Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — IDCAP 2025

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg520178
Banca
IDCAP
Órgão
PPSA
Ano
2025
Nível
Médio
Cargo
Especialista em Petróleo e Gás - Gestão de Projetos e Contratos em Óleo e Gás
Supondo que você digitou 1 e o algoritmo iniciou, o valor de "cont", "prox" e "atual" quando o algoritmo terminar são, respectivamente:
  1. A1, 2 e 1
  2. B2, 2 e 2
  3. C2, 2 e 3
  4. D1, 2 e 2
Revelar gabarito e comentário

GabaritoD — 1, 2 e 2

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Simulação de algoritmo com entrada 1

Gabarito: alternativa D. Após a execução completa do algoritmo com num = 1, os valores finais são: cont = 1, prox = 2 e atual = 2. A única alternativa que apresenta exatamente essa sequência é a D.

O algoritmo implementa uma lógica que gera a sequência de Fibonacci (1, 1, 2, 3, 5...), mas a condição do laço enquanto (cont < num) faz com que o loop execute exatamente uma vez quando num = 1.

Execução passo a passo

Passo

cont

ant

atual

prox

cont < num?

Início

0

1

1

sim (0 < 1)

1ª iteração

1 (incrementado)

1 (recebe o antigo atual)

2 (recebe prox)

2 (1+1)

não (1 < 1 = falso) → sai do laço

  • cont inicia em 0; a condição cont < num (0 < 1) é verdadeira, então o bloco é executado.

  • Dentro do bloco, prox = ant + atual = 1 + 1 = 2.

  • ant recebe o valor de atual (1) → ant = 1.

  • atual recebe o valor de prox (2) → atual = 2.

  • cont é incrementado para 1.

  • Ao fim da iteração, a condição é reavaliada: cont < num → 1 < 1 é falso, portanto o laço termina.

Após a saída, as variáveis mantêm os valores da última iteração:

  • cont = 1

  • prox = 2 (último calculado)

  • atual = 2

  1. 1Iníciocont=0, ant=1, atual=1
  2. 21ª iteraçãoprox=2, ant=1, atual=2, cont=1
  3. 3Fim do laçocont=1, prox=2, atual=2
LEVEL · soulevel.com.br
NÃO CAIA NESSA!

É comum o aluno achar que o laço não executa quando num = 1, mas cont começa em 0, então a condição é verdadeira. Outro erro frequente é confundir os valores de ant e atual após a primeira iteração – perceba que ant permanece 1, enquanto atual vira 2.

Conclusão: Com num = 1, o laço executa uma única vez e os resultados são cont=1, prox=2, atual=2, correspondentes à alternativa D.

Link permanente: /questoes/qg520178