Questão de Segurança da Informação — Criptografia — FGV 2021
Segurança da Informação›Criptografia
Código
fg045699
Banca
FGV
Órgão
TJ-RO
Ano
2021
Nível
Superior
Cargo
Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema
Na implementação de tabelas Hash, quando as chaves não são perfeitamente distribuídas, é preciso lidar com as potenciais colisões que ocorrem quando:
Ao espaço de endereçamento é superior ao número de chaves armazenadas;
Bduas ou mais chaves têm o mesmo índice na tabela;
Cas chaves são exclusivamente numéricas;
Das chaves são exclusivamente alfanuméricas;
Ehá duplicação de chaves.
Revelar gabarito e comentário▾
GabaritoB — duas ou mais chaves têm o mesmo índice na tabela;
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Tabelas Hash e Colisões
Gabarito: letra B. Colisões em tabelas hash ocorrem quando duas ou mais chaves diferentes são mapeadas para o mesmo índice (posição) na tabela, devido a uma distribuição imperfeita da função hash.
A questão testa o conceito fundamental de colisão: é o evento em que chaves distintas geram o mesmo valor de hash, e não qualquer outro cenário. Vejamos cada alternativa:
Alternativa A — ❌ Incorreta
Se o espaço de endereçamento (tamanho da tabela) é superior ao número de chaves, isso não causa colisão; pelo contrário, reduz a probabilidade. Colisões dependem da distribuição, não da comparação entre quantidade de chaves e tamanho.
Alternativa B — ✅ Correta → GABARITO
Exatamente a definição: colisão = duas ou mais chaves que, após aplicação da função hash, resultam no mesmo índice. É o problema que técnicas como encadeamento (separate chaining) ou endereçamento aberto (open addressing) visam resolver.
Alternativa C — ❌ Incorreta
O fato de as chaves serem exclusivamente numéricas não gera colisão. Números podem ser perfeitamente distribuídos ou não; a colisão independe do tipo (numérico, alfanumérico etc.).
Alternativa D — ❌ Incorreta
Assim como a anterior, o tipo alfanumérico não é causa de colisão. A função hash opera sobre qualquer tipo de dado.
Alternativa E — ❌ Incorreta
Duplicação de chaves (chaves iguais) é um problema de unicidade, não de colisão. Em tabelas hash, chaves duplicadas normalmente não são permitidas ou são tratadas separadamente; colisão envolve chaves diferentes com mesmo índice.
NÃO CAIA NESSA!
Memorize a definição: colisão = chaves diferentes → mesmo índice. Não confunda com overflow (tabela cheia) nem com chaves repetidas.