BDQ Prova

Prévia do material em texto

19/08/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3946495776 1/4
   ESTRUTURA DE DADOS   Lupa  
 Fechar
Exercício: CCT0260_EX_A1_201501176579  Matrícula: 201501176579
Aluno(a): ROBERTO PAULO DA SILVA Data: 14/08/2015 12:35:12 (Finalizada)
  1a Questão (Ref.: 201501424607)  Fórum de Dúvidas (1)       Saiba   (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 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:
As alternativas III e IV estão corretas.
As alternativas I e III estão corretas.
Todas as alternativas estão corretas.
As alternativas II e IV estão corretas.
  As alternativas I e II estão corretas
 Gabarito Comentado
  2a Questão (Ref.: 201501431496)  Fórum de Dúvidas (1 de 1)       Saiba   (1 de 1)
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.  
19/08/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3946495776 2/4
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 
  I e V são verdadeiras 
III e V são verdadeiras 
 Gabarito Comentado
  3a Questão (Ref.: 201501221996)  Fórum de Dúvidas (1)       Saiba   (1)
Estão entre algumas das possíveis formas de se estruturar dados:
  Grafos, lista ordenada, vetores.
Algoritmos, lista ordenada, vetores.
Grafos, lista ordenada, algoritmos.
Lista encadeada, vetores, algoritmos.
Grafos, algoritmos, fila.
 Gabarito Comentado
  4a Questão (Ref.: 201501221989)  Fórum de Dúvidas (1 de 1)       Saiba   (1 de 1)
Podemos dizer que estrutura de dados é:
Uma sequência de passos computacionais que transforma uma entrada em uma saída
previamente determinada.
O que permite o armazenamento e a recuperação de dados independentemente de seu
conteúdo.
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as
modificações.
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se
calcular uma solução do problema.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se
calcular uma solução do problema.
 Gabarito Comentado
19/08/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3946495776 3/4
  5a Questão (Ref.: 201501813265)  Fórum de Dúvidas (1)       Saiba   (1)
           Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados
mais adequada para modelar este problema, visto que não há qualquer preocupação com ordem de
chegada ou saída de aluno da turma.
          Pilha
         Fila
Grafo
Árvore
  Lista
  6a Questão (Ref.: 201501213904)  Fórum de Dúvidas (1)       Saiba   (1)
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas
de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
  a2, b1, c2, d1.
a2, b2, c1, d2.
a1, b2, c1, d1.
19/08/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3946495776 4/4
a1, b1, c2, d2.
  a1, b1, c2, d1
 Gabarito Comentado
 Fechar