Segundo Thomas Cormen, cientistas da com...

Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dize...

Q711723 • Programação • Exército Brasileiro • EsFCEX • Oficial Infomática • 2019

Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dizer “fácil de lidar”. Se existir um algoritmo de tempo polinomial para um problema, então se diz que esse problema está na classe P. A respeito dos algoritmos de redução em tempo polinomial, assinale a alternativa correta.

a)
Se o problema X é NP-completo e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y se torna da classe P.
b)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y pode ser NP-difícil.
c)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y depende da ordem de complexidade.
d)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y é NP-difícil também.
e)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y não é NP-difícil.

Analisando...

Questões de Programação

1

Q1105704 • Programação • Java • UNIFAP • UNIFAP • Técnico em Tecnologia da Informação • 2022
Selecione a alternativa que contém o comando de execução de arquivos .jars em Java.
- a) jar <nome_do_arquivo.jar>
- b) javac -jar <nome_do_arquivo.jar>
- c) java_jar <nome_do_arquivo.jar>
- d) java -jar <nome_do_arquivo.jar>
- e) java-jar <nome_do_arquivo.jar>
Analisando...
Carregando informações...
2

Q1105574 • Programação • Programação Orientada a Objetos • INEP • INEP • Computação • 2025
📖 Texto associado ▼

Texto para questão

Um professor de Computação, que ministra disciplinas de Programação, percebeu a necessidade de usar linguagens de programação que promovam a aprendizagem dos conceitos básicos de orientação a objetos para estudantes do Ensino Fundamental. Para tornar o aprendizado mais lúdico e concreto, o professor propôs uma atividade em formato de teatro, ambientada em uma história de fantasia épica, na qual as batalhas ocorrem com movimentos dos personagens com base em formas geométricas e os estudantes atuam como os personagens. Os estudantes receberiam cartões com informações de personagens, podendo descrever certas características e aspectos sobre a comunicação entre eles. Durante a encenação, os estudantes deveriam simular essas interações.

Uma intervenção didática para explorar o conceito de generalização é distribuir cartões com os nomes Personagem, Mago e Guerreiro entre grupos de estudantes, solicitando que eles descrevam as ações mover, lançar feitiço e usar espada, de modo que
- a) identifiquem quais ações são comuns a todos os personagens e quais são específicas de cada tipo.
- b) atribuam todas as ações, mesmo que repetidas, a todos os personagens, ignorando suas diferenças.
- c) concentrem todas as ações em um único cartão base para simplificar a organização.
- d) escolham apenas um cartão para representar todas as ações, eliminando os demais.
Analisando...
Carregando informações...
3

Q1105573 • Programação • Programação Orientada a Objetos • INEP • INEP • Computação • 2025
📖 Texto associado ▼

Texto para questão

Um professor de Computação, que ministra disciplinas de Programação, percebeu a necessidade de usar linguagens de programação que promovam a aprendizagem dos conceitos básicos de orientação a objetos para estudantes do Ensino Fundamental. Para tornar o aprendizado mais lúdico e concreto, o professor propôs uma atividade em formato de teatro, ambientada em uma história de fantasia épica, na qual as batalhas ocorrem com movimentos dos personagens com base em formas geométricas e os estudantes atuam como os personagens. Os estudantes receberiam cartões com informações de personagens, podendo descrever certas características e aspectos sobre a comunicação entre eles. Durante a encenação, os estudantes deveriam simular essas interações.

O uso pedagógico das formas geométricas e do posicionamento espacial dos estudantes auxilia a compreensão dos conceitos de atributos e métodos ao abordar que
- a) a movimentação é representada e controlada a partir de métodos dos personagens que alteram os atributos de posição e direção contidos nas células do tabuleiro.
- b) as posições e direções de cada personagem são atributos que podem ser armazenados em variáveis e passados como parâmetros para possíveis métodos de movimentação.
- c) o tabuleiro é um vetor bidimensional onde cada posição armazena os atributos de um personagem e contém métodos de movimentação.
- d) os personagens possuem atributos que representam sua posição e direção e possuem métodos de movimentação ou giro, simulando ações em um espaço geométrico.
Analisando...
Carregando informações...
4

Q1104675 • Programação • Desenvolvimento Mobile • Fundação CETREDE • UFC • Técnico de Laboratório Desenvolvimento de Sistemas • 2022
Mapas são muito utilizados em aplicações para dispositivos móveis. Existem centenas de aplicativos que fazem uso de geolocalização e muitos desses são adotados diariamente pelos usuários para facilitar seus deslocamentos ou para encontrar locais de interesse. A plataforma Google Maps® é uma das adotadas pelos desenvolvedores para criação de aplicações. Com relação às APIs da plataforma Google Maps®, marque a alternativa correta.
- a) A API Roads provê um serviço que retorna informações (dentre elas telefone, reviews de usuários e fotos) sobre estabelecimentos, localizações geográficas ou pontos de interesse, usando solicitações HTTPS.
- b) A API Places é utilizada para obter a localização atual do dispostivo móvel. Para isso, ela retorna um raio de localização e precisão com base nas informações sobre torres de rede celular e pontos de acesso Wi-Fi que o dispositivo móvel pode detectar.
- c) Transcodificação é o processo de conversão de endereços em coordenadas geográficas (como latitude e longitude). A API Geolocation é utilizada para fornecer a transcodificação e transcodificação reversa de endereços. Ou seja, também é possível obter endereços legíveis por humanos, usando as coordenadas geográficas.
- d) HTTPS é necessário para todas as solicitações da plataforma Google Maps® que usam chaves de API ou contêm dados do usuário. As solicitações feitas por HTTP que contenham dados confidenciais podem ser rejeitadas.
Analisando...
Carregando informações...
5

Q1104674 • Programação • Javascript • Fundação CETREDE • UFC • Técnico de Laboratório Desenvolvimento de Sistemas • 2022
Na linguagem de programação JavaScript, uma expressão arrow function possui uma sintaxe mais curta quando comparada a uma expressão de função (function expression) e, por isso, são bastante utilizadas para deixar o código mais curto. Marque a alternativa que apresenta a saída correta do código a seguir.

var pl = [ "JavaScript", "Java", "C++", "Python" ]; var v1 = pl.map( s => s.length ); document.write(v1)
- a) 4
- b) 10,4,3,6
- c) ("JavaScript", "Java", "C++", "Python", 10, 4, 3, 6).
- d) ("JavaScript", 10, "Java", 4, "C++", 3, "Python", 6).
Analisando...
Carregando informações...
6

Q1104671 • Programação • Plataforma Java • Fundação CETREDE • UFC • Técnico de Laboratório Desenvolvimento de Sistemas • 2022
Na linguagem de programação Java, é possível aninhar classes (uma classe dentro de uma classe). Um dos objetivos das classes aninhadas é agrupar classes, a fim de tornar o código mais legível e fácil de manter. Nesse contexto, qual é a saída do código abaixo?

class ClasseExterna { int n1 = 95; private class ClasseInterna { int n2 = 7; } } public class Main { public static void main(String[] args) { ClasseExterna ce = new ClasseExterna(); ClasseExterna.ClasseInterna ci = ce.new ClasseInterna(); System.out.println(ce.n1 % ci.n2); } }
- a) 4
- b) 102
- c) 13
- d) Main.java:10: error: ClasseExterna.ClasseInterna has private access in ClasseExterna ClasseExterna.ClasseInterna ci = ce.new ClasseInterna();
Analisando...
Carregando informações...
7

Q1104669 • Programação • Linguagens de Programação • Fundação CETREDE • UFC • Técnico de Laboratório Desenvolvimento de Sistemas • 2022
Marque a alternativa correta sobre qual deve ser a saída do código em Python a seguir.
#coding: utf-8
def funcao1(m, n):
a = []
for i in range(m):
linha = [0] * n
a.append(linha)
return a
def print_m(m):
for linha in m:
for elemento in linha:
print("%8.2f" % elemento, end=" ")
print("")
M = funcao1(4,3)
print_m(M)
- a) 4 4 3 3
- b) 0 0 0 0 0 0 0 0 0 0 0 0
- c) 0 0 0 0 0 0 0 0 0 0 0 0
- d) 0 0 0 0 0 0 0 0 0 0 0 0
Analisando...
Carregando informações...
8

Q1104668 • Programação • Linguagens de Programação • Fundação CETREDE • UFC • Técnico de Laboratório Desenvolvimento de Sistemas • 2022
Marque a alternativa correta referente ao que deve ser apresentado na tela, ao final do trecho de código a seguir.
void main()
{
int x,y,*p;
y=0;
p=&y;
x=*p;
x=4;
(*p)++;
--x;
(*p)+=x;
printf("%d, %d, %d",x,y,*p);
return 0;
}
- a) 0, 1, 2
- b) 3, 0, 1
- c) 3, 0, 4
- d) 3, 4, 4
Analisando...
Carregando informações...
9

Q1104667 • Programação • Conceitos Básicos de Programação • Fundação CETREDE • UFC • Técnico de Laboratório Desenvolvimento de Sistemas • 2022
Códigos de programas podem ser compilados ou interpretados. Em relação à compilação e à interpretação de código, é correto afirmar que:
- a) uma das principais características do processo de interpretação do código consiste na geração do arquivo executável.
- b) para que o programa seja executado com uma linguagem interpretada, é necessária a disponibilização do código-fonte.
- c) o interpretador realiza a conversão do código-fonte, de uma única vez, para linguagem de máquina.
- d) a entrada de dados é realizada, em uma linguagem interpretada, junto com o código-objeto.
Analisando...
Carregando informações...
10

Q1104665 • Programação • Frameworks em Programação • Fundação CETREDE • UFC • Técnico de Laboratório Desenvolvimento de Sistemas • 2022
Sobre a configuração de um ambiente de desenvolvimento baseado na linguagem JavaScript para a plataforma Windows, marque a alternativa correta.
- a) Apesar de ser útil para criar aplicativos web SPA, o React também pode ser usado para criação de aplicações Plataforma Universal do Windows (UWP).
- b) A configuração de um ambiente de desenvolvimento JavaScript no Windows tem como requisito obrigatório a configuração do Subsistema do Windows para Linux (WSL).
- c) O único gerenciador de pacotes disponível para desenvolvedores no framework Vue.js é o npm.
- d) O único gerenciador de pacotes disponível para desenvolvedores no framework Vue.js é o Yarn.
Analisando...
Carregando informações...

Mais questões de Programação →

Segundo Thomas Cormen, cientistas da com...

Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dize...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site