1. (FUMARC
2014) Analise
as seguintes afirmativas sobre os métodos de pesquisa em memória primária:
I
– O
método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do
primeiro, até encontrar a chave procurada ou chegar ao final dos registros.
II
– O
método “Pesquisa Binária” exige que os registros estejam ordenados pela chave
de busca.
III – O método “Pesquisa
Binária” pode ser implementado sem utilizar uma árvore binária.
Estão
CORRETAS as afirmativas:
A) I e II, apenas.
B) I e III, apenas.
C) II e III, apenas.
D)
I, II e III.
2. (CESGRANRIO
2014) O
método de acesso de arquivos chamado aleatório é caracterizado por
A) tentar de forma
aleatória encontrar o registro desejado
B) criar o endereço
inicial do registro a partir de um gerador de números aleatórios, fornecendo
uma chave de acesso ao registro.
C)
acessar um registro em qualquer ordem.
D) apresentar um tempo
aleatório de acesso ao registro desejado
E) buscar sequencialmente
o primeiro registro vazio.
3. (FGV
2013) O
tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar
um registro específico de um arquivo ordenado com mblocos é
A)
log 2 m
B) log m
C) m/2
D) m 2
E) m
4. (FMP
Concursos 2013)
Dispõe-se de uma tabela contendo os dados de 5.000 inscritos num concurso
público. A tabela está rigorosamente classificada em ordem alfabética crescente
do nome completo do candidato e também já se verificou que não há homônimos
inscritos no concurso. Deseja-se localizar um candidato na tabela a partir de
seu nome completo usando a técnica de Pesquisa Binária (Binary Search). Qual é
o número máximo de incursões à tabela para localizar o candidato procurado (ou
descobrir que ele não existe)?
A) 12.
B)
13.
C) 500.
D) 2.500
E) 5.000
5. (CESGRANRIO
2012) Qual
a sequência esperada de leitura de blocos de um disco, usando o algoritmo do
elevador, quando, após serem lidos primeiro o bloco 8 e depois o bloco 10, se
encontram na fila de espera os blocos 12, 3, 54, 25, 49, 6 e 15?
A) 6 , 3 , 12 , 15 , 25 ,
49 e 54
B) 12 , 3 , 54 , 25 , 49
, 6 e 15
C) 12 , 15 , 6 , 3 , 25 ,
49 e 54
D)
12 , 15 , 25 , 49 , 54 , 6 e 3
E) 54 , 49 , 25 , 15 , 12
, 6 e 3
GABARITO
1:D - 2:C - 3:A - 4:B - 5:D
0 Comentários