Ao testar um algoritmo que soma elementos de um vetor usando um índice, quais casos de teste detectam erros de…

Questão

Ao testar um algoritmo que soma elementos de um vetor usando um índice, quais casos de teste detectam erros de índice fora dos limites (off-by-one)?

1. A) Testar vetor vazio, vetor com 1 elemento e vetores com acesso aos índices limite (0 e n-1)
2. B) Não testar vetores; supor que o algoritmo está correto.
3. C) Utilizar somente índices negativos para verificar falhas.
4. D) Testar apenas vetores com mais de um elemento.
5. E) Testar apenas o índice n-2 como limite.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Um erro de off-by-one ocorre quando o algoritmo percorre um índice a mais ou a menos do que deveria, por exemplo usando o laço até n em vez de n-1, ou lendo a posição -1 ou n. Para detectar esse tipo de falha, o teste precisa exercitar exatamente as fronteiras do vetor.
2. Analisando as alternativas, a opção A cobre as situações de fronteira: o vetor vazio (n = 0), em que o laço não deve executar nenhuma vez; o vetor com 1 elemento, em que início e fim coincidem; e os acessos nos índices limite 0 e n-1, que são os extremos válidos. Esses casos expõem tanto acessos além do fim quanto acessos antes do início.
3. Por que as outras estão erradas:
4. B) Não testar contraria o objetivo de detectar falhas, pois supor que o código está correto é justamente o que o teste deve verificar.
5. C) Índices negativos são apenas uma parte do problema; sem testar o limite superior (n-1 e o acesso a n) o erro de fim de vetor passa despercebido.
6. D) Excluir vetores de tamanho 0 e 1 deixa de fora justamente os casos de fronteira mais sensíveis a erros de índice.
7. E) Testar somente n-2 não exercita o último índice válido nem os extremos, então não cobre os erros típicos de off-by-one.
8. Conclusão: a alternativa correta é a A, que coincide com o gabarito oficial.

💡 Dica: Considere os limites do vetor ao formular os casos de teste.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
• Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
• Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
• Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
• — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
• — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…

Todas as questões de Programação - Algoritmos clássicos