Date:31/12/2019 Enrolment No.

:___________________

RK UNIVERSITY
B.TECH./SEM-III/SUPPLEMENTARY/DEC.-2019

CE419: COMPUTER ORGANIZATION AND ARCHITECTURE

Time: 01:30 PM TO 04:30 PM Total Marks: 100

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Programmable calculator is not permissible.

SECTION – I

Q.1 (a) Select the most appropriate option: (Each of one mark) 06
1. Which registers can interact with the secondary storage?
a. MAR
b. PC
c. R0
d. IR
2. Match each of the high level language statements given on the left
hand side with the most natural addressing mode from those listed
on the right hand side.

1. A[1] = B[J]; a. Indirect addressing

2. while [*A++]; b. Indexed addressing
3. int temp = *x; c. Auto Increment
a. (1, c), (2, b), (3, a)
b. (1, a), (2, c), (3, b)
c. (1, b), (2, c), (3, a)
d. (1, a), (2, b), (3, c)
3. When we perform subtraction on -7 and 1 the answer in 2’s
complement form is _________
a. 1010
b. 1110
c. 0110
d. 1000
4. CISC stands for
a. Compound Instruction Set Computers
b. Common Instruction Set Computers
c. Complex Instruction Set Computers
d. Complex Instruction Set Compilers
Page 1 of 4
 5. If the decimal point is placed to the right of the first significant digit,
then the number is called ________
a. Orthogonal
b. Normalized
c. Determinate
d. None of the mentioned
6. For Basic Computer Instruction code 1111101001001100. Instruction
is ____________________
a. Memory Reference Instruction
b. Input-Output Instruction
c. Register Reference Instruction
d. None of the Above

(b) Answer following questions: (Each of two marks) 10

1. Explain arithmetic shift left operation. Describe how overflow is
handled.
2. Sketch out diagram of 4-bit adder-subtractor..
3. For the following C language code , write assembly language
program: int int a, b, c;
a = 83; // plus 83
b = -23; //minus 23
c=a + b;
4. Draw and explain Microinstruction format.
5. Write brief note on subroutine call and return .

Q.2 (a) Draw flowchart for instruction cycle and explain it. 06
(b) State the differences between RISC and CISC. 05
(c) How addressing mode is significant for referring memory? List 05
addressing modes and explain any four of them.
OR
Q.2 (a) What is register stack? Explain push and pop micro-operations. 06
(b) Draw the block diagram of Control unit of basic computer and 05
explain it.
(c) Create assembly program to add 10 numbers from memory. 05

Q.3 (a) List out and explain all the resisters of Common Bus System. 06
(b) Convert decimal number into IEEE 754 standard floating number 06
using single precision and double precision format.
(185.125)10
(c) Describe microprogrammed control organization in detail. 06
OR
Q.3 (a) What is an Assembler? With clear flowchart of second pass, explain 06
its working.

Page 2 of 4
 (b) Write a program to evaluate the following arithmetic statement 06
X= A*B + C*D
(i) using a general register computer with three-address instructions,
(ii) using an accumulator type computer with one-address
instructions, (iii) using a stack organized computer with zero-address
operation instructions.
(c) Explain Microprogram Sequencer with diagram. 06

SECTION – II

Q.4 (a) Select the most appropriate option: (Each of one mark) 06
1. To reduce the memory access time we generally make use of _____
a. Heaps
b. Higher capacity RAM’s
c. SDRAM’s
d. Cache’s
2. The decoded instruction is stored in ______
a. IR
b. PC
c. Registers
d. MDR
3. The DMA controller has _______ registers
a. 4
b. 2
c. 3
d. 1
4. The CISC stands for ___________
a. Computer Instruction Set Compliment
b. Complete Instruction Set Compliment
c. Computer Indexed Set Components
d. Complex Instruction set computer
5. The VLIW architecture follows _____ approach to achieve
parallelism.
a. MISD
b. SISD
c. SIMD
d. MIMD
6. When dealing with multiple devices interrupts, which mechanism is
easy to implement?
a. Polling method
b. Vectored interrupts
c. Interrupt nesting
d. None of the mentioned

Page 3 of 4
 (b) Answer following questions: (Each of two mark) 10
1. Differentiate I/O and Memory Bus.
2. Compare SIMD and MIMD.
3. What is a bootstrap loader?
4. Why subtraction is generally carried out by 2’s complement?
5. What characteristic of RAM memory makes it not suitable for
permanent storage?

Q.5 (a) What is Flynn’s Taxonomy? Illustrate Flynn’s Taxonomy in detail. 06

(b) Give five examples of external interrupts and five examples of 05
internal Interrupts. What is the difference between a software
interrupt and a Subroutine call?
(c) Multiply the (-8)10 with (6)10 using Booth’s algorithm. Give each step. 05
OR
Q.5 (a) Explain the Instruction Pipelining with example. 06
(b) Explain DMA Controller in detail. 05
(c) Multiply the (-10)10 with (10)10 using Booth’s algorithm. Give each 05
step.

Q.6 (a) Explain vector processing and vector Operations in detail. 06

(b) Describe different modes of transfer. 06
(c) Write a short note on cache memory. 06
OR
Q.6 (a) Draw and explain memory hierarchy. 06
(b) Discuss IOP (input/output processor) in detail. 06
(c) Write a short note on virtual memory. 06

*************

Page 4 of 4