CS6503 Question Bank Theory of Computation

CS6503 Question Bank Theory of Computation Regulation 2013 Anna University free download. Theory of Computation TOC CS6503 Question Bank pdf free download.

Sample CS6503 Question Bank Theory of Computation:

1. Convert the following grammar into CNF
(i) ScBA, SA, AcB, AAbbS, Baaa (6) NOV/DEC 2012
(ii) Sa|AAB, Aab|aB| ε, Baba| ε (8) APR/MAY 2011
(iii) SA|CB, AC|D, B1B|1, C0C|0, D2D|2 (16) APR/MAY 2010
(iv) SaAD AaB|bAB B b D d (6) NOV/DEC 2014

2. State and prove the pumping lemma for CFL. What is its main application? Give two examples. (10) NOV/DEC 2012, NOV/DEC 2011, MAY/JUNE 2013 CS6503 Question Bank Theory of Computation

3. Design a Turing machine for the following
(i) Reverses the given string {abb}. (8) NOV/DEC 2012
(ii) L={1n0n1n|n>=1} (10) MAY/JUNE 2012
(iii) L={anbncn} (8) APR/MAY 2011 CS6503 Question Bank Theory of Computation TOC
(iv) To perform proper subtraction (8) APR/MAY 2011 (v) To move an input string over the alphabet A ={a} to the right one cell. Assume that the tape head starts somewhere on a blank cell to the left of the input string. All other cells are blank, labeled by ^. The machine must move the entire string to the right one cell, leaving all remaining cells blank. (10) APR/MAY 2010

4. Write briefly about the programming techniques for TM. (8) NOV/DEC 2012,MAY/JUNE 2013 CS6503 Question Bank Theory of Computation TOC

5. Find Greibach normal form for the following grammar
(ii) SAA | 1, ASS |0 (10) MAY/JUNE 2012
(iii) Sa|AB, Aa|BC, Bb, Cb (4) APR/MAY 2011
(iv) SAA|0, ASS|1 (8) NOV/DEC 2010
(v) A1A2A3, A2A3A1|b, A3A1A2|a (10) NOV/DEC 2014

6. Explain any two higher level techniques for Turing machine construction. (6) MAY/JUNE 2012, NOV/DEC 2011

7. Discuss the closure properties of CFLS. (6) MAY/JUNE 2012, NOV/DEC 2011,NOV/DEC 2010, MAY/JUNE 2013

8. Prove that every grammar with ε productions can be converted to an equivalent grammar without ε productions. (4) APR/MAY 2011, NOV/DEC 2013

9. Explain the different models of Turing machines. (10) NOV/DEC 2011 CS6503 Question Bank Theory of Computation

10. Define Pumping Lemma for Context Free Languages. Show that L={ai bj ck : i<j<k}is not context free grammar (6) APR/MAY 2010

11. construct the following grammar in CNF
A->BCD/b
B->Yc/d
C->gA/c
D->dB/a
y->f

Subject Name	Theory of Computation
Subject code	CS6503
Regulation	2013

CS6503 Question Bank Theory of Computation click here to download 

CS6503 Syllabus Theory of Computation

---

CS6503 Notes Theory of Computation

---

CS6503 Important Questions Theory of Computation

---

 

CS6502 Question Bank OBJECT ORIENTED ANALYSIS AND DESIGN 

CS6502 Question Bank OBJECT ORIENTED ANALYSIS AND DESIGN Regulation 2013 Anna University free download. OBJECT ORIENTED ANALYSIS AND DESIGN OOAD CS6502 Question Bank pdf free download.

Sample CS6502 Question Bank OBJECT ORIENTED ANALYSIS AND DESIGN:

1. What is GRASP?
General Responsibility Assignment Software Patterns (or Principles), abbreviated GRASP, consists of guidelines for assigning responsibility to classes and objects in object-oriented design. cs6502 Question Bank object oriented analysis and design

2. What is Responsibility-Driven Design?
A popular way of thinking about the design of software objects and also larger scale Components 3 are in terms of responsibilities, roles, and collaborations. This is part of a larger approach called responsibility-driven design or RDD.

3. What is Responsibilities? cs6502 Question Bank object oriented analysis and design
The UML defines a responsibility as “a contract or obligation of a classifier”. Responsibilities are related to the obligations or behavior of an object in terms of its role.

4. What are the two responsibilities? cs6502 Question Bank object oriented analysis and design
The responsibilities are of the following two types: doing and knowing.
Doing responsibilities of an object include:
• doing something itself, such as creating an object or doing a calculation
• initiating action in other objects
• controlling and coordinating activities in other objects
Knowing responsibilities of an object include:
• knowing about private encapsulated data
• knowing about related objects
• knowing about things it can derive or calculate

5. Define Pattern? cs6502 Question Bank object oriented analysis and design
A pattern is a named problem/solution pair that can be applied in new context, with advice on how to apply it in novel situations and discussion of its trade-offs

6. What are the GRASP patterns?
They describe fundamental principles of object design and responsibility assignment. expressed as patterns.

7. How to Apply the GRASP Patterns? cs6502 Question Bank object oriented analysis and design

Subject Name	OBJECT ORIENTED ANALYSIS AND DESIGN
Subject code	CS6502
Regulation	2013

CS6502 OBJECT ORIENTED ANALYSIS AND DESIGN  Question Bank click here to download 

CS6502 OBJECT ORIENTED ANALYSIS AND DESIGN Syllabus

---

CS6502 OBJECT ORIENTED ANALYSIS AND DESIGN Notes

---

CS6502 OBJECT ORIENTED ANALYSIS AND DESIGN Important Questions

---

 

 

CE8391 Question Bank Construction Materials

CE8391 Question Bank Construction Materials Regulation 2017 Anna University free download. Construction Materials Question Bank CE8391 pdf free download.

Sample CE8391 Question Bank Construction Materials:

Part A 2 Mark Questions

1. Define concrete.
2. List any three reasons why concrete is used as a building material.
3. Define bleeding.
4. Define segregation. CE8391 Question Bank Construction Materials
5. What are the steps adopted to control bleeding?
6. Define workability. What are the factors that affect the workability of concrete?
7. Mention the steps adopted to control segregation of concrete.
8. What are the factors affecting proportioning of concrete mixes?
9. Define mixing of concrete.
10. Define curing of concrete. CE8391 Question Bank Construction Materials
11.What are admixtures?
12. Differentiate between nominal mix and design mix.
13.Name the methods to measure the workability of concrete.
14. Define compaction factor. CE8391 Question Bank Construction Materials
15.What is Vee Bee consistometer?

Part B 16 Mark Questions

1. Describe the dry and wet process of manufacture of cement with flow diagram.
2. Enumerate the methods of preparation of lime mortar. Describe ay two major tests
to determine the quality of lime. CE8391 Question Bank Construction Materials
3. Enumerate the procedure of manufacture of lime mortar.
4. What are the different types of lime mortar? Mention their properties.
5. What is grading of aggregates? How does it affect the properties of concrete?
6. Describe the operations involved in the manufacture of lime. CE8391 Question Bank Construction Materials
7. What are the various ingredients required for manufacturing cement? State their functions. CE8391 Question Bank Construction Materials
8. Briefly explain the various types of cement produced in India.
9. Explain briefly about the test conducted on cement to find its properties?
10. Explain how the following tests are conducted on aggregate; as per IS codes:
(a) Crushing strength CE8391 Question Bank Construction Materials
(b) Impact strength
(c) Flakiness index and Elongation index
(d) Abrasion resistance

 

Subject name	Construction Materials
Semester	3
Subject Code	CE8391
Regulation	2017 regulation

CE8391 Question Bank Construction Materials Click Here to Download

CE8391 Syllabus Construction Materials

---

CE8391 Notes Construction Materials

---

CE8391 Important Questions Construction Materials

CE8301 Question Bank Strength of Materials 1

CE8301 Question Bank Strength of Materials 1 Regulation 2017 Anna University free download. Strength of Materials 1 Question Bank CE8301 pdf free download.

Sample CE8301 Question Bank Strength of Materials 1:

1. Define torsional rigidity of the solid circular shaft.

2. Distinguish between closed coil helical spring and open coil helical spring.

3. What is meant by composite shaft?

