Estrutura de Dados(IL10301) - A2

Prévia do material em texto

07/01/2022 15:12 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6743362/3d2f8e8e-463a-11ea-ab31-0242ac11000e/ 1/5
Local: 1001 - EAD - Prédio IV / Andar / Campus Comércio Prédio IV / EAD - UNIDADE COMERCIO 
Acadêmico: 030TDS3AM
Aluno: JOSÉ VICTOR CARDOSO DA SILVA 
Avaliação: A2
Matrícula: 203000032 
Data: 25 de Novembro de 2021 - 08:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 7,50/10,00
1  Código: 35707 - Enunciado: "As pilhas são uma lista na qual é aplicada a disciplina de acesso
antagônica denominada LIFO. Os processos de inclusão e remoção de elementos na pilha são
tecnicamente denominados empilhar e desempilhar."(Fonte: BOENTE, A. Aprendendo a
programar em linguagem C: do básico ao avançado. Rio de Janeiro: Brasport, 2003). 
Nesse contexto, analise as afirmações a seguir e assinale a correta.
 a) Na estrutura de dados pilha, tanto a inserção como a remoção de elementos ocorrem
pela base da pilha.
 b) Os elementos de uma pilha são ligados por uma linha denominada aresta.
 c) Na pilha, o primeiro elemento a entrar sempre será o último elemento a removido,
caracterizando o que tecnicamente chamamos de FIFO.
 d) A técnica utilizada na estrutura de dados pilha afirma que o primeiro elemento a entrar
será o primeiro elemento a sair.
 e) O processo de inserção de elementos na pilha é denominado, tecnicamente, de push, e o
processo de remoção de elementos da pilha é denominado, tecnicamente, pop.
Alternativa marcada:
e) O processo de inserção de elementos na pilha é denominado, tecnicamente, de push, e o
processo de remoção de elementos da pilha é denominado, tecnicamente, pop.
Justificativa: Resposta correta: O processo de inserção de elementos na pilha é denominado,
tecnicamente, de push, e o processo de remoção de elementos da pilha é denominado,
tecnicamente, pop.Push e pop são termos técnicos usados na estrutura de dados pilha e
referem-se aos processos de empilhamento e desempilhamento, respectivamente. 
Distratores:Na pilha, o primeiro elemento a entrar sempre será o último elemento a removido,
caracterizando o que tecnicamente chamamos de FIFO. Errada, pois a técnica seria LIFO.A
técnica utilizada na estrutura de dados pilha afirma que o primeiro elemento a entrar será o
primeiro elemento a sair. Errada, pois FIFO refere-se à estrutura de dados fila.Os elementos de
uma pilha são ligados por uma linha denominada aresta. Errada, pois as arestas são linhas que
ligam os vértices da estrutura de dados árvore.Na estrutura de dados pilha, tanto a inserção
como a remoção de elementos ocorrem pela base da pilha. Errada, pois a inserção e a remoção
de elementos sempre ocorrem no topo da pilha, e não em sua base.
1,00/ 1,00
2  Código: 35700 - Enunciado: Árvores são estruturas de dados que apresentam vértices,
denominados de nó da árvore, cujas ligações são realizadas por meio de arestas. São muitas as
formas representar graficamente a estrutura de dados árvore. Nesse contexto, analise a figura a
seguir e identifique o tipo de representação utilizado.
 a) Representação hierárquica.
 b) Representação por parênteses aninhados.
 c) Representação por vetor de dados.
 d) Representação por inclusão.
 e) Representação por indentação.
