Pular para o conteúdo principal

Questão de Arquitetura de Computadores — Sistemas Distribuídos — CESPE / CEBRASPE 2024

Arquitetura de ComputadoresSistemas Distribuídos
Código
ce185777
Banca
CESPE / CEBRASPE
Órgão
SEPLAG-CE
Ano
2024
Nível
Superior
Cargo
Analista de Gestão Pública - Área de Atuação: Ciência da Computação
Em relação a sistemas distribuídos, julgue o item seguinte.Filtro Bloom é uma estrutura de dados com uso eficiente de espaço que pode ser utilizada para testar se um elemento é membro de um conjunto; no entanto, os índices do filtro Bloom suportam apenas consultas de igualdade, sendo mais úteis quando uma tabela possui muitos atributos e as consultas testam combinações arbitrárias deles.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

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

Filtro Bloom e Consultas de Igualdade

Gabarito: ✅ CERTO. A afirmação está correta. O filtro Bloom é uma estrutura de dados probabilística que utiliza um vetor de bits e múltiplas funções hash para testar se um elemento pertence a um conjunto, com eficiência de espaço e tempo. Ele suporta apenas consultas de igualdade ("o elemento X está no conjunto?"), não permitindo buscas por intervalo ou similaridade. É especialmente útil em sistemas distribuídos e bancos de dados para filtrar consultas com combinações arbitrárias de atributos, pois pode evitar a varredura de dados que com certeza não atendem à condição, reduzindo o número de acessos a disco ou a servidores remotos. A segunda parte do enunciado, sobre ser mais útil quando uma tabela possui muitos atributos e consultas testam combinações arbitrárias, também está correta: essa é uma aplicação típica de Bloom filters em ambientes com alta dimensionalidade, como em sistemas de cache e bancos NoSQL.

✅ CERTO — O gabarito oficial é Certo (C).

Link permanente: /questoes/ce185777