Computer Science (Semester 3)
Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.
Module-1
1.a.
With a neat diagram discuss the basic operational of a computer.
(6 marks)
00
1.b.
Explain the methods to improve the performance of computer.
(4 marks)
00
1.c.
Explain Big-Endian , little Endian and assignment byte addressability.
(6 marks)
00
OR
2.a.
What are addressing modes? Explain the different 4 types addressing modes with example.
(8 marks)
00
2.b.
Write the use of Rotate and shift instructions with example.
(4 marks)
00
2.c.
What is stack and queue? write the line of code to implement the same.
(4 marks)
00
Module-2
3.a.
Define bus arbitration? Explain detail any one approach of bus arbitration.
(8 marks)
00
3.b.
What are priority interrupts? Explain any one interrupt priority scheme.
(4 marks)
00
3.c.
Write a note on register in DMA interface.
(4 marks)
00
OR
4.a.
With a block diagram explain how the printer interfaced to processor.
(8 marks)
00
4.b.
Explain the following with respect to U.S.B
i) U.S.B Architecture
i)U.S.B Protocols
(8 marks)
00
Module-3
5.a.
Define:
i) Memory Latency
ii)Memory band-width
iii)Hit-Rate
iv) Miss-penalty
(4 marks)
00
5.b.
With a neat diagram explain the internal organizations of a 2M x 8 dynamic memory vhip.
(6 marks)
00
5.c.
Explain Associative mapping technique and set Associative mapping technique.
(6 marks)
00
OR
6.a.
What is virtual memory? WIth a neat diagram how virtual memory address is translated.
(8 marks)
00
6.b.
Write a note on:
i) Magnetic tape system
ii) Flash memory
(8marks)
00
Module-4
7.a.
PErform following operations on the 5-bit signed numbers using 2's complement representation system. Also indicate whether overflow has occured.
i)(-9) + (-7) ii)(+7) - (-8)
(4 marks)
00
7.b.
Explain with a neat block diagram, 4-bit carry lookahead adder.
(5 marks)
00
7.c.
Explain the concept of carry save addition for the multiplication operation M x Q = P for 4-bit operands with neat diagram and suitable example.
(7 marks)
00
OR
8.a.
Multiply the following signed 2's complement numbers using Booth's algorithm multplicand = $010111_{0}$ and ,ultiplier = $110110_{2}$
(5 marks)
00
8.b.
PErform division operation on the following unsigned numbers using the restoring method. Dividend = $10101_{2}$ and divisor = $00100_{2}$
(5 marks)
00
8.c.
WIth a neat diagram, explain the floating point addition/subtraction unit.
(6 marks)
00
Module-5
9.a.
Draw and explain multiple bus oganizations of CPU. And write the control sequence for the instruction Add R4, R5, R6 for the multiplication bus organization.
(8 marks)
00
9.b.
Explain with neat diagram , micro-programmed control method for design of control unit and write the micro-routine for the instruction Branch<0.
(8 marks)
00
OR
10.a.
With block diagram , explain the working of microwave oven in an embedded system.
(8 marks)
00
10.b.
With block diagram, explain parallel I/O interface.
(8 marks)
00