UNIP - LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO - QUESTIONÁRIO UNIDADE VIII

Prévia do material em texto

11/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_25120705_1&course_id=_42753_1&content_id=_672222_1&return_… 1/7
 
Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII
LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 6654-120_57501_R_20192 CONTEÚDO
Usuário viviane.paiva4 @unipinterativa.edu.br
Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VIII
Iniciado 11/10/19 22:05
Enviado 11/10/19 22:06
Status Completada
Resultado da
tentativa
2 em 2 pontos  
Tempo decorrido 0 minuto
Resultados
exibidos
Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas
respondidas incorretamente
Pergunta 1
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
Assinale a alternativa que apresenta a altura da árvore abaixo: 
3
2
3
4
9
5
Resposta correta: B. 
Comentário: a quantidade de nós percorridos da raiz (sem contá-la) até a
folha mais distante determina a altura da árvore.
Pergunta 2
UNIP EAD BIBLIOTECAS MURAL DO ALUNO TUTORIAISCONTEÚDOS ACADÊMICOS
0,2 em 0,2 pontos
0,2 em 0,2 pontos
viviane.paiva4 @unipinterativa.edu.br 1
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_42753_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_42753_1&content_id=_672197_1&mode=reset
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_10_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=_29_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
11/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_25120705_1&course_id=_42753_1&content_id=_672222_1&return_… 2/7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
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 correta: E. 
Comentário: como A, C, E, G e I não têm rami�cações, são chamados
de folhas.
Pergunta 3
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
Assinale a alternativa que apresenta o percurso em ordem na árvore abaixo: 
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
0,2 em 0,2 pontos
11/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_25120705_1&course_id=_42753_1&content_id=_672222_1&return_… 3/7
d. 
e. 
Feedback da resposta:
F B H A D G I C E
E C I G D A H B F
Resposta correta: B. 
Comentário: para percorrer uma árvore em ordem: 
1 - ir para a SAE (subárvore esquerda); 
2 - ler o nó; 
3 - ir para a SAD (subárvore direita).
Pergunta 4
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Assinale a alternativa que apresenta o percurso em pós-ordem (pos�xo) na árvore abaixo: 
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 correta: C. 
Comentário: para percorrer uma árvore em pós-ordem: 
1 - ir para a SAE (subárvore esquerda); 
2 - ir para a SAD (subárvore direita); 
3 - ler o nó.
Pergunta 5
Assinale a alternativa que apresenta o percurso em pré-ordem na árvore abaixo: 
0,2 em 0,2 pontos
0,2 em 0,2 pontos
11/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_25120705_1&course_id=_42753_1&content_id=_672222_1&return_… 4/7
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
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 correta: A. 
Comentário: para percorrer uma árvore em pré-ordem: 
1 - ler o nó; 
2 - ir para a SAE (subárvore esquerda); 
3 - ir para a SAD (subárvore direita).
Pergunta 6
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Assinale a alternativa que apresenta os nós percorridos para buscar o nó “D”: 
F B D
A B D
C D
F B D
F B A D
E D
0,2 em 0,2 pontos
11/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_25120705_1&course_id=_42753_1&content_id=_672222_1&return_… 5/7
Feedback
da
resposta:
Resposta correta: C. 
Comentário: para uma busca na árvore, devemos saber que os valores
menores estão na SAE (subárvore esquerda) e os números maiores, na SAD
(subárvore direita).
Pergunta 7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback
da
resposta:
De acordo com a de�nição de árvores, é correto a�rmar que: 
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.
Apenas II está correta.
Apenas III está correta.
Apenas I e II estão corretas.
Apenas II e III estão corretas.
Resposta correta: E. 
Comentário: as árvores são estruturas de dados multidimensionais que
permitem a representação de hierarquias, ou a representação em vários
níveis.
Pergunta 8
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Para percorrer uma árvore binária não vazia em ordem, é correto a�rmar que: 
I. primeiro, percorremos a subárvore direita em ordem simétrica. 
II. segundo, visitamos a raiz. 
III. terceiro, percorremos a subárvore esquerda em ordem simétrica.
Apenas II está correta.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas II e III estão corretas.
Todas estão corretas.
Resposta correta: B. 
Comentário: para percorrer uma árvore em ordem: 
1 -  ir para a SAE (subárvore esquerda); 
2 -  ler o nó; 
3 -  ir para a SAD (subárvore direita).
0,2 em 0,2 pontos
0,2 em 0,2 pontos
11/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_25120705_1&course_id=_42753_1&content_id=_672222_1&return_… 6/7
Sexta-feira, 11 de Outubro de 2019 22h06min54s BRT
Pergunta 9
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Para percorrer uma árvore binária não vazia em pós-ordem, é correto a�rmar que: 
I. primeiro, percorremos a subárvore esquerda em ordem posterior. 
II. segundo, percorremos a subárvore esquerda em ordem anterior. 
III. terceiro, visitamos a raiz.
Apenas I e III estão corretas.
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 correta: D. 
Comentário: para percorrer uma árvore em pós-ordem: 
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 a�rmar que: 
I. primeiro, visitamos a raiz. 
II. segundo, percorremos a subárvore esquerda em ordem prévia. 
III. terceiro, percorremos a subárvore direita em ordem prévia.
Todas estão corretas.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas II e III estão corretas.
Todas estão corretas.
Resposta correta: E. 
Comentário: para percorrer uma árvore em pré-ordem: 
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
0,2 em 0,2 pontosjavascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_672197_1&course_id=_42753_1&nolaunch_after_review=true');
11/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_25120705_1&course_id=_42753_1&content_id=_672222_1&return_… 7/7
javascript:launch('/webapps/blackboard/content/listContent.jsp?content_id=_672197_1&course_id=_42753_1&nolaunch_after_review=true');