CESGRANRIO — Técnico de Administração e Controle Júnior — Segurança da Informação — 2012
Banca
CESGRANRIO
Órgão
PETROBRAS
Prova
PETROBRAS — Técnico de Administração e Controle Júnior — 2012
Ano
2012
Disciplina
Informática
Assunto
Segurança da Informação
Cargo
Técnico de Administração e Controle Júnior
Enunciado
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
A)
35 e 61
B)
61 e 83
C)
83 e 102
D)
102 e 109
E)
109 e 83
Gabarito e comentário
Resposta correta: B
Aplicando h(x) = x mod 11 : 83 ÷ 11 = resto 6 102 ÷ 11 = resto 3 61 ÷ 11 = resto 6 35 ÷ 11 = resto 2 109 ÷ 11 = resto 10 A colisão ocorre quando duas chaves geram o mesmo resto. Assim: 83 e 61 → resto 6 Resposta: B) 61 e 83
Aplicando h(x) = x mod 11 : 83 ÷ 11 = resto 6 102 ÷ 11 = resto 3 61 ÷ 11 = resto 6 35 ÷ 11 = resto 2 109 ÷ 11 = resto 10 A colisão ocorre quando duas chaves geram o mesmo resto. Assim: 83 e 61 → resto 6 Resposta: B) 61 e 83