Prova Presencial de Linguagem de Programação e Estrutura de Dados (05/09/2013)

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. O que diz esta linha de código "se (REF = ^) OU (REF↑.PROX = ^)"?

POSSÍVEL RESPOSTA:
Se REF for igual a ausência de informação ou REF↑.PROX for igual a ausência de informação.

12. O algoritmo abaixo trabalha com uma exclusão a direita de uma lista duplamente encadeada. Sabe-se disto devido aos sinais encontrados da seta() e aos ponteiros de anterior e próximo.

Assim, comente as linhas 02, 05 e 07.

1) se (REF = ^) OU (REF.PROX = ^)
2) então OVERFLOW;
3) senão P := REF.PROX;
4) Y := P.INFO;
5) REF.PROX := P¬.PROX;
6) se REF.PROX # ^
7) então REF.PROX.ANT := REF;
fim se;
9) lib P;
10) fim se;

POSSÍVEL RESPOSTA:
Linha 02: Identifica UNDERFLOW, ou seja, não tem elemento para ser excluído.
Linha 05: O ponteiro "REF↑.PROX" passa a apontar para "P↑.PROX".
Linha 07: O ponteiro "REF↑.PROX↑.ANT" no conteúdo de anterior passa a enxergar Amanda (que é o ponteiro P)

Questões fechadas

01. D
02. E
03. D
04. B
05. A
06. B
07. A
08. D
09. A
10. D

Questões dissertativas:

11. O que diz esta linha de código "se (REF = ^) OU (REF↑.PROX = ^)"?

Resposta do gabarito:
Se estrutura vazia ou se ref não tiver sucessor.


se (REF= ) ou (REF.PROX= )
então UNDERFLOW ;
senão P := REF.PROX;
Y := P.INFO;
REF.PROX := P.PROX;
se REF.PROX #
então REF.PROX.ANT := REF;
fim se;
lib P;
fim se;

Resposta do gabarito:

exclusao a direita de ref
se (REF= ) ou (REF .PROX= ) entao
se estrutura vazia ou se ref não tiver sucessor
UNDERFLOW ;
nao ha como excluir
senão P := REF .PROX;
posiciona em p o nodo que sera excluido
Y := P .INFO;
mostra em y quem saira da lista
REF .PROX := P .PROX;
muda o sucessor de ref o novo sucessor sera aquele que era
anteriormente o sucessor de P
se REF .PROX #
se apos as mudanca existir sucessor
então REF .PROX .ANT := REF; o anterior do sucessor sera REF
fim se;
lib P;
apaga o nodo