aula 07

Prévia do material em texto

1a Questão (Ref.: 201609703858)
 
Ao inserirmos em uma estrutura de dados do tipo fila sequencial os seguintes elementos: A, B, C, D, 
exatamente nesta ordem. E em seguida realizarmos duas operações consecutivas de remoção na fila 
e imediatamente inserirmos dois novos elementos o X e o W. P
uma nova operação de remoção, o elemento que será removido desta fila sera o:
 
 C 
 
W 
 
X 
 
D 
 
A 
 Gabarito Comentado
 
 
 2a Questão (Ref.: 201609115531)
 
Qual das alternativas a seguir pode definir uma estrutura de fila?
 
 
Entrada e saída de dados em qualquer local.
 
Entrada de dados pelo final e saída pelo início.
 
Entrada e saída de dados pelo início.
 
Entrada de dados pelo início e saída pe
 
Entrada e saída de dados pelo final.
 
 
 3a Questão (Ref.: 201609706493)
 
 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.
 
 Buffer para gravação de dados em mídia e fila de pessoas para comprar o tic
metrô. 
 Fila de pessoas para tirar o visto e fi
 Fila de arquivos para impressão e buffe
 Fila de documentos para xerox e fila de arquivos para impressão.
 Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
 
 
 4a Questão (Ref.: 201609115062)
 
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: 
(Ref.: 201609703858) 
 Fórum de Dúvidas (0) 
Ao inserirmos em uma estrutura de dados do tipo fila sequencial os seguintes elementos: A, B, C, D, 
exatamente nesta ordem. E em seguida realizarmos duas operações consecutivas de remoção na fila 
e imediatamente inserirmos dois novos elementos o X e o W. Podedmos afirmar que se realizarmos 
uma nova operação de remoção, o elemento que será removido desta fila sera o: 
 
Gabarito Comentado Gabarito Comentado Gabarito Comentado
 
(Ref.: 201609115531) Fórum de Dúvidas (0) 
Qual das alternativas a seguir pode definir uma estrutura de fila? 
Entrada e saída de dados em qualquer local. 
Entrada de dados pelo final e saída pelo início. 
Entrada e saída de dados pelo início. 
Entrada de dados pelo início e saída pelo final. 
Entrada e saída de dados pelo final. 
 
 Gabarito Comentado 
 
(Ref.: 201609706493) Fórum de Dúvidas (0) 
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.
Buffer para gravação de dados em mídia e fila de pessoas para comprar o tic
Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrônico.
Fila de arquivos para impressão e buffer para gravação de dados em fila.
Fila de documentos para xerox e fila de arquivos para impressão. 
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
 
 Gabarito Comentado 
 
(Ref.: 201609115062) Fórum de Dúvidas (0) 
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 
 Saiba (0) 
Ao inserirmos em uma estrutura de dados do tipo fila sequencial os seguintes elementos: A, B, C, D, 
exatamente nesta ordem. E em seguida realizarmos duas operações consecutivas de remoção na fila 
odedmos afirmar que se realizarmos 
Gabarito Comentado 
 
 Saiba (0) 
 
 Saiba (0) 
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. 
Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do 
la de pessoas para usar o caixa eletrônico. 
r para gravação de dados em fila. 
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado. 
 
 Saiba (0) 
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 
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á?
 
 
6 
 
15 
 9 
 
0 
 
5 
 
 
 5a Questão (Ref.: 201609703861)
 
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:
 
 
I e III estão corretas 
 
Apenas a IV está correta
 
II e Iv estão corretas 
 
II e III estão corretas 
 I e IV estão corretas 
 Gabarito Comentado
Ao final da sequencia, a soma dos elementos de que (Q) será? 
 
 Gabarito Comentado 
 
(Ref.: 201609703861) Fórum de Dúvidas (0) 
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 
Agora analise as seguintes afirmativas: 
fila guarda a ordem direta em que os elementos foram armazenados. 
Uma fila guarda a ordem reversa em que os elementos foram armazenados. 
O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o 
O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o 
Marque a alternativa correta: 
Apenas a IV está correta 
 
 
Gabarito Comentado Gabarito Comentado Gabarito Comentado
 
 
 Saiba (0) 
se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão: 
O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter 
O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o 
O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o 
Gabarito Comentado 
 
 
 6a Questão (Ref.: 201609737948)
 
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()
 
 
7 5 
 
4 5 6 
 
4 5 
 5 7 
 
4 6 7 
 
 
 7a Questão (Ref.: 201609317834)
 
 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 fil
ociosos que podem levar ao fenômeno chamado de esgotamento de memória. Para sanar 
este problema pode-
 
 
pilha circular 
 
lista circular 
 
lista sequencialfila circular 
 
pilha sequencial
 
 
 8a Questão (Ref.: 201609115070)
 
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 lista duplamente encadeada de organização 
de dados. 
 
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.
 
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 LIFO de organização de dados.
 Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
 
(Ref.: 201609737948) Fórum de Dúvidas (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() 
 
 
(Ref.: 201609317834) Fórum de Dúvidas (0) 
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 
-se substituir a fila sequencial por: 
 
pilha sequencial 
 
 Gabarito Comentado 
 
(Ref.: 201609115070) Fórum de Dúvidas (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 lista duplamente encadeada de organização 
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.
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 LIFO de organização de dados.
Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
 
 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(), 
 
 Saiba (0) 
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á 
a, surgem espaços 
ociosos que podem levar ao fenômeno chamado de esgotamento de memória. Para sanar 
 
 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 
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização 
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO. 
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 LIFO de organização de dados. 
Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.