111111

M 27020

1. .

Reg. No.
Name : ..

.................................
11

IV Semester B.Tech. Degree (Reg./SupJlmp. - Including Part Time)

Examination, May 2015

(2007 Admn. Onwards)

2K6 C5nT 402 : DATA STRUCTURES AND ALGORITHMS

Time: 3 Hours

Max. Marks: 100

PART-A

(8)(5=40)

I. a) Describe the scalar data types.

b) What are the di'Herent types of recursion?

c) Describe the application of stack.

d) What is meant by inheritance in object oriented programming?

e) Bring,out the concept of BFS.

f) List out the different shortest path algorithms. Explain anyone.

g) What is meant by hashing?

h) Describe the Heap sorting technique.

PART-B
II. a) Describe in detail abouttime and space complexity of algorithms.

15

OR
b) What is a character string? What are the different manipulation functions?
III. a) Describe the different types of queues.

15
15

OR
b) List out the merit, demerit and application of linked list.

15

P.T.O.

. --~--.---~--~~-~--.----.-~~.~.-

\1111111111111 .

M27020

15
IV. a) Define binary tree. Explain the tree transversal.
OR
b) Describe the following:

i) Spanning trees

15

ii) DFS.

V. a) Describe the following :

i) NlogN sort

15

Ii) n2 sort.

OR
b) Differentiate sequential search and binary search.

15

III.H~IIII~III

M 27021

Rt;g. No. : .................................

Name : .....................................

IV Semester B.Tech. Degree (RegJSupJlmp. - Including Part Time)

Examination, May 2015

(2007 Admn. Onwards)

2K6 Cs/IT 403 : SYSTEMS PROGRAMMING

Time: 3 Hours

Max. Marks: 100

PART -A

(8)(5=40)

I. a) Explain program relocation in machine dependent assembler with an example.

b) Describe the basic assembler functions.

c) Write notes on automatic library search.

d) Write notes on Sun OS linker.

e) What are general purpose macro processors?

f) Explain the macro processor algorithm and data structures. Give example.

g) Write notes on P-code compilers.

h) Explain the storage structure of computer system.

PART-B
II. a) Describe the generation of symbol table in a 2-pass assembler.
OR
b) Explain in detail the traditional machines, its architecture and working.

15
15

III. a) Write a Boot strap loader program for SIC machine. Explain it by comments. 15
OR
b) Mention machine-independent and machine-dependent features. Explain
any two.

15

P.T.O.

II.HIIIIIII

M27021

---.
IV. a} Explain the features of ANSI-C language.
OR

15

b} Explain conditional Macro expansion and recursive Macro expansion.

V. a} Explain in detail the need of hardware protection. Also explain the different
methods for hardware protection.
OR
b} Briefly explain the history of UNIX operating system. Explain the system
structure of UNIX OS with simple block diagrams.

.~--

..

~~,~~--~--~-..-------.----.-

..- - - - - - . , -

15
15

15

-_._------,._--.----

,-

--

-- -

--

Iwalllllllill

M 27022

Rag. No. : ...............

Name: .....................................

IV Semester B.Tech. Degree (Reg.lSupJlmp. - Including Part Time)

Examination, May 2015

(2007 Admn. Onwards)

2K6 Cs/IT 404 : MICROPROCESSORS AND. MICROCONTROLLERS

Max. Marks: 100

Time: 3 Hours

PART-A

(5 marks each)

1. What are 8086 interrupt types?

2. What is assembler?
3. What are the Operating Modes supported by 8279 ?
4. What are the blocks used in 8251 ?

5. What is memory paging?

6. Mention the circuit for generating memory for 80386.

7. Differentiate microprocessors and microcontrollers.

8. Explain the use of PWM timer in a microcontroller.

PART-B

(15 marks each)

9. a) Explain the various addressing modes of 8086 microprocessor with examples?

OR

b) Explain the function of all the pins of 8086 Processor.

P.T.O.

M27022

Ilium nII1IIIII1IIII1',-,

10. a) With a block diagram, explain the operations of 8255 Parallel communication
interface.

OR

b) Discuss the features of Intel's programmable timer and explain its different
modes of operation.
11. a) Explain with figure, the flag register of 80386.
OR
b) Explain the structures of the different descriptors supported by 80386.
12. a) Draw and discuss the internal architecture of 80196.
OR

