CS6402 Question Bank Design and Analysis of Algorithms

CS6402 Question Bank Design and Analysis of Algorithms Regulation 2013 Anna University free download. Design and Analysis of Algorithms Question Bank pdf free download.

Sample CS6402 Question Bank:

2 MARK QUESTIONS:

1. What is an Algorithm?

2. Write the Euclid’s algorithm for GCD calculation?

3. What is algorithm design Technique?

4. Differentiate time and Space efficiency?

5. Design an algorithm to compute the area and Circumference of a circle

6. List the important problem types

7. How will you measure input size of algorithms

8. Define best, worst and average case efficiency?

9. Define big oh(O),Big omega(Ω ) and big theta(Ө) notations

10. List the basic efficiency classes

11. Define recurrence relation?

12. What is non recursion relation?

13. Define nonrecursive algorithm?

14. Define order of growth? Find the order of growth of 2 + 1)2

16 MARK QUESTIONS:

1. Discuss in detail about fundamentals of algorithmic problem solving?

2. Explain the important problem types in detail

3. Explain the necessary steps for analyzing the efficiency of recursive algorithms

4. Explain the general framework for analyzing the efficiency of algorithm.

5. Write the asymptotic notations used for best case ,average case and worst case analysis of algorithms and Write an algorithm for finding maximum element of an array perform best , worst and average case complexity with appropriate order notations

6. Explain the method of solving recurrence equations with suitable example.

7. Explain the method of solving Non recursive equations with suitable examples

8. i)Describe the basic efficiency classes in detail.
ii) Write an algorithm for Fibonacci numbers generation and compute the following
a) How many times is the basic operation executed
b) What is the efficiency class of this algorithm

Subject Name	Design and Analysis of Algorithms
Subject code	CS6402
Regulation	2013

CS6402 Question Bank click here to download

Design and Analysis of Algorithms Syllabus click here

---

CS6402 Notes click here

---

Design and Analysis of Algorithms Important questions click here

---

 

 

CS6401 Question Bank Operating Systems

CS6401 Question Bank Operating Systems Regulation 2013 Anna University free download. Operating Systems Question Bank pdf free download.

Sample CS6401 Question Bank

1. Define system process

2. What is an interrupt?

3. What is a system call?

4. What is an interrupt vector?

5. Define bootstrap program

6. Define operating system

7. What is a resource allocator?

8. What is Moore’s law?

9. What is kernel?

10. Draw the storage device hierarchy

11. What is fault tolerant?

12. Define job pool

13. what are the types of operation in operating system ?

14. What is a privileged instruction?

15. What is a trap?

16. What is bitmap?

17. What is real time operating system?

18. What is boot disk?

19. Draw the system structure for unix

20. What is the layered approach in OS?

16 MARK QUESTIONS:

1. Explain in detail the modern computer system

2. Explain the abstract view of the components of a computer system

3. Explain Von Neumann architecture

4. Explain multiprocessor system

5. Explain operating system structure in detail

6. Explain computing environments

7. Explain open source operating system

8. Explain in detail the operating system services

9. Explain in detail operating system structure

10. Write about OS generation

11. Explain in detail Contiguous Memory Allocation.

12. Explain in detail about segmentation.

13. Explain in detail about paging.

14. Explain in detail about segmentation with paging.

15. Describe the following allocation algorithms:

a. First fit
b. Best fit
c. Worst fit

16. Given memory partitions of 100 KB, 500 KB, 200 KB, 300 KB, and 600 KB( in order), how would each off the first‐fit, best‐fit, and worst‐fit algorithms place processes of 212 KB, 417 KB, 112 KB, and 426 KB (in order) ? Which algorithm makes the most efficient use of memory?

Subject Name	Operating Systems
Subject code	CS6401
Regulation	2013

CS6401 Question Bank click here to download

Operating Systems Syllabus click here

---

CS6401 Notes click here

---

Operating Systems Important questions click here

CS6551 question bank Computer Networks

CS6551 question bank Computer Networks Regulation 2013 Anna University free download. Computer Networks question bank free pdf download.

