ED Aula 07

Prévia do material em texto

08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 1/4
 
CCT0260_A7_201702334351_V1
 
 
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_201702334351_V1
 
 Lupa 
Vídeo
 
PPT
 
MP3
 
Aluno: EDILSON CORRÊA Matrícula: 201702334351
Disciplina: CCT0260 - ESTRUT.DE DADOS Período Acad.: 2017.3 EAD (G) / 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.
D
A
 W
X
 C
 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,
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.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, formando um ciclo.
 Gabarito Comentado
3.
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.
Entrada de dados pelo final e saída pelo início.
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 2/4
 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;
 
 
 
 Gabarito Comentado
4.
 
 
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];
 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.inicio > F.fim)
 cout << "Não há agentes para re�rar. " << endl;
 else {
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 3/4
 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.
Agora analise as seguintes afirmativas:
 cout << "Removido o agente " << F.v[F.inicio];
 F.inicio++;
 }
}
 
void desenfileirar(Fila F) {
 cout << "Removido o agente " << F.v[F.inicio];
 F.inicio--;
 }
 
 Gabarito Comentado
5.
 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.
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.
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
 Gabarito Comentado
6.
5
 9
15
6
0
 Gabarito Comentado
7.
08/10/2017 BDQ: Teste de Conhecimento
http://estacio.webaula.com.br/Classroom/index.html?id=2082197&classId=798922&topicId=2560893&p0=03c7c0ace395d80182db07ae2c30f034… 4/4
 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()
I e III estão corretas
II e Iv estão corretas
II e III estão corretas
 I e IV estão corretas
Apenas a IV está correta
 Gabarito Comentado Gabarito Comentado Gabarito Comentado
8.
7 5
4 5 6
4 5
4 6 7
 5 7
Legenda: Questão não respondida Questão não gravada Questão gravada
Exercício inciado em 08/10/2017 19:51:04.