Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce190877
Banca
CESPE / CEBRASPE
Órgão
TST
Ano
2024
Nível
Médio
Cargo
Técnico Judiciário - Área: Apoio Especializado - Especialidade: Programação
Uma das finalidades da utilização das funções de hashing é
  1. Aconverter um número inteiro para uma sequência de caracteres.
  2. Bcriptografar um arquivo com senha.
  3. Crecuperar informações a partir de um arquivo criptografado.
  4. Dgarantir a autenticidade de uma mensagem.
  5. Emapear os dados de um objeto para um valor inteiro representativo.
Revelar gabarito e comentário

GabaritoE — mapear os dados de um objeto para um valor inteiro representativo.

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

Hashing: finalidade fundamental

Gabarito: letra E. A função de hashing tem como finalidade central mapear dados (como um objeto) para um valor inteiro representativo (hash code), utilizado em estruturas como tabelas hash para acesso e armazenamento eficientes. As demais alternativas descrevem outras operações (conversão, criptografia, autenticação) que podem envolver hashing de forma indireta, mas não constituem a finalidade primária definida em ciência da computação.

Alternativa A — ❌ Incorreta

A conversão de número inteiro para sequência de caracteres é uma transformação de tipo, não uma função de hashing. Hashing pode gerar uma representação numérica a partir de qualquer dado, mas não se limita a essa conversão e não tem como objetivo produzir uma string.

Alternativa B — ❌ Incorreta

Criptografar um arquivo com senha utiliza algoritmos de criptografia (como AES ou RSA), não funções hash diretamente. Embora hash possa ser usado na derivação de chaves, a criptografia em si não é uma finalidade de hashing.

Alternativa C — ❌ Incorreta

Recuperar informações de um arquivo criptografado é o processo de descriptografia, que é inverso da criptografia e também não corresponde ao propósito de hashing.

Alternativa D — ❌ Incorreta

Garantir a autenticidade de uma mensagem pode ser feito com assinaturas digitais ou MAC (Message Authentication Code), que frequentemente empregam funções hash (ex.: HMAC). Contudo, essa é uma aplicação específica e não a finalidade fundamental do hashing; a banca considera a resposta correta a que descreve o mapeamento para inteiro representativo, que é a essência do conceito.

Alternativa E — ✅ Correta ⟵ GABARITO

Exatamente esta: a função hash recebe dados de tamanho variável e produz um valor inteiro de tamanho fixo (hash code), que é usado para indexar e localizar rapidamente esses dados em tabelas hash e outras estruturas. É a definição clássica e mais direta da finalidade de hashing.

PEGA ESSA DICA!

Na prova, sempre associe hashing a mapeamento para inteiro e tabela hash. Aplicações como criptografia e autenticação são secundárias; o núcleo do conceito é a função de dispersão que gera um resumo numérico para organização de dados.

Gabarito: letra E

Link permanente: /questoes/ce190877