4. What is called Twisting moment? CE8301 Question Bank Strength of Materials 1

5. What is Polar Modulus ?

6. Define: Torsional rigidity of a shaft.

7. What do mean by strength of a shaft?

8. Write down the equation for Wahl factor.

9. Define: Torsional stiffness. CE8301 Question Bank Strength of Materials 1

10. What are springs? Name the two important types.

11. How will you find maximum shear stress induced in the wire of a close-coiled helical spring carrying an axial load?

12. Write the expressions for stiffness of a close coiled helical spring.

13. Find the minimum diameter of shaft required to transmit a torque of 29820 Nm if the maximum shear stress is not to exceed 45 N/mm2.

14. Find the torque which a shaft of 50 mm diameter can transmit safely, if the allowable shear stress is 75 N/mm2. CE8301 Question Bank Strength of Materials 1

15. Differentiate open coiled helical spring from the close coiled helical spring and state the type of stress induced in each spring due to an axial load.

16. What is spring index (C)?

17. State any two functions of springs.

18. Write the polar modulus for solid shaft and circular shaft.

19. What are the assumptions made in Torsion equation CE8301 Question Bank Strength of Materials 1

20. Write an expression for the angle of twist for a hollow circular shaft with external diameter D, internal diameter d, length l and rigidity modulus G.

PART- B (16 Marks) CE8301 Question Bank Strength of Materials 1

1. Determine the diameter of a solid shaft which will transmit 300 KN at 250 rpm. The maximum shear stress should not exceed 30 N/mm2 and twist should not be more than 10 in a shaft length 2m. Take modulus of rigidity = 1 x 105 N/mm2.

2. The stiffness of the closed coil helical spring at mean diameter 20 cm is made of 3 cm diameter rod and has 16 turns. A weight of 3 KN is dropped on this spring. Find the height by which the weight should be dropped before striking the spring so that the spring may be compressed by 18 cm. Take C= 8×104 N/mm2. CE8301 Question Bank Strength of Materials 1

 

Subject name	Strength of Materials 1
Semester	3
Subject Code	CE8301
Regulation	2017 regulation

CE8301 Question Bank Strength of Materials 1  Click Here To Download

CE8301 Syllabus Strength of Materials 1

---

CE8301 Notes Strength of Materials 1

---

CE8301 Important questions Strength of Materials 1

 

CE8302 Question Bank FLUID MECHANICS

CE8302 Question Bank FLUID MECHANICS Regulation 2017 Anna University free download. FLUID MECHANICS Question Bank CE8302 pdf free download.

Sample CE8302 Question Bank FLUID MECHANICS:

1. Derive continuity equation from principle of conservation of mass.
2. The velocity component for a two dimensional incompressible flow are given by u =3x – 2y and v = -3y – 2x. Show that the velocity potential exists. Determine the velocity potential function and stream function. CE8302 Question Bank FLUID MECHANICS
3. Water flows through a pipe AB 1.2 m diameter at 3 m/s and then passes through a pipe BC 1.5 m diameter. At C, the pipe branches. Branch CD is 0.8 m in diameter and carries one – third of the flow in AB. The flow velocity in branch CE is 2.5 m/s. find the volume
rate of flow in AB, the velocity in CD, the velocity in BC and the diameter of CE.
4. A fluid flow field is given by V = x2yi+y2zj – (2xyz+yz2)k prove that it is a case of possible steady incompressible flow. Calculate the velocity and acceleration at the point (2, 1, 3). CE8302 Question Bank FLUID MECHANICS
5. Derive the continuity equation for a three dimensional incompressible flow.
6. Derive the Euler’s equation of motion and deduce that to Bernouillie’s equation.
7. The water is flowing through a taper pipe of length 100 m having diameters 600 mm at the upper and 300 mm at the lower end, at the rate of 50 litres /s. the pipe has a slope of 1 in 30. Find the pressure at the lower end if the pressure at the higher level is 19.62 N/cm2. Question Paper
8. An oil of sp .Gr. 0.8 is flowing through a venturimeter having inlet diameter 20 cm and throat diameter 10 cm. the oil mercury differenyial manometer shows a reading of 25 cm. Question Paper
Calculate the discharge of oil through the horizontal venturimeter, Take CD = 0.98. 9. 250 litres/s of water is flowing in a pipe having a diameter of 300 mm. of the pipe is bent CE8302 Question Bank FLUID MECHANICS
by 135o, find the magnitude and direction of the resultant force on the bend. The pressure of water flowing is 39.24 N/cm2.
10. A vertical wall is of 8 m height. A jet of water is coming out from a nozzle with a velocity of 20 m/s. The nozzle is situated at a distance of 20 m from the vertical wall. Find the angle of projection of the nozzle to the horizontal so that the jet of water just clears the top of the wall. CE8302 Question Bank FLUID MECHANICS

