Figure from the original question paper

(C) Augmentation and Transitivity

(B) Reflexivity and Augmentation

Consider table emp_info shown in Table 1. | id | name | salary | |---|---|---| | E001 | Oliver | 45000 | | E002 | Jack | 70000 | | E003 | Harry | 65000 | | E004 | Thomas | 55000 | | E005 | Jacob | 30000 | | E006 | Tommy | 60000 | | E007 | Joseph | 35000 | Table 1: emp_info What will the output of the following query be? 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 relational schema as shown in Figure 1. Schema diagram "Figure 1: Insurance Policy" with tables customers, insurance and claims linked by foreign-key arrows What does the following query return? Figure from the original question paper

(A) The names of customers who have taken at least one insurance policy of type ‘Health’, but have not claimed any policy.

(B) The names of customers who have taken any ‘Health’ insurance policy.

(C) The names of customers who have claimed any type of insurance policy.

Consider the relational schema R(A,B,C,D,E) and the set of functional dependencies Figure from the original question paper Which of the following functional dependency sets is equivalent to the given set of functional dependencies?

(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

Figure from the original question paper

(A) R is in 2NF, but not in 3NF.

(B) R is in 3NF, but not in BCNF.

(C) R is in 1NF, but not in 2NF.

Consider the relations shown in Figure 2. MUMBAI_INDIANS | Player_Name | Jersey_No | |---|---| | RS | 45 | | SKY | 63 | | JB | 93 | | IK | 32 | | RC | 28 | | HP | 33 | | KP | 24 | TEAM_INDIA | Player_Name | Jersey_No | |---|---| | VK | 18 | | KLR | 1 | | SKY | 63 | | SI | 41 | | HP | 33 | | JB | 93 | | RC | 28 | Figure 2: Relations MUMBAI_INDIANS and TEAM_INDIA Choose the correct expression(s) that return(s) the output shown in Figure 3. Figure from the original question paper

(A) Option figure from the original question paper

(D) Option figure from the original question paper

(B) Option figure from the original question paper

(C) Option figure from the original question paper

Figure from the original question paper

(B) Option figure from the original question paper

(D) Option figure from the original question paper

(A) Option figure from the original question paper

(C) Option figure from the original question paper

Consider a state of transactions as shown in Figure 5. Timeline "Figure 5: State of Transactions" showing transactions T1-T5 relative to a checkpoint and a system failure Which of the following statement(s) is/are correct according to the given figure?

(A) T2 can be ignored and T3 needs to be redone.

(C) T1 needs to be redone and T4 can be undone.

(B) T4 needs to be undone and T5 needs to be redone.

(D) T3 needs to be undone and T4 needs to be redone.

January 2022 term · Database Management Systems · BSCS2001

DBMS End Term: 3 April 2022, Set AN1 (January 2022 term)

The IIT Madras BS Database Management Systems (DBMS) End Term paper sat on 3 Apr 2022, in the January 2022 term, set AN1: 25 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: 25
Marks: 50
Duration: 180 min
MCQ: 19
MSQ: 3
Numerical: 3

Take as mock test Practise with answers

Updated 25 Sept 2026

Official paper: IIT M FOUNDATION DIPLOMA ENDTERM FN1 3 Apr 2022 · No negative marking.

Question 1

+1 markOne correct option

A
Reflexivity
B
Reflexivity and Augmentation
C
Augmentation and Transitivity
D
Union and Reflexivity

Show answer

Correct answer

C
Augmentation and Transitivity

Question 1 on its own page

Question 2

+1 markOne correct option

A
Atomicity
B
Consistency
C
Isolation
D
Durability

Show answer

Correct answer

B
Consistency

Question 2 on its own page

Question 3

+1 markOne correct option

Which of the following statement(s) is/are correct regarding the third normal form in normalization?
1. Non-prime attributes are not allowed to functionally determine non-prime attributes. 2. The proper subset of any candidate key functionally determines non-prime attributes. 3. Multivalued attributes are allowed in third normal form.
4. Proper subset of any candidate key is not allowed to functionally determine the non-prime attributes.

A
Statements 1,2 & 3 are correct.
B
Statements 3 & 4 are correct.
C
Statements 1 & 4 are correct.
D
All the statements are correct.

Show answer

Correct answer

C
Statements 1 & 4 are correct.

Question 3 on its own pageAlso asked in End Term 3 Apr 2022

Question 4

+1 markOne correct option

Which among the following layers provides a user interface to translate tasks and results to something that the user can understand?

A
Presentation Layer
B
Data Layer
C
Logic Layer
D
Business Logic Layer

Show answer

Correct answer

A
Presentation Layer

Question 4 on its own page

Question 5

+1 markOne correct option

Choose the option that depicts the correct order of steps in Query Processing.

Show answer

Correct answer

Question 5 on its own page

Question 6

+1 markOne correct option

Consider a RAID-0 and a RAID-1 system, both having 12 data disks in total. What is the storage efficiency (or effective space utilization) for these two systems?

A
RAID-0 = 50% and RAID-1 = 100%
B
RAID-0 = 100% and RAID-1 = 91.67%
C
RAID-0 = 91.67% and RAID-1 = 50%
D
RAID-0 = 100% and RAID-1 = 50%

Show answer

Correct answer

D
RAID-0 = 100% and RAID-1 = 50%

Question 6 on its own page

Question 7

+2 marksOne correct option

Consider table emp_info shown in Table 1.

id	name	salary
E001	Oliver	45000
E002	Jack	70000
E003	Harry	65000
E004	Thomas	55000
E005	Jacob	30000
E006	Tommy	60000
E007	Joseph	35000

Table 1: emp_info

What will the output of the following query be?

Show answer

Correct answer

Question 7 on its own page

Question 8

+2 marksOne correct option

In a college database named student, there exists a table named marks, the content of which is shown in Table 2:

Based on the table, what will the output of the below given Python code be?

python

1# Import library
2import psycopg2
3
4# Define function
5def connectDb(dbname, username, pwd, address, portnum):
6    try:
7        connection = psycopg2.connect(database = dbname,
8                                      user = username,
9                                      password = pwd,
10                                      host = address,
11                                      port = portnum)
12        cursor = connection.cursor()
13        query = "select * from marks;"
14        cursor.execute(query)
15        result = cursor.fetchmany(2)
16        print(cursor.rowcount)
17        cursor.close()
18
19    except (Exception, psycopg2.DatabaseError) as error:
20        print(error)
21    finally:
22        connection.close()
23#function call
24connectDb("student", "postgres", "root", "127.0.0.1", "5432")

Show answer

Correct answer

Question 8 on its own page

Question 9

+2 marksOne correct option

A telecom company has 2¹⁶ customer records in a table T in their database. These records are sorted in ascending order of the attribute customer_id, which is also the primary key of T. The data file is stored in a disk with a block size of 512 bytes. Assume that, in each block, the records are unspanned and are of fixed-length. Each record is of size 32 bytes, the size of the primary key field is 10 bytes and the size of the block pointer is 6 bytes.
If a primary (sparse index with an index entry for every block in the file) index is created on the data file, what is the minimum number of blocks required for the index file?

A
64
B
128
C
256
D
512

Show answer

Correct answer

B
128

Question 9 on its own page

Question 10

+2 marksOne correct option

Consider the relational schema as shown in Figure 1.

What does the following query return?

A
The names of customers who have taken at least one insurance policy of type ‘Health’, but have not claimed any policy.
B
The names of customers who have taken any ‘Health’ insurance policy.
C
The names of customers who have claimed any type of insurance policy.
D
None of these.

Show answer

Correct answer

A
The names of customers who have taken at least one insurance policy of type ‘Health’, but have not claimed any policy.

Question 10 on its own page

Question 11

+2 marksOne correct option

Consider the relation R shown in Figure 4.

A	B	C	D
2	3	4	x
2	3	6	7
2	y	6	5
2	y	4	7

Figure 4: Relation R

Choose the correct value of x and y such that $C \rightarrow B$ and $AB \rightarrow\rightarrow D$ hold true.

A
x = 7 and y = 3
B
x = 5 and y = 3
C
x = 3 and y = 6
D
x = 5 and y = 4

Show answer

Correct answer

B
x = 5 and y = 3

Question 11 on its own page

Question 12

+2 marksOne correct option

Consider a disk with 5 double-sided platters, 100 tracks/surface, 32 sectors/track, 60 bytes/sector. Find the capacity of each surface, and the number of cylinders that the disk has.

A
Capacity of surface = 960 KB, Number of cylinders = 100.
B
Capacity of surface = 1920 KB, Number of cylinders = 500.
C
Capacity of surface = 187.5 KB, Number of cylinders = 100.
D
Capacity of surface = 1920 KB, Number of cylinders = 60.

Show answer

Correct answer

C
Capacity of surface = 187.5 KB, Number of cylinders = 100.

Question 12 on its own page

Question 13

+2 marksOne correct option

Choose the correct ER Diagram based on the given information.
• Cricketers are identified by cricID. For each cricketer, name, team and age are recorded. • Cricket grounds are identified by ground_ID. For each ground, name and location are recorded. • For each century scored, total runs and strike rate are recorded.
• Assume that cricketers played the matches on several grounds and scored centuries.

Show answer

Correct answer

Question 13 on its own page

Question 14

+3 marksOne correct option

Consider the relational schema R(A,B,C,D,E) and the set of functional dependencies

Which of the following functional dependency sets is equivalent to the given set of functional dependencies?

Show answer

Correct answer

Question 14 on its own page

Question 15

+3 marksOne correct option

Insert the following key values 10, 14, 11, 16, 17, 7, 12, 13, 15, 9, 8, in the given order, into an empty 2 - 3 - 4 tree. Which key value(s) is(are) on the root node of the 2 - 3 - 4 tree?
(Note: Using early splitting strategy)

A
9,11
B
9,11,13
C
8
D
13

Show answer

Correct answer

D
13

Question 15 on its own page

Question 16

+3 marksOne correct option

Consider the following two schedules S1 and S2 and three transactions T1, T2, T3:

Where Ri(X) denotes a read operation by transaction Ti on a data item X, Wi(X) denotes a write operation by transaction Ti on a data item X, Ci denotes a commit by Ti, and Ai denotes an abort by Ti.
Consider the following statements:
1. S1 and S2 are not conflict equivalent.
2. S1 and S2 are conflict equivalent.
3. S1 and S2 are view equivalent.
4. S1 and S2 are not view equivalent.
Which among the following statements is/are correct?

A
Statements 1 and 4 are correct.
B
Statements 1 and 3 are correct.
C
Statements 2 and 3 are correct.
D
Statements 2 and 4 are correct.

Show answer

Correct answer

C
Statements 2 and 3 are correct.

Question 16 on its own page

Question 17

+3 marksOne correct option

A
R is in 2NF, but not in 3NF.
B
R is in 3NF, but not in BCNF.
C
R is in 1NF, but not in 2NF.
D
R is in BCNF.

Show answer

Correct answer

A
R is in 2NF, but not in 3NF.

Question 17 on its own page

Question 18

+3 marksOne correct option

Consider the following statements and assume that you have to back up some files from Monday to Thursday.
• Monday: You have 100 files and perform a full backup. 100 files were backed up.
• Tuesday: You have made no changes. No files are backed up.
• Wednesday: You have added 100 new files, and 200 files are backed up.
• Thursday: You have made no changes, and 200 files are backed up.
Which among the following types of backups take place on Wednesday and Thursday?

A
Wednesday : Differential Backup, Thursday : Incremental Backup.
B
Wednesday : Full Backup, Thursday : Incremental Backup.
C
Wednesday : Incremental Backup, Thursday : Differential Backup.
D
Wednesday : Full Backup, Thursday : Full Backup.

Show answer

Correct answer

D
Wednesday : Full Backup, Thursday : Full Backup.

Question 18 on its own page

Question 19

+3 marksOne correct option

Consider the information provided about relations employee and project in Table 3.

Consider worst-case memory availability and assume project as the outer relation.
Let A be the number of block transfers for nested-loop join of employee and project, and B be the number of block transfers for block nested-loop join of employee and project.
Choose the correct values of A and B.

A
A: 120,600 & B: 1,200,600
B
A: 1,200,200 & B: 120,200
C
A: 120,200 & B: 1,200,200
D
A: 1,200,600 & B: 120,600

Show answer

Correct answer

D
A: 1,200,600 & B: 120,600

Question 19 on its own page

Question 20

+1 markOne or more correct options

Consider the relations shown in Figure 2.

MUMBAI_INDIANS

Player_Name	Jersey_No
RS	45
SKY	63
JB	93
IK	32
RC	28
HP	33
KP	24

TEAM_INDIA

Player_Name	Jersey_No
VK	18
KLR	1
SKY	63
SI	41
HP	33
JB	93
RC	28

Figure 2: Relations MUMBAI_INDIANS and TEAM_INDIA

Choose the correct expression(s) that return(s) the output shown in Figure 3.

Select all that apply.

Show answer

Correct answers

Question 20 on its own page

Question 21

+2 marksOne or more correct options

Select all that apply.

Show answer

Correct answers

Question 21 on its own page

Question 22

+3 marksOne or more correct options

Consider a state of transactions as shown in Figure 5.

Which of the following statement(s) is/are correct according to the given figure?

Select all that apply.

A
T2 can be ignored and T3 needs to be redone.
B
T4 needs to be undone and T5 needs to be redone.
C
T1 needs to be redone and T4 can be undone.
D
T3 needs to be undone and T4 needs to be redone.

Show answer

Correct answers

A
T2 can be ignored and T3 needs to be redone.
C
T1 needs to be redone and T4 can be undone.

Question 22 on its own page

Question 23

+1 markNumerical answer

Construct a BST for the following sequence:
41,69,30,36,79,32,53,91,72,38,27. Find the number of leaf nodes in the resultant BST. NOTE: Enter your answer to the nearest integer.

Show answer

Correct answer: 6

Question 23 on its own page

Question 24

+2 marksNumerical answer

Consider the following relations.

order $(\underline{o\_id}, \underline{c\_id}, amount)$
customer $(\underline{c\_id}, c\_name, address, mail\_id)$

In table order, $(o\_id, c\_id)$ is the primary key, $c\_id$ is the foreign key referencing $c\_id$ in table customer.

Table order contains 68 tuples and table customer contains 96 tuples.
What is the maximum number of tuples possible in the natural join customer $\bowtie$ order?

NOTE: Enter your answer to the nearest integer.

Show answer

Correct answer: 68

Question 24 on its own page

Question 25

+3 marksNumerical answer

Consider a B⁺ tree of order 3, having 4 levels. What is the maximum number of block pointers at level 2?
Note : Consider that the root node is at level 0.
NOTE: Enter your answer to the nearest integer.

Show answer

Correct answer: 27

Question 25 on its own page