QUIZ Estrutura de Dados 2022 ADS SENAC

Prévia do material em texto

Resultado da tentativa 6 em 10 pontos 
Tempo decorrido 35 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
A implementação de um TAD grafo necessita que os dados associados a
vértices e arestas sejam representados. Os vértices podem ser
armazenados em um vetor com os dados associados aos vértices. Quais
são as estruturas de dados comumente utilizadas para implementar os
grafos e que permitem representar as arestas como ligações entre os
vértices?
Lista de adjacências e matriz de adjacências.
Lista de adjacências e matriz de adjacências.
Vetor de marcação e vetor simples.
Árvore binária e árvore binária de busca.
Variáveis estruturadas e registros.
Filas e pilhas.
Alternativa A.
Duas estruturas de dados computacionais são comumente
utilizadas na implementação de grafos: a lista de adjacências
e a matriz de adjacências (GOODRICH; TAMASSIA, 2013).
Na lista de adjacências, as arestas são armazenadas em um
vetor de listas ligadas, e cada uma dessas listas armazena
em seus nós as adjacências de cada vértice. Na
implementação de um grafo com N vértices baseada em
matriz de adjacências, utiliza-se um vetor bidimensional com
N posições em cada dimensão (matriz NxN) para indicar a
existência de uma aresta entre dois vértices.
Pergunta 2
O TAD, árvore binária, implementa a operação, insere (valor) e pode ser
utilizada para criar a árvore:
1 em 1 pontos
1 em 1 pontos
Resposta
Selecionada:
d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
A figura apresenta a
representação gráfica de uma
árvore binária com 3 níveis, sendo
a raiz o valor 88 com os filhos,
esquerdo 70 e direito 91. O filho 70
é uma folha, e o 91 com os filhos
esquerdo 95 e direito 99, sendo
que ambos são folhas. Qual das
opções a seguir representa a
sequência de comandos para a
criação desta árvore binária que
está inicialmente vazia?
Insere(88), insere(91), insere(70), insere(95),
insere(99)
Insere(70), insere(88), insere(91), insere(95),
insere(99)
Insere(99), insere(95), insere(91), insere(88),
insere(70)
Insere(91), insere(95), Insere(99), insere(70),
insere(88)
Insere(88), insere(91), insere(70), insere(95),
insere(99)
Insere(70), insere(91), insere(95), insere(99),
insere(88)
Alternativa D
A execução das operações resulta na seguinte
sequência de árvores:
insere(88)
 
insere(91)
 
insere(70)
 
insere(95)
 
insere(99)
 
Pergunta 3 0 em 1 pontos
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Na pesquisa em largura de um grafo (BFS), o princípio básico parte de
um determinado vértice visitar todos os seus vértices adjacentes e,
depois, procurar se ainda existe vértice não visitado e, recursivamente,
visitar todos os adjacentes. No grafo a seguir, partindo do vértice A, qual
é o caminho obtido se for aplicada a pesquisa em largura?
 
A figura ilustra um grafo formado
pelo conjunto de vértices {A, B, C,
D, E, F, G} e pelos conjuntos de
arestas que interligam esses
vértices: A e B, A e C, A e D, C e F,
D e E, F e G.
A, B, C, F, G, D, E.
A, B, C, D, E, F, G.
A, C, D, B, G, F, E.
A, B, C, F, G, D, E.
G, F, E, D, C, B, A.
A, B, C, D, F, E, G.
Alternativa E.
O algoritmo para realizar a operação BSF é o seguinte
(LAFORE, 2004):
• Selecione um vértice inicial, visite-o e torne-o atual.
• Regra 1: Se possível, visite um próximo vértice adjacente
ao vértice atual que ainda não tenha sido visitado; faça a
marcação como visitado e insira na fila.
• Regra 2: Se a regra 1 não puder ser seguida e se a fila
não estiver vazia, retire um vértice da fila e o torne vértice
atual.
• Regra 3: Se a regra 2 não puder ser seguida em razão de
a fila estar vazia, terminou o algoritmo.
Seguindo as regras e partindo do vértice A, o caminho
percorrido é A, B, C, D, F, E, G.
Pergunta 4
Considerando o conceito de árvore binária de busca ABB, podemos
afirmar que:
1 em 1 pontos
Resposta
Selecionada:
e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
ABB viabiliza a utilização de estrutura hierárquica que
melhoram a eficiência do processo de acesso aos dados
armazenados.
ABB apenas implementa árvore binárias recursivamente.
ABB não permite inserção e remoção de elementos,
apenas a busca de elementos.
ABB utiliza algoritmos de buscas lineares para melhorar o
acesso aos elementos.
ABB são árvores que melhoram a eficiência da inserção e
remoção de elementos.
ABB viabiliza a utilização de estrutura hierárquica que
melhoram a eficiência do processo de acesso aos dados
armazenados.
Todos os elementos da subárvore esquerda de um nó
são sempre menores que o valor armazenado neste
nó.
Todos os elementos da subárvore direita de um nó são
sempre maiores que o valor armazenado neste nó.
Alternativa E
A árvore binária de busca (ABB) é uma estrutura de dados
não linear que visa à melhoria na eficiência no processo de
acesso aos dados armazenados, na qual os elementos
seguem a seguinte organização (GOODRICH; TAMASSIA,
2013):
 
