questionario-unidade-viii

Prévia do material em texto

Questionário unidade VIII
Linguagem e Técnicas de Programação (Universidade Paulista)
Digitalizar para abrir em Studocu
A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade
Questionário unidade VIII
Linguagem e Técnicas de Programação (Universidade Paulista)
Digitalizar para abrir em Studocu
A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
https://www.studocu.com/pt-br/document/universidade-paulista/linguagem-e-tecnicas-de-programacao/questionario-unidade-viii/41208853?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
https://www.studocu.com/pt-br/course/universidade-paulista/linguagem-e-tecnicas-de-programacao/2999205?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
https://www.studocu.com/pt-br/document/universidade-paulista/linguagem-e-tecnicas-de-programacao/questionario-unidade-viii/41208853?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
https://www.studocu.com/pt-br/course/universidade-paulista/linguagem-e-tecnicas-de-programacao/2999205?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
 
Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII
LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 6654-120_57501_R_E1_20222_01 CONTEÚDO
Usuário paulo.barreto3 @aluno.unip.br
Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VIII
Iniciado 06/12/22 21:49
Enviado 06/12/22 21:59
Status Completada
Resultado da tentativa 2 em 2 pontos  
Tempo decorrido 9 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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.
A sequência não está correta.
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.
Resposta: E
Comentário: De acordo com o conceito de árvores binárias em ordem, para percorrer uma
árvore será necessário:
1. ir para a SAE (subárvore esquerda);
2. ler o nó;
3. ir para a SAD (subárvore direita).
Pergunta 2
UNIP EAD BIBLIOTECAS MURAL DO ALUNO TUTORIAISCONTEÚDOS ACADÊMICOS
0,2 em 0,2 pontos
0,2 em 0,2 pontos
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_242766_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_242766_1&content_id=_2951421_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
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário 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. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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.
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.
0,2 em 0,2 pontos
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
Pergunta 4
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário 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 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
0,2 em 0,2 pontos
0,2 em 0,2 pontos
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário 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 0,2 em 0,2 pontos
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
De acordo com a de�nição das estruturas de árvores binárias, assinale a alternativa 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 0,2 em 0,2 pontos
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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 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 IC 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 0,2 em 0,2 pontos
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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 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 0,2 em 0,2 pontos
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594
https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=questionario-unidade-viii
Terça-feira, 6 de Dezembro de 2022 21h59min20s GMT-03:00
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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.
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. 
Comentário 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
Baixado por julia (jg304258@gmail.com)
lOMoARcPSD|32728594