Share my Blogs

Share |

Wednesday, February 16, 2011

VINAYAKA MISSIONS UNIVERSITY V.M.K.V.ENGINEERING COLLEGE DEPARTMENT OF CSE QUESTION BANK Subject Name : COMPUTER ARCHITECTURE Year / SEM: III Year / V Sem ECE


VINAYAKA MISSIONS UNIVERSITY
V.M.K.V.ENGINEERING COLLEGE
DEPARTMENT OF CSE
Question bank
Subject Name        : COMPUTER ARCHITECTURE
      Year / SEM: III Year / V Sem ECE

Unit I

Part – A


1)      What is computer program?
2)      Draw the basic functional units of a computer.
3)      What is meant by Program Counter?
4)      Define assembly language.
5)      What is an assembler?
6)      Illustrated a structure of Typical Memory hierarchy.
7)      What is Byte addressability?
8)      What are different types of data used in an instruction?
9)      Write the definition of the term “computer architecture”?
10)  List the elements of computer.
11)  Define IR.
12)  Convert decimal number into binary number
i.                    19
ii.                  12
13)  Define stack pointer.
14)  Draw the single bus structure of the processor.
15)  What is pipelining?
16)  Difference between RAM & ROM.
17)  List the types of Programmable logic array.
18)  Difference between PROM & EPROM.
19)  State the difference between primary and secondary memory.
20)  Draw the structure of Von-Neumann machine.
21)  List the advantages of Integrated Circuits.
22)  Define basic information types.
23)  Draw the IEEE format for single-precision and double-precision floating point numbers.
24)  List the types of operand.
25)  What do you mean by fixed point numbers?




Part – B

  1. Explain in detail about Fixed Point Numbers 
  2. Explain the basic functional units of a computer with neat sketch.
  3. Discuss about the various instruction formats.
  4. Explain brief history of computer.
  5. List the rules for floating point addition and subtraction. Explain with example.
  6. Explain the various instruction types.
  7. Write a short note on
i.                    Program Counter
ii.                  Accumulator        
iii.                Instruction Register
iv.                Stack Pointer
  1. Assuming 8-bit word length, express the following decimal numbers in:
i.                    Sign magnitude representation.
ii.                  One’s complement
iii.                Two’s complement form
a.       -39      b. -120
  1. Explain floating point numbers and operations
  2. Describe the IEEE standards for single precision and Double precision floating point numbers.
Unit II
        Part – A


1)      Convert the following pairs of decimal numbers to 5-bit, signed, 2’s-complement, binary numbers and add them.
a.       -14 and 11
b.      5 and 10
2)      Solve the following using 2’s complement arithmetic.
a.       Add 46 and 18
b.      Subtract 34 from 52
3)      List the rules for Binary Addition.
4)      State the conditions when an integer overflow occurs.
5)      State the Robertson algorithm for 2’s complement multiplication.
6)      Mention the various approaches for reducing the delay in adders.
7)      Design a 4-bit carry look ahead logic.
8)      Differentiate between conventional shift right and arithmetic shift right. Give example.
9)      Using sign extension of negative multiplicand simulate -12 X +10.
10)  Give the booth multiplier recoding table.
11)  Convert 11010 into bit pair recoding.
12)  State the algorithm for non-restoring division.
13)  List the advantages of 1’s complement subtraction
14)  Write the booth multiplication process of -19 X 4.
15)  List out the various rules for floating point multiplication.
16)  State the algorithm for restoring division.
17)  List out the various rules for floating point division.
18)  Draw the logic diagram for addition operation.
19)  Which number representation method is mostly used in today’s computers? Why?
20)  Draw the block diagram of the full-adder along with truth table.
21)  Draw the circuit arrangement for binary division.
22)  Write the manual multiplication process of 14 X 7.
23)  Generate the multiplier bit-pair recoding of -6.
24)  List out the various methods of truncation.
25)  What is meant by mantissa? Give example.
Part – B

1)      Explain briefly about addition and subtraction of signed numbers.
2)      State the principle of operation of a carry look ahead adder. Explain with a neat sketch.
3)      Explain the hardware for implementation of positive number multiplication.
4)      Draw the flowchart for implementing booth’s algorithm and multiply -13 and 11.
5)      With an example describe the process of carry save addition.
6)      Explain with an example the restoring division technique.
7)      Describe the IEEE standard for single-precision and double-precision floating point numbers.
8)      State the non-restoring division technique. Simulate the same for 20÷8.
9)      Describe in detail the hardware for implementation of signed operand multiplication.
10)   Explain the Robertson algorithm for 2’s complement multiplication.


Unit III
        Part – A

1)      What do you mean microoperation.
2)      What are the basic tasks of control unit.
3)      Define control memory
4)      Give the microoperation s for interrupt cycle.
5)      List out the basic operations performed by a processor.
6)      Draw the block diagram for PLA.
7)      We wish to transfer the contents of register R1 to register R4. How can you accomplish this by using the concept of register transfer?
8)      In a memory read operation, consider the instruction MOV (R2), R2. Give the actions needed to execute this instruction.
9)      Give the microoperations for Fetch cycle.
10)  Draw the block diagram hardwired control unit organization.
11)  Give the necessity for grouping of control signals.
12)  Show the structure of a 4-stage instruction pipeline.
13)  State the relative advantages of microprogrammed control over hardwired control.
14)  Draw the implementation of one-bit register.
15)  List out the various techniques used for grouping of control signals.
16)  Mention the various approaches used to deal with conditional branching.
17)  What do you mean by bit-slicing.
18)  List out the features of Bit Slicing.
19)  Give the advantages of NanoProgramming.
20)  Compare hardwired control unit and microprogrammed control unit.
21)  What are the design considerations of microprogram sequencer?
22)  What do you mean by instruction pipelining.
23)  In the microprogrammed control unit, the microprogram counter is incremented every time a new microinstruction is fetched from the microprogram memory, except some situations. Mentions those situations.
24)  State the advantages of delayed branching.
25)  What is the necessity of branching.

