PESIT-BSC Education for the Real World Course Information BE.

V-Sem CS 10CS52 - 1

10CS52: SYSTEM SOFTWARE

QUESTION BANK

Chapter1: MACHINE ARCHITECTURE

OBJECTIVE: Main Objective is to Know about the system software and architecture of Various
Machines Like SIC, SIC/XE and Programming examples of SIC, SIC/XE


1.
What is System software? Compare system software with application software and give
couple of examples.
4*
2.
Explain the instruction formats and addressing modes of SIC/XE machine architecture. 10*
3. Suppose the ALPHA is an array of 100 words. Write a sequence of instructions for SIC/XE to set all 100
elements of the array to ZERO. Use immediate addressing and register to register addressing to make the
process as efficient as possible.
6*
4. Bring out the difference between application software and system software.

4

5. Explain the instruction format of SIC/XE Machine Architecture by clearly mention indicating the setting
of different flag bits.
4
6. Explain the addressing modes of SIC/XE Machine. 6
7. Write a subroutine in SIC/XE to read a 100-byte record from a device F5 into BUFFER. Use immediate
and register-to-register instructions.


6

8. Write an assembly program on SIC/XE machine to implement block move form a memory address a1 to
another address a2, without overlap.
7
9. Explain the registers and Instruction formats of SIC/XE. 8
10. Write a program for SIC/XE to add 2 arrays each having 100 elements & each element 1 word in length
and store the result back in memory.
5*
11. With reference to SIC standard version explain instruction format. 3
12. Explain the architecture of SIC. 8
13. Explain the architecture of SIC/XE 8
14. Explain the addressing modes of SIC with an example each. 8
15. Explain the addressing modes of SIC/XE with an example each. 8
16. List out registers used in SIC machine architecture along with their use 7
17. Write a sequence of instructions for SIC/XE to set ALPHA equal to GAMMA * BEETA -9 .(Use register
operation.)
5
18. Write a program in both SIC and SIC/XE to copy a character string System Software to another
character string.
8
19. How do we access data from input device in SIC machine? If N bytes of data is to be read from a device,
how do we keep track of the count in SIC machine?
6*










PESIT-BSC Education for the Real World Course Information BE. V-Sem CS 10CS52 - 2



Chapter2: ASSEMBLERS:(unit 2 and unit 3)

OBJECTIVE: Deals with assembler, One Pass and Multi Pass assemblers

1.
Write and explain the algorithm of PASS-1 of 2 pass assembler.

10

2.
Discuss the need for a two pass assembler and clearly Explain its functions.
10
3.
What are the fundamental functions that any assembler must perform? With a suitable example, explain
any six assembler directives.
10*
4.
Explain the data structures used in assembler algorithms
6*
5.
What is program relocation? Explain the problems associated with it and their solutions.
4*
6.
Write algorithm of pass 2 of 2 pass assembler. Also, explain briefly the data structures used and for what
purpose they are used in pass-2
14*
7.
Explain the need of relocation of a program. Explain how it is implemented.
6*
8.
What do you understand by assembler directives? Explain BYTE and RESW with example
4
9.
Generate the complete object program for the following assembly level program.
SUM START 0
FIRST CLEAR X
LDA #0
+LDB #TOTAL
BASE TOTAL
LOOP ADD TABLE,X
TIX COUNT
JLT LOOP
STA TOTAL
COUNT RESW 1
TABLE RESW 2000
TOTAL RESW 1
END FIRST
ASSUMEBELOW OPCODES(all in hexadecimal)
CLEAR-B4 LDA-00 LDB-68 ADD-18 TIX-2C JLT-38 STA-OC

10

10.
Explain the machine dependent features of an assembler.
10
11.
Explain the 2-pass algorithm of assembler.
10
12.
Explain any three possible data structure for assembler implementation.
10
13.
Explain the data structures used in the design of an assembler
6
14.
Explain the concept of relocation.
10
15.
Explain the machine independent features of an assembler.
10
16.
Explain how a source program is converted into object program. Give format of the object program and
discuss contents of the header and text record.
10
17.
Explain control sections.
10
18.
Write a short note on ORG directive
5
19.
Explain multi-pass assembler.
10
20.
Write a note on MASM assembler.
10
21.
How is Relocation is done using the following:
1) Modification Records, 2) Bit Marks.
10
22.
List the assembler direction of SIC/XE and Explain
10
23.
Generate the target address for the following machine instructions Assume
Content of x register (x)=0000
8
PESIT-BSC Education for the Real World Course Information BE. V-Sem CS 10CS52 - 3

