Baixe o app para aproveitar ainda mais
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
Compartilhar