007 - Haplótipos

Número:
Enunciado:
Dado um conjunto de genótipos, o problema de inferência de haplótipos:

1. não pode ser abordado com o critério de parcimônia pura, pois pois este método refere-se à inferência de filogenias, e não de haplótipos.


2. é resolvido pelo algortimo de Clark, que tem complexidade de tempo polinomial.


3. possui múltiplas soluções. A abordagem de consenso objetiva encontrar uma única solução, mais acurada possível, pela busca do menor conjunto de haplótipos que resolve o problema.


4. quando abordado pelo algoritmo de Clark, dá origem ao seguinte problema: qual execução do algoritmo (ordenação dos genótipos) maximiza o número de vetores de genótipos resolvidos (Problema da Resolução Máxima).


5. NDA

006 - Haplótipos

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

02112, 20121 e 22120.

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

1. (00111, 01110), (10101, 00111), (10101, 01110)


2. (00111, 01110), (00111, 10101), (01100, 10110)


3. (00111, 01110), (00111, 10101), (01110, 10100)


4. (00110, 01111), (10111, 00101), (00110, 11100)


5. NDA

005 - Evolução

Número:
Enunciado:
Sobre cadeias de Markov finitas e em tempo discreto, escolha a alternativa incorreta:

1. Cadeias de Markov simples obedecem duas propriedades: (i) a probabilidade de transição de um estado s1 para um estado s2 depende somente do estado s2 e não depende do histórico de estados passados, (ii) as probabilidades de transição são independentes do tempo transcorrido.


2. A soma dos elementos de cada linha da matriz de transição de uma cadeia de Markov é igual a 1.


3. A soma dos elementos de cada coluna da matriz de transição de uma cadeia de Markov não tem nenhum resultado particular.


4. Uma cadeia de Markov não possui estados absorventes quando existem 1's na diagonal principal da matriz.


5. NDA