QUESTION 4

Given the following alignment in context of motif finding problem, what is the consensus sequence ?

cggtacct

ccatacgt

ccattagt

acatgcct

ccatacgg

		ccatacgt
		ccttacgt
		ccatacgg
		caatacgt

10 points

QUESTION 5

In the context of motif finding problem, you are given 5 DNA sequences

cggtacct

ccatacgt

ccattagt

acatgcct

ccatacgg

If a motif finding algorithm predicts the positions of the motif (motif length = 3) in the given 5 DNA sequences to be s = (6,1,1,6,1), what is the consensus sequence of the motif (Note: 1 means first position in the DNA sequence) ?

		cca
		cct
		ccatacgt
		ccatacgg

10 points

QUESTION 6

Given the following alignment in context of motif finding problem, what is the score of consensus sequence ?

cggtacct

ccatacgt

ccattagt

acatgcct

ccatacgg

		35
		31
		20
		30

10 points

QUESTION 7

The search tree to store all the possible 3-mers will have how many nodes (root node + internal nodes + leaf nodes) ?

		85
		64
		72
		16

10 points

QUESTION 8

Given DNA as the following two sequences in the context of Median String Finding Problem,

ccatacg

ccattag

Which of the following 4-mer has the lowest value of TotalDistance(v,DNA) ?

		aaaa
		cccc
		attt
		ccaa