Questão de Tecnologia da Informação · FGV TCE-SP 2023 (nº 74)

Em algoritmos que manipulam vetores dentro de um loop, é crucial entender que as modificações feitas em um elemento do vetor podem afetar cálculos posteriores na mesma iteração ou em iterações seguintes, pois o vetor é atualizado em tempo real.

• (A) Incorreta: O valor 3 é muito baixo e não corresponde à soma acumulada após as operações no vetor.
• (B) Incorreta: O valor 8 é muito baixo e não corresponde à soma acumulada após as operações no vetor.
• (C) Incorreta: O valor 9 é muito baixo e não corresponde à soma acumulada após as operações no vetor.
• (D) Incorreta: Este valor (16) seria obtido se o cálculo v[i] + v[6-i] sempre usasse os valores originais do vetor para v[6-i], sem considerar que v[6-i] pode já ter sido atualizado em uma iteração anterior do loop. A armadilha da banca é não perceber que o vetor v é modificado em tempo real, e v[6-i] acessa o valor atual daquela posição.
• (E) Correta: O valor 19 é o resultado da execução passo a passo do algoritmo.
  1. v inicial: {2, 1, 2, 1, 2}, a = 0.
  2. i = 1: v[1] <- v[1] + v[5] (2 + 2 = 4). v é {4, 1, 2, 1, 2}. a <- 0 + 4 = 4.
  3. i = 2: v[2] <- v[2] + v[4] (1 + 1 = 2). v é {4, 2, 2, 1, 2}. a <- 4 + 2 = 6.
  4. i = 3: v[3] <- v[3] + v[3] (2 + 2 = 4). v é {4, 2, 4, 1, 2}. a <- 6 + 4 = 10.
  5. i = 4: v[4] <- v[4] + v[2] (1 + 2 = 3). (Note que v[2] já foi atualizado para 2). v é {4, 2, 4, 3, 2}. a <- 10 + 3 = 13.
  6. i = 5: v[5] <- v[5] + v[1] (2 + 4 = 6). (Note que v[1] já foi atualizado para 4). v é {4, 2, 4, 3, 6}. a <- 13 + 6 = 19.
     O valor final de a é 19.