Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Algorithmic Thinking in Bioinformatics
Motif finding
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
- Q1MCQ5 Marks·Choose one option

- ATACC, ATGT, CGGC, ACTA
- BACCT, TGTC, GGCG, CTAA
- CTACC, TGTC, GGCG, CTAA
- DACCT, ATGT, CGGC, ACTA
Read the passage below, then answer Q2–Q3

Based on the above data, answer the given subquestions.
Q2NAT4 Marks·Write the numberHow 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:- Q3MCQ4 Marks·Choose one option
Which of the following substrings is most likely to be bound by the TF?
- ATTCCGG
- BCCGGCC
- CATTCCG
- DCCAACA
Quiz 2 · 3 Aug 2025 (AN)Quiz 2
- Q4MCQ5 Marks·Choose one option

- AFigure I: Gibbs Sampling; Figure II: Randomized Motif Search; Figure III: Greedy Motif Search
- BFigure I: Gibbs Sampling; Figure II: Greedy Motif Search; Figure III: Randomized Motif Search
- CFigure I: Greedy Motif Search; Figure II: Randomized Motif Search; Figure III: Gibbs Sampling
- DFigure I: Randomized Motif Search; Figure II: Gibbs Sampling; Figure III: Greedy Motif Search
Read the passage below, then answer Q5–Q7
Q5MCQ2 Marks·Choose one optionFind the consensus of the motifs?
- ATCATGA
- BAACCGT
- CTCTAAA
- DTCATAA
- Q6NAT2 Marks·Write the number
Your answer: - Q7NAT4 Marks·Write the number
Calculate the entropy of the first column. Round up the answer to 3 decimal places.
Your answer: