Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Algorithms for Data Science
Quiz 2 · 3 Aug 2025 (Afternoon)
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.
- Q1MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q2MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q3MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q4MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q5MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q6MSQ4 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q7MSQ4 Marks·Choose all correct options

- ATrue Positive Rate increases
- BFalse Positive Rate increases
- CTrue Positive Rate decreases
- DFalse Positive Rate decreases
- Q8NAT5 Marks·Write the number
Your answer: - Q9NAT4 Marks·Write the number
Your answer: Read the passage below, then answer Q10–Q12
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.
Q10NAT4 Marks·Write the number
Your answer:- Q11MCQ4 Marks·Choose one option
Find the Laplacian, L, of the graph.
- A

- B

- C

- D

- A
- Q12NAT5 Marks·Write the number
How many zero eigenvalues does L have?
Your answer: