Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Foram encontradas 14 questões

www.qconcursos.com
Q251472
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251472 Algoritmos e Estrutura de Dados

Analise as informações abaixo.

Algoritmo: Rearranja o vetor A [ p..r] em ordem crescente, supondo p≤r; Merge-Sort (A, p, r)   1 - se p ≤ r
2 - então Imagem associada para resolução da questão
3- Merge-Sort (A, p, q)
4- Merge-Sort (A, q+ 1, r)
5- Intercala (A, p, q, r)

Em uma análise do algoritmo Merge-Sort, considerando a função Intercala com desempenho O (n) , qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos. 
Alternativas
Q251473
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251473 Algoritmos e Estrutura de Dados
Em um sistema de computação às vezes é necessário organizar informações em estruturas de dados que apoiem a decisão. Em relação a um sistema de combate que necessite organizar alvos em ordem de prioridade de acordo com a importância, assinale a opção que apresenta a estrutura adequada e o correto motivo de seu uso de acordo com a estrutura de dados e com a finalidade.
Considere "n" como o número de alvos.
Alternativas
Q251475
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251475 Algoritmos e Estrutura de Dados
Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

Alternativas
Q251477
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251477 Algoritmos e Estrutura de Dados
Quanto à representação de estrutura de dados, assinale a opção correta.
Alternativas
Q251480
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251480 Algoritmos e Estrutura de Dados
Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.
Alternativas
Q251481
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251481 Algoritmos e Estrutura de Dados
Considerando o grafo G= (V, E), onde V: vértices e E: arestas, assinale a opção correta.
Alternativas
Q251492
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251492 Algoritmos e Estrutura de Dados
Em relação uso de Análise de Algoritmos, assinale a opção correta.
Alternativas
Q251494
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251494 Algoritmos e Estrutura de Dados
Considere (a| b) *babb a expressão regular, assinale a opção que apresenta a gramática livre de contexto que descreve essa mesma linguagem
Alternativas
Q251496
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251496 Algoritmos e Estrutura de Dados
Em relação às classes de complexidade de problemas, assinale a opção correta.
Alternativas
Q251498
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251498 Algoritmos e Estrutura de Dados
Sejam G, H, P, Q e R símbolos proposicionais. Qual é o comprimento da fórmula da lógica proposicional: ((PvQ)AR) ↔(G∧H)?
Alternativas
Q251499
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251499 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a sentença que pode ser usada no estudo de lógica proposicional
Alternativas
Q251502
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251502 Algoritmos e Estrutura de Dados
Qual é a formula lógica equivalente a (P↔Q) na lógica proposicional?
Alternativas
Q251516
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251516 Algoritmos e Estrutura de Dados
Um grafo G= (V, E), onde V: vértices, e E: arestas, é uma estrutura de dados abrangente, muito usada em ciência da computação. Assinale a opção correta que apresenta algoritimo de operação em grafo ou sobre sua forma de representação.
Alternativas
Q251518
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251518 Algoritmos e Estrutura de Dados
Analise as informações a seguir

Algoritmo: Rearranja o vetor A[ p..r] em ordem crescente, supondo p≤r QuickSort(A, p, r) 1- se p< r 2- então q < - Particione (A,p, r) 3- QuickSort (A,p, q-1)

4- QuickSort (A, q+ 1, r)
Em uma análise do consumo máximo de tempo do algoritmo QuickSort, considerando a função Particione com desempenho EN, qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos.
Alternativas
Respostas
1: C
2: A
3: A
4: C
5: D
6: E
7: C
8: A
9: E
10: B
11: D
12: E
13: B
14: D
www.qconcursos.com