Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
BSMA1001 · Mathematics for Data Science I
End Term · 31 Aug 2025 (Forenoon)
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
- A
- B
- C
- D
- A
- Q2MCQ4 Marks·Choose one option
- A
- B
- C
- D
- A
- Q3MCQ4 Marks·Choose one option
Suppose Dijkstra’s algorithm is run on the graph below, starting at node A. In what order do the shortest distances to the other vertices get finalized?
- A
- B
- C
- D
- A
- Q4MSQ3 Marks·Choose all correct options
Which of the following functions have graphs as in Figure 2?
- A
- B
- C
- D
- A
- Q5MSQ3 Marks·Choose all correct options
Which of the following options is / are true ?
- A
- B
- C
- D
- A
- Q6MSQ3 Marks·Choose all correct options
The following tree is the BFS tree rooted at node P of an undirected graph :
Which of the following edges cannot exist in the original graph?- A(T, V)
- B(U, R)
- C(P, U)
- D(W, P)
- Q7NAT1 Mark·Write the number
Your answer: - Q8NAT3 Marks·Write the number
Your answer: - Q9NAT3 Marks·Write the number
Your answer: - Q10NAT3 Marks·Write the number
Your answer: - Q11NAT4 Marks·Write the number
Your answer: - Q12NAT4 Marks·Write the number
Your answer: Read the passage below, then answer Q13–Q14
Q13MSQ3 Marks·Choose all correct optionsChoose the set of correct options.
- A
- B
- C
- D
- A
- Q14NAT3 Marks·Write the number
Your answer: Read the passage below, then answer Q15–Q16
Consider the function,
Answer the given subquestions.
Q15MSQ4 Marks·Choose all correct optionsWhich of the following options is (are) correct?
- A
- B
- C
- D
- A
- Q16NAT3 Marks·Write the number
Your answer: