Department of Computer Science &

Engineering
Bhilai Institute of Technology, Durg

Course Name : DBMS [102404CS]

Session: 2021 - 2022

Assignment : 1

Name : ______________________________________

Class Roll Number : _________

University Roll Number : _____________________

Note : Take print out of this assignment worksheet and write the answer in appropriate
place. Attach extra sheet if you want. Try to write neat and clean.

Course Name: 102404CS – Database Management System

CO1 Describe the basic concepts of RDBMS and relational data model.
Discuss the relational database theory & be able to write relational algebra
CO2
expressions for queries.
Write queries using SQL by knowing the importance of data & its
CO3
requirements in any applications.
CO4 Design Databases and improvement through normalization.
Identify basic issues of transaction, its processing and concurrency control
CO5 and be familiar with basic database storage structures and access techniques,
indexing methods.

Grade : ________

Teacher I/ C

(Dinesh Kumar Bhawnani)

SNo. Question BL CO
1. Fill in the blanks.
(i) The physical storage structure or devices could be changed
without affecting conceptual schema. This is known as
____________________.
(ii) The overall design of the database is known as
____________________.
(iii) The process of minimizing the differences between entities by
identifying their common characteristics is known as
____________________.
(iv) When we want to display records with attributes from many
relations then we use ____________________.
CO1
(v) The process of compiling information on an object, thereby L1
CO2
abstracting a higher level object is known as ________________.
(vi) _____________________ are used to identify which type of data we
are going to store in the database.
(vii) A primary key consists of two or more entities that uniquely
identifies a tuple is known as ____________________.
(viii) An alternate key can be a _________________ key but not a
____________________ key.
(ix) The ___________________ is a database file that contains metadata.
(x) In an ER diagram when the single instance of an entity is linked
only to the single instance of the other entity, then this type of
relation is known as ____________________.
2. Write True or False. (T/ F)
(i) The relational database model was created by E.F. Codd. (True /
False)
(ii) Database applications are seldom intended for use by a single
user. (True / False)
(iii) A ternary relationship is so called because in contains two
entities and one association between them.
(True / False)
(iv) A minimum cardinality is the minimum number of entity
instances that may participate in a relationship instance. (True /
False)
(v) An attribute describes the entity's characteristics. (True / False)

CO1
(vi) The degree of a relationship refers to the number of entity L1
CO2
classes in the relationship. (True / False)
(vii) A foreign key is used to implement relationships between
tables. (True / False)
(viii) When building a database from an existing set of tables, we may
safely assume that referential integrity constraints have
been enforced on the data we are given. (True / False)
(ix) A super key is a set of one or more attribute that taken
collectively allow us to identify uniquely a tuple in the
relation. (True / False)
(x) The primary goal of a DBMS is to provide a way to store and
retrieve database information that is both convenient and
efficient. (True / False)
3. Explain ANSI/ SPARC 3 level architecture of DBMS. L2 CO1
4. Explain Data independence. L2 CO1

5. Explain Schema & Instance. L2 CO1

6. Explain types of Attributes used in ER modeling. L2 CO1
7. Explain Strong & Weak Entity Sets with example. L2 CO1
8. Explain Generalization & Specialization with example. L2 CO1
9. Write codd’s 12 rules for RDBMS. L1 CO2
10. Explain Integrity Constraints in DBMS. L2 CO2
11. Explain 6 basic operations in Relational Algebra. L2 CO2
12. Consider a university library scenario for developing the ER model.
Assume in a university :
(i) There are multiple libraries and each library has multiple student
members.
(ii) Students can become members to multiple libraries by paying
appropriate membership fee.
(iii)Each library has its own set of books. Within the library these L6 CO1
books are identified by a unique number.
(iv)Students can borrow multiple books from subscribed library.
(v) Students can order books using interlibrary loan. This can be useful
if a student wishes to borrow books from a library where s/he is not
a member. The student orders the books through a library where
s/he is a member.
13. Write relational algebra expression to express the following queries in
database below :
Movie (moviename, whenmade)
Star (starname, age)
Studio (studioname, where)
Produces (studioname, moviename)
StarIn (starname, moviename)
(i) When was the movie “Sholay” made.
L3 CO2
(ii) Who stars in “Sholay” .
(iii) Which stars that are over 40 appear in “Sholay”.
(iv) Which stars do not appear in “Sholay”.
(v) Which studio produces “Sholay”.
(vi) What are the names of stars who star in movie produced by studios
located in mumbai.
(vii) Which movies star “Shahrukh Khan”.
(viii) Which sholay stars are under 30.
14. We are given a database for restaurants in the Bhopal. We Keep records
of the menus of those restaurants, as well as records of their customers.
Some customers may be allergic to one or more specific dishes. The
database tables and attributes are given below. Write relational algebra
expression for following queries :
Restaurants (rid, rname, rcity, phone, seat-capacity)
Dishes (did, dname, dtype)
Customer (cid, cname, ccity)
Serves (rid, did)
Hasallery (cid, did)
(i) Find the names of the restaurants that serve “Burger”. L3 CO2
(ii) Find all restaurants in Bhopal, and specifically, give their names
and phone numbers.
(iii) Consider all the dishes in our database. List the names of dishes that
customer “Animesh” can eat without allergy problems.
(iv) List the names of restaurants that customer “Ganesh” may easily go
to.
(v) List the names of dishes that appear in all restaurants in New Delhi.
(vi) Print the menu of restaurants “Taj” that is list the names of dishes
it offers.
(vii) Find the names of customers who are allergic to “Palak Paneer”.
15. Convert the following ER Diagram into Relational Model.

CO1
L2
CO2

Sign of Student Submitted to

Name : Prof. Dinesh Kumar Bhawnani