Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce198204
Banca
CESPE / CEBRASPE
Órgão
EMBRAPA
Ano
2025
Nível
Superior
Cargo
Analista - Área: Ciências Biológicas - Subárea: Biologia Avançada e Tecnologia da Informação
Julgue o próximo item, pertinentes ao uso das ferramentas da informática nas pesquisas científicas em biotecnologia.A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, foi adaptada como base algorítmica central para diversos programas de montagem de genomas e metagenomas.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

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

Transformada de Burrows-Wheeler (BWT) em bioinformática

❌ ERRADO. A afirmativa está incorreta porque, embora a BWT tenha sido originalmente desenvolvida para compressão de dados (como no algoritmo bzip2), na bioinformática sua aplicação principal é na indexação e busca de sequências, como nos alinhadores Bowtie e BWA, e não como base algorítmica central para programas de montagem de genomas e metagenomas. Os montadores de genomas modernos (SPAdes, Velvet, SOAPdenovo) baseiam-se predominantemente em grafos de Bruijn, não na BWT. Portanto, a afirmação é falsa.

Transformada de Burrows-Wheeler (BWT)
  • 1Origem
    • Compressão de dados (bzip2)
  • 2Bioinformática
    • Alinhamento de leituras (Bowtie, BWA)
    • Indexação e busca de sequências
    • Montagem de genomas (SPAdes, Velvet)
      • Base: grafos de Bruijn
LEVEL · soulevel.com.br
PEGA ESSA DICA!

Na bioinformática, a Transformada de Burrows-Wheeler (BWT) é a base dos algoritmos de alinhamento de leituras contra genomas de referência (Bowtie, BWA), e não dos montadores de novo. Para montagem, os algoritmos mais comuns são baseados em grafos de Bruijn (De Bruijn graph).

Link permanente: /questoes/ce198204