Subject Department Semester

: Database Management System (DBMS) - 2620003 : MCA : 2nd

Assignments – 1 (1)

Give a brief description of the following: (A) Data (B) Database (C) Database System (D) Database Management System (E) Instance and Schema (2) What is RDBMS? (3) Describe the main differences between DBMS and RDBMS. (4) Describe In brief about Dr. E.F.Cood’s Rules. (5) Describe in Detail about Database Languages. (A) Data Manipulation Language (B) Data Definition Language. (6) Why DBMS is so useful? (Advantages of DBMS) (7) What are the Basic Components of DBMS? (8) Describe the Architecture of DBMS with proper Figure(s). (9) How many Data Models are there? Give the description about all the Data Models. (10) What are the purposes of DBMS? Explain in brief. (11) What is the data abstraction? Assignments – 2 (1) Explain the following terms : (A) Table (E) Tuple (I) Candidate Key

(B) Entity (F) Record (J) Primary Key

(C) Attribute (G) Domain (K) Foreign Key

(D) Field (H) Super Key

(2) What is constraint? Give explanation about all the types of constraint. (3) Explain in depth “Entity-Relationship Model”. (A) Entity Sets (C) Types of Attributes

(B) Relationship Sets (D) Alternative E-R Notations

(4) Explain the types of Entity and types of Relationship. (5) Describe all the Alternative E_R Notations (6) What is Weak Entity Set?

Assignments – 3

(1)

(2) (3)

(4)

(5)

(6)

What is Data Constraints? Define the following Key Constraints. (A) Super Key (B) Candidate Key (C) Primary Key What is Functional Dependency? What is Database Normalization? How many levels any table can be normalize? Distribute all the normal forms among Functional Dependency and Multivalued Dependency. Describe all the Normal Forms which are based on Functional Dependency. Give General Definition for all. (A) 1st Normal Form. (B) 2nd Normal Form (C) 3rd Normal Form Describe all the Normal Forms which are based on Multivalued Dependency. Give General Definition for all. (A) BCNF (Boyce-Codd Normal Form) (B) 4th Normal Form (C) 5th Normal Form Explain the theory of Functional Dependency. (A) Closure of a Set of Functional Dependencies. (B) Closure of Attribute Sets. (C) Canonical Cover. (D) Lossless Decomposition. (E) Dependency Preservation.

(7)

(8)

Describe the Database Design Process. (A) E_R Model and Normalization (B) Naming of Attributes and Relationships (C) Denormalization for Performance (D) Other Design Issue What is Data Dictionary? What are the usages of Data Dictionary?

Assignments – 4

(1)

Define the following terms : (A) (C) (E)

(2) (3) (4) (5) (6) (7)

Scanner Query Tree Query Optimization

(B) (D)

Parser Query Graph

How to translate SQL Query into Relational Algebra? Write Algorithm for External Sorting. Write Algorithms for SELECT and JOIN Operations. How to implement Outer Join using Relational Algebra. Write a note for Heuristic Optimization of Query Tree. What are the General Transformation Rules for Relational Algebra?

Prepared By Mr. Milan Vachhani

HOD (MCA Dept.) Asst. Prof. V. A. Gandhi