ID 17134 Banca CESPE / CEBRASPE Órgão TSE Ano 2007 Provas CESPE - 2007 - TSE - Analista Judiciário - Tecnologia da Informação Disciplina Algoritmos e Estrutura de Dados Assuntos Algoritmos Algoritmos de Busca Conceitos Básicos de Estrutura de Dados Estrutura de Dados Hashing Acerca da representação e do armazenamento de informações, assinale a opção correta. Alternativas Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço. Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit. Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados. O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices. Responder 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çãoFragmentaçã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.