P. 1
SS [CS1203]

SS [CS1203]

|Views: 9|Likes:
Published by Venkat Narahari

More info:

Published by: Venkat Narahari on Sep 29, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

09/30/2010

pdf

text

original

SKR ENGINEERING COLLEGE

DEPARTMENT OF INFORMATION TECHNOLOGY

CS1203 – SYSTEM SOFTWARE

MODEL EXAM
MAXIMUM MARKS: 100

TIME DURATION: 3 Hrs

Part-A
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?

2*10=20

Part-B

16*5=80
(8) (8) (16) (16) (8) (8) (8) (8) (8)

1. a) i) Explain the operation of multi-pass assembler with an illustration. ii) Explain about MASM assembler. (or) b) Explain the concept of program relocation. 2. a) Explain the machine dependent features of assembler. (or) b) Explain in brief about • Macro expansion • MASM Macro processor 3. a) State and Explain the algorithm for one pass macro processor. (or) b) i) Explain recursive Macro expansion in detail. ii) Define concatenation of macro parameters. 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. (or) b) i) What are the various criteria of user interface? ii)Briefly explain important functions and capabilities of an editor. (16) (8) (8)

Give the several ways of organizing the records in the files. Block Nested-loop join v. What is data cleansing? 9. 2.S. 7. (16) iii. 5. What are the 3 actions to be taken to recover from deadlock? 6. Merge join vii. What is data transparency? 10. What is primary indices and secondary indices? 3. Indexed Nested-loop join vi.K. a) Explain the following file organization methods: i. What are the drawbacks to the shadow-paging technique? 8. B+ trees (8) ii. B Trees (8) (or) 16*5=40 b) Write algorithms to compute the following joins.R Engineering College Department of Computer Science and Engineering Model Exam Semester : V Subject Name: Database Management Systems Part-A 2*5=10 Time: 180 minutes Date: 08/11/06 1. What is B-tree Index files? 4. Hash join . Write notes on hash file organization and hash function. What is the difference between XML & HTML? Part-B 1. Define log. Nested-loop join iv.

a) i)Explain lock-based protocols and time-stamp based protocols. (8) (8) -All the Best- . (8) ii) Write short notes on complex data types.(8) ii) Why concurrency control is needed.(8) ii) Explain the conflict serializability and view serializability(8) (or) b) i) Explain about the transaction state and implementation of atomicity and durability. a) Write briefly on: o Data warehousing (8) o Data mining (or) b) Explain the structure of XML data and document. (8) (or) b) i) Explain any two recovery techniques. (10) ii) Explain Heap File (6) (or) b) i) Explain the need and working of distributed database. (8) ii) Explain about two phase locking. (16) 4. (8) 3.2. a) i) Describe in detail the various ways in which data can be stored in secondary storage devices. (8) ii) Explain the two approaches to deadlock prevention.?(8) 5. a) i) When do you say that system is in a deadlock? Explain.

9.Engineering College Department of Computer Science and Engineering Internal Test-I Semester : V Subject Name: Database Management Systems Part-A 1. 6. 3. What is data abstraction? Write the application of DBMS What is instance and schema? What are the instruction execution steps in hardware-based speculation? Part-B 8*5=10 Explain in detail about Data models. Write short notes on the following. Keys c. Weak Entity sets 10. 4. a. 7. Give the ER diagram for banking Enterprise. 8. Explain database system structure Explain in detail about extended ER features. . Constraints b. 5. 2. Explain in detail about ER diagram. Time: 100 minutes Date: 02/08/06 2*5=10 Define DBMS.

Weak Entity sets 20. 12. 17. 19. What is data abstraction? 13. Constraints e.S. Write the application of DBMS 14.K. . What is instance and schema? 15. Keys f. Explain in detail about ER diagram. Explain database system structure 18. Give the ER diagram for banking Enterprise.R Engineering College Department of Computer Science and Engineering Internal Test-I Semester : V Subject Name: Database Management Systems Part-A Time: 100 minutes Date: 02/08/06 2*5=10 11. Explain in detail about extended ER features. Define DBMS. Write short notes on the following. d. What are the instruction execution steps in hardware-based speculation? Part-B 8*5=10 16. Explain in detail about Data models.

5.Explain the level of normalization 7. Draw the structure of a typical node of a B+ tree and explain briefly.S. a. What is heap file? 3. Explain the B+ trees file organization methods: -All the Best- . Write short notes on the following. Explain the conflict serializability and view serializability 10. Time: 100 minutes Date: 06/10/06 2*5=10 4. Define functional dependency 2. Sorted file (4) (4) (8) (8) 9. Part-B with example.K. Heap files b.R Engineering College Department of Computer Science and Engineering Internal Test-III Semester : V Subject Name: Database Management Systems Part-A 1. State the goal of decomposition /normalization . What is hashing technique? Explain the hash file organization 8. 8*5=40 (8) (8) 6. Stat the various pitfalls in relational database. Define transaction.

List out any two loader options with example. (12) (8) (12) (8) -All the Best- . 2*5=10 Part-B 1. What is the function of linkage editor? 3. Explain the issues related to a loader. 5. a.S. Explain the algorithm and data structures of a linking loader.10. Program linking (6) 2. Mention the usage of the directory by a loader. What is a linking loader? 4. What is a absolute loader? 2. Explain the machine independent features of loader 3. 4.06 Part-A 1.K. What is bootstrap loader? Explain. Relocation (6) b.R Engineering College Department of Computer Science and Engineering Internal Test-III Semester : III Subject Name: System Software Time: 100 minutes Date:07.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->