029-2004

MO640 - Questão para a prova oral
Número: 029
Enunciado:
São dadas as strings s (com m bases) e t (com n bases). Após a aplicação de um algoritmo de comparação de seqüência (local, global ou semiglobal), é obtido uma tabela A e um caminho de alinhamento ótimo. Sabendo que o caminho termina em A[0,0] mas não inicia em A[m,n] e o score ótimo é negativo, pode-se afirmar que:

1. O alinhamento ótimo calculado teria score positivo se fosse usada a pontuação: match=1, mismatch=-1, gap=-2.
2. O sufixo(t,1) não foi usado no alinhamento ótimo.
3. O algoritmo usado foi uma comparação semiglobal.
4. O algoritmo usado foi uma comparação local.
5. NDA

Autor(a): Danilo Benzatti