Pergunta 5
Resposta
Selecionada:
c. 
Respostas: a. 
Em um evento internacional voltado ao estudo e à aplicação de Grafos na
solução de problemas, quatro estudiosos se encontram: um brasileiro (B),
um inglês (I), um alemão (A) e um japonês (J). O brasileiro fala a língua de
todos, o inglês também fala japonês, o alemão também fala inglês e
português e, por fim, o japonês também fala inglês e português. Qual das
alternativas descreve o grafo que melhor modela essa situação?
Vértices (B, I, A, J) e arestas ((B,I,A,J),(I,J),(A,I,P),
(J,I,P)).
0 em 1 pontos
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Vértices (B, I, A, J) e arestas ((B,B),(B,I),(B,A),(B,J),(I,I),
(I,J),(A,A)(A,I),(A,B)).
Vértices (B, I, A, J) e arestas ((B,I),(B,A),(B,J)).
Vértices (B, I, A, J) e arestas ((B,I,A,J),(I,J),(A,I,P),
(J,I,P)).
Vértices (B, I, A, J) e arestas ((B),(I),(A),(J)).
Vértices (B, I, A, J) e arestas ((B,I),(B,A),(B,J),(I,J),(A,I),
(A,B),(J,I),(J,A)).
Alternativa E.
O grafo é formado pelos 4 vértices (B, I, A, J) e pelo conjunto
de arestas direcionadas ((B,I), (B,A), (B,J), (I,J), (A,I), (A,B),
(J,I), (J,A)).
 
