Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2023

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce154657
Banca
CESPE / CEBRASPE
Órgão
EMPREL
Ano
2023
Nível
Superior
Cargo
Analista de Sistemas
x = [1, 2, 3, 2, 1]m1 = 0para (i = 1; i < 5; i = i + 1)m2 = ise (x[m1] < x[m2])m1 = m2fim sefim paraimprime(m1)No pseudocódigo precedente, a função imprime(m1) mostrará, em tela, o valor
  1. A0.
  2. B1.
  3. C2.
  4. D3.
  5. E4.
Revelar gabarito e comentário

GabaritoC — 2.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmo: busca do índice do maior valor em vetor

Gabarito: letra C — o valor impresso será 2, que é o índice do maior elemento do vetor (o valor 3).

O pseudocódigo percorre o vetor x (índices de 0 a 4) e, a cada iteração, compara x[m1] com x[m2]. Se o elemento na posição m2 for estritamente maior, m1 é atualizado para m2. Simulando passo a passo:

  • Início: m1 = 0 (índice 0, valor 1)

  • i = 1: m2 = 1, x[0]=1 < x[1]=2m1 = 1

  • i = 2: m2 = 2, x[1]=2 < x[2]=3m1 = 2

  • i = 3: m2 = 3, x[2]=3 < x[3]=2falso, m1 permanece 2

  • i = 4: m2 = 4, x[2]=3 < x[4]=1falso, m1 permanece 2

Ao final, m1 = 2, que é exibido.

  1. 1Início: m1=0 (x[0]=1)
  2. 2i=1: x[0]=1 < x[1]=2 → m1=1
  3. 3i=2: x[1]=2 < x[2]=3 → m1=2
  4. 4i=3: x[2]=3 < x[3]=2 → falso
  5. 5i=4: x[2]=3 < x[4]=1 → falso
  6. 6Fim: m1=2 (índice do maior)
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Retornaria 0 apenas se nenhuma comparação fosse verdadeira (i.e., se o maior já estivesse no índice 0 desde o início ou se o loop não executasse). No vetor dado, o maior valor está no índice 2.

Alternativa B — ❌ Incorreta

O índice 1 corresponde ao segundo elemento (valor 2), que não é o maior. O algoritmo atualiza para 2 na segunda iteração.

Alternativa C — ✅ Correta ⟵ GABARITO

Conforme simulação, m1=2 é o índice do maior valor (3).

Alternativa D — ❌ Incorreta

O índice 3 teria valor 2, menor que o do índice 2. A comparação x[2] < x[3] é falsa, logo não altera m1.

Alternativa E — ❌ Incorreta

O índice 4 tem valor 1, o menor do vetor. Nunca seria escolhido.

PEGA ESSA DICA!

Em questões de simulação de algoritmo, faça uma tabela com os valores de i, m2, x[m1], x[m2] e a condição. Isso evita erros de contagem e de interpretação do operador < (que só atualiza quando é estritamente maior, mantendo o primeiro maior em caso de empate — aqui não há empate, mas é bom lembrar).

Gabarito: letra C

Link permanente: /questoes/ce154657