Cusat cs 4th Sem Qustn Paper

BTS(C) — IV— 10 — 013 — C

B. Tech Degree IV Semester Examination, April 2010CS 403 COMPUTER ARCHITECTURE AND ORGANIZATION

(2006 Scheme)

Time: 3 Hours Maximum Marks: 100

PART A(Answer ALL questions)

(8 x 5 = 40)

I. a. List different types of instructions with examples.Explain briefly any five addressing modes with examples.What do you mean by grouping of control signals in micro programmed control? Explain.Bring out any four comparison of hard wired and micro programmed control.Write short notes on cache memory.Brief on (i) Direct mapping (ii) Block set associative mapping.What is

1/0 mapped I/OMemory mapped I/OPollingDaisy chairingVentured interrupts

h. Briefly explain DMA.

PART B(4 x 15 = 60)

A given computer has 16 bit instructions. Operand addresses are specified using 6 bitfields. There are two operand, one operand and zero operand instructions. What are themaximum possible number of instructions for each type, that can be provided by thiscomputer. Draw instruction formats for all three types of instructions. (9)List the various registers used in a processor which help execution and explain functionof each register

(6)

ORIII. a. Write short notes on

StackLittle endianBig endian (3 x 2 = 6)

b. Draw and explain functional units of a computer as a block diagram. (9)

IV. Explain restoring division with block diagram, algorithm and example. (15)OR

V. a. Explain with examplesCO Skip-over is method(ii) Bit pair recoding method. (6)

Explain briefly with examplesnormalizing

(H) non-nenman rounding (4)

Multiply +13 and —6 using booth method (skip over is). (5)

(Turn over)

2

VI. a. Explain virtual memoryb. Write short notes on

Memory interleavingreplacement algorithmsStatic memorydynamic memory

ORVII. a. A block-set-associative cache consists of a total of 64 blocks divided into 4 block set.

The main memory contains 4096 blocks, each block consisting of 128 words:How many bits are there in main memory addressHow many bits are there in each of TAG, SET and WORD fields.

b. What isPage faulthit ratio

c. Draw and explain the internal organization of a memory chip of 16 x 8(16 words x 8 bit)

VIII. What are I/O channels, explainMultiplexerSelector type channels.

ORIX. a. Explain

Synchronous busAsynchronous bus

b. Write short notes onSCSI busUSB.

(10)

(5)

(7)

(3)

(5)

(15)

(10)

(5)

*•*

BTS (C) —IV — 10 — 016 — B

B. Tech Degree IV Semester Examination, April 2010CS/IT 406 DATA COMMUNICATION

(2006 Scheme)

Time: 3 HoursMaximum Marks: 100

PART — A(Answer ALL questions)

(8 x 5 = 40)

1. (a) What is line of sight transmission?A TV picture is to be transmitted over a channel of 6 MHZ Bandwidth at a35 dB SNR. Find the channel capacity.Distinguish between PCM and DM.A carrier is simultaneously modulated by two sine waves with modulation indices of 0.3and 0.4. If the modulated carrier power is 10 kW. Find the total modulated power.Give the concept of redundancy in error detection.

