Av1 LP Estrutura de Dados

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

1) Existem funções específicas existentes para verificar os limites de uma lista. As funções OVERFLOW e UNDERFLOW são utilizadas para este fim.
Qual a definição correta para UNDERFLOW e OVERFLOW, respectivamente:
Alternativas:
a) erro de excesso de dados e erro de ausência de dados
b) erro de ausência de dados e erro de excesso de dados X Correto
c) erro de exceção de dados e erro de exceção de dados
d) erro de excesso de dados e erro de excesso de dados
e) erro de ausência de dados e erro de ausência de dados
R: UNDERFLOW indica erro de ausência de dados e OVERFLOW indica erro de excesso de dados.
2) Dentro de uma estrutura de fila, temos algumas regras para inserir ou excluir um elemento na mesma. De acordo com as regras existentes, para exclusão de um elemento na fila, podemos dizer que está correto afirmar que:
Alternativas:
a) Sempre acontece após o primeiro elemento da fila, desde que ele não ultrapasse a dimensão máxima da fila
b) Sempre acontece no início da fila, desde que ele não ultrapasse a dimensão máxima da fila proporcionando erro de ausência de dados. X Correto
c) Sempre acontece após o primeiro elemento da fila
d) Sempre acontece no meio da fila
e) Sempre acontece após o primeiro elemento da fila, desde que ele não ultrapasse a dimensão máxima da fila proporcionando um erro de excesso de dados
Exclusões: sempre no inicio da fila.
3)Analise o algoritmo abaixo:
se Fim=0
então UNDERFLOW;
senão Y: = V [Começo];
 Começo:= Começo +1;
 se Começo> Fim então 
 Começo:=0;
 Fim:=0;
 fim se
fim se:
O algoritmo acima refere-se a qual operação? Assinale a alternativa correta.
Alternativas:
a) inclusão de fila
b) exclusão de fila. X Correto
c) inclusão de pilha
d) exclusão de pilha
e) pesquisa na pilha
4) Dentro da Tecnologia da Informação assim como em outras áreas existem várias siglas para nomenclaturas de certas estruturas.
A forma extensa e a que se referem as silgas FIFO e LIFO, respectivamente são:
Alternativas:
a) First in First Out – refere-se a pilha; Last in First Out – refere-se a Fila
b) First in First in – refere-se a Fila; Last in First in – refere-se a pilha
c) First in First Out – refere-se a Fila; Last Out First Out – refere-se a pilha 
d) First in First in – refere-se a pilha; Last in First Out – refere-se a Fila
e) First in First Out – refere-se a Fila; Last in First Out – refere-se a pilha X
Fila FIFO -First in First Out e Pilha LIFO -Last in First Out
5) Os apontadores, ou delimitadores, são utilizados para marcações dos limites de uma lista.
Os apontadores encontrados nas estruturas FIFO e LIFO são, nesta ordem:
Alternativas:
a) início,topo, fim
b) início, topo, meio
c) início, fim e topo X
d )não há apontadores para FIFO
e) não há apontadores para LIFO
Apontadores da Fila (FIFO) - Inicio e Fim.
Apontadores da Pilha (LIFO)- Topo.