Part – B

1)      With neat sketch explain the organization of CPU.
2)      Explain the sequences of operations needed to perform following processor functions.
a.       Fetching a word from memory.
b.      Storing a word in memory.
c.       Performing an arithmetic or logical operation.
3)      Draw and explain typical hardwired control unit.
4)      Write a short note on pipeline performance.
5)      Discuss the organization of microprogrammed control unit. How are branches implemented here?
6)      Write a short note on nanoprogramming.
7)      Draw and explain the structure of a super scaling processing
8)      Explain different design approaches for hardwired control.
9)      Design a 4-stage pipeline and show how its performance improved over sequential execution.
10)  Explain the register organization of 16-bit sliced processor.
     
UNIT IV
                                                            Part – A

  1. List the different characteristics of memory system.
  2. How data is organized and formatted on the magnetic disk?
  3. Differentiate SRAM and DRAM.
  4. Write a note on memory  hierarchy.
  5. Draw the typical organization of EDORAM..
  6. What is data stripping?
  7. Define memory interleaving.
  8. Give the characteristics of magnetic disks.
  9. Why is it necessary to implement virtual memory?
  10. Define hit rate and miss rate.
  11. Give an account on locality of reference.
  12. What is meant by DDR-SDRAM? Mention its special features.
  13. Compare EPROM and EEPROM.
  14. List the various type of optical memory.
  15. Draw the framework for virtual memory address translation.
  16. Define memory latency and bandwidth.
  17. Give the purpose of memory interleaving.
  18. Draw the memory hierarchy.
  19. What is cache coherency? Why is it necessary?
  20. Discuss the relative advantages and disadvantages of the three mapping techniques used in cache memories.
  21. How cache memory is used in reducing the execution time?
  22. State the uses of TLB.
  23. Compare non-preemptive and preemptive memory allocation..
  24. Write a note on memory allocation.
  25. List out the most common replacements algorithms.

Part – B

1)      Draw and explain Associative cache organization.
2)      With neat sketch explain the organization of synchronous DRAM.
3)      Draw the organization of bit cells in a memory chip and briefly explain semiconductor RAM memories?
4)      Explain the major design issues existing for enhancing performance of cache Memory.
5)      Draw and explain the virtual memory organization.
6)      Explain the major design issues existing for enhancing performance of cache Memory.
7)      Draw and explain the organizations of
a.       ROM
b.      PROM
c.       EPROM
8)      Write notes on
1)      CD-ROM
2)      DVD Technology.
9)      Explain in detail about various RAID levels.
10)  Discuss in detail about translation look-aside buffer.

Unit V
      Part – A

1)      Why I/O devices cannot be connected directly to the system bus?
2)      Define synchronous and asynchronous data transfer.
3)      Specify the use of interrupt in an operating system.
4)      What is the use of DMA?
5)      Draw the block diagram representing two-channel DMA controller.
6)      List out the three set of lines used in processor bus.
7)      Differentiate parallel interface and serial interface.
8)      Draw the diagram that represents different interface standards used in computer system.
9)       Write notes on USB interface.
10)  Mention the techniques possible for I/O operations.
11)  Mention the disadvantages of programmed I/O.
12)  Draw the block diagram of an I/O module.
13)  Define cycle-stealing.
14)  What is distributed arbitration?
15)  Summarize the sequence of events in handling an interrupt request from a single device.
16)  Distinguish between synchronous bus and asynchronous bus.
17)  List out the functions of an I/O interface.
18)  What is the use of target controller in SCSI?
19)  Compare asynchronous bus and synchronous bus.
20)  Draw the block diagram representing serial interface.
21)  Write down the use of interrupts in operating systems.
22)  What is the purpose of using interrupt mask?
23)  Write short notes about daisy chain approach.
24)  Draw the block diagram of two channel DMA controller.
25)  Differentiate between centralized arbitration and distributed arbitration. 

Part – B
 

1)      Describe the working principle of USB.
2)      Write  brief notes on following:
(i) Enabling and Disabling Interrupts
(ii) Handling Multiple Devices.
3)      Draw and explain the block diagram of I/ O system.
4)      Briefly explain the role of the processor in I/O.
5)      Explain in detail the concepts of Direct Memory Access.
6)      Draw and explain the interface circuits in detail.
7)      What is DMA? Explain the different types of DMA.
8)      Briefly explain the following:
(i) Controlling Device Requests
(ii) Use of Exceptions in Operating Systems.
9)      Briefly explain the Standard I/O Interfaces with neat sketch?
10)  What are the steps are needed to control the transfer of data from an external device to CPU?


4 comments:

  1. Thanks for this. I really like what you've posted here and wish you the best of luck with this blog and thanks for sharing. Applied electronics & instrumentation engineering online courses

    ReplyDelete
  2. I just want to thank you for sharing your information and your site or blog this is simple but nice Information I’ve ever seen i like it i learn something today.  Indian black granite supplier

    ReplyDelete
  3. Very significant Information for us, I have think the representation of this Information is actually superb one. This is my first visit to your site. M8bet Singapore

    ReplyDelete
  4. It is a very informative and useful post thanks it is good material to read this post increases my knowledge. Fun Atlanta DJ

    ReplyDelete