AV1 de Analise de sistema 2/2014

AVALIAÇÃO 01 LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS

Questão 1
De acordo com as regras de Inserção de elementos em uma fila, qual a maneira correta de se fazer a inserção?

Alternativas
1 - Sempre no começo;
2 - Sempre no final;
3 - Ordem aleatória;
4 - Sempre no meio;
5 - Depois do primeiro elemento;
Questão 2
Com relação a lista do tipo LIFO(Last In First Out - Pilha) podemos afirmar:
1. sempre haverá maior número de posições perdidas que lista linear
2. overflow ocorrerá quando fim for igual a n
3. overflow somente ocorrerá quando topo for igual a n
4. Vetor “em forma de círculo” onde V[1] segue V[n - 1]

Alternativas
1 - A alternativas 1-2-3 estão corretas
2 - Somente a alternativa 1 é correta
3 - Nenhuma é verdadeira
4 - A alterantivas 1 e 3 estão corretas
5 - Somente uma é verdadeira
Questão 3
Assinale a alternativa correspondente a “Solicita ao computador um espaço de memória para trabalhar”:

Alternativas
1 - então P­↑.PROX­↑.ANT := P;
2 - P↑­.ANT :=Λ L;
3 - P↑­.PROX :=Λ L;
4 - aloc P;
5 - P↑­.ANT := REF;
Questão 4
Para inserir dados em uma fila é preciso que o elemento seja inserido sempre:

Alternativas
1 - Após o primeiro elemento da fila, desde que ele não ultrapasse a dimensão máxima da fila.
2 - Após o ultimo elemento da fila, desde que ele não ultrapasse a dimensão máxima da fila.
3 - Após o primeiro elemento da fila
4 - No meio da fila.
5 - Nenhuma das alternativas anteriores
Questão 5
Em algoritmos e estruturas de dados na estrutura de pilha, percebemos que podem ocorrer OVERFLOW E UNDERFLOW no momento que estamos trabalhando com os elementos. Assinale a alternativa correta que descreva "OVERFLOW" e "UNDERFLOW" respectivamente.

Alternativas
1 - Pilha Vazia: ao tentar inserir mais um elemento na estrutura e ela não possui mais espaço. Pilha Cheia: ao tentar remover um elemento da estrutura e esta não possui nenhum elemento.
2 - Pilha Cheia: ao tentar inserir mais um elemento na