calculo IV

Prévia do material em texto

26/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/2
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201602769711 V.1 
Aluno(a): JÚLIA DARC VIANA OLIVEIRA Matrícula: 201602769711
Desempenho: 0,2 de 0,5 Data: 26/11/2016 00:13:10 (Finalizada)
 
  1a Questão (Ref.: 201602866355) Pontos: 0,1  / 0,1
Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de
qualquer extremo denomina­se:
lista fechada
  deque
grafo
lista aberta
hashing
 
  2a Questão (Ref.: 201602874794) Pontos: 0,0  / 0,1
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos
elementos armazenados aleatoriamente em uma lista do tipo LIFO?
Posições aleatórias
Primeiro que entra é o primeiro a sair
Ordem crescente
  Ordem decrescente
  Ordem de entrada
 Gabarito Comentado.
 
  3a Questão (Ref.: 201602866364) Pontos: 0,0  / 0,1
Em relação às estruturas de dados, considere: I. Um tipo abstrato de dados está desvinculado de sua
implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz. II. A lista
duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na
lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa. III. A
implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é
necessário saber a quantidade máxima de elementos que serão armazenados. IV. Lista, pilha, fila e array são
casos típicos de estruturas lineares, enquanto grafo e heap são casos típicos de estruturas não lineares. É
correto o que se afirma em:
  I, II, III e IV.
  II e III, apenas.
I e IV, apenas.
I, II e III, apenas.
II, III e IV, apenas.
 
26/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/2
  4a Questão (Ref.: 201603437323) Pontos: 0,1  / 0,1
Ao treinar macacos, foi realizado um jogo para avaliar sua  memória. O cienퟣ�sta fornecia sequências de cartas com figuras geométricas e o
macaco devia reproduzir a mesma sequência usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar esse
jogo ?
grafo
pilha
  fila
lista
árvore
 
  5a Questão (Ref.: 201603614296) Pontos: 0,0  / 0,1
Sobre a estrutura de dados árvore, assinale a afirmativa incorreta.
Se uma árvore binária possui 3 níveis e é cheia então esta árvore possui 7 nós.
  Em toda árvore binária cheia a raiz tem grau 1.
  A quantidade de nós de uma árvore é igual a soma da quantidade de nós folhas e a quantidade de nós
não terminais.
Uma árvore pode ser vazia ou não.
Em uma árvore de busca binária as subárvores também são de busca binária.