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

Q322035

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

Q322035 Algoritmos e Estrutura de Dados

Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta TERMOS DE ESTRUTURA DE DADOS
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha
VI - Ordenação por Intercalação (Mergesort)

CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.

A

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

B

(V) ( III) (IV) (II) (VI)

C

(VI) (II) (III ) (I) (IV)

D

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

E

(V) (III) (D (II)(VI)

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

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.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q296506

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

Q296506 Algoritmos e Estrutura de Dados

Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo. A seguir, assinale a alternativa que apresenta a sequência correta.

Imagem 005.jpg

A

V - V - F - V - F - F - V - F

B

F - F - V - F - V - V - F - V

C

V - F - V - V - F - V - V - F

D

F - V - F - F - V - F - F - V

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q664176

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

Q664176 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a definição correta da unidade básica de tratamento de informação computacional, o byte.

A

Conjunto de bits que pela combinação de caracteres pode representar qualquer dado.

B

Conjunto de caracteres que pela soma de seus estados pode representar qualquer número.

C

Conjunto de bits que pela combinação de seus estados pode representar um caractere.

D

Conjunto de bits que pela soma de caracteres pode representar qualquer dado.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q664171

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

Q664171 Algoritmos e Estrutura de Dados

Verifique o resultado lógico das expressões de programação mencionadas abaixo, marque se é verdadeiro (V) ou falso (F). A seguir, assinale a opção com a seqüência correta. Considere para as respostas os seguintes valores: X = 1; Y = 5.

( ) (X < 1).e.(X > Y)

( ) (Y > 5).ou.(X = 1)

( ) .não.(X >= Y)

A

F – V – V

B

V – F – F

C

F – V – F

D

V – F – V

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q664162

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

Q664162 Algoritmos e Estrutura de Dados

Observe o gráfico abaixo e, a seguir, assinale a alternativa com os significados dos símbolos representados respectivamente pelos números 5, 6 e 12.

Imagem associada para resolução da questão

A

Terminal, Processamento e Conector

B

Decisão, Processamento e Terminal

C

Decisão, Entrada e Saída de Dados e Conector

D

Decisão, Processamento e Conector

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q664137

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

Q664137 Algoritmos e Estrutura de Dados

Analise o algoritmo do programa abaixo, em português estruturado, e assinale qual será o valor final da variável X no momento da escrita.

Imagem associada para resolução da questão

A

5

B

24

C

1

D

120

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q338672

Ano: 2011 Banca: Marinha Órgão: CAP Prova: Marinha - 2011 - CAP - Cabo - Técnico em Processamento de Dados |

Q338672 Algoritmos e Estrutura de Dados

Qual operação lógica está associada à seguinte afirmação: "A saída será verdade se exclusivamente uma ou outra entrada for verdade " (MONTEIRO, 2001) ?

A

AND.

B

OR.

C

XOR.

D

NAND.

E

NOR.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q338660

Ano: 2011 Banca: Marinha Órgão: CAP Prova: Marinha - 2011 - CAP - Cabo - Técnico em Processamento de Dados |

Q338660 Algoritmos e Estrutura de Dados

Como se denomina o procedimento que contém, em sua descrição, uma ou mais chamadas a si próprio?

A

Interativo.

B

Redundante.

C

Remissivo.

D

Recursivo.

E

Exclusivo

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q338654

Ano: 2011 Banca: Marinha Órgão: CAP Prova: Marinha - 2011 - CAP - Cabo - Técnico em Processamento de Dados |

Q338654 Algoritmos e Estrutura de Dados

Segundo HARRY FARRER (1999) , um algoritmo é considerado completo se os seus comandos forem de entendimento do seu destinatário. Em um algoritmo, um comando que não for do entendimento do destinatário terá que ser desdobrado. Esta definição é relativa a que técnica de construção de algoritmos?

A

Programação Modular.

B

Refinamentos Sucessivos.

C

Processos Escalares.

D

Refinamentos Bottom-Up

E

Refinamentos Side-by-Side

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q320339

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

Q320339 Algoritmos e Estrutura de Dados

Texto associado

Assinale a opção que apresenta o percurso pós-ordem da árvore acima.

A

D G B A H E I C F

B

G D B H I E F C A

C

A B D G C E H I F

D

G D B A H I E C F

E

A G D B I E H F C

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

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.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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)

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

🚀 Mais performance?

🚀 Mais performance?

Questões Militares Sobre algoritmos e estrutura de dados

Foram encontradas 272 questões