Sobre funções hash, analise os itens a seguir:I. O SHA1 é uma função de hash que...

Questão de Algoritmos e Estrutura de Dados da banca EDUCA aplicada no concurso Prefeitura de Alhandra PB (2024). Confira a resolução completa abaixo:

Q882638•
Algoritmos e Estrutura de Dados•
Hashing•
EDUCA•
Prefeitura de Alhandra PB•
Técnico em Informática•
2024

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):

Questões Relacionadas

Q901627•
Algoritmos e Estrutura de Dados•
Hashing•
IF ES•
IFES•
Administração•
2024

Sobre a Programação Dinâmica (PD) e seus princípios, considere as seguintes afirmativas:

I. A Programação Dinâmica resolve problemas complexos dividindo-os em subproblemas mais simples e solucionando esses subproblemas uma única vez, armazenando suas soluções.
II. O princípio da otimalidade de Bellman estabelece que uma solução ótima de um problema de PD pode ser obtida resolvendo-se subproblemas ótimos recursivamente.
III. A Programação Dinâmica só pode ser aplicada a problemas que envolvem decisões discretas.
IV. Em PD, a função de valor (ou função objetivo) é construída de forma recursiva, baseandose em estados e decisões anteriores.

Quais afirmativas estão CORRETAS?

Q890043•
Algoritmos e Estrutura de Dados•
Hashing•
CESPE CEBRASPE•
TST•
Especialidade: Programação•
2024

Uma das finalidades da utilização das funções de hashing é

converter um número inteiro para uma sequência de caracteres.

criptografar um arquivo com senha.

recuperar informações a partir de um arquivo criptografado.

garantir a autenticidade de uma mensagem.

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

Q903786•
Algoritmos e Estrutura de Dados•
Hashing•
FGV•
TRF 1a•
Especialidade: Desenvolvimento de Sistemas de Informação•
2024

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á:

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

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

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

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

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

Notificações

Nada por aqui