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

Q520516

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

Q520516 Algoritmos e Estrutura de Dados

Analise a árvore binária a seguir.

Imagem associada para resolução da questão

Em relação às árvores binárias de busca, os parâmetros, comprimento de caminho interno e externo, respectivamente I(T) e E(T), constituem um indicativo da qualidade da árvore para o problema da busca. Os valores I(T)/n e E(T)/(n+l) representam os números médios de comparação efetuadas em operações de busca, com e sem sucesso, respectivamente.
De acordo com essa informações e em relação à arvore bináia acima, assinale a opção que apresenta a quantidade de comparações, em média, que são necessárias, respectivamente, para localizar uma chave e para concluir que uma chave não está presente.

Dados: Rj = Nós externos

n = Número de Nós internos

A

1,00 e 0,87

B

2 , 55 e 3, 10

C

2 , 71 e 3,25

D

2, 92 e 3 , 50

E

3 ,10 e 2, 50

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.

Q520515

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

Q520515 Algoritmos e Estrutura de Dados

Analise o texto abaixo, segundo Guimarães e Lages (1994).

"É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações "Primitivas", das quais são dadas como certo que elas podem ser executadas". A descrição acima refere-se:

A

Ao Sequenciamento.

B

Ao Algoritmo.

C

Ao Compilador.

D

À Modularização.

E

À Documentaçã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.

Q520497

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

Q520497 Algoritmos e Estrutura de Dados

Em relação às listas de prioridades, qual das seqüências abaixo corresponde a um HEAP?

A

184 170 180 094 182 068 040 080 (B)

B

095 060 078 039 028 098 070 033

C

092 085 090 047 091 034 020 040

D

033 032 028 031 026 029 025 030

E

190 120 156 078 056 132 140 066

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.

Q520173

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

Q520173 Algoritmos e Estrutura de Dados

Em relação à linguagem de programação, é correto afirmar que as variáveis

A

locais tem seu escopo de existência delimitado pela ativação do bloco de execução no qual elas estão inseridas. Seus valores não são armazenados após o término da execução do bloco.

B

intermitentes são criadas em tempo de execução e nunca são destruídas. Os apontadores existentes na maioria das linguagens de programação atuais são exemplos clássicos desse tipo de variável.

C

globais são aquelas vinculadas às células de memória durante a execução do programa, sendo reescritas inúmeras vezes até que o programa se encerre.

D

persistentes são criadas em tempo de execução e armazenadas em memória para serem utilizadas por outros programas.

E

recursivas têm o seu escopo de existência definido por um ou mais blocos do programa. Ao término da execução do programa, apenas um valor é armazenado em memó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.

Q520165

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

Q520165 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo.

Linha1 início

Linha 2 inteiro Y, X, DIV;

Linha 3 leia(Y);

Linha 4 X = Y % 7;

Linha 5 se X > 10

Linha 6 então DIV = verdadeiro;

Linha 7 senão DIV = 10;

Linha 8 fim se;

Linha 9 fim

Assinale a opção que apresenta a linha que contém o erro na execução do algoritmo.

A

linha 2 inteiro Y, X, DIV.

B

linha4 X= Y% 7.

C

linha 5 se X > 10 .

D

linha 6 então DIV = verdadeiro.

E

linha 7 senão DIV = 10 .

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.

Q520147

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

Q520147 Algoritmos e Estrutura de Dados

Coloque F (Falso) ou V (Verdadeiro) nas afirmativas abaixo, em relação às estruturas de dados e, a seguir, assinale a opção que apresenta a sequência correta.
( ) Na pilha, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e remoções são executadas na mesma extremidade da lista. ( ) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila. ( ) As operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento. ( ) As árvores constituem as estruturas não sequenciais com maior aplicação em computação. Dentre as árvores, as binárias são as mais utilizadas. ( ) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.

A

(V) (V) (F) (V) (V)

B

(V) (F) (V) (F) (F)

C

(V) (F) (V) (V) (F)

D

(F) (F) (V) (V) (F)

E

