Questão 3539020

• Banca: INSTITUTO AOCP
• Órgão: ITEP - RN
• Ano: 2018
• Provas: INSTITUTO AOCP - 2018 - ITEP - RN - Perito Criminal - Ciências da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Em uma rede peer-to-peer, qual é a estrutura utilizada para obtenção e alocação de informações de maneira descentralizada?

• A. Tabela Hash Distribuída.
• B. Bit-torrent.
• C. Tabela Hash.
• D. Busca em árvore binária.
• E. Busca linear.

Gabarito: A

Comentários

• Tabelas hash distribuídas (DHTs) ou ainda tabelas de espalhamento distribuídas são uma classe de  descentralizados ...

  FONTE: wikipedia.org/wiki/Distributed_hash_table

• Trata-se de uma questão sobre redes p2p.
  
  
  O comando da questão pergunta qual a estrutura utilizada para obtenção e alocação de informações de maneira descentralizada.
  
  
  Vamos para as alternativas.
  
  
  A) Correto. As redes p2p usam uma tabela hash distribuída. Assim, qualquer nó pode recuperar o valor solicitado usando essa tabela, e é de responsabilidade de todos os nós manter o mapeamento de chaves para valores.
  
  
  B) Errado. Bit torrent é uma forma de compartilhar arquivos, é p2p, mas não é o que o comando da questão perguntou.
  
  
  C) Errado. É utilizado uma tabela hash, mas não uma mera tabela hash, para garantir a descentralização na rede p2p a tabela hash tem que ser distribuída, então a letra A está mais certa.
  
  
  D) Errado. Não é utilizado a busca em árvore binária.
  
  
  E) Errado. Não é utilizado a busca linear.
  
  
  
  
  Gabarito do Professor: Letra A.

• Força Guerreiro!!!!!!