Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Database Management Systems
End Term · 13 Apr 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
- A19
- B20
- C21
- D22
- Q2MCQ2 Marks·Choose one option
- A
- B
- C
- D
- A
- Q3MCQ2 Marks·Choose one option
- A4
- B5
- C6
- D7
- Q4MCQ2 Marks·Choose one option
- A
- B
- C
- D
- A
- Q5MCQ3 Marks·Choose one option
- A
- B
- C
- D
- A
- Q6MCQ3 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
- Q7MSQ1 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.
- Q8MSQ2 Marks·Choose all correct options
- A
- B
- C
- D
- A
- Q9MSQ2 Marks·Choose all correct options
- A
- B
- C
- D
- A
- Q10MSQ2 Marks·Choose all correct options
- A
- B
- C
- D
- A
- Q11MSQ2 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
- Q12MSQ3 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
- Q13NAT3 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: - Q14NAT3 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: - Q15NAT3 Marks·Write the number
Your answer: - Q16NAT3 Marks·Write the number
Your answer: - Q17NAT3 Marks·Write the number
Your answer: - Q18NAT3 Marks·Write the number
Your answer: Read the passage below, then answer Q19–Q20
Q19NAT3 Marks·Write the number
Your answer:- Q20MCQ3 Marks·Choose one option
- A
- B
- C
- D
- A