Pergunta 6
Resposta
Selecionada:
b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Para um grafo com arestas direcionadas, também denominado dígrafo, o
termo alcançabilidade é muito importante. Qual é a opção que melhor
representa o conceito de alcançabilidade em grafos?
Partindo de um vértice, existe um caminho que leva a
outro vértice.
Capacidade de um grafo auxiliar na redução de custos.
Partindo de um vértice, existe um caminho que leva a
outro vértice.
Possibilidade de utilizar grafos para definir o menor
caminho.
Representação de grafos em forma de árvores.
Recurso oferecido pela matriz de adjacências.
Alternativa B.
Nos grafos com todas as arestas direcionadas (setas
indicativas), a noção de alcançabilidade dos vértices é muito
importante. A alcançabilidade trata dos elementos que
podem ser acessados em grafos, partindo de um
determinado ponto para chegar a outro ponto; ou seja,
partindo de um vértice específico, é necessário determinar
1 em 1 pontos
qual é o caminho que permite alcançar outro vértice do
grafo, sempre considerando o direcionamento das arestas
(GOODRICH; TAMASSIA, 2013).
Pergunta 7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Um programador é responsável pelo desenvolvimento de um sistema de
vendas para uma empresa, a qual já possui uma versão de um sistema,
porém este não atende mais aos requisitos do mercado, principalmente
quanto à escalabilidade de operações e à confiabilidade de gestão de
estoques, pois os principais algoritmos de busca e atualização de estoque
fornecem respostas nos tempos exigidos pelas transações de venda de
produtos na internet. O programador precisa comparar dois algoritmos
utilizando o mesmo ambiente computacional e possui recursos (prazo e
orçamento) paraimplementar as duas soluções. Assim, ele pretende
avaliar o tempo de execução de cada uma das soluções aplicadas ao
mesmo conjunto de dados (o qual atualmente causa problema no controle
de estoque) e contabilizar o tempo real consumido por ambas,
comparando os resultados para selecionar a mais eficiente. Qual das
alternativas melhor representa essa abordagem de medida de eficiência
de algoritmos?
Análise assintótica de algoritmos.
Estudos experimentais.
Análise visual do programa.
Simulação completa do sistema.
Análise de componentes utilizados.
Análise assintótica de algoritmos.
Alternativa A.
Uma abordagem para a obtenção de um método de medida
de eficiência de algoritmos visando à escolha entre possíveis
soluções deve ser baseada em estudos experimentais que
avaliem o tempo de execução de uma solução aplicada a
diversos conjuntos de dados e contabilizem o tempo real
consumido a cada amostra (TENENBAUM; LANGSAM;
AUGENSTEIN, 1995).
Nesse processo experimental para determinar uma possível
dependência entre o tempo de execução e o volume de
dados, faz-se necessário realizar diversos experimentos
sobre amostras de dados diferenciadas por meio de uma
análise fundamentada em elementos gráficos e em cálculos
estatísticos, tanto em conjuntos de dados quanto no
tamanho desses conjuntos, buscando afirmações razoáveis
em relação ao tempo de execução de uma solução em
função do tamanho dos dados.
0 em 1 pontos
Pergunta 8
Resposta
Selecionada:
a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
A altura de uma árvore e a profundidade de um nó são importantes
características associadas à árvore binária e podem ser entendidas como:
A altura de uma árvore é o número de níveis que ela
apresenta, e a profundidade de um nó é o número de
ancestrais que ele possui.
A altura de uma árvore é o número de níveis que ela
apresenta, e a profundidade de um nó é o número de
ancestrais que ele possui.
A altura de uma árvore é a quantidade de nós que ela tem,
e a profundidade é a posição da raiz em relação aos nós
folhas.
A altura de uma árvore está associada ao nível de
problema que ela soluciona, e a profundidade de um nó
pode ser calculado em função da altura e da quantidade de
nós.
A altura da árvore é sempre 2 em uma árvore binária, e o
profundidade de um nó pode ser 0, 1 ou 2.
A altura de uma árvore é facilmente calculada na inserção
dos nós, somando o conteúdo de todos eles, e a
profundidade é a relação entre a altura e a quantidade de
nós da árvore.
Alternativa A
A profundidade de um determinado nó em uma árvore é o
número de ancestrais que este nó possui. O cálculo da
profundidade de um nó qualquer da árvore pode ser obtido
com algoritmos específicos de varredura dos nós da árvore.
A altura de uma árvore é representada pelo número de
níveis dela. Uma árvore vazia apresenta altura igual a zero,
uma árvore com apenas a raiz, a altura é 1 e, de modo geral,
a altura de uma árvore é a maior profundidade calculada
para todas as folhas (nós externos) da árvore.
Pergunta 9
Qual é a alternativa que melhor representa a função matemática
associada ao tempo de execução do algoritmo a seguir?
 
1 em 1 pontos
0 em 1 pontos
Resposta Selecionada: e. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
 int matriz [][] = new int [n][m];
 int i,j;
 for (i=0;i<n;i++)
 for (j=0;j<m;j++)
 System.out.println(matriz[i][j]);
f(n) = c
f(n) = 4+n2
f(n,m) = n+mn
f(n,m) = 4+3n+3n*m
f(n,m) = m log n
f(n) = c
Alternativa C.
Para a determinação da função, o algoritmo será escrito com
algumas alterações, cujas operações básicas e importantes
foram separadas e destacadas, e os tempos e o número de
execuções, indicados.
O resultado é a função f(n,m) = 4+3n+3n*m
 
Pergunta 10
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
As estruturas de dados devem ser utilizadas pelos programadores para
auxiliar no desenvolvimento de programas e devem ser aplicadas
corretamente no tratamento dos problemas. Qual das alternativas
representa uma estrutura composta por um conjunto de elementos
lineares, organizados e encadeados em sequência e que, a priori, não
sabemos o tamanho do conjunto?
Lista ligada
Vetores
Matrizes
Constante numérica
Árvores
Lista ligada
Alternativa E
A lista ligada é uma estrutura de dados composta por um
conjunto de elementos denominados nós, organizados e
encadeados em sequência e que pode ser representado
1 em 1 pontos
Sexta-feira, 18 de Março de 2022 06h13min42s BRT
como um tipo abstrato de dados (TAD) (GOODRICH;
TAMASSIA, 2013; TENENBAUM; LANGSAM;
AUGENSTEIN, 1995). A lista ligada pode ser aplicada em
diversos problemas computacionais, principalmente
aqueles em que não se sabe o tamanho do conjunto de
dados.