exam pattern,question paper,notification

Wednesday, April 10, 2013

B.E. 1st SEMENSTER (COMMON TO ALL BRANCHES) Examination - B.E, December, 2010 FUNDAMENATAL OF COMPUTER & PROGRAMMING IN C

B.E. 1^st SEMENSTER (COMMON TO ALL BRANCHES)

Examination - B.E, December, 2010

FUNDAMENATAL OF COMPUTER & PROGRAMMING IN C

Paper : CSE-101-F

Note : Attempt any five questions. Question No. 1 is compulsory and select one question from each section. All question carry equal marks.

1. Describe the following terms :

(a) Port

(b) Program

(d) Loader

(e) LAN

(f) Protocol

(g) Operator

(h) Function

(i) Pointer

(j) Operating system 20

2. (a) What do you mean by computer ? Discuss briefly various characteristics of computer. 10

(b) Differentiate between impact and non impact printer ? 5

3. (a)Briefly explain different types of operating system ? 10

(b) Explain core component of Unix ? 10

4. (a) What do you understand by programming languages ? what are the good characteristics of good programming language ? 10

(b) what is difference between low level and high level language of programming ? 10

5. (a) Explain the layers of TCP/IP model using a diagram. 10

(b) Explain the term DNS ? Why is it used ? 10

6. Explain various control statements used in ‘C’ with example ? 20

7. (a) Write a program for the matrix multiplication. 10

(b) Differentiate between call by value and call by reference with example ? 10

8. (a) Describe the concept of pointers with the help of an example. 10

(b) Explain the use of pointer as function argument with example. 10

9. (a) Write a programme to copy the content of one file to another. 10

(b) What do you mean by command line argument explain with example? 10

B.E. 4^th SEMENSTER (CSE)

Examination - May , 2012

DATABASE MANAGEMENT SYSTEMS

Paper : CSE-202-F

Note : Attempt any five questions in all. Questions No. 1 is compulsory and attempt at least one Question from each section.

1. (a) What functionality does the recovery manager of a DBNS provide ?

What does transaction manager do? 4

(b) What are the advantages and disadvantages of relational data model? 4

(d) What are the steps involved in the design of a data warehouse? 4

(e) What is meant by functional dependency, full functional dependency and trival dependency. 4

Section-A

2. (a) Discuss the main categories of data models. 10

(b)What is the difference between procedural and nonprocedural

DML. 4

3. (a) What is meant by a recursive relationship type? Give example. 7

(b) Discuss the conventions for displaying an ER scheme as an ER diagram. 6

(c)What is weak entity? What is a primary key? 7

Section-B

4. (a) List the operations of relational algebra and the purpose of each. 12

(b) In what sense does relational calculus differ from relational algebra. 8

5. (a)Discuss the technique for allowing a hash file to expand and shrink dynamically. What are the advantage and disadvantage of each? 10

(b) What is a search tree? What is a B-tree? What is the structure of a B-tree node? 10 1

Section-C

6. (a) List the data types that allowed for SQL attributes. 7

(b) How does SQL allow implementation of general integrity

constraints. 7

(c)What is view in SQL, and how is it defined ? 6

7. (a) Discuss attribute semantics as an informal measure of goodness for a relational schema. 7

(b) Why should null in a relation be avoided as far as possible? Discuss the problem of spurious tuples and how we present it. 7

Section-D

8. (a) What semi-join operation for query processing in distributed database? 8

(b) Write a short note on data mining and data warehousing. 12

9. (a) Describe the life cycle of a transaction. 7

(b) Describe shadow paging technique for recovery. 7

B.E. 4^th SEMENSTER (CSE)

Examination - May , 2011

DATABASE MANAGEMENT SYSTEMS

Paper : CSE-202-F

Note : Attempt any five questions in all. Questions No. 1 is compulsory and attempt at least one Question from each section.

1. (a) Differentiate between logical and physical data independence. 4

(b) Why is the concept of a weak entity used in data modeling ? 4

(c)How does multilevel indexing improve the efficiency of searching an index file ? 4

(d) Define BCNF . How does it differ from 3NF? 4

(e) Elaborate ACID properties of a transaction. 4

Section-A

2. (a) Elaborate the responsibilities of DBA. 10

(b) Discuss the role of high- level data model in the database design process. 10

3. (a) What is the difference between the two-tier and three-tier client/server architecture? 10

(b) Discuss the naming conventions used for ER diagrams. 10

Section-B

4. (a) Discuss the various types of inner join operations. Why is theta join erquired ? 8

(b) Discuss the entity integrity and referential integrity constraints. Why is each considered important ? 8

(c)What is meant by union compatibility? 4

5. (a) What is the order P of a B-Tree? Describe the structure of B-tree nodes. 10

(b) What is partitioned hashing? How does it work? What are its limitations? 10

Section-C

6. (a) What is a SQL trigger ? How is it different from a stored procedure ? 7

(b) Sate Armstrong’s axioms. Why are they considered as sound and complete ? 7

7. (a) What is a multi-valued dependency ? What type of constraint does it specify? When does it arise ? 10

(b) What is the dependency preservation property of a decomposition? Why is it important? 5

Section-D

8. (a)Write about network data model and hierarchal data modal. 15

(b) What are parallel database? 5

9. Write short notes on the following :

