Q05 - Questionário 05_ 2024A - Estrutura de Dados I (68296)

Prévia do material em texto

18/02/2024, 17:52 Q05 - Questionário 05: 2024A - Estrutura de Dados I (68296)
https://ucaead.instructure.com/courses/68296/quizzes/292262 1/4
Q05 - Questionário 05
Entrega 18 mar em 20:59
Pontos 0,4
Perguntas 4
Disponível 12 fev em 19:00 - 18 mar em 23:59
Limite de tempo Nenhum
Tentativas permitidas 2
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 16 minutos 0,4 de 0,4
 As respostas serão mostradas após a última tentativa
Pontuação desta tentativa: 0,4 de 0,4
Enviado 18 fev em 17:52
Esta tentativa levou 16 minutos.
Instruções do Questionário!
1. Antes de responder o Questionário: Assista a videoaula e leia o capítulo correspondente do
livro.
2. Abra o questionário somente quando for responder;
3. Ao abrir o questionário você terá 4 questões para responder;
4. Leia com calma todas as questões e entenda o que pede a questão: se pede a incorreta, a
correta e qual o tema da questão;
5. Lembre-se de Clicar no botão "Enviar Teste";
6. Você tem duas tentativas para fazer o teste, a segunda tentativa é opcional;
7. Lembre-se que as respostas mudam de lugar em cada tentativa;
8. As respostas corretas só aparecem após o envio da segunda tentativa;
9. O sistema considera a maior nota entre as duas tentativas;
10. Lembre-se que a segunda tentativa vai zerar TODAS as questões, inclusive as que você acertou
na primeira tentativa;
11. Caso queira ter o questionário para arquivo pessoal, basta selecionar a impressão do
questionário e escolher a opção de "salvar em PDF";
Bons estudos! 😀
 
Fazer o teste novamente
https://ucaead.instructure.com/courses/68296/quizzes/292262/history?version=1
https://ucaead.instructure.com/courses/68296/quizzes/292262/take?user_id=40485
18/02/2024, 17:52 Q05 - Questionário 05: 2024A - Estrutura de Dados I (68296)
https://ucaead.instructure.com/courses/68296/quizzes/292262 2/4

Pergunta 1
0,1 / 0,1 pts
 pilha_sair(), pilha_entrar(5), pilha_sair(), pilha_entrar(10).
 pilha_entrar(5), pilha_entrar(10), pilha_sair(), pilha_sair().
 pilha_entrar(), pilha_entrar(), pilha_sair(21), pilha_sair(9).
 pilha_sair(), pilha_sair(), pilha_entrar(5), pilha_entrar(10).
 pilha_sair(21), pilha_sair(9), pilha_entrar(), pilha_entrar().

Pergunta 2
0,1 / 0,1 pts
Uma estrutura em pilha é uma das mais simples no ambiente computacional e segue os mesmos
princípios de uma pilha no mundo real, ou seja, os elementos seguem o princípio do empilhar. As
pilhas são estruturas de dados conhecidas como lista LIFO (Last In, First Out); em português,
significa que o último elemento a entrar é o primeiro a sair UEPS. 
Imagine que você tem a sua disposição um algoritmo que tenha implemento o conceito de Pilha.
Com base no conteúdo apresentado, qual a sequência de comandos para que a pilha inicial obtenha
o estado de pilha final?
Podemos abstrair o entendimento sobre a estrutura de uma pilha como se fosse uma pilha de livros,
um em cima do outro, mas se pegarmos os mesmo livros e colocarmos todos um a frente do outro
temos uma estrutura de lista. As funções básicas de vistas em listas como incluir elementos,
remover elementos ou buscar estão presentes nessa estrutura. O que irá diferenciar essas listas das
que já vimos até o momento é o seu modo de manutenção, pois cada uma possui uma característica
própria.
Analise as afirmações a seguir:
 
I - A estrutura de dados Fila as inserções ocorrem no final da fila e as exclusões ocorrem no início da
fila.
II - A estrutura de dados Pilha as inserções ocorrem no final da pilha e as exclusões ocorrem no
início da pilha.
18/02/2024, 17:52 Q05 - Questionário 05: 2024A - Estrutura de Dados I (68296)
https://ucaead.instructure.com/courses/68296/quizzes/292262 3/4
 I, II e III.
 I e II, apenas.
 I e III, apenas.
 II, apenas.
 II e III, apenas.

Pergunta 3
0,1 / 0,1 pts
 p - (p * (d / 100 ))
 (p - p) * (d / 100)
 ((p - p) * d) / 100
 (p - p * d) / 100
 (p - (p * d)) / 100

Pergunta 4
0,1 / 0,1 pts
III - A remoção de um item da fila é mais complexa que a remoção de um item da pilha, pois quando
removemos algum item da fila temos que reorganizar todo o vetor.
 
É correto o que se afirma em:
Árvores estritamente binárias são árvores que sempre possuem os filhos esquerdo e direito, com
exceção dos nós que são folhas. Várias aplicações importantes são implementadas a partir de
árvores estritamente binárias, como por exemplo a resolução de cálculos aritméticos de acordo com
a precedência das operações, como ilustrado a seguir:
Assinale a alternativa referente à expressão algébrica correta que originou esta árvore binária.
De maneira geral, utilizar árvores no desenvolvimento de programas é bom, pois elas provêm rápido
acesso de dados (direto e sequencial), conta com fácil inserção e remoção de dados e ainda
possuem boa taxa de utilização de memória. Nota-se que, para poder manipular árvores
18/02/2024, 17:52 Q05 - Questionário 05: 2024A - Estrutura de Dados I (68296)
https://ucaead.instructure.com/courses/68296/quizzes/292262 4/4
 I, II e IV apenas.
 I e III apenas.
 I e IV apenas.
 I e II apenas.
 I, III e IV apenas.
Pontuação do teste: 0,4 de 0,4
convenientemente, o desenvolvedor necessita ter em mente vários conceitos. Sobre árvores, avalie
as afirmativas e assinale a alternativa correta.
 
I – A raiz é o vértice inicial e não possui um nó pai.
II – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que V é pai de W.
III – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que W é pai de V.
IV – Considere que o nó W tem uma subárvore, cujo elemento é o nó V. Diz-se que V é filho de W.