0% found this document useful (0 votes)
60 views25 pages

DBMS Model Question Paper 2019-20

Uploaded by

Shruti Wali
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
60 views25 pages

DBMS Model Question Paper 2019-20

Uploaded by

Shruti Wali
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

18CS53

Model Question Paper-1 with effect from 2019-20 (CBCS Scheme)

USN

Fifth Semester B.E. Degree Examination


DATABASE MANAGEMENT SYSTEMS
TIME: 03 Hours Max. Marks: 100

Note: 01. Answer any FIVE full questions, choosing at least ONE question from each MODULE.

Module – 1 Marks
Explain the components of DBMS and their interaction with the help of a neat
(a) 10
diagram.
Describe various disadvantages of file system compare to Data base management
Q.1 (b) 5
system.
What is the difference between controlled and uncontrolled redundancy? Illustrate
(c) 5
with examples.
OR
Define the following terms: Data Model, Database Schema, Database State,
(a) 7
Conceptual Schema, Data Independence, DDL and DML
Describe the three-schema architecture. Why do we need mappings between schema
(b) 8
Q.2 levels?
What is an entity type? What is an entity set? Explain the differences among an entity,
(c) an 5
entity type, and an entity set
Module – 2
(a) Discuss the various types of inner join operations. 6

(b) Draw an ER diagram for HOSPITAL Management system with the following 10
Q.3 PATIENTS(Pssn, Lastname, Firstname, PhoneNo, Sex, DOB, Address)
DOCTORS(Dssn, Lastname, Firstname, PhoneNo, Sex, DOB, Address)
BEDS(RoomNo, BedNo, Type, Status, Price)
ACCOUNTS(DateIn, DateOut, Amount)
Show all the types of Entities and Attributes. Assume your own Relationships,
Participation constraints and Cardinality ratios with explanation.
Discuss the entity integrity and referential integrity constraints. Why is each 4
(c)
considered important?
OR
(a) How are the OUTER JOIN operations different from the INNER JOIN operations? 6

(b) Consider the following relations for a database that keeps track of student enrollment 10
Q.4 in courses and the books adopted for each course:
STUDENT(SSN, Name, Major, Bdate)
COURSE(Course#, Cname, Dept)
ENROLL(SSN, Course#, Quarter, Grade)
BOOK_ADOPTION(Course#, Quarter, Book_ISBN)
TEXT(Book ISBN, BooLTitle, Publisher, Author)

Specify the following queries in relational algebra on the database schema given
a. List the number of courses taken by all students named 'John Smith' in Winter 1999
(i.e., Quarter = 'W99').
b. Produce a list of textbooks {include Courses, BookISBN, Book, Title} for courses
offered by the 'CS' department that have used more than two books.
18CS53
c. List any department that has all its adopted books published by 'AWL Publishing' .
d. List the course which has more than three textbooks.
e. List the names of the students who has enrolled in more than one courses.

What is the difference between a key and a super key? 4


(c)
Module – 3
Q.5 (a) What do you mean by terms Aggregation and Generalization? Explain it with the help 6
of example.

Consider the two tables T1 and T2 shown. Show the results of the following 10
(b) operations:
TABLE 1
P Q R
10 a 5
15 b 8
25 A 6

TABLE 2
A B C
10 B 6
25 C 3
10 B 5
(c) How Triggers and assertions are defined? 4
OR
(a) Consider the Movie database: 10
MOVIE(Title,Director,Movieyear,Rating)
Q.6 ACTORS(Actor,Age)
ACTS(Actor,Title)
DIRECTORS(Director,DirectorsAge)
Write the following queries using SQL
i)List the movies directed by “ STEVEN ” after 2018
ii) List all the actors who are over 40 year old and worked in all movies directed by
“JOHN”.
iii) Find an actor who was casted in “maxim” movie.
iv) Find director and actor of the movie whose title starts with letter “A”.
v) List all female actresses.

