Questões Militares de Algoritmos e Estrutura de Dados - Página 9

Q251498

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)?

A

14

B

9

C

8

D

7

E

5

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251496

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.

A

A classe de problemas em P consiste nos problemas que dado um "certificado" de uma solução, é possível verificar se a solução é correta em tempo polinomial no tamanho da entrada.

B

A classe de problemas NP consiste nos problemas que não pertencem a classe P, e por isso são problemas não "verificáveis" em tempo polinomial.

C

A busca binária é um problema em NP-completo, dependendo do tamanho da entrada.

D

Um problema que está em P não estará em NP, exceto problemas NP-completos, os quais não foram demonstrados pela ciência.

E

Dado que exista um problema NP-completo com solução em tempo polinomial, então todos os problemas em NP terão soluções em tempo polinomial.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251492

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.

A

Garantir que o algoritmo encontre a solução ótima em todas as execuções.

B

Quantificar todos passos de um algoritmo, mesmo os mais triviais, para permitir que execute em todas implementações, independente do sistema computacional.

C

Permite selecionar o algoritmo mais eficiente para resolver uma tarefa, dado um conjunto de algoritmos que resolve a tarefa.

D

A velocidade computacional crescente e o barateamento de memória, tornará dispensável a análise de algoritmos, devido ao tempo de resposta ser muito curto.

E

Um algoritmo que possui ordem de crescimento do tempo de execução no pior caso O(n²), será sempre mais lento que outro algoritmo que possui no pior caso O(n log n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251481

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.

A

O grafo G é conexo se todos os vértices possuirem arestas.

B

Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.

C

O grafo G é orientado se as arestas possuírem pesos distintos, e a direção for dada pelo menor peso.

D

Encontrar o caminho de menor peso entre 2 vértices de um grafo é um problema NP-completo

E

Se uv é a aresta de menor peso, então uv pertence a alguma árvore geradora de peso mínimo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251480

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.

A

Um grafo é um subconjunto de uma árvore binária.

B

Um Heap não é árvore binária, pois é um vetor com índices.

C

Para qualquer nó y existem pelo menos dois caminhos que o liga ao nó raiz.

D

Uma representação: para cada nó x há os campos pai [x] , filho-esquerdo [ x] e filho-direito [x] .

E

Uma busca em árvore binária possui complexidade O(log n), onde n é o número de nós.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251477

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.

A

Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.

B

Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.

C

Conjuntos disjuntos podem ser implementados por lista ligada (linked list).

D

Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.

E

Em uma tabela HASH para cada nó x, seu descendente esquerdo é sempre menor ou igual a x e o seu descendente direito é sempre maior ou igual a x.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251475

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).

A

Sempre faz a decisão que aparentemente é a melhor a cada iteração.

B

Sempre encontra a melhor solução global (solução ótima) .

C

Todo resultado de um algoritmo guloso pode ser otimizado.

D

Utiliza informações, heurísticas, de todo o caminho para a solução ótima global.

E

É usado para encontrar o caminho ótimo entre dois pontos de um grafo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251473

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.

A

Estrutura de Dados em Heap, pois organiza os dados em um vetor, possui ordem O(1) para localizar o alvo principal, ordem O(n) para organizar o vetor ainda não organizado, e possui ordem O(log n) para retirada do alvo principal, inserção de novo alvo ou mudança de prioridade.

B

Estrutura de Dados em Vetor Ordenado, com ordenação Quick-Sort. Possui a ordem de ordenação O(n log n) no pior caso, considerado o algoritmo mais rápido de ordenação conhecido; possui ordem 0(1) para localizar o alvo principal, e possui ordem O(n) para reorganizar o vetor após a retirada do alvo principal, inserir novo alvo e mudar de prioridade;

C