Content of B Register (b)=0020
Content of PC Register(pc)=2000
1) 030132
2) 030101450
3) 03213C
4) 038134
5) 03a168
6) 03c172
7) 03a13c
8) 03912636.
24.
Explain with the help of an example each the following instructions
a. ADDF b. COMPF c. COMPR d. DIVF e. DIVR
8
25.
Explain with the help of an example each the following instructions
a. FIX b. FLOAT c. HIO d. NORM e. SIO
10
26.
Explain with the help of an example each the following instructions
a. STCH b. LDT c. LDL d. JEQ e. ROM
10
27.
Explain with the help of an example each the following instructions
a. STF b. RSUM c. SHIFTL d. TD e. WD
10
28.
Explain with the help of an example each the following instructions
a. TIO b. COMP c. LPS d. SVC e. PIX
10
29.
Compare a 2-pass assembler with a 1-pass assembler. How forward references are handle in 1-pass
assembler?
10
30.
Write a program to sort the given set of 10 elements in ascending order if the content of memory location
Loc is ODD else sort them in descending order.
10
31.
Generate the machine code for the following:
+JSUB RDREC,STL RETARD, LDB # LENGTH.
Assume the opcode for JSUB=48H,STL=14h and LDB=68H
the location counter value for RDREC =1036, RETARD=0030 LENGTH=0033.
10
32.
How do you specify the SIC/XE system assembly program if the displacement is greater than 12-bits?

6
33.
Explain the need for BASE and NOBASE directive with example.

6
34.
What is the difference between literal and immediate operand? How the assembler does handle literal
operand?

5
35.
How does relocation problem solved by relative addressing mode? Explain with an example


5


36.
Write a note on MASM assembler
6
37.
Define the following with an example: i) Operation code table ii)Symbol table
6
38.
Describe how the assembler handles literal operands.
6
39.
Give the format of the following records necessary to obtain object code:
i) Define record ii) Refer record iii)Modification record(revised)
10*
40.
What are program blocks? With a suitable example, explain how program blocks are handled by an
assembler.
6*
41.
Explain how multipass assembler handles the following forward reference.

1 HALfSZ EQU MAXLEN/2
2 MAXLEN EQU BUFEND-BUFFER
3 PREVBT EQU BUFFER-1
4 BUFFER RESB 4096
5 BUFFEND EQU *

Assume that, when assembler goes to line 4,location counter contains 1034(hex)




10*
PESIT-BSC Education for the Real World Course Information BE. V-Sem CS 10CS52 - 4





42.
Explain load and go assembler,with an example.
8



Chapter 3: LOADERS AND LINKERS
Objective: About Various text Editors user interfaces its functions and capabilities.

1. What is loader? What are the basic functions the loader has to perform? 4*
2. What is relocation? Explain the methods for specifying relocation as a part of object program. 8*
3. Explain the working of linkage editor and linking loader. 8*
4. With a diagram ,explain how object program can be processed using linkage editor. 10*
5. Discuss dynamic linking with suitable examples. 10
6.
Write explanatory notes on
Boot Strap Loader
5
7. Write a program in SIC/XE machine for a simple bootstrap loader 10
8. Discuss the capabilities of inter active system and explain the debugging. 12
9. With the help of an example, show relocation and linking operations are performed. 12*
10. Enlist any four different loader option commands. 4*
11. Define the following: i) Linking Loader ii) Dynamic linking 4*
12. Give and explain the algorithm or source program for a simple Bootstrap loader. 8*
13. Distinguish between linking loader and linkage editors. 4*
14. Explain the dynamic linking with a suitable diagrams 8*
15. Explain machine dependent loader features. 10
16. Explain a relocating loader. 10
17. Explain the concept program linking. 10
18. Write and Explain the algorithm used for the design of linking loader. 10
19. Explain the data structures used for linking loader. 8
20. Explain the machine independent loader features. 8
21. Explain linkage editors. 8
22. Write a note on dynamic linking. 8
23. Explain the functions of linking loader and linkage editor, highlighting the differences 10
24. Explain the structure of a typical editor with the help of a suitable diagram 12
25. Explain MS-DOS linker. 10
26.
Explain dynamic linking with suitable diagrams. 8
8
27.
Discuss Loader and Linker option on any two systems.

