Jntu Cse II-b.tech I-Sem Ro9 Reg Exam Question Papes Nov 2010

A-PDF Merger DEMO : Purchase from www.A-PDF.
com to remove the watermark
Code No: A109210302 R09 Set No. 2

II B.TECH
II B.Tech – I SEM EXAMINATIONS,
I Semester NOVEMBER - 20102010
Regular Examinations,November
PROBABILITY AND STATISTICS
Common to ME, MECT, MEP, AME, CSE
Time: 3 hours Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
?????
1. (a) In a random sample of 100 packages shipped by air freight 13 had some dam-
age. Construct 95% confidence interval for the true proportion of damage
package.
(b) 100 articles from a factory are examined and 10 are found to be defective.500
similar articles from a second factory are found to be 15 defective. Test the
significance between the difference of two proportions at 5% level. [15]
2. (a) Memory capacity of 10 students were tested before and after training. State
whether the training was effective or not from the following scores.
Before training 12 14 11 8 7 10 3 0 5 6
After training 15 16 10 7 5 12 10 2 3 8
(b) In one sample of 10 observations, the sum of the squares of the deviations of
the sample values from sample mean was 120 and in the other sample of 12
observations, it was 314, test whether the difference is significant at 5% level.
[15]
3. Find the most likely production corresponding to a rainfall 40 from the following
data : [15]
Rain fall Production
Average 30 500 Kgs
Standard deviation 5 100 Kgs
Coefficient of correlation 0.8
4. (a) The probability that a man hitting a target is 1/3.

If he fires 6 times, find the probability that he fires
i. At the most 5 times
ii. Exactly once
iii. At least two times
(b) In a test on electrical bulbs, it was found that the life of a particular make
was normally distributed with an average life of 2040 hours and S.D of 40 hrs.
Estimate the number of bulbs likely to burn for more than 2140. [7+8]
5. Bank plans to open a single server drive in banking facility at a certain centre. It
is estimated that 20 customers will arrive each hour on average . If on average, it
requires 2 minutes to process a customer’s transaction, determine.
(a) The proportion of time that the system will be idle
1
Code No: A109210302 R09 Set No. 2
(b) On the average, how long a customer will have to wait before breading the
server.
(c) The fraction of customers who will have to wait. [15]
6. (a) If P = 1/2, q = 1/2, z = 1, then prove that a = 500, then find dz

(b) If P = 1/3, q = 1/2, z = 1, a = 1000, then prove that adz== 500
900. [15]
7. (a) A coin is biased in a way that a head is twice as likely to occur as a tail. If
the coin is tossed 3 times, find the probability of getting 2 tail and 1 head
(b) If X is the continuous random variable whose density function is
f (x) = x if 0 < x < 1
=(2-x) if 1 ≤ x < 2
= 0, else where
Find E (25X 2 + 30X − 5) [7+8]
8. (a) Prove that for a random sample of size n, n, X1 , X2 ........Xn taken from a finite
n
population s2 = 1 P Xi − X 2 is not unbiased estimator of the parameter σ 2

n
i−1
n 2
1
P
but n
Xi − X is unbiased.
i−1
(b) A sample of 100 iron bars is said to be drawn from a large number of bars.
Whose lengths are normally distributed with mean 4 feet and S.D..6 ft. If the
sample mean is 4.2 feet can the sample be regarded as a truly random sample?
[8+7]
?????
2
Code No: A109210302 R09 Set No. 4
IIIIB.Tech
B.TECH – I SEM EXAMINATIONS,
I Semester NOVEMBER - 2010 2010
?????
1. (a) From a sample of 200 pairs of observation the following quantities were calcu-
lated.
P P P 2
P x2= 11.34, Py = 20.78, X = 12.16
y = 84.96, xy = 22.13 from the above data show how to complete the
coefficients of the equation y = a +bk.
(b) Show that the maximum value of the rank correlation coefficient is 1. [7+8]
2. Patients arrive at a clinic in a poisson manner at an average rate of 6 per hour. The
doctor on average can attend to 8 patients. Per hour. Assuming that the service
time distribution is exponential, find
(a) Average number of patients waiting in the queue.

(b) Average time spent by a patient in the clinic. [15]
3. Three boys A, B, C are throwing a ball to each other. A always throws the ball to
B; B always throws the ball to C; but C is just as likely to throw the ball to B as
to A. Show that the process is Markovian. Find the transition matrix and classify
the states. Do all the states are ergodic? [15]
4. (a) In an investigation on the machine performance the following results are ob-
tained.
No. of units inspected No. of defectives
Machine 1 375 17
Machine 2 450 22
Test whether there is any significant performance of two machines at α =0.05
(b) A firm manufacturing rivets wants to limit variations in their length as much
as possible. The length (in cms) of 10 rivets manufactured by a new process
are
2.15 1.99 2.05 2.12 2.17
2.01 1.98 2.03 2.25 1.93
Examine whether the new process can be considered superior to the old if the
old population has standard deviation 0.145 cm? [15]
5. (a) Traffic control engineer reports that 75% of the vehicles passing through a
checkpost are from within state. What is the probability that fewer than 4 of
the 9 are from out of the state?
(b) A normal population has a mean of 0.1 and S.D of 2.1. Find the probability
that the mean of sample of 900 memebers will be negative. [7+8]
3
Code No: A109210302 R09 Set No. 4
6. (a) In 64 randomly selected hours of production, the mean and the standard devi-
ation of the number of acceptance pieces produced by an automatic stamping
machine are x = 1.038 and σ = .146
At the .05 level of significance does this enable us to reject the null hypothesis
µ = 1.000 against the alternative hypothesis µ >1.000?
(b) A comapany claims that its light bulbs are superior to those of its main com-
petitor. If a study showed that a sample of 40 of its bulbs have a mean life
time of 647 hrs of continuous use with a S.D of 27 hrs. While a sample of 40
bulbs made by bits main competitor had a mean life time of 638 hrs of con-
tinuous use with a S.D of 31 hrs. Test the significance between the difference
of two means at 5% level.. [7+8]
7. (a) A manufacturer of electric bulbs claims that the percentage defectives in his
product does not exceed 6. A sample of 40 bulbs is found to contain 5 defec-
tives. Would you consider the claim justify.
(b) Before an increase on excise duty on tea 500 people out of a sample of 900
found to have the habit of having tea. After an increase on excise duty 250
are have the habit of having tea among 1100.Is there any decrease in the
consumption of tea. Test at 5% level. [15]
8. (a) There are six boxes, of which two are round and four are square. Each round
box contains two green marbles and three blue marbles. Each square box
contains one green marble and three blue marbles. A box is chosen at random
and a marble is chosen at random from it. If the marble is blue, what is the
probability that it is from
i. Round box
ii. Square box.
(b) Find the mean and the variable of uniform probability distribution given by
f (x) = n1 for x=1,2,3,4,..........n [7+8]
?????
4
Code No: A109210302 R09 Set No. 1
II B.TECH – I SEM EXAMINATIONS, NOVEMBER - 2010
II B.Tech I Semester Regular Examinations,November 2010
?????
1. (a) Out of 15 items four are not in good condition. 4 are selected at at random.
Find the probability that
i. All are not good
ii. Two are not good
(b) A bag contains 10 white and 6 black balls. Four balls are drawn successively.
Find the probability that they are alternatively of different colours:
i. without replacement
ii. With replacement [7+8]
2. (a) If we can assert with 95% that the maximum error is .05 and p is given as 0.2.
Find the size of the sample.
(b) In a sample of 600 students of a certain college 400 are found to use ball pens.
In another college from a sample of 900 students 450 were found to use ball
pens. Test whether 2 colleges are significantly different with respect to the
habit of using ball pens. [15]
3. (a) 30% of items from a factory are defective. Find the probabillity that in a
sample of 8
i. one
ii. At least two
iii. p(1<x<6) are defective.
(b) Six cards are drawn from a pack of 52 cards. Find the probability that
i. At least 3 are diamonds
ii. only 4 are diamonds
iii. none is a diamond [7+8]
4. Prove the following result. If the stakes are doubled while the initial capitals remain
unchanged the probability of rein decreases for the player whose probability of
success P<1/2. [15]
5. A TV repair man finds that the time spent on his jobs has an exponential distri-
bution with mean 30 minutes. He repairs sets in the order in which they arrive.
The arrival of the sets is approximately Poisson with an average of 10 per an eight
hour day. Find the repairman’s idle time each day. How many jobs are ahead of
the average set just brought in? [15]
5
Code No: A109210302 R09 Set No. 1
6. Calculate coefficient of correlation between age of cars and annual maintenance and
comment. [15]
Age of cars ( years) 2 4 6 7 8 10 12
Annual maintenance cost (rupees) 1600 1500 1800 1900 1700 2100 2000
7. (a) At a certain large university a sociologist speculates that male students spend
considerably more money on junk food than do female students. To test her
hypothesis, the sociologist randomly selects from the registrar’s records the
names of 200 students. Of these, 125 are men and 75 are women. The sample
mean of the average amount spent on junk food per week by the men is Rs.
400 and standard deviation is 100.
For the women the sample mean is Rs 450 and the sample standard deviation
is Rs.150.
Test the difference between the mean at.05 level.
(b) A sample of size 300 was taken whose variance is 225 and mean 54. Construct
95% confidence interval for the mean. [8+7]
8. (a) A random sample of six steel beams has a mean compressive strength of 58392
with a standard deviation of 648. Use this information at the level of signif-
icance α =0.5 to test whether the true average compressive strength of the
steel from which this sample came is 58,000.
(b) For an F- distribution find
i. F0.05 with ϑ1 = 7 and ϑ2 = 15
ii. F0.01 with ϑ1 = 24 and ϑ2 = 19
iii. F0.95 with ϑ1 = 19 and ϑ2 = 24
iv. F0.99 with ϑ1 = 28 and ϑ2 = 12 [15]
?????
6
Code No: A109210302 R09 Set No. 3
II II B.TECH
B.Tech – I SEM EXAMINATIONS,
I Semester NOVEMBER - 20102010
?????
1. A population consists of 5,10,14,18,13,24. Consider all possible samples of size two

