Embed Size (px)
Citation preview
(Please Write your Exam Roll No. immediately) Exam. Roll No. ……………..
END-TERM EXAMINATION DECEMBER 2006
Time: 3 Hours Maximum Marks: 60
Q. 1. (a) What is the difference between Physical data independence and logical data
independence? (4)
(b) What is a participation role? When is it necessary to use role homes in the
description of relationship types? (4)
(c) Define foreign key. What is this concept used for? (4)
(d) What is a functional dependency? Explain with the help of example. (4)
(e) Discuss the null values and dangling type problem. (4)
Q. 2. Consider the relation for published books:
BOOK (Book-title, Authorname, Book-type, Listprice, Author-affil, Publisher)
Author-affil refers to the affiliation of author. Suppose the following
dependencies exist:
Book-title → Publisher, Book-type
Book-type →Listprice
Authorname → Author-affil
(a) What normal form is the relation in? Explain your answer. (4)
(b) Apply normalization until you can not decompose the relation further. State
the reason behind each decomposition. (6)
Q. 3. (a) Consider the E-R diagram given below: (5)
Assume that a course may or may not use text book, but that a text by definition
is a book that is used in some course. A course may not use more than five
books. Instructor teaches from two to four courses. Supply (min, max)
constraints on this diagram.
Exam Series Code: 100132DEC06200082
Paper Code : MCA-203 Subject: Database Management System
Note: Q. 1 is compulsory and attempts any four questions from the rest.
Instructor
Text
Course
Teaches
Uses
IITM HELPING HAND
(b) What is meant by recursive relationship type? Give an example. (5)
Q. 4. (a) Consider the two tables T1 and T2 shown below. Show the result of the
following operations : (5)
(i) T1 [X] T1.Q = T2.B T2
(ii) T1 [X] T1.P = T2.A T2
(b) Consider the following relations for a database that keeps track of business
trips of salespersons in a sales office: (5)
SALESPERSON (SSN, Name, Start-Year, Dept-no)
TRIP (SSN, From-City, To-City, Departure-Date, Return-Date, TRIP-ID)
EXPENSE (Trip-ID, Account#, Amount)
(i) Print the SSN of Salesman who took trips of ‘Honolulu’.
(ii) Print the total trip expenses incurred by the salesman with
SSN=’23456789’.
Q. 5. (a) Consider the tree transactions T1, T2 and T3 given below: (7)
T1 : r1 (X); r1 (Z); w1 (X);
T2 : r2 (Z); r2 (Y); w2 (Z); w2 (Y);
T3 : r3 (X); r3 (Y); w3 (Y);
Consider the following schedule S:
S : r1 (X); r2 (Z); r3(X); r3 (Y);
w1 (X); w3 (Y); r2(Y); w2 (Z); w2 (Y);
Draw the serializability graphs for S1 and S2 and state whether schedule is
serializable or not.
(b) Draw a state diagram, and discuss the typical state that a transition goes
through during execution. (3)
Q. 6. (a) Describe the wait-die and wound-wait protocols for deadlock prevention. (5)
(b) What is a time stamp? How does system generate time stamps? (5)
Q. 7. (a) What are UNDO-type and REDO-type log entries? (3)
(b) What is meant by transaction rollback? Which recovery techniques do not
require any rollback? (7)
----------------------------------------
P Q R
10 a 5
15 b 8
25 a 6
A B C
10 B 6
25 C 3
10 B 5
IITM HELPING HAND
(Please Write your Exam Roll No. immediately) Exam. Roll No. ……………..
END-TERM EXAMINATION Third Semester [MCA] - DECEMBER 2005
Time: 3 Hours (Batch-2004) Maximum Marks: 60
Q. 1. (a) State true or false 12 x 0.5 = 6
(i) Using a set of files is better than a database
(ii) Data redundancy means multiple copies of the same data item.
(iii) Foreign key in a relation is one arbitrarily chosen from the set of
candidate keys of that relation.
(iv) Null values are sometimes permitted in primary key attributes.
(v) Some information is useless.
(vi) Null values are sometimes permitted in foreign key attributes.
(vii) The DDL specifies specific how queries are evaluated.
(viii) Data independence means each piece of data in the database is
independent of other pieces.
(ix) In nested queries, one select statement is written inside another.
(x) A transaction is a set of operations that must be performed completely or
not at all.
(xi) A commit statement indicates the end of transaction.
(xii) Decomposition means breaking one table down into multiple tables.
(b) Answer the following short answer questions: - 2 x 7 = 14
(i) What is data independence?
(ii) Explain the concept of a domain.
(iii) Describe the ACID property of a transaction?
(iv) What do you mean by weak entity?
(v) Define primary key and super key.
(vi) What are integrity constraints?
(vii) Define the term normalization.
Q. 2. (a) What is a DBMS? How does it differ from a conventional file system? 5
(b) Explain the architecture of a Database system? 5
Q. 3. (a) Make an ER-diagram for a library system? Clearly mention all the entities,
their attributes and the relationship among the entities. 6
(b) Map this ER model into corresponding relational model. 4
Q. 4. Consider the following relational schema 10
Account (account-number, branch-name, balance)
Loan (loan-number, branch-name, amount)
Depositor (customer-name, account-number)
Borrower (Customer-name, loan-number)
Paper Code: MCA 203 Subject: Database Management System
Note: Q. 1 is compulsory. Attempt any four questions from the rest of the paper.
IITM HELPING HAND
Answer the queries in SQL:-
(a) Find all loan numbers for loan made at Bombay branch.
(b) Find all customers who have both a loan and an account at the bank.
(c) Find the average account balance at each branch.
(d) Find the number of depositors at each branch.
Q. 5. (a) Discuss different types of transaction failures. 3
(b) What do you mean by cascading rollback? 3
(c) Explain any recovery technique in details? 4
Q. 6. (a) What do you mean by normalization? Explain different normal forms with
suitable examples? 5
(b) Given a relation R (A, B, C, D, E) with the following FDs. 5
AB → CD,
ABC → E,
C → A
Find the closure of {ABC}+
Q. 7. (a) Explain the two phase locking protocol? What are its advantages and
disadvantages? 6
(b) Discuss the problem of starvation? How it can be solved? 4
Q. 8. Write note on the following :- 2.5 x 4=10
(a) Query Processing
(b) Distributed Database Management System
(c) Relational Algebra Operation
(d) Database Administrator
----------------------------------------
IITM HELPING HAND
END TERM EXAMINATION THIRD SEMESTER [MCA] DECEMBER 2007
Time : 3Hours Maximum Marks : 60 Q.1 (a) What is Referential Integrity Constrain? Explain. (b) What is recursive relationship? Explain with the help of suitable example. (c) Discuss two main types of constraints on generalization and specialization. (d) What is the dependency preservation property for decomposition? Why is it important? (e) What is a Minimal set of functional dependencies? Illustration with an example. Q.2 (a) Consider the universal relation R. R={A, B, C, D, E, F, G, H, I, J}, and F={AB→C, A→DE, B→F, F→GH, D→IJ}. What is the key for R? Decompose R into 2NF and then 3NF relations. (b) Consider a relation R (A B C D E) with F={AB→C, CD→E, DE→B}. What is the key for R? Q.3 (a) Consider the ER diagram given below: - Assume that an employee may work in up to two Department or may not be assigned to any department or may not be assigned to any Department. Each department must have one and upto three phone numbers. Supply (min, max) constraints on this diagram. State clearly any additional assumption you make. (b) When the concept of weak entity is used in data modeling? Define the term owner entity is type, identifying relationship and partial key. Q.4 Consider the following relation for order processing database: - CUSTOMER (Cust #, C name, city) ORDER (Order #, Odate, Cust #, Ord-amt) ORDER_ITEM (Order #, item #, Qty) ITEM (item #, Unit-price) SHIPMENT (Order #, Warehouse #, ship-date) WAREHOUSE (Warhouse #, City) Write the following queries in SQL form.
(a) List the order # and ship-date for all orders shipped from Warehouse #’W2’. (b) List the orders that were not shipped within 30 days of ordering.
Paper Code: MCA203 Subject: Data Base Management System
Note: Q.1 is compulsory. Attempt any four questions from the rest.
Employee Works
inDepartment
Has phone
Phone
Contains
IITM HELPING HAND
(c) List the order # for the orders that were shipped from all warehouse that the company have in ‘New York’.
(d) List the Warehouse information from which the customer name ‘Deepak Chandra’ was supplied his order.
Q.5 (a) Which of the following schedule is serializeble? For a serializable schedule determine its equivalent serial schedule.
(i) r1 (x) ; r3(x) ; w1(x) ; r2(x) ; w3(x) (ii) r1 (x) ; r3(x) ; w3(x) ; w1(x) ; r2(x) (b) Why is two-phase locking not used as a concurrency control method for indexes such as B+ trees?
Q.6 (a) Describe the write-ahead logging protocol. (b) What is the meant by transaction role back? What is meant by cascading roleback? Why do practical recovery methods use protocols that do not permit cascading roleback? Q.7 Map the following E-R model into corresponding relation schema. Also mention the primary key and foreign key for each relation.
An ER diagram for BANK database
Bank
Code
Name Adds
Branches Bank Branch
Adds Branch no
Loans
Loan
Loan_no
Type
Amount
L_CCustomer
Adds
PhoneName
P No
A_C
Account
Accts
IITM HELPING HAND
END TERM EXAMINATION THIRD SEMESTER[MCA] DECEMBER-2008
Paper Code: MCA 203 Subject: Database Management System Paper Id-44203 (Batch: 2004-2007) Note: Attempt any five questions. Question 1 is compulsory. (4×5=20) Q1. (a) How is traditional file processing approach different than DBMS approach? Explain.
(b) Why can we have only one primary index on a file but several secondary
index?
(c) How is 3 NF different from BCNF? Explain.
(d) Define the terms: DDL, DML and DCL. Q2. (a) Discuss the architecture of database management system and draw the architecture diagram. (5)
(b) What do you mean by generalization and specialization? Explain with a suitable diagram. (5) Q3. Discuss the different types of data model. Give the importance of it. (10) Q4. (a) Discuss the purpose of normalization & normalization process. What are the normal forms? Explain with suitable example. (6) (b) Explain clustering indexes and multilevel indexes. (4) Q5. (a) Define concurrent access of database. What are the reasons for which Concurrency control is required? List the rule of serializability. Write suitable example for mentioning reason of concurrency control. (5)
(b) What is transaction? Explain acid properties of transaction. (5)
Q6. (a) What is dead lock? Explain dead lock handling techniques with appropriate examples. (6) (b) How can the database be recovered through shadow Paging Scheme. (4) Q7 Write short notes (Any Two): (5×2=10)
(a) Data Warehousing (b) Distributed Database. (c) Object Oriented Database Management System. (d) DBA.
IITM HELPING HAND
END TERM EXAMINATION
THIRD SEMESTER [MCA] DECEMBER-2008 Paper Code: MCA 201 Subject: Operating System Paper Id-44201 (Batch: 2004-2007) Note: Attempt any five questions. (2×6=12) Q1. (a) Define Multi programmed Batches Systems.
(b) Explain Real Time System.
(c) Define Multi-user Multi Tasking System.
(d) What is Multi Processor Scheduling?
(e) Discuss Time System.
(f) Define Storage Device. Q2. What is an operating System? Define the Protected Mode and Supervisor Mode. (12) Q3. Explain the following briefly: (4×3=12) (a) What is Scheduling Policy? Describe the Basic Concepts, Criteria and
Algorithm Evaluation in brief. (6)
(b) What is Synchronization? Define the classical Problem of Synchronization (6)
Q5. Explain the following briefly:- (3×4=12) (a) Swap Space Management (b) Stable-Storage Implementation (c) Device Allocation Consideration Q6. Differentiate between the following:- (3×4=12)
(a) Basic file system and Logical File System (b) File systm Interface and File File System Implementation (c) Directory Implementation and Directory Structure
Q7 Write short notes on the following:- (4×3=12) (a) Access Control Verification (b) Disk reliability (c) Parallel System. (d) Shared Devices
IITM HELPING HAND
END TERM EXAMINATION THIRD SEMESTER [MCA] DECEMBER-2008
Paper Code: MCA 209 Subject: Software Engineering Paper Id-44209 (Batch: 2004-2007) Note: Attempt any five questions. All questions carry equal marks. Q1. (a) What is a software crisis? Give some examples for it. (4)
(b) What are documents that need to be maintained for software? (4)
(c) Compare iterative enhancement model and evolutionary development model. (4)
Q2. (a) Draw a DFD for MCA admission system. (6)
(b) Design problem statement, use case diagram for MCA admission system. (6)
Q3. (a) A software development requires 90 PM during total development sub- cycle. The development time is planned for duration of 3 yrs and 5 months
(i) Calculate the manpower cost expanded until development time. (ii) Determine development peak time. (iii) Calculate the difficulty and manpower build-up. (6)
(b) Describe the Albrecht’s function count method with suitable example. (3) (c) What are risk management activities? Is it possible to prioritize the risks? (3)
Q4 (a) Discuss difference between object oriented and function oriented design. (3) (b) What problems are likely to arise if module has high complexity? (3) (c) Define module cohesion. List different types of cohesion. (3) (d) Can we have inheritance without polymorphism? Explain. (3) Q5 (a) Explain Halstead theory of software science. Is it significant in today’s scenario of component based software development? (3)
(b) Write a program for calculation of roots of quadratic equation. Generate
Cross reference list for the program and also calculate LV and WM for this program.
(c) What are information flow metrics? Explain the basic information flow model. (3)
IITM HELPING HAND
Q6. (a) Write short note on Any Three of following :- (2×3=6)
I. MTBF II. MTTF
III. Failure intensity IV. CMM
(b) Assume that initial failure intensity is 10 failure/cpu hrs. The failure
intensity decay parameter is 0.03/failure. We have experienced 75 Failures upto this time. Find the failures experienced and failure intensity after 25 and 50 CPU hours of execution. (6) Q7. (a) Consider a program that computes grade of students. The grading is done as:
Marks obtained Grade 80-100 A 60-79 B 50-59 C 40-49 D 0-39 E
Generate test cases using robust testing and decision table based testing (8) (b) Discuss the importance of path testing during white box testing. (2)
(c) What is the difference between system testing and performance testing (2)
Q8. (a) What are various debugging approaches? Discuss with examples. (3)
(b) Write short note o Any Three of following: (i) Maintainability (ii) Boehm’s maintenance model (iii) Regression Testing (iv) Reverse Engineering (v) Configuration Management. (3×3=9)
IITM HELPING HAND
END TERM EXAMINATION THIRD SEMESTER [MCA] DECEMBER-2008
Paper Code: MCA 207 Subject: Front End Design Tools Paper Id-44207 (Batch: 2004-2007) Note: Attempt all questions. Internal Choice is indicated.
Q.1 Answer all questions in brief:- (10*2=20)
1. What is the difference between the toolbox and tool bar? 2. How do you know which control contains the focus? 3. What is the purpose for the Password char’ property? 4. What is an overloaded operator? Give examples. 5. What is form module? 6. What is the difference between a conditional operator and a logical operator? 7. What does Abs ( ) do? 8. What is a bound control? 9. Name two advantages of ADO over the data control? 10. Explain the term Dim and ReDim.
Q.2 Explain the purpose of the following with examples: (10)
1. Data control 2. Grid control 3. Image control 4. Status bar control 5. frame control
Q.3 What an event procedure that accepts two strings as input and prints the longest
string among these. (10) Q.4 (a) Explain MDI and SDI applications. (6) (b) Explain any five numeric functions in VB. (4) OR
(a) Write a program in VB to store four numbers given by user as input and store them into an array. Print the highest and lowest among the four numbers using label control? (6)
IITM HELPING HAND
(b) Explain any two controls that are capable of managing sets of records when bound to a Data control. (4)
Q.5. Write short notes on any two of the following:- (5*2=10)
(a) DAO and RDO (b) Active X Data controls (c) Windows API functions (d) Visual source safe
IITM HELPING HAND
END TERM EXAMINATION THIRD SEMESTER [MCA] DECEMBER-2009
Paper code: MCA203 subject: Database Management Paper ID: 44203 (Batch: 2004-2008) Time: 3hrs Maximum marks: 60 Note: Q.1 is compulsory. Attempt one question from each unit. Q1 Answer the questions briefly: - (2.5X8=20)
(a) Discuss the various reasons that lead to the occurrence of null values in the database.
(b) How do the tables in SQL differ from the relations in relations? (c) Differentiate between a procedural and non-procedural DML. (d) Discuss the main categories of data model. (e) Which of the six clauses of an SQL query are required and why? (f) What is dependency preserving property for decomposition? Why is it important? (g) What is a timestamp? How does the system generate timestamps? (h) What are the advantages of distributed databases?
UNIT-I Q2 (a) Discuss the concepts of generalization and specialization. (5) (b) Discuss the generalization specialization hierarchy for a motor vehicle sales company. The company sells motorcycles, passenger cars, vans and buses. Justify your placement of attributes at each level of hierarchy. Explain why they should not be placed at higher or lower level. (5) Q3 (a) Construct an E-R diagram for a car insurance company whose customers own one or more cars each. Each car has associated with it zero or more accidents associated with it. (5) (b) What is data abstraction? Explain the mechanism by which it is achieved in the database environment? (5) UNIT-II Q4 (a) Explain the different types of constraints that are to be enforced in a relational database environment. (5) (b) How is project operation similar to select operation? (5) Q5 Consider the following tables in RDBMS: Supplier (S#, sname, status, city)
IITM HELPING HAND
Parts (P#, pname, color, weight, city) Projects (S#, P#, Proj#, qty) Write SQL commands for the following queries:- (a) Get S#, sname value of supplier who supplies proj1 with part1. (5) (b) Get P# value for part supplied to any project by a supplier in the same city. (5) UNIT-III Q6 (a) What is meant by the term Third Normal Form? Explain. (5) (b) Is a relation in BCNF always in third normal form? (5) Q7 (a) What is meant by non-redundant and canonical cover? (5) (b) Given R(ABCDEH) and F={A(BC, CD(E, E(C, AH(D}, What is the key of the relation? What are the prime and non-prime attributes? Is there a unique key also? (5) UNIT-IV Q8 (a) What is write ahead logging? Discuss the mechanism of shadow page recovery. (5) (b) What is a serial schedule? Discuss the serializability of schedules in context of serial schedule. (5) Q9 Write short notes on any two of the following: - (2X5=10) (a) Deadlock prevention (b) Two phase locking (c) Granulating of data items (d) Durability of transaction. ***********************
IITM HELPING HAND
END TERM EXAMINATION Third semester [MCA] DECEMBER 2010
Paper Code: MCA 203 Subject: Data Base Management System
Paper ID:44203
Time: 3 Hours Maximum Marks: 60
Note: Attempt five questions. Select one question from each unit including Q.1
which is compulsory.
Q1 Answer the following questions briefly:- (2x10=20)
(a) Why are tuples in a relation not ordered?
(b) Why is it important to maintain data independence in a database?
(c) Assume that a relation instance has a degree of 7 and a cardinality of 15. How
many attributes does this relation have and how many different rows are
currently present in the relation?
(d) Write the SQL code to display the resorts that are both golf and beach
destinations or the INTERSECTION of the two tables.
(e) Show that every two-attribute relation is in BCNF.Tht is,if r(X,Y) athen (X,Y)
is in BCNF.
(f) What are some reasons that the advancement of the internet and ditrubetes
databases presented new problems for database security?
(g) List the steps necessary in the design of the database.
(h) What is a query language called relationally complete?
(i) What is the two phase locking protocol?
(j) How many different join orders are there for a query that joints 10
relations?
UNIT-I
Q2 (a) Define foreign key. What is this concept used for? How does it play a role in
the joint operation? Describe the role of DBA in the management of a
database. (5)
(b)Describe the three levels of database system architecture? Why do we need
mapping between different levels? (5)
Q3 (a)What is a data model?Give different catogries of data models with their
advantages and disadvantages over one another.Explain E-R model in detail. (5)
(b)Identify two entities that might be important for a theater.List at least three
attributes for each entity.Then show what the entities and attributes would look
like in an E-R diagram. (5)
IITM HELPING HAND
UNIT-II
Q4 (a)List the operations of relational algebra.Explain in detail function of each with
suitable examples. (5)
(b)Explain the role of SQL.What are the various components of SQL? Explain in
detail. (5)
Q5 (a) What are the properties of a table? Also, explain how relationship is
established between two tables in Oracle RDBMS with the help of a suitable
example? (5)
(b) Discuss the reason for converting SQL queries in to relational algebra queries
before optimization is done. (5)
UNIT-III
Q6 (a) How does tuple relational calculas differ from domain relation calculus? (5)
(b) What is meant by a safe expression in relational calculus? (5)
Q7 Explain the concept of normalistion.Why do we need normalization? Define 1NF,
2NF, 3NF, 4NF and BCNF with the help of suitable examples. (10)
UNIT-IV
Q8 (a) What is certify lock? What are the advantages and disadvantages of using
certify lock? (5)
(b)What additional functions does a DDBMS have over a centralized DBMS? (5)
Q9 Write short notes on the following: (5+5)
(a)Concurrency Control Techniques (b) Recovery Techniques
****************
IITM HELPING HAND
END TERM EXAMINATION SECOND SEMESTER [MCA] MAY – 2011
Time: 3 hours Maximum Marks: 60 I (a) Differentiate between physical data independence and logical data independence. (2)
(b) Identify the candidate key & foreign keys for each table in the following bank database: (2)
Deposit_sch(br_name,account_no,cust_name,amt)
Branch(br_name,assests,city)
Customer(cust_name,street,city)
(c) With reference to oracle, define cursor and its uses. (2)
(d) In oracle, we should use triggers and when should we not? Explain through examples. (2)
(e) Differentiate between serial and serializable schedule. (2)
(f) How object-oriented DBMS differs from relational DBMS? Briefly describe at least two (2)
differences.
(g) Explain at least two problems to be handled by DBMS for distributed databases, which (2)
do not exist with centralized databases.
(h) How do you specify constraints in SQL? Explain at least two different methods with (2)
syntax.
(i) For which type of queries, DIVIDE BY operator of Relational Algebra is useful? Give (2)
example of a query and example by using some sample of data.
UNIT – I
II (a) What are the responsibilities of DBA? (3)
(b) Draw the various types of a database system & explain role of each these levels. (7)
III (a) List various types of relations & their notation, which can be shown in an ER-diagram? (3)
(b) Briefly describe hierarchical and network DBMS. (7)
Paper Code: MCA108 Subject: Data Base Management Systems
Note: Attempt five questions including Q.no.1 which is compulsory. Attempt one question from each unit.
IITM HELPING HAND
UNIT –II
IV Consider the database (10)
Employee (e-name,street,city)
Company (c-name,city,c-loan)
Works (e-name,c-name,salary)
Manages(e-name,manager-name)
Using SQL answer following queries:
(a)Find employee names who live in same city & on same street as do their managers.
(b)Find count of employees staying in Delhi.
(c)Give all mangers working in company “ABC”,10% increase in salary.
(d)Find all those company names, in which all Delhi employees work.
(e)Find those companies in which at least one employee of Delhi based companies works.
V student (SID, name, branch, marks, age) (10)
Enrollment (student-id, class-name, position-no)
Class (name, time, room, max-allowed-students)
Using SQL, answer following queries:
(a)Find all unique numbers of classes attended by student having id S403.
(b)Get student names having marks greater than that of S201.
(c)Find time & room of those classes, in which at least one student with age above than 15,
attends the classes.
(d)Find students not enrolled in MET-473 class.
(e)Foe each hour, find total number of students who can possibly attend a class during
that hour. Assume that every hour is identified by a distinct name.
IITM HELPING HAND
UNIT – III
VI (a) Explain the logical and physical data structures of Oracle. (8)
(b) Write the command in Oracle, to increase the tablespace for a specific user. (2)
VII (a) Explain internal memory structure of Oracle. (5)
(b)What are stored procedures in Oracle? Briefly describe. (3)
(c)Differentiate between varchar and char data type in Oracle. (2)
UNIT – IV
VIII Consider the following table consisting of details about branches, customers, and (10)
different loans given to them.
BANK_LOANS(branch-code, branch city, branch-assets, loan-number, loan-amount,
customer-name, cust-address, cust-status, cust-proffesion)
Assumption are:
(i) NO two branches will have same branch-code.
(ii) No two customers will have same name.
(iii) Within same branch, no two loans will have same loan-number.
(iv) Every customer profession has got unique status.
(v) One loan cannot be in name of more than one customer. However one customer can
have more than one loan from the same branch also.
Step by step, bring this relation to 1NF, 2NF, 3NF, BCNF. Explain each step.
IX (a) Using S-lock and X-lock protocol, show how following interleaved execution will complete (5)
its execution. Make suitable assumptions, if needed. If A=20, B=40, C=50 initially, what will
be final values of A, B, C as per your proposed execution
IITM HELPING HAND
Transaction T0 Time Transaction T1
Read A t1
t2 Read A
Read B
UPD A: A=A+10
Read C
Read C t3
UPD C: C=C*1.2
Read B
UPD B: B=B*0.8
t4 Read B
(b) What are various recovery techniques in databases? Briefly describe. (5)
*****************
IITM HELPING HAND
(Please write your Exam Roll No.) Exam Roll No. ……….........
END TERM EXAMINATION
SECOND SEMESTER [MCA] MAY-JUNE 2012
Time : 3 Hours Maximum Marks :60
Q1 Answer the following (2* 10=20)
(a) What is the difference between stored and derived attributes? Explain with an example.
(b) Differentiate between physical data independence and logical data independence.
(c) What is the difference between a candidate key and the primary key for a given relation?
(d) What are the restrictions on the ALTER TABLE command?
(e) What are explicit cursors?
(f) What recovery techniques used to recovery the database?
(g) What is a transaction? What are its properties?
(h) Explain the two major advantages of distributed databases?
(i) Discuss the applications of object oriented databases.
(j) Consider the following relation
A B C
10 b1 c1
10 b2 c2
11 b4 c1
12 b3 c4
13 b1 c1
14 b3 c4
Which of the following functional dependencies may hold in the above relation: A B,
B C, C B.
UNIT-I
Q2 (a) Discuss the architecture of Database Management System . (5)
(b) A company database needs to store information about employees (identified by ssn, with
salary and phone as attributes), departments (identified by dno, with dname and budget as
attributes), and children of employees (with name and age as attributes). Employees work in
departments; each department is managed by an employee; a child must be identified uniquely
by name when the parent (who is an employee; assume that only one parent works for the
company) is known. We are not interested in information about a child once the parent leaves
the company.
Draw an ER diagram that captures this information. (5)
Q3 (a) Why would you choose a database system instead of simply storing data in operating system
files? When would it make sense not to use a database system? (5)
(b) Differentiate between specialization and generalization. (5)
P.T.O
Paper Code: MCA 108 Subject: Data Base Management System
Note: Attempt any five questions including Q.no.1 which is compulsory. Select
one question from each unit
IITM HELPING HAND
[-2-]
UNIT-II
Q4 Consider the following schema:
Suppliers(sid: integer, sname: string, address: string)
Parts(pid: integer, pname: string, color: string)
Catalog(sid: integer, pid: integer, cost: real)
Using SQL answer the following queries:
(a) Find the sids of suppliers who supply some red part or are at 221 Packer Street.
(b) Find pairs of sids such that the supplier with the first sid charges more for some part than the
supplier with the second sid.
(c) Find the pids of parts supplied by at least two different suppliers.
(d) Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham.
(e) Find the pids of parts supplied by every supplier at less than $200. (10)
Q5 (a) What do you mean by relational algebra? Explain all the operations of relational algebra. (5)
(b) Write short notes on:
DDL, DML, DQL and DCL. (5)
UNIT-III
Q6 (a) Discuss the Oracle Memory Structure. (5)
(b) Discuss Exception handling in PL/SQL. (5)
Q7 (a) Explain the physical data structure of Oracle. (5)
(b) What are stored procedures in Oracle? (5)
UNIT-IV
Q8 Suppose you are given a relation R with four attributes ABCD. For each of the following sets
of FDs, assuming those are the only dependencies that hold for R, do the following:
(a) Identify the candidate key(s) for R. (b) Identify the best normal form that R satisfies
(1NF, 2NF, 3NF, or BCNF) . (c) If R is not in BCNF, decompose it into a set of BCNF
relations that preserve the dependencies. (10)
1. C D, C A, B C
2. B C, D A
3. ABC D, D A
4. A B, BC D, A C
5. AB C, AB D, C A, D B
Q9 Discuss the concurrency control techniques in details. (10)
**********
IITM HELPING HAND
(Please write your Exam Roll No.) Exam Roll No. ……………………
END TERM EXAMINATION
SECOND SEMESTER [MCA] MAY-JUNE-2013
Time : 3 Hours Maximum Marks : 60
Q1. Answer the following: (2*10=20)
(a) Define the following terms: (a) DBMS (b) Data Independence
(b) How is traditional file processing approach different than DBMS approach? Explain. (c) What do you mean by generalization and specialization? Explain . (d) Define the referential integrity constraints in Relational Databases. (e) Why we may choose to define a view? (f) Explain briefly distributed databases. (g) How can the database be recovered through Shadow Paging Scheme? (h) Differentiate between 3NF and BCNF with example. (i) Differentiate between implicit and explicit cursors. (j) When and how is the trigger created?
UNIT I
Q2.
(a) Explain the three tier architecture of Data base Management System. (4) (b) A company called M/s ABC Consultants Ltd. Has an entity EMPLOYEE with a number of
employees having attributes such as EMP-ID, EMP-NAME, EMP-ADD and EMP-BDATE. The company has another entity PROJECT that has several projects having attributes such as PROJ-ID, PROJ-NAME and START-DATE. Each employee may be assigned to one or more projects or may not be assigned to one or more projects. A project must have at least one employee assigned and may have any number of employees assigned. An employee’s billing rate may vary by project, and the company wishes to record the applicable billing rate (BILL-RATE) for each employee when assigned to a particular project.
By making additional assumptions, if so required, draw an E-R diagram for the above situation. (6)
Paper Code: MCA 108 Subject: Data Base Management
System
Note : Attempt any five questions including Q. no. 1 which is compulsory. Select one question from each units.
IITM HELPING HAND
Q3.
(a) Differentiate between Hierarchical, Network & Relational Database Management Systems. (6) (b) Explain Categorization and Aggregation with the help of EER Diagram. (4)
UNIT II
Q4.
(a) What is a relation? What are primary, candidate and foreign keys? (4) (b) Consider the following relational schema (6)
Account ( account-number, branch-name, balance) Loan(Loan-number, branch-name, balance) Depositor(Customer-name, Account-number) Borrower(Customer-name, Loan-number) Formulate the relational algebra statements for the following (Assume keys and additional information(as per requirement): (a) Find all loan numbers for loan made at Bombay branch. (b) Find all customers who have both a loan and an account at the bank. (c) Find the average account balance at each branch. (d) Find the number of depositors at each branch.
Q5.
(a) Describe the Join Operation. What does it accomplish? (3) (b) Give relational schema for SUPPLIER-PART database where different suppliers supplying various
parts at different rates and each part is supplied by a number of suppliers. Assuming that the following are meaningful, state the integrity constraints; additional assumptions may be made for the job at hand. (4) (a) Retrieve names of the cities from which part P2 may be supplied. (b) Retrieve supplier numbers of suppliers who are capable of supplying all parts.
(c) Reformulate the above queries in SQL. (3)
UNIT III
Q6.
(a) Draw and Explain the architecture of oracle. (6) (b) Different between Logical Database Structure and Physical database structure. (4)
Q7.
(a) How is stored procedure created? Explain with example the three ways of passing Parameters with the stored procedure. (6)
(b) Explain error handling in PL/SQL. (4)
IITM HELPING HAND
UNIT IV
Q8.
(a) Discuss different types of transaction failures. (3) (b) What do you mean by cascading rollback? (3) (c) Explain the two phase locking protocol. What are its advantages and disadvantages. (4)
Q9.
(a) Discuss the purpose of normalization & normalization process. Explain 1NF and 2NF. (5) (b) Following relation for published books is given: (5)
BOOK(BOOK_TITILE, AUTH_NAME, BOOK_TYPE, LIST_PRICE, AUTH_AFEL, PUBLISHER) AUTH_AFEL refers to the affiliation of author. Suppose that the following FDs exists: BOOK_TITLE->PUBLISHER, BOOK_TYPE BOOK_TYPE->LIST_PRICE AUTH_NAME->AUTH_AFEL (I) What normal form is the relation in? Explain your answer. (II) Apply normalization until the relations cannot be decomposed any further. State the
reason behind each decomposition.
IITM HELPING HAND
