Estrutura de Dados Av1 Estacio

Prévia do material em texto

21/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=5284882638 1/2
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201511219475 V.1   Fechar
Aluno(a): DANILO FERREIRA DOS SANTOS Matrícula: 201511219475
Desempenho: 0,5 de 0,5 Data: 21/09/2015 16:43:04 (Finalizada)
  1a Questão (Ref.: 201511269195) Pontos: 0,1  / 0,1
Ordene  a  coluna  direita  de  acordo  com a  da  esquerda,  associando  as  características  de  implementação  de
cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
a ­ a ­ a ­ b ­ c ­ b
b ­ b ­ a ­ c ­ c ­ c
  a ­ b ­ a ­ c ­ c ­ b
c ­ a ­ a ­ b ­ c ­ b
a ­ c ­ a ­ b ­ c ­ a
 Gabarito Comentado.
  2a Questão (Ref.: 201511883090) Pontos: 0,1  / 0,1
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:
Os Vetores
As Filas
  As funções
Os Grafos
As Estruturas de Dados
  3a Questão (Ref.: 201511269548) 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);
}
21/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=5284882638 2/2
Igual a zero
Sequencial
  Recursiva
Passagem por referência
Condicional de seleção
  4a Questão (Ref.: 201511269175) Pontos: 0,1  / 0,1
Podemos dizer que estrutura de dados é:
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
 Gabarito Comentado.
  5a Questão (Ref.: 201511269182) Pontos: 0,1  / 0,1
Estão entre algumas das possíveis formas de se estruturar dados:
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
Grafos, algoritmos, fila.
  Grafos, lista ordenada, vetores.
Algoritmos, lista ordenada, vetores.
 Gabarito Comentado.