Accounting and Financial Management (3) Analog and Digital Communication (2) Artificial Intelligence (2) BE(Civil) (2) BE(CSE) (83) BE(ECE) (11) BE(Mech) (10) Business Processes (3) C# and .NET Framework (2) Communication Skills (1) Compiler Design (1) COMPONENT BASED TECHNOLOGY (1) COMPUTER ARCHITECTURE (1) COMPUTER GRAPHICS and MULTIMEDIA SYSTEMS (6) COMPUTER INTEGRATED MANUFACTURING (1) Computer Networks (9) Computer Organization (2) Computer Programming (1) Consumer Behaviour (1) Control Systems (1) Cryptography and Network Security (3) Datastructures and Algorithms (10) Datawarehousing and Mining (1) DBMS (5) DESIGN AND ANALYSIS OF ALGORITHMS (9) DESIGN OF MACHINE ELEMENTS (1) DIGITAL PRINCIPLES AND SYSTEMS DESIGN (3) Discrete Mathematics (1) DISTRIBUTED COMPUTING (2) DSP (8) DYNAMICS OF MACHINERY (2) Economic Foundations (1) ELECTRICAL ENGINEERING (1) ELECTRICAL ENGINEERING AND CONTROL SYSTEMS (1) Electromagnetic Fields (3) ELECTRONIC CIRCUITS (1) ELECTRONIC COMMERCE (4) ELECTRONIC DEVICES AND CIRCUITS (1) EMBEDDED SYSTEMS (1) FUNDAMENTALS OF COMPUTING (2) Graphics and Multimedia (3) HEAT AND MASS TRANSFER (1) HUMAN RESOURCE MANAGEMENT (1) Internet Programming (9) INTRODUCTION TO FINITE ELEMENT ANALYSIS (1) Legal Aspects of Business (1) MANAGEMENT INFORMATION SYSTEMS (1) Marketing Management (1) MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (4) MATHEMATICS - I (1) MBA (9) MCA (83) MCA QUESTION BANK (2) MECHATRONICS (1) MicroProcessor and Controllers (4) MICROPROCESSORS AND APPLICATIONS (5) MIDDLE WARE TECHNOLOGIES (3) MOBILE COMPUTING (5) NETWORK PROGRAMMING (1) NUMERICAL METHODS (1) OBJECT ORIENTED ANALYSIS AND DESIGN (5) Object Oriented Programming (18) Operating System (2) OPERATING SYSTEMS (9) Organizational Behaviour (2) POWER ELECTRONICS (1) Principles of Management (8) PROBABILITY AND QUEUEING THEORY (2) Probability and Statistics (1) PROBLEM SOLVING AND PROGRAMMING (2) PROCESS PLANNING AND COST ESTIMATION (1) PROFESSIONAL ETHICS AND HUMAN VALUES (1) RANDOM PROCESSES (1) RESOURCE MANAGEMENT TECHNIQUES (2) ROBOTICS (1) Security analysis (1) Service Marketing (1) SIGNALS AND SYSTEMS (1) Software Engineering (8) SOFTWARE PROJECT MANAGEMENT (4) SOFTWARE QUALITY MANAGEMENT (2) System Software (2) TCP/IP PROTOCOL SUITE (3) Theory of Computation (4) Total Quality Management (2) UNIX AND NETWORK PROGRAMMING (4) Visual Programming (2) WEB GRAPHICS (2) WEB TECHNOLOGY (2) XML AND WEB SERVICES (4)

Tuesday, March 9, 2010


Fifth semester
Computer Science and Engineering
Answer ALL questions
PART A (10 x 2 =20 marks)
1. List any two advantages of database systems.
2. Give the reasons why null values might be introduces into the database.
3. What is static SQL? How does it differ from dynamic SQL?
4. What are the different types of integrity constraints used in designing a relational database?
5. Compare sequential access devices versus random access devices with an example.
6. What can be done to reduce the occurrences of bucket overflows in a hash file organization?
7. Give the ACID properties.
8. State the benefits of strict two-phase locking.
9. What is the need for complex data types?
10. What is data mining?
PART B (5 x 16 = 80)
11. (a) Explain the system structure of a database system with neat block diagram. (16)
(b) (i) Construct an ER-diagram for hospital with a set of patients and a set of medical doctors. Associate with each patient a log of the various tests and examinations conducted.  
(ii) Discuss on various relational algebra operators with suitable Example.  
12. (a) (i) Consider the employee database, where the primary keys are underlined.
Employee (empname, street, city)
Works (empname, companyname, salary)
Company (companyname, city)
Manages (empname, managername)
And given an expression in SQL for the following queries:
(1) Find the names of all employees who work for First Bank Corporation.
(2) Find the names, street addresses, and cities of residence of all employees who work for First Bank Corporation and earn more than 200000 per annum.
(3) Find the names of all employees in this database who live in the same city as the companies for which they work.
(4) Find the names of all the employees who earn more than every employees of Small Bank Corporation.  
(ii) Discuss the strengths and weaknesses of the trigger mechanism. Compare triggers with other integrity  
(b) (i) What is normalization? Explain the various normalization
techniques with suitable example. (12)
(ii) Give the comparison between BCNF and 3NF. (4)
13. (a) (i) Explain how the RAID system improves performance and reliability.  
(ii) Describe the structure of B+ tree and list the characteristics of a B+ tree.  
(b) (i) Explain the steps involved in processing a query.  
(ii) Give the algorithm for hash join.  
14. (a) (i) Describe about the testing of serializability. (6)
(ii) Discuss on two-phase locking protocol. (10)
(b) (i) Explain the differed and immediate-modification versions of the log-based recovery scheme (10)
(ii) Write the short notes on shadow paging (6)
15 (a) (i) Highlight the features of OODBMS  
(ii) Write short notes on distributed databases  
(b) (i) Give the structure of XML data. (4)
(ii) Explain the architecture of a typical data warehouse and describe the various components of data warehouse. (12)

No comments:

Post a Comment