CS2304-SS-Part B Questions - Nskinfo.com

rufftartAI and Robotics

Oct 29, 2013 (3 years and 7 months ago)

202 views



-

1

-

www.nskinfo.com


College Student and faculty website

Department of nskinfo
-
i education


PART
-
B



UNIT 1
-
PART
-
I


1.

Explain the architecture of SIC
machine.
(16)




The Simplified Instructional Computer (SIC)



Memory



Registers



Data Formats



Addressing Modes



Instruction Set



Input and Output



Data movement and Storage Definition



Example Programs (SIC)




Example 1(Simple data and character movement operation)




Example 2( Arithmetic operations)


2.

Explain the architecture of SIC/XE machine.
(16)




Memory



Registers



Floating
-
point data type



Instruction Formats



Addressing modes & Flag Bits



Instruction Set



Input and Output



Example Programs (SIC/XE)




Example 1 (Simple
data and character movement operation)




Example 2(Arithmetic operations)


3.

Mention the differences between SIC and SIC/XE.
(16)

Compare SIC and SIC/XE characterstics



Memory



Registers



Floating
-
point data type



Instruction Formats



Addressing modes & Flag Bits



Instruction Set



-

2

-



Input and Output

4)
The variable V1, V2 and V3 are assumed as an array of 100 words each. Write a
sequence of instruction for SIC to add together the corresponding elements of V1, V2
and store in V3.
(16)


LDX ZERO


CLOOP TD
INDEV


JEQ CLOOP


RD INDEV


STCH RECORD, X


TIX B200


JLT CLOOP


.


.


INDEV BYTE X ‘F5’


RECORD RESB 200


ZERO WORD 0


B200 WORD 200


5)

Compare and Contrast SIC, SIC/XE with programming
examples
.

Write the
sequence of instruction for SIC to set


VAL1 = VAL2 + INCR
-

2


VAL3 = VAL4 + INCR


2

Illustrate how the same calculation could be performed on SIC/XE.
(16)

SIC/XE



LDS INCR


LDA ALPHA


ADD S,A


SUB #2


STA BE
TA


………….


…………..


ALPHA RESW 1


BE
TA RESW 1


INCR RESW 1


SIC



LDA ALPHA


ADD INCR



SUB TWO



STA BE
TA


……..


……..


……..


……..



-

3

-

ONE WORD 1

ALPHA RESW 1

BE
TA RESW 1

INCR RES
W 1

PART
-
II


6)

Explain in detail about VAX Architecture and Pentium Pro architecture
(16)




Memory



Registers



Floating
-
point data type



Instruction Formats



Addressing modes & Flag Bits



Instruction Set



Input and Output

7) Explain in detail about Ultra SPARC and Power PC architecture,Cray T3E
architecture
(16)



Memory



Registers



Floating
-
point data type



Instruction Formats



Addressing modes & Flag Bits



Instruction Set



Input and Output


UNIT
-
II
-
PART
-
I


1. Explain in detail
about basic assembler functions.
(16)




basic assembler functions



The design of assembler



assembler directives



Single
-
pass Assembler:



Functions of
Pass
-
1



Functions of
Pass
-
2



Assembler Design:



Explain the concept of Symbol Table



Explain the concept of
Forward reference:






Example Program:



The example program considered here has
a main module, two subroutines
Purpose of example program



-

4

-

-

Reads records from input device (code F1)

-

Copies them to output device (code 05)

-

At the end of the file, writes EOF on
the output device, then RSUB to the


operating system



Data transfer (RD, WD)





-
A buffer is used to store record





-
Buffering is necessary for different I/O rates





-
The end of each record is marked with a null character (00)16





-
The end of the file is indicated by a zero
-
length record




Subroutines (JSUB, RSUB)





-
RDREC, WRREC





-
Save link register first before nested jump




simple object program we use contains three types of records:



Header record



Text record



End record



2.

Explain the

data structures and

algorithm
s

for pass1& pass 2 of an assembler.
(16)




basic assembler functions



assembler directives



Functions of Pass
-
1



Functions of Pass
-
2



Assembler algorithm and data structures



Operation Code table(OPTAB)



Symbol
Table(SYMTAB)



Location Counter(LOCCTR)



Explain the Algorithm for pass 1 of assembler



Explain the Algorithm for pass 2 of assembler



2. Explain about the machine
-
Dependent Assembler features.
(16)




Explain the basic functions of assembler features



Advantages of SIC/XE Programs



Explain
Instruction formats

and
Addressing modes
(16/8)



Calculate displacement values of




Base Relative addressing mode




PC Relative addressing mode




Immediate addressing mode



Program Relocation
(8)



Basics of program
relocation



Relocation problem solving steps



-

5

-



Modification record



3. Discuss in detail about the machine
-
Independent Assembler features.
(16)




Literals
(8)



Definition of Literals



Advantages of Literals



Literal Pool and Examples

o

LTORG Directive



How does
assembler handles Literal Operand

o

Explain LITAB



Pass1 of LITAB



Symbol
-
Defining Statements
(8)



Syntax of symbol table



Use of EQU

and Advantages



Advantages of EQU



Assembler Directive EQU



Assembler Directive ORG




Expressions
(8)



Basic of Expressions



Types of
Expressions



Comparision of absolute and relative Expression




Program blocks
(8)



Define Program Blocks



Define Control Sections



Three types of Program Blocks



Explain the pass1 & pass2 of Program Blocks
(8)




Control sections and Program Linking
(8)



Basics of
Control Sections



Three types of Control Sections



Formats of EXTDEF and EXTREF Records


PART
-
II


4. Explain in detail about the assembler Design options.
(16)




One
-
pass Assembler



How to rectify the problem of forward reference



Load and go Assembler and where

it is used



Advantages of Load and go assembler



Multi
-
pass Assembler



-

6

-



Functions of during the pass 1and next pass



How to solve forward reference problem



5. Discuss in detail about MASM Assembler
(16)




Classes



Data Segments



Near jump



Far jump problem



Segments



MASM directives


6.

Discuss in detail about SPARC Assembler
(16)




Sections



Similarities b/w section and program blocks



Difference b/w sections and program blocks



Types of symbols used in the SPARC assembler



Conditional branch instructions


7.

Discuss in detail about AIX Assembler
(16)




.MACHINE assembler directive



Base register table



Control sections in AIX assembly language programs



Dummy Control Section



Two passes of an AIX assembler



Different sections of object program







UNIT
-
III
-
PART
-
I


1. Explain in detail about basic loader functions.
(16)




Functions of loading relocation and linking



Design of an Absolute Loader



Advantages and disadvantages of hexadecimal notations



Algorithm for an absolute Loader



A simple Bootstrap loader



Algorithm
for Simple Bootstrap Loader


2. Explain about Machine
-
Dependent Loader Features.
(16)



-

7

-




Disadvantages of Absolute loader



Relocation
(8)



Two methods of relocation



Relocation by Modification record method



Bit Mask Method



Program Linking



Explain the
example
related to program linking



Algorithm

and
Data structures
(16)



Passes of linking a loader



DATASTRUCTURES



ESTAB(External Symbol Table)



PROGADDR(Program load address)



CSADDR(Control section Address)



Pass1 algorithm of Linking loader



Pass2 algorithm of linking
loader



Modification Record using reference number


3. Discuss in detail about Machine
-
independent Loader features
(160)




Automatic Library Search
(8)



Functions of Automatic Library Search



Functionds of Automatic Library Call



Subroutines Library Structures



Loader Options
(8)



Comman Language



INCLUDE Command



DELETE Command



CHANGE Command



LIBRARY Command



NOCALL Name


PART
-
II


4. Explain about the Loader Design Options.
(16)




Linkage Editor
(8)



Definition of linkage editors



Procedures of Linking Editors



Advantages
and Disadvantages



