Quiz Space

Algorithmic Thinking in Bioinformatics · End Term · 31 Aug 2025 · May 2025 term

Question 6: If the k-mers represented by both N1 and N2 are fixed, th…

Question 6

+2 marksNumerical answer

The de Bruijn graph of some linear (i.e., non-circular) genome Dna comprises of 2 nodes (N1 and N2) and 3 edges – two of these edges are directed from N1 to N2 and the remaining edge is directed from N2 to N1. To reconstruct Dna, you are allowed to start only from the node N1. Answer the given subquestions with respect to the same.

If the k-mers represented by both N1 and N2 are fixed, then how many unique genome sequences can be constructed from this de Bruijn graph? Enter the answer as a single integer.

Show answer

Correct answer: 1

See the whole paperTake it as a mock test

Question 6 of 16 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) End Term paper sat on 31 Aug 2025, in the May 2025 term (IIT M IMPROVEMENT FN EXAM QIA1 31 Aug 2025). It carries 2 marks.

More questions from this paper

  1. Q1We run the RANDOMIZEDMOTIFSEARCH algorithm on the following set of DNA strings with k = 4. \mathit{Dna} = \begin{matrix…
  2. Q2The theoretical spectrum of the peptide "GAS" is 0 57 71 87 128 144 158 215 Given below in Figure 1 is the partially fi…
  3. Q3Consider the alignment graph based DP table below to find the best global alignment between two strings (represented al…
  4. Q4Figure question
  5. Q5Imagine an episode of Tom and Jerry, where Jerry uses the cat ('Butch') and the dog ('Spike') and switches their person…
  6. Q7Suppose you don’t know the 2-mers representing N1 and N2. Then which of the following is/are possible choices for Dna?
  7. Q8What is the value of the probability density function at x = 45 under this model? Round the answer to three decimal dig…
  8. Q9What is the probability that this data point was generated by the first cluster? Round the answer to three decimal digi…
  9. Q10How many units of space is required to the corresponding D^(trimmed) matrix? Enter the answer as a single integer.
  10. Q11How many leaves will be there in the final phylogeny constructed at the end of the algorithm? Enter the answer as a sin…
  11. Q12Given below in Figure 2 is the pseudocode for the UPGMA algorithm. Figure 2: UPGMA Algorithm Read the pseudocode carefu…
  12. Q13Consider the PWM of a transcription factor (TF) as given in the below table. | A | 1/16 | 1/4 | 1/4 | 1/2 | 3/16 | 3/8 …
  13. Q14Consider the PWM of a transcription factor (TF) as given in the below table. | A | 1/16 | 1/4 | 1/4 | 1/2 | 3/16 | 3/8 …
  14. Q15There are two coins from which one is randomly chosen and tossed 5 times, and the sequence of heads or tails is recorde…
  15. Q16There are two coins from which one is randomly chosen and tossed 5 times, and the sequence of heads or tails is recorde…