which can be drawn without replacement from the population. Find
(a) The mean of the population

(b) The standard deviation of the population
(c) The mean of the sampling distribution of means
(d) The standard deviation of sampling distribution of means. [15]
2. A gambler has Rs.2. He bets Rs.1 at a time and wins Rs.1 with probability 0.5.
He stops Playing if he looses Rs.2 or wins Rs.4.
(a) What is the Transition probability matrix of the related markov chain?
(b) What is the probability that he has lost his money at the end of 5 plays? [15]
3. (a) To compare two kinds of bumper guards, 6 of each kind were mounted on a
car and then the car was run into a concrete well. The following are the costs
of repair.
Guard 1 107 148 123 165 102 119
Guard 2 134 115 112 151 133 129
Use 0.01 level of significance to test whether the difference between two sample
means is significant.
(b) The blood pressure of 5 women before and after intake of a certain drug are
given below.
Before 110 120 125 132 125
After 120 118 125 136 121
Test whether there is significant change in blood pressure at 1% level of sig-
nificance. [15]
4. (a) A manufacturer claimed that at least 95% of the equipment which he supplied
to a factory conformed to specifications. An examination of a sample of 200
pieces of equipments received 80 were faulty. Test the claim at .05 level.
(b) A machine puts out 9 imperfect articles in a sample of 200 articles. After
the Machine is overhauled it puts out 5 imperfect articles in a sample of 700
articles. Test at 5% level whether the Machine is improved? [15]
5. If θ is the angle between two regression lines, the standard deviation of Y is twice
(a) The standard deviation of X and r = 0.25 Find Tan θ.
7
Code No: A109210302 R09 Set No. 3
(b) If σ x= σy= σ and the angle between the regression lines is tan−1 43 . Find the
coefficient of correlation. [15]
6. (a) If A and B are two events, prove that P (A ∩ B) ≤ P (A) ≤ P (A ∪ B) ≤

P (A) + P (B)
(b) If X is a continuous random variable and Y=aX+b, then prove that
(i) E(Y)=aE(X)+b
(ii) V(Y)=a2 V(X). [7+8]
7. (a) It is desired to estimate the mean number of hours of continuous use until
a certain computer will first require repairs. If it can be assumed that is 48
hours. How large the sample will be needed so that one will be able to assert
with 90% confidence that the sample mean is off by at most 10 hours
(b) A sample of 155 members has a mean 67 and S.D 5.2. Is this sample has been
taken from a large population of mean 70? [7+8]
8. A P.C repairman finds that the time spent on jobs has an exponential distribution
with mean 30 minutes. If the sets are repaired in the order, in which they come in,
if the arrival of sets is approximately poisson with an average of 10 per 8 hour day,
what is the repair mans expected idle time each day? How many jobs are a head
of the average set just brought in. [15]
?????
8
Code.No: A109210203
R09 SET-1
ELECTRONIC DEVICES AND CIRCUITS
(COMMON TO EEE, ECE, CSE, EIE, BME, IT, MCT, ECC, ETM, ICE)
Time: 3hours Max.Marks:75
Answer any FIVE questions
All questions carry equal marks
---
1.a) Derive an expression for total diode current starting from Boltzmann relationship in
terms of the applied voltage.
b) The reverse saturation current of a silicon p – n function diode at an operating
temperature of 270C is 50 nA. Compute the dynamic forward and reverse resistances
of the diode for applied voltages of 0.8 V and -0.4 V respectively. [15]
2.a) Define the following terms of a rectifier and filter:

i) Ripple Factor ii) Regulation
iii) Rectification Efficiency iv) Form Factor
b) What is the ripple factor if a power supply of 220 V, 50 Hz is to be Full Wave
rectified and filtered with a 220µF capacitor before delivering to a resistive load of
120Ω? Compute the value of the capacitor for the ripple factor to be less than 15%.
[15]
3.a) With the help of input & output characteristics, explain the operation of a BJT in
Common Emitter Configuration.
b) For an NPN transistor with αN = 0.98, JCO = 2µA and IEO = 1.6µA connected in
Common Emitter Configuration, calculate the minimum base current for which the
transistor enters into saturation region. VCC and load resistance are given as 12 V and
4.0 KΩ respectively. [15]
4.a) Explain how self biasing can be done in a BJT with relevant sketches and waveforms.
b) Design a self bias circuit for the following specifications:
VCC = 12 V; VCE = 2V; IC = 4mA; hfe = 80. Assume any other design parameters
required. Draw the designed circuit. [15]
5.a) Explain the concept of biasing for amplification and principle of amplification with a
BJT.
b) For a transistor amplifier, show that the input resistance Ri is given by
hi
Ri = . [15]
(1 − hrAv)
6.a) Detail the construction of an n-channel MOSFET of depletion type. Draw and explain
its characteristics.
b) A self biased p – channel JFET has a pinch – off voltage of VP = 5 V and IDSS = 12
mA. The supply voltage is 12 V. Determine the values of RD and RS so that ID = 5 mA
and VDS = 6V. [15]
7.a) Draw the symbol and equivalent circuit of a UJT. Explain the operation of UJT with
the help of its V – I characteristics.
b) With the help of relevant schematic, explain the functioning of a common amplifier.
[15]
8.a) Explain how a variable capacitance can be built using a varactor diode.
b) Compute the zener and load currents, power dissipation in the zener diode for the
voltage regulator drawn below. [15]
********
Code.No: A109210203
R09 SET-2
---
1.a) Explain the operation of silicon p – n junction diode and obtain the forward bias and
reverse bias Volt – Ampere characteristics.
b) Obtain the transition capacitance CT of a junction diode at a reverse bias voltage of 12
V if CT of the diode is given as 15 PF at a reverse bias of 8 V. Differentiate between
transition and diffusion capacitances. [15]
2.a) Derive expressions for ripple factor of a Full Wave Rectifier with and without a
capacitive filter.
b) Compute the average and RMS load currents, TUF of an unfiltered centre tapped Full
Wave Rectifier specified below.
Input voltage to transformer = 220 V/50 Hz.
Step down ratio of centre tapped transformer = 4:1(Primary to each section
secondary).
Sum of transformer secondary winding in each secondary segment and diode forward
resistance = 100Ω.
Load resistance, RL = 220Ω. [15]
3.a) Compare the characteristics of a BJT in CB, CE and CC configurations.

b) A Silicon BJT is connected in common Emitter configuration with collector – to –
Base bias. Calculate the base resistance Rb for the quiescent collector – to – Emitter
voltage, VCE has to be 4 V. VCC and RC are given as 12 V and 1 KΩ respectively.
Assume β = 100, VBE to be zero volts. Also find the stability factor of the circuit.
[15]
4.a) Explain how biasing is provided to a transistor through potential divider bias. List the
assumptions made. List the need of bias compensation methods.
b) An NPN transistor with β = 50 is used in common Emitter configuration with VCC =
10V and RC = 2.2 KΩ. Biasing is done through a 100 KΩ resistance from collector –
to – Base. Assuming VBE to be zero volts, Find
i) The quiescent point
ii) The stability Factor, ‘S’. [15]
5.a) Draw the hybrid equivalent circuit of an NPN – BJT in CE configuration. Derive the
expressions for AV, AI, Rin and RO.
b) Determine Zi, Zo and AV for the following network for the specifications listed
below.
Hfe = 110; hie = 1.1 kΩ; hre = 2 × 10-4 and hoe = 20 µA/V [15]
6.a) Explain the significance of threshold voltage of a MOSFET. Discuss the methods to
reduce threshold voltage, VT.
2
⎡ V ⎤
b) A FET follows the relation I D = I DSS ⎢1 − GS ⎥ . What are the values of ID and gm for
⎣ VP ⎦
VGS = -1.5 V if IDSS and VP are given as 8.4 mA and -3V respectively. [15]
7.a) With a neat schematic, explain how amplification takes place in a common drain
amplifier.
b) Describe the application of a UJT as a relaxation oscillator. [15]
8. Explain the principle of operation of the following devices:

a) Schottky Barrier diode
b) Tunnel diode through Energy band diagrams. [15]
********
Code.No: A109210203
R09 SET-3
---
1. Difference between
i) Static and dynamic resistances of a p – n diode.
ii) Transition and Diffusion capacitances of a p – n diode.
iii) Volt – Ampere characteristics of a single silicon p – n diode and two indetical
silicon p- n diodes connected in parallel.
iv) Avalanch and zener break down mechanisms. [15]
2.a) Define Ripple factor and form factor. Establish a relation between them.
b) Explain the necessity of a bleeder resistor in an L – section filter used with a Full
Wave filter.
c) Compute ripple factor of an L – section choke input filter used at the output of a Full
wave rectifier.nd capacitor values of the filter are given as 10 H and 8.2 µF
respectively. [15]
3.a) Describe the significance of the terms, ‘α’ and ‘β’. Establish a relation between them.
b) A transistor is operated at a forward emitter current of 2 mA and with the collector
open – circuited. Assuming αN = 0.98, IEO = 1.6 µA and ICO = 2 µA, determine
i) The junction voltages VC and VE
ii) The collector to Emitter voltage VCE
iii) The region of transistor operation (Saturation/Active/Cut-off).
Assume any other values necessary. [15]
4.a) Justify statement “Potential divider bias is the most commonly used biasing method”
for BJT circuits. Explain how bias compensation can be done in such biasing through
diodes.
b) An NPN transistor with β = 100 is used in common Emitter configuration with
Collector – to – Base bias. If VCC = 10 V, RC = 1 K and VBE = 0 V, determine
i) Rb such that quiescent Collector – to – Emitter Voltage is 4V.
ii) The stability factor, ‘S’. [15]
5.a) Define all the four hybrid parameters of a BJT in CE configuration. Draw the circuit
and its equivalent circuit.
b) The source and load resistances connected to a BJT amplifier in CE configuration are
680Ω and 1 KΩ respectively. Calculate the voltage gain AV and the input resistance
Ri if the h-parameters are listed as hie = 1.1 kΩ; hre = 2 × 10-4; hfe = 50 and hoe = 20
µmhas. Compute AV and Ri using both approximate and exact analysis.
[15]
6.a) Explain how a FET can be made to act as a switch.

b) Show that the transconductance, gm and drain current, IDS of a FET are related
2
through g m = I DSS I DS
VP
Define other terms of the equation.
c) List any four merits of MOSFET to show that they are more suitable than JFETS in
Integrated circuits. [15]
7.a) With the help of a neat schematic, explain the functioning of a common source
amplifier.
b) Bring out the differences between BJT and FET. Compare the three configurations of
JFET amplifiers. [15]
8.a) What is schottky effect? Elaborate schottky effect for the functioning of a schottky
Barrier diode.
b) Describe the construction, principle of operation and performance characteristics of a
Silicon controlled Rectifier. [15]
********
Code.No: A109210203
R09 SET-4
---
1.a) Define the following terms for a PN diode

