Exercício Estrutura de Dados (7)

Prévia do material em texto

2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 1/3
 
CCT0260_A7_201601722133_V1
 
 
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á?
Qual das alternativas a seguir pode definir uma estrutura de fila?
ESTRUTURA DE DADOS
CCT0260_A7_201601722133_V1     Lupa    
Vídeo PPT MP3
 
Aluno: MARCOS ALEXANDRE NOGUEIRA CANELLAS JÚNIOR Matrícula: 201601722133
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2017.1 EAD (GT) / EX
 
 
Prezado (a) Aluno(a),
 
Você  fará agora  seu EXERCÍCIO DE FIXAÇÃO!  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 (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
  15
0
5
  9
6
 Gabarito Comentado
2.
Entrada e saída de dados em qualquer local.
Entrada e saída de dados pelo final.
Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados pelo início.
  Entrada de dados pelo final e saída pelo início.
 Gabarito Comentado
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 2/3
         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.
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:
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:
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()
3.
  Fila de arquivos para impressão e buffer para gravação de dados em fila.
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
Fila de pessoas para 팋�rar o visto e fila de pessoas para usar o caixa eletrônico.
Buffer para gravação de dados em mídia e fila de pessoas para comprar o 팋�cket do metrô.
  Fila de documentos para xerox e fila de arquivos para impressão.
 Gabarito Comentado
4.
Matriz
Struct
  Pilha
  Fila
Bolha
 Gabarito Comentado
5.
  I e III estão corretas
  I e IV estão corretas
Apenas a IV está correta
II e Iv estão corretas
II e III estão corretas
 Gabarito Comentado  Gabarito Comentado  Gabarito Comentado
6.
4 5 6
  4 6 7
4 5
7 5
  5 7
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 3/3
      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:
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,
7.
lista sequencial
lista circular
  pilha circular
  fila circular
pilha sequencial
 Gabarito Comentado
8.
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, adota o esquema lista duplamente encadeada de organização de dados.
  Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.
  Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 09/06/2017 11:23:42.