EDD_A3

Prévia do material em texto

30/12/2020 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6119105/5bef1a6a-2bd8-11e9-bb9a-0242ac110016/ 1/5
Local: Sala 1 - BT - Prova On-line / Andar / Polo Barra da Tijuca / POLO UVA BARRA MARAPENDI - RJ 
Acadêmico: EAD-IL10301-20204A
Aluno: CARLOS HENRIQUE DE ASSIS JUNIOR 
Avaliação: A3
Matrícula: 20191301420 
Data: 23 de Dezembro de 2020 - 08:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 10,00/10,00
1  Código: 35702 - Enunciado: O conceito de grafo, definido por Simões-Pereira (2014), apresenta o
grafo G = (V, E) como um sistema formado por um conjunto V de elementos chamados vértices,
pontos ou nodos e por um conjunto E de pares não ordenados de vértices denominados arestas
ou linhas. As estruturas de dados árvores são advindas dos grafos. Neste viés, analise a figura a
seguir. 
Indique o que representa essa figura.
 a) Árvore AVL.
 b) Grafo não direcionado.
 c) Árvore binária balanceada.
 d) Dígrafo.
 e) Árvore binária não balanceada.
Alternativa marcada:
d) Dígrafo.
Justificativa: Resposta correta: Dígrafo.A figura refere-se à representação de um dígrafo,
também conhecido como grafo direcionado, por apresentar setas para ligar os vértices desse
grafo. 
Distratores:Árvore AVL. Errada, pois reportam aos tipos de estruturas de dados árvores cuja
representação gráfica apresenta um nó-pai ligado, no máximo, a dois nós-filhos.Árvore binária
balanceada. Errada, pois reportam aos tipos de estruturas de dados árvores cuja representação
gráfica apresenta um nó-pai ligado, no máximo, a dois nós-filhos. Árvore binária não balanceada.
Errada, pois reportam aos tipos de estruturas de dados árvores cuja representação gráfica
apresenta um nó-pai ligado, no máximo, a dois nós-filhos.Grafo não direcionado. Errada, pois se
refere a um grafo que não apresenta seta na ligação de seus vértices.                              
1,00/ 1,00
2  Código: 35789 - Enunciado: "Uma matriz, de acordo com Mizrahi (2008), representa um conjunto
homogêneo de dados, em um mesmo endereço de memória, utilizando múltiplas dimensões."
(Fonte: MIZRAHI, V .V. Treinamento em linguagem C. 2. ed. São Paulo: Pearson Education do
Brasil, 2008.) 
Neste contexto, verifique o código de programa abaixo e marque a alternativa correta acerca da
saída produzida pelo programa, considerando, como dados de entrada: 3, 6, 4, 7, 2, 5, 4, 8, 3. 
#include <stdio.h>void main (  ){     int          mat [3][3],          i, j;// Entrada de Dadosrealiza_entrada;//
Saída de Informaçõesfor ( i=1; i<3; i++ )          for ( j=1; j<3; j++ )                if ((mat[ i ][ j ] % 2) !=  0 )                 
   printf (“\n%d”, mat[ i ][ j ]);}
 a) 6, 4, 2, 4, 8.
 b) 3, 6, 4, 7, 2.
 c) 3, 7, 5, 3.
 d) 3, 3.
 e) 6, 4, 2, 8.
Alternativa marcada:
c) 3, 7, 5, 3.
1,50/ 1,50
30/12/2020 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6119105/5bef1a6a-2bd8-11e9-bb9a-0242ac110016/ 2/5
Justificativa: Resposta correta: 3, 7, 5, 3.O resultado é a impressão de todos os números ímpares
da matriz.Veja: 
Todos os resultados encontrados que sejam diferentes daqueles indicados anteriormente
estarão errados.
3  Código: 35713 - Enunciado: Veja a seguinte descrição de estrutura de dados: "Suas operações de
inserção e remoção são realizadas pelo topo, com os respectivos nomes técnicos de push e
pop."Indique a qual tipo de estrutura de dados o trecho se refere.
 a) Pilha.
 b) Fila.
 c) Grafo.
 d) Lista.
 e) Árvore.
Alternativa marcada:
a) Pilha.
Justificativa: Resposta correta: Pilha.A estrutura de dados pilha é responsável pelos processos
de empilhamento (push) e desempilhamento (pop). 
Distratores:Árvore. Errada, pois não é uma estrutura de dados que realiza os processos de push e
pop. Seu processo é aleatório e balanceado, assim como os grafos.Lista. Errada, pois não é uma
estrutura de dados que realiza os processos de push e pop. Seu processo é input sequencial.Fila.
Errada, pois não é uma estrutura de dados que realiza os processos de push e pop. Seu processo
é FIFO.Grafo. Errada, pois não é uma estrutura de dados que realiza os processos de push e pop.
Seu processo é aleatório e balanceado, assim como as árvores.
1,00/ 1,00
4  Código: 35783 - Enunciado: De acordo com Tanenbaum, Langsam e Augenstein (1995), todos os
métodos de percursos em árvores são definidos recursivamente, de modo que percorrer uma
árvore binária envolve visitar o nó-raiz e, em seguida, visitar suas subárvores da esquerda e da
direita, assumindo, para isso, na busca em profundidade, as técnicas de pré-ordem, em ordem e
pós-ordem. (Fonte: 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 através do percurso em ordem, a ordem de visita de cada elemento, e marque
a alternativa correta em correspondência a leitura realizada. 
 a) 45, 23, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76.
 b) 23, 22, 36, 18, 69, 58, 52, 97, 88, 99, 76, 45.
 c) 18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99.
 d) 45, 23, 22, 18, 36, 69, 58, 52, 97, 88, 76, 99.
 e) 18, 22, 36, 23, 52, 58, 76, 88, 99, 97, 69, 45.
Alternativa marcada:
c) 18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99.
Justificativa: Resposta correta: 18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99.Saída do percurso em
ordem (ERD). // Algoritmo Em Ordemvoid EmOrdem(Arvbin p) { if (p)    { EmOrdem(p->esq);      
Visite(p);       EmOrdem(p->dir);      } } 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);      } }  
45, 23, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76. Errada. 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);    
1,50/ 1,50
30/12/2020 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6119105/5bef1a6a-2bd8-11e9-bb9a-0242ac110016/ 3/5
    }       }       finaliza_fila(); } 
23, 22, 36, 18, 69, 58, 52, 97, 88, 99, 76, 45. Errada, pois há erro no processamento de saída, pois
não referencia nenhum dos métodos válidos (confundiu-se o primeiro valor da esquerda como
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);     } } 
5  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 por indentação.
 b) Representação por inclusão.
 c) Representação por vetor de dados.
 d) Representação por parênteses aninhados.
 e) Representação hierárquica.
Alternativa marcada:
e) Representação hierárquica.
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.
1,00/ 1,00
6  Código: 35704 - Enunciado: A fila é uma estrutura de dados dinâmica que admite a inserção e
remoção de elementos, a partir da técnica conhecida como FIFO. A inserção ocorre no início da
fila e a remoção ocorre no final da fila.Neste contexto, assinale a afirmativa correta sobre a
técnica FIFO.
 a) O processo de inserção de elementos na fila é tecnicamente denominado push, e o
processo de remoção de elementos da fila é tecnicamente denominado pop.
 b) Na estrutura de dados fila, tanto a inserção como a remoção de elementos ocorre pelo
topo da fila.
 c) Os elementos de uma fila são ligados por uma linha denominada, tecnicamente, aresta.
 d) A técnica utilizada na estrutura de dados fila afirma que o primeiro elemento a entrar na
fila será o primeiro elemento a sair dela.
 e) FIFO é a técnica de fila em que o primeiro elemento a entrar na fila será o último
elemento a ser removido dessa fila.
Alternativa marcada:
d) A técnica utilizada na estrutura de dados fila afirma que o primeiro elemento a entrar na fila
será o primeiro elemento a sair dela.
Justificativa: Resposta correta: A técnica utilizada na estrutura de dados fila afirma que o
primeiro elemento a entrar na fila será o primeiro elemento a sair dela.FIFO significa First In First
Out, ou seja, o primeiro a entrar será o primeiro a sair. 
Distratores:FIFO é a técnica de fila em que o primeiro elemento a entrar na fila será o último
elemento a ser removido dessa fila. Errada, pois refere-se à técnica LIFO.Os elementos de uma
fila são ligados por uma linha denominada, tecnicamente, aresta. Errada, pois as arestas são
1,00/ 1,00
30/12/2020 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6119105/5bef1a6a-2bd8-11e9-bb9a-0242ac110016/ 4/5
linhas que ligam as vértices da estrutura de dados árvore.O processo de inserção de elementos
na fila é tecnicamente denominado push, e o processo de remoção de elementos da fila é
tecnicamente denominado pop.  Errada, pois push e pop são termos técnicos usados na
estrutura de dados pilha, e referem-se aos processos de empilhamento e desempilhamento,
respectivamente.Na estrutura de dados fila, tanto a inserção como a remoção de elementos
ocorre pelo topo da fila. Errada, pois a inserção e remoção de elementos sempre ocorre no topo
da estrutura de dados pilha, e não fila.
7  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) 18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99.
 b) 18, 22, 36, 23, 52, 58, 76, 88, 99, 97, 69, 45.
 c) 45, 23, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76.
 d) 23, 22, 36, 18, 69, 58, 52, 97, 88, 99, 76, 45.
 e) 45, 23, 22, 18, 36, 69, 58, 52, 97, 88, 76, 99.
Alternativa marcada:
e) 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
8  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, 4, 5, 3, 6, 7.
 b) 1, 2, 3, 6, 7, 4, 5.
1,50/ 1,50
30/12/2020 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6119105/5bef1a6a-2bd8-11e9-bb9a-0242ac110016/ 5/5
 c) 1, 2, 3, 4, 5, 6, 7.
 d) 4, 5, 2, 6, 7, 3, 1.
 e) 4, 2, 4, 1, 6, 3, 7.
Alternativa marcada:
d) 4, 5, 2, 6, 7, 3, 1.
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).