Prova aula 7.2

Prévia do material em texto

CCT0260_A7_201107029791_V2
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:
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
Qual das alternativas a seguir pode definir uma estrutura de fila?
ESTRUTURA DE DADOS
CCT0260_A7_201107029791_V2
Lupa
Vídeo PPT MP3
Aluno: JANUARIO JOSE DA SILVA PINTO Matrícula: 201107029791
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.
W
C
A
X
D
Gabarito Comentado Gabarito Comentado Gabarito Comentado
2.
Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, formando um
ciclo.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Gabarito Comentado
3.
Entrada de dados pelo final e saída pelo início.
Entrada e saída de dados pelo final.
Entrada e saída de dados em qualquer local.
Entrada e saída de dados pelo início.
Entrada de dados pelo início e saída pelo final.
Gabarito Comentado
BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_alun...
1 de 4 06/06/2017 21:07
 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;
4.
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];
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++;
 }
}
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];
BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_alun...
2 de 4 06/06/2017 21:07
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:
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.
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á?
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.
F.inicio--;
}
Gabarito Comentado
5.
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.
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não
afetará a estrutura.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo
LIFO.
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.
Gabarito Comentado
6.
Buffer para gravação de dados em mídia e fila de pessoas para comprar o �cket do metrô.
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
Fila de documentos para xerox e fila de arquivos para impressão.
Fila de pessoas para �rar 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.
Gabarito Comentado
7.
9
15
6
5
0
Gabarito Comentado
8.
BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_alun...
3 de 4 06/06/2017 21:07
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 IV estão corretas
Apenas a IV está correta
II e Iv estão corretas
I e III estão corretas
II e III estão corretas
Gabarito Comentado Gabarito Comentado Gabarito Comentado
Legenda: Questão não respondida Questão não gravada Questão gravada
Exercício inciado em 06/06/2017 21:01:47.
BDQ: Teste de Conhecimento http://simulado.estacio.br/bdq_simulados_exercicio.asp?num_seq_alun...
4 de 4 06/06/2017 21:07