Questão 21 · Informática: Programação e algoritmos
algoritmo anterior, seguinte, auxiliar, valor, contador: inteiro; início anterior 1; seguinte 1; escreva (anterior, seguinte) para contador de 1 até valor passo 1 faça auxiliar anterior + seguinte; escreva ( auxiliar ); anterior seguinte; seguinte auxiliar; fim-para fim Considerando o algoritmo apresentado, assinale a opção que indica o conteúdo da variável valor para que seja apresentado o seguinte resultado. 1 1 2 3 5 8 13 21 34 55 89 144 233
- A) 4
- B) 10
- C) 11
- D) 13
- E) 233
Marque a alternativa correta:
Gabarito: C
Gabarito definitivo divulgado pela banca Cebraspe (MPC/PA 2019).
Comentário
Gabarito: C.
O algoritmo gera a sequência de Fibonacci. Antes do laço, escreve anterior e seguinte (1 e 1). Dentro do laço, auxiliar recebe a soma de anterior e seguinte, o resultado é impresso e as variáveis avançam uma posição. Assim, cada iteração imprime o próximo termo, começando por 2.
A saída desejada tem 13 termos. Os 2 primeiros (1 1) vêm da escrita inicial, e os 11 restantes (2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233) são impressos pelo laço. Logo, o laço roda 11 vezes, e valor deve ser 11.
Erros das demais:
- A: com 4 iterações, o laço imprimiria 2, 3, 5 e 8, e a saída terminaria em 8.
- B: com 10 iterações, a saída terminaria em 144.
- D: com 13 iterações, a saída iria além do 233 (seguiriam 377 e 610).
- E: 233 é o último termo impresso, não o número de iterações.
Dica: conte as impressões do laço separadamente das impressões iniciais; a pegadinha é confundir o último valor com a quantidade de repetições.
Fundamentos: Lógica de execução do algoritmo (laço para de 1 até valor) · Sequência de Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe MPC/PA 2019 (Assistente Ministerial de Informática), questão 21, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.