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

Q702862

Ano: 2012 Banca: Marinha Órgão: CAP Prova: Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação) |

Q702862 Algoritmos e Estrutura de Dados

Analise a árvore binária a seguir.

Imagem associada para resolução da questão

Dentre as opções abaixo, assinale a que apresenta o percurso dessa árvore binária em pré-ordem.

A

A B C D E F G H I

B

A B D C E H F G I

C

A B D G C E F H I

D

A B D G C E H I F

E

A B D C E G H I 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.

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.

Q664898

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

Q664898 Algoritmos e Estrutura de Dados

Considerando a matriz bidimensional TABELA [1..8,1..5], assinale a afirmativa correta.

A

A matriz tem 5 linhas, 8 colunas e 40 elementos.

B

A matriz tem 8 linhas, 5 colunas e no mínimo 40 elementos.

C

A matriz tem 5 linhas, 8 colunas e podem ser armazenados até 40 elementos.

D

A matriz tem 8 linhas, 5 colunas e podem ser armazenados até 40 elementos.

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.

Q641559

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641559 Algoritmos e Estrutura de Dados

Assinale a opção correta em relação a grafos.

A

Matriz de adjacências é um arranjo unidimensional que permite a representação de um grafo não-dirigido.

B

Na representação de um grafo por lista de adjacências, as N fileiras da matriz de adjacências são representadas como N listas interligadas.

C

Um grafo não-dirigido pode ser representado por uma muitilista de adjacências que é um arranjo de duas matrizes bidimensionais.

D

Um grafo dirigido pode ser representado por uma matriz de adjacências que é um arranjo unidimensional.

E

Um grafo dirigido pode ser representado por uma lista de adjacências onde as N fileiras da lista de adjacências são representadas como N-2 listas interligadas.

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.

Q641557

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641557 Algoritmos e Estrutura de Dados

Texto associado

Considere as variáveis A e B de tipo inteiro e o vetor de tipo inteiro a seguir.

Qual será a nova configuração do vetor após a execução desse algoritmo?

A

B

C

D

E

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.

Q641537

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641537 Algoritmos e Estrutura de Dados

Assinale a opção correta em relação a autômatos.

A

Autômatos finitos deterministas não têm restrições sobre os rótulos de suas arestas; um símbolo pode rotular várias arestas saindo do mesmo estado.

B

Os autômatos finitos deterministas e não-deterministas utilizam linguagens distintas, pois, devido à característica de suas arestas, os mesmos são incapazes de reconhecer as mesmas linguagens.

C

Autômatos finitos deterministas representam sob a forma de tabelas um conjunto de instruções de máquinas que serão processadas pelo analisador léxico.

D

Autômatos finitos deterministas possuem para cada estado e para cada símbolo de seu alfabeto de entrada exatamente uma aresta com esse símbolo saindo desse estado.

E

Autômatos finitos não-deterministas representam como matrizes recursivas um conjunto de instruções de máquinas a serem processadas pelo analisador léxico.

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.

Q641535

Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q641535 Algoritmos e Estrutura de Dados

Em relação à estrutura de dados, assinale a opção correta quanto ao método "hashing" .

A

O método de cálculo de endereço não é apenas um método de pesquisa, mas também um método de organização física de tabelas.

B

Consiste no armazenamento de cada entrada em um endereço calculado pela aplicação de uma função à chave da saída.

C

A eficiência da pesquisa neste tipo de organização não depende da função de cálculo de endereço.

D

Consiste no armazenamento de cada saída em um endereço calculado pela aplicação de uma função à chave da entrada.

E

As funções "hashing" nunca geram colisões.

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.

Q639925

Ano: 2014 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |

Q639925 Algoritmos e Estrutura de Dados

Texto associado

Observe o algoritmo a seguir.

Dados: Os índices do vetor estão acima dos retângulos e os valores armazenados nas posições do vetor estão dentro dos retângulos. As iterações do LOOP for estão representadas de "a" a "c".

Assinale a opção que corresponde à operação do algoritmo acima, para o vetor de entrada V=(7,3,9,6).

A

B

C

D

E

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.

Q639899

Ano: 2014 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |

Q639899 Algoritmos e Estrutura de Dados

A norma LIFO (last-in, first-out) é implementada na estrutura de dados chamada:

A

pilha.

B

fila.

C

lista encadeada.

D

lista duplamente ligada.

E

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.

Q616835

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

Q616835 Algoritmos e Estrutura de Dados

Nem sempre os tipos básicos (inteiro, real, caracter e lógico) são suficientes para exprimir estruturas de dados em algoritmos. Daí a necessidade de novos tipos serem criados, como o vetor. Observe o algoritmo abaixo.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Assinale a opção que contém os valores impressos após a execução do algoritmo apresentado acima.