Estrutura de Dados em Árvore Binária Balanceada, pois encontra o alvo principal, no pior caso, em ordem O(log n). Essa estrutura possui ordem O(n²), no pior caso, para organizar dados que ainda não foram organizados. Contudo, no caso médio é da ordem O(n) para a retirada do alvo principal, inserção de novo alvo e mudança de prioridade

D

Estrutura de dados em Fila, pois a inserção e a retirada de alvos são triviais, possuindo ambas ordem 0(1); a prioridade dos alvos é a ordem de entrada na fila e não possui mudança de prioridade.

E

Estrutura de dados em Lista Ordenada Circular, pois organiza os dados em registros orientados, possui ordem O(n) para localizar o alvo principal, possui ordem O(n log n) para organização da estrutura qua ainda não foi organizada, possui ordem O(log n) para reorganização da estrutura após a retirada do alvo principal, inserção de um novo alvo ou mudança de prioridade, desde que usado o algoritmo de ordenação (Bolha) Bubble-Sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q669024

Ano: 2010 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2010 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |

Q669024 Algoritmos e Estrutura de Dados

Quais são as funções hashing mais conhecidas e usadas?

A

REISERFS e EXT2

B

PDP-8 e CRCS

C

MD5 e SHA

D

ACRSUN e CRC2

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q669020

Ano: 2010 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2010 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |

Q669020 Algoritmos e Estrutura de Dados

O algoritmo do programa abaixo, em português estruturado, representando um programa escolar de notas, que calcula a média aritmética das notas obtidas pelos alunos, está com problemas, pois o resultado apresentado está reprovando todos os alunos. Analise-o e assinale a alternativa que apresenta o motivo do erro.

Programa MEDIA

Var

RESULTADO : Caractere

N1, N2, N3, N4 : real

SOMA, MEDIA : real

Inicio

Leia

N1, N2, N3, N4

SOMA ← N1 + N2 + N3 + N4

MEDIA ← SOMA/7

Se (MEDIA > 7) então

RESULTADO ←“Aprovado”

Senão

RESULTADO ←“Reprovado”

Fim_se

Escreva “Resultado: ” , RESULTADO

Fim

A

Entrada das variáveis

B

Cálculo da média

C

Declaração das variáveis

D

Saída do programa

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q320488

Ano: 2010 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2010 - Quadro Técnico - Primeiro Tenente - Informática |

Q320488 Algoritmos e Estrutura de Dados

Texto associado

Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta.

A

(VI) (II) (V) (I) (III)

B

(V) (II) (III) (I) (IV)

C

(IV) (I) (V) (II) (III)

D

(II) (IV) (I) (V) (III)

E

(I) (II) (VI) (V) (IV)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q245558

Ano: 2010 Banca: Exército Órgão: EsFCEx Prova: Exército - 2010 - EsFCEx - Oficial - Informática |

Q245558 Algoritmos e Estrutura de Dados

Em álgebra booleana, qual das expressões abaixo é verdadeira?

A

X + X . Y = X + Y

B

X + X . Y = X . Y

C

X + X . Y = X . Y

D

X + X . Y = X . Y

E

X + X . Y = X + Y

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q245547

Ano: 2010 Banca: Exército Órgão: EsFCEx Prova: Exército - 2010 - EsFCEx - Oficial - Informática |

Q245547 Algoritmos e Estrutura de Dados

Sabe-se que S e T são duas estruturas de dados do tipo PILHA e as operações PUSH (n) e POP() são comandos respectivos para empilhar um número "n" e desempilhar um elemento na pilha.

Imaginando-se que ambas as pilhas, S e T, encontram-se vazias, é executada a seguinte sequência de operações:

S.push (3);
T.push (4);
S.push (5);
S.push (5);
T.pop ();
T.push (7);
T.push (8);
S.pop ();
S.pop ();
T.pop();
T.push (9);

Ao término de sua execução, se forem somados todos os valores retirados nas duas pilhas teremos como total:

A

13

B

17

C

19

D

22

E

28

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q737813