(b) Describe the concept of a cursor and how it is used in embedded SQL. 5
(c) What is the impedance mismatch problem? Which of the three programming 4
approaches minimizes this problem?
Module – 4
(a) What do you mean by Normalization? Explain 2NF and BCNF with a suitable 8
example.
(b) Write a trigger in SQL to call a stored procedure INFORM_SUPERVISOR() 8
Q.7 whenever a new record is inserted or updated , check whether an employee’s salary is
greater than the salary of his/her direct supervisor in the COMPANY database
(c) What is view? Can we update the view? Discuss 4
OR
18CS53
(a) Which Normal form is based on the concept Transitive Dependency? Explain with an 5
example.
Q.8
(b) Consider the following two sets of functional dependencies: F = {A C, ACD, E7 5
AD, E  H} and G = {A CD, E  AH}. Check whether they are equivalent.
Normalize the below relation up to 3NF 10
(c)
Modul Dept Lectur Text
e er
M1 D1 L1 T1
M1 D1 L1 T2
M2 D1 L1 T1
M2 D1 L1 T3
M3 D1 L2 T4
M4 D2 L3 T1
M4 D2 L3 T5
M5 D2 L4 T6
Module – 5
(a) Explain LOST UPDATE, DIRTY READ and BLIND WRITE. 6
Check whether the below schedule is conflict serializable or not 7
(b) {b2,r2(X),b1,r1(X),w1(X),r1(Y),w1(Y),w2(X),e1,c1,e2,c2}}
Q.9
(c) With neat diagram, Explain the various states of transaction execution. 7

OR
(a) What is 2PL? Explain with an Example. 6
(b) How do you detect a deadlock during concurrent transaction execution? 6
Q.10
(c) Explain the various database recovery techniques with suitable examples. 8
18CS53

Table showing the Bloom’s Taxonomy Level, Course Outcome and


Programme Outcome

Question Bloom’s Taxonomy Course Programme Outcome


Level attached Outcom
e
Q.1 (a) L1,L2 CO-1 PO1,PO2
(b) L1,L2,L3 CO-1 PO1,PO2,PO4
(c) L1,L2 CO-1 PO1,PO2
Q.2 (a) L1,L2 CO-1 PO1,PO2
(b) L1,L2,L3 CO-1 PO1,PO2,PO3
(c) L1,L2,L3 CO-1 PO1,PO2,PO4
Q.3 (a) L1,L2 CO-2 PO1,PO2,PO3
(b) L1,L2,L3,L4,L6 CO-2 PO1,PO2,PO3,PO12
(c) L1,L2,L4,L5 CO-2 PO1,PO2,PO3,PO4
Q.4 (a) L1,L2 CO-2 PO1,PO2,PO3
(b) L1,L2,L3,L4,L6 CO-2 PO1,PO2,PO3,PO12
(c) L1,L2,L4,L5 CO-2 PO1,PO2,PO4
Q.5 (a) L1,L2 CO-3 PO1,PO2,PO3
(b) L1,L2,L3,L4,L6 CO-3 PO1,PO2,PO3,PO12
(c) L1,L2,L4,L5 CO-3 PO1,PO2,PO4
Q.6 (a) L1,L2,L3,L4,L6 CO-3 PO1,PO2,PO3,PO12

(b) L1,L2,L4,L5 CO-3 PO1,PO2,PO3


(c) L1,L2 CO-3 PO1,PO2,PO3
Q.7 (a) L1,L2,L4,L5 CO-4 PO1,PO2,PO3,PO4
(b) L1,L2,L3,L4,L6 CO-4 PO1,PO2,PO3,PO4
(c) L1,L2 CO-4 PO1,PO2,PO3,PO4
Q.8 (a) L1,L2,L3,L4,L6 CO-4 PO1,PO2,PO3,PO12
(b) L1,L2,L3,L4,L6 CO-4 PO1,PO2,PO3,PO4,
PO12
(c) L1,L2,L4 CO-4 PO1,PO2,PO3,PO4,PO
12
Q.9 (a) L1,L2 CO-4 PO1,PO2,PO3
(b) L1,L2,L3,L4,L6 CO-4 PO1,PO2,PO3,PO4
(c) L1,L2,L4 CO-4 PO1,PO2,PO3
Q.10 (a) L1,L2 CO-4 PO1,PO2,PO4
18CS53
(b) L1,L2,L3 CO-4 PO1,PO2,PO3,PO4
(c) L1,L2,L3 CO-4 PO1,PO2,PO4

