Questões BB_pag184

Prévia do material em texto

TE
CN
O
LO
G
IA
 D
A
 IN
FO
RM
A
ÇÃ
O
183
b) existência de um alto fluxo de dados na entrada.
c) necessidade de gerar aplicações rapidamente, em função 
da demanda do negócio.
d) importância da facilidade de manipular cubos de visualiza-
ção de dados, rapidamente.
e) rapidez com que os dados se tornam inválidos com o tempo.
 Æ LISTA, FILA E PILHA
113. (CESGRANRIO – 2018) A seleção de uma estrutura de dados 
adequada muitas vezes acelera a solução de um problema. A 
Pilha é uma das estruturas de dados mais importantes. Que 
propriedade caracteriza uma Pilha?
a) Permite inserção em qualquer posição.
b) Suas folhas estão no mesmo nível.
c) Seus nós têm no máximo dois filhos.
d) O último elemento inserido será o primeiro a ser removido.
e) O primeiro elemento inserido será o primeiro a ser 
removido.
114. (CESGRANRIO – 2014) Uma lista duplamente encadeada 
tem como característica ser formada por elementos que
a) se concatenam de forma circular, de tal maneira que, ao 
chegar ao final da lista, o próximo elemento volta a ser o 
primeiro.
b) contêm, além de um ou mais campos chave, mais um cam-
po de ponteiro: o próximo, que permite o acesso ao elemen-
to que sucede o atual (o próximo) presente na mesma lista.
c) contêm, além de um campo chave, mais um campo de pon-
teiro: o próximo, que permite o acesso ao elemento que 
sucede o atual (o próximo) presente na mesma lista, de tal 
forma que os campos chave estão ordenados, ou seja, a 
chave do próximo é sempre maior ou igual à chave do atual 
elemento.
d) contêm, além de um ou mais campos chave, dois outros 
campos de ponteiros: próximo e anterior, que permitem o 
acesso aos elementos adjacentes (próximo e anterior) pre-
sentes na mesma lista.
e) estão em posições adjacentes da memória, permitindo o 
acesso sequencial ao próximo e ao anterior de cada ele-
mento pelo simples uso de um índice.
115. (CESGRANRIO – 2014) Considere uma estrutura de fila (dis-
ciplina FIFO) de números inteiros com duas operações: INSE-
RE (n) e RETIRA ( ). Considere, também, que a representação 
do estado da fila em um instante qualquer é realizada listando 
os elementos, de forma que o primeiro elemento, da esquerda 
para a direita, é o mais antigo presente na fila.
Se a fila começa vazia, a sequência
INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )
levará a uma fila no estado
a) 1 2 3 4 5
b) 2 3 1 4 5
c) 3 1 4
d) 4 5
e) 5
116. (CESGRANRIO – 2011) Uma lista linear ou uma tabela é um 
conjunto não vazio de nós, tais que suas propriedades estrutu-
rais decorrem unicamente da posição relativa dos nós dentro 
da sequência linear.
Considerando-se as diferentes listas lineares, tem-se que
a) a complexidade de pior caso do algoritmo de busca em uma 
lista sequencial ordenada é menor do que em uma lista 
sequencial não ordenada.
b) a alocação sequencial de listas é menos eficiente em tempo 
do que a alocação encadeada quando se deseja o acesso ao 
k-ésimo elemento da lista.
c) se os nós consecutivos da lista estão em posição relativa 
sempre contígua, a lista usa alocação encadeada.
d) na alocação dinâmica, os nós de uma lista estão aleatoria-
mente dispostos na memória.
e) numa busca binária em uma tabela ordenada, o número 
máximo de iterações é , onde n é o tamanho da 
lista.
117. (CESGRANRIO – 2011) As estruturas de dados permitem 
que problemas que exigem formas complexas de representa-
ção de dados possam ser implementados. 
É considerado um tipo de dado estruturado:
a) booleano
b) caractere
c) inteiro
d) pilha
e) real
118. (CESGRANRIO – 2011) Numa rotina implementada atra-
vés de um serviço de interrupção por software, a passagem de 
parâmetros acontece via
a) arquivo.
b) registrador.
c) pilha.
d) semáforo.
e) variáveis globais.
119. (CESGRANRIO – 2012)
Dada a configuração inicial da pilha mostrada na Figura I, o 
valor do registrador ax, ao final da execução da sequência de 
instruções acima, será
a) 3000h
b) 5000h