estrutura de dados av

Prévia do material em texto

Local: Sala 2 - TJ - Prova On-line / Andar / Polo Tijuca / POLO UVA TIJUCA
Acadêmico: EAD-IL10301-20214A
Aluno: MARIA JUCIARA CARVALHO DA COSTA
Avaliação: A2-
Matrícula: 20181301325
Data: 25 de Novembro de 2021 - 08:00 Finalizado
Correto Incorreto Anulada  Discursiva  Objetiva Total: 2,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) Lista.
 b) Pilha.
 c) Ponteiro.
 d) Fila.
 e) Vetor.
Alternativa marcada:
d) Fila.
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.
0,00/ 1,00
2  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 e II, apenas.
 b) Somente a II.
 c) I e III, apenas.
 d) I, II e III.
 e) II e III, apenas.
1,00/ 1,00
Alternativa marcada:
d) 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
elementos são inseridos, e término, indicando vazio ou NULL, podendo ser caracterizada como
unidirecional ou bidirecional.
3  Código: 35698 - Enunciado: As árvores são estruturas de dados que apresentam nós,
tecnicamente denominados vértices, que podem estar ligados a outros nós por meio de uma linha
de ligação, tecnicamente denominada aresta. Existem diversas formas de representar
graficamente a estrutura de dados árvore. Nesse contexto, analise a figura a seguir e identifique o
tipo de representação.
 a) Representação por vetor de dados.
 b) Representação hierárquica.
 c) Representação por inclusão.
 d) Representação por parênteses aninhados.
 e) Representação por indentação.
Alternativa marcada:
b) Representação hierárquica.
Justificativa: Resposta correta: Representação por vetor de dados.
Distratores: Representação por indentação. Errada, pois não apresenta a estrutura na forma
indentada.Representação hierárquica. Errada, pois não apresenta a estrutura em forma de
árvore.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.
0,00/ 1,00
4  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) Na estrutura de dados fila, tanto a inserção como a remoção de elementos ocorre pelo
topo da fila.
 b) 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.
 c) 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.
 d) Os elementos de uma fila são ligados por uma linha denominada, tecnicamente, aresta.
 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.
1,00/ 1,00
Alternativa marcada:
b) 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 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.
5  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, 6, 7, 4, 5.
 b) 1, 2, 3, 4, 5, 6, 7.
 c) 4, 2, 4, 1, 6, 3, 7.
 d) 1, 2, 4, 5, 3, 6, 7.
 e) 4, 5, 2, 6, 7, 3, 1.
Alternativa marcada:
d) 1, 2, 4, 5, 3, 6, 7.
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
6  Código: 35788 - Enunciado: "Um vetor multidimensional, conforme afirma Mizrahi (2008),
tecnicamente é chamado de matriz,e representa um conjunto de dados que compartilha o
mesmo endereço de memória." (Fonte: MIZRAHI, V. V. Treinamento em linguagem C. 2. ed. São
Paulo: Pearson Education do Brasil, 2008).
Dessa forma, analise 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.
0,00/ 1,50
#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, 8
 b) 6, 4, 2, 4, 8
 c) 3, 7, 5, 3
 d) 3, 6, 4, 7, 2
 e) 3, 3
Alternativa marcada:
a) 6, 4, 2, 8
Justificativa: Resposta correta: 6, 4, 2, 4, 8.O resultado é a impressão de todos os números pares
da matriz. Veja:
Qualquer resultado produzido diferente de 6, 4, 2, 4, 8, confirme demonstrado, estaria errado.
7  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, 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, 23, 36, 45, 52, 58, 69, 76, 88, 97, 99.
 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: 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); 
 } } 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); } }
0,00/ 1,50
8  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) 3, 7, 5, 3.
 b) 6, 4, 2, 8.
 c) 3, 3.
 d) 6, 4, 2, 4, 8.
 e) 3, 6, 4, 7, 2.
0,00/ 1,50
Alternativa marcada:
b) 6, 4, 2, 8.
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.