Alternativa marcada:
0,00/ 1,00
07/01/2022 15:12 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6743362/3d2f8e8e-463a-11ea-ab31-0242ac11000e/ 2/5
c) Representação por vetor de dados.
Justificativa: Resposta correta: Representação hierárquica. 
Distratores: Representação por indentação. Errada, pois não apresenta a estrutura na forma de
estrutura indentada.Representação por vetor de dados. Errada, pois a árvore é apresentada de
forma vetorizada.Representação por parênteses aninhados. Errada, pois não apresenta a
estrutura na forma de pareamento.Representação por inclusão. Errada, pois a estrutura não está
na forma de diagrama de Venn.
3  Código: 35695 - Enunciado: Existem inúmeras estruturas de dados, cada qual com um tipo
peculiar de organização e forma de manipulação dos dados, o que teoricamente constituirá certa
estrutura. Nesse contexto, analise a figura a seguir e defina qual é o tipo de estrutura de dados
apresentada. 
(Fonte: Elaborada pelo autor.)
 a) Fila.
 b) Pilha.
 c) Lista.
 d) Ponteiro.
 e) Matriz.
Alternativa marcada:
b) Pilha.
Justificativa: Resposta correta: Pilha.A estrutura de dados apresenta topo e base, característicos
da estrutura de dados pilha. 
Distratores:Ponteiro. Errada, pois a figura não apresenta endereçamentos indiretos acerca de
conteúdos e endereços de memória.Fila. Errada, pois a figura não representa uma estrutura
sequencial com especificação da técnica FIFO.Matriz. Errada, pois a figura não apresenta uma
estrutura multidimensional, característica prima de matrizes. Lista. Errada, pois a figura não se
refere a uma estrutura linear de dados.
1,00/ 1,00
4  Código: 35712 - Enunciado: A estrutura de dados árvore é composta por um conjunto de
elementos que armazenam dados denominados nós. Enquanto o nó mais alto da árvore é
conhecido como raiz ou pai, o nó mais baixo é conhecido como folha ou terminal.Neste contexto,
veja a figura a seguir, analise as assertivas abaixo e marque a(s) alternativa(s) correta(s): 
I. Todo nó da árvore que não apresenta nenhum filho é chamado tecnicamente de nó folha ou nó
terminal.II. O nível da árvore indica a posição hierárquica em relação à raiz, ou seja, o nó A tem
nível 1; os nós B, C e D têm nível 2, e assim por diante.III. A altura ou profundidade é definida pelo
nível máximo de nós, ou seja, a árvore T tem altura igual a 3.IV. A subárvore da esquerda (B) tem
altura igual a 2, pois apresenta dois nós ligados a ela, (E) e (J), por exemplo.
 a) Apenas I, III e IV estão corretas.
 b) Apenas I e III estão corretas.
 c) Apenas I e II estão corretas.
 d) Apenas I, II e IV estão corretas.
 e) Apenas II e III estão corretas.
Alternativa marcada:
a) Apenas I, III e IV estão corretas.
Justificativa: Resposta correta: Apenas I, III e IV estão corretas.A afirmativa I está correta, pois o
nó-folha ou nó terminal não contém filhos.A afirmativa III está correta, pois a altura ou
profundidade refere-se ao nível máximo de nós que ela pode ter.A afirmativa IV está correta, pois
1,00/ 1,00
07/01/2022 15:12 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6743362/3d2f8e8e-463a-11ea-ab31-0242ac11000e/ 3/5
a subárvore da esquerda (B) tem altura igual a 2. 
Distrator:A afirmativa II está incorreta, pois a classificação dos níveis da árvore deve iniciar com
zero no nó-raiz.
5  Código: 35782 - Enunciado: No estudo da estrutura de dados árvore, uma operação comum é
percorrer uma árvore binária, ou seja, percorrer a árvore enumerando cada um de seus nós uma
vez. Podemos simplesmente querer imprimir o conteúdo de cada nó ao enumerá-lo, ou podemos
processá-lo de alguma maneira. Seja qual for o caso, falamos em visitar cada nó à medida que
ele é enumerado. Evidentemente, a ordem na qual os nós de uma lista linear são visitados em um
percurso é do primeiro para o último. Entretanto, não existe uma ordem "natural" para os nós de
uma árvore. Sendo assim, são usados diferentes ordenamentos de percurso em diferentes casos.
São definidos três desses métodos de percurso. Em cada um desses métodos, não é preciso fazer
nada para percorrer uma árvore binária vazia. Todos os métodos são definidos recursivamente,
de modo que percorrer uma árvore binária envolve visitar a raiz e percorrer suas subárvores
esquerda e direita. A única diferença entre os métodos é a ordem na qual essas três operações
são efetuadas, pré-ordem, em ordem e pós-ordem.(Tanenbaum, A. A.; Langsam, Y.; Augenstein,
M. J. Estruturas de Dados Usando C. São Paulo: Makron Books, 1995.) 
Com base no texto apresentado, analise os elementos da tabela a seguir de forma a interpretá-
los, identificando, por meio do percurso de pré-ordem, a ordem de visita de cada elemento. 
(
 a) 45, 23,22, 18, 36, 69, 58, 52, 97, 88, 76, 99.
 b) 18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99.
 c) 23, 22, 36, 18, 69, 58, 52, 97, 88, 99, 76, 45.
 d) 45, 23, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76.
 e) 18, 22, 36, 23, 52, 58, 76, 88, 99, 97, 69, 45.
