AV Parcial Estrutura de Dados

Prévia do material em texto

04/05/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=788620100 1/5
   ESTRUTURA DE DADOS
Simulado: CCT0260_SM_201407012126 V.1   Fechar
Aluno(a): CÍCERO MEDEIROS DE OLIVEIRA JÚNIOR Matrícula: 201407012126
Desempenho: 10,0 de 10,0 Data: 04/05/2016 22:10:52 (Finalizada)
  1a Questão (Ref.: 201407718423) Pontos: 1,0  / 1,0
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução
assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
  Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos duas pilhas.
  2a Questão (Ref.: 201407250598) Pontos: 1,0  / 1,0
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I  Algumas  aplicações  da  estrutura  de  dados  grafo  são:  Diagrama  de  Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A  Fila  é  uma  estrutura  não  linear  e  a  inserção  de  um  elemento  acontece  ao
final.  
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená­
la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
I , II e IV são verdadeiras 
II e V são verdadeiras 
II E IV são verdadeiras 
III e V são verdadeiras 
  I e V são verdadeiras 
 Gabarito Comentado.
04/05/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=788620100 2/5
  3a Questão (Ref.: 201407281266) Pontos: 1,0  / 1,0
 
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê­las.
O programa não executa corretamente, pois o protótipo da função media( ) não
apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
  O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
 Gabarito Comentado.
  4a Questão (Ref.: 201407655006) Pontos: 1,0  / 1,0
04/05/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=788620100 3/5
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza­se a
técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica tem como principal elemento:
  As funções
As Estruturas de Dados
Os Vetores
As Filas
Os Grafos
  5a Questão (Ref.: 201407713050) Pontos: 1,0  / 1,0
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
Livro­>liv.codigo = 12345;
Livro.liv.codigo = 12345;
  liv.preco = 30.70;
Livro.codigo = 12345;
liv­>preco = 30.70;
  6a Questão (Ref.: 201407655011) Pontos: 1,0  / 1,0
Pode­se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma
estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste
vetor.
vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10].aluno.nota=5.7 ;
  vet[10].nota=5.7;
  7a Questão (Ref.: 201407041458) Pontos: 1,0  / 1,0
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados.
Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome
do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
Binária
  Bolha
04/05/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=788620100 4/5
Seleção
Inserção
Hash
 Gabarito Comentado.
  8a Questão (Ref.: 201407091123) Pontos: 1,0  / 1,0
É  um  método  de  pesquisa  ou  busca,  cujo  algoritmo  parte  do  pressuposto  de  que  o  vetor  está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave)
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com
sucesso.  Caso  contrário,  se  o  elemento  do  meio  vier  antes  do  elemento  buscado,  então  a  busca
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a
busca continua na metade anterior do vetor.
A descrição apresentada trata­se do método denominado busca ...... 
por comparação.
randômica.
por contagem.
linear.
  binária.
 Gabarito Comentado.
  9a Questão (Ref.: 201407246210) Pontos: 1,0  / 1,0
  for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome << endl;
for (int i = 0; i < n; i++)
   cout << L[i].matricula << "  "  << L[i].nome[30] << endl;
for (int i = 0; i < n; i++)
   cout << L.matricula << "  "  << L.nome << endl;
for (int i = 0; i < n; i++)
   cout << L.matricula[i] << "  "  << L.nome[i] << endl;
for (int i = 0; i < n; i++)
   cout << L[i] << endl;
04/05/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=788620100 5/5
 Gabarito Comentado.
  10a Questão (Ref.: 201407033019) Pontos: 1,0  / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
 Gabarito Comentado.