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

Q320338

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

Q320338 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o valor final da expressão (AB + CAD * + * A + ) representada na forma Polonesa Reversa, onde: A=2, B=4, C= 5, D=3.

A

19

B

28

C

30

D

68

E

549

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.

Q320329

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

Q320329 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta dois exemplos de árvores binárias classificadas como Balanceadas.

A

Ziguezague e Ternária.

B

Ziguezague e Partilha.

C

AVL e Partilha.

D

AVL e Graduada.

E

Graduada e Partilha.

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.

Q320321

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

Q320321 Algoritmos e Estrutura de Dados

Qual primitiva de fluxo de controle caracteriza-se por ser iniciada por algum evento ou condição excepcional, causado pela própria execução do programa e detectado pelo hardware e por acontecer no mesmo instante relativo, a cada nova execução do programa?

A

Desvio.

B

Procedimento recursivo.

C

Trap.

D

Co-rotina.

E

Interrupção.

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.

Q320312

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

Q320312 Algoritmos e Estrutura de Dados

Em relação às Listas Lineares, citadas por Szwarcfiter e Markenzon (1994), é INCORRETO afirmar que:

A

dentre as estruturas de dados não primitivas, as listas lineares são as de manipulação mais simples.

B

uma lista linear agrupa informações referentes a um conjunto de elementos que, de alguma forma, se relacionam entre si.

C

as operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento.

D

as inserções e as remoções permitidas apenas nas extremidades da lista denominam-se deque.

E

alocação sequencial e alocação binária são tipos de armazenamento de uma lista 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.

Q296513

Ano: 2012 Banca: Aeronáutica Órgão: CIAAR Prova: CIAAR - 2012 - CIAAR - Primeiro Tenente |

Q296513 Algoritmos e Estrutura de Dados

Uma das formas mais simples de interligar os elementos de um conjunto é por meio de uma lista. Assinale abaixo a alternativa incorreta sobre listas,

A

Os cursores são variáveis inteiras que indicam a posição de um item em um vetor.

B

Para criar um tipo abstrato de dados-lista, não é necessário definir um conjunto de operações sobre os objetos do tipo Lista.

C

Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, na qual xi é de determinado tipo e n representa o tamanho da lista linear.

D

Listas são adequadas para aplicações nas quais não é possivel prever a demanda por memória, permitindo a manipulação de quantidades imprevisiveis de dados, de formato também imprevisivel.

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.

Q296495

Ano: 2012 Banca: Aeronáutica Órgão: CIAAR Prova: CIAAR - 2012 - CIAAR - Primeiro Tenente |

Q296495 Algoritmos e Estrutura de Dados

De acordo com Cormen (2012), pilhas e filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação DELETE é especificado previamente. Em pilhas, as operações INSERT e DELETE (que não toma argumento de elemento) são frequentemente denominadas, respectivamente, de

A

Push e Pop.

B

Pop e Push.

C

Enqueue e Dequeue.

D

Dequeue e Enqueue.

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.

Q296494

Ano: 2012 Banca: Aeronáutica Órgão: CIAAR Prova: CIAAR - 2012 - CIAAR - Primeiro Tenente |

Q296494 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo.

I. Lista é uma estrutura em que as operações inserir, retirar e localizar não são definidas.

II. Em uma implementação por meio de arranjos, os itens da pilha são armazenados em posições contiguas de memória.

Ill. Uma pilha é uma lista linear em que todas as inserções retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da lista.

IV. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e, geralmente, os acessos são realizados no outro extremo da lista.

Está(ão) correta(s) apenas a(s) afirmativa(s)

A

l.

B

lV

C

Il e lll.

D

II, lll e 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.

Q266923

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

Q266923 Algoritmos e Estrutura de Dados

Com relação ao uso de métricas de software, a figura abaixo ilustra o grafo de fluxo de um programa de computador. Assinale a alternativa correspondente ao valor de sua complexidade ciclomática (métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa):

Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

4

B

6

C

13

D

25

E

45

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.

Q266915

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

Q266915 Algoritmos e Estrutura de Dados

Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s) e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s” (0 ou 1) nesta estrutura.
Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):

A

divide por 2 o valor binário anteriormente armazenado na pilha.

B

soma 1 ao valor binário anteriormente armazenado na pilha.

C

multiplica por 2 o valor binário anteriormente armazenado na pilha.

D

soma 2^n-1ao valor binário anteriormente armazenado na pilha, sendo “n” a quantidade atual de elementos da pilha após a operação efetuada.

E

diminui em 2 ^n-1o valor binário anteriormente armazenado na pilha, sendo “n” a quantidade atual de elementos da pilha após a operação efetuada.

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.

Q251518

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.

A

Ω( log n)

B

o (√n)

C

O(n log n)

D

O (n²)

E

O (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.

Q251516

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.

A

A representação de um grafo por meio de "Matriz de Adjacência" é recomendada quando um grafo é esparço (| E| é muito menor que | V| ²)

B

Uma árvore binária é exemplo de um grafo.

C

A representação de um grafo por meio de "Lista de Adjacência" não é aplicável a grafos direcionados.

D

Uma árvore geradora de peso mínimo é uma árvore binária que representa totalmente um grafo.

E

O Algoritimo de Kruskal encontra uma árvore geradora de peso mínimo em todos os grafos.

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.

Q251502

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?

A

((P → Q) ∧( P →Q))

B

((P∧Q) ∧(P →Q))

C

((P →Q) ∧(P∧Q))

D

((P∧Q)∧(P∧Q))

E

((P →Q)∧(Q →P))

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.

Q251499

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

A

Limpe agora !

B

Qual é a cor da bola?

C

Quantos somos? !

D

A flor é vermelha.

E

Faça isso para mim.

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.

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.

A APROVAÇÃO É DE QUEM NÃO ESPERA

A APROVAÇÃO É DE QUEM NÃO ESPERA

Questões Militares Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 183 questões