Pular para o conteúdo principal

Questão de Segurança da Informação — Criptografia — CESPE / CEBRASPE 2023

Segurança da InformaçãoCriptografia
Código
ce159995
Banca
CESPE / CEBRASPE
Órgão
SEFIN de Fortaleza - CE
Ano
2023
Nível
Superior
Cargo
Analista Fazendário Municipal - Área de Conhecimento: Ciência da Computação, Informática/Processamento de Dados
Acerca de hashing, julgue o item subsecutivo.Conforme a premissa do hashing uniforme simples, cada chave tem igual probabilidade de passar para qualquer das m posições por uma operação de hash, independentemente da posição que qualquer outra chave tenha ocupado após o hash. No método de divisão para criar funções hash, é mapeada uma chave k para uma de m posições, tomando-se o resto da divisão de k por m, de modo que a função hash é h(k) = k mod m.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

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”.

Funções Hash – Hashing Uniforme Simples e Método da Divisão

Gabarito: Certo. A afirmativa descreve corretamente o conceito de hashing uniforme simples (distribuição equiprovável e independente) e o método da divisão para funções hash, cuja fórmula é h(k) = k mod m. Ambos os pontos são definições fundamentais na teoria de hashing.

A questão testa o conhecimento básico sobre funções hash. O hashing uniforme simples é uma suposição teórica essencial para a análise de desempenho de tabelas hash: cada chave tem igual probabilidade de ocupar qualquer uma das m posições, sem influência das demais. Já o método da divisão é uma técnica clássica para implementar uma função hash, utilizando o resto da divisão inteira da chave k pelo número de posições m.

Função hash
  • 1Hashing uniforme simples
    • Cada chave → qualquer das m posições
    • Probabilidade igual
    • Independente das demais
  • 2Método da divisão
    • h(k) = k mod m
    • m: número de posições
    • k: chave
    • Boa prática: m primo, não potência de 2
LEVEL · soulevel.com.br

Alternativa C — ✅ Correta ⟵ GABARITO

A afirmação está integralmente correta. O hashing uniforme simples pressupõe que a função hash distribui as chaves de maneira uniforme e independente, como descrito. O método da divisão, h(k) = k mod m, é de fato uma das formas mais comuns de se obter essa função, especialmente quando m é primo e não próximo a potências de 2, para reduzir colisões.

Alternativa E — ❌ Incorreta

A afirmação "Errado" seria falsa, pois o item é verdadeiro. A banca apresenta os conceitos de forma precisa, e não há erro na descrição.

Gabarito: Certo (C).

Link permanente: /questoes/ce159995