BDQ estrutura de dados

Prévia do material em texto

14/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/3
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201504470885 V.1 
Aluno(a): ALESSANDRO AMBROSIO PEREIRA Matrícula: 201504470885
Desempenho: 0,4 de 0,5 Data: 07/06/2016 15:01:54 (Finalizada)
  1a Questão (Ref.: 201504545555) Pontos: 0,1  / 0,1
Considere:
I ­ Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II ­ Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III ­ A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
IV ­ A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
(D) I, II, III e IV.
(C) I e II, apenas.
(B) II, apenas.
(E) I e IV, apenas.
  (A) I, apenas.
  2a Questão (Ref.: 201505269161) Pontos: 0,0  / 0,1
Uma estrutura de dados pode ser Estática ou Dinâmica. No primeiro caso os limites são:
Indeterminados
Determinados pelo usuário
  Determinados pelo problema em que serão utilizados
  Determinados pela memória
Determinados pelos ponteiros
14/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/3
  3a Questão (Ref.: 201505265595) Pontos: 0,1  / 0,1
No programa abaixo em C++, que sequência de valores serão impressos ? int x; x = 15; if (x > 0) { int x; x =
25; cout << x << endl; } cout << x << endl;
25 e 25
  25 e 15
0 e 5
15 e 15
15 e 25
  4a Questão (Ref.: 201504546099) Pontos: 0,1  / 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
Sequencial
Igual a zero
  Recursiva
Passagem por referência
  5a Questão (Ref.: 201505159623) Pontos: 0,1  / 0,1
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de
manipulação de dados associados a estas estruturas. 
Verifique as seguintes sentenças:
I­Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II­As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
III­As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
IV­As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
Marque a alternativa CORRETA:
14/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 3/3
As alternativas II e IV estão corretas.
As alternativas I e III estão corretas.
Todas as alternativas estão corretas.
As alternativas III e IV estão corretas.
  As alternativas I e II estão corretas