Questão de Algoritmos e Estrutura de Dados — Algoritmos — IDCAP 2025
Algoritmos e Estrutura de Dados›Algoritmos
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:
A1, 2 e 1
B2, 2 e 2
C2, 2 e 3
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
1Iníciocont=0, ant=1, atual=1
21ª iteraçãoprox=2, ant=1, atual=2, cont=1
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.