25/05/2020 EPS

ESTRUTURA DE DADOS
Lupa
7a aula
PPT MP3

Exercício: CCT0826_EX_A7_201901306054_V1 24/05/2020

Aluno(a): JONATAS RICIANO SILVEIRA 2020.1 EAD

Disciplina: CCT0826 - ESTRUTURA DE DADOS 201901306054

1a Questão

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
Apenas a IV está correta
I e IV estão corretas
II e III estão corretas
I e III estão corretas
Respondido em 24/05/2020 01:12:33

Gabarito Gabarito Gabarito

Coment. Coment. Coment.

2a Questão

Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos
itens na outra extremidade é denominado de

lista simples.
árvore.
pilha.
lista encadeada.
fila.
Respondido em 24/05/2020 01:13:09

Explicação:

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 1/5
25/05/2020 EPS
Por definição, fila é uma lista ordenada que segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a sair. Assim, insere-se
no fim e retira-se do início da fila.

3a Questão

A estrutura de dados conhecida pela lógica FIFO (First In First Out) é denominada :

Lista circular
Pilha
Árvore
Vetor
Fila
Respondido em 24/05/2020 01:13:32

Explicação:

Fila é, por definição, uma lista linear ordenada em que as inserções e remoções seguem a lógica FIFO.

4a Questão

Para organizar o acesso dos processos que demandam recursos do computador (uso da CPU, acesso ao disco rígido e a outros
dispositivos de Entrada e Saída), o Sistema Operacional gerencia essas demandas colocando os processos requisitantes em:

Listas
Filas
Árvores
Structs
Pilhas
Respondido em 24/05/2020 01:13:47

Explicação:

Um exemplo de aplicação de fila : fila de processos para CPU. O primeiro processo a chegar fará uso da CPU. O mesmo para os
dispostivos de I/O.

5a Questão

Escolha a opção verdadeira :

Uma pilha, a depender de sua configuração, pode funcionar como uma fila
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.
Respondido em 24/05/2020 01:14:21

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.
simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 2/5
25/05/2020 EPS

Verdadeiro. O último a entrar, será o 1o. a sair. Então, poderá ser o primeiro
a ser excluído da pilha.

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.

6a Questão

Qual estrutura de dados é mais adequada para armazenar em um sistema operacional os processos que estão prontos para utilizar
o processador?

Pilha
Lista
Fila
Árvore
Grafo
Respondido em 24/05/2020 01:16:56

Explicação:

Pode se ter uma fila de processos para a CPU (processador), visto que o primeiro
processo a chegar à fila será atendido primeiro e sairá da fila primeiro, o que faz a
lógica FIFO, que rege a fila. Observe a característica linear do problema. Por tudo
isso, a resposta é fila.

Lista : linear e não segue FIFO. Insere-se em qualquer posição e retira-se de

qualquer posição ou se mantém a ordem, se for ordenada.

Pilha : segue LIFO

Árvore e Grafo : estrutura de dados não linear.

7a Questão

Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas armazenam coleções de
itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções e a ordem em que foram
inseridos. II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento
a ser removido dessa fila é o elemento A. III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha.

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 3/5
25/05/2020 EPS
Necessariamente, o último elemento a ser removido dessa pilha é o elemento E. IV. Considere que os itens A, B, C, D, E foram
inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A.

Somente as afirmativas I, II e III são corretas.

Somente as afirmativas III e IV são corretas.
Somente as afirmativas I e II são corretas.
Todas as afirmativas estão corretas
Somente as afirmativas I e IV são corretas.
Respondido em 24/05/2020 01:19:13

Explicação:

Analisando cad afirmativa:

I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem em que
podem ser retirados os itens dessas coleções e a ordem em que foram inseridos.

>>>>>Verdadeira. A pilha segue a lógica LIFO, fila segue a lógica FIFO e em uma lista insere-se e retira-se de qualquer posição.

II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser
removido dessa fila é o elemento A.

>>>>> Verdadeira. O 1o. a entrar, será o 1o. a sair.

III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser
removido dessa pilha é o elemento E.

>>>>> FAlso. O último a entrar foi o E, portanto, pela lógica LIFO é o primeiro a sair.

IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser
removido dessa lista é o elemento A.

>>>> Falso. Em uma lista insere-se em qualquer posição e retira-se de qualquer posição.

Logo, as afirmativa I e II estão corretas.

8a Questão

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) {

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) {
cout << "Removido o agente " << F.v[F.inicio];

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 4/5
25/05/2020 EPS

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];
}
}
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++;
}
}
Respondido em 24/05/2020 01:29:50

Gabarito
Coment.

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 5/5