Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Database Management Systems
All 2024 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.
End Term · 22 Dec 2024 (FN)End Term
- Q1MCQ2 Marks·Choose one option

- Ateam
- Brating
- Cage
- Dtype
- Q2MCQ2 Marks·Choose one option

- A

- B

- C

- D

- A
- Q3MCQ2 Marks·Choose one option
Consider seek time of your hard disk read head is 2ms, rotational speed is 60,000 RPM. The disk has 300 sectors/track and sector size is 256 bytes. What will be the transfer rate (KB/ms)?
- A75 KB/ms
- B25 KB/ms
- C50 KB/ms
- D100 KB/ms
- Q4MCQ2 Marks·Choose one option
Consider a non-empty B+-tree of order 13. What are the maximum and minimum number of keys that can be placed in the root node?
- Amax. number of keys = 13, min. number of keys = 6.
- Bmax. number of keys = 12, min. number of keys = 1.
- Cmax. number of keys = 14, min. number of keys = 1.
- Dmax. number of keys = 14, min. number of keys = 7.
- Q5MCQ2 Marks·Choose one option
Consider a multilevel index with five levels as L1, L2, L3, L4 and L5. Let L1 be the innermost and L5 be the outermost levels. Let the index blocking factor or the maximum number of entries held by a block be 50. If the number of blocks in level L1 is 62,50,000, then how many blocks are required at L2, L3, L4 and L5?
- ANumber of blocks at L2 is 125000, Number of blocks at L3 is 2500, Number of blocks at L4 is 50, Number of blocks at L5 is 1
- BNumber of blocks at L2 is 125000, Number of blocks at L3 is 2000, Number of blocks at L4 is 50, Number of blocks at L5 is 1
- CNumber of blocks at L2 is 120000, Number of blocks at L3 is 2400, Number of blocks at L4 is 40, Number of blocks at L5 is 1
- DNumber of blocks at L2 is 120000, Number of blocks at L3 is 3000, Number of blocks at L4 is 60, Number of blocks at L5 is 1
- Q6MCQ2 Marks·Choose one option

- A5
- B4
- C3
- D6
- Q7MCQ3 Marks·Choose one option

- A5
- B4
- C6
- D3
- Q8MCQ3 Marks·Choose one option

- AA = 1000, B = 750, C = 1700, D = 710
- BA = 1000, B = 750, C = 1700, D = 690
- CA = 1000, B = 350, C = 1700, D = 710
- DA = 1000, B = 350, C = 1700, D = 690
- Q9MCQ1 Mark·Choose one option
Consider the following statements: 1. Hot backup refers to keeping a database up and running while the backup is being performed concurrently. 2. Cold backup is mainly used for Transaction Log Backup. 3. Transactional Logging is used in circumstances where a possibly inconsistent backup is taken. Choose the correct option.
- AStatements 1 and 2 are correct
- BStatements 1 and 3 are correct
- CAll the statements are correct
- DOnly Statement 1 is correct
- Q10MSQ3 Marks·Choose all correct options

- AT2 can be ignored and T3 needs to be redone.
- BT4 needs to be undone and T5 needs to be redone.
- CT1 needs to be redone and T4 can be undone.
- DT3 needs to be undone and T4 needs to be redone.
- Q11MSQ3 Marks·Choose all correct options

- AA precedence graph of the schedule is acyclic
- BThe given schedule is not view serializable
- CThe given schedule is view serializable but not conflict serializable
- DThe given schedule is view serializable and conflict serializable
- Q12MSQ3 Marks·Choose all correct options

- AS1 and S2 are conflict equivalent.
- BS1 and S2 are not conflict equivalent.
- CS1 and S2 are view equivalent.
- DS1 and S2 are not view equivalent.
- Q13MSQ3 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q14MSQ3 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q15MSQ3 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q16MSQ3 Marks·Choose all correct options

- AThe decomposition of R into R1 and R2 is dependency preserving.
- BThe decomposition of R into R1 and R2 is lossless.
- CThe schema R1 is in 3NF.
- DThe schema R2 is in 2NF.
- Q17MSQ3 Marks·Choose all correct options

- AA bank offers more than one loan
- BAn account is managed by more than one bank
- CEvery loan must be availed by at least one customer
- DEvery customer must be holding at least one account
- Q18MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q19MSQ2 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q20NAT3 Marks·Write the number
Consider a Block nested loop join for the two relations, instructor and department. Assuming the worst-case memory availability and instructor as the outer relation, the provided details are as follows: • Total number of block transfers: 25000 • Total number of seeks required: 500 • Number of block in the outer relation: 250 What is the number of blocks in the inner relation?
Your answer:
End Term · 22 Dec 2024 (AN)End Term
- Q21MCQ3 Marks·Choose one option

