Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Database Management Systems
All 2025 papers
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.
Quiz 1 · 26 Oct 2025 (AN)Quiz 1
- 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

- A4 rows and 6 columns
- B3 rows and 7 columns
- C4 rows and 5 columns
- D3 rows and 6 columns
- Q5MCQ3 Marks·Choose one option

- A

- B

- C

- D

- A
- Q6MCQ3 Marks·Choose one option

- A

- B

- C

- D

- A
- Q7MSQ4 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q8MSQ3 Marks·Choose all correct options

- AThere might exist an item that has not been produced by any company
- BThere might exist a customer who has not ordered any item
- CAn item can be ordered by multiple customers
- DAn item cannot be produced by more than one company
- Q9MSQ2 Marks·Choose all correct options
Identify the correct statement(s):
- ALogical level of schema is analogous to type information of a variable in a program
- BIn physical level of schema,application programs hide details of data types
- CThe ability to modify the physical schema without changing the logical schema is called Logical Data Independence
- DRelational Algebra falls under the Pure class of languages used for proving properties about computational power and for optimization
- Q10NAT4 Marks·Write the number
Your answer: - Q11NAT4 Marks·Write the number
Your answer: Read the passage below, then answer Q12–Q14
Q12MCQ3 Marks·Choose one option
- A50
- B10
- C60
- D59
- Q13MSQ4 Marks·Choose all correct options

- Aa → b → c
- Bb → a → c
- Cb → c → a
- Dc → b → a
- Q14MSQ4 Marks·Choose all correct options
Which of the following SQL queries is/are used to create table Teams?
- A

- B

- C

- D

- A
End Term · 31 Aug 2025 (FN)End Term
- Q15MCQ2 Marks·Choose one option

- ANames of all the mentors with ‘GOOD’ rating from at least one of their mentees.
- BNames of all the mentors with ’GOOD’ rating from all their mentees.
- CNames of all the mentors with ‘BAD’ rating from at most one of their mentees.
- DNames of all the mentors with ’BAD’ rating from all their mentees.
- Q16MCQ2 Marks·Choose one option
Consider a non-empty B+-tree of order 17. What are the maximum and minimum number of keys that can be placed in the root node?
- Amax. number of keys = 16, min. number of keys = 1.
- Bmax. number of keys = 17, min. number of keys = 1.
- Cmax. number of keys = 16, min. number of keys = 8.
- Dmax. number of keys = 17, min. number of keys = 8.
- Q17MCQ3 Marks·Choose one option

- A

- B

- C

- D

- A
- Q18MCQ3 Marks·Choose one option

- A2
- B0
- C1
- D5
- Q19MCQ3 Marks·Choose one option

- A

- B

- C

- D

- A
- Q20MSQ3 Marks·Choose all correct options

- ASchedule S can not be two-phase lockable.
- BSchedule S can be two-phase lockable.
- CSchedule S can be strict two-phase lockable.
- DSchedule S is conflict serializable.
- Q21MSQ3 Marks·Choose all correct options

- AT0 and T1 can be ignored.
- BT0,T1, T2 and T3 can be ignored.
- CT4 need to be undone.
- DT0 and T3 need to be redone.
- Q22MSQ3 Marks·Choose all correct options

- A(0,1,2,7,8)
- B(0,5,2,3,4)
- C(0,5,6,3,8)
- D(0,5,2,7,4)
- Q23MSQ3 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q24MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q25MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q26MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q27MSQ2 Marks·Choose all correct options

- ANumber of block transfers require=300600
- BNumber of block transfers require=300500
- CNumber of seeks require=1200
- DNumber of seeks require=1400
- Q28MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q29NAT2 Marks·Write the number
Your answer: - Q30NAT2 Marks·Write the number
Your answer: - Q31NAT2 Marks·Write the number
Your answer: - Q32NAT3 Marks·Write the number
Consider a magnetic disk with 16 platters, 2 surfaces per platter, 1024 tracks per surface, 2048 sectors per track and 512 bytes per sector. The disk rotates at 6000 rpm. What is the disk capacity (in GB)?
Your answer: - Q33NAT3 Marks·Write the number
Your answer: - Q34NAT3 Marks·Write the number
Your answer:
Quiz 2 · 3 Aug 2025 (AN)Quiz 2
- Q35MCQ3 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
- Q36MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q37MCQ4 Marks·Choose one option

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

- A1
- B4
- C6
- D5
- Q39MCQ4 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.
- Q40MCQ4 Marks·Choose one option

- A8
- B9
- C10
- D11
- Q41MCQ4 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
- Q42MSQ4 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q43MSQ4 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
- Q44MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q45MSQ2 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.
- Q46MSQ3 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.
- Q47NAT4 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: - Q48NAT4 Marks·Write the number
Your answer:
End Term · 13 Apr 2025 (FN)End Term
- Q49MCQ2 Marks·Choose one option

- A19
- B20
- C21
- D22
- Q50MCQ2 Marks·Choose one option

- A

- B

- C

- D

- A
- Q51MCQ2 Marks·Choose one option

- A4
- B5
- C6
- D7
- Q52MCQ2 Marks·Choose one option

- A

- B

- C

- D

- A
- Q53MCQ3 Marks·Choose one option

- A

- B

- C

- D

- A
- Q54MCQ3 Marks·Choose one option

