Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Database Management Systems
Quiz 2 · 3 Aug 2025 (Afternoon)
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.
- Q1MCQ3 Marks·Choose one option

- AThe decomposition is lossless and dependency preserving
- BThe decomposition is lossy and dependency preserving
- CThe decomposition is lossless but not dependency preserving
- DThe decomposition is lossy and not dependency preserving
- Q2MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q3MCQ4 Marks·Choose one option

- A1NF
- B2NF
- C3NF
- DBCNF
- Q4MCQ4 Marks·Choose one option

- A1
- B4
- C6
- D5
- Q5MCQ4 Marks·Choose one option

- AStatement 1 is correct and Statement 2 is wrong
- BBoth the statements are wrong.
- CStatement 1 is wrong and Statement 2 is correct.
- DBoth the statements are correct.
- Q6MCQ4 Marks·Choose one option

- A8
- B9
- C10
- D11
- Q7MCQ4 Marks·Choose one option

- AF = Novel, G = BookWorld, H = ReadersHub, I = Delhi, J = Mumbai
- BF = Magazine, G = BookWorld, H = ReadersHub, I = Delhi, J = Mumbai
- CF = Magazine, G = ReadersHub, H = BookWorld, I = Delhi, J = Mumbai
- DF = Novel, G = ReadersHub, H = BookWorld, I = Mumbai, J = Delhi
- Q8MSQ4 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q9MSQ4 Marks·Choose all correct options
Construct a binary search tree by inserting the values in the following order 15,14, 30, 5, 13, 19, 26, 12, 1, 6. Which of the following statement(s) is/are correct? Note: Consider the root node at level 0.
- AThe height of binary search tree is 6.
- BThe sum of the leaf nodes of the binary search tree is 33
- CThe nodes 12,1 and 6 are part of the left subtree of node 13.
- DNode 19 is at level 2
- Q10MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q11MSQ2 Marks·Choose all correct options
Identify the correct statement(s):
- ABinary search has a time complexity of O(log n). where n is number of elements.
- BIn a linked list the data elements are required to be stored in contiguous memory locations
- CMain memory is the fastest and most costly form of storage
- DA sector is the smallest unit of data read or written on a Magnetic Disk for every read operation.
- Q12MSQ3 Marks·Choose all correct options

- AQuery 1 will execute more efficiently when multitable clustering file organization scheme is used.
- BBoth the queries will execute more efficiently when sequential clustering file organization scheme is used.
- CQuery 2 will execute more efficiently when sequential clustering file organization scheme is used.
- DQuery 1 will execute more efficiently when sequential clustering file organization scheme is used.
- Q13NAT4 Marks·Write the number
Consider a binary search tree consisting of 31 elements. Let m be the maximum height possible for a given binary search tree, and n be the minimum height possible for a given binary search tree. What will be the value of m − n?
Your answer: - Q14NAT4 Marks·Write the number
Your answer: