ANALISE E DESENV. SIST. 3º SEM. ALGORITMO

Prévia do material em texto

Tec. Analise e Desenvolvimento
de Sistemas 3º Semestre
Av1 - Linguagens de Programação e Estruturas de Dados
01) 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)
02) Pelo comando[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	
03) 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;
04) 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;
05) 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