NOTE: There are 9 Questions in all.
· Question 1 is compulsory and carries 20 marks. Answer to Q. 1. must be written in the space provided for it in the answer book supplied and nowhere else.
· Out of the remaining EIGHT Questions answer any FIVE Questions. Each question carries 16 marks.
· Any required data not explicitly given, may be suitably assumed and stated.
Q.1 Choose the correct or best alternative in the following: (2x10)
a. Lex generates
(A) compiler. (B) scanner.
(C) parser. (D) None of the above.
b. The rule which govern the formation of valid statements in the source language is called
(A) Semantic rule. (B) Lexical rule.
(C) Syntax rule. (D) None of the above
c. The most unsuitable high level programming language for system programming is
(A) C (B) PL/I
(C) COBOL (D) Pascal
d. A linker may be required if
(A) at least one variables of a program is a local variable.
(B) some variable of a program are global variables.
(C) all variables of a program are local variables.
(D) some variables of a program are both local as well as global variables.
e. Operating system is used to
(A) switch CPU between process.
(B) decide the way parameters must be passed from one function to another.
(C) allocate memory to variable during execution.
(D) optimise code generated by a compiler.
f. A compiler bridges the semantic gap between a
(A) Programming language domain and execution domain.
(B) Scope analysis and dynamic analysis.
(C) automatic allocation and program controlled allocation.
(D) none of the above.
g. A system call is a method by which a program makes a request to the
(A) IO management. (B) Memory management.
(C) Interrupt Processing. (D) Operating system.
h. Allocation of memory is carried out by
(A) compiler (B) translator
(C) editor (D) operating system
i. Memory utilization factor is equal to
(A) memory in use / total memory committed.
(B) total memory committed / memory in use.
(C) memory in use / memory occupied.
(D) None of the above.
j. A system wherein the logical address of an instruction or data word is likely to be different from its physical address is
(A) virtual memory system
(B) paging system
(C) non contiguous memory allocation system
(D) contiguous memory allocation system
Answer any FIVE Questions out of EIGHT Questions.
Each question carries 16 marks.
Q.2 a. What do you mean by system software? Explain the registers which are used for special uses in SIC machine architecture. (8)
b. Explain the advantages of Assembly language programming. (4)
c. Define linking and loading schemes with the help of diagram. (4)
Q.3 a. What are the advantages and disadvantages each of immediate operand and literals? Which is preferable? (6)
b. What is the difference between the following sequences of statements?
(i) LDA # 3
(ii) THREE EQU 3
.
.
.
LDA # THREE
(iii) THREE EQU 3
.
.
.
LBDA # THREE (4)
c. Explain the different tasks performed by two pass assembler and give the overview of two pass assembler. (6)
Q.4 a. What is the goal of advanced macro facilitiy? Discuss two features to facilitate alteration of flow of control during macro expansion. (10)
b. Write a macro that moves 8 numbers from the first 8 positions of an array specified as the first operand into first 8 positions of an array specified as the second operand. (6)
Q.5 a. Explain recursive-descent parsing.
Parse the statement
SumSQ: = sumSQ + value * value (2+8)
b. Write short notes on the following:-
(i) Program relocation (3)
(ii) File processing. (3)
Q.6 a. Discuss the different types of machine independent code optimzation, techniques. (6)
b. Assume the array C is declared as
C: ARRAY [5…20] OF INTEGER
Generate quadruples for the statement
C[I] :=0 (6)
c. What is a user interface? Explain how it is useful to a user? (4)
Q.7 a. How is DBMS helpful in system software. (4)
b. Discuss the principles of object-oriented programming. (6)
c. What do you mean by interactive debugging system? (6)
Q.8 a. What is the role of a parse tree? (2)
b. Write a BNF grammar for the statement
IF condition THEN statement–1
ELSE statement–2 (10)
c. What are the factors to be considered while deciding between one-pass and multi-pass complier design. (4)
Q.9 a. Explain and compare absolute loader and bootstrap loader. (8)
b. Discuss code generation during compiler phases. (8)