Linking Loader Vs Linking Editors



Functions of Linking Editors



Dynamic linking
(8)



Application of Dynamic Linking



Dynamic Linking Mechanism



-

8

-



Advantages and Disadvantages of Dynamic Linking Mechanism




Bootstrap loaders


5. Explain in detail about MS
-
DOS Linker
(16)




MS
-
DOS Assemblers and Compilers



MS
-
DOS LINK



Pass 1 of LINK



Pass 2 of LINK



MS
-
DOS Object modules



MS
-
DOS Repeated Instructions



UNIT
-
IV
-
PART
-
I


1.

Explian in detail about the basic Macro Processor functions
(16)




Macro Definition



Macro Prototype



Macro Body



Macro Directive



Macro Invocation



Mapping of parameters and arguments



Macro expansion



Macro expansion with parameters substitution






Algorithm

and
Data Structures
(16)



Explain the functions of first pass and
second pass Macro processor



Nested Macro Definition



Explain the on pass Macro processor



Three main data structures



DEFTAB(Definition table)



NAMTAB(Name Table)



ARGTAB(Argument Table)



Explain the algorithm of Macro processor and draw the flow diagram of Macr
o
processor algorithm


2.

Discuss in detail about the Machine
-
independent macro processor features.
(16)




Concatenation of Macro parameters

(8)



Generation of unique labels

(8)



Conditional

macro Expansion

(8)



Keyword macro parameters

(8)



-

9

-


PART
-
II


3.

Explain about

Macro Processor Design options
(16)




Recursive Macro Expansion



Explain the program for
call

one macro from another



General purpose Macro Procesors



Advantages and disadvantages of general purpose macro processor



Details for few numbers of general purpose
macro processor



Macroprocessing within Language Translators



Line by Line macro processor



Advantages of line by line macro processor



Integrated macro processor



Advantages and disadvantages of integrated macro processor


4. Explain in detail about MASM Macro Processor
(16)



Conditional assembly statements



MASM macro



Conditional statements


5. Explain in detail about ANSI C macro Language
(16)



Macro definitions with parenthesis



Macro expansion with parenthesis



Conditional
compilation statements



Debugging statements


UNIT
-
V


1.

Explain in detail about the following
(16)


i) Editing process

ii) User Interface



Editing process:

Tasks



Select the part of the target document



Determine how to format



Specify and execute operations



Update



UI
-
Conceptual model



Operations on numbered sequence



Manipulate portions of the plane



Concerned i/p devices

2.

Explain about the editor structure.
(16)




Diagram



-

10

-



Explanation


3.

Discuss in detail about debugging functions and capabilities.
(16)


Different
levels



Procedure



Branch



Individual Instructions



Examples


4.

Explain in detail about the following
(16)


i)Relationships with other parts of the system
(8)

ii)User Interface criteria
(8)



Requirement
-
Always be available



Debugging



Application development time



Production environment



Coordinate with existing and future language compilers and interpreters



simple organization



full screen displays and windowing systems



command language should be clear



On
-
line help facility


5.

Explain about various software tools.
(16)




Text editors
(8)



Debugging system
(8)












-

11

-













Question Bank

Unit


I

PART


A

1.

Define System Software.

2.

Define data Format.

3.

What is instruction set?

4.

What is direct addressing mode and indirect addressing mode?

5.

Differentiate between Assembler and
Interpreter.

6.

What is little Endian and Big Endian byte ordering?

7.

What is the purpose of register in a system?

8.

List the types of registers used in a system.

9.

What is the size of the memory in a SIC and SIC/XE machines?

10.

What are the instruction formats of SIC
/SC?

11.

What are the types of addressing modes in SIC and SIC/XE machines?

12.

How input and Output operations are performed in PowerPC architecture?

13.

What the types of I/O instructions available are in SIC machines?

14.

What is Format3 and Format 4 instructions in SI
C/XE machine?

15.

Define the base relative and program counter relative addressing mode of SIC/XE
machine.



