Questões de Concurso sobre Funções HASH - Página 3 | Gran Questões

Questões de Concurso sobre Funções HASH

 
 
Disciplina 1
Assunto 4
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
 
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
 
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
 
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
 
Questões:
Todas as questões
 
Filtro simplificado
 
Questões
Todas as questões
 
186 questões encontradas
Questões por página
20
Mais recentes
 

Na área da criptografia, SHA-1 é uma função de dispersão criptográfica (ou função hash criptográfica) projetada pela Agência de Segurança Nacional dos Estados Unidos. Um valor de dispersão SHA-1 é normalmente tratado como um número hexadecimal de:


A

30 dígitos.


B

38 dígitos.


C

34 dígitos.


D

42 dígitos.


E

40 dígitos.

Considere o seguinte código em uma linguagem de programação hipotética que possui função de hashing.


Imagem associada para resolução da questão

-------


Considerando-se esse código, sobre o hashing, verifica-se que a(o)


A

função de hash é responsável por transformar chaves distintas em índices distintos.


B

função de hash garante que todas as chaves serão distribuídas uniformemente na tabela de hash.


C

tabela de hash pode usar qualquer função de hash, independentemente do tamanho da tabela


D

tabela de hash poderá sobrescrever o valor existente com o novo valor se duas chaves tiverem o mesmo valor de hash.


E

valor da chave anterior será mantido na tabela de hash se duas chaves resultarem no mesmo índice após a aplicação da função de hash.

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.


A

A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).


B

O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.


C

É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.


D

Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash.


E

A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.

Algoritmos de hash, em conjunto com certificados digitais, são empregados em uma das etapas do processo de assinatura digital.


C

Certo


E

Errado

Considere as afirmações a seguir.


I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um índice entre 0 e 9.

II. Operação de Módulo: % retorna o resto da divisão.

III. Colisões: quando várias chaves mapeiam para o mesmo índice, ocorre uma colisão.

IV. Encadeamento: técnica para resolver colisões na qual cada posição na tabela contém uma lista de chaves.


Nesse contexto, o analista Zudo está implementando um sistema de armazenamento de dados utilizando uma tabela Hash de tamanho 10. Ele escolhe a função de Hash h(x) = x % 10 para mapear as chaves. Ao enfrentar o desafio das colisões, Zudo opta pela técnica de encadeamento para gerenciá-las. Ele então insere as chaves {15, 25, 35, 45, 55} na tabela Hash.


A estrutura final dessa tabela será:


A

[], [], [], [], [], [15], [25], [35], [45], [55];


B

[], [], [], [], [], [15, 25], [35], [45], [55], [];


C

[], [], [], [], [], [15, 25, 35, 45], [], [], [], [55];


D

[], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [];


E

[], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [55].

Qual medida de segurança é usada para verificar a integridade dos dados?


A

Firewall.


B

Criptografia.


C

Hashing.


D

Autenticação multifator.

Considere que existe um segredo s, previamente compartilhado entre os usuários A e B, e que ambos podem apenas usar uma função de espalhamento (Hash) criptográfica H(m). Para que a usuária A receba uma mensagem m do usuário B, garantindo que essa mensagem não foi manipulada, é necessário que B:


A

calcule o H(m); envie uma mensagem estendida (m, H(m)) para A, que pode calcular localmente H(m) para confirmar a integridade da mensagem m


B

calcule o H(m) e H(s); envie uma mensagem estendida (m, H(m), H(s)) para A, que pode calcular localmente H(m) e H(s) para confirmar a integridade da mensagem m


C

concatene s com m para criar m + s; calcule o H(m); envie uma mensagem estendida (m, H(m), s) para A, que pode calcular localmente H(m) e H(s) para confirmar a integridade da mensagem m


D

concatene s com m para criar m + s; calcule o H(m+s); envie uma mensagem estendida (m, H(m+s)) para A, que pode calcular localmente H(m+s) para confirmar a integridade da mensagem m

O tipo de criptografia que produz uma sequência única de caracteres a partir de um conjunto de dados é conhecido como


A

HASH.


B

DES.


C

AES.


D

SAFER.

O hashing é uma técnica amplamente utilizada em várias áreas da computação. Esse processo é essencial para a criação de estruturas de dados eficientes, permitindo a indexação eficaz, verificação de integridade de dados e segurança em sistemas de software e redes. Define corretamente a estrutura de dados Hash Table (Tabela de Hashing):


A

Tabela que armazena dados em ordem alfabética.


B

Tabela usada exclusivamente para criptografar senhas.


C

Transforma dados em uma representação visual com base na hash table.


D

Estrutura de dados que mapeia chaves para valores com base em funções de hashing.

Sobre funções hash, analise os itens a seguir:


I. O SHA1 é uma função de hash que gera como resultado um resumo de 128 bytes.

II. O SHA2 é composto por uma família de algoritmos que incluem versões como SHA-224, SHA-256, SHA-384 e SHA-512.

III. SHA-3 é um subconjunto da família primitiva criptográfica Keccak.


Está(ão) CORRETO(S):


A

I, apenas.


B

I e II, apenas.


C

I e III, apenas.


D

II e III, apenas.


E

I, II, III.

Uma função hash permite a transformação de uma grande quantidade de dados (de tamanho variado) em uma pequena quantidade de informações com saída de tamanho fixo.


C

Certo


E

Errado

Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone. A chave seria o número de telefone e o valor o nome da pessoa. Ao tentar encontrar o nome de alguém, existe uma função que mapeia o número de telefone para a posição na tabela onde o nome está armazenado. Podemos afirmar que uma tabela hash (hash table) em estruturas de dados e algoritmos se trata de


A

técnica para armazenar valores únicos em uma lista.


B

estrutura de dados que organiza os dados em uma árvore binária.


C

tabela que permite a pesquisa de dados usando índices numéricos.


D

estrutura de dados que armazena pares chave-valor e permite pesquisa eficiente com base na chave, empregando uma função de hash.

Ano: 2024
Prova: CESPE/CEBRASPE - CNJ - Analista Judiciário - Área Apoio Especializado - Especialidade Análise de Sistemas - 2024

SHA3 é um algoritmo de verificação de integridade simétrico, portanto sua saída é uma boa chave criptográfica para algoritmos simétricos.


C

Certo


E

Errado

Utilizar funções de hash como MD5 ou SHA1 para verificação de integridade é uma ação eficaz contra modificação não autorizada durante a transmissão de arquivos.


C

Certo


E

Errado

Uma função de hash criptográfica h retorna um valor de tamanho t, em bits, quando aplicada a uma mensagem m. O tamanho esperado do hash de mm, em que mm representa a mensagem m concatenada com ela mesma, é:


A

t / 2


B

t


C

não é possível determinar sem conhecer a mensagem real.


D

2t


E

t 2

   
Gerar simulado