SóProvas


ID
1143160
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2012
Provas
Disciplina
Noções de Informática
Assuntos

Um estudante resolveu aplicar o conceito de Tabela Hash sobre um conjunto de chaves de pesquisa W = {83, 102, 61, 35, 109} e para isso usou a função de transformação h(x) = x (mod 11).
Quais as chaves cujas transformações colidem?

Alternativas
Comentários
  • Eliana o calculo correto seria:

    83/11= 7       (83 - 77) = 6       resto 6

    102/11=9           ( 102 - 99 ) = 3  resto 3

    61/11=5         (61 - 55 )= 6       resto 6     

    35/11=3             (35 - 33)= 2        resto 2  

    109/11=9           (109 - 99)= 10     resto 10

  • Isso é considerado Noções de Informática?

  • Noções de informática mandou lembranças!


  • Resposta professor Alexandre Lênin - Estratégia Concursos

    A tabela hash é um assunto da área específica de TI, mas que aparece na área básica quando falamos em segurança criptográfica.

    A questão fala da função MOD, que retorna o resto da divisão inteira. Você faz a divisão entre inteiros e anota o resto. Ele é a resposta do MOD. Então, X mod 11, é o X dividido por 11, até sobrar um resto. Neste caso, certamente será um número entre 0 e 10, certo?

    Neste caso, temos as chaves: 83, 102, 61, 35 e 109. O mod 11 aplicado a cada uma dessas chaves resulta em: 7, 9, 5, 3 e 9, respectivamente. Este é o quociente, resultado da função DIV. O MOD é o resto. Então teremos, na sequência: 6, 3, 6, 2 e 10.

    Observe que temos dois resultados iguais. No hash, chamamos de colisão quando duas chaves resultam no mesmo valor de hash (uma função de hash boa tem poucas ou nenhuma colisão). Observe que temos dois resultados com o número 6.

    Então a colisão acontece com o 83 e o 61, letra B.


  • Gente isso é nível médio? Fiquei perdida.

  • acertei pq 61 e 83 são os únicos numeros primos. Não sei se tem a ver com a real explicação. Absurdo cobrar uma questão com esse nível de dificuldade pra quem não é da área.

  • Meu único em branco na parte de Noções de Informática.

  • Essa questão é específica de programação, não entendi o porquê de ser cobrado isso em noções da informática, mas, vale gravar isso né, fazer o que.
  • essas bancas estão enfeitando o pavão demais , crendeuspai.