Estrutura de Dados Avaliando IV

Prévia do material em texto

12/6/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/2
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201512782092 V.1 
Aluno(a): RICARDO MAGNO MOREIRA Matrícula: 201512782092
Desempenho: 0,4 de 0,5 Data: 24/05/2016 22:43:18 (Finalizada)
  1a Questão (Ref.: 201512879974) 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:
hashing
  deque
grafo
lista aberta
lista fechada
  2a Questão (Ref.: 201512879983) Pontos: 0,1  / 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 e III, apenas.
II, III e IV, apenas.
  I, II, III e IV.
I e IV, apenas.
II e III, apenas.
  3a Questão (Ref.: 201512888074) 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:
12/6/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/2
c ­ a ­ a ­ b ­ c ­ b
a ­ a ­ a ­ b ­ c ­ b
a ­ c ­ a ­ b ­ c ­ a
  a ­ b ­ a ­ c ­ c ­ b
b ­ b ­ a ­ c ­ c ­ c
 Gabarito Comentado.
  4a Questão (Ref.: 201513501979) Pontos: 0,1  / 0,1
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes
dados, assim deve­se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório
aos dados e alocação destes de forma contínua na memória.
  Lista Sequencial
Pilha Sequencial
Fila Sequencial
Pilha Encadeada
Lista Encadeada
  5a Questão (Ref.: 201513466949) Pontos: 0,0  / 0,1
Diga, para o trecho do programa abaixo, qual a opção que representa a saída em tela. (Considere que o programa
será compilado sem erros, e irá executar também sem problemas).
void troca (int x, int y){
   int tmp;
   tmp = y;
   y = x;
   x = tmp;
}
int main() { 
   int a = 13, b = 10;
   troca( a, b );
   cout<<"Valores: "<< a<<"\t"<< b< 
   system("pause");
}
Valores: 10 10
  Valores: 13 10
  Valores: 10 13
Valores: 31 01
Valores: 13 13