Mahatma Gandhi University (MGU) 2011-3rd Sem M.C.A MODEL ( Revised Syllabi) 303 SYSTEM SOFTWARE - Question Paper

MAHATMA GANDHI UNIVERSITY
MCA DEGREE exam
MODEL ques. PAPER
(2011 Revised Syllabi)
Third Semester
MCA 303 SYSTEM SOFTWARE
Time : 3 hours Maximum : 75 Marks
Part A
ans any ten ques..
every ques. carries three marks.
1. Differentiate ranging from System Software and Application Software.
2. What is meant by LC processing?
3. discuss about nested macro call.
4. discuss about self relocatable loaders.
5. discuss about the role of the lexical analyzer.
6. discuss about NFA.
7. discuss situation free Grammar.
8. What is meant by Ambiguity in a grammar.
9. discuss about back patching.
10. discuss triples with examples.
11. elaborate all the issues with top down parsing?
12. discuss about Boot strap loader.
(10 x three = 30 marks)
Part B
All ques. carry equal marks.
13. a) With example discuss the pass structure of assemblers.
OR
b) explain the design of a 2 pass assembler.
14. a) describe Macro. discuss various kinds of parameters used in a macro
with an example. [5]
explain the features of loader. [4]
OR
b) discuss about Editors.
15. a) elaborate the major responsibilities of the front phase of a compiler?
discuss with a suitable example.
OR
b) Design an algorithm to convert a provided NFA in to equivalent DFA. 16. a) discuss syntax directed translation scheme for a desk calculator.
OR
b) discuss about stack implementation of shift decrease parsing.
17. a) Translate the expression
(a+b) * (c+d) + (a+b+c)
i) Quadraples ii) Triples iii) Indirect triples
OR
b) explain the different problems in the design of a code generator.
(5 X nine = 45 marks)

Earning:   Approval pending.