AV Aula 07

Prévia do material em texto

ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A7_201603425501  Matrícula: 201603425501
Aluno(a): RICARDO SOUZA DE CARVALHO Data: 21/11/2016 21:25:47 (Finalizada)
  1a Questão (Ref.: 201604084470)  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:
II e Iv estão corretas
I e III 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
  2a Questão (Ref.: 201603708286)  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.
  Fila
Pilha
Lista simplesmente encadeada
  Fila Circular
Lista Linear
 
 Gabarito Comentado
  3a Questão (Ref.: 201603698443)  Fórum de Dúvidas (0)       Saiba   (0)
      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:
pilha circular
pilha sequencial
lista circular
  fila circular
lista sequencial
 
 Gabarito Comentado
  4a Questão (Ref.: 201603495981)  Fórum de Dúvidas (0)       Saiba   (0)
Marque a afirmativa que represente uma Lista Circular Simplesmente 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.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, formando
um ciclo.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
 
 Gabarito Comentado
  5a Questão (Ref.: 201604084469)  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 estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto
não afetará a estrutura.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o
algoritmo LIFO.
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
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 chamado esgotamento de memória e logo não poderá mais ser
utilizada. A solução é o uso da fila circular.
 
 Gabarito Comentado
  6a Questão (Ref.: 201604087166)  Fórum de Dúvidas (0)       Saiba   (0)
   Considere uma fila simples F  de inteiros,  do 韚�po 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)  {
   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 re韚�rar. " << endl;
       else  {
             cout <<  "Removido o agente "  <<     F.v[F.inicio];
             F.inicio++;
       }
}
 
void desenfileirar(Fila &F)  {
        if (F.fim == ‐1 && F.inicio == 0)
            cout << "Não há agentes para re韚�rar. " << 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 re韚�rar. " << 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 re韚�rar. " << endl;
     else  {
         cout << "Removido o agente " <<     F.v[F.inicio];
     }
}
 
 Gabarito Comentado
  7a Questão (Ref.: 201604087102)  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 韚�rar 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 韚�cket do metrô.
Fila de documentos para xerox e fila de arquivos para impressão.
  Fila de arquivos para impressão e buffer para gravação de dados em fila.
 
 Gabarito Comentado
  8a Questão (Ref.: 201603495679)  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 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.
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.