SYSTEM PROGRAMMING prelim set 1

Q1.Multiple Choice Questions                                                                                 

1) Series of statements explaining how data is to be processed is called _________

     a) Assembly           b) Machine                  c) Pascal                      d) Program

2) The part of computer system which perform the house keeping function is called____

     a) Interpreter          b) Compiler                 c) OS                           d) Assembler.

3) Which of the following program converts assembly language program to object programs?

     a) Compiler            b) Linker                     c) Assembler               d) Macroprocessor     

4) Whether a given pattern constitutes of token or not depends on the

   a) Source language   b) Target language      c) Compiler                 d) All of these

5) General macroprocessor is an inbuilt function of

   a) Loader                  b) Linker                     c) Editor                      d) Assembler

6) Context sensitive grammar can be recognised by  

     a) PDA             b) FA                     c) 2-way linear bounded automata     d) None of these

7) Pass-II of assembler

     a) Assembles instruction & generate code

     b) Perform processing of assembler directives not done during pass-I

     c) Write the object program & assembly listing

     d) All of these.

8) Symbol table can be used for  

    a) Checking type compatibility                               b) storage allocation

    c) Suppressing duplication of error messages         d) All of these

9) Compiles are

   a) Re-enterable         b)non-reusable             c) Recursive                d) serially usable

10) Storage mapping is done by

   a) OS                        b) Compiler                 c) Linker                      d) Loader

11) Compiler can diagnose

     a) Grammatical errors only             b) Grammatical as well as logical errors         

     c) Logical errors only                                 d) neither grammatical nor logical

12) A basic block can be analysed by

     a) a DAG               b) flow graph    c) a graph which may involve cycles            d) None of these        

13) Resolution of externally defined symbols is performed by  

    a) Linker                  b) Loader                    c) Compiler                 d) Assembler

14) In absolute loader function of linking is done by

    a) Linker                  b) Loader                    c) Programmer d) Assembler

15) In absolute loading scheme which loader function is accomplished by assembler?

   a) Relocation            b) Allocation               c) Linking                    d) Loading

16) A system program that set up an executable program in main memory ready for execution is

     a) Linker                 b) Loader                    c) Text editor              d) Assembler

17) In direct linking loader which is not related with object program?

     a) ESD                   b) RLD                        c) BSS                         d) TXT

 18) Binary symbolic subroutine loader is example of

     a) Absolute loader  b) Relocating Loaders    c) Compile & Go loaders     d) Direct linking loader

19) Execution gap is the gap between

a) AD & ED                      b)PLD & ED               c)AD & PLD              d)None of the above

20)  The most phase structured grammar is

a) Regular Grammar          b)CFG             c)Context Sensitive Grammar d)None of the above

2          Attempt any four:                                                                                       (5x4=20 Marks)

            a) Differentiate between translator & interpreter.

            b) Explain LPDT.

            c) Explain assembler directives of Intel 8088 architecture.

            d) What is assembler directive? Explain START, END, ORIGIN, EQU, LTORG.

            e) What are advanced macro facilities?

3          Attempt any one:                                                                                                   10 Marks

            a) Note on: Classification of Grammars.

b) Explain pass-I and pass-II of two pass Assembler in detail.

4          Explain front end and back end of toy compiler.                                                   10 Marks

5          Attempt any four:                                                                                       (5x4=20 Marks)

            a) Define program flow graph. Explain control flow analysis in global optimization.

            b) Give the aspects of compilation & explain issues involved in implementing these

aspects.

            c) Write an algorithm for program linking with example.

            d) Discuss about self relocating programs.

            e) Explain General loader scheme.

6          Attempt any one:                                                                                                    10Marks

a) Explain compilation of expressions in detail.

b) Discuss linking for overlays in detail.

 7         Explain different optimizing transformations used in compilers.                             10Marks