LINGUAGEM E TECNICAS DE PROGRAMAÇÃO-UNIP- QUESTIONARIO 08

Prévia do material em texto

26/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 288S...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_49923722_1&course_id=_115240_1&content_id=_1544943_1&retur… 1/8
 
Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII
Linguagem e Técnicas de Programação 288S_18501_20202 CONTEÚDO
Usuário ROMULO NASCIMENTO DIAS
Curso Linguagem e Técnicas de Programação
Teste QUESTIONÁRIO UNIDADE VIII
Iniciado 26/10/20 11:36
Enviado 26/10/20 11:41
Status Completada
Resultado da
tentativa
1,8 em 2 pontos  
Tempo decorrido 4 minutos
Resultados
exibidos
Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas
respondidas incorretamente
Pergunta 1
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Com base no conceito de árvores binárias, para percorrer uma árvore não vazia em
ordem, é correto afirmar que: 
 
I. Na primeira iteração, percorre-se a subárvore direita em ordem simétrica. 
II. Na segunda iteração, visita-se a raiz. 
III. Na terceira iteração, percorre-se a subárvore esquerda em ordem simétrica.
Apenas II e III estão corretas.
Apenas I está correta.
Apenas I e II estão corretas.
Apenas III está correta.
Apenas II e III estão corretas.
A sequência não está correta.
Pergunta 2
UNIP BIBLIOTECAS MURAL DO ALUNOCONTEÚDOS ACADÊMICOS
0 em 0,2 pontos
0,2 em 0,2 pontos
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_115240_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_115240_1&content_id=_1544201_1&mode=reset
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_49_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1
https://ava.ead.unip.br/webapps/login/?action=logout
26/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 288S...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_49923722_1&course_id=_115240_1&content_id=_1544943_1&retur… 2/8
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback
da
resposta:
Considere a árvore binária abaixo e assinale a alternativa que apresenta a sequência
correta através do percurso em ordem: 
 
A B C D E F G H I.
F B A D C E H G I.
A B C D E F G H I.
A C E D B G I H F.
F B H A D G I C E.
E C I G D A H B F.
Resposta: B 
Comentário: De acordo com o conceito de árvores binárias, para
percorrer uma árvore em ordem serão necessários os seguintes passos: 
1. ir para a SAE (subárvore esquerda); 
2. ler o nó; 
3. ir para a SAD (subárvore direita).
Pergunta 3
Resposta Selecionada: e. 
Respostas: a. 
De acordo com a de�nição das estruturas de Árvores Binárias, é correto a�rmar: 
  
I. São estruturas de dados unidimensionais que permitem a representação em
hierarquias. 
II. Existe um nó denominado raiz, que pode rami�car-se (ou não) em subárvores. 
III. Uma árvore binária é um caso especial de árvore em que um pai tem no máximo
dois �lhos.
Apenas II e III estão corretas.
Apenas I está correta.
0,2 em 0,2 pontos
26/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 288S...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_49923722_1&course_id=_115240_1&content_id=_1544943_1&retur… 3/8
b. 
c. 
d. 
e. 
Feedback
da
resposta:
Apenas II está correta.
Apenas III está correta.
Apenas I e II estão corretas.
Apenas II e III estão corretas.
Resposta: E 
Comentário: De acordo com o conceito de árvores binárias, são
estruturas de dados multidimensionais que permitem a representação
de hierarquias, ou a representação em vários níveis.
Pergunta 4
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback
da
resposta:
De acordo com a de�nição das estruturas de Árvores Binárias, assinale a alternativa
que apresenta os nós percorridos para buscar o nó “D” através do percurso em pré-
ordem: 
F B D.
A B D.
C D.
F B D.
F B A D.
E D.
Resposta: C 
Comentário: De acordo com a de�nição de árvores binárias, para a
realização de uma busca na árvore, devemos saber que os valores
menores estão na SAE (subárvore esquerda) e os números maiores, na
0,2 em 0,2 pontos
26/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 288S...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_49923722_1&course_id=_115240_1&content_id=_1544943_1&retur… 4/8
SAD (subárvore direita). Dessa forma, a busca inicia no nó raiz, segue
para a esquerda e na sequência, à direita, encontrando assim, o nó “D”.
Pergunta 5
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback
da
resposta:
De acordo com a de�nição das estruturas de árvores binárias, assinale a alternativa
que apresenta as folhas da árvore abaixo: 
A C E G I.
F B H.
A B D C E H G I.
B D H F.
B D H.
A C E G I.
Resposta: E 
Comentário: De acordo com o conceito de árvores binárias, como os
nós A, C, E, G e I não têm rami�cações, são chamados de folhas.
Pergunta 6
De acordo com a de�nição das estruturas de árvores binárias, assinale a alternativa
0,2 em 0,2 pontos
0,2 em 0,2 pontos
26/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 288S...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_49923722_1&course_id=_115240_1&content_id=_1544943_1&retur… 5/8
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback
da
resposta:
que apresenta a altura da árvore abaixo: 
3.
2.
3.
4.
5.
9.
Resposta: B 
Comentário: De acordo com a de�nição de árvores binárias, a
quantidade de nós percorridos da raiz (sem contá-la) até a folha mais
distante determina a altura ou níveis da árvore.
Pergunta 7
O diagrama abaixo representa uma árvore binária com o percurso em pós-ordem (pós-
fixo). Assinale a alternativa que corresponda com a sequência correta do percurso
0,2 em 0,2 pontos
26/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 288S...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_49923722_1&course_id=_115240_1&content_id=_1544943_1&retur… 6/8
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
correto em pós-ordem. 
 
