Questão 29 · Informática: Redes de computadores e internet
Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.
- A) Os algoritmos de busca de dados são do tipo O2.
- B) Os nós só possuem informações relativas a si mesmos.
- C) A abordagem de busca é, por padrão, do tipo broadcast.
- D) A curva elíptica é o tipo de criptografia utilizada em sua estrutura.
- E) Os dados são armazenados em uma estrutura chave-valor.
Marque a alternativa correta:
Gabarito: E
Gabarito definitivo divulgado pela banca Cebraspe (UNIVESP 2025).
Comentário
Gabarito: E.
Uma DHT (distributed hash table) é uma estrutura distribuída em que os dados são armazenados como pares chave-valor. A chave é obtida por uma função de hash e atribuída a um nó responsável, o que permite localizar o dado sem um servidor central.
- A: as buscas em DHTs como o Chord têm custo logarítmico, O(log n); não existe busca "do tipo O2".
- B: cada nó mantém informações sobre outros nós, como tabela de roteamento e vizinhos, e não somente sobre si mesmo.
- C: a busca é estruturada, seguindo a tabela de roteamento até o nó responsável pela chave, e não por broadcast.
- D: a criptografia de curva elíptica não faz parte da estrutura da DHT, que é um esquema de organização de dados e roteamento.
Dica: DHT = pares chave-valor distribuídos entre nós, com roteamento estruturado e cada nó conhecendo parte dos demais.
Fundamentos: Conceito de DHT (ex.: Chord, Kademlia) · Modelo chave-valor de armazenamento distribuído
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe UNIVESP 2025 (Diversos cargos), questão 29, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.