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
- Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
- Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
- Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
- Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
- Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
- Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…
🔎 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