-

12

-

16.

List the units of Van Newman architecture.

17.

Illustrate how input and output operations are performed in SIC.

18.

Give the instruction format of SIC/XE machine
.

19.

Following is a memory configuration

Address


value


Register R

1




5




5

5




7

6





5

7




7

What is the result of the following statement?

20.

Wr
ite down the name and use of X and L registers in SIC machine architecture.

21.

What is Arithmetic and floating unit point unit in architecture?

22.

Define Text editor.

23.

Explain how memory is organized in SIC machine architecture.

24.

What are the registers in SIC
machine?

25.

What is the data format adapted in SIC machine?

26.

What are the additional registers used by SIC/XE machine and what are their us?

27.

What is the format of floating point data used in SIC/XE machine.

28.

What are the instructions available in SIC machine?

29.

W
hat are the various load and store instructions available in SIC machine?

30.

What are the various integer arithmetic instructions available in SIC machine?

31.

What is the use of COMP instruction?

32.

What are the subroutine linkage instructions available in SIC?

33.

What are the various load and store instructions available in SIC/XE machine?

34.

What are the various floating point arithmetic instructions available in SIC /XE machine?

35.

What are the various register
-
to
-
register arithmetic instructions available in SIC /XE
m
achine?

36.

How is a communication with OS is established in SIC/XE while executing a program?

37.

Write a sample program segment to indicate the arithmetic operation for the SIC
machine.

38.

Define simple addressing.

39.

What is Supervisor call?

40.

What is Condition code?

P
art


B

1.

List the salient features of hypothetical machine.

2.

Discuss about SIC architecture.

3.

Discuss about SIC/XE architecture.

4.

The variable V1, V2 and V3 are assumed as an array of 100 words each. Write a
sequence of instruction for SIC to add together the
corresponding elements of V1, V2 and
store in V3.

5.

Compare and Contrast SIC, SIC/XE with programming examples.

Write the sequence of
instruction for SIC to set


VAL1 = VAL2 + INCR
-

2


VAL3 = VAL4 + INCR


2



-

13

-

Illustrate how the same calculation could be
performed on SIC/XE.

Unit
-
II

PART
-
A

1.

Define Assembler.

2.

What are Assembler directives or pseudo
-
instructions?

3.

Give some examples for assembler directives.

4.

What are functions required in translation of source program to object code.

5.

What is forward reference?

6.

What are the tree types of records in a simple object program format?

7.

What are the information present in a Header record or Give the format of header record?

8.

What are the information present in a Text record?

9.

What are the information present in a End rec
ord?

10.

What are the information present in a Modification record?

11.

What are the information present in a Define record?

12.

What are the information present in a Refer record?

13.

What are functions performed in Pass 1 by a two pass assembler?

14.

What are functions perf
ormed in Pass 2 by a two pass assembler?

15.

Name the data structures used by an assembler.

16.

What is OPTAB?

17.

What is SYMTAB?

18.

What is LOCCTR?

19.

What is the information present in intermediate file?

20.

Write down the pass number(PASS1/PASS 2) of the following
activities that occur in a
two
-
pass assembler.

21.

What is multiprogramming?

22.

Name the addressing modes used for assembling register
-
to
-
memory instructions?

23.

What is the use of BASE and NOBASE?

24.

What is Register to memory instructions?

25.

What is Register to registe
r instructions?

26.

What is the advantage of register
-
to
-
register instructions?

27.

What is a relocatable program?

28.

What is relocation?

29.

Name the two methods of performing relocation?

30.

What is the use of modification record?

31.

What are the machine independent assembler

features?

32.

What is literal?

33.

What is a literal pool?

34.

What does an assembler perform when it encounters LTORG assembler directive?

35.

Write a program to load the program counter address into the base register using literal.

36.

What is LITTAB or What is basic data
structure needed to handle literal?

37.

Name the symbol defining statements.

38.

What is the use of the symbol defining statement EQU?

39.

