TESTE DE CONHECIMENTO AULA 7 ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS 
7a aula Lupa 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0260_EX_A7_201701230852_V1 Matrícula: 201701230852 
Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 24/10/2017 12:06:16 (Finalizada) 
 
 
 1a Questão (Ref.: 201701282073) Fórum de Dúvidas (0) Saiba (0) 
 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados 
utilizado. 
 
 
 
Fila 
 
Pilha 
 
Matriz 
 
Hash 
 
Struct 
 
Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201701870355) Fórum de Dúvidas (0) Saiba (0) 
 
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 estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que 
implementam o algoritmo LIFO. 
 
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 é uma estrutura base correta para esta implementação, já que está imune a 
fenômenos como esgotamento de memória. 
 
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas 
sequenciais. 
 
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem 
ordenados isto não afetará a estrutura. 
 
Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201701873014) Fórum de Dúvidas (0) Saiba (0) 
 
Considere uma fila simples F de inteiros, do tipo Fila definido abaixo. Tal fila deverá armazenar códigos de agentes de uma 
firma de espionagem, desde que haja espaço para um novo agente. Assinale a opção que corretamente enfileira o código de 
um agente, sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo. 
struct Fila { in t v[100], inicio, fim; } ; 
Fila F; 
F. inicio = 0; 
F.fim = -1; 
 
 
 
 
 
void enfileirar(Fila &F, int codigo) { 
 F.v[F.fim] = codigo; 
 F.fim++; 
} 
 
void enfileirar(Fila &F, int codigo) { 
 if (F.fim == 99) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else 
 F.fim++; 
 F.v[F.fim] = codigo; 
} 
 
 
 
void enfileirar(Fila &F, int codigo) { 
 if (F.fim == 99) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else { 
 F.fim++; 
 F.v[F.fim] = codigo; 
 } 
} 
 
 
void enfileirar(Fila F, int codigo) { 
 if (F.fim == 100) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else { 
 F.fim++; 
 F.v[F.fim] = codigo; 
 } 
} 
 
 
void enfileirar(Fila F, int codigo) { 
 F.fim++; 
 F.v[F.fim] = codigo; 
} 
 
 
Gabarito Comentado 
 
 
 
 4a Questão (Ref.: 201701873052) Fórum de Dúvidas (0) Saiba (0) 
 
 Considere uma fila simples F de inteiros, do tipo Fila definido abaixo. Tal fila deverá armazenar códigos de agentes de uma 
firma de espionagem, desde que haja espaço para um novo agente. Assinale a opção que corretamente desenfileira o código 
de um agente, sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo. 
struct Fila { in t v[100], inicio, fim; } ; 
Fila F; 
F. inicio = 0; 
F.fim = -1; 
 
 
 
 
 
void desenfileirar(Fila &F) { 
 if (F.fim == -1 && F.inicio == 0) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio++; 
 } 
} 
 
 
 
void desenfileirar(Fila F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio++; 
 } 
} 
 
void desenfileirar(Fila &F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio++; 
 } 
} 
 
 
void desenfileirar(Fila &F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 } 
} 
 
 
void desenfileirar(Fila F) { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio--; 
 } 
 
 
Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201701281867) Fórum de Dúvidas (0) Saiba (0) 
 
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada: 
 
 
Além do campo relativo ao dado, cada nó possui dois ponteiros, 
 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, 
formando um ciclo. 
 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
 
Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
 
Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista. 
 
Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201701494172) Fórum de Dúvidas (0) Saiba (0) 
 
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. 
 
 
Lista simplesmente encadeada 
 
Fila 
 
Lista Linear 
 
Fila Circular 
 
Pilha 
 
Gabarito Comentado 
 
 
 
 7a Questão (Ref.: 201701895619) Fórum de Dúvidas (0) Saiba (0) 
 
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 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 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. 
 
 
 
 
 8a Questão (Ref.: 201701281557) Fórum de Dúvidas (0) Saiba (0) 
 
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á? 
 
 
9 
 
15 
 
5 
 
0 
 
6 
 
Gabarito Comentado 
 
 
 
ESTRUTURA DE DADOS 
7a aula Lupa 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: CCT0260_EX_A7_201701230852_V2Matrícula: 201701230852 
Aluno(a): JULIANO AZEVEDO DOS SANTOS Data: 20/11/2017 21:35:58 (Finalizada) 
 
 
 1a Questão (Ref.: 201701281867) Fórum de Dúvidas (0) Saiba (0) 
 
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada: 
 
 
Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista. 
 
Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
 
Além do campo relativo ao dado, cada nó possui dois ponteiros, 
 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, 
formando um ciclo. 
 
Gabarito Comentado 
 
 
 
 2a Questão (Ref.: 201701281557) Fórum de Dúvidas (0) Saiba (0) 
 
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á? 
 
 
5 
 
15 
 
6 
 
9 
 
0 
 
Gabarito Comentado 
 
 
 
 3a Questão (Ref.: 201701872988) Fórum de Dúvidas (0) Saiba (0) 
 
 Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o 
critério de inserções e remoções que rege tal estrutura. 
 
 
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado. 
 
Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrônico. 
 
Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do metrô. 
 
Fila de arquivos para impressão e buffer para gravação de dados em fila. 
 
Fila de documentos para xerox e fila de arquivos para impressão. 
 
Gabarito Comentado 
 
 
 
 4a Questão (Ref.: 201701282053) Fórum de Dúvidas (0) Saiba (0) 
 
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: 
 
 
Pilha 
 
Fila 
 
Struct 
 
Bolha 
 
Matriz 
 
Gabarito Comentado 
 
 
 
 5a Questão (Ref.: 201701870356) Fórum de Dúvidas (0) Saiba (0) 
 
Pode-se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão: 
• Atendimento de processos requisitados a um sistema operacional. 
• Buffer para gravação de dados em mídia. 
• O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser 
pressionada. 
Agora analise as seguintes afirmativas: 
 I- Uma fila guarda a ordem direta em que os elementos foram armazenados. 
 II- Uma fila guarda a ordem reversa em que os elementos foram armazenados. 
 III- O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o 
primeiro a sair". 
IV- O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o 
primeiro a sair". 
 Marque a alternativa correta: 
 
 
I e III estão corretas 
 
II e Iv estão corretas 
 
II e III estão corretas 
 
I e IV estão corretas 
 
Apenas a IV está correta 
 
Gabarito Comentado Gabarito Comentado Gabarito Comentado 
 
 
 
 6a Questão (Ref.: 201701904443) Fórum de Dúvidas (0) Saiba (0) 
 
Assumindo que estamos com uma estrutura de dados do tipo FIFO, as operações abaixo vão resultar 
em que elementos na mesma: ENFILEIRAR(4), ENFILEIRAR(5), ENFILEIRAR(6), 
DESENFILEIRAR(), DESENFILEIRAR(), ENFILEIRAR(5), ENFILEIRAR(7), 
DESENFILEIRAR() 
 
 
4 5 
 
7 5 
 
4 5 6 
 
4 6 7 
 
5 7 
 
 
 
 
 7a Questão (Ref.: 201701281565) Fórum de Dúvidas (0) Saiba (0) 
 
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 FIFO de organização de dados. 
 
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de 
organização de dados. 
 
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. 
 
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO. 
 
 
 
 
 8a Questão (Ref.: 201701867180) Fórum de Dúvidas (0) Saiba (0) 
 
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia? 
 
 
A inserção é feita sem problema. 
 
Underflow. 
 
Enqueue. 
 
Overflow. 
 
Dequeue. 
 
Gabarito Comentado