A ESTRUTURA DE DADOS FILA

Prévia do material em texto

CCT0260_EX_A7_201609101987_V1
 
 
 
 
  ESTRUTURA DE DADOS
7a aula
  Lupa    
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A7_201609101987_V1  Matrícula: 201609101987
Aluno(a): WILIAM BONETTI Data: 19/05/2017 15:10:50 (Finalizada)
 
  1a Questão (Ref.: 201609725428)  Fórum de Dúvidas (0)       Saiba   (0)
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
Underflow.
  Overflow.
Dequeue.
Enqueue.
A inserção é feita sem problema.
 
 Gabarito Comentado
 
  2a Questão (Ref.: 201609140115)  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.
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.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
 
 Gabarito Comentado
 
  3a Questão (Ref.: 201609140274)  Fórum de Dúvidas (0)       Saiba   (0)
Qual das alternativas a seguir pode definir uma estrutura de fila?
Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados em qualquer local.
  Entrada de dados pelo final e saída pelo início.
Entrada e saída de dados pelo início.
Entrada e saída de dados pelo final.
 
 Gabarito Comentado
 
  4a Questão (Ref.: 201609731300)  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.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];
     }
}
 
 Gabarito Comentado
 
  5a Questão (Ref.: 201609731236)  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 documentos para xerox e fila de arquivos para impressão.
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
Buffer para gravação de dados em mídia e fila de pessoas para comprar o ĕcket do metrô.
Fila de pessoas para ĕrar o visto e fila de pessoas para usar o caixa eletrônico.
  Fila de arquivos para impressão e buffer para gravação de dados em fila.
 
 Gabarito Comentado
 
  6a Questão (Ref.: 201609139805)  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á?
0
  9
6
15
5
 
 Gabarito Comentado
 
  7a Questão (Ref.: 201609728604)  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
  I e IV estão corretas
II e Iv estão corretas
II e III estão corretas
Apenas a IV está correta
 
 Gabarito Comentado  Gabarito Comentado  Gabarito Comentado
 
  8a Questão (Ref.: 201609342577)  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:
lista circular
  fila circular
pilha circular
pilha sequencial
lista sequencial
 
 Gabarito Comentado