Considere este trecho em pseudocódigo: contador <- 0 para i de 1 até 5 faça para j de 1 até i faça contador <-…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Considere este trecho em pseudocódigo: contador <- 0 para i de 1 até 5 faça para j de 1 até i faça contador <- contador + 1 fimpara fimpara Quantas vezes a instrução 'contador <- contador + 1' será executada?
- A) 10
- B) 15
- C) 20
- D) 5
- E) 25
✅ Resposta correta: alternativa B
Resolução passo a passo
- Identifique a estrutura. O laço externo varre i de 1 até 5, e para cada valor de i o laço interno varre j de 1 até i. Logo, o número de execuções do corpo interno depende de i.
- Conte as execuções por valor de i. Para i = 1, o interno roda 1 vez. Para i = 2, roda 2 vezes. Para i = 3, roda 3 vezes. Para i = 4, roda 4 vezes. Para i = 5, roda 5 vezes.
- Some os totais parciais: 1 + 2 + 3 + 4 + 5 = 15. Como 'contador <- contador + 1' está dentro do laço interno, ela é executada 15 vezes. Note que contador terminará valendo 15.
- Confira a resposta. Como resolvi sem olhar o gabarito, cheguei a 15, que coincide com a alternativa B, então o gabarito oficial está correto.
- Por que as outras estão erradas. A (10) corresponde à soma até i = 4, deixando de fora o último ciclo. C (20) supõe que o interno sempre roda 4 vezes. D (5) conta apenas as execuções do laço externo, ignorando o interno. E (25) supõe que o interno sempre roda 5 vezes, o que ignora que o limite de j depende de i.
💡 Dica: Calcule a soma das iterações dos loops aninhados.
Alternativa por alternativa
Somou apenas 1 + 2 + 3 + 4, esquecendo a contribuição do último valor de i (i = 5), ou seja, deixou de executar o último ciclo do laço externo.
Por que engana: Contar apenas o número de iterações do loop externo, ignorando o efeito do loop interno.
Correto: soma 1+2+3+4+5 = 15 execuções.
Assumiu que o laço interno executa sempre o mesmo número de vezes (4) em cada um dos 5 ciclos externos, multiplicando 5 por 4, sem perceber que o limite do interno muda com i.
Contou apenas o número de vezes que o laço externo roda (5 vezes) e ignorou que o laço interno executa a instrução dentro de si em cada uma dessas voltas.
Assumiu que o laço interno roda 5 vezes em cada um dos 5 ciclos externos (5 x 5 = 25), ignorando que o limite superior do laço interno é i e não sempre 5.
Raio-X da questão
loops aninhados
avaliacao
loops simples · incremento de variaveis
Revisar a execução de loops aninhados em pseudocódigo.
Contar apenas o número de iterações do loop externo, ignorando o efeito do loop interno.
pensamento_critico
abstrato
Questões parecidas com resolução
- Dissertativa: Trace a execução do seguinte pseudocódigo e escreva todas as linhas impressas na ordem: para i de 1 até 5…
- Analise o pseudocódigo: contador <- 0 para i de 1 até 3 faça para j de 1 até 2 faça contador <- contador + 1 fimpara…
- Em um algoritmo que conta de 1 a 5, quantas vezes a instrução "escreva(i)" será executada? Considerando que i é…
- Analise o pseudocódigo abaixo: SOMA <- 0 PARA i DE 1 ATÉ 5 FAÇA SOMA <- SOMA + i FIM PARA Qual é o valor final de SOMA…
- Analise o pseudocódigo: soma <- 0 para i de 1 até 5 faça soma <- soma + i fimpara No final da execução, qual é o valor…
- Qual é o resultado da execução do seguinte algoritmo? Para i de 1 até 5, escreva i duas vezes.
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog
