Linguagens de Programação e Estruturas de Dados (2014/1 - 2º Semestre)

E aí, galera, beleza!?

Será que alguém aí sabe as respostas certas desta avaliação:

Período: 10/03/2014 00:00 à 02/06/2014 23:59

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?

( ) Sempre no começo;
( ) Sempre no final;
( ) Ordem aleatória;
( ) Sempre no meio;
( ) 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]

( ) A alternativas  1-2-3 estão corretas;
( ) Somente a alternativa 1 é correta;
( ) Nenhuma é verdadeira;
( ) A alterantivas 1 e 3 estão corretas;
( ) Somente uma é verdadeira.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Questão 3 - Assinale a alternativa correspondente a “Solicita ao computador um espaço de memória para trabalhar”:

( ) então P­↑.PROX­↑.ANT := P;
( ) P↑­.ANT :=Λ L;
( ) P↑­.PROX :=Λ L;
( ) aloc P;
( ) P↑­.ANT :=  REF;
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Questão 4 - Para inserir dados em uma fila é preciso que o elemento seja inserido sempre:

( ) Após o primeiro elemento da fila, desde que ele não ultrapasse a dimensão máxima da fila.
( ) Após o ultimo elemento da fila, desde que ele não ultrapasse a dimensão máxima da fila.
( ) Após o primeiro elemento da fila.
( ) No meio da fila.
( ) 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.

( ) 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.
( ) Pilha Cheia: ao tentar inserir mais um elemento na estrutura e ela não possui mais espaço. Pilha Vazia: ao tentar remover um elemento da estrutura e esta não possui nenhum elemento.
( ) Pilha Vazia: ao tentar inserir mais um elemento na estrutura e ela tem mais espaço. Pilha Cheia: ao tentar remover um elemento da estrutura e esta não possui nenhum elemento.
( ) Topo da Pilha: Ainda é possível inserir mais um elemento. Base da Pilha: ainda existe um elemento.
( ) Nenhuma das alternativas anteriores.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

E aí, pessoal, Beleza!

Aqui estão as respostas dessa avaliação:

1-2 (Sempre no final)
2-3 (Nenhuma é verdadeira)
3-4 (aloc p)
4-2 (Após o ultimo elemento da fila, desde que ele não ultrapasse a dimensão máxima da fila.)
5-2 (Pilha Cheia: ao tentar inserir mais um elemento na estrutura e ela não possui mais espaço. Pilha Vazia: ao tentar remover um elemento da estrutura e esta não possui nenhum elemento.)