Lower order thinking


skills
Bloom’s Remembering( Understanding Applying
Taxono knowledge):𝐿1 (Comprehension): 𝐿2 (Application):
my 𝐿3
Levels Higher order thinking
skills
Analyzing (Analysis): Valuating (Evaluation): 𝐿5 Creating (Synthesis):
𝐿4 𝐿6

Course Outcomes: The student will be able to:


• Identify, analyze and define database objects, enforce integrity constraints on a database using RDBMS.
• Use Structured Query Language (SQL) for database manipulation.
• Design and build simple database systems
• Develop application to interact with databases.

Common questions

Powered by AI

The three-schema architecture enhances database system design by providing a structured framework that separates the physical storage of data from its logical and external views, thereby allowing for data abstraction and independence. Mapping between schema levels is necessary to translate data from one schema to another, ensuring that users interact with a consistent logical view of data regardless of changes at the physical level .

Database recovery techniques include transaction logs, checkpointing, and shadow paging. Each method has strengths and weaknesses. Transaction logs record each transaction's actions, allowing for detailed recovery but may require long recovery times. Checkpointing reduces recovery time by periodically saving the data's state but may not capture very recent transactions. Shadow paging uses a copy-on-write technique to maintain consistency but is less space-efficient. These techniques' effectiveness depends on system limitations and the balance between performance and recovery speed .

Two-Phase Locking (2PL) prevents deadlocks by enforcing a protocol where transactions acquire all required locks before releasing any. This guarantees serializability by dividing the execution into growing and shrinking phases. However, this approach may lead to reduced concurrency and increased waiting times as transactions may hold locks unnecessarily long, potentially leading to reduced system throughput .

Aggregation in database modeling refers to a higher-level abstraction where relationships are treated as single entities, useful when dealing with 'has-a' relationships. Generalization is a process of extracting shared characteristics from two or more classes into a generalized superclass, representing an 'is-a' relationship. For example, aggregation can link a department and project as a single entity representing a 'works on' relation, while generalization can define a 'Vehicle' superclass for 'Car' and 'Bike' subclasses .

Normalization in database design is the process of organizing data to reduce redundancy and improve data integrity. Second Normal Form (2NF) requires that all attributes be dependent only on the primary key, with no partial dependencies on any part of the composite key. Boyce-Codd Normal Form (BCNF) goes further by ensuring that every determinant is a candidate key. For example, if a table with attributes (A, B, C) has a dependency B→C, it may be in 2NF if B is not part of a composite key, but not BCNF if B is not a candidate key. BCNF eliminates this by removing such dependencies .

Inner join operations return rows when there is a match in both tables, thus excluding unmatched rows. Outer join operations, on the other hand, return all rows from one table and the matched rows from the other table, including unmatched rows as NULL. The essential difference lies in their treatment of unmatched rows: inner joins exclude them while outer joins include them .

The disadvantages of a file system compared to a DBMS include data redundancy and inconsistency, difficulty in accessing data, lack of data sharing and atomicity, and weak security systems. These issues affect data management by making it error-prone, time-consuming, and inefficient to maintain accurate and consistent data. DBMSs resolve these issues by providing a more structured and secure environment for data handling .

Entity integrity ensures that each table has a primary key that uniquely identifies each row, thus preventing duplicate or null entries for the primary key field. Referential integrity guarantees that a foreign key value in one table corresponds to a primary key value in another, ensuring valid and consistent relationships between tables. These constraints maintain data accuracy, consistency, and reliability across the database .

Impedance mismatch refers to the conflict that arises due to differences between the database model and the programming language model, such as type systems or data manipulation capabilities. Object-relational mapping (ORM) frameworks can minimize this problem by providing a bridge between these models, allowing developers to work with database data in terms of their programming language objects .

A key is a minimal set of attributes that uniquely identifies a tuple in a relation, while a super key can be any set of attributes that uniquely identifies a tuple, potentially including non-essential attributes. The minimal nature of keys is crucial for efficient database design, as it avoids redundancy by ensuring only necessary attributes are used for unique identification, thus optimizing storage and retrieval processes .

You might also like