Q-paper

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 09 Jul 2008

Member Level: Silver

Posted Date:

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 Communication

University: Anna 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)