What is the use of the symbol defining statement ORG?



-

14

-

40.

What are the two types of expression?

41.

What is relative expression?

42.

What is
absolute expression?

43.

List the types of Assemblers.

44.

How assemblers handle forward reference instructions?

45.

List the types of one pass Assemblers.

46.

What is load
-
and
-
go assembler?

47.

What is multi
-
pass assembler?

48.

What is MASM assembler?

49.

What is near jump and far
jump?

50.

What are the functions of assembler

PART
-
B

1. Explain the data structure used in the design of assembler.

2. Explain the algorithm for pass1& pass 2 of an assembler.

3. Explain the machine independent features of an assembler.

4. Explain the machine
dependent features of an assembler.

5. Explain the different instruction formats, sets & addressing modes used in the assembler.

6. Explain the design of one pass assembler.

7. Explain the design of multi pass assembler.

8. Discuss about MASM assembler.

9.

What is the need of program block Explain the program block in detail?

10. Write notes on control section and program Linking.

UNIT
-
III

PART
-
A

1.

What is a loader or absolute loader?

2.

What is a bootstrap loader?

3.

Write the algorithm for an absolute loader.

4.

What are the functions of an absolute loader?

5.

What are the disadvantages of an absolute loader or machine dependent loader?

6.

What is a relocating or relative loader?

7.

What is a bit mask?

8.

What is the purpose of the relocation bit in object code of relocation
loader or what is a
relocation bit?

9.

Define Linker.

10.

Define Linking.

11.

What is control section?

12.

What is external reference?

13.

Define External symbol.

14.

What is EXTDEF?

15.

What is EXTREF?

16.

What are data structures needed for linking loader?



-

15

-

17.

What is the use ESTAB?

18.

What
is reference number mechanism?

19.

What is the advantage of reference number mechanism?

20.

What is a load map?

21.

What is automatic library call or library search?

22.

Mention the usage of the directory by a loader?

23.

What are the functions of Pass 1 and Pass 2 of an MS
-
D
os linker?

PART
-

B

1.

Discuss briefly about absolute loader.

2.

Discuss about Bootstrap Loader.

3.

Explain Automatic Library Search.

4.

Discuss about Linkage editor.

5.

Discuss about Dynamic Linking.

6.

Discuss about relocatable loader.

7.

Give the algorithm for pass 1 and
pass 2 of a loader.

8.

Discuss machine independent loader features.

9.

Discuss machine dependent loader features.

10.

Explain about MS
-
DOS Linker.

UNIT
-
IV

PART
-
A

1.

What is a macro instruction?

2.

What is a macro?

3.

What are the activities of the macro processing?

4.

How does
the macro processor help the programmer?

5.

What are the two main assembler directives use with macro
definitions?

6.

What is the logic behind the two
-
pass macro processor?

7.

What is the restriction imposed on a two
-
pass macro
assembler?

8.

What are the three main da
ta structures involved in a macro
processor?

9.

What does the macro definition table contain?

10.

What is the purpose of the ARGTAB?

11.

How are the ambiguities in parameters avoided in macro
processor?

12.

Expand the following.

SUM


MACRO


&ID





LDA


X&ID
-
>1




ADD


X&ID
-
>2




ADD


X&ID
-
>3




STA


X&ID
-
>5



-

16

-




MEND

SUM A

13.

What is meant by conditional
macro expansion?

14.

Define positional parameters.

15.

Draw the structure of the ARGTAB.

16.

What should be done for recursive macro expansion if the
chosen programming language does not support recursion?

17.

What is a general purpose macro processor?

18.

What are the advant
ages of a general purpose macro
processor?

19.

What are the disadvantages of a general purpose macro
processor?

20.

What is a pre
-
Processor?

21.

What is a line
-
by
-
line macro processor?

22.

What are the advantages of line
-
by
-
line macro processor?

23.

How are the macro definiti
ons and expansions handled in
ANSI C languages?

24.

Give any two examples of macro definitions in ANSI C.

