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
- Qual é o resultado da aplicação do algoritmo de busca linear em uma lista de números 2, 4, 6, 8, 10 para encontrar o…
- Durante uma atividade de observação, analise um algoritmo de busca linear aplicado à lista [3, 7, 2, 9] para encontrar o…
- Observando a execução de um algoritmo de busca linear em uma lista [3,7,2,9,5] para encontrar o valor 5, descreva em…
- Uma criança quer brincar de contar até 10. Qual algoritmo em forma de lista pode representá-la contando?
- Em um experimento, um grupo de alunos decidiu usar algoritmos para resolver um problema de busca em uma lista de…
- Considere um algoritmo que ordena uma lista de números. Qual o resultado esperado ao aplicar esse algoritmo?
🔎 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