Estrutura de dados Ex.7

Prévia do material em texto

Exercício: CCT0260_EX_A7_201401083561_V1 
 1a Questão (Ref.: 201401119545) 
 
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, 
 
 
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 LIFO de organização de dados. 
 Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados. 
 
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de 
dados. 
 
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO. 
 
2a Questão (Ref.: 201401332152) 
 
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do programa abaixo em 
uma apostila. 
 
Como não estava com seu micro, começou a analisar a função entra(...), ficando atento a alguns membros 
da struct. 
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito feliz por ter identificado a 
estrutura 
Assinale a alternativa onde está presente a resposta correta. 
 Fila Circular 
 Lista Linear 
 Lista 
simplesmente 
encadeada 
 Fila 
 Pilha 
 
 
 
 
 
 
 3a Questão (Ref.: 201401322309) 
 
 As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de 
processo, fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita 
movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem 
levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode-se substituir 
a fila sequencial por: 
 
 
lista sequencial 
 
pilha sequencial 
 
lista circular 
 fila circular 
 
pilha circular 
 
 4a Questão (Ref.: 201401120033) 
 
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores 
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa 
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover 
os elementos a sua frente, é chamada de: 
 
 
Matriz 
 Fila 
 
Struct 
 
Pilha 
 
Bolha 
 
 5a Questão (Ref.: 201401119537) 
 
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que 
DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações: 
ENQUEUE(1) 
ENQUEUE(2) 
DEQUEUE() 
ENQUEUE(3) 
ENQUEUE(4) 
DEQUEUE() 
DEQUEUE() 
ENQUEUE(5) 
Ao final da sequencia, a soma dos elementos de que (Q) será? 
 
 
0 
 
6 
 
5 
 
15 
 9 
 
 
 
 
 
 
 
 
 
 
 
 6a Questão (Ref.: 201401733599) 
 
 
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: 
 
 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. 
 
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 esgotamento de memória, mas se os dados estiverem ordenados isto 
não afetará a estrutura. 
 
 
 
 
 
 7a Questão (Ref.: 201401120053) 
 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado. 
 
 
 
Hash 
 Fila 
 
Struct 
 
Matriz 
 
Pilha 
 
 8a Questão (Ref.: 201401120006) 
 
 
Qual das alternativas a seguir pode definir uma estrutura de fila? 
 
 
Entrada e saída de dados pelo início. 
 Entrada de dados pelo final e saída pelo início. 
 
Entrada de dados pelo início e saída pelo final. 
 
Entrada e saída de dados em qualquer local. 
 
Entrada e saída de dados pelo final.