25.

In the following macro definition,

#define ABSDIFF(X,Y)[(X)>(Y)?(X)
-
(Y)

: (Y)
-
(X)]

Give the expansion for ABSDIFF (I+1,j
-
5).

26.

Explain how macro expansions
are controlled in ELENA
macro processor.

27.

For the following macro definitions.



#define DISPLAY (EXPR) printf(#EXPR “=%d
\
n”,EXPR)

Give the expansion for the macro invocation DISPLAY (I+J+1)

28.

Can there be nested macros in ANSI C? Give an example.

29.

Give an
example for conditional compilation in ANSI C.

30.

Define macro.

31.

What is meant by concatenation of macro parameter?

32.

What is meant by macro time variable?

33.

What is conditional macro expansion?

34.

State how positional parameters and arguments are related in a
macro
processor?

35.

What is meant by expanding the macro?

36.

Give an example for a simple macro
-
time conditional
structure.

37.

Give two examples of macro definition.

38.

What is meant by line
-
by
-
line macro processor?

39.

What are the data structures used in a macro processor?

40.

Li
st the difference between SIC Macro Processor and MASM
Macro Processor.

PART


B

1. Write the algorithm for one pass Macro processor.



-

17

-

2. Write the machine independent features macro processor.

3. Write about recursive macro expansion.

4. Discuss about MASM

macro processor.

5. Discuss about ANSI C Language.

6. Discuss about conditional Macro.

7. What is the need for concatenation of macro parameters? Explain how it is done.

8. Explain briefly about Macro expansion.


UNIT

V

PART
-
A

1.

What is an interactive
editor?

2.

What is a document?

3.

What are the four tasks related to document editing?

4.

What is meant by filtering?

5.

Define formatting the document.

6.

What is editing?

7.

What are the elements on which editing is done?

8.

What does the conceptual model of the editing syst
em represent?

9.

What are the two fundamental types of editors?

10.

What is a data tablet?

11.

What is the oldest editor interface used?

12.

How is the typing of commands made easy with editors?

13.

What are the semantic routines that encompass the editor structure?

14.

How is t
he editing area selected in an editor?

15.

Can the current editing pointer altered?

16.

What is the function of the traveling component?

17.

What is the name of the filter invoked when the edit command is issued?

18.

What is the purpose of the editing filter?

19.

How is the s
tarting point of the editing area selected for viewing?

20.

Draw the relationship between the viewing and editing buffer.

21.

How doest the editor work with a non intelligent terminal?

22.

How does the editor work with an intelligent workstation?

23.

What is the
disadvantage of editing in a non
-
intelligent terminal?

24.

What are the facilities provided by an interactive debugging system?

25.

What are the requirements of an interactive debugging system?

26.

What is meant by execution sequencing?

27.

What is a break point?

28.

What is
the status of the program execution once break point is reached?

29.

What is meant by tracing?

30.

What is meant by trace back?

31.

Name some optimization followed in an editor/

32.

How does the code rearrangement affect the debugger?

33.

What is the important requirement of
an interactive debugger?



-

18

-

34.

What are the other parts of the system to which the debugger should be related with?

35.

What are the desired features of the user interface?

36.

What is the required feature of command formats in a user interface?

37.

What is the desired feat
ure of the command language in a user interface?

38.

How is the assistance provided for user interface?

39.

What is the needed feature of menus in a user interface?

40.

What are tasks of document editing process?

41.

What is the function of command language processor?

42.

Wha
t is a text or string device?

43.

What are locator devices?

44.

What are voice
-
input devices?

45.

What is an interactive debugging system or debugging system?

46.

What is execution sequencing?

47.

What is tracing?

48.

What is trace back?



PART

B

1.

With a neat block diagram,
explain about the editors.

2.

Discuss about Interactive Debugging Systems.

3.

Explain the various types of user interface.

4.

How are user interface useful? Explain.

5.

Discuss clearly the design of the Functional component of a text editor.