Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Database Management Systems
End Term · 22 Dec 2024 (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

- 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: