B.
Tech/IT/IT501/Odd/R21/R / 1
Roll Number
Narula Institute of Technology
An Autonomous Institute under MAKAUT
2023
END SEMESTER EXAMINATION - ODD 2023
IT501 - Database Management System
TIME ALLOTTED: 3Hours FULL MARKS: 70
Instructions to the candidate:
Figures to the right indicate full marks.
Draw neat sketches and diagram wherever is necessary.
Candidates are required to give their answers in their own words as far as practicable
Group A
(Multiple Choice Type Questions)
Answer any ten from the following, choosing the correct alternative of each question: 10×1=10
1. DBA is responsible for (1) CO1 BL1
a) Authorizing access
b) Coordinating and monitoring
c) Acquiring software and hardware resources
d) All of the above
2. Determinant refers to the attribute or group of attribute (1) CO3 BL2
a) On right hand side of the arrow
b) On left hand side of the arrow
c) On both side of the arrow
d) None of the above
3. A relation is in BCNF if and only if (1) CO3 BL3
a) Every determinant is candidate key
b) Every determinant is super key
c) Every determinant is foreign key
d) Every determinant is weak entity
4. What is information about data called? (1) CO1 BL1
a) Hyper data
b) Meta data
c) Tera data
d) Relations
5. Which of the following makes the transaction permanent in the (1) CO2 BL6
database
a) View
b) Rollback
c) Commit
d) Flashback
12/14/2023 [Link] AM
[Link]/IT/IT501/Odd/R21/R / 1
6. Cartesian product in relational algebra is (1) CO1 BL2
a) a unary operator
b) a binary operator
c) a ternary operator
d) not defined
7. ODBC stands for (1) CO1 BL1
a) Object Database Connectivity
b) Oral Database Connectivity
c) Oracle Database Connectivity
d) Open Database Connectivity
8. A table joined with itself is called (1) CO4 BL1
a) Self Join
b) Join
c) Outer Join
d) Equi Join
9. In a Hierarchical model records are organized as (1) CO3 BL2
a) Graph
b) Links
c) List
d) Tree
10. Which of the following operation is used if we are interested in only (1) CO3 BL2
certain columns of a table?
a) Projection
b) Selection
c) Union
d) Join
11. Cartesian product in relational algebra is (1) CO3 BL1
a) A Unary operator
b) A Binary operator
c) A Ternary operator
d) Not defined
12. The entity integrity constraint states that (1) CO1 BL1
a) Part of the key may be null
b) No primary key value can be null
c) Duplicate object values are allowed
d) None of these
Group B
(Short Answer Type Questions)
(Answer any three of the following) 3x5=15
13. Compare between different logical data model. (5) CO1 BL2
14. Compare between 3NF and BCNF. (5) CO3 BL4
15. Explain 3 schema architecture (5) CO1 BL1
12/14/2023 [Link] AM
[Link]/IT/IT501/Odd/R21/R / 1
16. Consider a relation R(ABCDEF) and the functional dependencies (5) CO3 BL1
are AB->C, DC->AE, E->F. Find the candidate keys.
17. Describe Armstrong’s Axioms. (5) CO3 BL4
Group C
(Long Answer Type Questions)
(Answer any three of the following) 3x15=45
18. Answer the followings: (15)
a) Discuss Heap file organization with example. (5) CO1 BL6
b) Discuss Indexed Sequential File Organization with example. (5) CO1 BL6
c) Compare between Dynamic vs Static query optimization. (5) CO2 BL6
19. Answer all the questions: (15)
a) Consider the following transactions: (5) CO4 BL2
T1: r1(x); r1(z); w1(x);
T2: r2(z); r2(Y);w2(z);w2(y);
T3: r3(x); r3(Y); w3(Y);
& consider the given schedule
S1: r1(x); r2(z); r1(z); r3(x); r3(Y); w1(x); w3(Y); r2(Y);w2(z);w2(y);
Draw the serializability(precedence) graphs for S1 and state whether
the schedule is serializable or not.
b) Explain ACID property. (5) CO4 BL2
c) Consider the following relation and write question in SQL : (5) CO3 BL2
STUDENT (student_id, name)
ENROLLEDIN (student_id, subject_code)
SUBJECTS (subject_code, lecturer)
i) Who teaches CP1500 or CP3020? ii) Who teaches at least two
different subjects? iii) What are the names of the students taking a
subject taught by Roger?
20a. UPS prides itself on having up-to-date information on the (8) CO4 BL6
processing and current location of each shipped item. To do this,
UPS relies on a company-wide information system. Shipped items
are the heart of the UPS product tracking information system.
Shipped items can be characterized by item number (unique),
weight, dimensions, insurance amount, destination, and final
delivery date. Shipped items are received into the UPS system at
a single retail center. Retail centers are characterized by their
type, uniqueID, and address. Shipped items make their way to
their destination via one or more standard UPS transportation
12/14/2023 [Link] AM
[Link]/IT/IT501/Odd/R21/R / 1
events (i.e., flights, truck deliveries). These transportation events
are characterized by a unique scheduleNumber, a type (e.g, flight,
truck), and a deliveryRoute. Design an Entity Relationship
diagram that captures this information about the UPS system. Be
certain to indicate identifiers and cardinality constraints.
20b. With an example describe specialization and generalization (7) CO1 BL2
21a. Consider the following relation and write queries in SQL: (8) CO2 BL3
flights(flno,from,to,distance,departs,arrives,price)
aircraft(aid,aname,cruising_range)
certified(eid,aid)
employees(eid,ename,salary)
i. Identify the flights that can be piloted by every pilot whose
salary is more than $1,00,000.
ii. Find the eids of employees who make the second highest
salary.
iii. Print the names and salary of every non-pilot whose salary is
more than the average salary for pilots.
iv. For all aircraft with cruising range over than 1000 miles, find
the name of the aircraft and the average salary of all pilots
certified for this aircraft.
21b. Hotel (Hotel_no, Hotel_name, Address) (7) CO2 BL3
Room (Room_no, Hotel_no, Type, Price_pn)
Booking ( Hotel_no, Guest_no, Date_from, Date_to, Guest_no)
Guest ( Guest_no, Guest_name, Guest_address)
where the underlined column names are primary key.
Write down expressions in relational algebra for the following
queries:
i) List all the hotels which are situated in Kolkata.
ii) List all single rooms with a charge below Rs. 1000 per night.
iii) List the names of all guest who are going to stay at ITC hotel
from 25th December to 1st January.
iv) List the price per night and type of all rooms at Grand Hotel.
22a. Why we required Concurrency Control? (4) CO1 BL2
22b. Suppose we have an ordered file with 30,000 records stored on a (6) CO2 BL3
block size 1024 bytes. File records are of fixed size and are of
12/14/2023 [Link] AM
[Link]/IT/IT501/Odd/R21/R / 1
unspanned, with record length of 100 bytes. Calculate the
blocking factor of the file. Calculate the number of blocks need to
access for accessing this file without using any indexing
techniques and using primary indexing techniques.
22c. Explain two phase locking protocol with an example. (5) CO1 BL2
12/14/2023 [Link] AM
