BDQ estrutura de dados2

Prévia do material em texto

14/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/3
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201504470885 V.1 
Aluno(a): ALESSANDRO AMBROSIO PEREIRA Matrícula: 201504470885
Desempenho: 0,3 de 0,5 Data: 07/06/2016 16:19:40 (Finalizada)
  1a Questão (Ref.: 201505255735) Pontos: 0,0  / 0,1
Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o
número máximo de comparações para encontrar um valor que esteja na lista?
10
8
  12
9
  11
  2a Questão (Ref.: 201505193510) Pontos: 0,0  / 0,1
Assinale a alternativa correta sobre tipos abstratos de dados:
É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos para
realização de suas operações.
Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma
linguagem de programação.
  Um tipo abstrato de dados é um modo particular de armazenamento e organização de dados em um
computador de modo que possam ser usados eficientemente.
Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as operações
serão efetivamente implementadas.
  Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos
sobre esses dados.
14/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/3
  3a Questão (Ref.: 201504545908) Pontos: 0,1  / 0,1
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
esquerda.
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
  Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
 Gabarito Comentado.
  4a Questão (Ref.: 201504549155) Pontos: 0,1  / 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
MergeSort
Inserção
Bolha
QuickSort
  Seleção
14/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 3/3
  5a Questão (Ref.: 201504545726) Pontos: 0,1  / 0,1
Podemos dizer que estrutura de dados é:
É 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.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
  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.
 Gabarito Comentado.