Questionário VIII - Linguagem Técnica de Programação

Prévia do material em texto

Unidade VIII Revisar envio do teste: Questionário Unidade VIII (2017/2) H
Revisar envio do teste: Questionário Unidade VIII (2017/2)
Usuário rodrigo.leite5 @unipinterativa.edu.br 
Curso Linguagem e Técnicas de Programação 
Teste Questionário Unidade VIII (2017/2) 
Iniciado 08/12/17 19:36 
Enviado 08/12/17 19:37 
Status Completada 
Resultado da 
tentativa
2 em 2 pontos 
Tempo 
decorrido
1 minuto 
Instruções ATENÇÃO: a avaliação a seguir possui as seguintes configurações:
- Possui número de tentativas limitadas a 3 (três);
- Valida a sua nota e/ou frequência na disciplina em questão – a não realização pode prejudicar 
sua nota de participação AVA, bem como gerar uma reprovação por frequência;
- Apresenta as justificativas das questões para auxílio em seus estudos – porém, aconselhamos 
que as consulte como último recurso;
- Não considera “tentativa em andamento” (tentativas iniciadas e não concluídas/enviadas) – 
porém, uma vez acessada, é considerada como uma de suas 3 (três) tentativas permitidas e 
precisa ser editada e enviada para ser devidamente considerada;
- Possui um prazo limite para envio (acompanhe seu calendário acadêmico), sendo impossível o 
seu acesso após esse prazo, então sugerimos o armazenamento e/ou impressão para futuros 
estudos;
- A não realização prevê nota 0 (zero).
Resultados 
exibidos
Todas as respostas, Respostas enviadas, Respostas corretas, Feedback, Perguntas respondidas 
incorretamente 
Pergunta 1 
Unip Interativa
0,2 em 0,2 pontos
rodrigo.leite5 @unipinterativa.edu.br
.
Resposta Selecionada: 
c. 
 A C E D B G I H F
Respostas: 
a. 
 F B A D C E H G I
b. 
A B C D E F G H I
c. 
 A C E D B G I H F
d. 
 F B H A D G I C E
e. 
E C I G D A H B F
Feedback da resposta: 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 2 0,2 em 0,2 pontos
.
Resposta Selecionada: 
a. 
 F B A D C E H G I
Respostas: 
a. 
 F B A D C E H G I
b. 
A B C D E F G H I
c. 
A C E D B G I H F
d. 
 F B H A D G I C E
e. 
E C I G D A H B F
Feedback da resposta: 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 3 0,2 em 0,2 pontos
.
Resposta Selecionada: 
b. 
A B C D E F G H I
Respostas: 
a. 
 F B A D C E H G I
b. 
A B C D E F G H I
c. 
 A C E D B G I H F
d. 
F B H A D G I C E
e. 
E C I G D A H B F
Feedback da resposta: 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 0,2 em 0,2 pontos
.
Resposta Selecionada: 
c. 
 F B D
Respostas: 
a. 
 A B D
b. 
C D
c. 
 F B D
d. 
F B A D
e. 
E D
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 5 0,2 em 0,2 pontos
.
Resposta Selecionada: 
b. 
 3
Respostas: 
a. 
 2
b. 
 3
c. 
 4
d. 
9
e. 
5
Feedback da 
resposta: 
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 6 0,2 em 0,2 pontos
.
Resposta Selecionada: 
e. 
A C E G I
Respostas: 
a. 
 F B H
b. 
A B D C E H G I
c. 
B D H F
d. 
B D H
e. 
A C E G I
Feedback da resposta: Resposta correta: E.
Comentário: como A, C, E, G e I não têm ramificações, são chamados de folhas.
Pergunta 7 
De acordo com a definição de árvores, é correto afirmar que: 
I. são estruturas de dados unidimensionais que permitem a representação em hierarquias.
0,2 em 0,2 pontos
II. existe um nó denominado raiz, que pode ramificar-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 filhos.
Resposta Selecionada: 
e. 
Apenas II e III estão corretas.
Respostas: 
a. 
 Apenas I está correta. 
b. 
Apenas II está correta.
c. 
Apenas III está correta. 
d. 
Apenas I e II estão corretas. 
e. 
Apenas II e III estão corretas.
Feedback da 
resposta: 
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 
Para percorrer uma árvore binária não vazia em pré-ordem, é correto afirmar 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.
Resposta Selecionada: 
e. 
Todas estão corretas.
Respostas: 
a. 
 Apenas I está correta. 
b. 
Apenas II está correta.
c. 
Apenas III está correta. 
d. 
 Apenas II e III estão corretas.
e. 
Todas estão corretas.
Feedback da resposta: 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).
0,2 em 0,2 pontos
Pergunta 9 
 Para percorrer uma árvore binária não vazia em ordem, é correto afirmar 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.
Resposta Selecionada: 
b. 
 Apenas II está correta.
Respostas: 
a. 
 Apenas I está correta. 
b. 
 Apenas II está correta.
c. 
Apenas III está correta. 
d. 
Apenas II e III estão corretas. 
e. 
 Todas estão corretas.
Feedback da resposta: 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 10 
 Para percorrer uma árvore binária não vazia em pós-ordem, é correto afirmar 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.
Resposta Selecionada: 
d. 
Apenas I e III estão corretas. 
Respostas: 
a. 
 Apenas I está correta. 
b. 
 Apenas II está correta.
c. 
Apenas III está correta. 
d. 
Apenas I e III estão corretas. 
e. 
 Apenas II e III estão corretas.
Feedback da resposta: Resposta correta: D.
0,2 em 0,2 pontos
0,2 em 0,2 pontos
Sexta-feira, 8 de Dezembro de 2017 19h37min18s BRST
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ó.
←← OK OK