i) Dynamic resistance ii) Load line
iii) Difference capacitance iv) Reverse saturation current
b) A reverse bias voltage of 90V is applied to a Germanium diode through a resistance
R. The reverse saturation current of the diode is 50 µA at an operating temperature of
250C. Compute the diode current and voltage for
i) R = 10 MΩ ii) R = 100 KΩ [15]
2.a) List out the merits and demerits of Bridge type Full Wave rectifiers over centre tapped
type Full Wave rectifiers.
b) The secondary voltages of a centre tapped transformer are given as 60V-0V-60V the
total resistance of secondary coil and forward diode resistance of each section of
transformer secondary is 62 Ω. Compute the following for a load resistance of 1 KΩ.
i) Average load current
ii) Percentage load regulation
iii) Rectification efficiency
iv) Ripple factor for 240 V/50Hz supply to primary of transformer.
c) What is bleeder resistance in L – section filters? [15]
3.a) Describe the functioning of a BJT in common base configuration.

b) Determine the collector current of a BJT with both of its junctions reverse biased.
Assume ICO = 5µA, IEO = 3.58 µA, αN = 0.98 and any other parameter values as
required.
c) How do you identify the region of operation of a BJT to be saturation region from the
values of various circuit currents? [15]
4.a) Describe the significance of operating point, DC and AC load lines to ensure active
region operation of a BJT in CE amplifier application.
b) Calculate the Q – point for the DC biased circuit shown below. [15]
5.a) With the help of a hybrid equivalent circuit of a BJT amplifier, derive expressions for
voltage gain and current gain when the source and load resistances of finite values are
connected.
b) List out the typical values of h – parameters in the three BJT configurations (CE, CB
and CC).
c) Describe how hie and hfe can be determine from BJT characteristics. [15]
6.a) Differentiate between enhancement and depletion modes of a MOSFET with the help
of its characteristics and construction.
b) Determine the pinch off voltage for an N – channel silicon. JFET if the thickness of
its gate region is given as 3.2 × 10-4 cm and the donor density in n-type region is
1.2 × 105/cm3.
c) Establish a relation between the three JFET parameters, µ, rd and gm. [15]
7.a) Describe how a FET can be used as a voltage variable Resistance (VVR).
b) With the help of circuit diagram and its equivalent circuit of a source follower, derive
an expression for the voltage gain possible. [15]
8. Describe the following briefly:

a) Principle of operation of a photodiode.
b) Energy band structure and V – I characteristics of a tunnel diode. [15]
********
Code No: A109210501 R09 Set No. 2
II B.Tech I Semester Examinations,November 2010
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE
Common to Information Technology, Computer Science And Engineering
?????
1. (a) Prove or disprove the validity of the following arguments using the rules of
inference.
All men are fallible
All kings are men
Therefore, all kings are fallible
(b) Show that (∃x) (p (x) ΛQ (x)) ⇒ (∃x) (p (x) Λ∃ (x) Q (x)) . [15]
2. (a) Draw a planar representation of the following graph. Figure 1.

(b) What do you mean by a spanning tree? Explain DFS method for finding a
spanning tree for the graph. [15]
Figure 1:
3. (a) Show that the following statements are logically equivalent without using truth
table.
¬ (PV (¬PΛQ)) ⇔ ¬PΛ¬Q
(b) Show that the following statements is a tautology.
(¬PΛ (P → Q)) → ¬Q [15]
4. Find the general solution for the recurrence relation an − an−1 = 4(n + n3 ), where
n ≥ 1, and a0 = 5 [15]
5. (a) Using the binomial theorem to prove that

n
3n = c(n, r) 2r .
P
r=0
(b) If x>2, y>0, z>0 then find the number of solutions of x+y+z+w=21. [15]
6. (a) Write an algorithm to determine if a connected graph is Eulerian,using its

adjacency list representation.
(b) Write an algorithm to determine if a connected graph contains an Eulerian
path, using its adjacency matrix. [15]
1
Code No: A109210501 R09 Set No. 2
7. Prove the theorem: Every equivalence relation R on a set generates a unique parti-
tion of the set. The blocks of this partition correspond to the R equivalence classes.
[15]
8. If (G, *) and (H, ∆) are two groups and f: G→H is homorphism, then prove that
the kernel of ‘f’ is a normal subgroup. [15]
?????
2
Code No: A109210501 R09 Set No. 4
?????
1. (a) State the binomial theorem.

(b) Show that the number of r-permutations of a set of n (distinct) elements is
given by P(n,r) = n!/(n-r)! [5+10]
2. (a) Prove that H = {0,2,4,} forms a sub group of <Z6 , +6 >.

(b) Consider the group G = {1,2,4,7,8,11,13,14} under multiplication modulo 15.
Construct the multiplication table of G and verify whether G is cycle or not.
[7+8]
3. (a) Construct the truth table for the following statement

(¬P ↔ ¬Q) ↔ (Q ↔ R)
(b) Show that the following statements are logically equivalent without using truth
table.
(P → Q) Λ (P → R) ⇔ P → (QΛR) [15]
4. (a) Prove that if G is a plane graph, then the sum of the degrees of the regions
determined by G is 2|E|, where |E| is the number of edges of G.
(b) Determine if bipartite graph K2,2 is planar or not. [15]
5. (a) Give an example to show that (x)(A(x) Λ B(x)) need not be a conclusion form
(∃ x)A(x) and (∃ x)B(x).
(b) FShow that (∃ x) M(x) follows logically from the premises
(x) H(x) → M(x) and (∃ x) H(x). [15]
6. (a) A function f(Z×Z) → Z is defined by f(x,y) = 4x = 5y. Prove that f is not

one-to-one, but onto
(b) If A,B,C are three sets such that A ⊆ B. Show that (A × C) ⊆ (B × C)
(c) If A = {1,2,3}, B = {4,5}. Find
i. A×B
ii. B×A [15]
7. (a) State and prove Five Colour theorem.

(b) Find a subgraph of G which is isomorphic to K33 . [15]
8. (a) Solve the recurrence relation un+2 +4un+1 +3un =5(-2)n , u0 =1, u1 =0 using gen-
erating function.
3
Code No: A109210501 R09 Set No. 4
(b) Solve the recurrence relation un+2 -un+1 -12un =10, u1 = 31 , u0 =0. [15]
?????
4
Code No: A109210501 R09 Set No. 1
?????
1. (a) Determine the truth value of each of the following statements

i. 6 + 2 = 7 and 4 + 4 = 8.
ii. four is even.
iii. 4 + 3 = 7 and 6 + 2 = 8.
(b) Write each of the following statements in symbolic form
i. Anil & Sunil are rich.
ii. Neither Ramu nor Raju is poor.
iii. It is not true that Ravi & Raju are both rich.
(c) Write a short note on normal forms [15]
2. (a) Give an example of a connected graph G where removing any edge of G results
in a disconnected graph.
(b) Give an example for a bipartite graph with examples.
(c) Discuss graph coloring problem with required examples. [15]
3. (a) Find the number of positive integers less than are equal to 2076 and divisible
by 3 or 4.
(b) Find the coefficient of x4 y 7 in the expansion of (x-y)11 . [15]
4. (a) Find the generating function of n2 -2.

(b) Solve an = an−1 + n, where a0 = 2 by substitution [15]
5. (a) Let f(x): x2 -3x+2. Find

i. f(x2 )
ii. f(x+3)
(b) Prove that A − (B ∩ C) = (A − B) ∪ (A − C)
(c) Define equivalence relation [15]
6. (a) Show that if a plane graph is self-dual, then |E| = 2|V | − 2

