Showing posts with label Question Bank. Show all posts
Showing posts with label Question Bank. Show all posts

Wednesday, April 22, 2015

Database Management Systems - Visvesvaraya Technological University December 2012 Question

Database Management Systems - Visvesvaraya Technological University December 2012 - January 2013 Questions / December 2012 - January 2013 DBMS questions of Visvesvaraya Technological University / DBMS University questions with answers


USN                                                      06CS54
Fifth Semester B.E. Degree Examination, December 2012

Database Management Systems

Time: 3 hrs.                                                     Max. Marks: 100
Note: Answer any FIVE full questions, selecting at least TWO questions from each part.
PART – A

1. a. Define the following with examples: i) Value set  ii) Complex attribute  iii) Data model  iv) Schema  v) Metadata.         (10 Marks)
b. Explain the component modules of DBMS and their interaction with the help of a diagram.    (10 Marks)

2. a. What are the structural constraints on a relationship type? Explain with examples.          (05 Marks)
b. What is weak entity type? Explain the role of partial key in design of weak entity type.                 (05 Marks)
c. Design an ER diagram for a movie database considering the following requirements:
        (i) Each movie is identified by its title and year of release, it has length in minutes and can have zero or more quotes, language.
        (ii) Production companies are identified by name, they have address, and each production company can produce one or more movies.
        (iii) Actors are identified by name and date of birth, they can act in one or more movies and each actor has a role in a movie.
        (iv) Directors are identified by name and date of birth, each director can direct one or more movies and each movie can be directed by one or more directors.
        (v) Each movie belongs to any one category like Horror, action, drama, etc.          (10 Marks)

3. a. What is meant by integrity constraint? Explain the importance of referential integrity constraint. How referential integrity constraint is implemented in SQL?                (10 Marks)
b. Consider the following schema and write the relational algebra queries.
SAILORS (SID, SNAME, RATING, AGE)
BOATS (BID, BNAME, COLOR)
RESERVE (SID, BID, DAY)
i) Retrieve the sailors’ names who have reserved red and green boats.
ii) Retrieve the sailors’ names with age over 20 years and reserved black boat.
iii) Retrieve the number of boats which are not reserved.
iv) Retrieve the sailors’ names who have reserved green boat on Monday.
v) Retrieve the oldest sailor’s name whose rating is 10.                (10 Marks)

4. a. Consider the following schema and write the SQL queries:
EMP (SSN, NAME, ADDR, SALARY, SEX, DNO)
DEP (DNO, DNAME, MGRSSN)
DEP_LOC (DNO, DLOCN)
PROJ (PNO, PNAME, PLOCN, DNO)
WORKSON (SSN, PNO, NOHRS)
DEPENDENT (SSN, DEPENDENTNAME, DEPNTSEX, DEPNTRELATIONSHIP)
(i) Retrieve the manager name with at least 1 dependent.
(ii) Retrieve the employee name who work on any of the project that Kumar works.
(iii) Retrieve the pno, pname, number of man hours work done on each project.
(iv) Retrieve the pname which are controlled by Research department.
(v) Retrieve the employee name who work for dept 10 and have a daughter.         (10 Marks)
b) Consider the following schema and write the SQL queries:
STUDENT (SID, SNAME, MAJOR, GPA)
FACULTY (FID, FNAME, DEPT, DESIGNATION, SALARY)
COURSE (CID, CNAME, FID)
ENROLL (CID, SID, GRADE)
(i) Retrieve the student name who is studying under facilities of “Mechanical dept”.
(ii) Retrieve the student name who have enrolled under any of the courses in which ‘Kumar’ has enrolled.
(iii) Retrieve the faculty name who earn salary which is greater than the average salary of all the faculties.
(iv) Retrieve the sname who are not been taught by faculty ‘Kumar’.
(v) Retrieve the faculty names who are assistant professors of computer science department.              (10 Marks)

PART – B

5. a. How is view created and dropped? What problems are associated with updating views?               (08 Marks)
b. How are triggers and assertions defined in SQL? Explain. (06 Marks)
c. Explain the concept of stored procedure in brief.    (06 Marks)

6. a. Consider R = {A B C D E F}; FD’s {A BC, C E, CD EF}; Show that AD F.             (06 Marks)
b. BOOK = { book_title, auth_name, book_type, listprice, affiliation, publication }; FD’s { book_title book_type, publication; auth_name affiliation; book_type listprice}; Find the key and normalize.  (08 Marks)
c. When is a set of functional dependencies F said to be minimal? Give an algorithm for finding a minimal cover G for F.            (06 Marks)

7. a. Consider R = {A B C D E F}; FD’s { AB CD, A CF, B F, BGD F, D E, DE F }; Find an irreducible cover for this set of FDs. (06 Marks)
b. Explain the properties of Relational Decomposition.  (06 Marks)
c. Consider R = {A B C D E F}; FD’s { AB C, B E, A DF }; Check whether decomposition is lossless.  (08 Marks)

8. a. What are ACID properties? Explain.           (06 Marks)
b. What is schedule? Explain with example conflict serializable schedule.             (08 Marks)
c. What is two-phase locking protocol? How does it guarantee serializability?               (06 Marks)
***********










Sunday, April 19, 2015

Database Management Systems (DBMS) Question - Pune University May 2011

Database Management Systems (DBMS) Question - Pune University May 2011 / Pune University BE (CSE) BTech (IT) DBMS Question - May 2011


[3963] – 351
T.E. (Computer Engg.) (Semester – I) Examination, 2011

