MO640 - Questão para a prova oral

Número: 023

Enunciado:
Considere as afirmações:
I. A similaridade local é limitada inferiormente pela similaridade global.
II. Relativamente ao algoritmo de similaridade local, a inexistência de pontuações negativas deve-se à possibilidade de alinhar os sufixos vazios das substrings consideradas.
III. Empregando-se o critério de pontuação utilizado em aula (match, mismatch, gap) = (+1, -1, -2), a menor pontuação possível para um alinhamento de cadeias de comprimentos m e n é -2 * (m + n).
São corretas:

  1. Todas.
  2. Apenas II e III.
  3. Apenas I e III.
  4. Apenas I e II.
  5. NDA

Autor(a): Marília Felippe Chiozo