Sample CS6551 question bank:

Unit 1

PART A

1. Define Networks.

2. Define Internetworking and Intranetworking.

3. What is router or gateway?

4. Define routing.

5. What are Unicast, Multicast, and Broadcast?

6. What is Multiplexing and Demultiplexing?

7. What is Synchronous Time Division Multiplexing?

8. What is Frequency Division Multiplexing?

9. What is Statistical Multiplexing?

10. What are SAN, LAN, WAN and MAN?

11. List the three general classes of failure.

12. What are RRP and HHP?

13. Define Bandwidth and Latency.

14. What is transfer time?

15. Define frames.

16. What is Forward Error Detection?

17. What is Shanon’s Theorem?

18. What is Frequency Hopping?

19. What is Spread Spectrum?

20. What are Manchester encoding, Differential Manchester?

PART B

1. Explain about Network Architecture with neat sketch on it.

2. Explain about OSI Architecture with neat sketch on it.

3. Explain about Internet Architecture with neat sketch on it.

4. Explain about Network software.

5. Explain about Performance of computer network.

6. Explain about Framing and its types.

7. Explain about Error Detection.

8. Explain about Reliable transmission or Flow Control.

9. Explain about requirement of building a network.

10. Problems on Bandwidth and Latency.

UNIT 2

PART A

1. What is repeater?

2. What is Media Access Control?

3. What is Exponential backoff?

4. What is Orthogonal Frequency Division Multiplexing?

5. Define Signal to Noise Ratio.

6. What is Access Point?

7. What are Scanning and its four steps?

8. What is Bluetooth?

9. What is Piconet?

10. What is Gateway?

11. What are Switching and Bridging?

12. What is Virtual Circuit Switching?

13. Difference between Connectionless and Connection Oriented duplex.

14. What is hop by hop flow control?

15. What is Virtual Private Network?

16. Draw the sketch of IPv4 packet header.

17. What are TTL and MTU?

18. What is payload?

19. What are Class A , Class B and Class C?

20. What is Tunneling?

Subject Name	Computer Networks
Subject code	CS6551
Regulation	2013

CS6551 question Bank click here to download

Computer Networks Syllabus click here

---

CS6551 notes click here

---

Computer Networks Important questions click here

---

 

 

Ma6453 Question Bank PROBABILITY AND QUEUEING THEORY

Ma6453 Question Bank PROBABILITY AND QUEUEING THEORY Regulation 2013 Anna University free download. PROBABILITY AND QUEUEING THEORY Question Bank free download.

Sample Ma6453 Question Bank:

1. (a) Derive Pollaczck – Khintchine formula for the average number of customers in the M/G/I queuing system (16)
Or
(b) (i) Write a short note on open queueing network. (8)
(ii) Patients arrive at a clinic in a poisson fashion at the rate of 3 per hour. Each arriving patients has to pass through two sections. The assistant in the first section take 15 minutes per patient and the doctor in the second section takes nearly 6 minutes per patient. It the service times in the two sections are approximately exponential, find the probability that there are 3 patients in the first sections and 2 patients in the second section. Find also average number of patients in the clinic and the average waiting time of a patient. (8)

2. (a) (i) Explain Markovian Birth Death process and obtain the expressions for steady state probabilities. (8)
(ii) A supermarket has two girls attending to sales at the counters. If the service time for each customer is exponential with mean 4 min and if people arrive in poisson fashion at the rate of 10 per hour. What is the probability that a customers has to wait for service? (8)
Or
(b) (i) A small mail – business has one telephone line and a facility for call waiting for two additional customers. Orders arrive at the rate of one per minute and each order requires 2 minutes and 30 seconds to take down the particulars.
What is the expected number of calls waiting in the queue? What is the mean waiting time I n the queue? (8)

Subject Name	PROBABILITY AND QUEUEING THEORY
Subject code	MA6453
Regulation	2013

MA6453 question bank click here to download

PROBABILITY AND QUEUEING THEORY Syllabus click here

---

MA6453 Notes click here

---