10

28. Distinguish between linking loader and linkage editors. 4
29. With the help of an example,show how relocation and linking operations are performed. 12
30. Enlist any four different loader option commands 4
31. Deifne the following: i)Linking loader ii)Dynamic linking 4

PESIT-BSC Education for the Real World Course Information BE. V-Sem CS 10CS52 - 5

Chapter 4: EDITORS AND DEBUGGING SYSTEMS

OBJECTIVE: About Text Editors that is overview of Editing Process and Debugging functions.

1. Define a text editor. With a diagram Explain a typical Editor Structure 8
2. Explain the overview of editing process. 8
3. Explain user interface. 8
4. Explain editor structures. 8
5. Define debugging systems. 10
6. Explain the different tasks to be accomplished by a text editor for an interactive user computer dialogue. 10*
7. Write an algorithm for linking loader. 12
8.
Describe debugging functions and capabilities

10

9. Explain the functions and capabilities of interactive debugging system 6
10.
Discuss the data structures required in the design of linking loaders
Write short notes on the features of line-editor, Text Editor, graphical Editor and word Processor.
8
10
11. List the important four tasks to be accomplished by a text editor for an interactive user computer dialogue. 4
12. Discuss three basic types of computing environments for editors. 6
13. Define tracing and trace back in debugging functions. 4
14. Write a note on the concept of user interface criteria in a text editor 6


Chapter 5: MACROPROCESSORS

OBJECTIVE: The Objective of this chapter is to know about Macro processor functions and Definitions. dealing
with the implementation of MASM macro Language. Also dealt with Macro Processor Features, like Macro
Expansion, Keyword Macro Parameters.

1. What is Macro? Briefly discuss various data structures required for a design of MACRO PROCESSOR 8*
2. Explain the concept of macro definition and macro. 6
3. Explain the data structures involved in macroprocessor algorithms. 6*
4. Explain the advantages and disadvantages of general purpose macroprocessors 8*
5. Write explanatory notes on general purpose macro processors 6
6. What are the data structures used in the macro processor design? 8
7. Explain concatenation of macro parameters with suitable examples 7
8. List the different tables used for a macro processor. Explain their functions 6*
9. Explain machine independent macro processor features. 8
10. Explain conditional macros with an example. 8
11. Explain keyword macro parameters. 8
12. Explain macro processor design. 8
13. Write a note on recursive macro. 8
14. Explain general-purpose macro processors. 8
15. Explain macro processing in compilers. 8
16.
Explain MASM macro processor.
List and explain the different design option for a macro processor.
8
12
17. Briefly discuss various data structure required for a design of a macro processor. 6
18. Illustrate the Conditional assembly of MASM Macro Processor. 8
19. Explain the functioning of General purpose Macro Processor. 6
20. Write one pass macro Processor algorithm And explain. 10
21.
Explain with suitable examples Conditional Macro Expansion And Recursive macro Expansion.
Using the following definition, expand the following macro calls, called in sequence.
i). LABEL RDBUFF F2, BUFFER, LENGTH,(04,12)
ii). RDBUFF OE, BUFF,RLENG, 2048
8
PESIT-BSC Education for the Real World Course Information BE. V-Sem CS 10CS52 - 6

RDBUFF MACRO &INDEV,&BUFADR,&RECLTH,&EOR,&MAXLTH
&EORCT SET %NITEMS(&EOR)
CLEAR X
CLEAR A
IF (&MAXLTH AQ )
+LDT #4096
ELSE
+LDT #&MAXLTH
ENDIF
$LOOP TD =X&INDEV
JEQ $LOOP
RD =X &INDEV
&CTR SET 1
WHILE (&CTR LE &EORCT)
COMP =X0000 &EOR[&CTR]
JEQ $EXIT
&CTR SET &CTR+1
ENDW
STCH &BUFADR, X
TIXR T
JLT $LOOP
$EXIT STX &RECLTH
MEND


22. Write an algorithm for an one pass macro processor. 10
23.
Explain ANSI C macro language.

5
24.
What are functions of macro Processor? Explain the various data structures used in the implementation of a
1-pass macroprocessor.


10

25. WRITE A SHORT NOTE ON KEYWORD MACRO PARAMETERS 3




