Quiz Space

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

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

Question 1

+4 marksNumerical answer

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

The length or weight of the internal edge (i.e., non-limb edge) in the inferred phylogenetic tree is____________ . Fill in the blank.

Show answer

Correct answer: 2

Question 1 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 4 marks.

More questions from this paper

  1. Q2You 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…