Questão nº 50
Questão de Tecnologia da Informação · FGV DPE-RS 2023 (nº 50)
FGV2023Analista - Apoio Especializado (TI - Desenvolvimento de Sistemas)Tecnologia da Informação
Gabarito: Dver comentário ↓
Observe o algoritmo a seguir, expresso numa pseudolinguagem.
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:
- A0;
- B1;
- C9;
- D18; (alternativa correta)
- E80.
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.