25/05/2020 EPS

ESTRUTURA DE DADOS
Lupa
7a aula
PPT MP3

Exercício: CCT0826_EX_A7_201901306054_V2 25/05/2020

Aluno(a): JONATAS RICIANO SILVEIRA 2020.1 EAD

Disciplina: CCT0826 - ESTRUTURA DE DADOS 201901306054

1a Questão

Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende os não
idosos. O sistema II atende os idosos. Nessa situação:

tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.

o sistema I, adota o esquema FIFO de organização de dados e o II, o esquema LIFO.
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, adotam o esquema FIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
Respondido em 25/05/2020 02:01:41

Explicação:

Como os dois sistemas usam a ordem de chegada, temos o uso de fila caracterizando os 2 sistemas. Como fila segue a lógica
FIFO, os 2 sistemas seguem esta lógica FIFO.

Note que LIFO é de pilha, o que não cabe aqui. Na pilha, o último a entrar é o primeiro a sair.

2a 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:

Pilhas
Árvores
Structs
Listas
Filas
Respondido em 25/05/2020 02:02:00

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.

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

3a Questão

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 é 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 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.
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.
Respondido em 25/05/2020 02:03:38

Gabarito
Coment.

4a Questão

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

456
467
57
75
45
Respondido em 25/05/2020 02:06:47

5a Questão

Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.

Matriz
Hash
Struct
Fila
Pilha
Respondido em 25/05/2020 02:08:29

Explicação:

Na fila insere-se no fim e retira-se do início.

Gabarito
Coment.

6a Questão

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

Considerando que uma fila seqüencial utiliza dois apontadores para indicar suas posições de final e início da estrutura, supondo que
a fila foi criada com os apontadores apontando para a posição zero do vetor, qual das alternativas a seguir pode caracterizar uma
fila vazia?

Quando o apontador de final apontar para zero.

Quando os apontadores de final e início apontarem para zero.
Quando o apontador de início apontar para zero.
Quando o apontador de posição final for igual ao início.
Quando o apontador de final menos um (final-1) for igual ao inicio.
Respondido em 25/05/2020 02:09:26

Explicação:

Suponha que nossa fila mora em um vetor fila[0..N-1]. (A natureza dos elementos do vetor é irrelevante: eles podem ser
inteiros, bytes, ponteiros, etc.) Digamos que a parte do vetor ocupada pela fila é

fila[p..u-1] .

O primeiro elemento da fila está na posição p e o último na posição u-1.

A fila está vazia se p == u e cheia se u == N.

7a Questão

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:

Matriz
Fila
Pilha
Struct
Bolha
Respondido em 25/05/2020 02:10:51

Gabarito
Coment.

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.inicio > F.fim)
cout << "Não há agentes para re rar. " << endl;
else {
cout << "Removido o agente " << F.v[F.inicio];
F.inicio++;

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

}
}

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];
}
}

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++;
}
}
Respondido em 25/05/2020 02:11:29

Gabarito
Coment.

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