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

016-2011

MO640 - Questão para a prova oral

Número: 016-2011
Enunciado:

Qual é a melhor filogenia para a seguinte matriz de estados de características?

	Características
Indivíduo	c1	c2	c3	c4	c5	c6
A	0	0	0	1	1	0
B	1	1	0	0	0	0
C	0	0	0	1	1	1
D	1	0	1	0	0	0
E	0	0	0	1	0	0

(Considere que as arestas nomeadas significam que a característica citada mudou de estado)

1. 
   

   ---

2. 
   

   ---

3. 
   

   ---

4. 
   

   ---

5. NDA

Ideia original de: Felipe Holanda

015-2011

MO640 - Questão para a Prova Oral

Enunciado:

A métrica N50 é uma medida utilizada para comparar montadores de sequências. As alternativas abaixo apresentam valores de N50 para diversas coleções de contigs, dados pelos seus tamanhos. Qual a alternativa correta?

a. 9 é o N50 de {1, 2, 3, 3, 5, 6, 7, 7, 8, 9, 10, 12, 15}

b. 10 é o N50 de {1, 2, 3, 5, 7, 8, 10, 10, 10, 12, 15, 15, 16}

c. 8 é o N50 de {15, 12, 10, 9, 8, 7, 7, 6, 5, 3, 3, 2, 1}

d. 12 é o N50 de {15, 12, 10, 9, 8, 7, 7, 6, 5, 3, 3, 2, 1}

e. NDA

 
Ideia original de: Wilson Vendramel

014-2011

MO640 - Questão para prova oral

Número: 014-2011

Enunciado: Considere a execução algoritmo guloso para encontrar caminhos hamiltonianos em grafos de sobreposição, apresentada do livro de Setúbal e Meidanis, no seguinte caso:

(Arestas de custo 0 omitidas)

Escolha a alternativa correta:

1. O algoritmo gerará a montagem ATGCAT.
2. O algoritmo, nesse caso, falhará em gerar a melhor montagem.
3. O algoritmo, nesse caso, gerará a melhor montagem: TGCATGCC.
4. O algoritmo garante gerar a melhor montagem na ausência de repeats.
5. NDA

Ideia original de: Felipe Holanda