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)

Answer ALL questions.
1. List out and define the performance measures of an algorithm.
2. What is Recursion? Explain with an example.
3. Define ADT.
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.

12. (a) Write ADT operations for array implementation of polynomial addition.
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)

Electronics and Communication Engineering

EE 1211 – ELECTRICAL MACHINES

(Common to Electronics and Instrumentation Engineering and Instrumentation and Control

Engineering)

Time: Three hours Maximum : 100 marks

Answer ALL questions.

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.

9. List out the types of power generation systems.

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

(b) Discuss about the characterstics of DC generators.

12. (a) Derive the equivalent circuit of a transformer.

 or

(b) (i) Derive the emf equation of a transformer.

(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.

14. (a) Write notes on:

(i) Reluctance motor.

(ii) Stepper motor.

or

(b) (i) Discuss the two types of synchronous generator.

(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
Download Model question papers & previous years question papers
• Sign In

• Register

• AdSense Revenue

Active Members
Today
• Rajesh (505)

• S.Yamininagara... (82)

• ganeshbabu (70)

Last 7 Days

• bharath (1021)

• Sandy (833)

• drsachin (789)

more...

Awards & Gifts

Online
Exams

• Aptitude Questions

• General Aptitude Tests

• Medical Entrance

• Engineering Entrance

• Bank Tests

• TOEFL & IELTS

Questions

Fresher Jobs

Our fresher job section is

exclusively for fresh graduates!
Find jobs for freshers in major
Indian cities including Bangalore,
Chennai, Hyderabad, Pune or
Kochi
Resources

Find educational articles, blogs,

discussion threads and other
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)

Electronics and Communication Engineering

EC 1201 – DIGITAL ELECTRONICS

(Common to B.E. Part Time Second Semester Regulation 2005)

Time: Three hours Maximum : 100 marks

Answer ALL questions.

PART A – (10 x 2 = 20 marks)