A ESTRUTURA DE DADOS - FILA

Prévia do material em texto

Teste de
Conhecimento
 avalie sua aprendizagem
 Considere uma fila simples F de inteiros, do �po Fi la 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 inicial izada de acordo com o trecho de código abaixo.
struct Fi la { in t v[100], inicio, fim; } ;
Fi la F;
F. inicio = 0;
F.fim = -1;
 
 
 
Lupa Calc.
 
 
Matr.: 
Disc.: ESTRUTURA DE DADOS 
Prezado (a) Aluno(a),
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
 
void desenfileirar(Fi la &F) {
 i f (F.inicio > F.fim)
 cout << "Não há agentes para re�rar. " << endl;
 else {
 cout << "Removido o agente " << F.v[F.inicio];
 }
}
 
void desenfileirar(Fi la &F) {
 i f (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++;
 }
}
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
Escolha a opção verdadeira :
 
 
void desenfileirar(Fi la F) {
 i f (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(Fi la F) {
 cout << "Removido o agente " << F.v[F.inicio];
 F.inicio--;
 }
 
void desenfileirar(Fi la &F) {
 i f (F.inicio > F.fim)
 cout << "Não há agentes para re�rar. " << endl;
 else {
 cout << "Removido o agente " << F.v[F.inicio];
 F.inicio++;
 }
}
Gabarito
Comentado
 
 
2.
Uma estrutura de dados que segue a lógica FIFO equivale a uma estrutura de dados que segue a lógica LIFO.
Em uma estrutura de dados que segue a lógica LIFO, os dados são excluídos na ordem inversa em que foram
incluídos.
Pilhas e filas não podem ser implementadas através do uso de listas encadeads
Uma estrutura de dados que segue a lógica FIFO permite inclusões apenas no topo da estrutura de dados.
Uma pilha, a depender de sua configuração, pode funcionar como uma fila
Explicação:
Analisando cada opção :
 
Uma estrutura de dados que segue a lógica FIFO permite inclusões apenas no
topo da estrutura de dados.
Falso. Uma estrutura de dados que segue a lógica FIFO, que é a estrutura de
dados fila, permite inclusões no fim e retiradas do início.
 
 Em uma estrutura de dados que segue a lógica LIFO, os dados são excluídos na
ordem inversa em que foram incluídos.
Verdadeiro. O último a entrar, será o 1o. a sair. Então, poderá ser o primeiro a
ser excluído da pilha.
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:
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
 
 
Uma estrutura de dados que segue a lógica FIFO equivale a uma estrutura de
dados que segue a lógica LIFO.
FAlso. Pilha segue a lógica LIFO e fila segue a lógica FIFO.
 
 
Uma pilha, a depender de sua configuração, pode funcionar como uma fila
FAlso. Pilha segue a lógica LIFO e fila segue a lógica FIFO.
 
 
Pilhas e filas não podem ser implementadas através do uso de listas encadeadas
Falso. Tais estruturas podem ser implementadas de forma sequencial e de forma
encadeada.
 
 
3.
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 esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a
estrutura.
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 chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é
o uso da fila circular.
Gabarito
Comentado
 
 
4.
Fila
Pilha
Hash
Struct
Matriz
Explicação:
Na fila insere-se no fim e retira-se do início.
 
Gabarito
Comentado
Considere uma fila simples F de inteiros, do �po Fi la 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 inicial izada de acordo com o trecho de código abaixo.
struct Fi la { in t v[100], inicio, fim; } ;
Fi la F;
F. inicio = 0;
F.fim = -1;
 
 
 
 
5.
void enfileirar(Fi la &F, int codigo) {
 i f (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(Fi la &F, int codigo) {
 i f (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(Fi la &F, int codigo) {
 F.v[F.fim] = codigo;
 F.fim++;
}
void enfileirar(Fi la F, int codigo) {
 i f (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(Fi la F, int codigo) {
 F.fim++;
 F.v[F.fim] = codigo;
}
A estrutura de dados conhecida pela lógica FIFO (First In First Out) é denominada :
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:
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do
próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:
 Pode-se concluir, então, que P corresponde à seguinte estrutura de dados?
 
Gabarito
Comentado
 
 
6.
Fila
Lista circular
Vetor
Pilha
Árvore
Explicação:
Fila é, por definição, uma lista linear ordenada em que as inserções e remoções seguem a lógica FIFO.
 
 
7.
II e Iv estão corretas
I e IV estão corretas
I e III estão corretas
II e III estão corretas
Apenas a IV está correta
Gabarito
Comentado
Gabarito
Comentado
Gabarito
Comentado
 
 
8.
LISTA
STRUCT
PILHA
PONTEIRO
CONJUNTO
Explicação:
Pela estrutura apresentada verifica-se ser a de uma Pilha.
 
 Não Respondida Não Gravada Gravada
 
 
Exercício inciado em 21/04/2021 10:32:41. 
 
 
 
 
javascript:abre_colabore('35785','222881563','4500292083');