BTechibtechi.in
Loading Loading
Free IIT Madras BS notes, PYQs and mock tests at btechi.in

ATB · Quiz 2 · 3 Aug 2025 (Afternoon)

18 questions · 53 marks · 60 min

Answer key Take as mock

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Algorithmic Thinking in Bioinformatics

Quiz 2 · 3 Aug 2025 (Afternoon)

Official Paper

Examination Instructions & Guidelines

Solve on notebook/paper first before checking solutions.
MCQ: Exactly 1 option is correct. Negative marking applies.
MSQ: One or more options correct. Select all to score.
NAT: Numerical response. No negative marking.
Scientific calculator allowed for all calculations.
Official answer key is sealed at the end of this sheet.

Q1MCQ5 Marks·Choose one option
Key ↓
1. AFigure I: Gibbs Sampling; Figure II: Randomized Motif Search; Figure III: Greedy Motif Search
2. BFigure I: Gibbs Sampling; Figure II: Greedy Motif Search; Figure III: Randomized Motif Search
3. CFigure I: Greedy Motif Search; Figure II: Randomized Motif Search; Figure III: Gibbs Sampling
4. DFigure I: Randomized Motif Search; Figure II: Gibbs Sampling; Figure III: Greedy Motif Search
Q2MCQ3 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q3MCQ3 Marks·Choose one option
Asked 2 times Key ↓
1. A
2. B
3. C
4. D
Q4MCQ2 Marks·Choose one option
Asked 2 times Key ↓
1. A
2. B
3. C
4. D
Q5MCQ2 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q6MSQ3 Marks·Choose all correct options
Key ↓
Which of the following statements about additive distance matrices are true?
1. AEvery 3 x 3 distance matrix is additive.
2. BEvery 4 x 4 distance matrix is additive.
3. CThere exists a 3 x 3 distance matrix that is not additive.
4. DThere exists a 4 x 4 distance matrix that is not additive.
5. EFor every additive distance matrix, there exists a simple tree fitting the matrix.
Q7NAT3 Marks·Write the number
Key ↓
Your answer:
Q8NAT4 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q9–Q11
Q9NAT3 Marks·Write the number
Key ↓
What is the number of edges in the corresponding suffix trie? Enter the value as a single integer.
Your answer:
Q10NAT2 Marks·Write the number
Key ↓
What is the length of the reference sequence from which this suffix tree has been constructed? Include $ in the calculation of length. Enter the value as a single integer.
Your answer:
Q11MCQ3 Marks·Choose one option
Key ↓
Use the given suffix tree to determine which of the following is the suffix array for the reference sequence ? Assume $ comes first in the alphabet.
1. A[7, 6, 5, 3, 1, 4, 2, 0]
2. B[7, 6, 5, 3, 1, 4, 0, 2]
3. C[7, 5, 3, 1, 6, 4, 2, 0]
4. D[7, 5, 3, 1, 6, 4, 0, 2]
5. ENone of these
Read the passage below, then answer Q12–Q14
Q12MCQ2 Marks·Choose one option
Key ↓
Find the consensus of the motifs?
1. ATCATGA
2. BAACCGT
3. CTCTAAA
4. DTCATAA
Q13NAT2 Marks·Write the number
Key ↓
Your answer:
Q14NAT4 Marks·Write the number
Key ↓
Calculate the entropy of the first column. Round up the answer to 3 decimal places.
Your answer:
Read the passage below, then answer Q15–Q16
Q15MCQ5 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q16MCQ4 Marks·Choose one option
Key ↓
Which of the following represents the distance matrix for the next iteration?
1. A
2. B
3. C
4. D
Read the passage below, then answer Q17–Q18
Q17MCQ2 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q18MCQ1 Mark·Choose one option
Key ↓
1. A
2. B
3. C
4. D
5. E

Official Key

Master Answer Key & Explanations

Official answer keys from IIT Madras BS past papers. Click any question to review.

Reveal Key

Q1B

Q2C

Q3D

Q4A

Q5C

Q6A, D, E

Q716

Q83

Q932

Q108

Q11C

Q12D

Q1316

Q141.57 to 1.58

Q15C

Q16A

Q17A

Q18C

Questions and answer keys are reproduced from the official IIT Madras BS papers. BTechi is not affiliated with IIT Madras.