AV Estrutura de dados

Prévia do material em texto

20/06/2017 BDQ Prova 
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/3 
 
 
 
Disciplina: ESTRUTURA DE DADOS 
 
Avaliação: Data: 29/11/2016 16:21:15 (F) Critério: AV 
Aluno: 
Nota da Prova: 6,5 de 8,0 Nota de Partic.: 0,0 
 
 
 
1a Questão (Ref.: 58562) Pontos: 1,0 / 1,0 
Qual a diferença entre pilha e fila? 
 
 
Resposta: São duas estruturas para inserção de dados, que se diferenciam pela forma de inserção e saida de 
dados. Pilha- o primeiro elemento a ser inserido será o ultimo a sair da pilha Fila - o primeiro elemento a ser 
inserido é o primeiro a sair da fila 
 
 
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia 
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura 
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa 
lógica é chamada de FIFO. 
 
 
 
 
 
2a Questão (Ref.: 705040) Pontos: 1,0 / 1,0 
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. 
 
 
Resposta: Economia de memoria que o programa gera. Porque só irá alocar a quantidade necessária de espaço para 
as estruturas que forem sendo criadas. E mobilidade na incersão e manipulação dessas estruturas 
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário. 
 
 
 
 
 
3a Questão (Ref.: 27753) Pontos: 1,0 / 1,0 
Podemos dizer que estrutura de dados é: 
 
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
É 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 que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo. 
 
Gabarito Comentado. 
 
 
 
 
 
4a Questão (Ref.: 641668) Pontos: 1,0 / 1,0 
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: 
 
As funções 
As Estruturas de Dados 
20/06/2017 BDQ Prova 
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/3 
 
 
 As Filas 
 Os Vetores 
 Os Grafos 
 
 
 
 
5a Questão (Ref.: 27608) Pontos: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 Pilha
 Fila 
Vetor 
Loop 
Registro 
 
Gabarito Comentado. 
 
 
 
 
 
6a Questão (Ref.: 27933) Pontos: 1,0 / 1,0 
É correto afirmar sobre o funcionamento da busca sequencial. 
 
 Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. 
Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu 
vetor. 
 Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do 
meu vetor. 
 Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor. 
 Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do meu 
vetor. 
 
Gabarito Comentado. 
 
 
 
 
 
7a Questão (Ref.: 230388) Pontos: 0,0 / 0,5 
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. 
 
 Pilha Sequencial 
 Fila Sequencial 
Lista Sequencial 
Lista Encadeada 
Pilha Encadeada 
Gabarito Comentado. 
 
 
 
 
 
8a Questão (Ref.: 95239) Pontos: 0,0 / 0,5 
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados 
denominada. 
20/06/2017 BDQ Prova 
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/3 
 
 
 Fila.
 Vetor. 
Pilha. 
Lista encadeada. 
Lista circular. 
Gabarito Comentado. 
 
 
 
 
 
9a Questão (Ref.: 27628) Pontos: 0,5 / 0,5 
Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende 
todas pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com atendimento 
prioritário. Nessa situação, 
 
 Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados. 
 O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO. 
Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados. 
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO. 
 Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados. 
 
 
 
 
 
10a Questão (Ref.: 27791) Pontos: 0,0 / 0,5 
Em uma lista linear duplamente encadeada. 
 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista. 
Além do campo relativo ao dado, cada nó possui dois ponteiros. 
Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
 O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando 
um ciclo. 
 
Gabarito Comentado.