PERGUNTAS DE ENSAIOS

QUESTÕES DA PROVA

01. Nas alternativas abaixo encontra-se uma definição sobre estrutura de dados. Análise as afirmações abaixo e selecione a correta:

A) Linguagem de Programação usada em programas de computador.

B) Conjunto de instruções que se executadas resolvem um problema.

C) Diferença existente entre o aspecto estático e o aspecto dinâmico.

D) Elemento responsável pelo armazenamento e manipulação de dados.

E) Comando e armazenamento explícito de dado.

02. Algoritmo é ____________________________________________.

A) Uma linguame de programação usada em programas de computador.

B) O elemento responsável pelo armazenamento e manipulação de dados.

C) A diferença existente entre o aspecto estático e o aspecto dinâmico.

D) O comando e armazenamento explícito de dados.

E) Um conjunto de instruções que se executadas resolvem um problema.

03. Qual das alternativas abaixo a variável Y recebe informação do vetor V:

A) então UNDERFLOW;

B) COMEÇO := COMEÇO + 1;

C) se COMEÇO > FIM então COMEÇO := 0;

D) senão Y := V[COMEÇO];

E) Nenhuma das alternativas

04. Abaixo segue a definição do modelo do registro, assinale a afirmativa correta.

Reg = register of [NOME: string; PAI: pointer; MAE: pointer;)

A definição do vetor:

VetorFamília = array [1..7] of Reg;

A) Não pode ser utilizada em lista encadeada.

B) É definição correta para se utilizar vetores em listas duplamente encadeadas.

C) Vetor não pode ser definido desta maneira.

D) Lista duplamente encadeada não utiliza vetores.

E) Nenhuma das anteriores.

5. Seja X uma pilha inicialmente vazia. Primeiramente, o elemento "1" é inserido em "X". Em seguida, o elemento "2", e assim por diante, até a inclusão final do elemento "5". Ao término dessas operações, qual elemento estará no topo de X?

A) 5

B) 4

C) 3

D) 2

E) 1

06) Os apontadores das listas definem se o algoritmo pertence a uma lista do tipo FIFO ou lista do tipo LIFO. Observe-os atentamente e indique qual a função do 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;

A) Y -> V inclusão para a pilha

B) Y <- V exclusão de fila

C) Y <- V exclusão de pilha

D) Y -> V inclusão para fila

E) nenhuma das anteriores está correta.

07) Os apontadores das listas definem se o algoritmo pertence a uma lista do tipo FIFO ou lista do tipo LIFO. Observe-os atentamente e indique qual a função do algoritmo abaixo.

SE TOPO = n

então OVERFLOW;

senão TOPO := TOPO + 1;

V[TOPO] := Y;

fim se;

A) Y → V inclusão para a pilha

B) Y ← V exclusão de fila

C) Y ← V exclusão de pilha

D) Y → V inclusão para fila

E) nenhuma das anteriores está correta.

08) Qual a estrutura de dados baseada no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos?

A) Pilha

B) Árvore

C) Lista

D) Fila

E) Lista Encadeada

09) Após conhecer o contexto de estrutura de dados, uma pilha pode ser definida como sendo:

A) um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.

B) uma lista do tipo LILO.

c) Uma lista do tipo FIFO.

D) um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.

E) Um tipo de lista linear em que as operações de inseração são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.

10) Qual a linha de código usada para identificar OVERFLOW na operação inclusão da fila.

A) se FIM = COMEÇO

B) se TOPO = N

C) se COMEÇO = N

D) se FIM = N

E) Nenhuma das anteriores

Questões Dissertativas:

11.