Questão 2675689

• Banca: FADESP
• Órgão: BANPARÁ
• Ano: 2018
• Provas: FADESP - 2018 - BANPARÁ - Assistente Social; FADESP - 2018 - BANPARÁ - Contador; FADESP - 2018 - BANPARÁ - Engenheiro Civil; FADESP - 2018 - BANPARÁ - Engenheiro Eletricista; FADESP - 2018 - BANPARÁ - Engenheiro Mecânico; FADESP - 2018 - BANPARÁ - Médico do Trabalho
• Disciplina: Arquitetura de Computadores
• Assuntos: Sistemas de Arquivos

Considere as seguintes afirmativas sobre estratégias de organização de arquivos:

I. Arquivo sequencial indexado é uma estratégia de organização de arquivos voltada para acesso por meio de chaves secundárias. A principal vantagem desse método sobre os demais é que ele permite o acesso direto a um conjunto de registros, e não apenas a um registro por vez.

II. Para que a estratégia de arquivo sequencial ordenado tenha vantagem sobre a abordagem de arquivo sequencial simples no acesso a um registro, dado o valor da chave de acesso, é fundamental que a chave de acesso coincida com a chave de ordenação.

III. Um arquivo direto é semelhante a um arquivo indexado, no sentido de que, nos dois casos, o objetivo principal é a obtenção de acesso aleatório eficiente. Porém, em um arquivo direto, ao em vez do índice, é usada uma função que calcula o endereço do registro a partir do valor da chave de acesso.

Está(ão) correto(s) o(s) item(ns)

• A. I.
• B. I e II.
• C. I e III.
• D. II e III.
• E. I, II e III.

Gabarito: D

Comentários

• Tratando-se de uma questão para a prova de Contador, considero a questão bem difícil.

   

  I) Esta é a única assertiva incorreta. O erro é dizer que são utilizadas chaves secundárias para o acesso.

  Para uma busca em um arquivo indexado são necessários dois arquivos: um arquivo de índice, onde cada entrada deste arquivo aponta para o dado, e um arquivo de dados propriamente dito. Geralmente a busca no arquivo de índice não é sequencial, isto é, utilizam-se técnicas de buscas mais eficientes como b-tree por exemplo. Cada índice aponta para um bloco de dados no arquivo de dados.  A partir daí a busca será sequencial neste bloco até que se encontre o registro buscado.

   

  II) De fato uma busca sequencial em um arquivo ordenado será mais eficiente. Com os dados ordenados é possível utilizar a busca binária cujo desempenho é superior numa busca sequencial.

   

  III) Aqui a questão trouxe o conceito de acesso direto através de tabelas hash. O endereço do registro é determinado de acordo com uma função hash.

   

  Avante!!!