7/29/2019 DBMS Qs & Syllabus
1/32
33
Database Management System
CS-601
Contact: 3L
Credits: 3
Introduction [4L]Concept & Overview of DBMS, Data Models, Database Languages, Database Administrator, Database Users, Three Schema
architecture of DBMS.
Entity-Relationship Model [6L]
Basic concepts, Design Issues, Mapping Constraints, Keys, Entity-Relationship Diagram, Weak Entity Sets, Extended E-R features.
Relational Model [5L]
Structure of relational Databases, Relational Algebra, Relational Calculus, Extended Relational Algebra Operations, Views,
Modifications Of the Database.
SQL and Integrity Constraints [8L]
Concept of DDL, DML, DCL. Basic Structure, Set operations, Aggregate Functions, Null Values, Domain Constraints, ReferentialIntegrity Constraints, assertions, views, Nested Subqueries, Database security application development using SQL, Stored
procedures and triggers.
Relational Database Design [9L]
Functional Dependency, Different anamolies in designing a Database., Normalization using funtional dependencies, Decomposition,
Boyce-Codd Normal Form, 3NF, Nomalization using multi-valued depedencies, 4NF, 5NFInternals of RDBMS [7L]
Physical data structures, Query optimization : join algorithm, statistics and cost bas optimization. Transaction processing,Concurrency control and Recovery Management : transaction model properties, state serializability, lock base protocols, two phase
locking.
File Organization & Index Structures [6L]
File & Record Concept, Placing file records on Disk, Fixed and Variable sized Records, Types of Single-Level Index (primary,secondary, clustering), Multilevel Indexes, Dynamic Multilevel Indexes using B tree and B+ tree .
Text Books:1. Henry F. Korth and Silberschatz Abraham, Database System Concepts, Mc.Graw Hill.2. Elmasri Ramez and Novathe Shamkant, Fundamentals of Database Systems, Benjamin Cummings Publishing.
Company.3. Ramakrishnan: Database Management System , McGraw-Hill4. Gray Jim and Reuter Address, Transaction Processing : Concepts and Techniques, Moragan Kauffman Publishers.5. Jain: Advanced Database Management System CyberTech6. Date C. J., Introduction to Database Management, Vol. I, II, III, Addison Wesley.7. Ullman JD., Principles of Database Systems, Galgottia Publication.
Reference:
1. James Martin, Principles of Database Management Systems, 1985, Prentice Hall of India, New Delhi2. Fundamentals of Database Systems, Ramez Elmasri, Shamkant B.Navathe, Addison Wesley Publishing Edition3. Database Management Systems, Arun K.Majumdar, Pritimay Bhattacharya, Tata McGraw Hill
Computer Networks
CS-602
Contact: 3L
Credits: 3
Module I
Overview of Data Communication and Networking: [4L]
Introduction; Data communications: components, data representation (ASCII,ISO etc.), direction of data flow (simplex, half duplex, full duplex);
network criteria, physical structure (type of connection, topology), categories of network (LAN, MAN,WAN); Internet: brief history, Protocols andstandards; Reference models: OSI reference model, TCP/IP reference model, their comparative study.
Physical Level: [6L]Overview of data(analog & digital), signal(analog & digital), transmission (analog & digital) & transmission media (guided & unguided); Circuit
switching: time division & space division switch, TDM bus; Telephone Network;
Module II
Data link Layer: [5L]
Types of errors, framing(character and bit stuffing), error detection & correction methods; Flow control; Protocols: Stop & wait ARQ, Go-Back- NARQ, Selective repeat ARQ, HDLC;
Medium Access sub layer: [5L]
Point to Point Protocol, LCP, NCP, Token Ring; Reservation, Polling, Multiple access protocols: Pure ALOHA, Slotted ALOHA, CSMA,
CSMA/CD, CSMA/CA Traditional Ethernet, fast Ethernet(in brief);
Module III
Network layer: [8L]
10. a. Describe ACID properties of a transaction.b.In a concurrent schedule, when do two instructions conflict?c. Deadlock cannot occur in time stamp based protocol.Why?d.What is cascading rollback?
4+4+4+311. Short Note:
a.Security features in DBMS.b.Advantages of DBMS over file processing.c.Spurious tuple & dangling tuples.
5+5+5
7/29/2019 DBMS Qs & Syllabus
2/32
7/29/2019 DBMS Qs & Syllabus
3/32
7/29/2019 DBMS Qs & Syllabus
4/32
7/29/2019 DBMS Qs & Syllabus
5/32
7/29/2019 DBMS Qs & Syllabus
6/32
7/29/2019 DBMS Qs & Syllabus
7/32
7/29/2019 DBMS Qs & Syllabus
8/32
7/29/2019 DBMS Qs & Syllabus
9/32
7/29/2019 DBMS Qs & Syllabus
10/32
7/29/2019 DBMS Qs & Syllabus
11/32
7/29/2019 DBMS Qs & Syllabus
12/32
7/29/2019 DBMS Qs & Syllabus
13/32
7/29/2019 DBMS Qs & Syllabus
14/32
7/29/2019 DBMS Qs & Syllabus
15/32
7/29/2019 DBMS Qs & Syllabus
16/32
7/29/2019 DBMS Qs & Syllabus
17/32
7/29/2019 DBMS Qs & Syllabus
18/32
7/29/2019 DBMS Qs & Syllabus
19/32
7/29/2019 DBMS Qs & Syllabus
20/32
7/29/2019 DBMS Qs & Syllabus
21/32
7/29/2019 DBMS Qs & Syllabus
22/32
7/29/2019 DBMS Qs & Syllabus
23/32
7/29/2019 DBMS Qs & Syllabus
24/32
7/29/2019 DBMS Qs & Syllabus
25/32
7/29/2019 DBMS Qs & Syllabus
26/32
7/29/2019 DBMS Qs & Syllabus
27/32
7/29/2019 DBMS Qs & Syllabus
28/32
7/29/2019 DBMS Qs & Syllabus
29/32
7/29/2019 DBMS Qs & Syllabus
30/32
7/29/2019 DBMS Qs & Syllabus
31/32
7/29/2019 DBMS Qs & Syllabus
32/32