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