BDQ Prova1-signed

Prévia do material em texto

26/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=6650341308 1/2
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201505797471 V.1   Fechar
Aluno(a): THALES MONTEIRO DUTRA DE ABREU Matrícula: 201505797471
Desempenho: 0,3 de 0,5 Data: 26/09/2015 21:02:37 (Finalizada)
  1a Questão (Ref.: 201505904784) Pontos: 0,0  / 0,1
Em uma pesquisa sequencial a lista deve estar?
  ordenada somente o primeiro da lista.
  ordenada ou desordenada.
desordenada somente da metade da lista até o final.
ordenada somente do início até a metade da lista.
sempre desordenada.
 Gabarito Comentado.
  2a Questão (Ref.: 201505905153) Pontos: 0,1  / 0,1
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
esquerda.
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
  Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
 Gabarito Comentado.
  3a Questão (Ref.: 201505905344) Pontos: 0,0  / 0,1
As funções em programação permitem que se possa realizar a modularização do código diminuindo assim sua
complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
 if(x == 0)
  return 0;
else
 funcao(x­1);
}
  Condicional de seleção
Igual a zero
  Recursiva
Sequencial
Passagem por referência
26/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=6650341308 2/2
  4a Questão (Ref.: 201506518870) Pontos: 0,1  / 0,1
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto
de nós e conexões entre eles.
Vetores
  Grafos
Pilhas Encadeadas
Filas Encadeadas
Listas Encadeadas.
  5a Questão (Ref.: 201505896878) Pontos: 0,1  / 0,1
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente
especializadas, destinando­se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados
está expressa na alternativa:
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam
ser usados de modo eficiente.
  É um modo particular de armazenamento e organização de dados em um computador de modo que
possam ser usados de modo eficiente.
É um modo de deleção de dados em um computador.
São os nomes dados as variáveis na montagem de uma rotina.
É um modo de utilização de dados nos programas de computador.
 Gabarito Comentado.