Questão FC374290
Em um arquivo direto é utilizada a função E, que calcula o endereço do registro a partir do valor da chave do registro. Considere que a Defensoria utilize um arquivo direto para ar
Sistemas de Armazenamento
FCC · 2018
Em um arquivo direto é utilizada a função E, que calcula o endereço do registro a partir do valor da chave do registro. Considere que a Defensoria utilize um arquivo direto para armazenar dados de funcionários. Suponha que o número das matrículas dos funcionários esteja entre 1000 e 3400 e os endereços disponíveis no arquivo estejam entre 1 e 41. A função E para gerar estes endereços a partir da chave (matrícula) é dada por:
E(chave) =\(\frac{(chave-min)}{(max-min)/41} +1 = \frac{(chave-min)}{59} +1\)
A partir destes dados, é correto afirmar que
- o valor resultante do cálculo dos endereços deve ser arredondado para cima; assim 6.6 resultaria no endereço 7.
- o endereço da chave 1400 é 8.
- a chave 1000 tem endereço 1 e a chave 3400 tem endereço 41.
- este sistema de endereçamento garante que matrículas com números diferentes terão endereços diferentes.
- este sistema de endereçamento garante que não é necessário tratar colisões nem utilizar áreas de extensão.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Função E calcula um endereço inteiro entre 1 e 41 a partir da matrícula (chave). Como os endereços são inteiros e limitados, descartamos a parte decimal (arredondamento para baixo) quando o resultado não é inteiro.
Para a chave 1000: \(E(1000)=\frac{1000-1000}{59}+1=0+1=1\). Assim, a chave 1000 mapeia exatamente para o endereço 1.
Para a chave 3400: \(E(3400)=\frac{3400-1000}{59}+1=\frac{2400}{59}+1\approx41{,}677\). Aplicando o arredondamento para baixo (truncamento), obtemos o endereço 41, que é o maior disponível.
Conteúdo do catálogo FC Concursos · Atualizado em