Organização e métodos de acesso a arquivos
Gabarito: letra A. Em arquivos sequenciais, as operações de modificação (inserção, alteração, remoção) não são simples porque os registros são armazenados em ordem contígua, exigindo deslocamento de dados para manter a sequência. As demais alternativas contêm erros conceituais típicos.
Alternativa A — ✅ Correta ⟵ GABARITO
Em um arquivo sequencial, os registros são organizados um após o outro em uma ordem definida (geralmente pela chave). Para modificar um registro, é necessário percorrer todo o arquivo até encontrá-lo, e inserir ou remover um registro no meio exige deslocar todos os registros seguintes, tornando a operação complexa e lenta. A afirmação está correta.
Alternativa B — ❌ Incorreta
Afirma que no arquivo direto são necessárias áreas de extensão que precisam ser reorganizadas. Embora o acesso direto utilize funções hash e, em caso de colisões, possa dispor de áreas de extensão (overflow), a afirmativa é genérica demais: nem todo arquivo direto precisa de áreas de extensão (se a função hash for perfeita) e a reorganização não é uma característica obrigatória. O erro principal é apresentar como regra absoluta algo que é uma possibilidade.
Alternativa C — ❌ Incorreta
No arquivo indexado, o índice é justamente a estrutura que mapeia chaves para posições físicas. Quando um novo registro é inserido, o índice deve ser atualizado para refletir a nova localização, sob pena de perda de integridade. A alternativa afirma que não ocorre atualização do índice, o que é falso.
Alternativa D — ❌ Incorreta
Em arquivos invertidos (índice invertido), o objetivo é minimizar o número de colisões para garantir eficiência nas buscas. A alternativa diz que devem-se determinar funções que gerem maior número de colisões, o que é o oposto do desejado.
Alternativa E — ❌ Incorreta
Listas invertidas são uma estrutura de dados utilizada em arquivos invertidos, não em arquivos diretos. A alternativa confunde os conceitos ao afirmar que "no direto, as listas invertidas valem apenas para aquela disposição física do arquivo". O correto é que listas invertidas pertencem ao método de acesso invertido.
Conclusão: A única afirmação conceitualmente correta e sem contradições é a da alternativa A, sendo esta o gabarito.