Em processamento de dados, diversas técnicas são estudadas c...

Próximas questões
Com base no mesmo assunto
Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |
Q630609 Algoritmos e Estrutura de Dados

Em processamento de dados, diversas técnicas são estudadas como forma de tornar mais eficazes os processos de indexação, organização e armazenamento de dados. Sobre as afirmações abaixo, assinale com V as verdadeiras e com F as falsas.

( ) O hashing é uma metodologia de indexação de arquivos empregada por sistemas operacionais que possibilita o acesso sequencial aos dados.

( ) A organização direta de arquivos também é conhecida como organização aleatória de arquivos e possibilita acessar diretamente um registro em disco, usando-se uma chave de registro.

( ) Uma colisão acontece quando os discos deixam de funcionar ao executarem uma operação de gravação (escrita).

( ) Dispositivo de armazenamento com acesso direto é indispensável à organização sequencial de arquivos, pois permite a criação de novos arquivos sequenciais, contendo tanto os registros atualizados quanto os não alterados.

( ) A organização sequencial de arquivos determina que os registros sejam armazenados de acordo com um campo-chave. É exemplo de um campo-chave o CPF de um indivíduo.

Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.

Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Alternativa correta: B - F, V, F, F, V

A questão aborda conceitos fundamentais de estruturas de dados e organização de arquivos, temas essenciais para o processamento eficiente de dados em sistemas computacionais. Vamos analisar cada afirmação para entender o porquê da sua veracidade ou falsidade.

1. ( ) O hashing é uma metodologia de indexação de arquivos empregada por sistemas operacionais que possibilita o acesso sequencial aos dados.

Falsa. O hashing é uma técnica utilizada para acesso direto e rápido aos dados, não sequencial. Ele mapeia chaves de dados a posições específicas em uma tabela, permitindo recuperação rápida, mas não é voltado para acesso sequencial.

2. ( ) A organização direta de arquivos também é conhecida como organização aleatória de arquivos e possibilita acessar diretamente um registro em disco, usando-se uma chave de registro.

Verdadeira. A organização direta (ou aleatória) de arquivos permite acessar um registro específico diretamente através de uma chave, sem necessidade de percorrer sequencialmente outros registros.

3. ( ) Uma colisão acontece quando os discos deixam de funcionar ao executarem uma operação de gravação (escrita).

Falsa. No contexto de hashing, uma colisão ocorre quando duas chaves diferentes são mapeadas para a mesma posição na tabela, não tendo relação com falhas de hardware.

4. ( ) Dispositivo de armazenamento com acesso direto é indispensável à organização sequencial de arquivos, pois permite a criação de novos arquivos sequenciais, contendo tanto os registros atualizados quanto os não alterados.

Falsa. A organização sequencial de arquivos pode ser implementada em dispositivos com acesso sequencial (como fitas magnéticas). Dispositivos de acesso direto facilitam, mas não são indispensáveis para a organização sequencial.

5. ( ) A organização sequencial de arquivos determina que os registros sejam armazenados de acordo com um campo-chave. É exemplo de um campo-chave o CPF de um indivíduo.

Verdadeira. Na organização sequencial, os registros são ordenados com base em um campo-chave (como CPF), o que facilita a busca sequencial e a manutenção da ordenação dos dados.

Espero que esta explicação tenha elucidado suas dúvidas sobre o tema. Se precisar de mais detalhes sobre algum ponto específico, estarei à disposição para ajudar!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Não encontrei este conceito da segunda alternativa no livro do Stallings.

A organização direta de arquivos também é conhecida como organização aleatória de arquivos e possibilita acessar diretamente um registro em disco, usando-se uma chave de registro.

organização direta = organização aleatória ?

http://www.ufpa.br/sampaio/curso_de_estdados_2/organizacao_arquivos/organizacao_arquivos.htm#8

Força Guerreiro!!!!!!

b-

hashing nao é acesso direto, porque nao usa index. hashing usa uma funcao para calcular chave na tabela

acesso direto pode ser associado a accesso aleatorio

The term direct access is often considered synonymous with random access because data is accessed randomly rather than sequentially. Direct access relies on addressing techniques that enable the operating system (OS) to identify the data's location without having to search for the data.

https://en.wikipedia.org/wiki/Random_access

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo