AV 2 - ADS - SEM 3 - LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS

Questão 1

Nota: Não gerada

O algoritmo abaixo mostra uma pesquisa de pilha, assinale qual linha contém verifica se haverá sucesso ou não:
1) P:= COMEÇO;
2) enquanto COMEÇO # L e COMEÇO^.INFO # Y faça
3) COMEÇO:= COMEÇO^.PROX;
4) fim enquanto;
5) se COMEÇO # L
6) então COMEÇO^.INFO := X;
7) SUCESSO;
8) senão FRACASSO;
9) fim se;
10) COMEÇO:=P;

Alternativas

• 1 - 1
• 2 - 4
• 3 - 6
• 4 - 8
• 5 - 10

Sua resposta

3 - 6

Questão 2

Nota: Não gerada

Observe o código de inclusão de pilha e assinale a linha que representa “solicitação de memória”:

1) aloc P;
2) P­.INFO := Y;
3) P­.PROX := TOPO;
4) TOPO := P;

Alternativas

• 1 - 1
• 2 - 2
• 3 - 3
• 4 - 4
• 5 - 5

Sua resposta

1 - 1

Questão 3

Nota: Não gerada

Assinale a alternativa correspondente a definição de “estrutura que representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo”:

Alternativas

• 1 - Diagrama de Venn
• 2 - Parênteses
• 3 - Grafo
• 4 - Identação
• 5 - Não indica nenhum tipo de árvore

Sua resposta

3 - Grafo

Questão 4

Nota: Não gerada

Analise as definições abaixo e assinale a alternativa correspondente aos métodos de caminhamento, respectivamente:

a ) - Caminhe na sub-árvore da esquerda
- Caminhe na sub-árvore da direita
- Visite a raiz

b ) – Visite a raiz
- Caminhe na sub-árvore da esquerda
- Caminhe na sub-árvore da direita

c ) - Caminhe na sub-árvore da esquerda
- Visite a raiz
- Caminhe na sub-árvore da direita

Alternativas

• 1 - posordem; preordem; inordem
• 2 - posordem; inordem; preordem
• 3 - preordem; inordem; posordem
• 4 - preordem; inordem; inordem
• 5 - preordem; inordem; preordem

Sua resposta

1 - posordem; preordem; inordem

Questão 5

Nota: Não gerada

A partir do algoritmo abaixo monte a DESCRIÇÃO da árvore binária correspondente e indica onde encontram-se os comando “então” e “senão”.

Início

Se  A < B                   

Então VALOR : = 15

Senão se B < C

Então se  D < E

Então   VALOR : = 25

Senão  VALOR : = 35

Fim se

Senão se   A < E

Então   VALOR : = 45

Fim se

Fim se

Fim se

Fim

Alternativas

• 1 -
• 2 -
• 3 -
• 4 -
• 5 - Não existe alternativa correta

Sua resposta

1 -