(a) Locking techniques for concurrency control.

(b) Database recovery. 20

B.E. 4^th SEMENSTER (CSE)

Examination - May, 2010

DATABASE MANAGEMENT SYSTEMS

Paper : CSE-202-E

Note : Attempt any five questions. All questions carry equal marks.

1. (a) What is responsibility of DBA ? 8

(b) Differentiate between 12

(i) DDL and DML.

(ii) procedural nonprocedural DML.

(iii) Logical and physical data independence.

2. (a) What are the difference between a week and strong entity set ? What is the significance of weak entity ? How can these both be represented in an ER diagram? 10

(b) With the help of an example describe the process of reduction of an ER scheme to tables. 10

3. (a) Write about various hashing techniques. 10

(b) Differentiate between 10

(i) Primary index and secondary index.

(ii) Sequential files and index sequential files.

4. (a) Explain the following operators of relation algebra giving examples:

Join , division, difference, rename 10

(b)Let the following relation scheme be given : 10

R = (A, B, C)

S = (D, E, F)

Let relation _r(R) and _s(S) be given. Give expression in the tuple relational calculates then equivalent to each of the following :

(i) .π_A(r)

(ii) .σ_B ₌ ₁₇(r)

(iii) R X S.

5. (a) Suppose that we decompose the scheme F=(A, B, C, D) into (A, B, C) and (A, D, E). Show that this decomposition is a lossless join decomposition if the following set F of functional dependencies holds :

A -> BC

CD -> E

B -> D

E -> A 10

(b) Differentiate between 3NF and BCNF, Which is a stronger normal form ? 10

6. (a) What are distributed database ? Describe their advantage and disadvantages ? 10

(b) What are parallel database ? What their various types? 10

7. (a) Elaborate ACID properties of a transaction. 10

(b) What steps are required to be taken for recovery of a database system in the event of failure ? Discuss. 10

8. Write short notes on :

(a) Network and hierarchical data modal

(b) Client – server architecture

B.E. 4^th SEMENSTER (CSE)

Examination - May, 2009

DATABASE MANAGEMENT SYSTEMS

Paper : CSE-202-E

Note : Attempt any five questions. All questions carry equal marks.

1. (a)what are the data modal ? Why are they required ? What are the differences between conceptual models and record-based models? 10

(b) Discuss three views of data. What are the differences logical and physical data independence? 10

2. (a) What various symbols are used in drawing an ER diagram? Write significance of each symbol. 10

(b) Construct an ER diagram for a car-insurance company that has a set of customers, each of whom owns one or more cars. Each car has associated with zero to any number of recorded accidents. 10

3. (a) Write about various hashing technique . 10

(b) What are direct files ? differentiate between primary and secondary index. 10

4. Consider the relational database as follows :

Employee (emp name, street, city )

Works (emp name , company name, salary)

Company (company name, city)

Manager(employee name, manager name)

For the following queries, give an expression in relational algebra and tuple relational calculus :

(a) Find the names of all employees who work for first bank corporation .

(b) Find the names , street address, and cities of residence of all employees who work for first bank corporation and earn more than Rs 10,000 per annum.

(d) Find the names of all employee who don’t work for first bank corporation.

(e) Find the names of all employees of small bank corporation.

B.E. 4th SEMESTER (CSE) Examination - December, 2009 DATABASE MANAGEMENT SYSTEMS

B.E. 4^th SEMESTER (CSE)

Examination - December, 2009

DATABASE MANAGEMENT SYSTEMS

Paper : CSE-202-E

Note : Attempt any five questions. All questions carry equal marks.

1. (a) Discuss the complete architecture of a database system. 10

(b) What are the duties and responsibilities of a DBA?

Discuss. 10

2. (a) Construct an ER-diagram for a hospital with a set of patients and a set of medical doctors. Associate with each patient a log of various tests. And examinations conducted. 10

(b) Construct appropriate tables for the ER-diagram constructed in above question (Q.2(a) ). 10

3. (a) What are the causes of bucket overflow in a hash file organization? What can be done to reduce occurrence of bucket overflow? 10

(b) Differentiate between sequential and index sequential

file. 10

4. Consider the following database scheme where the primary keys are underlined:

Employee (name, SSN, bdate, address, salary, Dno)

Department (Dname, Dnumber, Mgr SSN)

Dept-locations (Dnumber, Dlocation, Dnum)

Project (pname, Pnumber, Plocation, Dnum)

Works-on(ESSN, Pno, hours)

Department (ESSN, dependentname, bdate, relationship)

Express the following queries in relational algebra and tuple relational calculus:

(a) Retrieve the name and address of all employees who work for ‘Research’ department.

(b) For every project located in London, list the project number, controlling department no. and the department manager’s name, birth date and address.

(d) Find names of employees who work on all the projects controlled by department No. 5. 20

5. (a) Define the term functional dependency. Why are some functional dependencies called trivial? 10

(b) 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 satisfies normal form (1NF, 2NF, 3NF, or BCNF).

6. (a) What are the distributed database? What are their advantage and disadvantage? 10

(b) Write a detailed note on architecture of parallel

databases. 10

7. (a) Elaborate ACID properties of a transaction. 10

(b) Describe the architecture of a data-warehouse. 10

8. Write short note on following :

(a) MVD.

(b) SQL.

(d) Integrity Constraints 20