Chapter 7: LEX and YACC

OBJECTIVE: The objective here is to know about the Language specifiers like Lex and Parser generator like
YACC. & how to use LEX & YACC in Programming.


PESIT-BSC Education for the Real World Course Information BE. V-Sem CS 10CS52 - 7








ASSEMBLY LANGUAGE PROGRAMS

1. Write SIC assembly level language program to clear a 20-byte string to all blanks. 10
2.
Write SIC/XE assembly level language program to clear a 20-byte string to all blanks. Use immediate
addressing and register-to-register instruction to make the program efficient.
10
3. Write a assembly language program for instructions for SIC to initialize an array of 100 elements to 0. 10
4.
Write an assembly language program for instructions for SIC/XE to initialize an array of 100 elements to
0.
10
1.
Explain the following regular expression with examples:
i)[ ] ii) { } iii) / iv) ( )
8
2.
Discuss the characters that used in the meta language as part of standard ASCII character set
used in UNIX operating system.
8*
3.
Write a LEX program to identify the decimal number.
6*
4.
What is regular expression ?Briefly explain the all characters that form regular expression.
12*
5.
What is YACC? Explain the different sections used in writing the YACC specifications.
10*
6.
Write a YACC program to function as a calculator which performs addition, subtraction,
multiplication, division and unary operations.
10*
7.
What is shift/reduce parsing? Explain the parsing pf the input fred= 12+13 and represent it
using parse tree.
10*
8.
Explain the ambiguity while passing 2+3 x 4. Explain the solution for it.
10*
9.
Explain various sections of a LEX specification using a basic word count program reading
from a file.
7*
10.
Explain various sections of a LEX specification using a basic word count program by reading
from a file.
7
11. Define YACC tools.What are the two types of conflicts in YACC? Give examples. 8
12. Write YACC program to validate a simple arithmetic expression involving operators +,-,*,/ 8
13. Define and explain the use of YYwrap() 4
14. With an example explain LEX. 4
15. Describe the general structure of LEX program with a suitable a example. 8
16.
Write YACC Program to Validate a simple if statement & count them.

12
17. Write a LEX program to remove uppercase letters & write spaces in a file. 8
18. 10
19. Explain the implementation of lexical analyzer. 8
20. 10
21.
Write a short note on parser-lexer communication.
Write a lex program to count the number of vowels and consonants in a given string.
3
5
22. 10
23. Explain the regular eExpression in UNIX with proper examples. 06
24.
Give the LEX and YACC specifications to recognize parenthesized arithmetic expression.
8
PESIT-BSC Education for the Real World Course Information BE. V-Sem CS 10CS52 - 8

5.
Write an assembly language program for SIC machine that will read a 100 byte record and write it into a
output whose address is C0H use subroutine.
10
6.
Write a assembly language program for SIC/XE machine that will read
100-byte record and write it into a output whose address is C0H use
Subroutine.
10
7.
Write an assembly language program to move a block of data bytes of length 100H from the source block
starting at location 200H in DS to the destination block starting at location 3000H in ES. Assume ES and
DS are already initialized.
10
8. Write an assembly language program to find the largest element in an array Recursively. 10
9.
Write an assembly language program to compute the factorial of 8-bit
Number at a byte location using recursion.
10
10.
Write an assembly language program to compute GCD of four16 bits
Unsigned numbers and store the result in the word location GCD.
10
11.
Write an assembly language program to sort in ascending order using bubble sort algorithm, a given set of
bytes sized unsigned numbers in memory. The sorted elements should replace the original unsorted
elements in memory.
10
12.
Write an assembly language program to sort in ascending order using insertion sort algorithm, a given set
of 16-bit unsigned numbers in memory. The sorted elements should replace the original elements in
memory.
10
13.
Write an assembly language program to search for a given 8-bit value using linear search in an array of 8-
bit numbers.
10
14.
Write an assembly language program to compute the LCM 16-bit unsigned integers and store the result in
word location LCM.
10
15. Write an assembly language program to compute nCr given n and r using recursion. 10
16.
Write an assembly language program to compute using co-processor, hypotenuse of a right-angled triangle,
given the 2 sides as real numbers.
10
17.
Write an assembly language program to compute the square root of a real integer by Newton Raphson's
method, using co-processor.
10


Note: * indicates questions appeared in previous exam papers