Questão de Algoritmos e Estrutura de Dados — Algoritmos — UPENET/IAUPE 2017

Simulação de algoritmo com vetor e laço

Gabarito: letra B. Após a execução do loop (invertendo pares simétricos) e das duas atribuições finais, o vetor original [32,33,34,35,36,37,38,39] se transforma em [38,38,39,36,35,34,33,32], exatamente a alternativa B.

O algoritmo manipula um vetor v de 8 posições (índices 0 a 7), inicialmente com os valores 32 a 39. O primeiro bloco é um laço que troca elementos simétricos; o segundo bloco realiza duas atribuições baseadas no maior valor do vetor.

Execução passo a passo

Valores iniciais:

v[0]=32, v[1]=33, v[2]=34, v[3]=35, v[4]=36, v[5]=37, v[6]=38, v[7]=39

Laço: Para i de 7 até 4 Faça — interpretamos que i assume os valores 7, 6, 5, 4 (decrescendo). O comando i <- i - 1 é redundante nessa interpretação, mas não altera a sequência.

Após o laço, o vetor é invertido (primeira metade trocada com a segunda).

Atribuições finais:

• max = maior v: o maior valor é 39.

• v[2] <- v[0]: v[2] recebe 39 → vetor: [39,38,39,36,35,34,33,32]

• v[max - v[2]] <- v[max - v[1]]: calculamos max - v[2] = 39 - 39 = 0 e max - v[1] = 39 - 38 = 1. Então v[0] <- v[1] → v[0] recebe 38 → vetor final: [38,38,39,36,35,34,33,32]

Análise das alternativas

Alternativa A — ❌ Incorreta

Apresenta v[0]=37, que não é o resultado da última atribuição. O valor correto é 38.

Alternativa B — ✅ Correta ⟵ GABARITO

Exatamente o vetor final obtido: [38,38,39,36,35,34,33,32].

Alternativa C — ❌ Incorreta

Mantém v[0]=39 (valor após o laço, mas antes da segunda atribuição). A última linha altera v[0] para 38.

Alternativa D — ❌ Incorreta

Tanto v[0] quanto v[1] e v[2] são 39, o que não ocorre. Apenas v[2] fica 39.

Alternativa E — ❌ Incorreta

Corresponde ao vetor imediatamente após o laço, antes das atribuições finais.

Conclusão

O gabarito é a letra B. A principal dificuldade da questão é acompanhar as trocas no laço e o cálculo dos índices na última linha, que depende dos valores já alterados.