Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FIOCRUZ 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg145054
Banca
FIOCRUZ
Órgão
FIOCRUZ
Ano
2024
Nível
Superior
Cargo
Tecnologista em Saúde Pública - Bioinformática
A montagem de genomas complexos representa ainda um dos desafios mais intricados da Bioinformática. As sequências repetidas, em particular, fornecem uma dificuldade notável, pois essas podem confundir algoritmos de montagem, resultando em diversas e múltiplas possibilidades. Para mitigar esse problema e alcançar a montagem correta, a estratégia mais eficaz seria:
  1. Aempregar técnicas de bioinformática estrutural para analisar a conformação tridimensional do DNA e resolver as repetições.
  2. Bmelhorar as heurísticas que percorrem o grafo de montagem, permitindo distinguir entre caminhos que representam repetições reais e artefatos.
  3. Caumentar a cobertura de sequenciamento, garantindo que as repetições possam ser atravessadas várias vezes para confirmar sua presença e posição.
  4. Dutilizar informações de mapeamento de leituras contra um genoma de referência para desambiguar as regiões repetitivas.
  5. Esequenciar leituras que são longas o suficiente para englobar a região repetida inteira ou de modo que cada repetição tenha sua própria variante única.
Revelar gabarito e comentário

GabaritoE — sequenciar leituras que são longas o suficiente para englobar a região repetida inteira ou de modo que cada repetição tenha sua própria variante única.

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

Montagem de genomas complexos: estratégia para repetições

Gabarito: letra E. A estratégia mais eficaz para lidar com sequências repetidas na montagem de genomas é o uso de leituras longas (ex.: PacBio, Oxford Nanopore), que podem abranger toda a região repetitiva ou, ao menos, cada cópia da repetição possuir uma variante única que a diferencie. Leituras curtas tendem a gerar ambiguidade na montagem de repetições, enquanto as longas fornecem contexto suficiente para desambiguar corretamente.

A banca testa o conhecimento sobre as limitações de diferentes abordagens na montagem de genomas (assembly). O problema central é que sequências repetidas confundem algoritmos de montagem ao gerar múltiplas possibilidades de arranjo. A solução mais direta e eficaz é aumentar o comprimento das leituras, não apenas a cobertura ou heurísticas.

Alternativa A — ❌ Incorreta

Bioinformática estrutural (análise de conformação 3D do DNA) não resolve o problema de montagem de repetições. Ela é útil para prever estruturas tridimensionais, mas não para determinar a ordem e orientação de fragmentos repetitivos no genoma. A estratégia não ataca a causa da ambiguidade.

Alternativa B — ❌ Incorreta

Melhorar heurísticas que percorrem o grafo de montagem pode reduzir alguns erros, mas não elimina a ambiguidade fundamental gerada por repetições idênticas ou muito similares. Se duas regiões repetidas são idênticas, mesmo uma heurística otimizada não consegue decidir qual caminho é o correto sem informação adicional (como leituras longas que as conectem).

Alternativa C — ❌ Incorreta

Aumentar a cobertura de sequenciamento (número de leituras que cobrem a mesma região) ajuda a confirmar a presença de repetições e reduzir erros aleatórios, mas não resolve a ambiguidade de montagem quando as repetições são mais longas que as leituras. Leituras curtas ainda não conseguirão atravessar a repetição inteira, mantendo o problema.

Alternativa D — ❌ Incorreta

Usar um genoma de referência para desambiguar regiões repetitivas pode funcionar em organismos bem estudados, mas é limitado: (1) o genoma de interesse pode ser muito divergente do referência; (2) repetições podem ser espécie-específicas; (3) a abordagem não é adequada para montagem de novo (de novo assembly) de genomas sem referência próxima.

Alternativa E — ✅ Correta ⟵ GABARITO

O sequenciamento de leituras longas (long reads) é a estratégia mais eficaz para resolver repetições na montagem de genomas complexos. Leituras com dezenas de kilobases podem englobar a região repetida inteira, conectando as regiões flanqueadoras e eliminando a ambiguidade. Mesmo quando a repetição é maior que a leitura, se cada cópia possui variantes únicas (SNPs, indels), a leitura longa pode capturar essas diferenças e distinguir as cópias. Tecnologias como PacBio HiFi e Oxford Nanopore são amplamente usadas para esse fim.

Gabarito: letra E.

Link permanente: /questoes/qg145054