A

CA= SEG CA= TER CA= SEX CA= SEG

B

CA= SEG CA= SEG CA= TER CA= TER

C

CA= SEG CA= QUA CA= SEX CA= SEG

D

CA= SEX CA= TER CA= QUA CA= SEG

E

CA= QUA CA= TER CA= SEX CA= QUA

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.

Q616823

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

Q616823 Algoritmos e Estrutura de Dados

Observe as matrizes MAT1 e MAT2 abaixo.

Imagem associada para resolução da questão

Assinale a opção que indica corretamente o número de dimensões e elementos de cada estrutura, representada acima.

A

MAT1 tem 3 dimensões e 11 elementos; e

MAT2 tem 3 dimensões e 7 elementos.

B

MAT1 tem 2 dimensões e 15 elementos; e

MAT2 tem 3 dimensões e 18 elementos.

C

MAT1 tem 2 dimensões e 10 elementos; e

MAT2 tem 3 dimensões e 12 elementos.

D

MAT1 tem 3 dimensões e 18 elementos; e

MAT2 tem 2 dimensões e 15 elementos.

E

MAT1 tem 2 dimensões e 8 elementos; e

MAT2 tem 2 dimensões e 11 elementos.

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.

Q616821

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

Q616821 Algoritmos e Estrutura de Dados

Observe o vetor VET especificado abaixo.

Imagem associada para resolução da questão

Sendo K a chave a ser localizada dentre os elementos do vetor acima, assinale a opção INCORRETA.

A

Na pesquisa sequencial simples, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 64.

B

Na pesquisa binária, o vetor VET deve estar ordenado.

C

Na pesquisa binária, divide-se sucessivamente o vetor VET em duas partes, comparando a chave K com o elemento do meio do segmento.

D

Na pesquisa sequencial simples, é realizada a comparação da chave com cada elemento de VET, sequencialmente.

E

Na pesquisa binária, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 7.

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.

Q520751

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

Q520751 Algoritmos e Estrutura de Dados

Analise a árvore binária a seguir.
Imagem associada para resolução da questão

Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), assinale a opção que apresenta o percurso da árvore binária acima em ordem simétrica.

A

A B C D E F G H I

B

G D B H I E F C A

C

D B A G C E F H I

D

A B D G C E H I F

E

D G B A H E I C 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.

Q520738

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

Q520738 Algoritmos e Estrutura de Dados

Analise a árvore binária a seguir.

Imagem associada para resolução da questão

Assinale a opção que apresenta o percurso dessa árvore binária em pré-ordem.

A

1 2 3 4 5 6 7 8 9

B

1 2 4 3 5 8 6 7 9

C

1 2 4 7 3 5 6 8 9

D

1 2 4 7 3 5 8 9 6

E

1 2 3 4 7 5 8 9 6

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.

Q520562

Ano: 2013 Banca: Marinha Órgão: PMS Prova: Marinha - 2013 - PMS - Professor de Tecnologia da Informação |

Q520562 Algoritmos e Estrutura de Dados

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?

A

Árvore completa.

B

Árvore não difusa.

C

Árvore difusa.

D

Árvore assimétrica.

E

Árvore simétrica.

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.

Q520547

Ano: 2013 Banca: Marinha Órgão: PMS Prova: Marinha - 2013 - PMS - Professor de Tecnologia da Informação |

Q520547 Algoritmos e Estrutura de Dados

Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), analise a árvore binária abaixo.

Imagem associada para resolução da questão

Assinale a opção que apresenta o percurso nessa árvore em ordem simétrica.

A

A B C D E F G H I

B

D G B A H E I C F

C

D B A G C E F H I

D

A B D G G E H I F

E

G D B H I E F C A

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.

Q520538

Ano: 2013 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q520538 Algoritmos e Estrutura de Dados

Como se denominam as listas cujas inserções e remoções sãorealizadas somente em um extremo?

A

Pilha.

B

Fila.

C

Deque.

D

Regular.

E

Binária.

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.

Q520536

Ano: 2013 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |

Q520536 Algoritmos e Estrutura de Dados

Considere o algoritmo e o desenho da árvore binária a seguir.
ALGORITMO
procedimento pre(pt)
  mostrar (pt ↑. info) ;
   se pt ↑.esq ≠ λ então pre(pt↑.esg)
   se pt ↑.dir  ≠ λ então pre(pt↑.dir)
fim procedimento

ÁRVORE BINÁRIA

Imagem associada para resolução da questão

Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L .

Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial ,'' se ptraiz ≠ λ então pre(ptraiz)" ?

A

A B D G C F E H I

B

A B D G C E H I F

C

A B D G C E F H I

D

A C E H I F B D G

E

A C B H I F E D G

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 HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

Questões Militares Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 86 questões