b) Explain the CPU operation of 80196.

IIHllmllllllfllmlill

M 27023

Reg. No. : .................

Name: ................................

IV Semester B.Tech. Degree (R~gJSupJlmp. - Including Part Time)

Examination, May 2015

(2007 Admn. Onwards)

2K6 CS 405 : COMPUTER ORGANISATION AND DESIGN

Time: 3 Hours

Max. Marks: 100

Instruction: Answer all questions.

I. a) I;xplain the following:

i) System software

ii) Application software

iii) Operating system

iv) Compiler.
b) Describe the concept of CPU performance with the help of an example.
c) Write notes on the logical-operations in 80 x 86 with the help of examples.
d) Write short notes on floating point representation.
e) Explain how exceptions are handled in MIPS architecture.
f) With the help of a neat diagram explain the working olthe portion of a data
path which is used for fetching instructions and incrementing the program
counter.
g) Explain each of the following:
i) Compulsory misses
ii) Capacity misses

iii) Conflict misses

iv) TLB
v) Miss penalty
h) What are the different types of busses?

(8x5=40)

P.T.O.

IIHI~ 11111111111111 Willi

M27023

II. a) Describe in detail, the different types of performances and the different ways
to measuring each of them.
15
OR
b) Explain the different operands in computer hardware, with suitable examples. 15
III. a) What do you mean by floating point? Explain in detail the 80 x 86 floating
point architecture with suitable diagram.

15

OR
b) Write notes on:
i) Signed and unsigned numbers with example.

ii) Addition and subtraction procedure in a system with detailed example.

IV. a) Explain the different R type instructions available. Explain the data path for a
'branch or equal' R-type instruction in detail.
15
OR
b) Explain the concept of exception. Discuss about the setting up of data path to
handle exceptions with controls with an example.
15

V. a) Define cache. Explain in detail, with examples and figures, accessing a cache
and handling the cache misses.
15
OR
b) i) Explain the structure of a memory hierarchy with the help of a diagram.
ii) Explain in detail the lID performance measures.

--~-

... - -

---~-

8
7

1.III~tllllllllll

M 27078

' "_'~g. N0.: .................................

Name

.....................................

IV Semester B.Tech. Degree (Regular/$uppl~Jlmprovement. -, Including

Part Time) Examination, May 2015

(2007 Admn. Onwards)

2K6 CS 406 : ELECTRIC CIRCUITS AND SYSTEMS

Max. Marks: 100

Time: 3 Hours

(5 Marks each)

PART -A
1. State and explain Kirchoff's laws.
2. Explain loops.

3. Derive the equations of star to delta and delta to star transformation.

4. Determine the Laplace transform for t 2 sin (wt).
5. Explain with diagram, the parallel connection of two port network.
6. State the necessary condition for the driving point functions.
7. State and explain Mason's gain formula.
8. Mention the applications of Bode Plot.

(15 Marks each)

PART-B

9. a) Find the Norton equivalent circuit for the system shown in Fig~ 9.a).

5A

-a

S,20

,. -b
'Fig. 9. a)

OR
b) State and explain Thevenin's theorem with an example.
P.T.O.

1I1I11~UII.ln.1111

M27078

10. a) Explain the transient analysis of RC and LC networks with impulse, step and
ramp inputs.

OR

b) A series RLC circuit with R 200 n , t 0.5H and C 100 fJ F has a sinusoidal
voltage source v = 300 sin (50Ot + ~). Find the resulting current, if the switch
is closed at a time corresponding to ~

=30.

11. a) Write short notes on :

i) Anderson's bridge
ii) Maxwell's bridge
iii) Wein's bridge.

OR
b) For the two port network shown, find the values of R1, R2 and C given that the
voltage transfer function is Vo(s)
V1(s)

Sl
+
Vj(S)

R1

=
S2

0.2

+3s+2

~:(.J

'1'

12. a) For the transfer function:

G(s) =

1000
1 + .002 s + .00001

S2

Draw the Bode Plot and find

i) Phase margin

ii) Gain margin

iii) Stability of the system.

OR
b) State the transfer function of a second order control system and derive an
equation for maximum overshoot for an under damped system.