Ano: 2009 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2009 - Quadro Técnico - Primeiro Tenente - Informática |

Q737813 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo que calcula o fatorial de um número n (fatorial de n igual a 1 x 2 x 3 x ... x n), escrito em pseudocódigo:

I := 0; F := 1;

WHILE I < n DO

I := I + 1; F := I * F;

END

Selecione a opção que indica um algoritmo recursivo, escrito em pseudocódigo, que também calcula o fatorial de um número.

A

PROCEDURE F(I: INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN I * F (1) ELSE RETURN 1 END

END F

B

PROCEDURE F(I: INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN I * F(I - 1) ELSE RETURN 1 END

END F

C

PROCEDURE F (I : INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN F(I - 1) ELSE RETURN 1 END

END F

D

PROCEDURE F(I: INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN I * F(I + 1) ELSE RETURN 1 END

END F

E

PROCEDURE F(I: INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN I * F(I) ELSE RETURN 1 END

END F

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q737811

Ano: 2009 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2009 - Quadro Técnico - Primeiro Tenente - Informática |

Q737811 Algoritmos e Estrutura de Dados

Considepe o seguinte algoritmo de busca, escrito em pseudocódigo:

i := 0;

WHILE (i < N) & (a [i] <> X) DO i := i + 1 END

onde o elemento a ser encontrado é x, e N é uma constante, pode-se afirmar que este algoritmo representa uma busca

A

em uma árvore binária de busca.

B

binária.

C

direta em cadeias.

D

em uma árvore B.

E

linear.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q737795

Ano: 2009 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2009 - Quadro Técnico - Primeiro Tenente - Informática |

Q737795 Algoritmos e Estrutura de Dados

Em relação à lógica digital, o resultado de X = A . B . C (A and B and C), onde A=0110, B=0011, C= 1111, é igual a

A

1010

B

0001

C

0010

D

1111

E

1100

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q669519

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistemas de Informação (Turma 2) |

Q669519 Algoritmos e Estrutura de Dados

Dentre as alternativas abaixo, assinale a que apresenta dados tipos inteiros, reais, caracteres e lógicos, respectivamente.

A

35, 1.2, “ALESSANDRO”, VERDADEIRO

B

3.9, 5.8, PROGRAMA, VERDADEIRO

C

10, “5”, “VASCÃO”, VERDADEIRO

D

10, 9.1, NOME, FALSO

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q566363

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566363 Algoritmos e Estrutura de Dados

Considerando os métodos de pesquisa em uma matriz. O método de pesquisa ____________ divide a lista em duas partes e “procura" saber se a informação a ser pesquisada está acima ou abaixo da linha de divisão.

A

seqüencial

B

binária

C

indexado

D

indexado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q566333

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566333 Algoritmos e Estrutura de Dados

Marque V (verdadeiro) ou F (falso) e, em seguida assinale a seqüência correta. ( ) Para determinarmos quais são as entidades externas na análise e projeto de um sistema proposto, é indispensável reconhecermos os limites do referido sistema. ( ) As entidades externas podem ser identificadas por uma letra maiúscula colocada internamente no seu canto superior esquerdo. ( ) Em alguns casos, os dados podem entrar e sair do mesmo elemento do sistema. ( ) Os processos são representados por um quadrado ou retângulo com um sombreamento no lado superior esquerdo. ( ) Um depósito de dados nada mais é do que um conjunto de estruturas de dados em repouso.

A

F – V – V – V – V

B

V – F – F – F – F

C

F – F – V – F – V

D

V – F – V – F – V

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q566327

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566327 Algoritmos e Estrutura de Dados

Na construção de um algoritmo, como seria representado o cálculo da multiplicação da base pela altura e em seguida a divisão pela constante 2?

A

área = Base • Altura 2

B

área← (base * altura) / 2

C

área← base • altura / 2

D

área = base * altura / 2

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões Militares Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 180 questões