Questão de TI - Soluções · FGV EPE 2024 (nº 79)

A complexidade ciclomática é uma métrica que mede a quantidade de caminhos independentes que o fluxo de execução de um programa pode seguir, indicando o quão complexo ele é. Quanto maior o valor, mais complexo e potencialmente mais difícil de testar e manter o código. A forma mais comum de calculá-la é somando 1 ao número de pontos de decisão (como if, else if, while, for, case, and, or).

Vamos analisar a função processarDados:

1. Ponto de entrada da função: Contribui com 1 para a complexidade base.
2. se entrada > 0: Este é o primeiro ponto de decisão. (+1)
3. senão se entrada < 0: Este é o segundo ponto de decisão. Embora faça parte da mesma estrutura se-senão se-senão, cada se ou senão se introduz uma nova condição que cria um caminho independente. (+1)
4. enquanto i < 4: Este é o terceiro ponto de decisão (um laço de repetição). (+1)
5. se i == entrada: Este é o quarto ponto de decisão (dentro do laço). (+1)

Somando todos os pontos: 1 (base) + 1 (se) + 1 (senão se) + 1 (enquanto) + 1 (se interno) = 5.

A) Incorreta: O valor 3 é muito baixo, não considerando todos os pontos de decisão ou a complexidade base da função.
B) Incorreta: O valor 4 é um distrator comum. Ele pode ser obtido se o aluno contar apenas os pontos de decisão (if, else if, while, if interno) e esquecer de adicionar a complexidade base de 1 (que representa o caminho único de entrada/saída da função). Armadilha da banca: Muitos esquecem de adicionar o '1' inicial que representa o fluxo sequencial da função sem desvios.
C) Correta: A complexidade ciclomática é 5, conforme a contagem de 1 (base) + 4 pontos de decisão explícitos na função.
D) Incorreta: O valor 6 é muito alto, possivelmente por contar o senão final como um ponto de decisão adicional, o que não é correto para a complexidade ciclomática.
E) Incorreta: O valor 7 é muito alto, indicando uma contagem incorreta de múltiplos pontos de decisão ou a inclusão de elementos que não aumentam a complexidade ciclomática.