Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos e Algoritmos — INSTITUTO AOCP 2019

Algoritmos e Estrutura de DadosConceitos Básicos e Algoritmos
Código
qq513959
Banca
INSTITUTO AOCP
Órgão
EMPREL
Ano
2019
Nível
Superior
Cargo
Analista de Sistemas
Existem tanto algoritmos sequenciais quanto algoritmos paralelos, conhecidos como multithreads. Assinale a alternativa correta referente aos algoritmos multithreads.
  1. ASão algoritmos que possuem uma fila prioritária para serem executados paralelamente em computadores monoprocessados.
  2. BPodem ser executados em computadores multiprocessados que permitem a execução concorrente de diversas instruções.
  3. CPodem ser executados continuamente simulando um ambiente de processamento paralelo por meio de memória virtual.
  4. DSão a execução aleatória de segmentos do código do algoritmo em busca de melhor eficácia e redução de tempo.
  5. ESão a forma mais fácil para se implementar um algoritmo eficiente e eficaz para a execução em computadores modernos.
Revelar gabarito e comentário

GabaritoB — Podem ser executados em computadores multiprocessados que permitem a execução concorrente de diversas instruções.

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”.

Algoritmos multithreads

Gabarito: letra B. Algoritmos paralelos (multithreads) são projetados para executar concorrentemente em computadores multiprocessados, aproveitando múltiplas unidades de processamento. A alternativa B descreve exatamente essa característica.

Alternativa A — ❌ Incorreta

Erro: confunde o conceito de paralelismo com fila prioritária. Algoritmos multithreads podem ser executados em monoprocessados por escalonamento, mas não em paralelo real, e a fila prioritária não é uma característica definidora.

Alternativa B — ✅ Correta ⟵ GABARITO

De acordo com o conceito de algoritmos paralelos: "algoritmos executados paralelamente, que levam em conta as arquiteturas de computadores com mais de um processador para executar mais de uma instrução ao mesmo tempo" (conteúdo de apoio). A alternativa B reflete isso: "execução concorrente de diversas instruções" em multiprocessados.

Alternativa C — ❌ Incorreta

Memória virtual é uma técnica de gerenciamento de memória, não simula processamento paralelo. O paralelismo é viabilizado por hardware (múltiplos processadores/cores).

Alternativa D — ❌ Incorreta

A execução de threads não é aleatória; há sincronização e coordenação para evitar condições de corrida. "Aleatória" é o oposto da precisão necessária em algoritmos paralelos.

Alternativa E — ❌ Incorreta

Programação paralela é mais complexa que a sequencial devido a desafios de sincronização, deadlocks, etc. Não é a "forma mais fácil" de implementar algoritmos eficientes.

Gabarito: letra B

Link permanente: /questoes/qq513959