Important RGPV Question
AL-404, CS-404 (Computer Organization & Architecture)
IV Sem
UNIT-1 Basic Structure of Computer
Q.1) What is a computer?
Or
Write down the basic function of computer.
RGPV Dec 2015
Q.2) List at least five essential functional blocks that any computer should possess. Describe briefly the role of each block.
RGPV June 2007
Q.3) Draw the Von-Neumann model of a digital computer. Explain its various subsystems. RGPV June 2005, 2008, 2011
Or
Describe the Von-Neumann model and explain the functioning of its components. RGPV June 2012, 2013Or Draw and explain Von-Neumann model of computer and explain its subsystems.
RGPV June 2014
Q.4) Explain the features of Von-Neumann model.
RGPV June 2016
Q.5) Draw Von-Neumann architecture. What is meant by Von-Neumann bottleneck?
RGPV June 2009 Dec 2013
Q.6) Write down different types of registers used by CPU, also explain the general register organization with the help of diagram.
RGPV June 2015
Q.7) Define the accumulator.
RGPV June 2008
Or
Write the function of accumulator in computer system.
RGPV Dec 2005, May/June 2006, Dec 2013
Q.8) Define control function.
RGPV Dec 2008, June 2013
Q.9) Define three state buffer.
RGPV Dec 2008, June 2013
Q.10) Draw and explain the implementation of 1-hit register.
RGPV Dec 2014
Q.11) Explain the different types of registers used in a basic computer Explain how these registers are connected to a common bus.
RGPV Dec 2012
Q.12) Why address and data bus are multiplexed?
RGPV June 2016
Q.13) Explain common bus system architecture with the help of diagram.
RGPV June 2015
Q.14) Explain and draw a diagram of a bus system that use multiplex k registers of n-bits each to produce an n-line common bus.
RGPV Dec 2008, June 2012
Or
Draw and explain the bus structure for the data transfer between registers and the common bus.
RGPV June 2013
Q.15) Write short note on microoperations.
RGPV June 2010
Or
Explain microoperations.
RGPV June 2004, 2005, Dec 2008, 2009
Or
Define microoperation.
RGPV Dec 2007, 2011 June 2012, 2013
Q.16) Discuss in brief about logic and shift microoperations with example.
RGPV Dec 2017
Q.17) What do you mean by logic microoperation? Explain any four of logic microoperations. Draw one stage of logic unit with its function table.
RGPV May 2018
Q.18) Explain basic principles of computer architecture.
RGPV June 2023
Q.19) Explain the following terms
i) Stack organization
ii) Bus structure and addressing modes
iii) Fetch and execution cycle
RGPV June 2023
Q.20) Discuss instruction types and explain execution of micro instruction.
RGPV June 2023
Q.21) Explain the structure of desktop system in detail.
RGPV June 2022
Q.22) Define the instruction format? Explain I/O System in detail.
RGPV June 2022
Q.23) What is the format of Micro Instruction in Computer Architecture explain?
RGPV June 2022
UNIT – 2 Computer Arithmetic
Q.3) Determine whether the following 2’s complement notations stand for positive or negative numbers. Give their values in decimal numbers.(i) 01110000 (ii) 11001111 (iii) 10001111 iv) 01010101
RGPV Dec 2017
Q.4) Describe the procedure for addition and subtraction for fixed point number. Explain it by use of flowchart.
RGPV Dec 2004, 2006
Or
Explain the hardware for signed-magnitude addition and subtraction.
RGPV Dec 2007, June 2013
Or
Show the hardware to be used for addition and subtraction of two decimal numbers in signed-magnitude representation. Indicate how an overflow is detected.
RGPV Dec 2008
Or
Write down the algorithm for addition and subtraction with signed- magnitude data. Also draw the flowchart.
RGPV June 2011
Or
Draw flowchart to explain how addition and subtraction of two fixed point numbers can be done. Also draw a circuit using full address for the same.
RGPV Dec 2013
Q.5) Explain sign-magnitude, I’s and 2’s complement numbers with their range for eight bit registers.
RGPV May 2018
Q.6) Draw and explain 2-bit by 2-bit array multiplier.
RGPV June 2011
Q.7) Explain Booth’s multiplication algorithm. Show the step by step multiplication process using Booth’s algorithm to multiply the number (+15) and (-13) in binary.
Q.8) Using 8 bits 2’s complement integer, show how to perform the subtraction operation 18-16.
RGPV June 2017
Q.9) Explain floating-point representation with example.
Q.10) What is the parity bit and why we use it?
RGPV Dec 2015
Q.11) Explain in short with the help of flowchart, how the addition and subtraction is carried out of floating-point numbers.
RGPV June
Or Draw and explain flowchart for addition and subtraction of floating- point numbers.
RGPV June 2005, 2012
Q.12) Explain the hardwired control unit in detail.
RGPV Dec 2011
Or
Write short note on hardwired control unit.
RGPV Dec 2005, 2012
Or
Draw and explain typical hardwired control unit.
RGPV Dec 2015
Or
Write in detail about the design of hardwired control unit.
RGPV Dec 2017
Q.13) Explain different sections of microprogrammed control unit with Mock diagram.
RGPV Dec 2008
Or
With the help of a neat diagram and example, explain the working of 1 typical microprogrammed control unit.
RGPV June 2009
Or
With the help of block diagram, describe the organization of a Microprogrammed control unit.
RGPV Dec 2011
Or
Draw and explain functional microprogram control unit block diagram.
RGPV Dec 2012
Q.14) Hardwired control unit is faster than microprogrammed control also Justify this statement.
RGPV Dec 2013
Or
Differentiate between hardwired control unit and microprogram control unit.
RGPV June 2008
Q.15) What is microprogramming and microprogrammed control unit?
RGPV Dec 2014
Q.16) Write short note on control memory.
RGPV June 2008, Dec 2008, June 2011
Or
Explain the term control memory.
RGPV Dec 2012, May 2018
Q.17) Explain the term control address register.
RGPV June 2011
Q.18) Define microinstruction.
RGPV June 2004, Dec 2008, 2009, June 2012
Q.19) Compare horizontal and vertical organization. Give their advantages and disadvantages.
RGPV June 2013
Q.20) Write Booths algorithm. Also explain floating point arithmetic operation.
RGPV June 2023
Q.21)Describe signal addition and subtraction in detail.
RGPV June 2023
Q.22) Discuss Booth algorithm in detail.
RGPV June 2022
Q.23) Write a short note on design of arithmetic unit.
RGPV June 2022
UNIT – 3 I/O Organization
Q.1) What do you mean by memory stack? Or Explain how a stack is implemented in the memory system of a computer.
RGPV June 2017
Q.2) Explain PUSH and POP instructions. Differentiate infix and postfix notation with an example.
RGPV May 2018
Q.3) Write short note on instruction format.
RGPV June 2017
Q.4) Define instruction code with its two parts.
RGPV June 2014
Q.5) White in brief different types of instruction formats.
RGPV Dec
Q.6) Explain input-output instructions.
RGPV Dec 2011
Q.7) What do you mean by zero, one, two and three-address instructions? Give suitable examples.
RGPV May 2018
Q.8) If an instruction code has 4 bit opcode and 12 bit address field then (i) How many operations this code can perform? (ii) How many memory locations can be addressed? RGPV June 2014
Q.9) The memory unit of a computer has 256 K words of 32 bit each. The computer has an instruction format with 4 fields. An operation field a mode field to specify one of seven addressing modes, a register address the instruction format and the number of bits in each field if the instruction field to specify one of 60 processor registers and a memory address. Specify is in one memory word.
RGPV June 2015
Q.10) Write comparison between RISC and CISC.
RGPV June
Q.11) Compare RISC and CISC characteristics.
RGPV Dec
Q.12) Write short note on addressing modes.
RGPV Dec
Q.13) What are the different addressing modes supported by 8085microprocessor? Explain each with examples.
Or
Explain with an example, how effective address is calculated.
RGPV Dec 2010
Or
Explain with the help of examples, the addressing modes of a basic computer.
RGPV June 2011
Or
Explain various addressing modes with the help of example.
RGPV June 2012
Or
Explain the various types of addressing modes with an example.
RGPV June 2013
Or
Briefly explain all the addressing modes of computer instruction.
RGPV June 2014
Or
What are different addressing modes? Explain each of them.
RGPV June 2017
Q.14) Write down different modes of data transfer.
RGPV, June 2015
Or
What are the different modes of data transfer? Explain each mode in detail.
RGPV June 2014
Or
Explain the following modes of data transfer-(1) Program controlled (ii) Interrupt driven (iii) Direct memory access.
RGPV June 2011
Or
Write three modes of data transfer and explain any one of them.
RGPV Dec 2013
Or
Explain the different modes of data transfer between the central Or computer and I/O devices.
RGPV Dec 2015
Q.15) What is the role of a priority interrupt?
RGPV June 2016
Q.16) Write short note on priority interrupt.
RGPV June 2008, 2017
Q.17) What do you understand by program interrupt? Draw the flowchart for interrupt cycle.
RGPV June 2015
Q.18) What is a DMA transfer? Explain in detail how this is accomplished.
RGPV June 2013
Q.19) Explain DMA with the help of block diagram.
RGPV June 2017
Q.20) Elaborate following with examples: i) Serial and parallel data transfer
ii) Synchronous and asynchronous modes of data transfer
RGPV June 2023
Q.21) Write notes on following:
i) Direct memory access
ii) PCI Bus and SCSI Bus
RGPV June 2023
Q.22) Explain the following interfaces in detail:
a) PCIBUS
b) SCSI BUS
c) USB BUS
RGPV June 2022
UNIT – 4 Memory Organization
Q.1) What is memory hierarchy ? And explain the need for it.
Q.2) Draw the memory hierarchy.
RGPV June 2015
Q.3) What is auxiliary memory?
RGPV June 2016
Q.4) Explain associative memory with its hardware organization. Explain the data is read and write in the associative memory.
RGPV June
Or
What do you mean by associative memory? Explain it with block diagram.
Q.5) Explain about auxiliary and associative memory.
RGPV June 2017
Q.6) Explain the concept of ‘associative memory page table’.
Or
Explain how associative memory page table is used for effective storage utilization.
RGPV Dec 2013, June 2016
Q.7) Write short note on cache memory.
RGPV June 2004, Dec 2005, May/June 2006, June 2013
Or
Explain the operation of cache memory.
RGPV Dec 2015
Q.8) What are the characteristics of cache memory?
RGPV, June 2016
Q.9) Explain writing into cache in relation to cache memory.
RGPV Dec 2011
Q.10) With the help of a diagram explain how cache is used in cache memory organization. Explain mapping techniques.
RGPV June 2014
Q.11) What is cache coherence and why is it important in shared memory multiprocessor system? How can this problem be resolved with snoopy cache controller?
RGPV June 2015
Or What is cache coherence? Why is it necessary? Explain different approaches for cache coherence.
RGPV, June 2012, Dec 2014
Or
Explain cache coherence terminology associated with multiprocessors.
RGPV Dec 2009
Q.12) What is the use of virtual memory in computer system? Explain detail, how the program is run through virtual memory?
RGPV June
Or
Write short note an virtual memory.
RGPV Dec 2006, June 2007, 2008, Dec 2017
Q.13) Give a short note on virtual memory organization. What is paying?
RGPV June 2014
Or
What is paging? Explain how paging can be implemented in CPU to access virtual memory.
RGPV June 2009, 2012, 2013
Q.14) Write comparison between paging and segmentation.
RGPV June 2017
Q.15) Write a short note on page fault.
RGPV May 2018
i) Main memory and secondary memory
ii) Cache memory and Virtual memory
RGPV June 2023
Q.17) Describe replacement algorithm and write steps to improve cache performance.
RGPV June 2023
Q.18) What is Memory Organization? Discuss different types of Memory Organization in Computer System.
RGPV June 2022
Q.19) Write a short note on improving cache performance methods in detail.
RGPV June 2022
UNIT – 5 Multiprocessors
Q.1) Explain the parallel processing in short.
RGPV Dec 2005
Or
Write explanatory note on parallel processing.
RGPV June 2006
Or
What is parallel processing? Explain the significance of parallel processing.
RGPV Dec 2015
Q.2) Write down the Flynn’s classification of computers.
RGPV June 2011
Or
What is Flynn’s taxonomy?
RGPV Dec 2015, June 2016
Q.3) What do you mean by parallel processing? Write the Flynn classification of parallel processing.
RGPV June 2004, 2013
Q.4) Derive an expression for speedup ratio of a pipeline processing.
RGPV June 2014
Q.5) Prove that a k-stage linear pipeline can be at most k-times faster than that of non-pipelined serial processor.
RGPV Dec 2006, 2017
Q.6) Draw a space-time diagram of a six segment pipeline showing the time it takes to process eight tasks.
RGPV June 2014
Q.7) What is pipeline speedup? Draw a space time diagram for a six- segment pipeline showing the time it takes to process eight tasks.
RGPV Dec 2012
Q.8) What do you understand by arithmetic pipeline?
RGPV June 2015
Q.9) Write a short note on arithmetic pipeline.
RGPV June 2013
Q.10) Draw a four segment pipeline.
RGPV June 2014
Q.11) Differentiate instruction and arithmetic pipeline.
RGPV June 2014
Or
Differentiate between arithmetic and instruction pipeline.
RGPV June 2016
Q.12) Write short note on pipeline conflicts.
RGPV June 2013
Q.13) Write short note on vector processing.
RGPV Dec 2012
Or
Give definition of vector processing. And enlist its application.
RGPV June 2014, 2016
Q.14) Write a short note on matrix multiplication.
RGPV June 2017
Or
Explain any one vector processing method with suitable illustration.
RGPV Dec 2010
Q.15) Define the terms-Pipeline, speed up ratio and memory interleaving.
RGPV May 2018
Q.16) What do you understand by multiprocessor ? Write its characteristics.
RGPV June 2017
Q.17) What is Multiprocessing? Discuss types of data transfer in detail.
RGPV June 2023
Q.18) Explain characteristics and structure of multiprocessor.
RGPV June 2023
Q.19) What is concept of pipelining? Differentiate vector processing and array processing.
RGPV June 2023
Q.20) What is inter-processor communication and synchronization? Also describe inter-processor arbitration.
RGPV June 2023
Q.21) Discuss multicore processor in detail.
RGPV June 2023
Q.22) What is Multiprocessor? Explain inter-process communication in detail.
RGPV June 2022
Q.23) Briefly explain the concept of pipelining in detail.
RGPV June 2022
Q.24) Discuss the following in detail:
a) RISC Architecture
b) Vector processing
RGPV June 2022
Q.25) What is the layout of pipelined instruction in Computer Architecture?
RGPV June 2022
EXTRA QUESTIONS-
Q.1) Describe following in brief
i) LRU algorithm
ii) Tools compliment representation
iii) Memory management hardware
RGPV June 2023
Q.2) Write short notes on following:
i) Semiconductor memories
ii) Hardwired control unit
iii) RISC and CISC
iv) Micro instruction formats
RGPV June 2023
Q.3) Write a short note on following:
a) Array processors
b) LRU algorithm
RGPV June 2022
— Best of Luck for Exam —
