Questão nº 37

Questão de Tecnologia da Informação · FGV Sefaz-MT 2023 - Tarde (nº 37)

FGV2023Fiscal de Tributos EstaduaisTecnologia da Informação

No contexto do Hadoop MapReduce Framework, assinale o ciclo típico de tipos de entradas e saídas (input and output) em uma tarefa.

A(input) <k1, v1> -> filter -> <k2, v2> ->
sort -> <k3, v3> -> mapreduce -> <k3, v3> (output)
B(input) <k1, v1> -> map -> <k1, v1> -> reduce ->
<k2, v2> (output)
C(input) <k1, v1> -> map -> <k2, v2> -> combine ->
<k2, v2> -> reduce -> <k3, v3> (output) (alternativa correta)
D(input) <k1, v1> -> map -> <k2, v2> -> filter -> <k3, v3> ->
reduce -> <k4, v4> (output)
E(input) <k1, v1> -> sort -> <k2, v2> ->
map -> <k3, v3> -> reduce -> <k4, v4> (output)

Resposta comentada

Gabarito Alternativa C

(A) Incorreta: o ciclo do MapReduce não usa etapas chamadas "filter" e "mapreduce" como fases nomeadas do framework; as fases padrão são map, (combine opcional) e reduce.
(B) Incorreta: falta a fase de combinação (combine) e a saída do map é representada incorretamente como o mesmo par <k1,v1> da entrada, quando deveria gerar pares <k2,v2>.
(C) Correta: o ciclo típico é entrada <k1,v1>, a fase map gera pares intermediários <k2,v2>, a fase opcional combine agrega localmente mantendo <k2,v2>, e a fase reduce produz a saída final <k3,v3>.
(D) Incorreta: o MapReduce não possui uma fase chamada "filter" entre map e reduce como etapa padrão do framework, nem gera um quarto par de tipos <k4,v4>.
(E) Incorreta: a ordem correta começa pelo map, não pelo sort; o sort/shuffle ocorre internamente entre map e reduce, não como primeira etapa antes do map.

Fonte: FGV Sefaz-MT 2023 - Tarde Fiscal de Tributos Estaduais (Caderno Tipo 1). Reproduzida para fins de estudo.