ATIVIDADE AVALIATIVA SEMANA6 Fundamentos Matemáticos para Computação - NOTA 10

Prévia do material em texto

Fazer teste: Semana 6 - Atividade AvaliativaFundamentos Matemáticos para Computação - COM150 - Turma 001 Atividades
Fazer teste: Semana 6 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o fim da página e pressione “Enviar teste”.
3. A cada tentativa, você receberá um conjunto diferente de questões.
Olá, estudante!
Pronto! Sua atividade já está registrada no AVA.
a.
b.
c.
d.
e.
PERGUNTA 1
Considere o seguinte grafo:
Considere um algoritmo de percurso da árvore em pré-ordem (percorrendo primeiramente subárvores à esquerda e depois à direita). Assinale a alternativa que corresponde às saídas do algoritmo, na sua ordem
correta.
 
1, 2, 5, 4, 8, 3, 7, 6, 9.
1, 3, 2, 7, 6, 5, 4, 9, 8.
1, 2, 3, 4, 5, 6, 7, 8, 9.
1, 3, 7, 9, 6, 2, 5, 4, 8.
1, 2, 4, 8, 5, 3, 6, 7, 9.
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 2
Considere o seguinte grafo:
Assinale a alternativa correta. 
 
O nó 2 é um nó isolado.
O nó 3 tem grau 3.
O nó 5 tem grau 3.
O nó 1 tem grau 2.
O grafo da figura não é um grafo simples.
1,25 pontos   Salva
PERGUNTA 3
Considere a seguinte figura que representa a árvore binária de busca para o conjunto de dados 6, 9, 1, 13, 15, . 
1,25 pontos   Salva
?
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
 Salvar todas as respostas Salvar e Enviar
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_5932_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_5932_1&content_id=_797468_1&mode=reset
a.
b.
c.
d.
e.
De acordo com a árvore de busca binária, assinale a única alternativa que corresponde a um número , que poderia ocupar a posição assinalada. 
 
.
.
.
.
.
a.
b.
c.
d.
e.
PERGUNTA 4
Nó Esquerdo Direito
1 2 0
2 3 4
3 0 0
4 0 5
5 6 0
6 0 0
I. O nó 4 é o filho à esquerda do nó 3.
II. A árvore tem profundidade 4.
III. O nó 2 tem profundidade 1.
Considere a árvore binária, descrita pela seguinte tabela, com identificação dos filhos esquerdo e direito de cada nó.
Considere as afirmativas:
Estão corretas as afirmativas.
I, II e III.
II, apenas.
I e III, apenas.
I e II, apenas.
II e III, apenas.
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 5
 Considere uma árvore binária de altura 7. Assinale a alternativa que corresponde ao número máximo de nós que possui.
63
31
255
256
48
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 6
Nó Esquerdo Direito
1 2 3
2 4 5
3 0 6
4 0 0
5 0 0
6 0 0
Considere a árvore binária, descrita pela seguinte tabela, com identificação dos filhos esquerdo e direito de cada nó.
Qual são os nós que são folhas da árvore binária associada? 
4, 5 e 6
4 e 6
5 e 6
4
6
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 7
Considere o seguinte grafo:
Considerando a notação infixa, assinale a alternativa que corresponde à operação algébrica representada pela árvore acima. 
 
.
.
.
.
.
1,25 pontos   Salva
PERGUNTA 8
Considere o seguinte grafo:
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
 Salvar todas as respostas Salvar e Enviar
a.
b.
c.
d.
e.
 Denotemos por o arco entre os nós e . Assinale a alternativa com a afirmativa correta.
O grafo é acíclico.
, , , , , , , , é um ciclo.
O grafo da figura não é um grafo simples.
O grafo é orientado.
O grafo não é conexo.
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
 Salvar todas as respostas Salvar e Enviar