DATABASE MANAGEMENT SYSTEMS

(Common to IT)
(2008 Pattern) (New)
Time: 3 Hours Max. Marks: 100
Instructions : 1) Answers to the two Sections should be written in separate books.
2) Neat diagrams must be drawn wherever necessary.
3) Assume suitable data, if necessary.
4) Section I : Q 1 or Q 2, Q 3 or Q 4, Q 5 or Q 6.
5) Section II : Q 7 or Q 8, Q 9 or Q 10, Q 11 or Q 12.

SECTION – I

1. a) Compare Relational data model, Hierarchical Data Model and Network Data Model. [6]
b) Design an E-R diagram with EER features which will model all the entities and relationships among them for the Airline Reservation System Database. [6]
c) Explain Multi-user DBMS Architectures in details. [5]
OR
2. a) Design an E-R diagram with EER features which will model all the entities and relationships among them for the Hospital Management System Database. [9]
b) Explain Overall Structure of DBMS. [8]

3. a) List difference between embedded SQL and Dynamic SQL. [6]
b) Explain the different operations of Relational Algebra. [5]
Consider the following Relations. It defines the schema of the database application for a bank. It manages the branches and customers of the bank.
Customers take loans (borrow money) or open accounts (deposit money) at one or more branches.                  [6]
Branch (B_No, B_name, B_city, asset), Customer (C_No,C_Name, C_citystreet), Loan(Loan_no, B_name, amount), Account (Acc_No, B_name, Balance), Borrower (C_No, Loan_No), Depositor (C_No, Acc_No)
Answer the following queries in each of the query languages that you know:
1) Find the names and address of customers who have a loan.
2) Find loan data, ordered by decreasing amounts, then increasing loan numbers.
3) Find the pairs of names of different customers who live at the same address but have accounts at different branches.
OR
4. a) Explain Assertion and Triggers with suitable example. [6]
b) Explain stored procedure and stored function.
Consider the following Relations. It defines the schema of the database application for a library.             [5]
Book (Book_ISBN [pk], Title, Publisher_Name [fk])                     [6]
BOOK_AUTHORS (Book_ISBN [pk, fk], Author_Name [pk])
PUBLISHER (Name [pk], Address, Phone)
BOOK_COPIES (Book_ISBN [pk, fk], Branch_ID [pk, fk], Num_Copies)
BOOK_LOANS (Book_ISBN [pk,fk], Branch_ID [pk, fk], Card_Num [pk, fk], Date_Out, Date_Due)
LIBRARY_BANCH (Branch_ID[pk], Branch_Name, Address)
BORROWER (Card_Num [pk], Name, Address, Phone)
Answer the following queries in each of the SQL query languages that you know:
1) List the ISBN and title of all books written by “John Smith”.
2) List the ISBN and title of all books written by “John Smith” as the only author.
3) List the Card number and name of all borrowers who checked out two or more books on 10/16/2003.
4) List the branch ID and name of all library branches that have at least one copy of all the books.

5. a) Explain why 4 NF is more desirable than BCNF. Rewrite the definition of 4NF and BCNF using the notions of domain constraints and general constraints.          [8]
b) Write a short note on view. Define Multi-valued dependency. List all the non-trivial Multi-valued dependency satisfied by the relation given below:                   [8]
A
B
C
a1
b1
c1
a1
b1
c2
a2
b1
c1
a2
b1
c3
OR
6. a) Specify Armstrong’s axioms. Use Amstrong’s axioms to prove the soundness of the pseudo transitivity rule.       [8]
b) What is decomposition? Suppose that we decompose the schema R = (A, B, C, D, E) into (A, B, C) and (A, D, E). Show that this decomposition is lossless decomposition if the following set F of functional dependencies holds :                [8]
ABC CDE BD EA

SECTION – II

7. a) Discuss the techniques for allowing hash file to expand and shrink dynamically. What are the advantages and disadvantages of each? [9]
b) What are the advantages and disadvantages of hash indices relative to B-tree indices? How might the type of index available influence the choice of a query processing strategy? [8]
OR
8. a) Explain insertion operation on B+ tree with suitable example. [9]
b) Construct a B + tree for following set of the key values.          [8]
(2, 3, 5, 7, 11, 17, 19, 23, 29, 31)
Assume the order of tree is 4

9. a) Define serializability. Give test for conflict serializability. Check whether following schedule is conflict serializable.   [9]
T1
T2
Read(A)
Write (A)


Read(B)
Write(B)


Read(A)
Write(A)


Read(B)
Write(B)
b) How does the granularity of data items affect the performance of concurrency control ? What factors affect the selection of granularity size of data items?    [8]
OR
10. a) Show that the two phase locking protocol ensures conflict serializability.    [9]
b) What is Concurrency control? Explain time stamp based protocol. Compare the differed and immediate versions of the log based recovery scheme.     [8]

11. a) What is the difference between Persistent and Transient objects? How is persistence handled in the typical object oriented database system?   [8]
b) What are the various issues that decide the time cost communication between client and server?      [8]
OR
12. a) Write a short note on :                     [12]
i) Data Warehouse Manager
ii) Pointer Swizzling Techniques.
b) Specify the steps in accessing the data object in Conventional DBMS and OODBMS.                 [4]

————————






Featured Content

Multiple choice questions in Natural Language Processing Home

MCQ in Natural Language Processing, Quiz questions with answers in NLP, Top interview questions in NLP with answers Multiple Choice Que...

All time most popular contents

data recovery