Figure from the original question paper

(D) Option figure from the original question paper

(A) Option figure from the original question paper

(B) Option figure from the original question paper

(C) Option figure from the original question paper

Consider the hash functions given below. - h_1(n) = (n) \bmod 6, - h_2(n) = (n^2 + 2) \bmod 11, - h_3(n) = (4n + 5) \bmod 25, - h_4(n) = (floor(n/3) + 4) \bmod 10. Identify the hash function(s), that can generate unique hash values for the following search key values: 14, 29, 37, 25, 19.

(C) Option figure from the original question paper

(D) Option figure from the original question paper

(A) Option figure from the original question paper

(B) Option figure from the original question paper

Figure from the original question paper

(A) Option figure from the original question paper

(B) Option figure from the original question paper

(C) Option figure from the original question paper

(D) Option figure from the original question paper

Consider the following Entity Relationship Diagram: ER diagram with ATM Machine, ATM CARD, Bank and Customer entities and Inserted in, Provides and Uses relationships (Figure 1: ER Diagram) Choose the correct statements.

(C) A customer can use multiple ATM cards

(D) An ATM card can be inserted in many ATM machines

(A) A bank can provide exactly one ATM machine

(B) An ATM card can be used by multiple customers

Consider the Employee table given below: | EmpID | Name | Dept | Salary | |---|---|---|---| | 001 | Harry | IT | 80000 | | 002 | Louis | HR | 75000 | | 003 | Liam | Finance | 60000 | | 004 | Niall | IT | 75000 | | 005 | Zayn | IT | 68000 | Table 2: Employee Table Which of the following relational algebra expression(s) incorrectly retrieves the names of employees working in the IT department who earn more than 70,000?

(B) Option figure from the original question paper

(C) Option figure from the original question paper

(A) Option figure from the original question paper

(D) Option figure from the original question paper

Consider the SQL query to create a table Insurance and Nominee as shown below and answer the given subquestions CREATE TABLE insurance (ins_id varchar(20) primary key, policyHolderName varchar(20) not null, age int not null, premium int not null ) CREATE TABLE nominee (nominee_id varchar(20) primary key, NomineeName varchar(20), relationship varchar(20), ins_id varchar(20), foreign key (ins_id) references insurance(ins_id) ON DELETE CASCADE) The instance of the table insurance and nominee is as shown below: | ins_id | policyHolderName | age | premium | |---|---|---|---| | INS001 | Ramesh | 28 | 9800 | | INS002 | Sumesh | 29 | 8800 | | INS003 | Suresh | 33 | 12200 | | INS004 | Rajesh | 31 | 11100 | Table 4: insurance | nominee_id | NomineeName | relationship | ins_id | |---|---|---|---| | NM001 | Shakti | Wife | INS001 | | NM002 | Mukti | Wife | INS002 | | NM003 | Yukti | Daughter | INS003 | | NM004 | Prem | Son | INS004 | Table 5: nominee The following insert statements are executed in the given sequence in the same instance given as the previous question for insurance and nominee tables. insert into insurance values ('INS005', 'Rakesh', 24, 7000); insert into nominee values ('NM005', 'Sonu', 'Son', 'INS005'); insert into nominee values ('NM005', 'Suman', 'Wife', 'INS004'); insert into nominee values ('NM006', 'Monu', 'Son', 'INS006'); insert into nominee(nominee_id, ins_id) values ('NM010','INS005'); What will the output of the query below be? SELECT FROM nominee

(B) Option figure from the original question paper

(A) Option figure from the original question paper

(C) Option figure from the original question paper

(D) Option figure from the original question paper

January 2025 term · Database Management Systems · BSCS2001

Database Management Systems End Term: 13 April 2025, Set QDD3 (January 2025 term)

The IIT Madras BS Database Management Systems (DBMS) End Term paper sat on 13 Apr 2025, in the January 2025 term, set QDD3: 20 questions for 50 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions: 20
Marks: 50
Duration: 180 min
MCQ: 8
MSQ: 5
Numerical: 7

Take as mock test Practise with answers

Updated 25 Sept 2026

Official paper: IIT M DIPLOMA AN EXAM QDD3 13 Apr 2025 · No negative marking.

Question 1

+2 marksOne correct option

Consider the instance of a relation R. Which among the following functional dependencies set can be inferred from the given information?

StudentID	Course	Grade	Instructor
S1	C1	A	I1
S1	C2	B	I2
S2	C1	A	I1
S3	C3	C	I3
S2	C2	B	I2
S4	C4	A	I4

Show answer

Correct answer

Question 1 on its own page

Question 2

+2 marksOne correct option

Show answer

Correct answer

Question 2 on its own page

Question 3

+2 marksOne correct option

Consider the following monthly backup schedule used by a company:

Monday	Tuesday	Wednesday	Thursday	Friday	Saturday	Sunday
1/ Full	2/ Incremental	3/ Incremental	4/ Incremental	5/ Incremental	6/ Incremental	7/ Differential
8/ Incremental	9/ Incremental	10/ Incremental	11/ Incremental	12/ Differential	13/ Incremental	14/ Incremental
15/ Incremental	16/ Incremental	17/ Differential	18/ Incremental	19/ Incremental	20/ Incremental	21/ Incremental
22/ Differential	23/ Incremental	24/ Incremental	25/ Incremental	26/ Incremental	27/ Incremental	28/ Incremental
29/ Incremental	30/ Incremental

If a failure occurs on the 23rd day of the month after the backup for the day has been completed, how many backup sets have to be loaded for a full recovery?

Show answer

Correct answer

Question 3 on its own page

Question 4

+3 marksOne correct 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?

A
Statement 1 is true and statement 3 is false
B
Statement 2 is true and statement 3 is false
C
Statements 1 and 2 are true
D
All these statements are true.

Show answer

Correct answer

A
Statement 1 is true and statement 3 is false

Question 4 on its own page

Question 5

+3 marksOne correct option

Consider a B+-tree index to be built on the attribute OrderID of a table Orders, with the following properties:

The length of the attribute OrderID is 12 bytes.
The size of each child pointer is 16 bytes.
The disk block size is 560 bytes.

With the given information, what is the best choice for the order of the non-leaf nodes of the B+-tree?

A
19
B
20
C
21
D
22

Show answer

Correct answer

B
20

Question 5 on its own page

Question 6

+3 marksOne correct option

Consider the following relational schema:
Student(student_id, first_name, last_name, course_id)
Course(course_id, course_name, instructor_id)
Instructor(instructor_id, instructor_name)

Questions:

Find the first names of students whose first name end with 'A' and contain at least 4 characters.
Find the total number of students enrolled in each course.
List the course names taught by an instructor named 'Johnson'.

SQL queries:

sql

1a. SELECT first_name FROM Student WHERE first_name LIKE '___%A';
2b. SELECT first_name FROM Student WHERE first_name LIKE '___A';
3c. SELECT course_id, COUNT(student_id) FROM Student GROUP BY student_id;
4d. SELECT course_id, COUNT(student_id) FROM Student GROUP BY course_id;
5e. SELECT DISTINCT c.course_name FROM Course c INNER JOIN Instructor i ON
6   c.instructor_id = i.instructor_id WHERE i.instructor_name = 'Johnson';
7f. SELECT DISTINCT c.course_name FROM Course c, Instructor i WHERE
8   c.instructor_id = i.instructor_id AND i.instructor_name = 'Johnson';

Match the correct SQL queries with the corresponding Questions.

A
1-a, 2-d, 3-f
B
1-b, 2-d, 3-e
C
1-a, 2-c, 3-e
D
1-b, 2-c, 3-f

Show answer

Correct answer

A
1-a, 2-d, 3-f

Question 6 on its own page

Question 7

+1 markOne correct 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.

A
Both the statements are correct.
B
Both the statements are wrong.
C
Statement 1 is correct and statement 2 is wrong.
D
Statement 1 is wrong and statement 2 is correct.

Show answer

Correct answer

A
Both the statements are correct.

Question 7 on its own page

Question 8

+1 markOne or more correct options

Choose the correct statement(s).

Select all that apply.

A
In static hashing, overflow is commonly handled using overflow buckets or chaining.
B
Dynamic hashing is suitable for applications where the number of records is unpredictable.
C
Static hashing is ideal when the dataset size is expected to grow significantly.
D
Dynamic hashing ensures that hash table utilization remains balanced as data changes.

Show answer

Correct answers

A
In static hashing, overflow is commonly handled using overflow buckets or chaining.
B
Dynamic hashing is suitable for applications where the number of records is unpredictable.
D
Dynamic hashing ensures that hash table utilization remains balanced as data changes.

Question 8 on its own page

Question 9

+3 marksOne or more correct options

Consider the hash functions given below.

$h_1(n) = (n) \bmod 6$ ,
$h_2(n) = (n^2 + 2) \bmod 11$ ,
$h_3(n) = (4n + 5) \bmod 25$ ,
$h_4(n) = (floor(n/3) + 4) \bmod 10$ .

Identify the hash function(s), that can generate unique hash values for the following search key values: 14, 29, 37, 25, 19.

Select all that apply.

Show answer

Correct answers

Question 9 on its own page

Question 10

+2 marksOne or more correct options

Select all that apply.

Show answer

Correct answers

Question 10 on its own page

Question 11

+2 marksOne or more correct options

Consider the following Entity Relationship Diagram:

Choose the correct statements.

Select all that apply.

A
A bank can provide exactly one ATM machine
B
An ATM card can be used by multiple customers
C
A customer can use multiple ATM cards
D
An ATM card can be inserted in many ATM machines

Show answer

Correct answers

C
A customer can use multiple ATM cards
D
An ATM card can be inserted in many ATM machines

Question 11 on its own page

Question 12

+2 marksOne or more correct options

Consider the Employee table given below:

EmpID	Name	Dept	Salary
001	Harry	IT	80000
002	Louis	HR	75000
003	Liam	Finance	60000
004	Niall	IT	75000
005	Zayn	IT	68000

Table 2: Employee Table

Which of the following relational algebra expression(s) incorrectly retrieves the names of employees working in the IT department who earn more than 70,000?

Select all that apply.

Show answer

Correct answers

Question 12 on its own page

Question 13

+3 marksNumerical answer

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)?

Show answer

Correct answer: 21

Question 13 on its own page

Question 14

+3 marksNumerical answer

Consider a Block nested loop join for the two relations, employee and department. Assuming the worst-case memory availability and employee as the outer relation, the provided details are as follows:

Total number of block transfers: 8400
Total number of seeks required: 420
Number of block in the outer relation: 210

What is the number of blocks in the inner relations?

Show answer

Correct answer: 39

Question 14 on its own page

Question 15

+3 marksNumerical answer

Show answer

Correct answer: 4

Question 15 on its own page

Question 16

+3 marksNumerical answer

Show answer

Correct answer: 24

Question 16 on its own page

Question 17

+3 marksNumerical answer

Show answer

Correct answer: 4

Question 17 on its own page

Question 18

+3 marksNumerical answer

Consider the given log records at an instance of time:

Table 3: Log records

$< T_0 \text{ start} >$
$< T_0, A, 500, 600 >$
$< T_1 \text{ start} >$
$< T_1, B, 800, 700 >$
$< T_0, C, 400, 900 >$
$< T_2 \text{ start} >$
$< T_2, D, 1000, 200 >$
$< Commit\ T_0 >$
$< Checkpoint\ L >$
$< T_2, C, 400, 1000 >$
$< T_1, A, 500, 300 >$
$< Commit\ T_2 >$
$< T_1, D, 1000, 450 >$

Suppose there is a system crash after the last log record. What will be the value of the expression (A+B+C-D), based on the values stored on the disk at that point?

Show answer

Correct answer: 2200

Question 18 on its own page

Question 19

+3 marksNumerical answer

Consider the SQL query to create a table Insurance and Nominee as shown below and answer the given subquestions

sql

1CREATE TABLE insurance (ins_id varchar(20) primary key,
2policyHolderName varchar(20) not null,
3age int not null, premium int not null )
4
5CREATE TABLE nominee (nominee_id varchar(20) primary key,
6NomineeName varchar(20), relationship varchar(20), ins_id
7varchar(20), foreign key (ins_id) references
8insurance(ins_id) ON DELETE CASCADE)

The instance of the table insurance and nominee is as shown below:

ins_id	policyHolderName	age	premium
INS001	Ramesh	28	9800
INS002	Sumesh	29	8800
INS003	Suresh	33	12200
INS004	Rajesh	31	11100

Table 4: insurance

nominee_id	NomineeName	relationship	ins_id
NM001	Shakti	Wife	INS001
NM002	Mukti	Wife	INS002
NM003	Yukti	Daughter	INS003
NM004	Prem	Son	INS004

Table 5: nominee

The following SQL query is executed:

sql

1delete from insurance where ins_id = 'INS001'

What will be the value of x, if x represents the total number of rows in insurance and nominee table counted together?

Show answer

Correct answer: 6

Question 19 on its own page

Question 20

+3 marksOne correct option

Consider the SQL query to create a table Insurance and Nominee as shown below and answer the given subquestions

sql

1CREATE TABLE insurance (ins_id varchar(20) primary key,
2policyHolderName varchar(20) not null,
3age int not null, premium int not null )
4
5CREATE TABLE nominee (nominee_id varchar(20) primary key,
6NomineeName varchar(20), relationship varchar(20), ins_id
7varchar(20), foreign key (ins_id) references
8insurance(ins_id) ON DELETE CASCADE)

The instance of the table insurance and nominee is as shown below:

ins_id	policyHolderName	age	premium
INS001	Ramesh	28	9800
INS002	Sumesh	29	8800
INS003	Suresh	33	12200
INS004	Rajesh	31	11100

Table 4: insurance

nominee_id	NomineeName	relationship	ins_id
NM001	Shakti	Wife	INS001
NM002	Mukti	Wife	INS002
NM003	Yukti	Daughter	INS003
NM004	Prem	Son	INS004

Table 5: nominee

The following insert statements are executed in the given sequence in the same instance given as the previous question for insurance and nominee tables.

sql

1insert into insurance values ('INS005', 'Rakesh', 24, 7000);
2insert into nominee values ('NM005', 'Sonu', 'Son', 'INS005');
3insert into nominee values ('NM005', 'Suman', 'Wife', 'INS004');
4insert into nominee values ('NM006', 'Monu', 'Son', 'INS006');
5insert into nominee(nominee_id, ins_id) values ('NM010','INS005');

What will the output of the query below be?

sql

1SELECT * FROM nominee

Show answer

Correct answer

Question 20 on its own page