Questão nº 27
Questão de Tecnologia da Informação · FGV CVM 2024 (nº 27)
FGV2024Analista CVM - TI Sistemas e Desenvolvimento (Perfil 8)Tecnologia da Informação
Gabarito: Cver comentário ↓
Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte.
```
Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim
```
Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):
- Aadição entre J e K;
- Bmultiplicação de J por K;
- Cresto da divisão de J por K; (alternativa correta)
- Dsubtração entre J e K;
- Eelevação de J à potência K.
Resposta comentada
Gabarito Alternativa C
Esta função recursiva, X(J, K), simula a operação de divisão inteira ao subtrair K de J repetidamente até que J se torne menor que K. O valor final de J nesse ponto é o resto da divisão.
- (A) Incorreta: A função envolve subtrações, não adições.
- (B) Incorreta: Não há operação de multiplicação no algoritmo.
- (C) Correta: A função calcula o resto da divisão de J por K. Ela subtrai K de J sucessivamente até que J seja menor que K, e o valor resultante de J é exatamente o resto. Por exemplo, X(10, 3) retorna 1, que é o resto de 10 dividido por 3.
- (D) Incorreta: Embora a operação
J-Kseja usada, a função não retorna simplesmente a subtração entre J e K. A armadilha aqui é focar apenas na operação deJ-Ksem considerar a recursividade e a condição de parada (J < K), que juntas implementam um algoritmo mais complexo que a simples subtração. - (E) Incorreta: Não há nenhuma operação de potenciação no algoritmo.
Fonte: FGV CVM 2024 Analista CVM - TI Sistemas e Desenvolvimento (Perfil 8) (Caderno Tipo 1). Reproduzida para fins de estudo.