ESTR_LISTA_05_GAB

Prévia do material em texto

UNICARIOCA
LISTA-05
GABARITO
ESTRUTURA DE DADOS
11- A figura abaixo mostra uma aplicação da estrutura de dados
pilha denominada MEC, inicialmente vazia, suportando três
operações básicas, conforme definidas no Quadro I. Observe
que o Quadro II apresenta uma sequência de operações sobre a
estrutura.
QUADRO I – operações permitidas pela estrutura de dados pilha
OPERAÇÃO DESCRIÇÃO
Push(PILHA,w) Insere um elemento w na Pilha
Pop(PILHA) Retira o elemento do topo da pilha
Top(PILHA) Acessa sem remover o elemento do topo da pilha
QUADRO-II – operações realizadas
PUSH(MEC,operacional)
PUSH(MEC,gerencial)
PUSH(MEC,organizacional)
PUSH(MEC,táticol)
TOP(MEC)
PUSH(MEC,POP(MEC))
PUSH(MEC,estrangeiro)
PUSH(MEC,TOP(MEC))
POP(MEC)
POP(MEC)
Ao final das operações, o
elemento que se encontra no
topo da pilha é:
(A) organizacional
(B) operacional
(C) estratégico
(D) gerencial
(E) tático
OPERAÇÕES MEC[ ]
PUSH(MEC,operacional) operacional
PUSH(MEC,gerencial) gerencial, operacional
PUSH(MEC,organizacional) organizacional, gerencial, operacional
PUSH(MEC,táticol)
tático, organizacional, gerencial,
operacional
TOP(MEC)
tático, organizacional, gerencial, 
operacional
PUSH(MEC,POP(MEC))
tático, organizacional, gerencial, 
operacional
PUSH(MEC,estrangeiro)
estrangeiro, tático, organizacional, 
gerencial, operacional
PUSH(MEC,TOP(MEC))
estrangeiro, estrangeiro, tático, 
organizacional, gerencial, operacional
POP(MEC)
estrangeiro, tático, organizacional, 
gerencial, operacional
POP(MEC)
tático, organizacional, gerencial, 
operacional GABARITO- E
12- As estruturas de dados podem ser caracterizadas como
forma organizada de armazenar dados ou informações na
memória, de modo a otimizar o acesso de algoritmos de
manipulação de dados associados a estas estruturas. Sendo
assim,
(A) as pilhas são estruturas que recuperam os dados na ordem
reversa em que eles foram armazenados.
(B) as pilhas são estruturas que recuperam os dados na ordem
direta em que eles foram armazenados.
(C) as filas são estruturas que recuperam os dados na ordem
reversa em que eles foram armazenados.
(D) as filas são estruturas que recuperam os dados na ordem
reversa em que eles foram retirados.
(E) as filas e as pilhas são estruturas que recuperam os dados
na ordem direta em que eles foram armazenados
GABARITO - A
13- A estrutura de dados apropriada para armazenar uma
sequência de requisições HTTP, que chegam à um servidor Web
e que devem ser processadas de forma sequencial, é a:
(A) pilha; 
(B) fila; 
(C) árvore de difusão; 
(D) tabela de dispersão; 
(E) árvore B.
GABARITO - B
ESTRUTURA DE DADOS - LISTA_05 - GABARITO 1 MANUEL
14- Sobre estruturas de dados e seus tipos, para cada afirmativa
abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida,
marque a opção que corresponde à sequência CORRETA.
( ) Inteiro e caractere são tipos primitivos de dados.
( ) Em uma lista encadeada, cada elemento ocupa posição
sucessiva ao elemento anterior.
( ) Uma variável do tipo apontador sempre armazena o endereço
de memória da posição onde se encontra o elemento a ser
acessado.
( ) O tipo de dado abstrato constitui uma ferramenta útil para
especificar as propriedades lógicas de um tipo de dado.
(A) F - F - V - V 
(B) F - F - F - V 
(C) V - F - V - F 
(D) V - F - V - V 
(E) V - V - V - F
GABARITO - D
15- Sobre as estruturas de dados lineares, analise as
proposições abaixo.
1) Uma pilha é uma lista com acesso restrito a apenas uma das
extremidades, tanto para inserir quanto para remover.
2) Uma fila é uma lista com acesso restrito a ambas as
extremidades: uma apenas para inserção e a outra apenas para
remoção.
3) Devido a sua característica dinâmica, uma lista não pode ser
implementada em um arranjo.
4) Uma fila é mais eficientemente implementada, em uma lista
simplesmente encadeada, se as remoções são realizadas na
cabeça da lista, e as inserções na cauda da lista.
Estão corretas:
A) 1, 2, 3 e 4
B) 1, 2 e 3, apenas
C) 1, 2 e 4, apenas
D) 1, 3 e 4, apenas
E) 2, 3 e 4, apenas
GABARITO - C
16- Em um sistema de memória virtual que utiliza paginação,
todas as molduras de páginas podem estar ocupadas quando
requeridas por um processo. Na estratégia de substituição de
páginas que substitui a página que está há mais tempo no
sistema, utiliza-se a estrutura
(A) FIFO
(B) Pilha
(C) LIFO
(D) Árvore
(E) Escalonamento
GABARITO - A
ESCALONADOR DE PROCESSOS  é um subsistema do
Sistema Operacional responsável por decidir o momento em
que cada PROCESSO obterá a CPU.
PROCESSO  é um programa em execução.
THREAD - é uma forma de um PROCESSO dividir a si mesmo
em duas ou mais tarefas que podem ser executadas
concorrencialmente.
17- Uma lista linear é um conjunto de informações de qualquer
tipo, organizadas sequencialmente. A organização sequencial
estabelece uma relação de ordem, decorrendo daí a
possibilidade de identificar qualquer elemento da lista: o
primeiro ou último ou qual elemento precede ou sucede
qualquer outro.
Partindo dessa organização, as operações básicas em listas
lineares são:
a) Inserção e inclusão.
b) Busca, inserção e remoção.
c) Busca e arquivamento.
d) Inserção, remoção e arquivamento.
e) Aqruivamento e remoção
GABARITO - B
18- Acerca de estrutura de dados, julgue os itens.
I- A fila é uma lista de elementos em que os itens são sempre
inseridos em uma das extremidades e excluídos da outra.
II- No tipo abstrato de dados denominado fila, a inserção ou
eliminação de um item é realizada em uma única extremidade,
ao passo que na pilha a inserção é feita em uma extremidade e
a remoção, na outra.
III- A implementação de lista por meio de apontadores permite
utilizar posições não contíguas de memória, de modo a se poder
inserir e retirar elementos sem que haja necessidade de
deslocar os itens seguintes da lista.
IV- A estrutura de uma lista encadeada mantém uma coleção de
itens em ordem linear, sem, no entanto, exigir que eles ocupem
posições consecutivas na memória.
Estão correto apenas os itens:
Estão correto apenas os itens:
(A) I e II
(B) I e III
(C) II, III e IV
(D) I, II e IV
(E) I, III e IV
GABARITO - E
ESTRUTURA DE DADOS - LISTA_05 - GABARITO 2 MANUEL
19- (BASA-2014) Considere o tipo abstrato de dados Pilha com as seguintes
especificações:
Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e
retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
CriarP cria uma pilha P vazia. - Push(P, i) insere o item i no Topo da pilha P.
Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
Pop(P) para pilha P vazia = Erro.
Com essa especificação, quais são, respectivamente, os resultados das
expressões:
Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?
(A) X, X, X
(B) X, Erro, Erro
(C) X, Erro, X
(D) Erro, Erro, Erro
(E) Erro, Erro, X
CriarP cria uma pilha P vazia. - Push(P, i) insere o item i no Topo da pilha P.
Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
Pop(P) para pilha P vazia = Erro.
Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X)))))?
Com essa especificação, quais são, respectivamente, os resultados das
expressões:
GABARITO - C
Pop ( Push (CriarP, X) );
Pop ( Push (P, X) );
Pop (P) → X
Pop (CriarP)
Pop (P) → ERRO A PILHA ESTÁ VAZIA !
Pop(Push(P,(Pop(Push(CriarP, X)))))
Pop(Push(P,(Pop(Push(P, X))))
Pop(Push(P,(Pop(P))))
Pop(Push(P,X))
Pop(P) → X
20- A tabela abaixo mostra as operações para a manipulação de 
uma pilha
PUSH Coloca um novo elemento no topo da pilha. 
POP Retira o elemento do topo da pilha. 
Operação 
unária 
Efetua a operação sobre o elemento do topo da
pilha e substitui o elemento do topo pelo resultado.
Operações disponíveis:
DEC (subtrai o valor 1 do elemento).
Operação 
binária
Efetua a operação sobre os dois elementos no topo
da pilha; retira os dois elementos do topo da pilha e
coloca o resultado da operação no topo da pilha.
Operações disponíveis:
ADD (adição, X + Y), SUB (subtração, X-Y), MPY
(multiplicação, X * Y) e DIV (divisão, X / Y), onde Y é
o elementono topo da pilha e X o elemento abaixo
de Y.
Utilizando as definições acima, a sequência de instruções a
seguir foi implementada para avaliar o resultado de uma
expressão, sendo A, B, C, D e E os operandos desta expressão.
O resultado da avaliação é acumulado em F.
PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F
Com base no que foi exposto acima, se A, B, C, D e E
apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o
valor armazenado em F após a execução da instrução POP F?
(A) 2 (B) 3 (C) 4 (D) 5 (E) 6
A, B, C, D, E = 9, 3, 2, 1 e 1
9PUSH A
PUSH B 3
9
SUB
3
9 6(9-3)
PUSH C 2
6
PUSH D 1
2
6
PUSH E 1
1
2
6
A, B, C, D, E = 9, 3, 2, 1 e 1
MPY 1
1
2
6
1
2
6
(1×1)
1
2
6
ADD 3
6(2+1)
3
6
DEC
(3-1)
2
6
2
6
DIV
(6/2)
3
POP F(3)
GABARITO - B
ESTRUTURA DE DADOS - LISTA_05 - GABARITO 3 MANUEL