Sei sulla pagina 1di 7

B.E/B.Tech.

DEGREE EXAMINATION, MAY/JUNE 2007

Third Semester
Electronics and Communication Engineering
CS 1151 DATASTRUCTURES
Time : Three hours Minimum: 100 Marks

PART - A (10 * 2 = 20 Marks)

1. List out and define the performance measures of an algorithm.
2. What is Recursion? Explain with an example.
4. How do you push and pop elements in a linked stack?
5. Define binary search tree.
6. List out the various techniques of hashing.
7. What is the worst case complexity of Quick sort?
8. State the algorithmic technique used in merge sort.
9. Prove that the number of odd degree vertices in a connected graph should be even.
10. Define NP hard and NP complete.

PART B (5 * 16 = 80 Marks)
11.(a) (i) Develop an algorithm for binary search. Validate the algorithm with a suitable data set.
(10)
(ii) What is Top down approach? Explain. (6)
Or
(b) Derive the best, average, worst case time complexity of a linear search.

Or
(b) Write ADT operations for array implementation of a queue.

13. (a) Write insertion algorithm for AVL tree. Write suitable rotation algorithms.
Or
(b) (i) Explain the algorithm for separate chaining. (8)
(ii) Explain implementation of priority queue (8)

14. (a) Write ADT operations for heap sort. Using the above algorithm sort the following:
35 45 25 11 6 85 17 35
Or
(b) (i) Explain the quick sort algorithm. (8)
(ii) Explain external sorting. Give relevant example. (8)

15. (a) Explain Dijkstra’s algorithm using the following graph. Find the shortest path between v1,
v2, v3, v4, v6 and v7.
[Diagram not available]
Or
(b) (i) Write ADT operation for Prim’s algorithm. (8)
(ii) Explain the topological sort algorithm. (8)

R 3330

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2007

Third Semester
(Regulation 2004)

Engineering)

PART A – (10 x 2 = 20 marks)

1. The outer frame of a dc machine serves double purpose. What are they?

2. Mention the types of electric braking of dc motor.

3. State the condition for maximum efficiency of a transformer. Then what is the corresponding
output current?

4. Define all-day efficiency.

5. A 4 pose, 3 phase induction motor operates from a supply of frequency 50 Hz. Calculate the
speed at which the magnetic field of the stator is rotating.

6. What is the serious disadvantage of rotor rheostat control scheme?

7. Calculate the distribution factor for a 36-slots, 4 pole, single layer three phase winding of a
alternator.

8. Define voltage regulation. Name two methods used to determine voltage regulation of
alternators.

10. What is the voltage level of a sub-transmission system?

PART B – (5 x 16 = 80 marks)

11. (a) (i) Explain the significance of back emf.

(ii) The armature winding of a 200 V, 4 pole, series motor is lap connected. There are 280 slots
each slot has 4 conductors. The current is 45 A and the flux per pole is 18 m Wb. The field
resistance is 0.3 ?; armature resistance 0.5 ? and the iron and friction losses total 800 W. The
pulley diameter is 0.41 m. Find the pull in Newton at the rim of the pulley.

or

or

(ii) Discuss the constructional features of a transformer.

13. (a) (i) Explain the principle of operation of 3 phase induction motor.

(ii) Whay is the torque-speed characteristic?

or

(b) (i) What are the methods of starting single phase induction motors? Discuss briefly the two
main types of these machines.

(ii) Discuss the stator side speed control schemes of 3 phase induction motor.

or

(ii) How the synchronous motor are started?

15 (a) Draw the schematic diagram of a electric power system. Briefly explain the structure.

or

(b) (i) State the EHV transmission systems with the salient features.

(ii) Discuss about the types of cables used in power systems.

---

My Profile

• Register

Active Members
Today
• Rajesh (505)

• S.Yamininagara... (82)

• ganeshbabu (70)

Last 7 Days

• bharath (1021)

• Sandy (833)

• drsachin (789)

more...

Online
Exams

• Aptitude Questions

• General Aptitude Tests

• Medical Entrance

• Engineering Entrance

• Bank Tests

Questions

Fresher Jobs

Our fresher job section is

Find jobs for freshers in major
Indian cities including Bangalore,
Kochi
Resources

resources.

Colleges

Find details about any college in

India or search for courses.
Posted By: k.srinivasan Member Level: Silver Posted Date:
09 Jul 2008

2007 Anna University Electronics and

Communication B.E./B.Tech. DEGREE
EXAMINATION, NOVEMBER/DECEMBER
2007 - EC 1201 – DIGITAL ELECTRONICS
Question paper

Course: B.E Electronics and University: Anna

Communication University

R 3282

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2007

Third Semester

(Regulation 2004)