- AA precedence graph of the schedule is cyclic
- BThe given schedule is not view serializable
- CThe given schedule is view serializable but not conflict serializable
- DThe given schedule is view serializable and conflict serializable
- Q22MCQ3 Marks·Choose one option

- AStatements 1 and 4 are correct.
- BStatements 1 and 3 are correct.
- CStatements 2 and 3 are correct.
- DStatements 2 and 4 are correct.
- Q23MCQ3 Marks·Choose one option

- A5
- B4
- C6
- D3
- Q24MCQ3 Marks·Choose one option

- A

- B

- C

- D

- A
- Q25MCQ3 Marks·Choose one option

- AThe decomposition of R into R1 and R2 is dependency preserving.
- BThe decomposition of R into R1 and R2 is lossless.
- CThe schema R1 is in 3NF.
- DThe schema R2 is in 2NF.
- Q26MCQ2 Marks·Choose one option

- Ateam
- Brating
- Cage
- Dtype
- Q27MCQ2 Marks·Choose one option

- A

- B

- C

- D

- A
- Q28MCQ2 Marks·Choose one option
Consider seek time of your hard disk read head is 2ms, rotational speed is 30,000 RPM. The disk has 400 sectors/track and sector size is 128 bytes. What will be the transfer rate (KB/ms)?
- A75 KB/ms
- B25 KB/ms
- C50 KB/ms
- D100 KB/ms
- Q29MCQ2 Marks·Choose one option
Consider a non-empty B+-tree of order 16. What are the maximum and minimum number of keys that can be placed in the root node?
- Amax. number of keys = 15, min. number of keys = 8.
- Bmax. number of keys = 15, min. number of keys = 1.
- Cmax. number of keys = 16, min. number of keys = 1.
- Dmax. number of keys = 16, min. number of keys = 8.
- Q30MCQ2 Marks·Choose one option
Consider a multilevel index with five levels as L1, L2, L3, L4 and L5. Let L1 be the innermost and L5 be the outermost levels. Let the index blocking factor or the maximum number of entries held by a block be 25. If the number of blocks in level L1 is 12,50,000, then how many blocks are required at L2, L3, L4 and L5?
- ANumber of blocks at L2 is 50000, Number of blocks at L3 is 2000, Number of blocks at L4 is 80, Number of blocks at L5 is 4
- BNumber of blocks at L2 is 125000, Number of blocks at L3 is 2000, Number of blocks at L4 is 80, Number of blocks at L5 is 1
- CNumber of blocks at L2 is 50000, Number of blocks at L3 is 2000, Number of blocks at L4 is 80, Number of blocks at L5 is 1
- DNumber of blocks at L2 is 125000, Number of blocks at L3 is 2500, Number of blocks at L4 is 80, Number of blocks at L5 is 4
- Q31MCQ2 Marks·Choose one option

- A5
- B4
- C3
- D2
- Q32MCQ2 Marks·Choose one option

- AID and name of students who have not taken any course from Biology department
- BID and name of students who have taken courses from Biology department
- CID and name of students who have taken all the courses from Biology department
- DID and name of students who have not taken courses from other than Biology department
- Q33MCQ1 Mark·Choose one option
Consider the following statements: 1. Any transactions committed before the last checkpoint should be ignored. 2. Any transaction that was running at the time of failure needs to be redone. 3. It scans backwards from the end of the log to find the most recent < checkpointL > record. Choose the correct option.
- AStatements 1 and 2 are correct
- BStatements 1 and 3 are correct
- CAll the statements are correct
- DOnly Statement 1 is correct
- Q34MSQ3 Marks·Choose all correct options
Consider the ER Diagram as shown below:
Identify the correct relational schema for the relationship set Bank, Account and Manages Note: The primary key is underlined.- A

- B

- C

- D

- A
- Q35MSQ3 Marks·Choose all correct options
Consider a state of transactions as shown in Figure 3.
Which of the following statement(s) is/are correct according to the given figure?- AT1 can be ignored and T3 needs to be redone.
- BT4 and T5 need to be undone.
- CT1 needs to be redone and T4 can be undone.
- DT2 needs to be undone and T4 needs to be redone.
- Q36MSQ3 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q37MSQ3 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q38MSQ3 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q39MSQ2 Marks·Choose all correct options
Which of the following functional dependencies hold in the Students table?- A

- B

- C

- D

- A
- Q40NAT3 Marks·Write the number
Consider a Block nested loop join for the two relations, instructor and department. Assuming the worst-case memory availability and instructor as the outer relation, the provided details are as follows:
What is the number of blocks in the inner relations?Your answer:
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.