Unit-01: Basic structure of computers 1. Define basic structure of computer with block diagram. 2. Explain in details Von-Neumann architecture. 3. What is Bus? Explain different types of bus with architecture. 4. Define arithmetic logic unit and control unit.
Unit-02: Computer Arithmetic Operations
1. What is logic gate? Explain about various logic gates in brief. 2. Discuss about universal gates in details with truth table. 3. Discuss in brief various law of Boolean algebra. 4. Convert into binary: a) (0.375)10 b) (0.54545)10 c) (38.210)10 5. Convert the following: a) (214)8 = ( )2 = ( )10 = ( )16 b) (101101011)2 = ( )10 = ( )8 = ( )16 6. Explain fixed-point & floating point representation in brief. 7. Using 2’s complement performs the following: a) 26 – (-4) b) 1 – 7 8. What is combinational circuit? Write the name of some combinational circuit. 9. Discuss about De-multiplexer in brief? 10. Why NAND and NOR gate is known as Universal gate? 11. Explain about JK flip flop with circuit diagram? 12. Explain half-adder and full adder with circuit diagram. 13. Explain half-subtract or with circuit diagram & truth table. 14. Explain decoder with logic circuit and truth table. 15. Draw a flow-chart of booths multiplication algorithm. 16. Using booths algorithm calculate the following: a) (-18) x (-14) b) (-7) x (-8) c) 17 x (-8) d) (-16) x (-5)
Diploma : CSE (All Paper)
2 CTH EDUCATION Unit – 03: Central Processing Unit and Instruction 17. What is micro-operation? Explain its type. 18.Explain basic instruction types with example. 19. Compare RISC and CISC system. 20. What do you mean by control unit? Describe briefly hard wired control unit. Also give its timing diagram. 21. Differentiate between hardwired control unit & micro-programmed control unit. 22.What are the advantage and disadvantage of hard wired and microprogrammed control. 23. Define the term CPU? Explain in brief different components of CPU. 24. What do you mean by fetch cycle, instruction cycle, machine cycle, interrupt acknowledgment cycle? 25.What are the various mode of data transfer between CPU and I/O devices? Explain in brief. 26. What is instruction format? Also explain different types of instruction format. 27. What is an addressing mode? Explain any four types of addressing modes with example.
Unit – 04: Memory Organization
28. What do you mean by memory? Write the characteristics of memory. 29. Explain different types of memory. 30. Define cache memory. 31. What is ROM? How does PROM differ from EEPROM? 32. Explain different techniques of cache mapping. 33. Consider the string 1,3,2,4,2,1,5,1,3,2,6,7,5,4,3,2,4,2,3,1,4. A system uses 3 frames, Assume that all the page frame initially empty. Find the page faults using: a) FIFO b) Optimal and LRU. Page replacement policy. Also calculate hit ration and miss ratio. 34. A system uses 3 page frames for storing process pages in main memory. It uses the Optimal page replacement policy. Assume that all the page frames are initially empty. What is the total number of page faults that will occur while processing the page reference string given below: 4, 7, 6, 1, 7, 6, 1, 2, 7, 2 Also calculate the hit ratio and miss ratio. 35. Define the following terms: a) Virtual memory b) RAID
Diploma : CSE (All Paper)
3 CTH EDUCATION Unit –05: I/O Organization 36. Explain peripheral devices in details with example. 37. Explain different modes of data transfer. 38. What is Interrupt? Explain different types of interrupts. 39. What do you mean by pipeline in Computer Organization? 40. Discuss various types of pipeline hazards in details. 41. Write the difference between synchronous and asynchronous data transfer. 42. Explain the basic DMA operations for transfer of data between memory and peripherals. 43. Write the short notes on the following: a) I/O Interface b) DMA