B.

Tech/AIML/AM501/Odd/R21/R / 1

Roll Number

Narula Institute of Technology

An Autonomous Institute under MAKAUT
2023
END SEMESTER EXAMINATION - ODD 2023
AM501 - Database Management Systems
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. A characteristic of an entity (1) CO2 BL2
a) relation
b) attribute
c) parameter
d) constraint

2. In a relational data model, the columns of a table are called (1) CO2 BL2
a) relation
b) tuple
c) attribute
d) schema

3. Advantage of locking protocole (1) CO1 BL1

a) Deadlock handling
b) Consistency
c) Concurrancy
d) None of these

4. The word ‘loss’ in lossless refers to (1) CO4 BL2

a) Loss of attributes
b) loss of Information
c) loss of relation
d) None of these

5. 2NF is always in (1) CO1 BL1

a) INF
b) MVD
c) BCNF
d) none of these

12/16/2023 8:37:46 AM
 B.Tech/AIML/AM501/Odd/R21/R / 1

6. Which of the following operation is used if we are interested in only (1) CO4 BL4
certain columns of a table ?
a) PROJECTION
b) SELECTION
c) UNION
d) JOIN

7. Cartesian Product in relational algebra is (1) CO2 BL1

a) unary operation
b) binary operation
c) ternary
d) not defined

8. which of the following is true (1) CO3 BL3

a)
A relation R is in 3NF if every non-prime attribute of R is fully functionally dependent on every
key of R
b) Every relation in 3NF is also in BCNF
c) Every relation in BCNF is also in 3NF
d) No relation can be in both BCNF and 3NF

9. Which of the following is Database Language? (1) CO2 BL3

a) DDl
b) DML
c) Querry Language
d) All of these

10. Time stamp is used for (1) CO1 BL3

a) Serialization
b) deadlock control
c) Transaction Log
d) None of these

11. A top-to bottom relationship among the items in a database is (1) CO3 BL4
established by
a) Hierarchical Schema
b) relational schema
c) network schema
d) all of these

12. The concurrency control has the problem of (1) CO3 BL3
a) lost updates
b) dirty read
c) uprepeatable read
d) all of these

Group B
(Short Answer Type Questions)
(Answer any three of the following) 3x5=15
13a. Using relational algebra write down the query that finds (3) CO4 BL2
customers, who have a balance of over 1000 from the relation
12/16/2023 8:37:46 AM
 B.Tech/AIML/AM501/Odd/R21/R / 1

Borrower
13b. What is difference between ‘strong entity set’ and ‘weak entity (2) CO3 BL3
set’?
14. Consider the following relations for a database that keeps track of (5) CO3 BL4
business
trips of salesperson in a sales office :
SALESPERSON ( SSN Name, Start_ Year, Dept_No)
TRIP (SSN, From_City, To_City, Departure_Date, Return_Date, Trip
ID)
EXPENSE (Trip ID, Account#, Amount)
Specify the following queries in either relational algebra or in SQL :
a) Give the details (all attributes of TRIP relation ) for trip that
exceeded Rs.
3,000 in expenses.
b) Print SSN of salesman who took trips to 'New York'.
15. Explain ACID properties in transaction? Why it is important. (5) CO3 BL2
16. A Company has several departments. Each department has a (5) CO3 BL4
supervisor and at least one employee. Employee must be assigned
to at least one, but possibly more department
i. Identify all entities and relationships

iii. Draw E-R Diagram.

17a. Explain cardinality of relationship (3) CO2 BL4

17b. Define single valued and multi valued attribute? (2) CO1 BL2
Group C
(Long Answer Type Questions)
(Answer any three of the following) 3x15=45
18a. Consider relational database: Supplier (Supno, sname, (10) CO5 BL6
supaddress) Item (Itemno, Iname, stock)
Supp-Item (Supno, Itemno, rate)

Write relational algebraic expression for the following

i. List all suppliers from ‘Varanasi’ city who supplies PISTON.

ii. Display all suppliers supply PISTON RINGS

iii. Change supplier names to upper case

iv. List all suppliers supplying DOOR Lock from ‘Jaipur’ city

18b. discuss in detail the operators SELECT, PROJECT, UNION with (5) CO3 BL4
suitable
example?
19a. Consider the following Schema: Customer (custname, street, city) (10) CO3 BL3
Branch (branchname, branchcity) Account (accno,branchname,

12/16/2023 8:37:46 AM
 B.Tech/AIML/AM501/Odd/R21/R / 1

balance) Loan (loanno, branchname, amount) Borrower

(custname, loanno) Depositor (custname, accno)
Answer the following queries in relational algebra.

i) Find the loan no, branch and amount of loans where amount
is greater than 1000$.

ii) Find the names of all customers who have a loan and an
account at the bank.

iii) Find the loan no. for each loan of an amount greater than
10000

iii) Names of all customer starting with A

19b. Define BCNF? Why BCNF is stricter than 3NF? (5) CO3 BL2
20a. Explain two phase locking protocol with example. (5) CO3 BL1
20b. What is mean by Relational Algebra? List out the relational (5) CO2 BL3
Algebra operation with its example
20c. Write a short note on extended features of ERD (5) CO1 BL1
21a. What are Armstrong axioms? Explain (5) CO3 BL4
21b. AC prides itself on having up-to-date information on the (10) CO5 BL4
processing and current location of each shipped item. To do this,
AC relies on a company-wide information system. Shipped items
are the heart of the AC 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 AC 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 AC transportation events
(i.e., flights, truck deliveries). These transportation events are
characterized by a unique scheduleNumber, a type (e.g, flight,
truck), and a deliveryRoute.

Draw an Entity Relationship diagram that captures this information

about the AC system. Be certain to indicate identifiers and
cardinality constraints.

22. Write Short Notes on (15)

a) Concurrent Execution (5) CO3 BL3
b) Two Phase Protocol (5) CO3 BL3
c) Serializability (5) CO3 BL2

12/16/2023 8:37:46 AM