Subject name	FLUID MECHANICS
Semester	3
Subject Code	CE8302
Regulation	2017 regulation

CE8302 Question Bank FLUID MECHANICS  Click Here to Download

CE8302 Syllabus FLUID MECHANICS

---

CE8302 Notes FLUID MECHANICS

---

CE8302 Important Questions FLUID MECHANICS

CE8392 Question Bank ENGINEERING GEOLOGY

CE8392 Question Bank ENGINEERING GEOLOGY Regulation 2017 Anna University free download. ENGINEERING GEOLOGY Question Bank CE8392 pdf free download.

Sample CE8392 Question Bank ENGINEERING GEOLOGY:

Part – A

1. Define petrology.

2. Write the classification of petrology.

3. What are metamorphic rocks?

4. What are igneous rocks?

5. What are sedimentary rocks?

6. Write about the occurrence of granite.

7. Write about the occurrence of basalt.

8. Classify igneous rocks.

9. Classify metamorphic rocks.

10. Write the composition uses of shale, slate and marble.

11. Write about the structure of igneous rocks.

12. Write about the occurrence of sandstone.

13. What are the factors controlling the specific gravity, porosity and strength of rocks? CE8392 Question Bank Engineering Geology

14. List out the tests to be carried out to determine the strength of building stones.

15. What is black granite? List its uses.

16. Bring out the differences between granite and slate.

17. What is ductility of rocks?

18. Describe the uses of black granite.

19. How igneous rocks are classified according to their occurrences?

20. What is ductility of rocks?

Part – B CE8392 Question Bank Engineering Geology

1. What are sedimentary rocks? Explain the properties of any 4 sedimentary rocks. CE8392 Question Bank Engineering Geology

2. What are metamorphic rocks? Explain the properties of any 4 metamorphic rocks.

3. What are igneous rocks? Explain the properties of any 4 igneous rocks.

4. Describe the engineering properties of rocks.

5. Describe the different types of rocks. Give the classification, texture and structure of igneous,
sedimentary and metamorphic rocks. CE8392 Question Bank Engineering Geology

6. List the various field and laboratory tests to determine the engineering properties of rocks.

7. Describe in detail about the mineral composition, structure, texture, origin, engineering properties and uses of basalt, dolerite, sandstone and slate.

8. Describe the composition, texture, characteristics, occurrence and uses of black granite and
basalt

9. Describe the composition, texture, characteristics, occurrence and uses of limestone and slate.

10. Describe the engineering properties of igneous rocks.

 

Subject name	ENGINEERING GEOLOGY
Semester	3
Subject Code	CE8392
Regulation	2017 regulation

CE8392 Question Bank ENGINEERING GEOLOGY  Click here to Download

CE8392 Syllabus ENGINEERING GEOLOGY

---

CE8392 Notes ENGINEERING GEOLOGY

---

CE8392 Important Questions ENGINEERING GEOLOGY

EC8394 Question Bank Analog and Digital Communication

EC8394 Question Bank Analog and Digital Communication Regulation 2017 Anna University free download. Analog and Digital Communication Question Bank EC8394 pdf free download.

Sample EC8394 Question Bank Analog and Digital Communication:

1. What is Modulation?
2. What is the use of Modulation index? EC8394 Question Bank Analog and Digital Communication
3. What are the types of Analog Modulation Techniques?
4. Define Amplitude Modulation.
5. Define Frequency Modulation.
6. Define Phase Modulation.
7. Define Angle modulation. EC8394 Question Bank Analog and Digital Communication
8. Define the modulation index for AM, FM and PM.
9. Write the mathematical expressions for Amplitude modulated wave.
10. Write the mathematical expressions for Angle modulated wave.
11. Write the mathematical expression for Frequency Modulated wave.
12. Write the mathematical expression for Phase Modulated wave.
13. What is the function of limiter in FM receiver?
14. Write the relation between carrier power and side band power of an AM-DSBFC signal. EC8394 Question Bank Analog and Digital Communication
15. In FM as the modulation index increases the required bandwidth also increases. Why?
16. What is capture effect in FM receivers? [Ans: Ability of FM to diminish the effects of
interfering signal is called capture effect.]
17. Distinguish between narrow band FM and wideband FM.
18. Draw the frequency spectrum and mention the bandwidth of AM signal.
19. Define amplitude modulation.
20. What is meant by RF?
21. What are the inputs to an amplitude modulator?
22. In an AM communications system, define modulating signal, carrier, modulated wave and
AM envelope EC8394 Question Bank Analog and Digital Communication
23. Describe the upper and lower sidebands and upper, lower side frequencies.
24. What is the highest modulation coefficient and percent modulation possible with a
conventional AM system without causing excessive distortion?
25. For 100% modulation what is the relationship between the voltage amplitudes of the side
frequencies and the carrier?
26. What effect does modulation have on the amplitude of the carrier component of the
modulated signal spectrum?
27. What does AM-DSBFC stand for? EC8394 Question Bank Analog and Digital Communication
28. What is the predominant advantage and disadvantage of AM DSBFC

 

Subject name	Analog and Digital Communication
Semester	3
Subject Code	EC8394
Regulation	2017 regulation

EC8394 Question Bank Analog and Digital Communication Click Here To Download 

EC8394 Syllabus Analog and Digital Communication

---

EC8394 Notes Analog and Digital Communication

---

EC8394 Important Questions Analog and Digital Communication

---

EC8394 Question Paper Analog and Digital Communication

MA8351 Question Bank Discrete Mathematics

MA8351 Question Bank Discrete Mathematics Regulation 2017 Anna University free download. Discrete Mathematics Question Bank MA8351 pdf free download.

Sample MA8351 Question Bank Discrete Mathematics:

1. Define algebraic system with an example.
2. Define homomorphism with example.
3. Define epimorphism with example
4. Define monomorphism with example
5. Define isomorphism with example. MA8351 Question Bank Discrete Mathematics
6. Define endomorphism with example
7. Define automorphism with example
8. Define sub algebra with example.
9. Define factor algebra with example.
10. Define semi group with example. MA8351 Question Bank Discrete Mathematics
11. Define monoid with example.
12. Define semi group homomorphism.
13. Define monoid homomorphism
14. Define sub semi group with example. MA8351 Question Bank Discrete Mathematics
15. Define sub monoid with example.
16. Define direct product with example.
17. Give an example which is a semi group but not monoid.
18. MA8351 Question Bank Discrete Mathematics
19. P.T the identity element of a group is unique.
20. P.T: Intersection of two normal subgroup of a group is a normal subgroup.
21. Give a necessary and sufficient condition for non-empty subset of a group( G *) to be a
subgroup of G
22. S.T by using an example “ the union of two subgroup of a group G need not be a subgroup”
23. Let G be a group s.t x2 = x for all x (G. S.T G is abelian.
24. Find the GLB & LUB of the set {3, 6, 12 } if they exist in the poset ( Z+, / ) where a/b stands for
a divides b. MA8351 Question Bank Discrete Mathematics
25. Give an example for non- abelian group.
26. Define normal sub group
27. Define group codes.
28. Give an example of a finite non abelian group.

Subject name	Discrete Mathematics
Semester	3
Subject Code	MA8351
Regulation	2017 regulation

MA8351 Questions Bank Discrete Mathematics Click Here To Download 

MA8351 Syllabus Discrete Mathematics

---

MA8351 Notes Discrete Mathematics

---

MA8351 Important Questions Discrete Mathematics

 

CS8351 Question Bank Digital Principles and System Design

CS8351 Question Bank Digital Principles and System Design Regulation 2017 Anna University free download. Digital Principles and System Design Question Bank CS8351 pdf free download.

Sample CS8351 Question Bank Digital Principles and System Design:

Part A – 2 Mark CS8351 Question Bank Digital Principles and System Design

1. What are Logic gates?

2. What are the basic digital logic gates?

3. What is BCD adder?

4. What is Magnitude Comparator?

5. What is code conversion? Question Paper

6. Draw the logic circuit of full adder using half adder

7. What is code converter?

8. Define Combinational circuit.

9. Define sequential circuits. Question Paper

10. What is Binary parallel adder?

11) Define binary logic.