A C E D B G I H F.
F B A D C E H G I.
A B C D E F G H I.
A C E D B G I H F.
F B H A D G I C E.
E C I G D A H B F.
Resposta: C 
Comentário: Com base no conceito de árvores binárias em pós-
ordem, a sequência correta é: 
1. ir para a SAE (subárvore esquerda); 
2. ir para a SAD (subárvore direita); 
3. ler o nó.
Pergunta 8
O diagrama abaixo representa uma árvore binária com o percurso em pré-ordem.
Assinale a alternativa que corresponda com a sequência correta do percurso correto em
0,2 em 0,2 pontos
26/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 288S...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_49923722_1&course_id=_115240_1&content_id=_1544943_1&retur… 7/8
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
pré-ordem. 
 
F B A D C E H G I.
F B A D C E H G I.
A B C D E F G H I.
A C E D B G I H F.
F B H A D G I C E.
E C I G D A H B F.
Resposta: A 
Comentário: Para percorrer uma árvore em pré-ordem, será
necessário manter a seguinte sequência: 
1. ler o nó; 
2. ir para a SAE (subárvore esquerda); 
3. ir para a SAD (subárvore direita).
Pergunta 9
Resposta Selecionada: d. 
Respostas:
Para percorrer uma árvore binária não vazia em pós-ordem, é correto afirmar que: 
 
I. primeiro, será necessário percorrer a subárvore esquerda em ordem posterior. 
II. segundo, será necessário percorrer a subárvore esquerda em ordem anterior. 
III. terceiro, visita-se o nó raiz.
Apenas I e III estão corretas.
0,2 em 0,2 pontos
26/10/2020 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 288S...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_49923722_1&course_id=_115240_1&content_id=_1544943_1&retur…8/8
Segunda-feira, 26 de Outubro de 2020 11h41min10s GMT-03:00
a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas I e III estão corretas.
Apenas II e III estão corretas.
Resposta: D 
Comentário: De acordo com o conceito de árvores binárias em pós-
ordem, para percorrer uma árvore será necessário: 
1. ir para a SAE (subárvore esquerda); 
2. ir para a SAD (subárvore direita); 
3. ler o nó.
Pergunta 10
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
Para percorrer uma árvore binária não vazia em pré-ordem, é correto afirmar que: 
 
I. A primeira iteração será no nó raiz. 
II. A segunda iteração ocorrerá na subárvore esquerda em ordem prévia. 
III. A terceira iteração ocorrerá na subárvore direita em ordem prévia.
Todas as alternativas estão corretas.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas II e III estão corretas.
Todas as alternativas estão corretas.
Resposta: E 
Comentário: De acordo com o conceito de árvores binárias em pré-
ordem, para percorrer uma árvore será necessário: 
1. ler o nó; 
2. ir para a SAE (subárvore esquerda); 
3. ir para a SAD (subárvore direita).
← OK
0,2 em 0,2 pontos
javascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_1544201_1&course_id=_115240_1&nolaunch_after_review=true');