Buscar

PROVA PRESENCIAL2013

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 5 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

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. 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;
Cool 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)

Outros materiais