ava3 estrutura de dados - Unijorge

Prévia do material em texto

16/12/2021 18:43 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6811909/92a01df0-8f48-11ea-a0f7-0242ac11000b/ 1/5
Local: Sala 2 - Paralela - Prova On-line / Andar / Polo Paralela - Prédio I / EAD - UNIDADE PARALELA 
Acadêmico: 030SIS3
Aluno: ROSIANE SACHT PEREIRA SPERANDIO 
Avaliação: A3.
Matrícula: 203001056 
Data: 11 de Dezembro de 2021 - 08:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 10,00/10,00
1  Código: 35696 - Enunciado: As estruturas de dado têm uma forma peculiar de representação
gráfica, forma de organização e manipulação de dados que as diferenciam uma das outras. Neste
viés, analise a figura a seguir e indique o tipo de estrutura de dados que representa. 
 a) Pilha.
 b) Lista.
 c) Fila.
 d) Vetor.
 e) Ponteiro.
Alternativa marcada:
d) Vetor.
Justificativa: Resposta correta: Vetor, pois refere-se a uma estrutura de dados unidimensional
com apresentação explícita de índice. 
Distratores:Ponteiro. Errada, pois a figura não apresenta endereçamentos indiretos acerca de
conteúdos e endereços de memória.Pilha. Errada, pois a estrutura de dados não apresenta os
delimitadores de base e topo, por onde ocorrem os empilhamentos e desempilhamentos de
dados.Fila. Errada, pois não representa uma estrutura sequencial com especificação da técnica
FIFO.Lista. Errada, pois não se refere a uma estrutura linear de dados.
1,00/ 1,00
2  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 binária não balanceada.
 b) Árvore AVL.
 c) Árvore binária balanceada.
 d) Dígrafo.
 e) Grafo não direcionado.
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
1,00/ 1,00
16/12/2021 18:43 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6811909/92a01df0-8f48-11ea-a0f7-0242ac11000b/ 2/5
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. 
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) Grafo.
 b) Lista.
 c) Árvore.
 d) Pilha.
 e) Fila.
Alternativa marcada:
d) 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: 41092 - Enunciado: De acordo com Forbellone e Eberspacher (2005), denominamos lista
"um conjunto de elementos individualizados em que cada um referencia outro elemento distinto
como sucessor". (Fonte: FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de programação: a
construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Prentice Hall, 2005.) 
Neste contexto, leia as assertivas a seguir e marque a alternativa correta.I. A lista simplesmente
encadeada apresenta uma posição de início e término (NULL) dessa lista, em que cada elemento
é armazenado em uma posição de memória que vem acompanhada da informação do próximo
endereço de memória onde se encontra o próximo elemento dessa lista.II. A lista duplamente
encadeada apresenta duas posições de início e término (NULL) dessa lista, pois a realização da
leitura do elemento da lista pode decorrer tanto no sentido horário como no sentido anti-horário,
dada a existência da referência de dois ponteiros, anterior e próximo, que indicam a posição
anterior e posterior da lista, respectivamente.III. A lista circular simplesmente encadeada
apresenta uma posição de início e término dessa lista, que aponta sempre para o primeiro
elemento, caracterizando, portanto, uma estrutura circular.
 a) I, II e III.
 b) I e II, apenas.
 c) I e III, apenas.
 d) Somente a II.
 e) II e III, apenas.
Alternativa marcada:
a) I, II e III.
Justificativa: Resposta correta: I, II e III.A afirmativa I está correta, pois a lista simplesmente
encadeada apresenta uma posição de início, em que os elementos dessa lista são inseridos, e
término, indicando vazio ou NULL, pois ela é unidirecional.A afirmativa II está correta, pois a lista
duplamente encadeada apresenta duas posições de início, em que os elementos dessa lista são
inseridos, e término, indicando vazio ou NULL, pois ela é bidirecional.A afirmativa III está correta,
pois a lista circular simplesmente encadeada apresenta uma posição de início, em que os
1,00/ 1,00
16/12/2021 18:43 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6811909/92a01df0-8f48-11ea-a0f7-0242ac11000b/ 3/5
elementos são inseridos, e término, indicando vazio ou NULL, podendo ser caracterizada como
unidirecional ou bidirecional.
5  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, 3.
 c) 3, 6, 4, 7, 2.
 d) 6, 4, 2, 8.
 e) 3, 7, 5, 3.
