Questão 35 · Informática: Programação e algoritmos
VET[1] ← 1; 21 VET[2] ← 1; 22 para I de 3 até 27 passo 1 faça 23 VET[I] ← VET[I–1] + VET [I–2]; 24 fim para; 25 Considerando a execução completa do trecho de algoritmo precedente, assinale a opção que apresenta o valor armazenado em VET[12].
- A) 233
- B) 192
- C) 144
- D) 89
Marque a alternativa correta:
Gabarito: C
Gabarito definitivo divulgado pela banca Cebraspe (TRT7 2017).
Comentário
Gabarito: C.
O trecho gera a sequência de Fibonacci: VET[1] = 1, VET[2] = 1 e, para I de 3 até 27, VET[I] = VET[I–1] + VET[I–2]. Calculando até a posição 12:
- VET[3] = 1+1 = 2
- VET[4] = 2+1 = 3
- VET[5] = 3+2 = 5
- VET[6] = 5+3 = 8
- VET[7] = 8+5 = 13
- VET[8] = 13+8 = 21
- VET[9] = 21+13 = 34
- VET[10] = 34+21 = 55
- VET[11] = 55+34 = 89
- VET[12] = 89+55 = 144
Erros das demais:
- (A) 233 é VET[13], uma posição além da pedida.
- (B) 192 não pertence à sequência gerada (…89, 144, 233…).
- (D) 89 é VET[11], uma posição antes da pedida.
Dica: em questões de algoritmo com laço, monte a tabela passo a passo.
Fundamentos: Lógica de algoritmos: recorrência VET[I] = VET[I-1] + VET[I-2] (sequência de Fibonacci)
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 TRT7 2017 (Técnico Judiciário – Área Apoio Especializado – Especialidade Tecnologia da Informação), questão 35, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.