Entrar
Procurar
Top dos mais postadores
Fernandes (26272) | ||||
elenilton-apostileiros (6374) | ||||
Elenilton (6320) | ||||
jsjunior (1857) | ||||
Professor (562) | ||||
Aninha (477) | ||||
Paulinha (304) | ||||
provasunopar2 (298) | ||||
Braga Jr. (241) | ||||
auxilioacademico2024 (206) |
PAINEL DO USUÁRIO
Mensagens: 0
-
Alterar
-
Ver
-
Tópicos e mensagens
Quem está conectado?
Há 19 usuários online :: 0 registrados, 0 invisíveis e 19 visitantes Nenhum
[ Ver toda a lista ]
O recorde de usuários online foi de 354 em Seg 5 maio 2014 - 21:37
Últimos assuntos
Prova Presencial de Linguagem de Programação e Estrutura de Dados (05/09/2013)
2 participantes
Página 1 de 1
Prova Presencial de Linguagem de Programação e Estrutura de Dados (05/09/2013)
Prova Presencial de Linguagem de Programação e Estrutura de Dados
2ª Semestre 2013 - Semestre 3 - Noturno - 1ª Chamada
2ª Semestre 2013 - Semestre 3 - Noturno - 1ª Chamada
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;
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)
Oráculo- Nivel 4
- Mensagens : 155
Data de inscrição : 05/08/2013
Idade : 55
Localização : Minas Gerais, Brasil
Prova Presencial de Linguagem de Programação e Estrutura de Dados (05/09/2013)
Universidade Norte do Paraná
Gabarito da Prova
2013/2 - Tec. Análise e Desenv. Sist. (N) - Matriz 2012/2 - 3º Semestre - Reg - Ling. de Program. e Estrutura de Dados - 1ª CHAMADA - 05/09/2013
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.
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.
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
Acadêmico Unopar- Nivel 2
- Mensagens : 38
Data de inscrição : 06/08/2013
Idade : 37
Localização : Brasil, América do Sul
Tópicos semelhantes
» ola amigos alguem vai fazer hoje a prova de DP Linguagem de Programação e Estrutura de Dados UNOPAR
» Linguagens de Programação e Estruturas de Dados
» AV 2 - ADS - SEM 3 - LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS
» AV2 Linguagem de Programação e Estrutura de Dados
» Av 2 - Linguagem de Programação e Estrutura de Dados
» Linguagens de Programação e Estruturas de Dados
» AV 2 - ADS - SEM 3 - LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS
» AV2 Linguagem de Programação e Estrutura de Dados
» Av 2 - Linguagem de Programação e Estrutura de Dados
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|
Qua 15 maio 2024 - 19:32 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Qua 15 maio 2024 - 19:32 por Professor
» FAÇO PORTFÓLIO EXCLUSIVO - SEM CÓPIA / SEM PLÁGIO Unopar Anhanguera Pitágoras Uniderp UNIP
Seg 13 maio 2024 - 17:22 por elenilton-apostileiros
» V.E.N.D.O Projeto de extensão - TODOS OS CURSOS -padrão ou exclusivo (sem plágio)
Seg 13 maio 2024 - 17:22 por elenilton-apostileiros
» Projeto de Extensão I e II EAD Unopar Anhanguera Pitagoras Uniderp Unip Faveni 2024.1
Seg 13 maio 2024 - 17:22 por elenilton-apostileiros
» Projeto de Extensão I e II EAD Unopar Anhanguera Pitagoras Uniderp Unip Faveni 2024.1
Seg 13 maio 2024 - 17:21 por elenilton-apostileiros
» Trabalhos prontos para entrega rápida ou exclusiva sob encomenda
Seg 13 maio 2024 - 17:19 por elenilton-apostileiros
» V.E.N.D.O Projeto de extensão - TODOS OS CURSOS -padrão ou exclusivo (sem plágio)
Seg 13 maio 2024 - 17:19 por elenilton-apostileiros
» Portfolio EAD Projeto de Extensão Unopar Anhanguera Pitagoras Uniderp Unip Faveni Ampli 2024.1
Seg 13 maio 2024 - 17:19 por elenilton-apostileiros