018-2011

MO640 - Questão para a prova oral

Número: 018

Enunciado:
Seja um vetor ambíguo A = 0120021122 e um vetor R = 0110011101 que resolve A e gera um novo vetor resolvido NR. Qual das alternativas abaixo apresenta o número de soluções possíveis para A e o próprio vetor NR?

1. 08; NR = 0110011101.
2. 08; NR = 0100001110.
3. 16; NR = 0100001110.
4. 16; NR = 0100011100.
5. NDA

Ideia original de: Adriano Batista Prieto

017-2011

MO640 - Quetsão para a prova oral

Número: 017
Enunciado:
Considere o seguinte conjunto de genótipos:

02112, 20121 e 22120.

Qual das alternativas abaixo melhor resolve o problema da inferência de haplótipos destes genótipos, respeitando o critério de parcimônia pura?

1. (00111, 01110), (00111, 10101), (01110, 10100)
2. (00111, 01110), (00111, 10101), (01100, 10110)
3. (00111, 01110), (10101, 00111), (10101, 01110)
4. (00110, 01111), (10111, 00101), (00110, 11100)
5. NDA

Ideia original de: Kaio Karam

060-2008

MO640 - Questão para a prova oral
Número: 060
Enunciado:
Qual dos problemas abaixo NÃO é NP-difícil?

1. Inferência de Haplótipos por Pura Parcimonia
2. Inferência de Haplótipos por Resolução Máxima
3. Inferência de Haplótipos por Filogenia Perfeita
4. Programação Linear Inteira
5. NDA

Autor(a): Priscila do Nascimento Biller

058-2008

MO640 - Questão para a prova oral
Número: 058
Enunciado:
Sobre o início do algoritmo de Clark, é correto dizer:

1. O algortimo resolve, inicialmente, um genótipo aleatório.
2. O algortimo resolve, inicialmente, os genótipos com nenhuma ambiguidade.
3. O algortimo resolve, inicialmente, os genótipos com uma ou mais ambiguidades.
4. O algortimo resolve, inicialmente, os genótipos com nenhuma ou uma ambiguidade.
5. NDA.

Autor(a): Beto Marchesini

056-2008

MO640 - Questão para a prova oral

Número: 056
Enunciado:
Sobre inferência de haplótipos, qual a alternativa FALSA?

1. Uma filogenia perfeita só admite uma mutação para cada sítio (locus).
2. Maximizar o número de genótipos resolvidos usando a Regra de Inferência de Clark é NP-Difícil.
3. Para um genótipo com h posições heterozigotas, são possíveis 2^h-1 pares de haplótipos.
4. O critério da Parcimônia Pura para a inferência de haplótipos encontra uma árvore filogenética com um número mínimo de folhas.
5. NDA

Autor(a): João Paulo Pereira Zanetti