PROBABILITY AND QUEUEING THEORY Important questions click here

EC6405 Question Bank Control System Engineering

EC6405 Question Bank Control System Engineering Regulation 2013 Anna University free download. Control System Engineering Question Bank free download.

Sample EC6405 Question Bank:

1. What are transient and steady state response of control system?

2. What are the units of kp, kv, ka?

3. Define Transfer Function of the System.

4. What are the advantages of Closed loop System?

5. What are the Properties of Signal flow graphs?

6. Write Mason’s gain formula of Signal flow graph.

7. Name any two dynamic models to represent control system.

8. What is meant by block diagram of a control system? What are the basic components of block diagram?

9. List the basic elements used for modelling a mechanical rotational system.

10. What is feedback? What type of feedback is employed in Control system?

11. Why negative feedback is preferred in control system?

12. Write F-V Analogy for the elements of mechanical rotational system?

13. Write any two rules to be followed in block diagram reduction techniques.

14. Define non-touching loop.

15. What is Control System?

16. What is signal flow graph?

17. Name the two types of electrical analogous for mechanical

system.

18. Write force balance equation of ideal spring, ideal mass.

19. Define open loop System and Closed loop System.

20. What is mathematical model of a system?

21. How a Control system is classified depending on the value of damping ratio?

22. List the advantages of generalized error coefficients.

23. Why derivative controller is not used in Control systems?

24. Give steady state errors to a various standard inputs for type 2 systems.

25. Determine the Damping ratio and natural frequency of oscillation.

26. What is meant by peak overshoot?

27. What is meant by steady state error?

28. Define rise time.

29. The damping ratio and natural frequency of a second order system are o.5 and 8 rad/sec respectively. Calculate resonant peak and resonant frequency.

Subject Name	Control System Engineering
Subject Code	EC6405
Regulation	2013

EC6405 Question Bank click here to download

Control System Engineering Syllabus click here

---

EC6405 notes click here

---

Control System Engineering important questions click here

---

 

 

EC6404 Question Bank Linear Integrated Circuits

EC6404 Question Bank Linear Integrated Circuits Regulation 2013 Anna University free download. Linear Integrated Circuits Question Bank free download.

Sample EC6404 Question Bank:

1) List the basic building blocks of PLL.

2) Define lock-in range & capture range of a PLL.

3) Define Pull-in time.

4) For perfect lock, what should be the phase relation between the incoming signal and VCO output signal?

5) Give the classification of phase detector. What is a switch type phase detector?

6) What are the problems associated with switch type phase detector?

7) What is a voltage controlled oscillator? VCO is also called as V-f converter. Why?

8) On what parameters does the free running frequency of VCO depend on?

9) Give the expression for the VCO free running frequency.

10) Define Voltage to Frequency conversion factor.

11) What is the purpose of having a low pass filter in PLL?

12) Discuss the effect of having large capture range.

13) What is a PLL? Mention some typical applications of PLL

14) What is a compander IC? Give some examples.

15) What are the merits of companding?

16) List the applications of OTA.

17) What is a four quadrant multiplier?

18) What is modulation?

19) Draw the circuit of AM detector using PLL.

20) What are the advantages & disadvantages of monolithic PLLs over Discrete PLLs?

PART B

1) What is 555 timer? What are the features of 555 timer? Explain the monostable mode in detail?

2) Explain the Astable mode of operation using 555 timer.

3) a) In detail discuss the 723 IC general purpose voltage regulator.
b) Explain the operation of switching regulators. Give its advantages.

4) Explain the functional diagram of LM 380 power amplifier and the essential characteristics.

5) Explain in detail the function of 555 timer in astable mode and derive the expression for the pulse width.

6) Write a short notes on
(i) Optocouplers
(ii) Switched capacitor filter
(iii) Isolation amplifier

Subject Name	Linear Integrated Circuits
Subject Code	EC6404
Regulation	2013

EC6404 Question Bank click here to download

Linear Integrated Circuits Syllabus click here

---

EC6404 Notes click here

---

Linear Integrated Circuits Important questions click here

---

 

