# CS2304-SS-Part B Questions - Nskinfo.com

AI and Robotics

Oct 29, 2013 (4 years and 8 months ago)

305 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

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

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

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

SUB #2

STA BE
TA

………….

…………..

ALPHA RESW 1

BE
TA RESW 1

INCR RESW 1

SIC

LDA ALPHA

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

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

Instruction Set

Input and Output

UNIT
-
II
-
PART
-
I

1. Explain in detail
(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:

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

-
Dependent Assembler features.
(16)

Explain the basic functions of assembler features

Explain
Instruction formats

and
(16/8)

Calculate displacement values of

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

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

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)

(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

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

(16)

Algorithm

-
(16)

-

7

-

Relocation
(8)

Two methods of relocation

Relocation by Modification record method

Explain the
example

Algorithm

and
Data structures
(16)

DATASTRUCTURES

ESTAB(External Symbol Table)

Modification Record using reference number

3. Discuss in detail about Machine
-
(160)

Automatic Library Search
(8)

Functions of Automatic Library Search

Functionds of Automatic Library Call

Subroutines Library Structures

(8)

Comman Language

INCLUDE Command

DELETE Command

CHANGE Command

LIBRARY Command

NOCALL Name

PART
-
II

(16)

(8)

(8)

-

8

-

5. Explain in detail about MS
-
(16)

MS
-
DOS Assemblers and Compilers

MS
-

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.

Macro Processor Design options
(16)

Recursive Macro Expansion

Explain the program for
call

one macro from another

General purpose Macro Procesors

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

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:

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.

(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.

(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.

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

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.

39.

What is Supervisor call?

40.

What is Condition code?

P
art

B

1.

List the salient features of hypothetical machine.

2.

3.

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.

-
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.

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.

2.

3.

Write the algorithm for an absolute loader.

4.

What are the functions of an absolute loader?

5.

6.

What is a relocating or relative loader?

7.

8.

What is the purpose of the relocation bit in object code of relocation
relocation bit?

9.

10.

11.

What is control section?

12.

What is external reference?

13.

Define External symbol.

14.

What is EXTDEF?

15.

What is EXTREF?

16.

-

15

-

17.

What is the use ESTAB?

18.

What
is reference number mechanism?

19.

What is the advantage of reference number mechanism?

20.

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

PART
-

B

1.

2.

3.

Explain Automatic Library Search.

4.

5.

6.

7.

Give the algorithm for pass 1 and

8.

9.

10.

-

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

X&ID
-
>2

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.

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.

macro processor.

5. Discuss about ANSI C Language.

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,

2.