Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — Marinha 2020

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq610764
Banca
Marinha
Órgão
CAP
Ano
2020
Nível
Médio
Cargo
Cabo - Processamento de Dados
Suponha que o seguinte algoritmo seja executado:Algoritmo---declare D, K, NUMERO, SOMA numérico---leia NUMERO---SOMA ← NUMERO +1---K ← QUOCIENTE (NUMERO, 2)---D ← 2---repita----------se D> K--------------então interrompa----------fim se----------se RESTO (NUMERO, D) = 0--------------então SOMA ← SOMA + D----------fim se----------D ← D + 1---fim repita---escreva SOMAfim algoritmoQual valor será escrito se for lido o valor 10?
  1. A11
  2. B13
  3. C16
  4. D18
  5. E25
Revelar gabarito e comentário

GabaritoD — 18

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 — Simulação para entrada 10

Gabarito: letra D (18). O algoritmo lê um número, inicializa a soma com o número + 1, calcula a metade inteira do número e, em um laço que testa divisores de 2 até essa metade, adiciona à soma os divisores encontrados. Para 10, os divisores próprios (exceto o próprio número) são 2 e 5, resultando em soma = 10+1+2+5 = 18.

A questão exige a execução passo a passo do pseudocódigo. Vamos simular com NUMERO = 10:

  • SOMA ← NUMERO + 1 → SOMA = 11

  • K ← QUOCIENTE(NUMERO, 2) → K = 5

  • D ← 2

  • Laço repita:

    • 1ª iteração: D=2, D>K? (2>5? Não) → RESTO(10,2)=0 → SOMA = 11+2 = 13; D=3

    • 2ª iteração: D=3, D>K? (3>5? Não) → RESTO(10,3)=1 ≠0 → SOMA = 13; D=4

    • 3ª iteração: D=4, D>K? (4>5? Não) → RESTO(10,4)=2 ≠0 → SOMA = 13; D=5

    • 4ª iteração: D=5, D>K? (5>5? Não) → RESTO(10,5)=0 → SOMA = 13+5 = 18; D=6

    • 5ª iteração: D=6, D>K? (6>5? Sim) → interrompe

  • Escreve SOMA = 18.

Iteração

D

D > K? (K=5)

RESTO(NUMERO, D) (NUMERO=10)

SOMA (inicial=11)

1ª

2

Não

0

13

2ª

3

Não

1

13

3ª

4

Não

2

13

4ª

5

Não

0

18

5ª

6

Sim

— (interrompe)

18

  1. 1SOMA = 10+1 = 11
  2. 2K = 10/2 = 5
  3. 3D=2: resto 0 → SOMA=13
  4. 4D=3: resto 1 → SOMA=13
  5. 5D=4: resto 2 → SOMA=13
  6. 6D=5: resto 0 → SOMA=18
  7. 7D=6: D>K → interrompe
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta (11)

Apareceria se o laço nunca fosse executado (soma apenas inicial, com +1), ignorando os divisores.

Alternativa B — ❌ Incorreta (13)

Soma após adicionar apenas o divisor 2, ignorando o divisor 5. Isso ocorreria se o laço parasse antes de D=5.

Alternativa C — ❌ Incorreta (16)

Não corresponde a nenhuma soma parcial ou lógica correta; apenas distrator.

Alternativa D — ✅ Correta ⟵ GABARITO

Conforme simulação, SOMA final = 18.

Alternativa E — ❌ Incorreta (25)

Seria o resultado se somasse todos os divisores de 10 (1,2,5,10) e mais o +1, mas o algoritmo só começa com +1 e testa a partir de 2, e exclui o próprio número (pois D vai até K = NUMERO/2).

PEGA ESSA DICA!

Para questões de simulação de algoritmos, o método infalível é executar manualmente o código linha a linha, mantendo uma tabela dos valores de cada variável a cada iteração. Crie colunas para D, condição D>K, RESTO e SOMA — isso evita erros de conta e garante o resultado correto.

Gabarito: D

Link permanente: /questoes/qq610764