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

ATB · End Term · 31 Aug 2025 (Forenoon)

16 questions · 53 marks · 90 min

Answer key Take as mock

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Algorithmic Thinking in Bioinformatics

End Term · 31 Aug 2025 (Forenoon)

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. ATACC, ATGT, CGGC, ACTA
2. BACCT, TGTC, GGCG, CTAA
3. CTACC, TGTC, GGCG, CTAA
4. DACCT, ATGT, CGGC, ACTA
Q2MCQ5 Marks·Choose one option
Key ↓
1. A14
2. B41
3. C57
4. D128
Q3NAT5 Marks·Write the number
Key ↓
Your answer:
Q4NAT5 Marks·Write the number
Key ↓
Your answer:
Q5NAT5 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q6–Q7
The de Bruijn graph of some linear (i.e., non-circular) genome Dna comprises of 2 nodes (N_1 and N_2) and 3 edges – two of these edges are directed from N_1 to N_2 and the remaining edge is directed from N_2 to N_1. To reconstruct Dna, you are allowed to start only from the node N_1. Answer the given subquestions with respect to the same.
Q6NAT2 Marks·Write the number
Key ↓
If the k-mers represented by both N_1 and N_2 are fixed, then how many unique genome sequences can be constructed from this de Bruijn graph? Enter the answer as a single integer.
Your answer:
Q7MSQ3 Marks·Choose all correct options
Key ↓
Suppose you don’t know the 2-mers representing N_1 and N_2. Then which of the following is/are possible choices for Dna?
1. ATATAT
2. BCACAC
3. CATATA
4. DAGAGG
5. ETGTGG
Read the passage below, then answer Q8–Q9
Based on the above data, answer the given subquestions.
Q8NAT3 Marks·Write the number
Key ↓
What is the value of the probability density function at x = 45 under this model? Round the answer to three decimal digits.
Your answer:
Q9NAT2 Marks·Write the number
Asked 2 times Key ↓
What is the probability that this data point was generated by the first cluster? Round the answer to three decimal digits.
Your answer:
Read the passage below, then answer Q10–Q12
You are asked to construct a phylogeny on the distance matrix D using the Additive Phylogeny algorithm. At the end of the 5th iteration, you notice the D^(bald) matrix consumes 81 units of memory space. Assume every entry in a matrix requires 1 unit of space. Also assume the count of the iterations starts from 1. Answer the given subquestions with respect to the same.
Q10NAT2 Marks·Write the number
Key ↓
How many units of space is required to the corresponding D^(trimmed) matrix? Enter the answer as a single integer.
Your answer:
Q11NAT2 Marks·Write the number
Key ↓
How many leaves will be there in the final phylogeny constructed at the end of the algorithm? Enter the answer as a single integer.
Your answer:
Q12NAT1 Mark·Write the number
Key ↓
Read the pseudocode carefully and calculate the number of iterations required by the UPGMA algorithm to construct the Ultrametric tree on D? Enter the answer as a single integer.
Your answer:
Read the passage below, then answer Q13–Q14
Based on the above data, answer the given subquestions.
Q13NAT4 Marks·Write the number
Key ↓
How many 6-mers in the sequence ‘ATTCCGGCCAACAG’ have a nonzero probability of binding to the TF according to the PWM given in the table? Enter the answer as a single integer.
Your answer:
Q14MCQ4 Marks·Choose one option
Key ↓
Which of the following substrings is most likely to be bound by the TF?
1. ATTCCGG
2. BCCGGCC
3. CATTCCG
4. DCCAACA
Read the passage below, then answer Q15–Q16
Based on the above data, answer the given subquestions.
Q15MCQ2 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q16MCQ3 Marks·Choose one option
Asked 2 times Key ↓
1. A
2. B
3. C
4. D

Official Key

Master Answer Key & Explanations

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

Reveal Key

Q1D

Q2B

Q34

Q411

Q54

Q61

Q7A, B, C

Q80.06 to 0.07

Q90.36 to 0.38

Q1064

Q1113

Q1212

Q133

Q14D

Q15A

Q16C

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