Computer organization based questions for Gate Exam - Computer Science Study Material for Gate

COMPUTER ORGANIZATION (Machine Instructions, Addressing Models, ALU & Data Path) PRACTICE SET 1 Practice Questions in Co...

(Machine Instructions, Addressing Models, ALU & Data Path)


Practice Questions in Computer Architecture and Organization for Gate Exam

1. Which of following may not definitely occur in an instruction cycle?
(i) Fetch cycle (ii) Execution cycle
(iii) Indirect cycle
(a) (i) only (b) (i) and (ii)
(c) (iii) only (d) (ii) and (iii)

2. Most relevant addressing mode to write position independent code is
(a) Direct (b) Indirect
(c) Relative (d) Indexed Mode

3. Which set of instruction transfers the memory word specified by the effective address to AC or Load to AC?


4. A certain machine uses expanding opcode. It has 16-bit instructions and 6-bit addresses. It supports one address and two address instructions only. If there are ‘n’ two address instructions, the maximum number of one address instruction is
(a) 216 – n (b) 210 – n
(c) (24 – n) × 26 (d) 210

5. Booth’s algorithm is used in floating point
(a) Addition (b) Subtraction
(c) Multiplication (d) Division

6. Consider the following format of 32 bit floating point number:
Sign: 1 bit
Exponent: 8 bits
Mantissa: 23 bits

The mantissa is normalized and has an implied “1” on the left of the point. Normalized form of mantissa is 1.MMMMM………
The exponent is formatted using excess-127 notation, with an implied base of 2
What will be the decimal value of the following 32 floating point number stored in above mentioned format?

1 10000010 11110110000000000000000

(a) – 15.6875 (b) – 19.8976
(c) 14.1123 (d) None of these.

7. For a carry look ahead adder, the general formula for gi and pi are

gi=ai∙bi  , Pi=ai+bi where gi is the ‘generate’ part and pi is the ‘propagate’ part

Assume you are adding two 4 – bit numbers a3a2a1a0+b3b2b1b0
and c0 is the carry-in to the least significant bit (LSB) (normally, a ripple-carry adder has no carry-in to the LSB, but pretend you have a full adder adding the LSB).

Write a formula for c2 for a carry look ahead adder. 

(a) (a1b1)+((a0b0)(a1+b1)+(a1+b1)(a0+b0)c0) (b) (a1b1)+(a1b1)(a0+b0)+(a1+b1)(a0+b0)c0 (c) (a1b1)+(a0b0)(a1+b1)c0+(a1+b1)(a0+b0)c1 (d) (a1b1)+(a0b0)(a1+b1)+(a1+b1)(a0+b0)

8. Consider the following floating –point format:
Mantissa is in fraction in sign magnitude form.
What will be the value of mantissa in hexadecimal for number 56.75?
(a) D3 (b) E3
(c) F3 (d) A3

9. In the figure, A is a parallel – in, parallel – out 4 bit register which loads at the rising edge of the clock C. The input lines are connected to a 4 bit bus W. Its output acts as the input to a 16 × 4 ROM whose output is floating when the enable input E is a 0. A partial table of the contents of the ROM is as follows:
The clock to the register is shown and the data on the W bus at time t1 is 0110. The data on the bus at time t2 is 10. 

In the adder circuit shown below, X=X2X1X0,Y=Y2Y1Y0 are the inputs, and S=S3S2S1S0 is the output. M and C are control input lines, and FA refers to a full adder.
In this problem + represents binary addition, and – represents binary subtraction in either one’s or two’s complement form.

The logic expressions describing a full adder are (a) Si=XiYiCi,Ci+1=CiXiYi (b) Si=XiYiCi,Ci+1=(XiYi)CiXiYi (c) Si=XiYiCi,Ci+1=Ci∩XiYi (d) Si=XiYiCi,Ci+1=Ci(XiYi )