EC6403 Question Bank Electromagnetic Fields

EC6403 Question Bank Electromagnetic Fields Regulation 2013 Anna University free download. Electromagnetic Fields Question Bank free download.

Sample EC6403 Question Bank:

1. Define Divergence. (May 2010)

2. State Coulomb’s law. (Nov 2009/May 2008)

3. Define electric field intensity at a point. (Dec 2011)

4. What is an equipotential surface? (May 2011)

5. State Gauss’s Law.(May 2008)

6. State the applications of Gauss’s law. (May 2007)

7. State Divergence Theorem.(Dec2010/May 2009)

8.State Stoke Theorem. (April/may 2004, Nov/Dec 2007, 2009, April
2010).Give the meaning of Stoke’s theorem. (Nov 2014)

9. Explain the term irrotational and solenoidal as applied to vector F.(Dec 2004)

10. Given two points in Cartesian coordinate system as A (3,-2, 1),B (-3,-3,5).find distance from B to A. (Dec 2010)

11. Give the principles of superposition (Dec 2002,2004)

12. Mention any two sources of electromagnetic field.(May 2008)

13. A uniform surface charge of s=2 μc/m2 is situated at z=2 plane, what is the value of electric field intensity at P(1,1,1)?(June 2011)

14. Why Gauss’s law cannot be applied to determine the electric field due to finite line charge?(Dec 2008)

15. Define potential (May 2004, 2010)

16. State the principle of superposition as applied to an electric potential of a point.(May 2004,2005)

17. State the nature of conservative field.(May 2005,Nov 2005)

18. Give the relation between electric field and potential.(May 2007,Dec 2007)

19. Define volume charge density.(May/June 2006)

20. What is the physical significance of the term “divergence of a vector field”?(May/June 2006)

21. Name 3 coordinate systems used in electromagnetic engineering?

22. How to represent a point in a Cartesian system?

23. What is separation of vector?

24. State Distance formula?

25. What are differential elements in Cartesian system?

26. What are the differential elements in cylindrical system?

Subject Name	Electromagnetic Fields
Subject Code	EC6403
Regulation	2013

EC6403 Question Bank click here to download

Electromagnetic Fields syllabus click here

---

EC6403 notes click here

---

EC6403 important questions click here

EC6402 Question Bank Communication Theory

EC6402 Question Bank Communication Theory Regulation 2013 Anna University free download. Communication Theory Question Bank free download.

Sample Question Bank:

1. Compare AM, DSB-SC, SSB and VSB wave?

2. Define modulation index of AM signal..

3. Compare Frequency and Phase modulation.

4. Convert NBFM to WBFM?

5. Define noise figure.

6. Define Thermal noise.

7. Define Figure of merit.

8. Define pre-emphasis and de-emphasis

9. What is channel redundancy?

10. State Shannon‘s theorem

11. ((i) Explain Frequency Translation. (8)
(ii) Derive the equation of an AM wave. Also draw the modulated AM wave for various modulation index. (8)
OR
(b(i) Explain the generation of SSB signal. (10)
(ii) Show that an AM can be recovered, irrespective of value of % modulation by using synchronous detection technique. (6)

12 (a) (Draw the circuit diagram of Foster-Seeley discriminator and explain its working. (16)
OR
(b) (i) Explain the Armstrong method for generation of FM signal with block diagram. (10)
(ii) A modulating signal 5cos (2π15*1000t) angle modulates a carrier Acosωt. Find the modulation index & bandwidth for FM system & determine the change in bandwidth & modulation index for FM if fm is reduced by 5 KHz. (6)

13. (a) Derive the effective noise temperature of a cascade amplifier. Explain how the various noises are generated and the method of representing them. (16)
OR
(b) Discuss the following:
i) noise equivalent bandwidth (4)
ii) narrow band noise (4)
iii) noise temperature (4)
iv) noise spectral density (4)

14. (a) Explain the working of AM & FM Superheterodyne receivers with its parameters. (16)
OR
(b) Derive the expression for output signal to noise for a DSB-SC receiver using coherent detection. (16)

 

