Test Papers / Previous Question Papers of IGNOU CS01 Computer Fundamentals June 2006

PGDCA / MCA (I Yr) / BCA
Term-End Examination

CS01 (S): Computer Fundamentals

Time: 3 hours
Maximum Marks: 75

June 2006

1. (a) Draw the Karnaugh's map for the following function and find the optimal function in sum of products form. F(x, y, z, w) = ∑ (0, 2, 7 , 8, 9, 11, 15) Also draw the logic circuit. (5)

(b) What is Flynnls classification? Can you place a supercomputer in any of the categories defined by Flynn? Justify your answer. (4)

(c) Write an assembly language program in 8086 to reverse a string of 8 bytes without using a stack. (5)

(d) Design a 3-bit ripple counter. How is this counter different from synchronousc ounters? (5)

(e) Explain each of the following instruction types with the help of an illustrative instruction:
(i) shift
(ii) Subroutine call and return
(iii) Data transfer

(f) Explain the concept of instruction pipelining, with the help of a diagram

2. (a) An instruction is stored at location 300 with its address field at location 301. The address field has the value 400. A processor register R1 contains the number 200. Evaluate the effective address if the addressingm ode of the instruction is (5)
(i) direct
(ii) immediate
(iir) relative
(iv) register indirect
(v) index with R1 as the index register

(b) What is the principle of a single error correction - double error detection code ? What will the size of such a code be for 8-bit data (5)

(c) List five differences amongst the following operating system configurations of multiprocessor systems : 5
* Master slave
* Separate o/s for each Processor
* Distributed

3. (a) Show, with an example, how a subroutine call can be implemented by specifying a location in the subroutine for storing the return address. Also, give a scheme through which parameters can be passed during a subroutine call. (5)

(b) What is interprocessosr ynchronization? How is the Mutual exclusion mechanism followed in a Multiprocessor system? (5)

(c) Construct a JK flipflop using an RS flip-flop. Explain your circuit. (5)

4. (a) How is DMA different from Programmed Input/Output ? How are devices, like the keyboard, connected to a computer? (5)

(b) What are the micro-operationsre quiredf or fetching an instruction ? Does the size of instruction change the sequence of micro-operationsf or fetching the instruction ? Justify your answer. (5)

(c) What are the basic requirements of an Interrupt Servicing Program ? Write the steps required for writing a memory resident Interrupt Servicing Program for the 8086 microprocessor (5)