(0 Compare asynchronous and synchronous transmission.What is ADSL?Write short notes on spread spectrum.

PART — B(4 x 15 = 60)

(a) A transmission channel between two communicating DTE's is made up ofthree stations. The first introduces an attenuation of 16 dB, the second an amplificationof 20 dB and the third an attenuation of 10 dB. Assuming a mean transmitted powerlevel of 400 mw. Determine the mean output power level of the channel. (8)

(b)Briefly explain the transmission impairments present in the communication system. (7)

OR

(a) Describe in detail the various wireless transmission media. (8)

(b) Data is to be transmitted over the PSTN using a transmission scheme with eight levelsper signaling element. If the bandwidth of the PSTN is 3000 HZ, deduce the Nyquistmaximum data transfer rate C and the bandwidth efficiency B. (7)

(a) Encode the data 01010011 by NRZ-L, AMI, Manchester and differential Manchester

techniques. (8)

(b) Explain the term MODEM and the various modem standards. (7)

OR

(a) Construct a Huffman code tree with probabilities 0.4, 0.19, 0.16, 0.15 and 0.1. (10)

(b) Draw the spectrum of an AM signal. (5)

VI. A series of 8 bit message blocks 11100110 transmitted across a data link using aCRC for error detection. A generator polynomial of 11001 is to be used. Illustrate the

following:(I) CRC Generation Process(ii) CRC Checking Process.

OR

(15)

VII. What is flow control? Discuss how stop and wait ARQ is implemented.Give the significance of Hamming Code.

(10)(5)

VIII. With the help of necessary sketch explain Frequency division multiplexing.Write notes on CDMA.

OR

(10)(5)

IX. Explain in detail synchronous time division multiplexing with appropriate diagram.Describe frequency hopping spread spectrum.

(8)(7)

**•

BTS (C) —IV — 10 — 016 — B

B. Tech Degree IV Semester Examination, April 2010CS/IT 406 DATA COMMUNICATION

(2006 Scheme)

Time: 3 HoursMaximum Marks: 100

PART — A(Answer ALL questions)

(8 x 5 = 40)

1. (a) What is line of sight transmission?A TV picture is to be transmitted over a channel of 6 MHZ Bandwidth at a35 dB SNR. Find the channel capacity.Distinguish between PCM and DM.A carrier is simultaneously modulated by two sine waves with modulation indices of 0.3and 0.4. If the modulated carrier power is 10 kW. Find the total modulated power.Give the concept of redundancy in error detection.

(0 Compare asynchronous and synchronous transmission.What is ADSL?Write short notes on spread spectrum.

PART — B(4 x 15 = 60)

(a) A transmission channel between two communicating DTE's is made up ofthree stations. The first introduces an attenuation of 16 dB, the second an amplificationof 20 dB and the third an attenuation of 10 dB. Assuming a mean transmitted powerlevel of 400 mw. Determine the mean output power level of the channel. (8)

(b)Briefly explain the transmission impairments present in the communication system. (7)

OR

(a) Describe in detail the various wireless transmission media. (8)

(b) Data is to be transmitted over the PSTN using a transmission scheme with eight levelsper signaling element. If the bandwidth of the PSTN is 3000 HZ, deduce the Nyquistmaximum data transfer rate C and the bandwidth efficiency B. (7)

(a) Encode the data 01010011 by NRZ-L, AMI, Manchester and differential Manchester

techniques. (8)

(b) Explain the term MODEM and the various modem standards. (7)

OR

(a) Construct a Huffman code tree with probabilities 0.4, 0.19, 0.16, 0.15 and 0.1. (10)

(b) Draw the spectrum of an AM signal. (5)

VI. A series of 8 bit message blocks 11100110 transmitted across a data link using aCRC for error detection. A generator polynomial of 11001 is to be used. Illustrate the

following:(I) CRC Generation Process(ii) CRC Checking Process.

OR

(15)

VII. What is flow control? Discuss how stop and wait ARQ is implemented.Give the significance of Hamming Code.

(10)(5)

VIII. With the help of necessary sketch explain Frequency division multiplexing.Write notes on CDMA.

OR

(10)(5)

IX. Explain in detail synchronous time division multiplexing with appropriate diagram.Describe frequency hopping spread spectrum.

(8)(7)

**•

BTS(C) — IV — 10 — 015 — B

B. Tech Degree IV Semester Examination, April 2010

CS/IT 405 DATA STRUCTURES AND ALGORITHMS(2006 Scheme)

Maximum Marks : 100Time : 3 Hours

PART- A(Answer ALL questions)

I. (a) What are multidimensional arrays?List the time complexity of different sorting algorithms.Explain how insertion and deletion are done in a Doubly Linked List.Explain the role of Stack in postlix expression evaluation.What is a complete binary tree?Write the non-recursive algorithm for pre-order tree traversal.What are the different ways to represent a graph in memory?

(h) What are B-trees?

(8 x 5 = 40)

PART — B (4 x 15 = 60)

Illustrate the working of quick sort algorithm.OR

Ill. Explain Hashing in detail.

What is a Circular Queue? Write and explain the basic operations on a circular queue.OR

Write notes no :TreeBinary Tree

(iii) AVL Tree

Explain the different kinds of traversals on trees.OR

Explain how searching and inserting are done in binary search trees.

Explain the graph taversak methods.OR

W..ite and illustrate the algorithans used to implement minimum spanning tree.

was

goe€RING

44> A ot SC/EiVa„yrs.

Off;.2 'rvAvrt,1Q1,734/,:)tr

BTS(C) — IV— 10 —012 — L

B. Tech Degree IV Semester Examination, April 2010CS/EB/EC/EI 402 MICROPROCESSORS

(2006 Scheme)

Time: 3 Hours Maximum Marks: 100

PART A(Answer ALL questions)

(8 x 5 -= 40)

I. a. Write a short note on usage of temporary registers in 8085.Write the usages of 8085 pins (i) READY (ii) ALEDifferentiate between the op-codes LHLD and LDAX.Write a short note on various rotate instructions and their functionalities in 8085.Write a short note on (i) T State (ii) Machine cycleDraw an Instruction Fetch Timing Diagram of 8085.Write a short note on various ports available in 8255.

h. Write a note on Transmitter section of 8251 peripheral device.

II.

PART B(4 x 15

Differentiate between I/O Mapped I/O and Memory mapped I/O mapping techniques.

= 60)

(8)

Describe the Register organization of 8085 in detail. (7)OR

III. Write the functions of following group of pins in 8085.(i) SO, SI (ii) HOLD, HLDA (iii) SID, SOD (15)

IV. Explain various addressing modes available in 8085 with the help of examples.Design and write a Delay routine for 1 second delay. Assume the clock speed of

(8)

microprocessor is 3 MHz. (7)

OR

V. Write an assembly Language program in 8085 to range a set of numbers stored frommemory address 3001 onwards in ascending order and number of elements in the setis available in location address 3000.Write a short note on stack based op-codes and how will it modify the contents of

(10)

register SP. (5)

Draw and explain the timing diagram for the instruction LDA 3000. (15)

ORDescribe various types of interrupts and their organization in 8085. (15)

VIII. a. Write the concept of memory interfacing with the help of an example. (8)

b. Draw the architecture and register organization of peripheral chip 8251. (7)OR

IX. Describe various operating modes and control words of peripheral chip 8255.Design an interface circuit to accept 8 bits of data from a ADC and produce variouscontrol signals according to

(5)

the data read is less than 128The data read is equal to 128

(iii) The data read is greater than 128

Also write the program for implementing the interfacing circuit.

***