THIRUMURUGAN ARTS AND SCIENCE COLLEGE FOR WOMEN

SYSTEM SOFTWARE (JUNE 2019 TO NOV 2019)

QUESTION BANK - I M.SC(CS)
UNIT – 1
Part A

1. What is System Software?

2. Define Language Processor?
3. What is symbol table?
4. Name components of language specification?
5. What is binding?
6. Name the criteria based on which datasructure used in language processing are classified?
7. What is a Heap?
8. List down steps in parser?
9. Differentiate Scanner & Parser?
10. List out various language processing activities?
11. What are scanners?
12. Write general format of ACP?
13. Define Interpreter?

Part B
14. Write an algorithm that performs Bottom up parsing?
15. Explain need for language processors & its activities?
16. Explain about fundamentals of language processors?
17. Explain about the scanners?
18. Discuss language processor development tools?
19. Explain ambiguity in grammatic specification. How is it eliminated?
Part C
20. Describe datastructures for language processing?
21. Describe fundamentals of language specification?
22. Explain about the parsing?
23. State the components of a system and explain steps involved in execution of an instruction with diagram?
24. Explain the concept of hash table organization with its advantages & disadvantages?

1
 THIRUMURUGAN ARTS AND SCIENCE COLLEGE FOR WOMEN
SYSTEM SOFTWARE (JUNE 2019 TO NOV 2019)
QUESTION BANK - I M.SC(CS)
UNIT- 2
Part A
1. What are generation time activities & assemb;y time activities?
2. What is a literal?
3. Name steps involved in an instructional cycle?
4. Differentiate features of machine language with assembly language?
5. Write down elements of assembly language programming?
6. Draw architecture of single pass assembler?
7. Define Assembler?
8. Compare single pass & two pass assembler?
9. What is disassembler?
10. What is assemble language?
11. Name 2 assemble directives?
12. Write the format of an assemble language instruction?
13. What are generation time activities & assembly time activities?
14. Why 2 passes in a 2 pass assembler?

Part B

15. Explain analysis phase of a compiler?

16. Write short notes on assembler directives?
17. Explain datastructures used by assembler?
18. Discuss elements of assembly language programming? Give example?
19. Write about design of two pass assembler?
20. Write about overview of assembly process?
Part C
21. Explain single pass assembler for IBM PC.
22. Explain design of two pass assembler?
23. Compare one pass & two pass assemblers?
24. Discuss machine independent features of assembler?
25. Describe functions of assembler?
26. What are the different types of instruction formats? Explain?

2
 THIRUMURUGAN ARTS AND SCIENCE COLLEGE FOR WOMEN
SYSTEM SOFTWARE (JUNE 2019 TO NOV 2019)
QUESTION BANK - I M.SC(CS)
UNIT – 3
Part A
1. What is macro expansion?
2. What is the purpose of a compiler?
3. Write format of the macro definition?
4. What are the aspects of compilation?
5. What is relocation?
6. What does explanding the macro means?
7. What are the datastructures used for macro processing?
8. How does a programmer decide whether to use a macro or a subroutine to accomplish a task?
9. List advanced macro facilities?
10. Draw design of a macro processor?
11. What is macro?
Part B
12. Explain how a macro is defined & called?
13. Explain the advanced macro facilities?
14. Write note on various macro operations?
15. What is meant by macro calls with in macro?
16. Explain nested macro calls?
17. Explain how macros are defined & used give example?

Part C
18. Explain conditional macro expansion?
19. Explain design of a macro assembler?
20. Design a macro pre-processor?
21. Explain the algorithm for macro call processing within macros?
22. Explain datastructures to perform macro expansion?
23. Discuss the aspects of compilation?
24. With examples explain the process of compilation of control structures.

3
 THIRUMURUGAN ARTS AND SCIENCE COLLEGE FOR WOMEN
SYSTEM SOFTWARE (JUNE 2019 TO NOV 2019)
QUESTION BANK - I M.SC(CS)
UNIT – 4

PART - A

1. Write the syntax for if then statement.

2. Differentiate between compilers and interpreters.
3. What is a memory binding?
4. What is a triple?
5. Define Triples?
6. What is an optimizing transformation?
7. What is meant by interpretation?
8. Write any two control structures used in compilers.
9. Deine compiler.
10. Computer software designed to support organizational functions or processes best defines: a) system
software b) application software c) design software d) analysis software.
11. What is a dead code?
PART – B
12. Explain precisely the difference between the use of production and the use of reductions.
13. Which macro features are required to have stack and the need for recursion?
14. Explain with relevant examples the process of compiling control structures.
15. Describe the self relocating programs with relevant examples.
16. What is a deterministic finite state automation? Give the DFA that recognizes integer strings according to
the type – 3 grammar.
17. Write short notes on overflow chaining.
18. Explain static memory allocation.
19. Summarise the sequences of steps in compilation of expressions.
20. What is a symbol table? What are the requirements of a symbol table?
21. What is a program relocation? How relocation is preformed? Discuss.
22. Distinguish between pure and impure interpreters.
23. State the advantages and complexities in converting user defined variables to tokens.
24. Explain precisely the difference between the use of productions and the use of reductions.
25. Explain with relevant examples the process of compiling control structures.
PART - C
26. Explain the steps in the design of a linker.
27. Describe the code optimization techniques used in complier deisgn.
28. Describe the procedure for optimizing the code.
29. A) What is code optimization? Discuss. B) What do you mean by pure and impure interpreters? Discuss.
30. Discuss on the compilation of control structures.
31. Write briefly on any two software tools used for program development.

4
 THIRUMURUGAN ARTS AND SCIENCE COLLEGE FOR WOMEN
SYSTEM SOFTWARE (JUNE 2019 TO NOV 2019)
QUESTION BANK - I M.SC(CS)
UNIT – 5

PART - A

1. Mention the function of a linker.

2. List out the software tools for program development.
3. Give three ways to implement command dialogs.
4. List the functions of a stream editor.
5. When is relocation needed?
6. Give the advantages of user interface.
7. Define linker.
8. Translator for low level programming language were termed as
a)Assembler b) compiler c) linker d) loader.
9. What is a binary program?
10. What do you mean by non relocatable program?
11. Give the advantage of user interface
12. When is relocation needed?
PART - B
13. Write the advantage of binding at load time ove binding at assembly time.
14. Write notes on debug monitors.
15. Explain the features of the MS – DOS linker.
16. Dive an overview of the design of a macro pre-processor along with the schematic diagram.
17. Explain the concept of pure and impure interpreters.
18. What is a linker? Write the features of a linker in MS – DOS.
19. Describe the design of linkage editor for DOS of IBM PC.
20. Explain various program relocatability methods.
21. Discuss on user interface management system.
22. Write the advantages of binding at load time over binding at assembly time.
23. Describe the self relocating programs with relevant examples.
24. Write notes on debug monitors.
PART - C
25. Explain the steps in the design of a linker.
26. Give detailed description about the functions of loader.
27. Design a linker for MS- DOS. Illustrate.
28. Describe the functions of debug monitors.
29. Explain the functions of a code generator.
30. Give algorithms for ‘first’ and ‘second’ pass of Linker.
31. Write detailed notes on ‘Debug Monitors’