Um algoritmo verifica senhas em uma lista de 5 opções, testando cada senha em um loop até encontrar a correta…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um algoritmo verifica senhas em uma lista de 5 opções, testando cada senha em um loop até encontrar a correta. No pior caso, quantos testes serão realizados antes de parar?
- A) 6 testes - mais senhas do que as disponíveis na lista.
- B) 3 testes - as 5 senhas podem ser avaliadas em menos verificações.
- C) 5 testes
- D) 4 testes - uma senha é descartada rapidamente no pior caso.
- E) 2 testes - a senha correta é encontrada rapidamente.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Leia o enunciado com atenção. O algoritmo testa cada senha da lista, uma por vez, em um loop, até encontrar a correta. A lista tem 5 opções.
- O pior caso é aquele em que a senha correta é a última a ser testada. Nesse cenário, o algoritmo precisa percorrer todas as 5 senhas antes de achar a certa.
- Como cada senha corresponde a exatamente um teste, o número de testes no pior caso é igual ao número de senhas da lista, ou seja, 5 testes.
- Por que as outras alternativas estão erradas: a A afirma 6 testes, mas a lista tem só 5 senhas e cada uma é testada uma vez, então não há teste extra; a B fala em 3 testes, o que só corresponderia ao melhor caso de acerto no terceiro item, não ao pior; a D diz 4 testes, mas isso deixaria uma senha sem ser verificada no pior caso, o que contraria a busca completa; a E diz 2 testes, valor que representa um caso de sorte e não o pior caso.
- Conclusão: a resposta correta é a alternativa C, 5 testes, que coincide com o gabarito oficial.
💡 Dica: Considere o pior cenário de testes possíveis.
Alternativa por alternativa
O aluno pode imaginar que o algoritmo faz um teste extra além das senhas da lista, por exemplo uma verificação final de confirmação, sem que o enunciado mencione isso.
O aluno confunde pior caso com caso favorável, supondo que a senha correta poderia aparecer cedo e encerrar a busca após 3 verificações.
No pior caso a senha correta é a última da lista (ou não existe), portanto o algoritmo fará um teste para cada uma das 5 senhas, totalizando 5 testes.
O aluno acredita que uma das senhas pode ser descartada sem ser testada, mesmo no pior caso, o que não é verdade para uma busca sequencial que testa cada opção.
Por que engana: O aluno pode subestimar o número de testes necessários, pensando que pode encontrar a senha correta em menos tentativas do que realmente é possível no pior caso.
O aluno considera que a senha correta será encontrada logo nas primeiras tentativas, confundindo o pior caso com um cenário de sorte ou com o caso médio.
Raio-X da questão
algoritmo de busca
avaliacao
noções de algoritmos · lógica de programação
Revisar conceitos de algoritmos e complexidade de busca.
O aluno pode subestimar o número de testes necessários, pensando que pode encontrar a senha correta em menos tentativas do que realmente é possível no pior caso.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um algoritmo, como a estrutura de repetição condicional pode ser utilizada para validar senhas?
- Considere o seguinte algoritmo: "Repita até que o número de tentativas atinja 5, peça para o usuário inserir um número"…
- Em uma festa, Ana decidiu organizar um jogo de caça ao tesouro. Ela criou uma lista de pistas que as crianças devem…
- Uma senha é representada por uma sequência de 6 bits em um sistema de autenticação. Quantas senhas distintas o algoritmo…
- Identifique a estrutura de repetição correta para repetir um comando cinco vezes em um algoritmo.
- Mariana está desenvolvendo um algoritmo para organizar suas tarefas diárias. Ela precisa que o algoritmo repita uma…
🔎 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