Você tem uma lista com os números de 1 a 10. Como você pode aplicar um algoritmo para encontrar o número 7…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Você tem uma lista com os números de 1 a 10. Como você pode aplicar um algoritmo para encontrar o número 7 nessa lista?
- A) Contar até 7 e parar.
- B) Verificar cada número até encontrar 7.
- C) Ordenar a lista e buscar 7.
- D) Multiplicar os números da lista por 7.
- E) Dividir cada número por 7 e verificar se é inteiro.
✅ Resposta correta: alternativa B
Resolução passo a passo
- O problema pede um algoritmo para localizar o número 7 em uma lista com os números de 1 a 10.
- Um algoritmo de busca linear percorre a lista elemento por elemento, comparando cada número com 7, e para assim que encontra o valor procurado. Isso corresponde exatamente à alternativa B, 'Verificar cada número até encontrar 7'.
- A alternativa A está errada porque contar até 7 não verifica o conteúdo da lista; apenas conta posições e não garante que o valor 7 esteja ali.
- A alternativa C está errada porque ordenar a lista não é necessário para encontrar 7, e a lista já está em ordem natural de 1 a 10; o passo extra de ordenação é desnecessário.
- A alternativa D está errada porque multiplicar os números por 7 altera os valores e não ajuda a localizar o 7 na lista.
- A alternativa E está errada porque dividir cada número por 7 e verificar se o resultado é inteiro produz um teste que é verdadeiro para 1 (não, 1/7 não é inteiro) mas também para 7 e 14 etc., e não identifica diretamente o valor 7; além disso o procedimento é mais complicado do que o necessário.
- Conclusão: a resposta correta é a alternativa B, que descreve a busca linear, o método básico para encontrar um elemento em uma lista.
💡 Dica: Pense em um método de busca simples para encontrar o número.
Alternativa por alternativa
O aluno pensa que contar posições até o número 7 basta para encontrá-lo, confundindo a posição (índice) com o valor armazenado.
Por que engana: O aluno pode confundir a busca sequencial com a contagem, escolhendo a alternativa A, que não é um algoritmo de busca adequado.
Essa é uma abordagem direta e eficaz.
O aluno acredita que um algoritmo de busca sempre exige ordenar a lista antes, sem perceber que a busca simples funciona em qualquer lista.
O aluno pode ter lido a expressão 'aplicar um algoritmo' como uma operação aritmética sobre a lista, em vez de um método para localizar um valor.
O aluno imagina que testar divisibilidade por 7 identifica o número 7, sem notar que outros números também passam no teste e que o procedimento não localiza o valor de forma direta.
Raio-X da questão
algoritmo de busca
fixacao
algoritmo de busca · lógica de programação
Revisar os conceitos de algoritmos e métodos de busca.
O aluno pode confundir a busca sequencial com a contagem, escolhendo a alternativa A, que não é um algoritmo de busca adequado.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Lia criou um caminho no tabuleiro. O tablet usa “andar 10 passos”, e o robô usa “andar 1 quadrado”. Por que Lia escreveu…
- Algoritmo: "Ler nota. Se nota >= 60 então imprimir 'Aprovado'. Senão imprimir 'Reprovado'." Qual será a saída para nota…
- Na sala, um algoritmo manda ler a temperatura. Se ela for maior que 30 graus, deve ligar o ventilador; caso contrário…
- Descreva em passos um algoritmo que, recebendo a lista de adjacência de um grafo não direcionado, retorne todas as…
- Descreva um algoritmo em pseudocódigo que, dado n variáveis booleanas (dados de entrada), gere todas as 2^n combinações…
- Projete um algoritmo em pseudocódigo que receba uma lista de nomes (strings) como dado de entrada e devolva uma lista de…
🔎 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