11. Match List-I with List-II and select the correct answer using the codes given below the lists:
List-I List-II
A. Pointer 1. Indirect addressing mode
B. Position independent code 2. Immediate addressing mode
C. Constant operand 3. Relative addressing mode
(a) 1 2 3 (b) 3 2 1 (c) 1 3 2 (d) 2 3 1

12. Consider the following sequence of micro-operations.
PC ‹ Vector address.

Which of the following operation performed by this sequence?
(a) Instruction fetch (b) Operand fetch
(c) Interrupt subprogram initialization (d) Conditional branch

Q13.In which of the following addressing mode, the content of the program counter is added to the address part of the instruction to get the effective address?
(a) Indexed addressing mode (b) Implied addressing mode
(c) Relative addressing mode (d) Register addressing mode

14. Consider the following program segment:
Instruction                               Meaning                  Size (words)

I1   LOAD r0,                       500 r0 [500]              2
I2   MOV r1,                          r0 r1 [r0]                  1
I3   ADD ro,                         r1 r0 r0 + r1               1
I4   INC                                 r0 r0 r0 + 1                 1
I5   INC r1                              r1 r1 + 1                1
I6   ADD r0,                          r1 r0 r0 + r1            1
I7 Store r1, r0                        M[(r1)] r0      2
I8    Halt                                Stop                                 1

Assume that memory is word addressable with word size 32 bits. Program is loaded into memory location (3000)10 onwards. The value of PC at the end of execution of above program is __________

15.Which of the following requires a device driver ?
(A) Register (B) Cache
(C) Main memory (D) Disk

16.Which of the following is not a form of memory ?
(A) Instruction cache (B) Instruction register
(C) Instruction opcode (D) Translation-a-side buffer

17.Horizontal microprogramming
(A) Does not require use of signal decoders
(B) Results in larger sized microinstructions than vertical
(C) Uses one bit for each control signal
(D) All of the above

18.Which of the following addressing modes are suitable for program relocation at run time?
1. Absolute addressing 2. Based addressingm3. Relative addressingmm4. Indirect addressing
(A) 1 and 4 (B) 1 and 2
(C) 2 and 3 (D) 1,2 and 4

19.Consider a multiplexer with X and Y as data inputs and Z as control input.Z = 0 selects input X , and Z =1 selects input Y . What are the connection required to realize the 2-variable Boolean function
f TR = + , without using any additional hardware?

(A) R to X, 1 to Y, T to Z (B) T to X, R to Y, T to Z
(C) T to X, R to Y, 0 to Z (D) R to X, 0 to Y, T to Z

20.Consider the following program segment for a hypothetical CPU
having three user registers R1,R2 and R3.

Consider that the memory is byte addressable with size 32 bits, andmthe program has been loaded starting from memory location 1000m(decimal). If an interrupt occurs while the CPU has been halted after  executing the HALT instruction, the return address (in decimal)msaved in the stack will be
(A) 1007 (B) 1020
(C) 1024 (D) 1028

21.Let the clock cycles required for various operations be as follows: 

Register to/from memory transfer: 3 clock cycles
ADD with both operands in register: 1 clock cycle
Instruction fetch and decode: 2 clock cycles per word
The total number of clock cycles required to execute the program is
(A) 29 (B) 24
(C) 23 (D) 20

22.The microinstructions stored in the control memory of a processor have a width of 26 bits. Each microinstruction is divided into three fields: a micro-operation field of 13 bits, a next address field (X), anda MUX select field (Y). There are 8 status bits in the inputs of the
MUX .How many bits are there in the X and Y fields, and what is the size of the control memory in number of words?

(A) 10, 3, 1024 (B) 8, 5, 256
(C) 5, 8, 2048 (D) 10, 3, 512

23.The instruction “call Rn, sub” is a two word instruction. Assuming
that PC is incremented during the fetch cycle of the first word of the
instruction, its register transfer interpretation is
Rn PC <= = 1;
 PC <= M [PC ]
