Questão 1770331

• Banca: CESPE / CEBRASPE
• Órgão: TRE-MT
• Ano: 2015
• Provas: CESPE - 2015 - TRE-MT - Analista Judiciário - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Acerca de organização de arquivos e métodos de acesso, assinale a opção correta.

• A. A pesquisa binária pode ser utilizada com arquivos de registros desordenados (sem chave), mas não com arquivos de registros ordenados, que não se prestam a essa técnica por terem chaves.
• B. A organização de arquivos está associada ao ordenamento de dados de um arquivo em registros e blocos, mas não à forma em que esses blocos são colocados no meio do armazenamento.
• C. Os arquivos de registros desordenados são armazenados na ordem em que são inseridos, os mais novos ao final do arquivo.
• D. A busca de dados em arquivos de registros desordenados é mais eficiente que a inserção.
• E. A utilização de arquivos de registros ordenados permite classificar os dados a cada entrada, mas a leitura dos registros na ordem da chave é lenta.

Gabarito: C

Comentários

• a) ERRADA. Para realizar uma pesquisa binária os dados devem estar ordenados.

  b) ERRADA. 

  Organizar um arquivo significa relacionar (mapear) os requisitos de armazenamento de uma aplicação

  (dados/informações) com as características ou requisitos físicos de determinado dispositivo de armazenamento

  c) CORRETA.

  d) ERRADA. Para a inserção de dados em um arquivo ordenado, tem que se fazer primeiro uma pesquisa para saber aonde vai colocar esse registro, depois a inseri-lo. Já a busca, você só precisa fazer o primeiro passo (pesquisa).

  e) ERRADA. A leitura é mais rápida, pois pode-se fazer uma pesquisa binária.

• A)ERRADA. Segundo Navathe(2011,p.406),"Organização de arquivo HEAP(NÃO ORDENADO) usa Varredura sequencial(pesquisa linear); Organização de arquivo ORDENADO usa varredura sequencial ou pesquisa binária;"{PARAFRASEADO POR MIM}

  _______________

  B)ERRADA. Segundo Navathe(2011,p.402),"Uma organização de arquivo refere-se à organização dos dados de um arquivo em registros,blocos e estruturas de acesso; isso inclui o modo como registros e blocos são colocados no meio de armazenamento e interligados."

  ________________

  C)CERTA. RESPOSTA NA PÁGINA 403 DO LIVRO.

  _______________

  D)ERRADA.  Segundo Navathe(2011,p.403),"No entanto, procurar um registro usando qualquer condição de pesquisa envolve uma pesquisa linear pelo bloco de arquivo por bloco-UM PROCEDIMENTO DISPENDIOSO."

  ______________

  E)ERRADA. Segundo Navathe(2011,p.404),"Primeiro, a leitura dos registros na ordem dos valores da chave de ordenação torna-se extremamente eficiente porque nenhuma classificação é necessária."

  _______________

  SISTEMAS DE BANCO DE DADOS-NAVATHE-2011-6 EDIÇÃO

• Força Guerreiro!!!!!!