(b) Give the adjacency matrix of the digraph G = ({a,b,c,d},R), where R =
{(a,b),(b,c),(d,c),(d,a)}. [15]
7. In a symmetric group S3 find those elements of a and b, such that
(a) a2 = e
5
Code No: A109210501 R09 Set No. 1
(b) a3 = e
(c) (a+b)2 6= a2 *b2 . [15]
8. (a) Is the following conclusion validly derivable from the premises given? Verify.
If (x)(P(x) → Q(x)), (exists y)P(y) then (exists z)Q(z).
(b) Prove that (x)(H(x) → A(x)) ⇒ (x)( (∃ y)(H(y) Λ N(x, y)) → (∃ y)(A( y) Λ
N(x, y)) . [15]
?????
6
Code No: A109210501 R09 Set No. 3
?????
1. (a) Let f:Z → N be defined by

F(x) = { 2x-1 if x>0
{ -2x if x≤0
(b) Let A = {0,1,2,3,4}. Show that the relation R = {(0,0), (0,4), (1,1), (1,3),
(2,2), (3,1), (3,3), (4,0), (4,4,)} is an equivalence relation. Find the distinct
equivalence classes of R. [15]
2. (a) Using Krushall’s algorithm, find a minimal spanning tree for the graph given
in the following table.
Weight 7 10 10 11 12 12 13 13 13 15
Edges (a, b) (a, d) (b, d) (b, e) (a, e) (c, e) (b, c) (c, d) (d, e) (a, c)
(b) Prove that a connected plane graph with 7 vertices and degree(V) = 4 for each
vertex V of G must have 8 regions of degree 3 and one region of degree 4. [15]
3. Obtain the PCNF of the following formula (¬P → R) Λ(Q ↔ P)
(a) Using Truth Table.

(b) Without using Truth Table. [15]
4. (a) Show that the set G = {1,2,3,4,5} is not a group under addition and multi-
plication modulo 6 (i.e. X6 and +6 ).

a 0
(b) If G is the set of all matrices of the type where a 6= e. Prove that
0 a−1
G is an abelian group under matrix multiplication. [15]
5. (a) Applying the multiplication principle show that a set S with n elements has
2n subsets.
(b) One type of automobile license plate number in Masachusetts consists of one
letter and five digits. Compute the number of such license plate numbers
possible. [15]
6. (a) Prove or disprove the conclusion given below from the following axioms. If
Socrates is a man, then Socrates is mortal. Socrates is a man. Therefore,
Socrates is mortal.
√
(b) Using proof by contradiction show that 2 is not a rational number. [15]
7. (a) Find the generating function of (n-1)2 .

(b) Solve the difference equation un -2un−1 =5.(2)n using generating function. [15]
7
Code No: A109210501 R09 Set No. 3
8. (a) Find whether the following (figure 2) is Hamiltonian or Eulerian. If so find
the cycle otherwise write the reason.
Figure 2:
(b) Find the chromatic number of the following graph (figure 3). [15]
Figure 3:
?????
8
Code.No: A109210502
R09 SET-1
II B.TECH – I SEM EXAMINATIONS, NOVEMBER – 2010
DATA STRUCTURES THROUGH C++
(COMMON TO CSE, IT)
---
1.a) Explain with an example C++ program where friend functions can be used?
b) What is an inline function? How it is different from normal functions? When a function
can be declared as an inline function?
c) What is the pointer? Where it can be used and where it can’t be used? [8+4+3]
2.a) What does inheritance mean in C++? Explain briefly with an illustrative C++ programs
the different forms of inheritances allowed in C++?
b) Write a C++ Program to swap two variables of same basic data type using reference
formal arguments? [10+5]
3.a) Write a C++ program using templates to reverse the elements of a singly linked list?
b) Discuss the advantages of one over the other between doubly linked list and singly linked
lists? Explain with illustrative examples? [10+5]
4.a) What are the applications of dictionary with duplicates and without duplicates?
b) Explain with suitable examples double hashing, rehashing and extendible hashing?[10+5]
5.a) What is a heap? Differentiate between min heap and max heap?
b) Write heap sort algorithm?
c) Sort the list of numbers 20, 12, 35, 10, 80, 30, 17, 2, 1 using heap sort method? [5+6+4]
6.a) Write a program to create a binary search tree and recursive traversal methods for
inorder, preorder and postorder traversals?
b) Construct binary search tree using list of numbers :4,5,1,2,9,7,3,6,10,12,11 [10+5]
7.a) Explain graph traversal methods using suitable examples?

b) Define B-tree?. Generate a B-tree of order 3 (2-3 tree) for the following key values
25, 10, 12, 15, 39, 64, 53? [8+7]
8.a) What are tries? Discuss about various types of tries?

b) Write and explain Boyer Moore pattern matching algorithm? [7+8]
********
Code.No: A109210502
R09 SET-2
(COMMON TO CSE, IT)
---
1.a) Briefly explain the keywords used in connection with exception handling in C++?
b) Write a C++ program to simulate a bank account with properties of account number,
name, account type and balance. It should support two operations: deposit and withdraw.
Raise an exception when the withdraw operation is not possible with an appropriate
message?
c) Differentiate between default constructor and copy constructor? [5+5+5]
2.a) List the C++ operators that cannot be overloaded?

b) Write a C++ program to overload the addition operator for complex numbers?
c) What is generic programming? How C++ supports generics? [2+8+5]
3.a) What do you mean by performance measurement? Write recursive factorial algorithm
and count the number of steps to compute the complexity?
b) Write a C++ program using templates to create a queue? [7+8]
4.a) Write a C++ program for open hashing technique?

b) What is the structure to represent node in skip lists?
c) Write the constructor for Skip list? [8+4+3]
5.a) Write short notes on External Sorting method?

b) Define priority Queues, using heap sort method sort the list of numbers
1, 12, 3, 6, 5, 7, 16, 9, 8, 2, 10, 11? [5+10]
6.a) Write program for non-recursive pre-order traversal of binary search tree?
b) Explain how would you construct a binary tree given the inorder and preorder sequences?
(EX :-inorder: a, b, c, d, e, f, g, h preorder: d, b, a, c, h, g, e, f) [10+5]
7.a) Construct AVL tree for the list {25,30,35,40,50,55,60,65,70,75 }?

b) Explain the various graphs representation techniques? [8+7]
8.a) Differentiate suffix tries and prefix tries?

b) Write and explain knuth – Morris - pratt pattern matching algorithm? [7+8]
********
Code.No: A109210502
R09 SET-3
(COMMON TO CSE, IT)
---
1.a) What do you mean by a constructor? Differentiate between default constructor and copy
constructor using a simple C++ program?
b) Explain briefly different ways to allocate and deallocate memory dynamically?
c) How you declare class scoped variables and member functions? [8+4+3]
2.a) Explain the possible forms of derivations in C++? For each of them discuss the
accessibility of base class attributes by child class?
b) Write a C++ program to demonstrate runtime polymorphism? [7+8]
3.a) Illustrate using a suitable example to delete a given node in doubly linked list?
b) Write a C++ program to implement stack using singly linked list?
c) Write a program to find the maximum number from the list? (Assume N numbers are
available in a list) [4+7+4]
4.a) How skip lists are different from linear lists? Illustrate with suitable example the insertion
and deletion operations on skip lists?
b) Use linear probing to insert pairs whose keys in order are 7, 42, 25, 70, 14, 38, 8, 21, 34,
11 into a hash table with b = 13 buckets using the hash function f(k) = k mod b. start with
an empty hash table and draw the hash table following each insert? [8+7]
5.a) Differentiate between multiway merge and polyphase merge?

b) Write an algorithm for heap sort method and discuss about its complexity? [5+10]
6.a) Write program for non recursive pre-order traversal of binary search tree?
b) Explain how would you construct a binary tree given the inorder and preorder sequences:
(EX :-inorder: abcdefgh preorder: dbachgef ) [10+5]
7.a) Write about rotation methods and Construct AVL tree for the following list?
{M, D, A, H, U, S, J, R, V}
b) Write algorithm for BFS? [8+7]
8.a) Differentiate standard tries and compressed tries?

b) Write and explain knuth-Morris-pratt pattern matching algorithm? [7+8]
********
Code.No: A109210502
R09 SET-4
(COMMON TO CSE, IT)
---
1.a) Explain the following with suitable C++ programs?

i) Default arguments ii) Reference variables as formal arguments
b) Explain two different uses of scope resolution operator (::) in C++? [10+5]
2.a) Differentiate between virtual functions and pure virtual functions?

b) Differentiate between function overloading and function overriding using a suitable C++
Program?
c) What do you mean by abstract classes? Where one requires these classes? [4+7+3]
3.a) Write a C++ program to merge two sorted singly linked lists?
b) What do you mean by complete binary tree? What is the best way to represent these
trees? Illustrate with an example? [9+6]
4. What is meant by collision in hashing? Explain with illustrative examples various

collision resolution techniques? [15]
5.a) Write the heap sort algorithm and explain using the list of numbers
8, 20, 9, 4, 15, 10, 7, 22, 3, 12?
b) Differentiate between multiway merge and polyphase merge? [10+5]
6. Write C++ program to perform the following operations?

a) Insert an element into a binary search tree
b) Delete an element from a binary search tree [10+5]
7.a) Define and explain different AVL tree rotations?

b) Construct AVL tree for the list {J,F,M,A,N,K,L,A,S,O,P,D}?
c) Construct B-Tree for the list 2,1,5,6,7,4,3,8,9,10 and 11? [5+5+5]
8.a) Differentiate standard tries and compressed tries?

b) Write and explain Boyer Moore pattern matching algorithm? [7+8]
********
Code No: A109210503 R09 Set No. 2
DIGITAL LOGIC DESIGN
Computer Science And Engineering
?????
1. Explain about Read only memory in detail? [15]

2. Explain about the following:
(a) Merger diagrams
(b) Flow and implication tables. [15]
3. Explain the differences among a Truth table, a state table, a characteristic table,
and an Excitation table. Also explain the difference among a Boolean equation, a
state Equation, a characteristic equation, and a Flip-flop input equation. [15]
4. Define BCD Counter and Draw its State table for BCD Counter? [15]
5. (a) Simplify to a sum of 3 terms:
A’C’D’ +AC’ +BCD + A’CD’ + A’BC + AB’C’
(b) Given AB’ + AB = C, Show that AC’ + A’C = B
(c) Factor to obtain a Product of Sums(simplify where possible) A’C’D’ +ABD’
+ A’CD +B’D. [5+5+5]
6. (a) Design a 2 bit comparator using gates.
(b) Use an 8-to-1 MUX to design the following combinational logic circuit There
are four adjacent parking slots in the XYZ Inc executive parking area. Each
slot is equipped with a special sensor whose output is asserted high when a car
is occupying the slot. Design a decoding system that will signal the existence
of two or more adjacent vacant slots. [10+5]
7. (a) A combinational circuit has 4 inputs(A,B,C,D) and three outputs(X,Y,Z)XYZ
represents a binary number whose value equals the number of 1’s at the input:
i. Find the minterm expansion for the X,Y,Z
ii. Find the maxterm expansion for the Y and Z

(b) A combinational circuit has four inputs (A,B,C,D), which represent a binary-
coded-decimal digit. The circuit has two groups of four outputs - S,T,U,V(MSB
digit) and W,X,Y,Z.(LSB digit)Each group represents a BCD digit.The output
digits represent a decimal number which is five times the input number. Write
down the minimum expression for all the outputs. [15]
8. (a) Perform the subtraction with the following unsigned binary numbers by taking
the 2’s complement of the subtrahend:
1
Code No: A109210503 R09 Set No. 2
i. 100 - 110000
ii. 11010 - 1101.
(b) Construct a table for 4 -3 -2 -1 weighted code and write 9154 using this code
(c) Perform arithmetic operation indicated below.Follow signed bit notation:
i. 001110 + 110010
ii. 101011 - 100110.
(d) Explain the importance of gray code. [4+4+4+3]
?????
2
Code No: A109210503 R09 Set No. 4
?????
(a) Hazards in sequential circuits

(b) Four row flow table
(c) Maximal compatibilities. [15]
2. Explain about the Following
(a) Serial addition in 4-bit shift register

(b) BCD Ripple Counter
(c) Universal Shift Register. [15]
3. Explain about
(a) ROM
(b) FPGA. [7+8]
4. (a) Design a circuit with three inputs(A,B,C) and two outputs(X,Y) where the
outputs are the binary count of the number of “ON” (HIGH) inputs
(b) Design a circuit with four inputs and one output where the output is 1 if the
input is divisible by 3 or 7. [7+8]
5. Starting from state a, and the input sequences 01110010011,determine the output
Sequence for
(a) The state table below and

(b) Also the reduced state table to the same state below and show that the same
output sequence is obtained for both. [15]
Present state Next state output
X=0 X=1 X=0 X=1
a f g 0 0
b d c 0 0
c f e 0 0
d g a 1 0
e d c 0 0
f f b 1 1
g g h 0 1
h g a 1 0
3
Code No: A109210503 R09 Set No. 4
6. Convert the following numbers:
(a) 10101100111.0101 to Base 10

(b) (153.513)10 = ( )8
(c) Find (3250 - 72532)10 using 10’s complement
(d) Divide 01100100 by 00011001
(e) Given that (292)10 =(1204)b determine ‘b’ [3+3+3+3+3]
7. (a) Verify that NAND and NOR operations are Commutative but not Associative.
(b) A certain 4 input gate called LEMON gate realizes the switching function
LEMON(A,B,C,D) = BC(A+D)
Assuming that the input variables are available in both primed and unprimed
form:
P
i. show a realization of the function f(w,x,y,z)= (0,1,6,9,10,11,14,15) with
only three LEMON gates and one OR gate.
ii. Can all switching functions be realized with LEMON/OR logic. [5+5+5]
8. (a) Simplify to a sum of 3 terms:

