Questões Militares Sobre algoritmos e estrutura de dados
Foram encontradas 274 questões
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.
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
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
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 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:
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?
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
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.
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.
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ó.
( ) 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ó.
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.
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.
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 45510 para o sistema hexadecimal. O resultado será:
Ano: 2012
Banca:
Marinha
Órgão:
CAP
Prova:
Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação) |
Q702893
Algoritmos e Estrutura de Dados
Segundo Szwarcifiter e Markenzon (2010) , "existem dois aspectos básicos no estudo de algoritmos(...). O primeiro consiste em verificar a exatidão do método empregado, o que é realizado através de uma prova matemática. O segundo visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada" .
O trecho acima se refere a quais aspectos, respectivamente?
Ano: 2012
Banca:
Marinha
Órgão:
CAP
Prova:
Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação) |
Q702881
Algoritmos e Estrutura de Dados
Analise a árvore binária a seguir.
Dentre as opções abaixo, assinale a que apresenta o percurso
dessa árvore binária em pós-ordem.
Ano: 2012
Banca:
Marinha
Órgão:
CAP
Prova:
Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação) |
Q702875
Algoritmos e Estrutura de Dados
Dados os operadores lógicos: & (AND) , |
(OR) ,
! (NOT) ,
^
(OU
EXCLUSIVO), e considerando-se '1' = verdadeiro e '0' = falso,
qual é a expressão a seguir que, se avaliada, produzirá
o valor 'verdadeiro' ?
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.
Dentre as opções abaixo, assinale a que apresenta o percurso
dessa árvore binária em pré-ordem.
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.
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?
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.
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" .
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641534
Algoritmos e Estrutura de Dados
Que aspecto básico no estudo de algoritmos visa à obtenção
de parâmetros que possam avaliar a eficiência do algoritmo
em termos de tempo de execução e memória ocupada?
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.
Considere: C1 = Condição 1 e C2 = Condição 2.
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.
Conheça nossos planos