ESTRUTURA DE DADOS2

Prévia do material em texto

14/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4697903826 1/2
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201501251147 V.1   Fechar
Aluno(a): LEONARDO DOS SANTOS MOTTA Matrícula: 201501251147
Desempenho: 0,0 de 0,5 Data: 24/10/2015 17:14:09 (Finalizada)
  1a Questão (Ref.: 201501304014) Pontos: 0,0  / 0,1
Podemos dizer que estrutura de dados é:
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
  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.
 Gabarito Comentado.
  2a Questão (Ref.: 201501304373) 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?
Ordem crescente
  Ordem de entrada
Posições aleatórias
Ordem decrescente
  Primeiro que entra é o primeiro a sair
 Gabarito Comentado.
  3a Questão (Ref.: 201501304288) Pontos: 0,0  / 0,1
 
Com relação as afirmações abaixo, a respeito de lista lineares, assinale as Verdadeiras e as
Falsas. Indique a alternativa que representa a sequência correta:
( ) Nas listas encadeadas não precisamos saber previamente o número de elementos a serem
armazenados. 
( ) Podemos aumentar e diminuir o tamanho da lista encadeada quando quisermos, enquanto
que a lista sequencial não.
( ) Quando o número de acessos randômicos a uma área de armazenamento é muito maior que
o número de inserções e remoções de elementos armazenados, a organização dessa área
de armazenamento por meio de uma lista encadeada resulta em desempenho melhor que
o apresentado por organização feita usando uma lista linear.
F V V
14/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=4697903826 2/2
  F V F
  V V V
V V F
V F V
  4a Questão (Ref.: 201501917943) Pontos: 0,0  / 0,1
Usa­se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas
operações de remoção e inserção podemos afirmar que:
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o
algoritmo LIFO.
  Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como
esgotamento de memória.
  A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser
utilizada. A solução é o uso da fila circular.
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto
não afetará a estrutura.
  5a Questão (Ref.: 201501307443) Pontos: 0,0  / 0,1
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a
facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos
elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre
os elementos. O trecho de código abaixo descreve o algoritmo chamado:
algoritmo ordena (int a[], int n){
 Para i da primeira posição até a penúltima faca
  mínimo = i
  para j da posição seguinte a i até a ultima posição faça
   se (a[j] < a[mínimo])
    mínimo =j;
  fim para
 fim para
 troca(a[mínimo],a[i]);
fim algoritmo
  Inserção
Bolha
  Seleção
QuickSort
MergeSort