Av1 Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

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