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

• Em pseudocódigo, um algoritmo percorre um vetor V de tamanho n usando um índice i que inicia em 0; dentro do laço o…
• Em um programa que usa uma variável índice para acessar elementos de um vetor de dados, qual verificação previne acesso…
• Uma lista não vazia possui índices de 0 até n, e n é seu último índice válido. Em um laço, o índice i começa em 0…
• Em pseudocódigo, ao percorrer um vetor V de tamanho n cuja indexação usa base 1, qual deve ser o valor inicial do índice…
• Ao analisar um programa que utiliza uma matriz para armazenar notas de alunos, identifique um erro frequente na…
• Considere um algoritmo que soma os números de uma lista. Identifique um erro comum nesse tipo de programa e explique…

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