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

ADS · All 2025 papers

34 questions · 100 marks · 2 papers

Answer key

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Algorithms for Data Science

All 2025 papers

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.

End Term · 31 Aug 2025 (FN)End Term

Q1MCQ2 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q2NAT2 Marks·Write the number
Key ↓
Consider a sample of 5 data-points for a classification problem with 3 classes. We can have at most k different labellings of these 5 points. What is the tightest upper bound for k?
Your answer:
Q3NAT3 Marks·Write the number
Key ↓
Your answer:
Q4NAT3 Marks·Write the number
Asked 2 times Key ↓
Your answer:
Q5NAT3 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q6–Q8
Based on the above data, answer the given subquestions.
Q6MCQ2 Marks·Choose one option
Key ↓
Choose the most appropriate matching.
1. A(1) = approximation error, (2) = generalization error, (3) = estimation error
2. B(1) = generalization error , (2) = approximation error, (3) = estimation error
3. C(1) = estimation error, (2) = approximation error, (3) = generalization error
4. D(1) = approximation error, (2) = estimation error, (3) = generalization error
Q7MSQ2 Marks·Choose all correct options
Key ↓
Select all true statements.
1. A
2. B
3. C
4. D
Q8MCQ2 Marks·Choose one option
Key ↓
Which of the following is true? Select the most appropriate answer.
1. AThe Bayes error is non-negative.
2. BThe Bayes error is zero.
3. CThe Bayes error is positive.
4. DThe Bayes error is negative.
Read the passage below, then answer Q9–Q10
Based on the above data, answer the given subquestions.
Q9MCQ3 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q10NAT3 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q11–Q13
Based on the above data, answer the given subquestions.
Q11NAT2 Marks·Write the number
Key ↓
Your answer:
Q12NAT2 Marks·Write the number
Key ↓
Your answer:
Q13NAT3 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q14–Q15
Answer the given subquestions .
Q14NAT2 Marks·Write the number
Key ↓
Your answer:
Q15MSQ3 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Read the passage below, then answer Q16–Q17
Based on the above data, answer the given subquestions.
Q16NAT2 Marks·Write the number
Key ↓
Your answer:
Q17NAT2 Marks·Write the number
Asked 2 times Key ↓
Your answer:
Read the passage below, then answer Q18–Q20
Based on the above data, answer the given subquestions.
Q18MCQ1 Mark·Choose one option
Key ↓
Which of the following is the TPR?
1. A
2. B
3. C
4. D
Q19MCQ1 Mark·Choose one option
Key ↓
Which of the following is the FPR?
1. A
2. B
3. C
4. D
Q20MCQ2 Marks·Choose one option
Key ↓
1. AYes
2. BNo
Read the passage below, then answer Q21–Q22
Based on the above data, answer the given subquestions.
Q21NAT3 Marks·Write the number
Key ↓
What is the probability of generating the intermediate bit pattern (1, 1, 1, 1, 1)? That is, compute P(Y = (1, 1, 1, 1, 1) | X = (1, 0, 1, 1, 0)).
Your answer:
Q22MSQ2 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D

Quiz 2 · 3 Aug 2025 (AN)Quiz 2

Q23MCQ4 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q24MCQ4 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q25MCQ4 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q26MCQ4 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q27MCQ4 Marks·Choose one option
Asked 2 times Key ↓
1. A
2. B
3. C
4. D
Q28MSQ4 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q29MSQ4 Marks·Choose all correct options
Key ↓
1. ATrue Positive Rate increases
2. BFalse Positive Rate increases
3. CTrue Positive Rate decreases
4. DFalse Positive Rate decreases
Q30NAT5 Marks·Write the number
Key ↓
Your answer:
Q31NAT4 Marks·Write the number
Asked 2 times Key ↓
Your answer:
Read the passage below, then answer Q32–Q34
Consider the following weighted, undirected graph. If an edge is not present in the graph, the corresponding weight is zero.
Based on the above data, answer the given subquestions.
Q32NAT4 Marks·Write the number
Key ↓
Your answer:
Q33MCQ4 Marks·Choose one option
Key ↓
Find the Laplacian, L, of the graph.
1. A
2. B
3. C
4. D
Q34NAT5 Marks·Write the number
Key ↓
How many zero eigenvalues does L have?
Your answer:

Official Key

Master Answer Key & Explanations

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

Reveal Key

Q1B

Q2243

Q36

Q43

Q51

Q6A

Q7A, B

Q8A

Q9A

Q100.125

Q111

Q120

Q130.125

Q146

Q15A, C

Q160

Q174

Q18A

Q19B

Q20B

Q210.03 to 0.035

Q22A, B

Q23A

Q24D

Q25C

Q26D

Q27A

Q28A, D

Q29A, B

Q302.019 to 2.021

Q310.01

Q323

Q33A

Q342

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