Questões de Concurso
Para fcm
Foram encontradas 6.807 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis.
Sobre algoritmos de aproximação, é correto afirmar que
Uma transformação polinomial é uma ferramenta fundamental na demonstração de que determinado problema é NP-difícil.
Avalie as afirmações sobre propriedades que transformações polinomiais devem satisfazer.
I. Para toda transformação polinomial, deve existir uma Máquina de Turing determinística que a computa em tempo polinomial.
II. Se uma transformação polinomial transforma um elemento de linguagem A em um elemento de linguagem B, então A é um subconjunto não necessariamente próprio de B.
III. Se uma transformação polinomial transforma um elemento de uma linguagem A em um elemento de linguagem B, e A pertence a NP, então B pertence a NP.
IV. A quantidade de espaço utilizada pela transformação pode ser limitada por uma constante.
Está correto apenas o que se afirma em
Considere o grafo abaixo assim como sua representação por lista de adjacência.
A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz o vértice 1,são
Considere a matriz de adjacência abaixo correspondente a um grafo direcionado ponderado.
Avalie as afirmações referentes ao menor caminho tendo como origem o vértice 1.
I. O menor caminho do vértice 1 até o vértice 7 passa pelos vértices 3 e 8.
II. O menor caminho do vértice 1 até o vértice 5 passa pelo vértice 2.
III. O menor caminho do vértice 1 até o vértice 9 passa pelos vértices 2 e 6.
IV. O menor caminho do vértice 1 até o vértice 8 passa pelos vértices 3 e 6.
V. O menor caminho do vértice 1 até o vértice 6 passa pelo vértice 4.
Está correto apenas o que se afirma em
Considere a equação de recorrência abaixo.
T(n) = 0 para n = 1.
T(n) = 2T(n/2) + n – 1 para n > 1.
Após a resolução, a solução encontrada é
Utilize o método mestre para resolver recorrências das equações abaixo.
T1 (n) = 9T1 (n/3) + n
T2 (n) = T2 (2n/3) + 1
As ordens de complexidade correspondentes são
O Manifesto Ágil para o Desenvolvimento de Software, proposto por Beck, K. et al. (2001), propõe 12 princípios.
NÃO correspondem a um desses princípios criados por esses autores:
Sobre as afirmativas abaixo relacionadas aos conceitos de serviços Web
Considere os acrônimos:
•REST - Representational State Transfer;
•SOAP - Simple Object Access Protocol .
É correrto afirmar que o
Conforme descreve Wazlawick, R. S. (2015) p. XX, “Frequentemente, partes do software devem ser testadas separadamente do corpo principal do código, mas ao mesmo tempo elas devem comunicar com as outras partes”. Entretanto, nem sempre, ao testar um componente de software, que chama operações de outro, todo o código necessário já está implementado. Nesse sentido, podem-se criar versões simplificadas de código, que implementam apenas o comportamento que é absolutamente necessário, permitindo a realização dos testes.
Considerando os conceitos descritos, se
Observe o código fonte escrito em linguagem Java apresentado a seguir:
É INCORRETO afirmar que o
Analise o código em linguagem C apresentado a seguir.
A saída mostrada na tela, após a execução do programa, é
Conheça nossos planos