FGV2023Analista - Apoio Especializado (TI - Desenvolvimento de Sistemas)Tecnologia da Informação

Questão de Tecnologia da Informação — FGV DPE-RS 2023 (nº 50)

Observe o algoritmo a seguir, expresso numa pseudolinguagem.

Figura da questão de Tecnologia da Informação

Dado que, numa expressão do tipo x mod y, o operador mod retorna o resto de divisão inteira de x por y, é correto afirmar que a expressão

xpto(342, 162)
retorna:

Resposta comentada

Gabarito Alternativa D

(A) Incorreta: 0 só seria o resultado se 342 fosse múltiplo exato de 162 já na primeira chamada, o que não ocorre.
(B) Incorreta: 1 não é o máximo divisor comum de 342 e 162 obtido pela recursão do algoritmo de Euclides.
(C) Incorreta: 9 é um divisor comum de 342 e 162, mas não o valor retornado pela sequência de chamadas recursivas do algoritmo.
(D) Correta: o algoritmo implementa o cálculo do MDC pelo método de Euclides: xpto(342,162)→xpto(162, 342 mod 162=18)→xpto(18, 162 mod 18=0)→retorna 18.
(E) Incorreta: 80 não corresponde a nenhum resto ou resultado gerado pelas chamadas recursivas da função.

Fonte: FGV DPE-RS 2023 Analista - Apoio Especializado (TI - Desenvolvimento de Sistemas) (Caderno Tipo 1). Reproduzida para fins de estudo.

Pratique milhares de questões como esta, de graça, com explicação e gamificação no Quizinho.