The minimum number of CPU clock cycles needed during the
execution cycle of this instruction is
(A) 2 (B) 3

(C) 4 (D) 5



advance-java,2,advancejava,1,aktu entrance exam,1,aktu exam schedule,1,ASP,1,bare machine,1,base register and limit register,1,Basic Computer network questions,1,C Programming,15,C Plus Plus,1,C Programming,2,C Programming MCQ,2,C Programming Questions,2,C programming study material for gate exam,13,CBNST Program,1,Childcare,1,CJ,2,Cloud Computing,1,components of use case diagram,1,Computer architecture based questions for gate exam,11,Computer Network,3,Computer Network Study Material,4,Computer network study material for gate,2,Computer Networks,7,Computer Science Study Material for Gate,20,computer science study material for gate exam,37,content based image retrieval content based image retrieval system,1,contiguous memory allocation,2,Core Java,8,COre Java Interview Questions,1,core java interviews questions,1,cyber crime report,1,Cyber crime status,1,cybercrime and security,1,cybercrime examples,1,Data link Layer Questions,1,Data Mining,1,Data Structure Questions,1,Data Transmission Architecture,1,Data Transmission in wsn,1,DBMS,4,dbms question paper,1,DE,1,Different types of addressing modes,1,Digital Electronics,1,DS,1,dynamic linking,1,dynamic linking in memory management,1,Electroencephalogram,1,file concept in os,1,File Handling,1,file management in operating system,1,FOC,1,Fundamenatl of Computer,1,Gate 2017,5,Gate 2017 Admit card,1,Gate 2017 Exam Schedule,1,Gate 2017 Syllabus,1,gate 2018,1,gate cse study material,1,gate practice set,10,gate study material for computer science,19,Gate study material for computer science 2017,1,GatePreviousYear,1,General,3,HCL Aptitude Test,1,HR Interview Questions,1,HTML,1,Image Processing,1,Important Date of Gate 2017 Exam,1,Information Security Policy,1,internal and external fragmentation,1,JS,1,lagrange's interpolation formula,1,lagrange's interpolation formula examples,1,Looping in C,1,MComputing,1,memory fragmentation,1,memory management,1,Motivational,4,NCER,2,Numerical Techniques Lab,1,OOT,1,Operating System,8,Operating System Objective Questions,4,Operating System Questions Bank,1,Operating system questions for gate,1,Operating System Study material,2,operating system study material for gate exam,17,Operating system tutorial,3,ORACLE,1,page swapping,1,paged memory allocation,1,paged memory allocation in operating system,1,paging technique of memory management .paging technique,1,paging technique of memory management program in c,1,Pointer in C,5,Process based question for gate,1,Quiz on non conventional energy resources,1,Regression testing,1,relocation in memory management,1,relocation registe,1,relocation register,1,resident monitor,1,resident monitor in operating system,1,routing table,1,segmentation in memory management,1,segmentation in memory management in operating system,1,Servlet,1,session tracking,1,session tracking in java,1,session tracking in servlet,1,Software Engineering,7,Software Engineering baes study material for gate,1,software engineering interview questions,1,Software Quality Assurance,3,SPM,1,SQL,1,Structure in C,1,Study Material for gate Computer Science,11,swapping in memory management,1,swapping in operating system,1,TCS Code Vita,1,Technical Questions from DBMS,1,Threads concept in operating system,1,Tips to Learn Coding,1,Top 30 Core Java Interview Questions with Answer,2,top down approach,1,top down approach in programming,1,Types of operating system,1,UML,1,use case diagram explanation,1,website uses cookies,1,what is cookies website,1,What is process control block ?,1,Wireless Sensor Network,4,worst fit algorithm for memory allocation,1,XML,1,
Computer Science Junction: Computer organization based questions for Gate Exam - Computer Science Study Material for Gate
Computer organization based questions for Gate Exam - Computer Science Study Material for Gate
Computer Science Junction
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share. STEP 2: Click the link you shared to unlock Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy