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

ADS · End Term · 31 Aug 2025 (Forenoon)

22 questions · 50 marks · 90 min

Answer key Take as mock

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Algorithms for Data Science

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.

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

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

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