A’B’C’ +ABD+A’C +A’CD’ +AC’D + AB’C’
(b) As part of an aircraft’s functional monitoring system, a circuit is required to
indicate the status of the landing gears prior to landing. Green LED display
turns on if all three gears are properly extended when the “gear down” switch
has been activated in preparation for landing. Red LED display turns on if
any of the gears fail to extend properly prior to landing. When a landing
gear is extended, its sensor produces a LOW voltage. When a landing gear is
retracted, its sensor produces a HIGH voltage. Implement a circuit to meet
this requirement.
(c) In a certain chemical processing plant, a liquid chemical is used in a manufac-
turing process. The chemical is stored in three different tanks. A level sensor
in each tank produces a HIGH voltage when the level of chemical in the tank
drops below a specified point. Design a circuit that monitors the chemical
level in each tank and indicates when the level in any two of the tanks drops
below the specified point. [5+5+5]
?????
4
Code No: A109210503 R09 Set No. 1
?????
1. (a) Define the following

i. Preset
ii. Clear
iii. Race condition
iv. Race around condition
(b) Draw the schematic circuit of T-Flip-flop. Give its truth table. Justify the
entries in the truth table? [7+8]
2. (a) Implement Half adder using 4 NAND gates

(b) Implement full subtractor using NAND gates only. [5+10]
3. Explain about Sequential Programming Devices in detail? [15]
4. (a) Find the possible terms which could be added to the expression using the
consensus theorem.Then reduce to a minimum SOP
A’C’D’ + BCD + AB’C’ +A’BC
(b) In a board of directors meeting 4 resolutions A,B,C,D are up to a vote. The
vote must be governed by the following rules:
i. Those who vote for resolution B must also vote for resolution C.
ii. It is possible to vote for both resolutions A& C, only if a vote for either
B or D is also cast.
iii. Those who vote for either resolution C or D or vote against resolution
A must vote for resolution B. Each member of the board has 4 switches
A,B,C,D which he presses or releases, depending on whether he is in favor
of or against the resolution under the consideration. The switches of each
member are the inputs to a circuit associated with that member. Design
such a circuit with as few gates as possible. [5+10]
5. (a) What is the gray code equivalent of the Hex Number 3A7
(b) Find the biquinary of number code for the decimal numbers from 0 to 9
(c) Find 9’s complement (25.639)10
(d) Find (72532 - 03250) using 9’s complement. [4+3+4+4]
6. Compare the merits and demerits of ripple and Synchronous Counters? [15]
7. Explain about the Derivation of Latch circuit from Transition table? [15]
5
Code No: A109210503 R09 Set No. 1
8. (a) Design a BCD to Excess-3 code converter using minimum number of NAND
gates
(b) Design a BCD to Gray code converter using 8:1 multiplexers. [10+5]
?????
6
Code No: A109210503 R09 Set No. 3
?????
1. (a) Design a circuit with four inputs and one output where the output is 1 if the
input is divisible by 3 or 7.
(b) A safe has 5 locks:v,w,x,y,all of which must be unlocked for the safe to open.The
keys to the locks are distributed among five executives in the following man-
ner: Mr.A has keys for locks v& x
Mr.B has keys for locks v& y
Mr.C has keys for locks w& y
Mr.D has keys for locks x& z
Mr.E has keys for locks v& z
i. Determine the minimal no. of executives required to open the safe.
ii. Find all the combinations of executives that can open the safe, write an
expression f(A,B,C,D,E) which specifies when the safe can be opened as
a function of which executives are present
iii. Who is the ‘essential executive’ without whom the safe cannot be opened.
[7+8]
2. Explain about 4-bit binary Ripple Counters? [15]
(a) latch excitation table

(b) Merging of flow tables. [15]
4. Explain about PLA in Detail? [15]
5. Design a Excess-3 to BCD code converter using minimum number of NAND gates.
[15]
6. Reduce the number of states in the following state table and tabulate the reduce
state Table [15]
7
Code No: A109210503 R09 Set No. 3
Present state Next state output
X=0 X=1 X=0 X=1
a f g 0 0
b d c 0 0
c f e 0 0
d g a 1 0
e d c 0 0
f f b 1 1
g g h 0 1
h g a 1 0
7. (a) Show the weights of three different 4 bit self complementing codes whose only
negative weight is - 4 and write down number system from 0 to 9
(b) Decimal system became popular because we have 10 fingers. A rich person on
earth has decided to distribute Rs.one lakh equally to the following persons
from various planets. Find out the amount each one of them will get in their
respective currencies:
A from planet VENUS possessing 8 fingers
B from planet MARS possessing 6 fingers
C from planet JUPITER possessing 14 fingers
D from planet MOON possessing 16 fingers [7+8]
8. A Communication system is designed to transmit just two code words A(x1,x2,x3,x4)

= 0010 and B(x1,x2,x3,x4)=1101.However, due to noise in the system, the received
word can have as many as two errors. Design a combinational circuit such that
output f1will be equal to 1 if the received word is A; output f2 will be equal to 1 if
the received word is B and output f3 will be equal to 1 if the word received none
of these two.
[15]
?????
8
Code.No: A109212305
R09 SET-1

BASIC ELECTRICAL AND ELECTRONICS ENGINEERING
(BIO-TECHNOLOGY)
---
1.a) State and explain KCL and KVL.

b) Find the current ‘I’ in the circuit shown below.
[8+7]
2.a) Find the form factor of the waveform shown below.
b) For the below circuit diagram find the total impedance, total current and phase angle.
[7+8]
3.a) A 3 φ , 3 wire, 110V ABC system supplies a delta connection of three equal
impedances of 5∠450 Ω . Determine the line currents.
b) Define phase, phase difference, leading and lagging. [7+8]
4.a) Explain the theory of operation of single phase induction motors.

b) Mention the various advantages disadvantages and applications of Synchronous
motors. [8+7]
Code.No: A109212305
R09 SET-1
5.a) Explain in detail the operation of Repulsion type moving iron type instrument.
b) Explain the principle and operation of a dynamometer type wattmeter. [8+7]
6.a) Explain static resistance, bulk resistance, junction resistance, dynamic resistance and
reverse resistance of a diode.
b) What is a Triac? Explain its characteristics and applications. [8+7]
7.a) Explain the input and output characteristics of a common emitter transistor.
b) Draw the V-I characteristics of an N-channel FET. [8+7]
8.a) Define and give truth tables of

i) AND ii) NOT iii) NAND
b) Write short notes on Digital to Analog and Analog to Digital Conversion. [9+6]
********
Code.No: A109212305
R09 SET-2

(BIO-TECHNOLOGY)
---
1.a) Using current division formula, determine the current in each branch of the circuit.
b) Find the all branch currents and voltage across all the resisters in the below circuit
diagram.
[8+7]
2.a) Calculate average and RMS values of the waveform shown below.
b) Determine the impedance, phase angle and current in the below series circuit. [8+7]
Code.No: A109212305
R09 SET-2
3.a) A 3 φ , 4 wire, 208V, CBA System serves a balanced star connected load with
impedances 20∠ − 300 Ω . Find the line currents.
b) What are the advantages of Polyphase Systems? [8+7]
4.a) Explain the principle of operation and construction details of Synchronous generator.
b) Derive the emf equation of a DC generator. [8+7]
5.a) Explain the deflecting, controlling and Damping torques in the measuring
instruments.
b) Explain the attraction type Moving Iron instrument in detail. [7+8]
6.a) Give a Schematic diagram of SCR and explain its characteristics and applications.
b) What is meant by intrinsic Semiconductor? Name three acceptor and doping materials
for doping a Semiconductor. [8+7]
7.a) Explain the input and output characteristics of Common – Base transistor.
b) Explain with the help of neat diagram, the Structure of N-Channel FET. [8+7]
8.a) Define and give truth tables of

i) NOR ii) NAND iii) NOR gate.
b) Show how to implement a NOR logic with NOT and OR gates. [8+7]
********
Code.No: A109212305
R09 SET-3

(BIO-TECHNOLOGY)
---
1.a) Find the currents and voltages in the below circuit.
b) Calculate the equivalent resistance Rab in the below circuit. [8+7]
2.a) Find the average and RMS values of the full wave rectified Sine wave shown below.
b) In the below circuit, determine the total impedance, current and phase angle. [8+7]
Code.No: A109212305
R09 SET-3
3.a) Three identical impedances of 10∠53.10 Ω are connected in delta to a 3 φ , 3 wire,

50 Hz, 240V CBA System. Find the line currents.
b) Obtain the relation between line and phase voltages of a three phase star connected
system. [8+7]
4.a) Explain the principle of operation of Synchronous motor with neat diagrams.
b) Explain the principle of operation and construction of a Single phase transformer.
[7+8]
5.a) Explain the construction and principle of operation of Induction Energy meter.
b) What are the merits and demerits of Moving iron instruments? [8+7]
6.a) Discuss briefly, the construction, working, characteristics and applications of Silicon
Controlled Rectifier.
b) Explain the effect of temperature on the volt – ampere characteristics of a diode.[9+6]
7.a) Discuss thermal runaway. How it can be prevented in a high power transistor.
b) Explain the working of a junction field effect transistor. [8+7]
8.a) What is a binary number system? Why is it preferred to be decimal system for use in
computers?
b) What is a flip-flop? Describe in brief RS flip-flop and D flip-flop. [8+7]
********
Code.No: A109212305
R09 SET-4

(BIO-TECHNOLOGY)
---
1.a) Find V1 and V2 in the below circuit. [8+7]
b) Calculate Req in the below circuit diagram.
2.a) Find υ (t ) and i(t) in the below circuit. [7+8]
b) Find ‘I’ in the below circuit.

Code.No: A109212305
R09 SET-4
3.a) Obtain the relation between line and phase currents of a three phase delta connected
system.
b) A 3 φ , 4-wire, 220 V, 50 Hz, ABC system serves a balanced Star connected load with
impedances 45∠300 Ω . Find the line currents. [7+8]
4.a) Explain with neat sketches the construction details of a DC motor.

b) Derive the emf equation of a Single phase transformer. [7+8]
5.a) What are the merits and demerits of Moving coil instruments?
b) Explain the principle of operation and construction of an Attraction type moving iron
instrument. [8+7]
6.a) Draw the V-I characteristics of a junction diode when it is

i) forward biased and ii) reverse biased
b) What is a Zener diode? Explain the characteristics and applications of Zener diode.
[7+8]
7.a) Sketch the V-I characteristics of an NPN transistor in common emitter operation.
b) List the advantages and disadvantages of FET over bipolar transistor. [8+7]
8.a) Discuss the BCD and binary codes.

b) Mention the major differences between analog and digital quantities in brief. [7+8]
********

Jntu Cse II-b.tech I-Sem Ro9 Reg Exam Question Papes Nov 2010

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Jntu Cse II-b.tech I-Sem Ro9 Reg Exam Question Papes Nov 2010

Diunggah oleh

Hak Cipta:

Format Tersedia

A-PDF Merger DEMO : Purchase from www.A-PDF.

com to remove the watermark

Code No: A109210302 R09 Set No. 2

4. (a) The probability that a man hitting a target is 1/3.

(a) The proportion of time that the system will be idle

6. (a) If P = 1/2, q = 1/2, z = 1, then prove that a = 500, then find dz

(a) Average number of patients waiting in the queue.

1. A population consists of 5,10,14,18,13,24. Consider all possible samples of size two

(a) The mean of the population

(a) The standard deviation of X and r = 0.25 Find Tan θ.

6. (a) If A and B are two events, prove that P (A ∩ B) ≤ P (A) ≤ P (A ∪ B) ≤

2.a) Define the following terms of a rectifier and filter:

3.a) Compare the characteristics of a BJT in CB, CE and CC configurations.

8. Explain the principle of operation of the following devices:

6.a) Explain how a FET can be made to act as a switch.

1.a) Define the following terms for a PN diode

3.a) Describe the functioning of a BJT in common base configuration.

8. Describe the following briefly:

2. (a) Draw a planar representation of the following graph. Figure 1.

5. (a) Using the binomial theorem to prove that

6. (a) Write an algorithm to determine if a connected graph is Eulerian,using its

1. (a) State the binomial theorem.

2. (a) Prove that H = {0,2,4,} forms a sub group of <Z6 , +6 >.

3. (a) Construct the truth table for the following statement

6. (a) A function f(Z×Z) → Z is defined by f(x,y) = 4x = 5y. Prove that f is not

7. (a) State and prove Five Colour theorem.

1. (a) Determine the truth value of each of the following statements

4. (a) Find the generating function of n2 -2.

5. (a) Let f(x): x2 -3x+2. Find

6. (a) Show that if a plane graph is self-dual, then |E| = 2|V | − 2

7. In a symmetric group S3 find those elements of a and b, such that

1. (a) Let f:Z → N be defined by

3. Obtain the PCNF of the following formula (¬P → R) Λ(Q ↔ P)

(a) Using Truth Table.

7. (a) Find the generating function of (n-1)2 .

7.a) Explain graph traversal methods using suitable examples?

8.a) What are tries? Discuss about various types of tries?

2.a) List the C++ operators that cannot be overloaded?

4.a) Write a C++ program for open hashing technique?

5.a) Write short notes on External Sorting method?

7.a) Construct AVL tree for the list {25,30,35,40,50,55,60,65,70,75 }?

8.a) Differentiate suffix tries and prefix tries?

5.a) Differentiate between multiway merge and polyphase merge?

8.a) Differentiate standard tries and compressed tries?

1.a) Explain the following with suitable C++ programs?

2.a) Differentiate between virtual functions and pure virtual functions?

4. What is meant by collision in hashing? Explain with illustrative examples various

6. Write C++ program to perform the following operations?

7.a) Define and explain different AVL tree rotations?

8.a) Differentiate standard tries and compressed tries?

1. Explain about Read only memory in detail? [15]

ii. Find the maxterm expansion for the Y and Z

1. Explain about the following:

(a) Hazards in sequential circuits

2. Explain about the Following

(a) Serial addition in 4-bit shift register

(a) The state table below and

(a) 10101100111.0101 to Base 10

8. (a) Simplify to a sum of 3 terms:

1. (a) Define the following

2. (a) Implement Half adder using 4 NAND gates

3. Explain about Sequential Programming Devices in detail? [15]

2. Explain about 4-bit binary Ripple Counters? [15]