Subject Name	Communication Theory
Subject Code	EC6402
Regulation	2013

EC6402 Question Bank click here to download

EC6402 Syllabus click here

---

Communication Theory notes click here

---

EC6402 Important questions click here

---

 

EC6401 Question Bank Electronic Circuits 2

EC6401 Question Bank Electronic Circuits 2 Regulation 2013 Anna University free download. Electronic Circuits 2 Question Bank free download.

Sample EC6401 Question Bank:

1. What are the advantages and disadvantages of RC phase shift oscillators?[ APR/MAY 2008]

Advantages:

i. It is best suited for generating fixed frequency signals in the audio frequency range.
ii. It requires no transformer or inductor, hence less bulky.
iii. Simple Circuit.
*Pure sine wave output is possible.

Disadvantages:

i) It requires a high β transistor to overcome losses in the network.
ii) These oscillators are not suitable for high frequency operation.
iii) Frequency of oscillation can not be changed easily. To change the frequency of oscillation, the three capacitor or resistors should be changed simultaneously. This is inconvenient.

2. What is the necessary condition for a Wien bridge oscillator circuit to have sustained oscillations? [MAY/JUNE 2013]

Then for oscillations to occur in a Wien Bridge Oscillator circuit the following conditions must apply.

• With no input signal the Wien Bridge Oscillator produces output oscillations.
• The Wien Bridge Oscillator can produce a large range of frequencies.
• Voltage gain of the amplifier must be at least 3.
• The network can be used with a Non-inverting amplifier.
• Input resistance of the amplifier must be high compared to R so that the RC network is not overloaded and alter the required conditions.
• The output resistance of the amplifier must be low so that the effect of external loading is minimised.

3. Define piezoelectric effect.[MAY/JUNE 2006]

The piezo electric Crystals exhibit a property that if a mechanical stress is applied across one face the electric potential is developed across opposite face and viceversa. This phenomenon is called piezo electric effect.

4. What is the principle behind operation of a crystal oscillator?[NOV/DEC 2007]

The principle behind the operation of crystal is piezoelectric effect. According to this effect, if a mechanical stress is applied across one face the electric potential is developed across opposite face and viceversa.

Subject Name	Electronic Circuits 2
Subject Code	EC6401
Regulation	2013

EC6401 Question Bank click here to download

Electronic Circuits 2 Notes click here

---

EC6401 Syllabus click here

---

Electronic Circuits 2 important questions click here

---

 

MA6451 Question Bank Probability and Random Processes

MA6451 Question Bank Probability and Random Processes regulation 2013 Anna University free download. Probability and Random Processes Question Bank free download.

Sample MA6451 Question Bank questions:

1. The pdf of the samples of the amplitude of speech wave foem is found to
decay exponentially at rate , so the following pdf is proposed f(x) =
|x| Ce  , –  < X < . Find C, E(x)

2. Find the MGF of a binomial distribution and hence find the mean and
variance.

3. Find the recurrence relation of central moments for a binomial distribution.

4. The number of monthly breakdowns of a computer is a RV having a
poisson distribution with mean equal to 1.8. Find the probability that this
computer will function for a month (a) without a breakdown, (b) Wish only one
breakdown, (c)Wish at least one break down.

5. Find MGF and hence find mean and variance form of binomial distribution.

6. State and prove additive property of poisson random variable.

7. If X and Y are two independent poisson random variable, then show that
probability distribution of X given X+Y follows binomial distribution.

8. Find MGF and hence find mean and variance of a geometric distribution.

9. State and prove memory less property of a Geometric Distribution.

10. Find the mean and variance of a uniform distribution.

11. A box contains 5 red and 4 white balls. A ball from the box is taken our at
random and kept outside. If once again a ball is drawn from the box, what
is the probability that the drawn ball is red?

Subject Name	Probability and Random Processes
Subject Code	MA6451
Regulation	2013

MA6451 Question Bank  click here to download

Probability and Random Processes syllabus click here

---

MA6451 notes click here

---

Probability and Random Processes important questions click here

---