(F) (V) (F) (F) (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.

Q520137

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

Q520137 Algoritmos e Estrutura de Dados

Assinale a opção que contém somente formas de busca em uma árvore binária.

A

Pré-ordem, ordem-simétrica e pós-ordem.

B

Ordem-anterior, ordem e ordem-posterior.

C

Ordem-inferior, ordem e ordem-superior.

D

Pré-ordem, ordem-concorrente e pós-ordem.

E

Pré-formatação, ordem-formatada e pós-formataçã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.

Q520134

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

Q520134 Algoritmos e Estrutura de Dados

Em relação aos tipos básicos de dados (tipos primitivos),assinale a opção INCORRETA.

A

booleano (ou lógico) : conjunto de valores falso ou verdadeiro.

B

vetor: estrutura que suporta NxM posições de um mesmo tipo.

C

caracter: qualquer conjunto de caracteres alfanuméricos.

D

inteiro: qualquer número inteiro, negativo, nulo ou positivo.

E

real: qualquer número real, negativo, nulo ou positivo.

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.

Q473668

Ano: 2014 Banca: Marinha Órgão: CP-PCNS Prova: Marinha - 2014 - CP-PCNS - Analista de Sistemas |

Q473668 Algoritmos e Estrutura de Dados

Nos editores de texto, a opção "desfazer” implementa qual tipo de estrutura de dados?

A

Fila.

B

Arvore binária.

C

Pilha.

D

Árvore rubro-negra.

E

Lista duplamente encadeada.

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.

Q473652

Ano: 2014 Banca: Marinha Órgão: CP-PCNS Prova: Marinha - 2014 - CP-PCNS - Analista de Sistemas |

Q473652 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir.

mudou : = V; n' : = n ; guarda : = n
enquanto mudou faça
      j : = 1; mudou : = F
      enquanto j < n ' faça
           se A[ j ].chave > A[ j + 1].chave então
               trocar (A [ j ] , A [ j + 1]
               mudou : = V
               guarda : = j
                j : = j + 1
n' : = guarda

O algoritmo acima descreve que método de ordenação?

A

Bolha ( Bubble Sort ).

B

Por Inserção.

C

Por Intercalação ( Mergesort ).

D

Rápida ( Quicksort ).

E

Em Heap ( Heapsort ).

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.

Q473649

Ano: 2014 Banca: Marinha Órgão: CP-PCNS Prova: Marinha - 2014 - CP-PCNS - Analista de Sistemas |

Q473649 Algoritmos e Estrutura de Dados

Uma árvore binária cujos nós são todos equilibrados é chamada de

A

AVL.

B

Graduada.

C

Rubro-negra.

D

B.

E

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

Q406306

Ano: 2013 Banca: CRS - PMMG Órgão: PM-MG Prova: CRS - PMMG - 2013 - PM-MG - Soldado - Auxiliar de Comunicações |

Q406306 Algoritmos e Estrutura de Dados

Converta o número 455₁₀ para o sistema hexadecimal. O resultado será:

A

707.

B

1B7.

C

1C7.

D

19F.

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.

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.

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.

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

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.

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

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.

Q324440

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

Q324440 Algoritmos e Estrutura de Dados

Selecione a alternativa com o trecho de programa em português estruturado correspondente ao diagrama de blocos da figura abaixo.

Considere: C1 = Condição 1 e C2 = Condição 2.

Imagem 029.jpg

A

enquanto (<C1>) faça

enquanto (<C2>) faça

<instruções>

fim_enquanto

B

enquanto (<C1>) faça

repita

<instruções>

até_que (<C2>)

fim_enquanto

C

repita

<instruções>

até_que (<C2>)

até_que (<C1>)

D

enquanto (<C1> e <C2>) faça

para <var> de <inicio> até <fim> passo <incr> faça

<instruções>

fim_para

fim_enquanto

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.

Q324421

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

Q324421 Algoritmos e Estrutura de Dados

Observe o Digrama de Blocos abaixo e assinale a alternativa correspondente aos símbolos representativos de: processamento, entrada e saída de dados e decisão, respectivamente.

Imagem 021.jpg

A

1, 3 e 12

B

6, 7 e 5

C

7, 8 e 5

D

7, 9 e 12

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.

Q324384

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

Q324384 Algoritmos e Estrutura de Dados

No algoritmo do programa abaixo, em português estruturado, temos as seguintes entradas para os valores da variável X quando requisitados: X [ 1 ] = 2, X [ 2 ] = 3, X [ 3 ] = 8, X [4] = 3. Identifique nas respostas abaixo qual será a saída do programa.

programa CONTA

var

RESULTADO : real

X : conjunto[ 1..4 ] de real

T : inteiro

Y : inteiro

início

Y ← 4

RESULTADO ← 0

para T de 1 até 4 passo 1 faça

leia X[ T ]

RESULTADO ← RESULTADO + X[ T ]

fim_para

RESULTADO ← RESULTADO / Y

escreva RESULTADO

fim

A

2

B

8

C

3

D

4

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.

Q322055

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

Q322055 Algoritmos e Estrutura de Dados

Em estrutura de dados, o algoritmo de ordenação que se limita a percorrer 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, é denominado de ordenação :

A

por Inserção.

B

por Intercalação ( Mergesort )

C

bolha.

D

rápida (Quicksort)

E

em Heap (Heapsort).

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.

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)

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.

DESCONTO RELÂMPAGO ⚡

DESCONTO RELÂMPAGO ⚡

Questões Militares Sobre algoritmos e estrutura de dados

Foram encontradas 254 questões