Av1 E Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

1)

Indique qual a função do algoritmo abaixo, observe os apontadores do código fornecido.

se FIM = 0

então UNDERFLOW;

senão Y:= V[COMEÇO];

COMEÇO := COMEÇO + 1;

se COMECO>FIM então

COMEÇO := 0;

FIM := 0;

fim se

fim se;

Alternativas:

   a)

   Y -> V para pilha (inclusão de pilha)
   b)

   Y <- V de fila (exclusão de fila)
   Alternativa assinalada
   c)

   Y <- V para pilha (exclusão de pilha)
   d)

   Y ->  V de fila (inclusão de fila)

2)

Pelo comandoV[TOPO] := Y; qual a função do algoritmo abaixo, observe os apontadores do código fornecido.

Alternativas:

  a)

   Y -> V para pilha
   Alternativa assinalada
   b)

   Y <- V para pilha
   c)

   Y -> V de fila
   d)

   Y <- V de fila

3)

Qual a definição correta para OVERFLOW e UNDERFLOW, respectivamente

Alternativas:

   a)

   erro de excesso de dados e erro de excesso de dados
   b)

   erro de excesso de dados e erro de ausência de dados;
   Alternativa assinalada
   c)

   erro de ausência de dados e erro de ausência de dados;
   d)

   erro de exceção de dados e erro de exceção de dados;

4)

Os apontadores encontrados numa FIFO e LIFO são:

Alternativas:

   a)

   FILA: início, fim; PILHA: topo;
   Alternativa assinalada
   b)

   PILHA: início, topo; FILA: fim;
   c)

   não há apontadores para FIFO;
   d)

   não há apontadores para LIFO;

5)

A forma extensa e a que se referem as abreviações FIFO e LIFO, respectivamente são:

Alternativas:

   a)

   First in First Out – refere-se a Fila; Last in First Out – refere-se a pilha
   Alternativa assinalada
   b)

   First in First Out – refere-se a pilha; Last in First Out – refere-se a Fila
   c)

   First in First in – refere-se a Fila; Last in First in – refere-se a pilha
   d)

   First in First Out – refere-se a Fila; Last Out First Out – refere-se a pilha



AV2

1)

Qual estrutura representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo:

Alternativas:

a)

Grafo
Alternativa assinalada
b)

Diagrama de Venn
c)

Parênteses
d)

Identação

2)

Sobre árvore de pesquisa assinale a alternativa incorreta?

Alternativas:

a)

O percorrimento em preordem gera a seqüência de dados ordenada
Alternativa assinalada
b)

Nodos maiores que a raiz ficam a direita e menores a esquerda
c)

Possui regra definida para remoção de nodos com dois filhos
d)

A ordem de entrada dos dados afeta o desenho da arvore

3)

Qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:

a ) – Visite a raiz

- Caminhe na sub-árvore da esquerda

- Caminhe na sub-árvore da direita

b ) - Caminhe na sub-árvore da esquerda

- Visite a raiz

- Caminhe na sub-árvore da direita

c ) - Caminhe na sub-árvore da esquerda

- Caminhe na sub-árvore da direita

- Visite a raiz

Alternativas:

a)

posordem; inordem; preordem
b)

preordem; inordem; inordem
c)

preordem; inordem; posordem
Alternativa assinalada
d)

preordem; posordem; inordem

4)

O que é uma árvore binária?

Alternativas:

a)

árvore onde os nodos tem no mínimo nível e grau dois
b)

árvore onde os nodos tem no máximo nível dois
c)

árvore onde os nodos tem no mínimo nível dois
d)

árvore onde os nodos tem no máximo grau dois
Alternativa assinalada


5)

A partir da imagem abaixo indique a expressão correta.

Alternativas:

a)

(a + b) * c + d / (e – f)
b)

(d + f) * (e – f)
c)

d / (e – f)
Alternativa assinalada
d)

(e – f)




GABARITO:

AV1.

1- B
2- A
3- B
4- A
5- A

AV2

1- A
2- A
3- C
4- D
5- C