- A1-a, 2-c, 3-f
- B1-b, 2-c, 3-e
- C1-a, 2-d, 3-e
- D1-b, 2-d, 3-f
- Q55MSQ1 Mark·Choose all correct options
Choose the correct statement(s).
- AIn static hashing, the size of the hash table remains fixed, which may lead to overflow or underutilization of space.
- BIn dynamic hashing, the hash table grows and shrinks dynamically as data is inserted or deleted.
- CStatic hashing is more efficient for applications where the number of records is expected to change frequently.
- DDynamic hashing does not handle collisions effectively compared to static hashing.
- Q56MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q57MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q58MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q59MSQ2 Marks·Choose all correct options
Consider the following Entity Relationship Diagram:
Choose the correct statements.- AA bank can provide more than one ATM machine
- BAn ATM card is used by only one customer
- CA customer can use only one ATM card
- DAn ATM card can be inserted in many ATM machines
- Q60MSQ3 Marks·Choose all correct options

- ASchedule S is conflict serializable.
- BSchedule S can be two-phase lockable.
- CTwo phase lockable schedule are always serializable schedule.
- DSchedule S is not View Serializable
- Q61NAT3 Marks·Write the number
Consider you have a file in your hard disk of size 1000 KB. Seek time of your hard disk read head is 3ms and rotational speed in 30,000 rpm. The disk has 200 sectors per track and 512 bytes per sector. Considering the fact that the file data is stored in non consecutive sectors. How much time will be required to read the whole file after a read request is made? (in ms)
Your answer: - Q62NAT3 Marks·Write the number
Consider a system using the Least Recently Used (LRU) page replacement policy. The system has a main memory buffer with 4 slots, and the page reference sequence is as follows: 3, 4, 1, 4, 2, 3, 1, 4, 2, 3 Calculate the total number of page misses (page faults) during this sequence.
Your answer: - Q63NAT3 Marks·Write the number
Your answer: - Q64NAT3 Marks·Write the number
Your answer: - Q65NAT3 Marks·Write the number
Your answer: - Q66NAT3 Marks·Write the number
Your answer: Read the passage below, then answer Q67–Q68
Q67NAT3 Marks·Write the number
Your answer:- Q68MCQ3 Marks·Choose one option

- A

- B

- C

- D

- A
End Term · 13 Apr 2025 (AN)End Term
- Q69MCQ2 Marks·Choose one option

- A

- B

- C

- D

- A
- Q70MCQ2 Marks·Choose one option

- A

- B

- C

- D

- A
- Q71MCQ2 Marks·Choose one option

- A4
- B5
- C6
- D3
- Q72MCQ3 Marks·Choose one option
Consider the following schedule S. S:W1(A), W3(A), W3(C), R2(A), W2(A), W1(B), W3(B) Consider the following statements. Statement 1: The given schedule S is Conflict serializable. Statement 2: All Conflict serializable schedules are 2-P lockable. Statement 3: The given schedule is 2-P lockable. Which of the following options is correct?
- AStatement 1 is true and statement 3 is false
- BStatement 2 is true and statement 3 is false
- CStatements 1 and 2 are true
- DAll these statements are true.
- Q73MCQ3 Marks·Choose one option

- A19
- B20
- C21
- D22
- Q74MCQ3 Marks·Choose one option

- A1-a, 2-d, 3-f
- B1-b, 2-d, 3-e
- C1-a, 2-c, 3-e
- D1-b, 2-c, 3-f
- Q75MCQ1 Mark·Choose one option
Consider the following statements and select the correct option. 1. RAID 1 employs mirroring, maintaining two identical copies of the data on two different disks 2. RAID 3 has a single check disk with parity information.
- ABoth the statements are correct.
- BBoth the statements are wrong.
- CStatement 1 is correct and statement 2 is wrong.
- DStatement 1 is wrong and statement 2 is correct.
- Q76MSQ1 Mark·Choose all correct options
Choose the correct statement(s).
- AIn static hashing, overflow is commonly handled using overflow buckets or chaining.
- BDynamic hashing is suitable for applications where the number of records is unpredictable.
- CStatic hashing is ideal when the dataset size is expected to grow significantly.
- DDynamic hashing ensures that hash table utilization remains balanced as data changes.
- Q77MSQ3 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q78MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q79MSQ2 Marks·Choose all correct options
Consider the following Entity Relationship Diagram:
Choose the correct statements.- AA bank can provide exactly one ATM machine
- BAn ATM card can be used by multiple customers
- CA customer can use multiple ATM cards
- DAn ATM card can be inserted in many ATM machines
- Q80MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q81NAT3 Marks·Write the number
Consider you have a file in your hard disk of size 1024 KB. The seek time of your hard disk read head is 4 ms, and the rotational speed is 30,000 rpm. The disk has 256 sectors per track, and each sector stores 512 bytes. Considering that the file data is stored in non-consecutive sectors, how much time will be required to read the whole file after a read request is made (in ms)?
Your answer: - Q82NAT3 Marks·Write the number
Your answer: - Q83NAT3 Marks·Write the number
Your answer: - Q84NAT3 Marks·Write the number
Your answer: - Q85NAT3 Marks·Write the number
Your answer: - Q86NAT3 Marks·Write the number
Your answer: Read the passage below, then answer Q87–Q88
Q87NAT3 Marks·Write the number
Your answer:- Q88MCQ3 Marks·Choose one option

- A

- B

- C

- D

- A
Official KeyMaster Answer Key & Explanations
Official answer keys from IIT Madras BS past papers. Click any question to review.
Reveal KeyCollapse Key
Master Answer Key & Explanations
Official answer keys from IIT Madras BS past papers. Click any question to review.