Alternativa marcada:
e) 3, 7, 5, 3.
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.
1,50/ 1,50
6  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" paraos 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, 69, 22, 36, 58, 97, 18, 52, 88, 99, 76.
 b) 45, 23, 22, 18, 36, 69, 58, 52, 97, 88, 76, 99.
 c) 18, 22, 36, 23, 52, 58, 76, 88, 99, 97, 69, 45.
 d) 18, 22, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99.
 e) 23, 22, 36, 18, 69, 58, 52, 97, 88, 99, 76, 45.
Alternativa marcada:
b) 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). 
1,50/ 1,50
16/12/2021 18:43 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6811909/92a01df0-8f48-11ea-a0f7-0242ac11000b/ 4/5
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).
7  Código: 35794 - Enunciado: "As árvores binárias, árvores AVL e outras possíveis modalidades
diferentes permitem realizar a operação de busca em árvore. Para tanto, pode-se utilizar os
métodos de busca em profundidade, DFS, com as técnicas de percurso de pré-ordem, em ordem
e pós-ordem e busca em largura, BFS."(Fonte: BOENTE, A. Aprendendo a programar em
linguagem C: do básico ao avançado. Rio de Janeiro: Brasport, 2003) 
Nesse contexto, analise a árvore a seguir e marque a alternativa que corresponda ao método DFS
com percurso de pré-ordem. 
 a) 1, 2, 3, 6, 7, 4, 5.
 b) 1, 2, 3, 4, 5, 6, 7.
 c) 4, 5, 2, 6, 7, 3, 1.
 d) 4, 2, 4, 1, 6, 3, 7.
 e) 1, 2, 4, 5, 3, 6, 7.
Alternativa marcada:
e) 1, 2, 4, 5, 3, 6, 7.
Justificativa: Resposta correta: 1, 2, 4, 5, 3, 6, 7.Refere-se ao resultado do percurso pré-ordem
(RED). 
Distratores:1, 2, 3, 4, 5, 6, 7. Errada, pois o resultado apresentado refere-se à busca em largura
(BFS).1, 2, 3, 6, 7, 4, 5. Errada, pois apresenta erro na tentativa da composição do percurso pré-
ordem, cujo resultado deveria ser 1, 2, 4, 5, 3, 6, 7.4, 2, 4, 1, 6, 3, 7. Errada, pois refere-se ao
percurso em ordem (ERD).4, 5, 2, 6, 7, 3, 1. Errada, pois refere-se ao percurso pós-ordem (EDR).
1,50/ 1,50
8  Código: 41093 - Enunciado: Segundo Boente (2003), "qualquer tipo de árvore, seja ela binária,
AVL, rubro-negra ou B é capaz de suportar operações de busca, mediante os métodos de busca
em largura ou busca em profundidade". Este último apresenta três possíveis técnicas de
percurso: pré-ordem, em ordem e pós-ordem. (Fonte: BOENTE, A. Aprendendo a programar em
linguagem C: do básico ao avançado. Rio de Janeiro: Brasport, 2003.) 
Nesse contexto, analise a árvore que se segue e marque a alternativa que corresponda ao
método DFS com percurso em ordem. 
 a) 4, 5, 2, 6, 7, 3, 1.
 b) 1, 2, 4, 5, 3, 6, 7.
 c) 4, 2, 5, 1, 6, 3, 7.
 d) 1, 2, 3, 4, 5, 6, 7.
 e) 1, 2, 3, 6, 7, 4, 5.
Alternativa marcada:
c) 4, 2, 5, 1, 6, 3, 7.
Justificativa: Resposta correta: 4, 2, 5, 1, 6, 3, 7. Representa um percurso em ordem (ERD), ou
seja, o percurso visita o nó da esquerda, percorre a raiz e, por fim, trilha o nó da direita. 
Distratores:1, 2, 3, 4, 5, 6, 7. Errada, pois busca em largura (BFS).1, 2, 3, 6, 7, 4, 5. Errada, pois
apresenta erro na tentativa da composição do percurso pré-ordem.1, 2, 4, 5, 3, 6, 7. Errada, pois
1,50/ 1,50
16/12/2021 18:43 Ilumno
ilumno.sgp.starlinetecnologia.com.br/ilumno/schedule/resultcandidatedetailprint/6811909/92a01df0-8f48-11ea-a0f7-0242ac11000b/ 5/5
esse seria um percurso pré-ordem (RED).4, 5, 2, 6, 7, 3, 1. Errada, pois esse seria um percurso pós-
ordem (EDR).