estrutura de dados7

Prévia do material em texto

05/11/2017 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?id=2049943&classId=798931&topicId=2560923&p0=03c7c0ace395d80182db07ae2c30f034&enableForum=S 1/1
  Tópico Anterior Próximo Tópico
 
CCT0260_EX_A7_201701326868_V1
 
 
 
 
 ESTRUTURA DE DADOS 7a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0260_EX_A7_201701326868_V1 Matrícula: 201701326868
Aluno(a): OLAVO GUSTAVO J F DE MELO Data: 25/10/2017 18:59:55 (Finalizada)
 1a Questão (Ref.: 201701975972) 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 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.
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como
esgotamento de memória.
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.
 
 Gabarito Comentado
 2a Questão (Ref.: 201701387182) 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 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 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 FIFO de organização de dados.
 
 3a Questão (Ref.: 201701978631) 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 enfileira 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 enfileirar(Fila &F, int codigo) {
 if (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(Fila &F, int codigo) {
 if (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(Fila F, int codigo) {
 if (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(Fila F, int codigo) {
 F.fim++;
 F.v[F.fim] = codigo;
}
 
 
void enfileirar(Fila &F, int codigo) {
 F.v[F.fim] = codigo;
 F.fim++;
}
 
 Gabarito Comentado
 4a Questão (Ref.: 201701387690) Fórum de Dúvidas (0) Saiba (0)
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
Pilha
Struct
 Matriz
Hash
 Fila
 
 Gabarito Comentado
 5a Questão (Ref.: 201701599789) 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.
Lista simplesmente encadeada
Lista Linear
Fila
 Fila Circular
Pilha
 
 Gabarito Comentado
 6a Questão (Ref.: 201701387670) Fórum de Dúvidas (0) Saiba (0)
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:
Pilha
Struct
Bolha
Matriz
 Fila
 
 Gabarito Comentado
 7a Questão (Ref.: 201701978669) 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) {
 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) {
 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];
 }
}
 
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++;
 }
}
 
 
 Gabarito Comentado
 8a Questão (Ref.: 201702010060) Fórum de Dúvidas (0) Saiba (0)
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()
 5 7
4 5
4 6 7
7 5
4 5 6
 
 
OG
Realce
OG
Realce