Quiz Space

Algorithmic Thinking in Bioinformatics · End Term · 1 Sept 2024 · May 2024 term · Set QDB3

Question 12: Suppose you don’t know the 2-mers representing N1 and N2…

Question 12

+3 marksOne or more correct options

The de Bruijn graph of some linear (i.e., non-circular) genome Dna comprises of 2 nodes (N1 and N2) and 6 edges – three of these edges are directed from N1 to N2 and the remaining three edges are 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.

Suppose you don’t know the 2-mers representing N1 and N2. Then which of the following is/are possible choices for Dna?

Select all that apply.

  1. A

    TATATAAT

  2. B

    CACACAAC

  3. C

    ATATATAT

  4. D

    AGAGAGGG

  5. E

    TGTGTGTG

Show answer

Correct answers

  • C

    ATATATAT

  • E

    TGTGTGTG

See the whole paperTake it as a mock test

Question 12 of 16 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) End Term paper sat on 1 Sept 2024, in the May 2024 term (IIT M DEGREE AN EXAM QDB3 01 Sep 2024). It carries 3 marks.

More questions from this paper

  1. Q1Consider a system of 6 genes that regulate each other as follows: G_1 regulates G_2, G_3 and G_4. G_5 is regulated by G…
  2. Q2Figure question
  3. Q3In an alien world, mutations occur in every 10 million years only. A ultrametric tree is constructed on some of these a…
  4. Q4What is the number of free parameters that are learned in the EM setup of motif finding problem with an assumption of m…
  5. Q5Figure question
  6. Q6A mass spectrometer generates the following \mathit{Spectrum} for the peptide "\mathit{Peptide} = CILA". 0 71 103 112 1…
  7. Q7Which of the following statements about the EM algorithm is/are FALSE?
  8. Q8You are studying the signalling pathway system of an alien world. Existing literature shows that information in the ali…
  9. Q9Consider the below matrix that represents a one-hot encoded representation of an input sequence used by DeepBind. Decod…
  10. Q10Consider dynamic programming to do a manual alignment of the following sequences: AGTGT and TATGT. Fill up the score ma…
  11. Q11Remember the episode of Tom and Jerry, where Jerry picks an orange cat and a dog ('Spike') and switches their personali…
  12. Q13Which of the following statements is/are correct?\ I. If we are allowed to start from N1 node only and the k-mers repre…
  13. Q14Which of the following options is the original message?
  14. Q15Choose the option representing the original suffix array of the message.
  15. Q16Figure question