NOTE: There are 11 Questions in all.
· Question 1 is compulsory and carries 16 marks. Answer to Q. 1. must be written in the space provided for it in the answer book supplied and nowhere else.
· Answer any THREE Questions each from Part I and Part II. Each of these questions carries 14 marks.
· Any required data not explicitly given, may be suitably assumed and stated.
Q.1 Choose the correct or best alternative in the following: (2x8)
a. A program which aids in effective execution of a general user’s computational requirements on a computer system is said to be
(A) Application program. (B) System program.
(C) System software. (D) Application software.
b. Literals are
(A) essentially constants directly used in an operand field.
(B) essentially variables directly used in an operand field.
(C) essentially constants directly used in an operator field.
(D) essentially constants directly used in a program.
c. A program which can itself perform the relocation of its address sensitive portions is known as
(A) self-relocating program. (B) non-relocatable program.
(C) relocatable program. (D) system program.
d. Those activities of an assembler which are concerned with the processing of a macro are termed as
(A) assembly time activities. (B) expansion time activities.
(C) compiler time activities. (D) linker time activities.
e. An analysis which determines the meaning of a statement once its grammatical structure becomes known is termed as
(A) Semantic analysis. (B) Syntax analysis.
(C) Source text analysis. (D) Lexical analysis.
f. Sequencing of jobs for the purpose of execution on the processor is termed as
(A) job scheduling. (B) batch processing.
(C) SPOOLING. (D) simple processing.
g. In Response Ratio scheduling, response ratio is computed from
(A) Elapsed time / Execution time received.
(B) Execution time received / Elapsed time.
(C) Average time received / Total time received.
(D) Total time received / Average time received.
h. Loader is also known as
(A) Linkage editor. (B) Loader editor.
(C) Compiler. (D) Assembler.
Answer any THREE Questions. Each question carries 14 marks.
Q.2 a. What is systems programming? In what manner does system programming differ from any other kind of programming activity? (8)
b. What is the difference between Translators and Loaders. (6)
Q.3 a. Define the following :
(i) Mnemonic operation codes.
(ii) Symbolic operand specification.
(iii) Declaration of data / storage areas. (6)
b. Explain and draw the flow chart of Pass II of the Assembler. (8)
Q.4 a. Define linking & loading schemes with the help of diagram. (8)
b. Write an algorithm for first pass of LINKER. (6)
Q.5 a. Give salient aspects of macro definition and its usage with the help of example. (7)
b. Differentiate between the following:
(i) Expansion Time Variables and Expansion Time Activities.
(ii) Pure and Impure Interpreters. (3.5 + 3.5)
Q.6 a. Explain Analysis phase & Synthesis phase of compiler with the help of the diagram. (6)
b. Give difference between the Top Down Parsing & Bottom Up Parsing. (4)
c. Discuss static & dynamic storage allocation. (4)
Answer any THREE Questions. Each question carries 14 marks.
Q.7 a. Define the following:
(i) Processor management.
(ii) Storage management.
(iii) IO management. (6)
b. Discuss Process Scheduling strategies. How process state changes in a multiprogramming system? (8)
Q.8 a. Define three levels of data abstractions. (6)
b. Give difference between the following :
(i) Line and Stream Editors.
(ii) Structure Editors and Word Processors. (8)
Q.9 a. Give classification of Grammars. Is there any ambiguity in Grammatic specification. Justify your answer with the help of example. (8)
b. Discuss overview of the compilation process. (6)
Q.10 a. Discuss the architecture of Intel 8088 & structure of assembly language of Intel 8088. (8)
b. Explain the problems of single Pass Assembly. (6)
(i) System Software & Application Software.
(ii) Relocatable programs.
(iii) Uses of DBMS. (5+4+5)