Question

1) 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

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

e) First in First in – refere-se a pilha; Last in First Out – refere-se a Fila

2) Qual a definição correta para OVERFLOW:

Alternativas:

a) erro de ausência de dados;

b) erro de exceção de dados;

c) erro de excesso de dados;

d) erro de diminuição de dados;

e) erro de remoção de dados;

3) Os apontadores encontrados numa FIFO e LIFO são:

Alternativas:

a) FILA: início,topo; FILA: fim;

b) PILHA: início, topo; FILA: fim;

c) FILA: início, fim; PILHA: topo;

d) não há apontadores para FIFO;

e) não há apontadores para LIFO;

4) Trabalhando com alocação encadeada em uma pilha, pode-se encontrar a seguinte linha de código no algoritmo:

Y:=TOPO|.INFO

Analise esta linha e assinale a alternativa que melhor define seu significado.

Alternativas:

a) O ponteiro P recebe o valor da variável TOPO.

b) A variável TOPO recebe o conteúdo de PROX.

c) A variável Y recebe o valor encontrado no nodo TOPO da pilha.

d) Libera memória do computador para continuar os trabalhos.

e) Aloca memória do computador para continuar os trabalhos.

5) Qual a definição correta para UNDERFLOW:

Alternativas:

a) erro de diminuição de dados

b) erro de exceção de dados

c) erro de remoção de dados

d) erro de ausência de dados

e) erro de excesso de dados

Answer 1

Resposta:

1-a) First in First Out – refere-se a Fila; Last in First Out – refere-se a pilha

2-c) erro de excesso de dados;

3-c) FILA: início, fim; PILHA: topo;

4- NÂO SEI Dizer ainda

5- a) erro de ausência de dados;

Explicação:

Answer 2

1) A forma extensa e a que se referem as abreviações FIFO e LIFO é:

• First in First Out – refere-se a Fila;
• Last in First Out – refere-se a pilha

As  estruturas de dados do tipo FIFO, refêrese a que o primeiro elemento a ser inserido, será o primeiro a ser retirado, e vai ser em fila. No caso das estruturas de dados do tipo  LIFO é ao contrario, o último a entrar, é o primeiro a sair, e vai ser em pilha.

Alternativa Correta: A

2) A definição correta para overflow  corresponde a um erro de excesso de dados. Um overflow  é um erro de software que ocorre quando um programa não controla adequadamente a quantidade de dados que é copiada é maior do que a capacidade pré-atribuída.

Alternativa Correta: c) Erro de excesso de dados;.

3) Os apontadores encontrados numa FIFO e LIFO são:

• FIFO:  Fila - início, fim
• PILHA: Topo

Lembrando que as estruturas de dados do tipo FIFO trabalham em fila e primeiro elemento a ser inserido (no inicio), será o primeiro a ser retirado (no fim). Enquanto que, nas estruturas de dados LIFO como é em pilha o último a entrar (no topo), é o primeiro a sair.

Alternativa Correta: C

4) Trabalhando com alocação encadeada em uma pilha, temos a inha de código no algoritmo:

Y: =TOPO |.INFO

Analisando a linha temos que seu significad, é: a variável Y recebe o valor encontrado no nodo TOPO da pilha, porque trata-se de o valor de uma pilha, que é asignado a uma variável.

Alternativa Correta: C

5) A definição correta para underflow corresponde a um erro de  ausência dados.  É causada pela falta de informações em um buffer e pelo excesso de capacidade de processar as informações armazenadas nele. Isso acontece quando um buffer carrega suas informações (fluxo de dados) a uma velocidade menor do que o processamento dele, o que faz com que o programa ou dispositivo que processa essas informações pare momentaneamente.

Alternativa Correta: D