Alternativa marcada:
a) 45, 23, 22, 18, 36, 69, 58, 52, 97, 88, 76, 99.
Justificativa: Resposta correta: 45, 23, 22, 18, 36, 69, 58, 52, 97, 88, 76, 99.Refere-se à saída do
percurso pré-ordem (RED). 
Distratores:45, 23, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76. Errada, pois se refere à saída do percurso
para busca em largura (DFS).18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99. Errada, pois se refere à
saída do percurso em ordem (ERD).23, 22, 36, 18, 69, 58, 52, 97, 88, 99, 76, 45. Errada, pois existe
erro no processamento de saída, ao ser feita uma leitura na tentativa de um dos métodos
aplicados (possivelmente o aluno confundiu o primeiro valor da esquerda com 23).18, 22, 36, 23,
52, 58, 76, 88, 99, 97, 69, 45. Errada, pois se refere à saída do percurso pós-ordem (EDR).
1,50/ 1,50
6  Código: 37081 - Enunciado: Qualquer tipo de árvore — binárias, AVL, B, rubro-negras —, de
acordo com Boente (2003), "permite a aplicação de métodos de busca ou percurso em
profundidade, DFS, com as técnicas de percurso de pré-ordem, em ordem e pós-ordem, e busca
ou percurso em largura, BFS".(Fonte: BOENTE, A. Aprendendo a programar em linguagem C: do
básico ao avançado. Rio de Janeiro: Brasport, 2003.) 
Neste contexto, analise a árvore a seguir e marque a alternativa que corresponda ao método BFS. 
 a) 1, 2, 4, 5, 3, 6, 7.
 b) 1, 2, 3, 4, 5, 6, 7.
 c) 4, 2, 4, 1, 6, 3, 7.
 d) 1, 2, 3, 6, 7, 4, 5.
 e) 4, 5, 2, 6, 7, 3, 1.
Alternativa marcada:
1,50/ 1,50
07/01/2022 15:12 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6743362/3d2f8e8e-463a-11ea-ab31-0242ac11000e/ 4/5
b) 1, 2, 3, 4, 5, 6, 7.
Justificativa: Resposta correta: 1, 2, 3, 4, 5, 6, 7. Representa busca em largura (BFS). 
Distratores:1, 2, 3, 6, 7, 4, 5. Apresenta erro na tentativa da composição do percurso pré-ordem.1,
2, 4, 5, 3, 6, 7. Errada, pois representa percurso pré-ordem (RED).4, 2, 4, 1, 6, 3, 7. Errada, pois
representa percurso em ordem (ERD).4, 5, 2, 6, 7, 3, 1. Errada, pois representa percurso pós-
ordem (EDR).
7  Código: 35796 - Enunciado: "As árvores, independentemente de sua variação — árvores binárias,
árvores AVL, árvores rubro-negras, árvore B, por exemplo — permitem que sejam realizadas as
operações de busca em árvore. Quanto aos métodos de busca em árvores, são apresentadas a
busca em profundidade, que permite a aplicação das técnicas de percurso de pré-ordem, em
ordem e pós-ordem, e busca em largura." (Fonte: BOENTE, A. N. P. Aprendendo a programar em
linguagem C: do básico ao avançado. Rio de Janeiro: Brasport, 2003.) 
Neste contexto, analise a árvore a seguir e marque a alternativa que corresponda ao método de
busca em profundidade sob a técnica de percurso de pós-ordem. 
 a) 1, 2, 3, 4, 5, 6, 7.
 b) 1, 2, 4, 5, 3, 6, 7.
 c) 4, 2, 4, 1, 6, 3, 7.
 d) 1, 2, 3, 6, 7, 4, 5.
 e) 4, 5, 2, 6, 7, 3, 1.
