Modelo 01 - Quiz de Estrutura de Dados (SENAC) - 2024

Prévia do material em texto

Revisar envio do teste: Clique aqui para iniciar o Quiz
STADCAS3DA_2304-2304-695389 2304-ESTRUTURA DE DADOS Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário FELIPE AUGUSTO SANTINHO
Curso 2304-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 24/02/24 16:30
Enviado 24/02/24 16:36
Data de vencimento 27/03/24 23:59
Status Completada
Resultado da tentativa 10 em 10 pontos  
Tempo decorrido 6 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Um tipo abstrato de dados foi especificado para representar uma pilha, que é uma
estrutura de dados formada por um conjunto sequencial de elementos, no qual o
último elemento a entrar é o primeiro a sair do conjunto, e as operações são,
basicamente, duas push (para colocar um elemento) e pop (para retirar um
elemento). Considerando que um pilha esteja vazia, qual é a alternativa que
representa os valores retirados da pilha na execução das operações: push(1),
push(5), push(4), pop, push(6), push(3), pop, pop, pop, push(10), push(8), pop?
4, 3, 6, 5 e 8.
8, 10, 3, 4, 5 e 1.
4, 3, 6, 5 e 8.
1, 5, 4, 6, 3 e 8.
8 e 10.
1, 5 e 4.
Alternativa B
A execução das operações resulta na seguinte sequência de
configuração: pilha: vazia; push 1 (1), push 5 (1,5); push 4
Sala de Aula Tutoriais
1 em 1 pontos
FELIPE AUGUSTO SANTINHO
98
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_235571_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_235571_1&content_id=_10668252_1&mode=reset
https://www.ead.senac.br/
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_260_1
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_210_1
https://senacsp.blackboard.com/webapps/login/?action=logout
(1,5,4); (1,5) pop 4; push 6 (1,5,6); push 3 (1,5,6,3); (1,5,6) pop 3;
(1,5) pop 6; (1) pop 5; push 10 (1, 10); push 8 (1,10,8); (1,10) pop
8. Os valores retirados da pilha são: 4, 3, 6, 5, 8.
Pergunta 2
Resposta
Selecionada:
a.
Respostas: a.
b.
c.
d.
e.
Comentário da
resposta:
No tratamento de árvores binárias de busca, na operação de eliminação ou
remoção de um elemento da árvore, primeiramente, o elemento é localizado na
árvore e, se for encontrado, podem ocorrer 3 situações distintas em função da
quantidade de filhos do nó a ser removido. Neste contexto, qual das alternativas
está correta?
Quando o nó a ser removido não tiver filhos, temos a situação
mais simples, mesmo que este nó seja a raiz.
Quando o nó a ser removido não tiver filhos, temos a situação
mais simples, mesmo que este nó seja a raiz.
A remoção de um nó com os dois filhos é facilmente resolvida,
eliminando os dois filhos e o próprio nó.
Quando um nó possui os dois filhos, não pode ser eliminado.
Um nó que não possui filhos não pode ser eliminado, pois não
possui um sucessor.
Um nó que apresente apenas um dos filhos deve ser
eliminado da árvore juntamente com o filho existente.
Alternativa A
Quando o nó a ser removido é uma folha, ou seja, o nó não tem
filhos, a remoção é simples e basta alterar o campo adequado
do pai (filho esquerdo ou direito) para o valor nulo. Se o nó a ser
removido é a raiz, esta deve ser alterada para nulo.
Pergunta 3
Para a modelagem e a resolução de um problema associado à otimização de
custos de produção, um analista utiliza grafos dirigidos e ponderados para
examinar o processo de produção de certo produto e determinar alternativas que
possam reduzir os custos. Após construir o grafo dirigido, ele notou que havia um
caminho, começando em um vértice do grafo que permitia retornar a esse mesmo
vértice. No relatório de análise, ele precisa colocar o nome correto desse tipo de
caminho. Qual das alternativas denomina esse caminho?
1 em 1 pontos
1 em 1 pontos
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Um ciclo dirigido.
Aberto.
Formado por arestas não adjacentes.
Uma ligação de vértices.
Um ciclo dirigido.
Fechado.
Alternativa D.
Quando um caminho de um grafo forma um ciclo (partindo de
um vértice, é possível voltar a esse mesmo vértice), ele é
denominado ciclo dirigido. Um dígrafo acíclico é aquele que não
possui ciclo dirigido (GOODRICH; TAMASSIA, 2013).
Pergunta 4
Resposta
Selecionada:
a.
Respostas: a.
b. 
c. 
d.
e.
Comentário
da resposta:
No tratamento das operações associadas ao TAD árvore AVL, após a inserção ou
a remoção de um elemento, a árvore pode ficar desbalanceada e, nesse caso, as
transformações devem ser realizadas na árvore para restaurar o balanceamento.
Quais são essas operações?
Rotação direita, rotação esquerda, rotação dupla direita,
rotação dupla esquerda.
Rotação direita, rotação esquerda, rotação dupla direita,
rotação dupla esquerda.
Balanceamento simples e balanceamento completo.
Criação de árvore adicional balanceada.
Determinação da nova diferença entre as alturas das
subárvores.
Inversão das subárvores, troca de alturas, reposicionamento
da raiz.
Alternativa A.
As operações de rotação sobre uma árvore alteram o
balanceamento desta, porém mantêm todas as suas
características originais. São 4 tipos de rotação: rotação direita,
rotação esquerda, rotação dupla direita e rotação dupla esquerda
(SZWARCFITER; MARKENZON, 2010).
1 em 1 pontos
Pergunta 5
Resposta
Selecionada:
a.
Respostas: a.
b. 
c. 
d. 
e. 
Comentário da
resposta:
Considerando que um TAD lista ligada possui os operadores ins(valor), que insere
valor no início da lista, e rem(), que remove valor do início da lista, e que a lista
ligada já tem os dados (12, 23, 45, 11, 10, 23), qual das opções a seguir apresenta
os comandos necessários para que a lista fique com a seguinte sequência de
dados (0, 5, 45,11,10,23)?
rem(), rem(), ins(5), ins(21), rem(), ins(0), ins(31), rem()
rem(), rem(), ins(5), ins(21), rem(), ins(0), ins(31), rem()
ins(0), ins(5)
rem(), rem(), rem(), ins(5), rem(), ins(0), ins(5)
ins(4), rem(), ins(5), ins(0)
rem(), rem(), rem(), rem(), rem(), ins(0), ins(5)
Alternativa A
A execução das operações sobre a lista (12, 23, 45, 11,
10, 23) é a seguinte:
(23, 45, 11, 10, 23) rem() 12,
(45, 11, 10, 23) rem() 23,
ins(5) (5, 45, 11, 10, 23),
ins(21) (21, 5, 45, 11, 10, 23),
(5, 45, 11, 10, 23) rem() 21,
ins(0) (0, 5, 45, 11, 10, 23),
ins(31) (31, 0, 5, 45, 11, 10, 23),
(0, 5, 45, 11, 10, 23) rem() 31.
Resultado final (0, 5, 45, 11, 10, 23)
Pergunta 6
Resposta Selecionada: b. 
Respostas: a. 
b. 
A criação de uma árvore binária de busca (ABB), com um conjunto de dados
qualquer, pode não garantir uma busca eficiente nessa árvore; por exemplo, se os
elementos inseridos estiverem com alguma ordenação, a árvore resultante pode
ser muito semelhante a uma lista linear. Qual das alternativas a seguir representa
a técnica de manutenção da ABB, que, mesmo com inserção e remoção de nós,
visa a manter a eficiência do processo de busca de elementos?
Balanceamento dos nós da árvore.
Retirada da ordenação.
Balanceamento dos nós da árvore.
1 em 1 pontos
1 em 1 pontos
c. 
d. 
e. 
Comentário
da resposta:
Inserção ordenada dos nós.
Remoção ordenada dos nós.
Inversão de subárvores.
Alternativa B
A criação de uma ABB pode não garantir uma busca eficiente,
sendo interessante manter, de alguma forma, a árvore o mais
completa possível, com os diversos níveis sempre preenchidos,
ou seja, mantendo-a balanceada.
De acordo com (TENENBAUM; LANGSAM; AUGENSTEIN, 1995,
pg 526), “o balanceamento de um nó em uma árvore binária é
definido como a altura de sua subárvore esquerda menos a altura
de sua subárvore direita”, e uma árvore binária está balanceada
se a diferença entre as alturas das subárvores esquerda e direita
for menor ou igual a 1.
Pergunta 7
Resposta Selecionada: c. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Qual é a alternativa que melhor representaa função matemática associada ao
tempo de execução do algoritmo a seguir?
 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,m) = 4+3n+3n*m
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 8
1 em 1 pontos
1 em 1 pontos
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
A comparação da eficiência de algoritmos pode ser realizada pela comparação de
funções matemáticas básicas com as funções que representam o comportamento
do algoritmo, sempre considerando os tamanhos do conjunto de dados tratado
pelos algoritmos. Qual é o nome dado a essa abordagem para comparação de
eficiência em algoritmos?
Análise assintótica de algoritmos.
Estudos experimentais.
Experimento científico-matemático.
Análise amostral de dados.
Equipe de matemáticos especialistas.
Análise assintótica de algoritmos.
Alternativa E.
A análise assintótica de algoritmos consiste em analisar um
algoritmo e determinar, com base nas operações envolvidas em
sua implementação, uma função matemática que represente o
tempo de execução dele em função do tamanho do conjunto de
dados, encontrando outra função matemática básica e bem
conhecida (constante, quadrática, exponencial etc.) que se
aproxime o melhor possível (de forma assintótica) da função
definida para esse algoritmo.
Pergunta 9
Resposta Selecionada: E. 
Respostas: A. 
B. 
C. 
D. 
E. 
Comentário
da resposta:
As árvores podem ser classificadas em diversos tipos, sendo que a quantidade de
filhos ligados a cada nó-pai e, também, o tipo de dado armazenado em cada um
dos nós podem determinar essa classificação. Qual das alternativas a seguir
representa uma árvore que permite um máximo de dois filhos para cada nó e é
implementada com algoritmos recursivos muito compactos e simples para a sua
manipulação?
Árvores binárias.
Árvores gêmeas.
Árvores separadas.
Árvores completas.
Árvores de seleção dupla.
Árvores binárias.
Alternativa E
A quantidade de filhos ligados a cada nó-pai e, também, o tipo de
1 em 1 pontos
Sábado, 24 de Fevereiro de 2024 16h36min41s BRT
dado armazenado em cada um dos nós propiciam a classificação
de diversos tipos de árvores, entre elas a mais significativa para
as aplicações computacionais que é a árvore binária, a qual
permite um máximo de dois filhos para cada nó, sendo
implementada com algoritmos recursivos muito compactos e
simples para a sua manipulação (TENENBAUM; LANGSAM;
AUGENSTEIN, 1995).
Pergunta 10
Resposta
Selecionada:
b.
Respostas: a. 
b.
c. 
d. 
e. 
Comentário
da resposta:
O algoritmo de Djikstra foi idealizado por Edsger Djikstra, nos anos 1950, e, por
meio de grafos ponderados, possibilita o caminho mais curto entre um vértice
inicial e um vértice alcançável final, sendo muito utilizado em diversos problemas
cotidianos de otimização de recursos e redução de custos. Entretanto, esse
algoritmo oferece outro resultado muito importante. Qual?
O menor caminho entre o vértice inicial e todos os demais
vértices alcançáveis do grafo.
Otimizar a criação do grafo.
O menor caminho entre o vértice inicial e todos os demais
vértices alcançáveis do grafo.
Perceber se o grafo está com problemas estruturais.
Contar o número de vértices.
Contar o número de arestas.
Alternativa B.
O algoritmo publicado pelo holandês Edsger Djikstra, em 1959,
utiliza a representação baseada em matriz de adjacência de um
grafo ponderado e possibilita encontrar o caminho mais curto
entre um vértice inicialmente selecionado e todos os demais
vértices alcançáveis a partir desse vértice inicial (LAFORE, 2004).
O algoritmo retorna ao peso total do menor caminho entre os dois
vértices, ou seja, a soma dos pesos de todas as arestas que
formam o menor caminho.
← OK
1 em 1 pontos