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

ATB · Assembly, alignment & rearrangements

5 questions · 20 marks · 1 paper

Answer key

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Algorithmic Thinking in Bioinformatics

Assembly, alignment & rearrangements

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. A14
2. B41
3. C57
4. D128
Q2NAT5 Marks·Write the number
Key ↓
Your answer:
Q3NAT5 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q4–Q5
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.
Q4NAT2 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:
Q5MSQ3 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

Official Key

Master Answer Key & Explanations

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

Reveal Key

Q1B

Q24

Q34

Q41

Q5A, B, C

Questions and answer keys are reproduced from the official IIT Madras BS papers. Topics and repeated question types are BTechi’s own grouping. BTechi is not affiliated with IIT Madras.