Linguagens de Programação e Estruturas de Dados (2014/1 - 2º Semestre)

E aí, pessoal, beleza!?

Alguém aí sabe as respostas certas desta avaliação:



Questão 1 - 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;

( ) 1
( ) 4
( ) 6
( ) 8
( ) 10
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Questão 2 - 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;

( ) 1
( ) 2
( ) 3
( ) 4
( ) 5
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Questão 3 - 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”:

( ) Diagrama de Venn
( ) Parênteses
( ) Grafo
( ) Identação
( ) Não indica nenhum tipo de árvore
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Questão 4 - 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

( ) posordem; preordem; inordem
( ) posordem; inordem; preordem
( ) preordem; inordem; posordem
( ) preordem; inordem; inordem
( ) preordem; inordem; preordem
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Questão 5 - 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


( ) *
( ) *
( ) *
( ) *
( ) Não existe alternativa correta

*Não foi possível inserir as alternativas.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

 

É isso aí, pessoal, sem erros.

Obrigado Marcel!