M.Sc. (Semester (CBCS) Examination Nov/Dec-2018
Computer Science
DBMS
Time 2½ Hours Max. Marks: 70
Instructions: All questions are compulsory.
Figures to the right indicate full marks.
Q.1 Multiple choice questions. 14
If a relation is in BCNF, then is also in
1NF 2NF
3NF All of these
In SQL which command is used to select data in rows and columns from one
or more tables.
CHOOSE SELECT
LIST BROWSE
The hierarchical database is implemented as
Table Array
List Tree
Which of the following is a low level operator?
Insert Update
Delete Directory
Which one is based on multi-valued dependency?
First Second
Third Fourth
Cartesian product in relational algebra is
A unary operator A binary operator
A ternary operator None of the above
In the architecture of a database system external level is the
Physical level Logical level
Conceptual level View level
In an E-R model is described in the database by storing its data.
Entity Attribute
Relationship Notation
The database schema is written in
HLL DML
DDL DCL
10) An index file is an example of
Sequential file Main memory data block 8
Application of indices None of these
11) RAID stands for
Rapid action in disaster
Random access internal disks
Rapid application interface design
Redundant arrays of independent disks
Page 2 of 2
SLR-VG-212
12) When several users access the database at the same time, it is said to be

Concurrent storing Connection trap
Database management Integrated data
13) A consist of a sequence of query and/or update statement.
Commit Transaction
Rollback Flashback
14) An operation that will increase the length of a list is
Modify Look-up
Insert All of the above
Q.2 Answer the following. (Any four) 08
Define physical schema and logical schema.
Explain DDL and DML.
What is database? Explain DBMS.
Give the syntax for creating an index in SQL.
What is query tree? Give an example.
White notes on. (Any two) 06
DBA
Fragmentation
Shadow paging
Q.3 Answer the following. (Any two) 08
List the SQL function for string conversions.
Explain about hash based indexing.
Explain the architecture DBMS.
Answer the following. (Any one) 06
Explain briefly about 3NF, 4NF and BCNF explain with examples.
What is two phase locking protocol? How does it guarantee
serializability?
Q.4 Answer the following. (Any two) 10
What are triggers? Explain the advantages and needs.
Explain the concept of log based recovery in detail.
What is relational algebra? Give its fundamental operations.
Answer the following. (Any one) 04
Explain the advantages of optimization in query processing.
How are deadlock handled in transaction processing.
Q.5 Answer the following. (Any two) 14
Draw E-R diagram for railway reservations consisting of fares, reservation,
staff, passengers etc. clearly highlight entities, relationship, primary key and
foreign key.
Explain client-server architecture? What are different types of distributed
databases?
Discuss the various search algorithm used to implement select operation.