Model Question

By
Hitesh Mahapatra
•System software
•Database Engineering
 System software
MODEL EXAM
MAXIMUM MARKS: 100 TIME DURATION: 3 Hrs

Part-A 2*10=20

1. Give the classification of Expressions.

2. What is meant by forward references?
3. What is called multiprogramming?
4. What is ORG?
5. What are tables created by the assembler?
6. Define control section.
7. What are the functions of Editing?
8. Write the structure of the ARGTAB.
9. What is a pre-processor?
10. What is a Text-editor? And what are the types?

Part-B 16*5=80

1. a) i) Explain the operation of multi-pass assembler with an illustration. (8)

ii) Explain about MASM assembler. (8)
(or)
b) Explain the concept of program relocation. (16)

2. a) Explain the machine dependent features of assembler. (16)

(or)
b) Explain in brief about
• Macro expansion (8)
• MASM Macro processor (8)

3. a) State and Explain the algorithm for one pass macro processor. (8)
(or)
b) i) Explain recursive Macro expansion in detail. (8)
ii) Define concatenation of macro parameters. (8)

4. a) With neat diagram , explain the different components of an editor structure. (16)
(or)
b) How are interfaces are useful? Explain. (16)

5. a) Discuss in detail about an interactive debugging system. (16)

(or)
b) i) What are the various criteria of user interface? (8)
ii)Briefly explain important functions and capabilities of an editor. (8)
 Model Exam

Semester : V Time: 180 minutes

Subject Name: Database Management Systems Date: 08/11/06

Part-A 2*5=10

1. Give the several ways of organizing the records in the files.

2. What is primary indices and secondary indices?
3. What is B-tree Index files?
4. Write notes on hash file organization and hash function.
5. What are the 3 actions to be taken to recover from deadlock?
6. Define log.
7. What are the drawbacks to the shadow-paging technique?
8. What is data cleansing?
9. What is data transparency?
10. What is the difference between XML & HTML?

Part-B 16*5=40

1. a) Explain the following file organization methods:

i. B+ trees (8)
ii. B Trees (8)
(or)
b) Write algorithms to compute the following joins. (16)
iii. Nested-loop join
iv. Block Nested-loop join
v. Indexed Nested-loop join
vi. Merge join
vii. Hash join
2. a) i) Describe in detail the various ways in which data can be stored in secondary
storage devices. (10)
ii) Explain Heap File (6)
(or)
b) i) Explain the need and working of distributed database. (8)
ii) Write short notes on complex data types. (8)

3. a) Write briefly on:

o Data warehousing (8)
o Data mining (8)
(or)
b) Explain the structure of XML data and document. (16)

4. a) i)Explain lock-based protocols and time-stamp based protocols.(8)

ii) Explain the conflict serializability and view serializability(8)
(or)
b) i) Explain about the transaction state and implementation of atomicity and
durability.(8)
ii) Why concurrency control is needed.?(8)
5. a) i) When do you say that system is in a deadlock? Explain. (8)
ii) Explain the two approaches to deadlock prevention. (8)
(or)
b) i) Explain any two recovery techniques. (8)
ii) Explain about two phase locking. (8)

-All the Best-

 Internal Test-I

Semester : V Time: 100 minutes

Subject Name: Database Management Systems Date: 02/08/06

Part-A 2*5=10
1. Define DBMS.
2. What is data abstraction?
3. Write the application of DBMS
4. What is instance and schema?
5. What are the instruction execution steps in hardware-based speculation?

Part-B 8*5=10
6. Explain in detail about Data models.
7. Explain database system structure
8. Explain in detail about extended ER features.
9. Write short notes on the following.
a. Constraints
b. Keys
c. Weak Entity sets
10. Explain in detail about ER diagram. Give the ER diagram for banking Enterprise.
 Internal Test-I

Semester : V Time: 100 minutes

Subject Name: Database Management Systems Date: 02/08/06

Part-A 2*5=10
11. Define DBMS.
12. What is data abstraction?
13. Write the application of DBMS
14. What is instance and schema?
15. What are the instruction execution steps in hardware-based speculation?

Part-B 8*5=10
16. Explain in detail about Data models.
17. Explain database system structure
18. Explain in detail about extended ER features.
19. Write short notes on the following.
d. Constraints
e. Keys
f. Weak Entity sets
20. Explain in detail about ER diagram. Give the ER diagram for banking Enterprise.
 Internal Test-III
Semester : V Time: 100 minutes
Subject Name: Database Management Systems Date: 06/10/06

Part-A 2*5=10
1. Define functional dependency
2. What is heap file?
3. Define transaction.
4. Draw the structure of a typical node of a B+ tree and explain briefly.
5. Stat the various pitfalls in relational database.
Part-B 8*5=40
6. State the goal of decomposition /normalization .Explain the level of normalization
with example. (8)
7. What is hashing technique? Explain the hash file organization (8)
8. Write short notes on the following.
a. Heap files (4)
b. Sorted file (4)

9. Explain the conflict serializability and view serializability (8)

10. Explain the B+ trees file organization methods: (8)

-All the Best-

 Internal Test-III
Semester : III Time: 100 minutes
Subject Name: System Software Date:07.10.06

Part-A 2*5=10
1. What is a absolute loader?
2. What is the function of linkage editor?
3. What is a linking loader?
4. List out any two loader options with example.
5. Mention the usage of the directory by a loader.

Part-B
1. Explain the issues related to a loader.
a. Relocation (6)
b. Program linking (6) (12)
2. Explain the machine independent features of loader (8)
3. Explain the algorithm and data structures of a linking loader. (12)
4. What is bootstrap loader? Explain. (8)
-All the Best-