Alternativa marcada:
d) 1, 2, 3, 6, 7, 4, 5.
Justificativa: Resposta correta: 4, 5, 2, 6, 7, 3, 1. Representa o percurso pós-ordem (EDR). 
Distratores:1, 2, 3, 4, 5, 6, 7. Errada, pois apresenta busca em largura (BFS).1, 2, 3, 6, 7, 4, 5.
Apresenta erro na tentativa da composição do percurso pré-ordem.1, 2, 4, 5, 3, 6, 7. Errada, pois
apresenta percurso pré-ordem (RED).4, 2, 4, 1, 6, 3, 7. Errada, pois apresenta percurso em ordem
(ERD).
0,00/ 1,50
8  Código: 35785 - Enunciado: Tomando como base a tabela abaixo, analise seus elementos de
forma a interpretá-los, buscando identificar sua ordem de visita, a partir do percurso de busca
em largura. Em seguida, marque a alternativa correta em relação à leitura realizada. 
 a) 45, 23, 22, 18, 36, 69, 58, 52, 97, 88, 76, 99.
 b) 45, 23, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76.
 c) 23, 22, 36, 18, 69, 58, 52, 97, 88, 99, 76, 45.
 d) 18, 22, 36, 23, 52, 58, 76, 88, 99, 97, 69, 45.
 e) 18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99.
Alternativa marcada:
b) 45, 23, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76.
Justificativa: Resposta correta: 45, 23, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76. Saída do percurso para
busca em largura (DFS)// Algoritmo Busca em Larguravoid Largura(Arvbin p) { inicializa_fila(); 
 ins_fila(p); while (!fila_vazia()) { p = rem_fila(); if (p) { Visite(p); ins_fila(p->esq); 
 ins_fila(p->dir); } } finaliza_fila(); } 
Distratores: 
45, 23, 22, 18, 36, 69, 58, 52, 97, 88, 76, 99. Errada. Saída do percurso pré-ordem (RED).//
Algoritmo Pré-Ordemvoid PreOrdem(Arvbin p) { if (p) { Visite(p); PreOrdem(p->esq); 
 PreOrdem(p->dir); } } 
1,50/ 1,50
07/01/2022 15:12 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6743362/3d2f8e8e-463a-11ea-ab31-0242ac11000e/ 5/5
18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99. Errada. Saída do percurso em ordem (ERD).// Algoritmo
Em Ordemvoid EmOrdem(Arvbin p) { if (p) { EmOrdem(p->esq); Visite(p); EmOrdem(p-
>dir); } } 
23, 22, 36, 18, 69, 58, 52, 97, 88, 99, 76, 45. Errada, pois há erro no processamento de saída, uma
vez que não referencia nenhum dos métodos válidos (confundiu-se o primeiro valor da esquerda
com 23). 
18, 22, 36, 23, 52, 58, 76, 88, 99, 97, 69, 45. Errada. Saída do percurso pós-ordem (EDR).//
Algoritmo Pós-Ordemvoid PosOrdem(Arvbin p) { if (p) { PosOrdem(p->esq); PosOrdem(p-
>dir); Visite(p); } }