Andhra University 2005 M.C.A DATA STRUCTURES - Question Paper

2005 Andhra University M.C.A Computer Applications DATA STRUCTURES ques. paper

DATA STRUCTURES

First ques. is Compulsory

ans any 4 from the remaining

ans all parts of any ques. at 1 place.

Time: three Hrs.
Max. Marks: 100

1. a) What is the difference in function ranging from BALR and USING instructions?
b) discuss Allocation.
c) describe Macro Instruction.
d) Differentiate in ranging from pass and phase.
e) describe Linkage Editor.
f) describe Compiler.
g) discuss the importance of LESA.
g) Differentiate in ranging from simple RELOCATABLE and complex RELOCATABLE address constants.
i) Differentiate in ranging from open subroutine and closed subroutine.

j) discuss the importance of RLD cards.

2. a) discuss the role of Base Register.
b) discuss the role of Index Register.
c) Differentiate in ranging from USING and DROP PSEUDO op codes.

3. a) provide the design of single pass assembler.
b) Can we write an ALP without using USING OP CODE? How? elaborate the limitations.

4. a) provide the design of single pass macro processor.
b) discuss the design of macro processor which can handle macro definitions within macros.

5. a) provide the design part of Assembler corresponding to LTORG pseudo op code.
b) provide the design of Assembler corresponding to Extended MNEUMONICS.
c) Will the subsequent divide 10 by 2? Justify.
L3,=f' 10'
D2,=f'2'
ST3, 1000

6. a) provide the design of absolute loader.
b) discuss about Direct Linking Loader.

7. a) discuss BSS loader.
b) At what point in time of every of the subsequent loading schemes perform binding?
i. DLL, ii. BSS loader, iii. Dynamic binder.
iv. Dynamic linking loader, v. Overlay, vi. Editor

8. a) discuss Lexical Analysis in detail
b) Differentiate ranging from TDP & BUP

Earning:   Approval pending.