System programming Question bank for the System Programming : Chapter 1 Category (2 Marks each ) 1.

Draw and explain the machine structure of the computer system.(1+1) 2.Explain any two types of the Programming Systems.(1+1). 3.Explain the Macros and the formal Systems. 4.List the Components of the programming system.Explain the compilers.(1+1). 5.Categorize the following components into H/w and S/w. a. Operating System b.File c.I/O Channel d.Assembler e.Compiler 6.Bits in the memory may represent data or instruction how does processor categorize these as data and instruction? Ans : Process creates an Op-Code for each type of instruction and then it finds out the op code in the program from the machine op table and fetches the instruction.Thus when op code is found it takes it as an instruction and when no op-code is found it assumes it as the data within the program. 7.Write down the difference between multiprocessing and multiprogramming. Category (4 Marks each ) 1.Explain the evolution of the operating system. 2.List the components of the Prgramming system and explain the compilers and the loaders with an example. 3.Explain the evolution of components of the programming system. Chapter 2 (Assembler) Category (2 Marks each ) 1.What is thew modularity within the functions in passes 1 and 2 of the assembler. 2.List out the databases used within the assemblers. 3.Describe the contents and the format of the symbol table or the base table or the literal table or the machine op table . 4.What feature of the assembly language require us to build a two pass assembler. 5.Define the following terms : a.Assembler b.Sorting c. Searching d.Hashing

6.Difference between searching and sorting.

Category(4 Marks each) 1.Design the linear search for the machine op table/Symblo table . 2.Design the Binary search for the machine op table/Symblo table . 3.Design the interchange sort for the machine op table/Symblo table . 4.What is shell Sort?Explain it with an example.

5.What are the types of sorting.Explain in short. 6.What are the databases needed to be designed for an assembler. 7.List the databases with the formats required by any two databases. 8.Draw and explain the detailed flowchart for pass 1 of an assembler. 9. Draw and explain the detailed flowchart for pass 1 of an assembler. 10.List and explain the functions which are used in the two passes of the assembler. 11.What are the types of Sorting .Explain the Interchange sort in detail for IBM 370. 12.List the general design procedure for assembler. 13.Note the number corresponding to the functions performed in the passes 1 & 2 (1 for pass 1 and 2 for pass 2 resp.) a.Updates the location counter. b.Processes the DS and DC pseudo op c.Prints the binary Card. d.Writes in the pseudo op table. e.Adjust the location counter. f.Stores the symbol definition. 14. For the following Program : START BALR 15,0 USING *,15 LOOP L R,TWO A R,TWO ST R,FOUR CLI FOUR+3 , 4 BNE LOOP BR 14 R EQU 1 TWO DC F2 FOUR DS F END 1.Show the symbol table and literal table for Pass 1. 2.IDentify the contents of Base register in pass 2. Category (8 marks each) 1.Explain in detail the two passes of an assembler(1 & 2 ) with detailed flowchart. 2.Explain in detail linear and binary search for MOT/ST. 3.Explain the interchange sort with the algorithm and different types of sorting techniques with definition. 4.Look for Modularity & Categorize the functions within the assembler. 5. For the following Program :

START BALR 15,0 USING *,15 LOOP L R,TWO A R,TWO ST R,FOUR CLI FOUR+3 , 4 BNE LOOP BR 14 R EQU 1 TWO DC F2 FOUR DS F END 1.Show the symbol table and literal table for Pass 1. 2.IDentify the contents of Base register in pass 2. 3.Define and write down the relative address of each instruction.