PGDCA Previous Year Questions (Computer Applications)

Computer Basics
-
Last Updated on Nov 13th, 2024

92 Views
0 Comments

1. Perform the following operations using signed 2’s complement notation using 8 bit registers. (All the numbers given below are in decimal notation). Also indicate overflow, if any : (i) Add (–59) with (–69)

(ii) Subtract (–69) from (–59)

(iii) Add +59 with +69

(iv) Add –75 and 35

2. Simplify the following Boolean expressions :

(i) (A+B)' + (A'+B')'

(ii) ((AB)' + (A'B') )'

3. Explain the term access time in the context of a hard disk. Explain how data is organised in a magnetic disk with the help of a diagram. Also differentiate between Constant Linear Velocity (CLV) and Constant Angular Velocity (CAV) disks.

4. Explain the programmed I/O with the help of a diagram.

5. Explain different components of an instruction of a computer system. Explain the subroutine call and return instructions with the help of sequence of operations that would be required to implement these instructions.

6. Explain the organisation of control memory with the help of a diagram.

7. Explain the PUSH instruction of 8086 microprocessor with the help of an example.

8. Write a program using 8086 assembly language that converts a 2-digit ASCII number stored in memory to equivalent binary number.

9. Explain the Von Neumann architecture with the help of a diagram. Differentiate the features of Von Neumann architecture with the Harvard architecture.

10. a. Simplify the following Boolean function Product of Sum (SOP) form using K-map. Draw the logic diagram of the resulting function :

F(A, B, C, D) = Σ (0, 4, 5, 6, 8, 14, 15)

b. Simplify the following function using Karnaugh’s map : 5

F (A, B, C, D) = Σ (2, 3, 6, 7, 9, 10, 11, 12, 15)

F (A, B, C, D) = Σ (0, 4, 8, 11, 12, 13)

Draw the logic diagram of the simplified function using AND, OR and NOT gates.

11. Explain the J-K flip-flop with the help of a block diagram and characteristic table. Make the excitation table of J-K flip-flop.

12. What is cache memory ? Why is it needed ? If hit ratio of a cache memory is 80% and cache access time and memory access time for that machine are 5 nanoseconds and 100 nanoseconds respectively, then find the effective memory access time for this system.

13. Explain the ‘set-associative mapping’ scheme of main memory to cache addresses with the help of a diagram showing how a main memory address can be mapped to cache address.

14. Explain the features of the following I/O devices or components :

(i) Scanner

(ii) Video Memory

(iii) Digital Camera

(iv) LEDs

14. Define the term micro-operation. Explain the following micro-operations with an example of each : (i) Register-transfer micro-operation (ii) Arithmetic micro-operation (iii) Logic micro-operation (iv) Shift micro-operation

15. Differentiate between hardwired control unit and micro-programmed control unit. Explain the functioning of Wilke’s control unit with the help of a diagram.

16. List the features of RISC architecture. Explain the instruction pipelining in the context of a RISC architecture

17. Explain the use of segment registers in 8086 microprocessor with the help of examples.

18. Explain the use of INT 21h in the context of 8086 microprocessor for performing input and output operations with one example of each.

19. Write a program using 8086 assembly language that finds the highest value in an array of 5 unsigned byte values stored in the memory.

20. Explain the concept of vector processing with the help of an example.

21. Explain with the help of a flowchart how Interrupt-driven Input/Output technique is used to perform input function.

22. Explain the following addressing modes with the help of one example each :

(i) Register indirect addressing

(ii) Base register addressing

(iii) Direct addressing

23. What is instruction pipelining ? Explain with the help of a diagram.

24. Write a program in 8080 assembly language that finds the largest of two byte numbers stored in the memory. The program then subtracts smaller number from the larger number. The result is left in AX register

25. Explain different components of a floating point number. How are they different than the fixed point numbers ?

26. Draw the S-R latch using NOR gates and explain its functioning. Also make the characteristic table of S-R flip-flop

27. Draw the truth table and block diagram for synchronous counter. functioning.

28. Explain the following in the context of 8086 microprocessor : 15 (i) Bus interface unit (ii) Tools for programming assembly language (iii) Interrupt processing in 8086 micro processor

29. What is DMA ? Explain the structure of DMA module with the help of a block diagram.

30. Explain the following terms in the context of Input/Output technologies : (i) Colour depth (ii) Non-impact printers

31. Explain the steps of subroutine call and return instructions with the help of an example. Assume suitable register set.

32. Draw and explain the logic diagram of a RAM cell.

33. A main memory has the size of 2 MB. The word size of the main memory is 16 bits and 1 block of main memory word/cache memory is of 64 bits. The size of the cache memory is 64 KB. Determine the following :

(i) Size of the address of main memory.

(ii) The number of cache lines.

(iii) Assuming that a main memory to cache direct address mapping is used, explain how main memory address will be mapped to cache memory address.

34. For the following values of various registers in an 8086 microprocessor, compute the physical memory address :

(i) CS : IP = 0FABh : 01FAh

(i) SS : SP = 1F0Ah : 0267h

35. Explain the process of error detection and correction using parity bit.

36. Explain the internal structure of a hard disk drive with the help of a diagram.

37. Explain the concept of memory hierarchy with the help of an example.

38. Briefly explain any two types of printer technologies.

39. Explain the following program control instructions with the help of an example :

(i) Branch (ii) CALL (iii) Return