University Question Paper

advertisement
University Questions
UNIT – I
Part –A
1. With the block diagram, discuss briefly the various levels of data
abstraction. [Nov’2002 & May 2007]
2. Distinguish between physical and logical data independence. [May 2003,
Nov2006 & Nov 2007]
3. What is a data dictionary? What are the information stored in the data
dictionary? [May 2003, May 2004, Nov 2006 & Nov 2007]
4. What for logical level is used in the data abstraction? [Dec 2003]
5. Define schema and instance. [May 2004 & Nov 2005]
6. Define database management system [May 2005 & May 2003]
7. Define data abstraction. [May 2005]
8. List the function of database administrator. [May 2005 & Dec 2005]
9. Define data manipulation language. [Nov 2006]
10. What are the problems in data redundancy? [May 2005]
11. What is the purpose of buffer manager? [May 2005]
12. Define the term data-independence [May 2006]
13. Define Meta-data [May 2007]
14. Define subschema [May 2007]
15. What are the major disadvantages of processing system? [Nov 2007]
16. List five responsibilities of the DB manager. [May 2007]
17. List any two advantages of database systems. [ Nov 2007]
18. Explain briefly about E-R data model [Nov 2003]
19. Compare network model with hierarchical model [May 2005]
20. What does data model mean?
21. Differentiate a weak entity set from a strong entity set. [May 2007 & Nov
2004]
22. Name the different types of attributes that occur in the ER model [May
2003]
23. What is a derived attribute? Give an example. [Nov 2004]
24. Summarize various data models and highlight its feature. [Nov 2005]
25. Summarize the ER model notations [May 2006]
26. Give example for multi-valued attribute and composite attribute. [Nov
2006]
27. What do you mean by weak entity set? Explain its purpose with an
example. [Nov 2007 & May 2008]
1
Part –B
1. Explain in detail the major disadvantages of keeping organizational
information in a file –processing system [8] [Nov 2002, Nov 2005, May
2006 & May 2007]
2. What are the components used in storage manager of a database system?
What are their tasks? [8] [Nov 2003]
3. In what way data – manipulation languages are different from conventional
procedural languages? Explain [8] [Nov 2003]
4. With the help of a block diagram explain the basic architecture of a
database management system. [8] [Nov 2006, May 2007, Nov 2004 &
May 2005]
5. What is meant by a schema? Distinguish between external, conceptual and
internal schema. [8] [Nov 2005]
6. Explain the data manipulation language and data description language in
detail. [12] [Nov 2005]
7. Explain the data dictionary in detail [4] [Nov 2005]
8. Draw the three schema architecture of database systems and explain in
detail. [10] [May 2003, Dec 2006 & May 2006]
9. Compare logical data independence and physical data independence. [6]
[May 2003]
10. Illustrate database system structure with suitable block diagram. [12] [May
2005, Nov 2007 & Nov 2006]
11. List out the functions of a DBA. [4] [Nov 2006 & May 2008]
12. What are the data models and how are they grouped? [6] [May 2003 &
May 2008]
13. Explain in detail any two data models with sample databases. [10] [May
2003 & May 2008]
14. How to represent strong entity sets using table? Explain with example. [8]
[Nov 2003]
15. Explain the logical structure of a database with the help of a sample ER
diagram. [8] [Nov 2004]
16. Discuss in detail two of the most important types of mapping constraints
with respect to an ER enterprise schema. [8] [Nov 2004]
17. Construct an ER diagram for bank transactions. [8] [May 2005 & Nov
2005]
18. What is meant by recursive relationship type? Give some examples of
recursive relationship types. [6] [Nov 2005]
19. Construct an ER diagram for a hospital with a set of patients and a set of
medical doctors. Associate each patient with a log of the various tests and
examinations conducted. [8] [May 2006 & Nov 2007]
2
20. Differentiate between hierarchical, network, relational model with example
[8] [Nov 2007]
21. Draw the ER diagram for the above given employee company relation. [8]
[Nov 2007]
22. Discuss about the following
a. Multi-valued attribute
b. Derived attribute
c. Null values and key attribute
d. Weak entity
[4][May 2005]
23. List the possible types of relations that may exist between two entities.
How would you realize that into tables, for a binary relation? [8] [May
2007 & Nov 2005]
24. Define the following terms
Entity, Types, Entity sets, Attributes and keys [8] [May 2007 & Nov 2005]
25. Discuss the main categories of data models [12] [Nov 2006]
26. Illustrate the issues to be considered while developing an ER diagram [8]
[Nov 2006]
27.
a. Construct an ER diagram for a car insurance company that has a set
of customer, each of whom owns one / more cars. Each car has
associated with it zero to any number of recorded accidents. [8]
b. Construct appropriate tables for the above ER diagram. [8] [May
2008]
3
University Questions
UNIT – II
Part –A
1. Specify with suitable example, the different types of keys used in database
management system. [Nov’2002]
2. Why is a key essential? Write the different types of keys. [Dec’2004]
3. Define the term tuple. [Nov 2005]
4. What is the difference between primary key and foreign key [Nov 2005]
5. What is the difference between a key and super key. [May 2003]
6. Give the distinction between primary key, candidate key and super key.
[Nov 2006]
7. Distinguish between primary key and candidate key. [May 2008]
8. What is a rename operation in relation algebra? IIIustrate your answer with
examples. [Nov 2002]
9. How “Natural – Join’ operation is performed? [Nov 2003 & May 2006]
10. List the various join relations [May 2005]
11. State the various operations in relation algebra. [May 2005 & Nov 2006]
12. Define Query language. Give the classification of query language. [Mary
2007]
13. Explain the basic structure of an SQL expression. [Nov 2002]
14. What is a view and how is it created? Explain with an example. [May 2003
& Nov 2005]
15. In what way is an Embedded SQL different from SQL? Discuss. [May
2003]
16. What is embedded SQL? Explain briefly. [Dec 2003, May 2005 & May
2007]
17. List reasons why null value might be introduced into the database. [May
2006 & Nov 2007]
18. Name the different types of joints supported in SQL. [Nov’2005, May
2007]
19. Write a short note on aggregate functions in SQL. Give examples. [Nov
2007]
20. Write a SQL statement to find the names and loan numbers of all customers
who have a loan at Chennai branch. [Nov 2006]
21. What is static SQL? How does it differ from dynamic SQL? [Nov 2007]
22. Which condition is called referential integrity? Explain its basic concepts.
[May 2003, Dec 2003, May 2004 & Nov 2006]
23. What is triggers in SQL? [May 2005 & Nov 2007]
24. Write about Assertions [May 2007]
25. What are the different types of integrity constraint used in designing a
relational database? [Nov 2007]
26. With an example explain referential integrity [May 2008]
4
27. What are entity integrity constraints?
28. What are entity Integrity constraints?
29. Mention the different level of security.
30. List out the form of authorization on parts of the database.
31. Mention the forms of authorization to modify the database schema.
32. Briefly explain any one commercially available database system. [Nov
2002]
33. What are the two approached to store a relation in the distributed database?
[May 2004]
34. What are the advantages of distributed database? [Dec2004 & May 2008]
35. List out the reasons for the development of distributed database. [May
2006]
36. Differentiate Homogenous and heterogeneous databases with reference to
distributed databases. [Nov 2006]
37. State the advantages and disadvantages of data replication [May 2007]
38. What are data fragmentations? State the various fragmentations with
example. [Nov 2007]
39. Define Local Transaction and global transaction.
40. Mention the disadvantages of distributed databases.
41. Draw a neat sketch to indicate the architecture of a distributed system.
[May 2003]
Part –B
1. Explain the distinction among the terms primary key, foreign key and super
key with a suitable example. [8][Nov 2007]
2. Discuss the fundamental operations in the relation algebra. [8] [May 2003]
3. With example, explain the cartesion product operation in details. [8]
[Nove2003]
4. How to perform “outer join” operation in a relational algebra operation?
Explain with example.
5. Explain all join operations in relation algebra. [8] [May 2005]
6. Discuss the various relational operations with suitable examples. [12] [Nov
2006,Nov 2005, May 2003 &Nov 2007]
7. Write about query languages [4] [May 2007]
8. Differentiate between Domain relation calculus (DRC) and tuple relation
calculus (TRC) [6] [Nov 2007].
9. A Supplier part shipment project database is given by the following table
names and field names.
Supplier Table S (S#Sname, Status, city)
Part Table P(P#, PNAME, color, weight, city)
Project Table J(J#, JNAME,CITY)
Shipment Table J(S#, P#,J#,QTY)
5
i) Prepare a sample database for the above tables with a minimum of three
records in each table.
Formulate appropriate SQL statements for following queries:
ii) Get the part number for parts such that no other part has a smaller weight
value. Use appropriate aggregate function if necessary.
iii) Get S# values for suppliers who supply both projects J1 and J2.
iv) Change the color of all red parts to orange. [4x4 =16] [Nov 2002]
10. Assume a sample database, and explain how to add, remove or change
information in the database. [16]
11.
a. SQL language has several parts. What are they? [4]
b. How many clauses are there in the basic structure of an SQL?
Explain. [12] [May 2003, Nov 2003 & Nov 2004]
12. What is embedded SQL? What are its advantages? [4] [Nov 2004, May
2005 & Nov 2005]
13. Write short notes on DDL statement with an example. [4] [Nov 2004]
14. Explain the DML and DDL in detail. [8] [Nov 2005]
15. Discuss the various relational operations with suitable examples. [8] [Nov
2005]
16. Explain nested query statement using SQL with suitable example [8] [Nov
2005, May 2003, Dec 2006]
17. Discuss the substring comparisons, arithmetic operators and ordering
features of SQL. [8] [May 2003]
18. Discuss about triggers. How do triggers offer a powerful mechanism for
dealing with the change to a database with suitable example? [10] [Dec
2006]
19. What are the relational algebra operations supported in SQL? Write the
SQL statement for each operation. [8][May 2007 & Nov 2005]
20. Consider the following tables :
Employee (emp_no,name,emp_city)
Company (emp_no, company_name, Salary)
i)
Write a SQL to display Employee name and his company name.
ii)
Write a SQL to display the company name which is giving
highest average salary.
iii)
Write a query to display the employee
iv)
Write a query to display the total number of employees of each
company. [4 X4=16] [May 2005].
21. Consider the employee database where the primary keys are underlined.
employee (person_name, street, city)
works (person_name, company_name, salary)
Company (company_name,city)
manages (person_name, manager_name)
6
Consider the relation database, where the primary keys are underlined. Give
an expression in relational algebra, SQL query of the following
a) Find the names of all employees who work for First Bank Corporation
b) Find the names and cities of residence of all employees who work for First
Bank Corporation
c) Find the names, street address, cities of residence of all employees who
work for bank and earn more than Rs. 10,000 per annum.
d) Find the names of all employees in this database who live in the same city
as the company for which they work.
e) Find the names of all employees who live in the same city and on the same
street as do their managers.
f) Find the names of all employees in this database who do not work for First
Bank Corporation
22. With relevant examples discuss the following in SQL.
a. DDL
b. DML
c. DCL
d. Views
23. Write a short note on advanced SQL features.
24. Discuss about Triggers. How do triggers offer a powerful mechanism for
dealing with change to a database with suitable example
25. Discuss the entity integrity and referential integrity constraints. Why are
they important? Explain them with suitable examples. [Nov 2006, May
2006 & May 2003]
26. Explain the security features provided in commercial query languages. [8]
[Nov 2005 & May 2007]
27. Discuss the strengths and weakness of the trigger mechanism. Compare
triggers with other integrity constraints supported by SQL. [8] [Nov 2007]
28. Explain the different approaches used to store a relation are in the
distributed database with a suitable example. [Nov 2002 & Nov 2004]
29. Explain the basic failure types in a distributed environment. [4][May 2003]
30. What are the basic issues while implementing distributed databases?
Explain. [Nov 2003 & Nov 2006]
31. Explain the design of distributed database. [May 2005]
32. Write a detailed note on distributed databases. [8] [Nov 2005, Nov 2007 &
May 2008]
33. What are data fragmentations? Explain the various approaches for
fragmenting a relation with example. [8] [May 2006 & May 2007]
7
UNIT – III
PART –A
1. Describe briefly any two undesirable properties that a bad database
design may have. [Nov 2002]
2. Define Boyce – codd Normal form and describe a relation which is in
DCNF. [Nov 2002 & May 2005]
3. Explain with a simple example, the lossless – join decomposition. [May
2003]
4. Define Functional Dependency. [Nov 2004 & May 2005]
5. What are the desirable properties of decomposition? [Nov 2005]
6. State the various pitfalls in relational database. [May 2006, Nov 2006 &
May 2007]
7. What is the need for normalization? [Nov 2005]
8. What is the difference between 3NF and BCNF? [May 2006]
9. Define 3rd Normal Form [Nov 2006]
10. What is Multi-valued dependency? [Nov 2006]
11. Why it is necessary to decompose a relation? [May 2007]
12. Define 4NF.
13. Define 5NF.
14. What is meant by joint dependency?
PART –B
1. Explain the basic concepts of functional dependencies with example. [4]
[Nov 2002]
2. Discuss the various pitfalls in a relational database design using a
sample database. [8] [May 2003]
3. Explain atleast two of the desirable properties of decomposition. [8]
[May 2003]
4. How to provide closure of attribute sets? Explain necessary algorithm
with example. [8] [Nov 2003]
5. What are the advantages of 3NF over BCNF from for relation database
schemas. [8][Nov 2003]
6. Why is a relation that is in 3NF generally considered good? Define
BCNF with an example. [8] [Nov 2005]
7. State the goal of decomposition / normalization. Explain the different
level of normalization with example. [8][may 2006 & Nov 2007]
8. Discuss the process of normalization used in designing a database
system. Explain the various normal froms for relational schemas. [May
2003]
9. What is normalization? Give the various normal forms of relational
schema and define a relation which is in BCNF and explain with
suitable example. [12] [Nov 2006 & Nov 2007]
8
10. Compare BCNF versus 3NF [4] [Nov 2006 & Nov 2007]
11. What is normalization? Explain the role of FD in the process of
normalization. [8] [May 2007]
12. What is FD? Explain the role of FD in the process of normalization.
13. Justify the need for normalization with example [8] [May 2007]
14. What is normalization? Explain normalization techniques using
functional dependencies with relevant examples. [May 2008]
15. Explain the multi-valued dependency and fourth normal form with
example.
16. Explain the joint dependency and fifth normal form with example.
9
UNIT – IV
Part –A
1) What is a transaction? [May 2004 & Nov 2005]
2) What is ACID Properties? [May 2005, May 2006, Nov 2006, Nov
2007]
3) Classify the various types of System Failure.
4) What is a check point?
5) How can we handle disk crashes?
6) What is meant by system failure?
7) What is meant by media failure?
8) State the write – a head log rule.
9) What are the three broad phases in ARIES?
10) State the importance of two phase commit protocol.
11) What is meant by forward recovery and backward recovery?
12) Define Concurrency.
13) Mention the three concurrency problems.
14) What is meant by locking?
15) Mention the types of locks used in concurrency control?
16) Define schedule.
17) What is meant by serial and non serial schedule?
18) State the two phase locking theorem.
19) What is meant by phantom problem?
20) Mention the various SQL isolation levels.
PART – B
1. Explain about the transaction concepts in detail.
2. Explain about the transaction recovery in detail.
3. Explain about system recovery in detail.
4. State the two Phase commit protocol and discuss the implications of a failure on
the part of (a) the coortinator and (b) some participant during each of the two
phases.
5. Explain about the three concurrency problem in detail.
6. Explain in locking concept in detail.
7. Explain the deadlock concept in detail.
8. Explain the isolation levels in detail.
9. Explain the intent locking concept in details
10. Explain about the ACID properties in detail with example.
10
Download