12) State the different classification of binary codes.

13) State the steps involved in Gray to binary conversion.

14) What is meant by bit & byte?

15) What is the use of don‘t care conditions?

16) List the different number systems

17) State the abbreviations of ASCII and EBCDIC code

18) What are the different types of number complements

19) State De Morgan’s theorem. Question Paper

PART-B CS8351 Question Bank Digital Principles and System Design

1.Simplify the following Boolean function by using Tabulation
method (16) F (w, x, y, z) =_ (0, 1, 2, 8, 10, 11, 14,15) Question Paper

2.Simplify the following Boolean functions by using K‘Map in SOP
& POS. F (w, x, y, z) =_ (1, 3, 4, 6, 9, 11, 12, 14) (16)

3.Simplify the following Boolean functions by using K‘Map in SOP
& POS. F (w, x, y, z) =_ (1, 3, 7, 11, 15) + d (0 , 2, 5) (16)

4.Reduce the given expression. (16) [(AB)‘ + A‘ +AB‘] Question Paper

5.Reduce the following function using k-map technique
(16) f(A,B,C,D)= _ M(0, 3, 4, 7, 8, 10, 12, 14)+d (2, 6)

Subject name	Digital Principles and System Design
Semester	3
Subject Code	CS8351
Regulation	2017 regulation

CS8351 Question Bank Digital Principles and System Design Click Here To Download 

CS8351 Syllabus Digital Principles and System Design

---

CS8351 Notes Digital Principles and System Design

---

CS8351 Important Questions Digital Principles and System Design

 

ME8792 Question Bank POWER PLANT ENGINEERING

ME8792 Question Bank POWER PLANT ENGINEERING Regulation 2017 Anna University free download. POWER PLANT ENGINEERING Question Bank ME8792 pdf free download.

ME8792 Question Bank POWER PLANT ENGINEERING:

What do you understand by the term boiler draught?

Define steam rate and heat rate. Question Paper

List the factors to be considered while choosing a site for steam power station.

What is meant by cooling Towers? ME8792 Question Bank Power Plant Engineering

What is crusher and its crushing method?

List out the advantages of high pressure boilers in modern thermal power plant.

List out the different circuits of thermal power plant. ME8792 Question Bank Power Plant Engineering

What are the requirements of a modern surface condenser?

Difference between impulse and reaction turbine. Question Paper

What is the purpose of condenser?

What is ESP? State its use. ME8792 Question Bank Power Plant Engineering

Distinguish between Forced draught and induced draught.

Define Fluidization? Question Paper

What are the modern trends in generating steam of high pressure boiler?

List down the important parameter of turbine.

What is a stoker? Classify it. ME8792 Question Bank Power Plant Engineering

What is mean by cogeneration system? Question Paper

Draw a general layout of thermal power plant and explain the working of different circuits.

Draw a neat diagram and explain any two sub critical boiler.

(i) What do you understand Fluidized bed combustion and explain in detail (8)
(ii)Name the different types of condenser. Describe the operation of a surface condenser.(8)

With the help of neat sketch describe the working of any one type of ash handling system. ME8792 Question Bank Power Plant Engineering

Explain the different types of draught systems with sketches.

Explain briefly the basic Rankine cycle of a thermal power plant. List out the major components and explain their functions. Question Paper

Subject name	POWER PLANT ENGINEERING
Semester	3
Subject Code	ME8792
Regulation	2017 regulation

ME8792 Question Bank POWER PLANT ENGINEERING Click Here To Download 

 ME8792 Syllabus POWER PLANT ENGINEERING

---

ME8792 Notes POWER PLANT ENGINEERING

---

ME8792 Important Questions POWER PLANT ENGINEERING