Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUMARC 2018
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq343591
Banca
FUMARC
Órgão
Prefeitura de Carneirinho - MG
Ano
2018
Nível
Superior
Cargo
Engenheiro Eletricista
Analise o algoritmo escrito com pseudocódigo.varA: conjunto [1..12] de inteiroI, X, J: inteiroiníciopara I de 1 até 12 passo 1 façaleia A[I]fim_parapara I de 1 até 11 passo 1 façapara J de I + 1 até 12 passo 1 façase (A[I] < A[J]) entãoX ← A[I]A[I] ← A[J]A[J] ← X fim_sefim_parafim_parapara I de 1 até 12 passo 1 façaescreva A[I]fim_parafimEsse algoritmo tem a função de:
AColocar e apresentar, em ordem decrescente, 12 elementos de um vetor.
BComparar elementos de dois vetores, apresentando aqueles de menor valor.
CCriar dois vetores de índices I e J.
DSubstituir os 12 elementos do vetor I pelos do vetor J.
Revelar gabarito e comentário▾
GabaritoA — Colocar e apresentar, em ordem decrescente, 12 elementos de um vetor.
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”.
Análise do Algoritmo
Gabarito: letra A. O algoritmo implementa uma ordenação decrescente de 12 números armazenados em um vetor, exibindo-os nessa ordem.
O pseudocódigo lê 12 valores inteiros para o vetor A[1..12]. Em seguida, executa um loop aninhado: para cada i de 1 a 11, para cada j de i+1 a 12, verifica se A[i] < A[j]; se sim, troca os valores. Essa lógica desloca os menores elementos para a direita e os maiores para a esquerda, resultando em ordem decrescente ao final. Por fim, o algoritmo imprime todos os elementos.
1Lê 12 valores no vetor A
2Para i de 1 a 11
3Para j de i+1 a 12
4Se A[i] < A[j], troca
5Exibe vetor ordenado
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
A alternativa descreve exatamente a função do algoritmo: "Colocar e apresentar, em ordem decrescente, 12 elementos de um vetor." O laço duplo com a condição de troca (A[I] < A[J]) garante que ao final o vetor esteja ordenado do maior para o menor, e a saída exibe todos os elementos.
Alternativa B — ❌ Incorreta
O algoritmo trabalha com um único vetor, não compara elementos de dois vetores. Apenas compara elementos dentro do mesmo vetor para ordená-lo.
Alternativa C — ❌ Incorreta
Não há criação de dois vetores. Os índices I e J são apenas contadores dos loops, não representam vetores distintos. A estrutura declarada é um único vetor A.
Alternativa D — ❌ Incorreta
Não há substituição de elementos de um vetor por outro. O algoritmo realiza trocas internas no mesmo vetor para ordenação, sem qualquer referência a um segundo vetor.
PEGA ESSA DICA!
Ao analisar algoritmos em pseudocódigo, identifique os laços e a condição de troca. Aqui, o padrão para I de 1 até N-1 faça; para J de I+1 até N faça; se (A[I] < A[J]) então troque é característico do algoritmo de ordenação por seleção (ou bubble sort simplificado) com critério decrescente. Treine reconhecer essas estruturas.