SóProvas


ID
17134
Banca
CESPE / CEBRASPE
Órgão
TSE
Ano
2007
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Acerca da representação e do armazenamento de informações, assinale a opção correta.

Alternativas
Comentários
  • Letra a: Correta - http://pt.wikipedia.org/wiki/Hash.
    Como a seqüencia do hash é limitada, muitas vezes não passando de 512 bits, existem colisões (seqüências iguais para dados diferentes). Quanto maior for a dificuldade de se criar colisões intencionais, melhor é o algoritmo.

    Letra b: Errada - Na verdade o algoritmo First-Fit é utilizado para alocação dinâmica de processos na memória:

    Fragmentação
    Fragmentação acaba com a performance: depois de algum tempo uma grande parte da memória fica inutilizada.

    Memória fica cheia de ``buracos''
    Estratégias para ``atacar'' o problema:

    First-fit: Escolha o primeiro buraco onde o novo processo caiba.

    Letra c: errada

  • b - errada. Não basta unir as áreas livres. É preciso unir as áreas preenchidas seguindo a lógica da qual fazem parte em um arquivo, desfragmentando-o.
  • Letra C - Errada pois o arquivo precisa estar ordenado para se realizar uma busca binária. Quanto ao custo de inserção não sei afirmar.

    Letra D - Se existe um índice, pra que ordenar um arquivo, não é mesmo?
  • A alternativa B) está incorreta porque o que ela afirma é válido apenas para combater a fragmentação externa.