Pular para o conteúdo principal

Questão de Engenharia de Software — Frameworks — FGV 2023

Engenharia de SoftwareFrameworks
Código
fg069416
Banca
FGV
Órgão
SEFAZ-MT
Ano
2023
Nível
Superior
Cargo
SEFAZ- MT - Fiscal de Tributos Estaduais (FTE) - Tarde
No contexto do Hadoop MapReduce Framework, assinale o ciclo típico de tipos de entradas e saídas (input and output) em uma tarefa.
  1. A(input) <k1, v1> -> filter -> <k2, v2> -> sort -> <k3,v3> -> mapreduce -> < k3, v3> (output)
  2. B(input) <k1, v1> -> map -> <k1, v1> -> reduce -> <k2, v2> (output)
  3. C(input) <k1, v1> -> map -> <k2, v2> -> combine -> <k2, v2> -> reduce -> <k3, v3> (output)
  4. D(input) <k1, v1> -> map -> <k2, v2> -> filter -> < k3, v3> -> reduce -> <k4, v4> (output)
  5. E(input) <k1, v1> -> sort -> <k2, v2> -> map -> <k3, v3> -> reduce -> <k4, v4> (output)
Revelar gabarito e comentário

GabaritoC — (input) <k1, v1> -> map -> <k2, v2> -> combine -> <k2, v2> -> reduce -> <k3, v3> (output)

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

Hadoop MapReduce – Ciclo de Entrada e Saída

Gabarito: letra C. No Hadoop MapReduce, o fluxo típico é: entrada → fase Map → (opcional) Combine → Shuffle/Sort → fase Reduce → saída. Os tipos de chave/valor evoluem: a entrada é <k1,v1>; o Map produz <k2,v2>; o Combine (se usado) mantém <k2,v2>; o Reduce gera <k3,v3>. A alternativa C reproduz exatamente essa sequência.

  1. 1Input <k1,v1>
  2. 2Map → <k2,v2>
  3. 3Combine (opcional) → <k2,v2>
  4. 4Shuffle/Sort
  5. 5Reduce → <k3,v3>
  6. 6Output <k3,v3>
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Insere um filter antes do map e um sort antes do mapreduce, o que não corresponde ao fluxo real. Além disso, mapreduce não é uma fase separada – o processamento é composto por map e reduce.

Alternativa B — ❌ Incorreta

O Map produz <k1,v1> – o mesmo tipo da entrada – quando na verdade o Map deve emitir pares com chave diferente (intermediária). Também falta a fase de shuffle/sort e não há combine.

Alternativa C — ✅ Correta ⟵ GABARITO

Representa corretamente o ciclo: input <k1,v1> → map → <k2,v2> → combine (opcional, agrega localmente) → <k2,v2> → reduce → <k3,v3> (output). Essa sequência é a ensinada na documentação do Hadoop.

Alternativa D — ❌ Incorreta

Inclui filter entre map e reduce, o que não é uma etapa padrão do MapReduce. As chaves evoluem de forma artificial: <k2,v2> → <k3,v3> → <k4,v4>.

Alternativa E — ❌ Incorreta

Coloca sort antes do map, invertendo a ordem. O Map é a primeira fase de processamento; o sort ocorre entre map e reduce (shuffle).

PEGA ESSA DICA!

Lembre-se da progressão dos tipos de chave: o Map transforma a chave original (k1) em uma chave intermediária (k2); o Reduce transforma k2 em k3 (saída final). O Combine é opcional e preserva o tipo k2. Fixe a sequência: Map → (Combine) → Shuffle/Sort → Reduce.

Link permanente: /questoes/fg069416