Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 2 · 2 Apr 2023 · January 2023 term · Set QPE3

Question 2: You enter an alien world as a renowned computational biol…

Question 2

+3 marksOne or more correct options

You enter an alien world as a renowned computational biologist. The below table is presented to you as a part of a preliminary study done by a group of scientists to study the local fauna around the base camp. They analyze the DNA and figure out that there are only two bases “+” and “0”. The below table represents the DNA sequence in 6 positions for the different species found. You build a phylogenetic tree that best represents the evolutionary relationship among the species, using the Neighbor-Joining algorithm (on the Hamming distance matrix).

You enter an alien world as a renowned computational biologist. The below table is presented to you as a part of a preliminary study done by a group of scientists to study the local fauna around the base camp. They analyze the DNA and figure out that there are only two bases “+” and “0”. The below table represents the DNA sequence in 6 positions for the different species found. You build a phylogenetic tree that best represents the evolutionary relationship among the species, using the Neighbor-Joining algorithm (on the Hamming distance matrix).
Based on the above data, answer the given subquestions

Consider the two distance matrices DM1 and DM2 shown below. Which of the following statement(s) is/are true?

Consider the two distance matrices DM1 and DM2 shown below. Which of the following statement(s) is/are true?

Select all that apply.

  1. A

    DM1 is additive, and DM2 is additive.

  2. B

    DM1, but not DM2 is additive

  3. C

    There exists an ultrametric tree that fits DM1, but not DM2.

  4. D

    There exists an ultrametric tree that fits DM2, but not DM1.

Show answer

Correct answers

  • A

    DM1 is additive, and DM2 is additive.

  • D

    There exists an ultrametric tree that fits DM2, but not DM1.

Question 2 of 10 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 2 paper sat on 2 Apr 2023, in the January 2023 term (IIT M DEGREE AN3 EXAM QPE3 02 Apr 2023). It carries 3 marks.

More questions from this paper

  1. Q1You enter an alien world as a renowned computational biologist. The below table is presented to you as a part of a prel…
  2. Q3Which of the following is/are false about UPGMA?
  3. Q4Given below are a set of genetic sequences and the position (sites) of their nucleotides. Given below are a set of gene…
  4. Q5Given below are a set of genetic sequences and the position (sites) of their nucleotides. Given below are a set of gene…
  5. Q6Answer the given subquestions.
  6. Q7Find the number of edges in the suffix tree constructed from the suffix trie obtained in the previous question.
  7. Q8Figure question
  8. Q9Select the correct sequence of steps in the context of the K-means clustering algorithm:\ I. Measurement of distances o…
  9. Q10Consider the following hard K-means clustering problem with four points: P (1, 1), Q (2, 1), R (4, 3), and S (5, 4). Co…