<br>

a
ew
_s
qs
PSLPpy
t_
bi

Probability, Statistics and

gt

Linear Programming
:@
am
gr
le
Te
<br>

(Please write your Enrolment No. Immediately) Enrollment No:..

Mid-Term Examination – 2025

B. TECH PROGRAMMES (UNDER THE AEGIS OF USICT)
Fourth Semester, March, 2025
Paper Code: BS-202 Subject: Probability, statistics, and linear prog
Time: 1½Hrs. Max. Marks: 30

|Note: Attempt Q. No. 1

which is compulsory and any two morc questions from the remaining.
Q. No. Question Marks CO

1(a) Find the binomial distribution for which mean = 2(variance) and mean + [2.5] CO1

a
variance=3, and find P (X<3).
CO1

ew
A manufacturer produces medicine bottles and finds that 0.1% of bottles
1(b) are defective. The bottles are packed in boxes containing 500 bottles. Find |-5]
that in 100 such boxes are expected to contain no defective bottles.

_s
1(c) Find k so that f(x, y) = kxy, 1sxsys2 will be a
joint probability (2.5| CO2
density function.
Calculate the covariance of the following pairs of observations of the CO2

qs
1(d) [2.5|
variables X and Y (15,44), (20,43), (25,45), (30,37), (40,34), (50, 37).
The probability density function of a variate X is

2(a)
X:
P(X): K
1

3K
2
SK
3
7K
4
9K 11K
6
13Kpy
Find (i) PX<4) (ii) P(3 < X< 6) (ii) What willbe the minimum
[5] CO1
t_
value of k so that P(X < 2) >3.
bi

There are three bags: the First contains I white, 2 red, and3 black balls,
the secondcontains 2 white,3 red, and I black balls, and the third contains
gt

2(b) 3 white, I red, and 2 black balls. Two balls are drawn from a bag chosen [5] CO1
at random. These are found to be onc white and one red. Find the
:@

probability that the balls so drawn came firom the second bag.
A sample of 100 dry battery cells was tested to find the length of life
produced the following result, u = 12 hours and variance =3 hours. If the
[5| CO1
data is normally distributed, what percentage of battery cells are expected
am

3(a)
to have a life of (i) more than 15 hours (ii) less than 6 hours (ii) between
10 and 14 hours? (Given that P(0<z<l) = 0.3413, P{0<z<0.67) =
0.2487,P(0 <z< 2) = 0.4772)
gr

Find the coefficient of correlation for 6 college students who got the CO2
following percentage of marks in Economics and Statistics:
le

3(b) [5]
Te

Economics 14 18 22 26 30
Statistics 18 12 24 30 |36

(a)Three fair of coins are tossed. Let X denote the number of bheads on CO2
the first two coins, Let Y denotc the numberof hcads on the last two coins.
4(a) Then (i) Find the joint distribution of X and Y.
(ii) Find E[Y|X=1].

(b) The probability density function of a continuous bivariate distribution CO2

is given by
F («, y) - (x+y,where
0<
x< 1,0Sys1
4(b) 0, otherwise. [5|
())Find the marginal distributions(i)Find the correlation cocfficient of X
and Y,
<br>

(Please write your Enrolment No. immediately) Ehrolment No.

MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
4h Semester, April, 2024

Paper Code: BS-202 Subject: Probability, Statistics and Linear Programming

Time: 1Hrs. Max. Marks: 30
Note: Attempt [Link].1 which is compulsory
and any two more questions from remaining.
[Link]. Questions

a
Max. CO(s)

ew
1(a) Two bolts are drawn from a box containing 6 good and 8 defective bolts. Marks
2.5 COI
Find the probability that the second bolt is good if the first one is found
to be defective.

_s
1(b) Find the value of k and mean value of X. If X is continuous random 2.5 COI
variable with probability density function given by

qs
f)=kx (0<x<2)|
-2k (2sx<4))
1(c) IfX and Y
Var(X+Y= Var() + Var(Y) + 2Cov(X,)
py
are jointly distributed random variables, then prove that
2.5 CO2
t_
1(d) What is the Central Limit theorem & why it is useful? 2.5 CO2
bi

2(a) A variate X has the probability distribution function 5.0 COI

X: -3
gt

P(x): 1/6 1/2 1/3

Then find the expectation E(x) and E(x*), hence evaluate E(2x+I).
:@

2(b) In a sample of 1000 cases, the mean of a certain test is 14 and deviation 5.0 COI
is 2.5. Assuming the distribution to be normal, find
() How many students score between 12 and 15?
How many score below 8?
am

(ii)
(iii) How many score above 16?

3(a) The Join Probability distribution of two random variables X and Y is S.0 CO2
gr

given by P(X-0, Y=l) = /3, P(X=1, Y=-) = 1/3 and PX=1, Y=)=l/3
Find (i) the marginal distributions of X and Y.
(i) the conditional probabilities distribution of X, given by Y=1.
le

3(b) Find the moment generating function of the exponential distribution 5.0 CO2
Te

fx) =-e 0Sxs 0, / >0

,
hence find its mean and Standard
C

deviation ir
ld<.
C

4(a) An insurance company found that only 0.01% of the population is 5.0 COI
involved in a certain type of accident each year. If its 1000 poliey holders
were randomly selected from the population, what is the probability that
not more than two of its clients are involved in such an accident next

4(b)
year? (given that e= 0.9048)
X is the variate with mean 30 and Standard deviation 5, then find the 5.0 CO2
Probability for (i) 26 s X s40 (i) X -30| >5
<br>

(Please write your Enrolment No. immediately) Enrolment No.

SUPPLEMENTARY MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
4'h Semester, May, 2024

Paper Code: BS-202 Subject: Probability, Statistics and Linear Programming

Time: 1AHrs. Max. Marks: 30
Note: Attempt [Link].I which is compulsory and any two more questions from remaining.
[Link]. Questions Max. CO(s)

a
Marks

ew
I(a) Two balls are drawn at random with replacement from a box containing 2.5 COI
12 black and 8 red balls. Find the probability that both balls are red.
1(b) The mean and variance of a binomial distribution are 4 and 8/3 2.5 COI

_s
respectively. Find the values of n and p.
I(c) A random variable X has probability density function 2.5 CO2

qs
1
=
P) F=1,2,3.., Find its moment generating function about origin.

1(d)
for P(15<X<20). py
A random variable X has mean 15 and variance 25. Find the lower bound 2.5 CO2
t_
2(a) The Probability density function of a variate X is 5.0 COI
X: 1
2 6
bi

3 4 5
P(x): k 3k 5k 7k 9k 11k 13
Find P(X <3), P(X> 4), P(3 s Xs5)
gt

2(b) In a normal distribution, 31% of items are under 45 and 8% are above 5.0 COI
:@

64. Find the mean and standard deviation.

[Given P(0<Z<1.405)-0.42 and P(-0.496<Z<0)-0.19]

3(a) The Join distribution of the random vector (X,Y) is given by 5.0 CO2
am

Ha+)for <l. b<l

f(x, y) =4
gr

otherwise
Show that X
and Yare not independent but X'and are independent.
le

3(b)
A
die is tossed 1200 times. Find the probability that the number of sixes 5.0 CO2
Te

lies between 190 and 210.

[Given (1.12) = 0.8686, (1.37) = 0.9147 D

4(a) In asampling a large no of part manufactured by a machine the mean 5.0 CO2
number of defectives in a sample of 20 is 2. Out of 1000 such samples,
how would be expected to contain at least 3 defective part.

4(b)
A
dice is tossed thrice, A success is getting I or 6 on a toss, find the 5.0 COI
mean and variance of the number of success.
<br>

(Please write your Enrolment

No. immediately) Enrolment No.

MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THEAEGIS OF USICT)

Fourth Semester, May, 2023

Paper code: BS-202 prograrmming
Subject: Probability, Statistics and Linear
Time: 1½ Hrs. Max. Marks:30
Note: Attempt Q.
No. 1 which is compulsory and any two more questions from remaining.

a
Q (a) f one out of every 10 bulbs are defective, Find the mean and standard deviation for the distribution of

ew
defective bulbs in a total of 500 bulbs. (2.5)
(6) Find K so that f(*, y) = K(r+y), 0 <x <1, and 0 < y <l is a joint probability density Function.

_s
(() Calculate the covariance of the following pairs of o bservations of the variables X and Y (2.5)
(1,6),(2,9).(3,6), (4,7),(5,8), (6,5),(7, 12), (8,3), (9,17), (10,1). (2.5)

qs
() If the probability of a bad reaction from a certain injection is 0.001. Find the chance that out of
1000 individuals more than/two will have a bad reaction.
py
Q2. (a) In a toy factory, machines A, B, C manufactures respectively 25%, 35% and 40% of total. Of their outputs
5,4,2 percents are respectively defective. A toy is drawn at random from the total production. What is the
(2.5)
t_
probability that the toy is drawn is defective? Also, the probability that it was manufactured by machine A.
(5)
bi

(b) X is a continuous random variable with probability density function given by

gt

[Kx
S) =K(10–x);55* <10
:@

;otherwise

(i) Find the value ofK, (ii) Mean of X

(ii) p(5<X<12) 5)

03. (a) In a normal distribution,7% ofthe items. are under 35 and 89% are under 63. Find the mean and S.D.
am

of the distribution? Given that

P(0szs0.18) =
0.07, P
(0Szsl48) = 0.43, P
(0szsl.23) = 0.39. (5)
(b} The ages of Boys and Girls and are given in the following table. calculate the coefficient of corelation
gr

between Xand Y
(5)
le

X (ages of 23 27 28 29 30
Boys)
Te

Y (ages of 18 22 23 24 25
Girls)
04 (a) Three fairs of coins are tossed. Let X denote the number of heads on the first two coins, Let Y denote the
number of tails on the last two coins. Then
and Y
()Find the joint distribution ofX (5)
of Y
given that X=1
(ii)Findthe conditional distribution
company manufactures resistors that have a mean resistance of 100 ohms
(b) An electronics and a standard
eviation of ohms. The distribution of resistance is normal. Find the probability thata random somnt
10
5 resistors willhave an average of fewer than 95 ohms. Given that P(Z>2.5)= 0.4938
(5)
<br>

Pobabiliy,statistics Lnear Ao
A
IM L-o 2022
Time:3 hous
Compulsery

Mutually Exelusive Events with exampk.

0Define
Conditional pobability Distribution.
(6) Define density function for
Gamma
probability þrobability
(C) Write obcon .
What u the

a
timeb s
rolle 5
a die is rolled

ew
mumber atleast 4 times.
of even Distribtion
geti qm Binomial
dfference s betoeen

_s
two
StatePoiss Distributtoms

qs
on
an X= o, ,2,3
Random Yariable with

)If X à
Discre te py
t_
St 23|
bi

2k SK2K
gt
:@

find mean and variqnce while

and black balls
Containd 4 white 6 balls
AEag I Qnd 3 b tack
am

o7 Qnotlh b
contains 4 uokik
ne and
yandom fon
at dyawn
gr

One ball probability that

black. khat u
is the
le

found to be
from bag I
Te

Hhe taget
bomb wil strike
3 ca). The
probability
fa drofhed,
bombs are droppe
find the pnbabiliy
six ut ae taget
If will
Hat (i) eaetiy Rit the arget
uwill
atleust
(1)
<br>

96) Ln a Poissen Distri buhon IP P) PC).

Find Ci) Variance

a
() PS).

ew
_s
with mean 3 o
normal variate

qs
iA a
X
H0). probability that

py
and SD S, fnd Hhe

t_
() 26<
X
4O

bi
gt
(i) x45. :@
Peovided
= Plo 8) =
Dt 88| Pr2) = o-9773.
am

P(o) o5 )

P3)= o-9997
gr

the cocaut of skeoned

le

Compde

,
Te

2sE0, 25, &, o, }, a, «3, 21, 20

<br>

(Please write your Exam Roll No.) Exam Roll No.

END TERM EXAMINATION

FoURTH SEMESTER [[Link]] JuNE
2024
Paper Code: BS-202 Subject: Probability, Statistics &o
Linear Programing
Time: 3 Hours Maximum Marks: 75
Note: Attempt five questionsin all including Q.No1 which is compulsory.
Select one question from each unit. Assumne missing data if any.

a
(Scientific Calculators are allowed).

ew
Q1. Attempt all Questions: 3

_s
a) A batch of 25 injection-molded parts contains 5 that have suffered
excessive shrinkage. Iftwo parts are selected at random and
without replacement, what is the probability that the second part

qs
selected is one with excessive shrinkage?

b)

c)
State the Central Limit Theorem.

Find
py
the moment-generating function of a random variable X
2

3
t_
following an exponential distribution.
bi

d) Explain the general procedure for Hypothesis Testing. 2

e) Solve the following LPP graphically.

gt

5
Min Z
=-3x + 2y
subject to
:@

x+y<5
4>x>0,6 >y 1

UNIT
I
am

Q2. a) Let the random variable X denote the current measured in a thin [7+8=15]
copper wire in milliamperes. Assume that the range of X is [0, 20
MA], and assume that the probability density function of X is
gr

f) =0.05, S s 20. What is the probability that a

x
0

measurement of current is between 5 and 10 milliamperes? Also,

le

determine the mean and standard deviation of X.

b) Customers are used to evaluate preliminary product designs. In
Te

the past, 95% of highly successful products received good reviews,

60% of moderately successful products received good reviews, and
10% of poor products received good reviews. In addition, 40% of
products have been highly successful, 35% have been moderately
successful, and 25% have been poor products.
i. If a new design attains a good review, then what is the
probability that it will be a highly successful product?

P. To
<br>

ii. If aproduct does not attain a good review, what is the must be 50 centimeters per second. We know that the standard
probability that it will be a highly successful product? deviation of burning rate is ag = 2 centimeters per second. The
Q3. a) A particularly long traffic light on your morning commute is green (74345=15] experimenter decides to specify a type error probability or
I

significance level of a= 0.05 and selects a random sample of n =

a
20% of the time that you approach it. Assume that each morning
25 and obtains a sample average burning rate of i=
represents an independent trial.

ew
51.3centimeters per second. What conclusions should be drawn?
i. Over five mornings, what is the probability that the light is
b) Assume that the two variables, compressive strength (x) and
green on exactly one day? are
intrinsic permeability (y) of various concrete mixes and cures
ii. Over 20 mornings, what is the probability that the light is model. Using the
related according to the simple linear regression
green on exactly four days?

_s
following data, calculate the least squares estimates of the slope
[Link] 20 mornings, what is the probability that the light is
and intercept.
green on more than four days? x = 43
b) Suppose the current measurements in a strip of wire are assumed n=14) = 572.) y' = 23530.)

qs
to followa normal distribution with a mean of 10 milliamperes and )x=15742, xy = 1697.80
a
a variance of 4 (milliamperes). What is the probability that
Use the equation of the fitted line to predict what permeability
measurement will exceed 13 milliamperes?

py
would be observed when the compressive strength is 4.3
c) Define Erlang Random Variable with its density function. Errors
[7+8=15]
caused by contamination on optical disks occur at the rate of one Q7. a) A random sample of 500 registered voters in Phoenix
is asked if

error every 10 bits. Assume the errors follow a Poisson they favor the use of oxygenated fuels year-round to reduce air

t_
we will
distribution. What is the probability that there are three or more If more
pollution. 315 voters respond
than positively,
use of these
errors within 10 bits? conclude that at least 60% of the voters favor the

bi
fueis.
UNIT II
the probability of type error if exactly 60% of the
I

i. Find
voters favor the use of these fuels.

gt
c, and the covariance and correlation for [7+8=15
Q4. a) Determine the value of
probability density functionfxy (, y) = C over the range What is the type Il error probability if 75% of the voters
the joint
5,y > 0,
and x
- 1<y<+1. favor this action?
0<x< :@
b) A sample of the percentage mole conversion of naphthalene to
maleic anhydride follows: 4.2, 4.7, 4.7, 5.0, 3.8, 3.6, 3.0, 5.1, 3.1,
b) Obtain a regression plane by using multiple linear regressionto
the data given below
fit

3.8, 4.8, 4.0, 5.2, 4.3, 2.8, 2.0, 2.8, 3.3, 4.8, 5.0.
i. Calculate the sample mean. x12 3 4
am

Calculate the sample variance and standard deviation.

y0 1 2 3
ifi. Construct a box plot of the data
12 18 24 30
Q5. Suppose that, X is a random variable with mean uand variance o. Let [15]
.., n from the population
X,Xz, X be a random sample of size UNIT IV
gr

represented by X. Show that the sample mean and sample

X

u
variances are unbiased estimators of and a,
respectively Q8. a) A head of department in a college has the problem of assigning (7+8=15]
courses to teachers with a view to maximize educational quality in
le

his department. He has available to him one professor,

two
UNIT III
one teaching assistant (TA). Four courses
associate professors, and
at
escape systems are powered by a solid propellant. The must be offered. After appropriate evaluation, he has arrived
Te

Q6. a) Aircrew [7+8=15]

= rating) regarding the
burning rate of this propellant is an important product the following relative ratings (100 best
courses. How
characteristic. Specifications require that the mean burning rate ability of each instructor to teach each of the four
courses in order to realize his
should he assign his staff to the

p
<br>

objective?
Course1 Course 2 Course 3 Course 4
Prof 1 60 40 60 70
Prof 2 20 60 50 70
Prof 3 20 30 40 60
TA 30 10 20 40

b) Solve the following LPP using Simplex algorithm.

a
Max Z = -2x +3y

ew
subject to
XS5
2x-3y s 6

_s
X, y>0
Qs. a) Find the initial basic feasible solution of the following (7+8=15]

qs
transportation problem using Vogel's Approximation method.

Supply
A
B
21
17
16
18
25
14
13
23
11
13
py
t_
C 32 27 18 41 19
Demand 6 10 12 15
bi

b) Three food products are available at costs of Rs. 10, Rs. 36 and Rs.
gt

24 per unit, respectively. They contain 1,000, 4,000 and 2,000

calories per unit, respectively and 200, 900 and 500 protein units
:@

per unit, respectively. It is required to find the minimum-cost diet

containing at least 20,000 calories and 3,000 units of protein.
Formulate and solve the given problem as an LP problem. Write
am

the dual and using the final simplex table of primal problem, write
the solution to the dual problem.
gr
le
Te
<br>

ENTERM EXAMINATION
FOURTHSEMESTER [Link] JULY 2023
Paper Code: BS-202 Subject: Probability, Statistics
and Linear Prognmming
Time: 3 Hours Maximum MarkS: 75
Note: Attempt fve questions in all including Q. No.1 which is
compulsory. Select one questlon from each untt.

a
ew
Q1 Attempt all questions:
a Three urns contain 6 red, 4 black; urns 4 red, 6 biack, and 5 red, 5
black balls respectively. One of thë is selected and a ball is

_s
drawn from it. If the ball drawn is red, find the probability that
it is drawn from the first urn: (3)
A manufacturer produces two types of models M; and M,. Each

qs
b)
M model requires 4 hours of grinding and 2 hours of polishing;
whereas M model requires 2 hours of grinding and 5 hours of
py
polishing. The manufacturer has 2 grinders and 3 polishers.
Each grìnder works for 40 hours a week and each polisher
works for 60 hours a week. Profit on an Mmodel is 3 and on
t_
an M,model is 4. Whatever is produced ina week is sold in the
bi

market. How should the manufacturer allocate his production

capacity to the two types of models so that he may make the
maximum profit in a, week. Formulate this as a linear
gt

programming problem. (3)

Determine the value of c that mnakes the function fa,y) =
:@

C)
c(*+y),= a joint probability mass function over points x =1,2,3
and y 1,2,[Link] E() and E(). (3)
d) Find the line of regression or line of best it for the data given
am

below: n = 18, Zx = 12, y = 18, Lx² = 60, y' = 96, 2xy = 48. (3)
e) Find the moment generating function for the distribution
defined by f(*) = 22 x=1,2,3,..0
1
(3)
gr

UNIT-I
le

2 a) Show that Poisson distribution is a limiting case of Binomial

distribution when n is very large and p is small such that np
Te

is fixed. If X is a Poisson variate such that P(X= 2) = 9 P(X =

4) +90 P(X=6). Find the mean and standard deviation of X.

(8)
b) In the normal distribution, 31% of the items are under 45
and 8% are, over 64. Determine the mean and variance of the
distribution? (Given that P(Z<-14) = 0.08 and P(Z > 0.5) =
0.31). ()

P.T.0.
<br>

[21 (34
Q3 a) There is an 85% chance that a student wil 8s a Statistics Following are the responses to
course. A random sample of 120 students taking the Statistics the question "How many hours
do you study before a major Statistics
course is selected. Using Normal approximation (using test?"
6 5 1 2 2 5 7 5 3
continuity correction), find the probability that Use the Wilcoxon test to test the hypothesis 7 4 7
atleast 110 students will pass. significance that the median mumber of at the 5% level of

a
atmost 105 students will pass. a student studies
before a test is 3. (Given that, the criticalhours
(Civen that P(Z > 192) = 0.0274 and P(Z > 0.89) = 0.1867). (8) vahue of T for
n11 at 5% level of significance for a two-tailed test is 10).

ew
b) if Xfollows uniform distribution in (-2,2], find P(X < 0) and
P(x-1<) (7)
7 a) The theory predicts the proportion of beans in the four groups
(7)

should be in the ratio [Link]. In an experiment with

UNIT beans the mumbers in the four groups were 882, 313, 287l600

_s
118. Does the experimental result support theory? and
Q4 ) Find covariance and correlation for joint probability density (Given zo05 for 3 d.f.= 7815).
function of the two random variablesx,X and Y. b) (8)
The means of samples of sizes 1000 and 2000 are 67.5 and 68.0
fy) =eYover range 0 < 0 <y.

qs
cm respectively. Can the samples
Are X and Y independent random variables? (8) be regarded as drawn from
b) A random sample of size y = 16is selected from a normal the sarne population of standard deviation 2.5 cm. (Given Z%.0n5
1.96).
population with mean 75 and standard deviation 8. A second (7)

py
random sample of size n, =9 is taken from another normal
,
population with mean 70 and standard deviation 12. Let X, and
be the semple mean of the first and second sample
respectively. Find the probability that X, - X exceeds 4. (Given
Q8 a)
UNIT-IY
Solve the following L.P.P by Simplex method:

t_
P(Z >-0.2236) =0.5871).
Mazimize Z= 5x,+3
(7) subject to x s2, Sz + 2x, S 10,3z + &x, S 12, ,
b)
t 0. (8)
Construct the dual of the following LP.P and solve the dual
Q5 a) Suppose that a random variable X has a continuous uniform

bi
distribution using graphical method:
Minimize W= 2y+42+3,
4SxS6 subject to -y1 +2 +, 2,2y, + y2
1,y,s 20.

gt
otherwise. Q9 a) Using VAM method, find basic feasible sohution the following
State Central Limit Theorern and use it to find the transportation problem. Check optimality and of
hence find the
of a random sample of size n = 40.
:@
approzimate probability distribution of the sample mean
Find the mean and variance of the sample mean. (10)
optimal solution.

PLANT
(8)

b You are gven a bag of marbles. Inside the bag are 5 red, 4 white
and 3 blue marbles. Using the concept of multinomial MARKET P1 P2 P3 P4 Requirement
am

probability distribution, calculate the probability that with 6

trials, you choose 3 marbles that are red, 1 marble that is white, M1 19 14 23 11 11
and 2 marbles that are blue, replacing each marble after it is M2 15 16 12
chosen. (5) 21 13
gr

M3 30 25 16 39 19
UNIT-M
Availablity 6 10 12 15 43
Q6 a) In one sample of 8 observations, the sum of squared of
le

deviations of the sample values from the sample mean was 84.4
and in the other sample of 10observations it was 102.6, Test
whether the difference is significant at5% level of significance?
Te

([Link](7, 9) = 3.29). (8)

PT.O.

P.T.O.
 0-03-0
<br>

Hpplied Matomalies- 1V

Keappeat Examinal ion

Iime.- 1:30 Mar Masks
hr
-30
NeTE:
Attempt ng thee queshions

Sole
(a
(D'D'- N)z= sin(*+2y) + e (S)

a
Sole

ew
( D'+ O-D0 e (s)

_s
7 0 Solve the boundary value problem

qs
given that y9t) = o

j,yiS, )- 0, yt,o -o nd
py =
=5 5 Sin m
t_
bi

hunction f(a) is deined as

gt
:@

< 2

flx) =
am

prbability olnsity tunckon. (5)

gr

Shew that its a

le

d3-6 1n a male
ale populalion lo00, the m
mean
Te

(8.16 inches and standard deviaion u 3.2 inches.

more
Hlu mong men hay be than6teet (72 inches)
, = o-8849)
(IS)=
O
84 49 (12)
Lokof thu argument
i he standad nomal vaiahoy
<br>

, machines A, B and C
C manufachut
dna bolt tac tosy
, -the otal. 1
Apechiely 25%
y
357% 40/. ofthe
bolh.
and 2 pescent
od all alfechive
5,4
utput
Yandom rorm he preduct
th ard
H
bl is draton at bil by
t robo
í yound -b be defectie. what is te
is

a
ew
it aas manuacured by machine B?
hat

_s
fouY moments about nooring mean
2 8.S of
C [Link] -ist

qs
, and 4S4,92.
a diatbibuhion are 0.294, 42. 409 |44
mean. Also evauate
B

(alculate the moments aboul- thu

upon the skewnes and
py
kustosis oft
t_
and comment
(s)
bi

olisbibulior.
gt

problem of statistics is given o three stuclents 4,

:@

B and C whose chances of soling it all and !

am

vespechvely What is the probabiliy that the paoblem

wil! be sdved? (s)

gr
le
Te
<br>

&-3- O20

Please write your

Roll No. immediatcly Roll No.

MID TERM EXAMINATION.

MARCH 2020
Fourth Semester [B. Tech.]
Paper Code : ETMA – 202 Subject : Applied Mathematics-IV
Time : 1, Hrs.
Maximum Marks : 30

a
Note : [Link].1

ew
which is compulsory and any two more questions from
remaining. All questions carry equal marks.
1 (a) Find the solution of the partial differential equation

_s
-3 8xay -6 t8 ay =0 (2.5)

qs
(b) Solve the partial differential equation u 4 =0; u(0, y)
=8eiy (2.5)
ax Oy
(C) A py
bag X contains 2 white and 3 red balls and a bag Y contains 4 white and 5 red balls.
One ball is drawn at random from one of the bags and is found to be red. Find the
t_
probability that it is drawn from bag Y. (2.5)
(d) Find E(X) and E(X)where X is a random variable with the following probability
bi

distribution
24 6
gt

P(X=x)| 1/2| 1/3 1/6 (2.5)

:@

Q2 (a) Find the solution of the partial differential equation

(D'+ DD'-6D)z =xsin(x+y) (5)
(b) Find the solution of the partial differential equation
am

(D'-DD'+D'-1)z= cos(x +2y) + e' (5)

Q3 (a) The first three moments of a distribution about the value 2 of the variable are 1, 16
and -40 respectively. Find mean and all the three moments about the mean. Also,
gr

comment upon skewness. (5)

le

(b) Find the value of k, if the probability function of a random variable X is given by
f(x) =ke ,0<x<oo,c>0. Also, find moment generating function ofthe
Te

distribution about origin. Hence find its standard deviation. (5)

04 (a) Using the method of separation of variables, find all possible solutions of the Laplace
equation
a'u, 8'u =0. Also, find what will be the form of the solution when

u0 as oo?
(5)
(b) LetXdenote the random variable which is normally distributed with mean 30 and
standard deviation 5. Find the probability that (7)
26<X<40 (ii) X>45
Given P(0<Z<0.8) =0.2881l,
P0SZS2) =0.4772 and P(0<Z<3)=0.4986;
where Z is standard normal variate).
(5)
<br>

Please write your Roll No.

immediately Roll No.

MID TERM EXAMINATION

FEBRUARY 2019
Fourth Semester |B. Tech.] Subject Applied Mathematics-IV
:

Paper Code : ETMA - 202 Time : 1Y, Hrs.

:
Maximum Marks 30
NOte : Attempt [Link]. I which is compulsory and any two morequestions from

a
remaining. All questions carry equal marks.

ew
Q1 (a) Find the particular integral of (D-4 D')' z = 6xtan(y +4x) (2.5)

_s
(b) Using the method of separation of variables, solve
,ôu Ou
u(0, y) = 2e (2.5)
2
ax
+3 =0;

qs
(c) A problem in Mathematics is given to three students A, B and Cwhose chances of
solving it are 1/2, 3/4 and 1/4 respectively. What is the probability that the problem
would be solved?

(d) A random variable

X
has probability
py
density function f)=le x20
(2.5)

Find
t_
0 elsewhere
its moment generating function about origin.
bi

(2.5)
Q2 (a) Find the solution of the partial differential cquation
gt

(D'-4D' D'+4DD'')z= 2
cos(3x + 2y) (5)
:@

(b) Find the solution of the partial differential equation

(4D'+3D D'-
D'
D)z= 3elx+2y))2
-D- (5)
am

03 (a) Three bags contain 2 white, 3 black; 3 white, 2 black; and 4 white and I black balls
respectively. There is equal probability of each bag being chosen. One ball is drawn
from a bag chosen at randon. What is the probability that a white ball is drawn? Also,
find the probability that it is drawn from the second bag.
gr

(5)
-
(b) The first four moments of a distribution about the value 5 of the variable are 2, 20,
le

40 and 50 respectively. Find the mean and all the four moments about the mean. Also
Comment upon skewness and kurtosis.
Te

(5)

04. A thin uniform tightly stretched vibrating string fixed at the points x =0 and x=l
satisfies the equation 8'y__8y :y(x.0) = y, sin' andreleased from rest from

this position. Find the displacement y (x, 1) at any x and any time t. (10)
OR
Show that Poisson distribution is a limiting case of Binomial distribution when n is very
large and p is small such that np is fixed. Also, using Poisson distribution, find the chance
that there will be less than three accidents in a day if 10 accidents took place in a span of 50
days in a town.
(10)
<br>

Afplaal Malhs-Y
Tiine - 262
-5his ETMA
MarMauks -o
Noei
these quesions
l Solve the eq ualin
(3-7D c)z Sin
(rt24)te9 (4)
(b) A clie is Tossecl
lossecl thaice . s or

a
huice Gettng
Getting 6onthethe

ew
clue n a
dors lakon as Sueeess Tncl
and v aueane num bex SLecess.

_s
mian of
( por the coctt icient of-Correlal in to omelical

qs
ges sim. (2)
C0
mean
f py anot
2- ce) Solve
t_
eby for all
bi

(5)
gt

af vaiable
:@

A
noma Celre has
m
ean =
2.0 &nd 4he vauanee
(b)
=
the ceLea belween Ne26,
(o0, Fn l e3
am

(5)
Cuncl alon belween
e S
ancln40
n a
he mala of &suclsn5
gr

a The Lable belouo qi

le

cebyelá A
andB
test in
ls
Te

sCuclontI 2 3 |y 6|780
6

yaukein 12- 13 5)
Subict A lo
6 13&
Calcetali the Coe(fici'ent a correlain belweenty
lo boteo
a chib is
in och
chanslarclacl
4he mean beight
<br>

Con the Somble

olevialion
be on&icereo to ha e Corme
99 Rom a populalion
havag
m
ean toerg 5o0g

a
he Cans lioilo
Sloyeit to

ew
-6M3 t31y=7

_s
-
6)

qs
py
t_
() Solve fhe follouong ianshor alion fuoblem
äng VAM
bi
gt

A
:@

25 13
Avaahlals
Souse
23 13
am

32 21 6
gr

|2 (5
le
Te
<br>

(Please writ ur Exam Rol No.) Exam Roll No.

END TERM EXAMINATION

FoURTH SEMESTER [Link]] JUNE 2024
Paper Code: ETMA202 Subject: Applied Mathematics-IV
TYme: 3 Hours Maximum Marks: 75
Note: Attempt fve questions in all including [Link] l which is compulsory. Se lect
one question from each unit. Assume missing data f any.

a) The odds that a book will be reviewed favorably by three

a
Q1
independent critics are5 to 2, 4 to 3 and 3 to 4. What is the

ew
probability that of the three reviews, a majority will be favorable?
(5)
u that
b) Using method of separation of variables, solve =4gven

_s
u(0, y) = 8e-3y (5)
c) The diameter of an electric cable is assumed to be a continuous
variate with p.d.f. f(:) = 6x(1-),0sxs1. Verify that the above

qs
is a p.d.f. Also find the mean. (5)
d) A die was thrown 9000 times and a throw of5 or 6 was obtained

e)
indicate an unbiased die? (Zo.01 = 2.58).
Obtain dual LPP of the following LPP,
py
3240 times. On the assumption of random throwing, do the data
(5)
t_
Maximize f) = 2x, + 5x, t+ 6x3 subject to
5x + 6x2 - s3;-2x + x + 4x, S 4; x– 5x, + 3x4 S 1;
X
bi

-3x1 - 3x, + 7x, S 6,x1, X2, Xg > 0. (5)

gt

UNIT-I
:@

Q2 a) Solveax28y = 2e2* + 3x2y (6)

b) Solve (p² + 2DD/ + (D/)'- 2D - 2D/)z = sin (* + 2y) (6.5)

am

Q3 A string is stretched and fastened to two points lapart. Motion is started

by displacing the string in the form y = asin () from which it is released
at time t =0. Find the displacement of any point at a distance x from one
end at time t.
gr

(12.5)
UNIT-II
le

Q4 a) The following data are the number of seeds germinating out of 10

on damp filter paper for 80 sets of seeds. Fit a binomial
Te

distribution to these data:

0 1 2 3 4
5 6 9 10
f6 20 28 12 8 26 0 0 0 0
Also find theoretical frequencies. (6)
b) a bolt
In factory, machines A, B C
and manufacture 25%, 15% and
40% of the total. Of their output 5%, 4% and 2% are defective
bolts. A bolt is drawn at random from the product and is found to
be defective. What are the probabilities that it was manufactured
by machine B? (6.5)

P.T.0.
<br>

[21 F31

Q5 a) In a test of 2000 electric bulbs, it was found that the life of a b)Four jobs are to be done on four different machines. The cost in
particular make, was normally distributed with an average life of Rs. Of
producing ith job on the jth machine is given as (6.5)
2040 hours and S.d. od 60 hours. Estimate the number Machines

a
of bulbs likely to burn for () more than 2150 hours, (i) less than M M M MA

1950 hours, (iii) more than 1920 hours but less than 2160 Jobs 15 11 |13 15

ew
13
hours.(area at z=1.83 is 0.4664, at z=1.33 is 0.4082 and at z=2 is 17 12 12
14
(6) 14 15 10
0.4772). 17
13 |11
b) X is a continuous random variable with probability density 16

function given0 by
kx, Sx<2

_s
2k, 2 Find k and mean value of x.
<x<4 (6.5)
-kx + 4<
6k, x<6
UNIT-II

qs
Fit a second degree parabola to the following data:
(6)
Q6 a)
0 1 2 3 4
1 1.8 1.3 2.5 6.3
y
of two variables x and y are

py
b) The regression yequations
= +
x= 0.7y+ 5.2; 0.3x 2.8.
coefficient of correlation
Find the means of the variables and the (6.5)
between them.

t_
following values:
a The nine items of a sample have the
Q7
45,47,50, 52, 48, 47, 49, 53, 51. Does the mean of these differ
=
mean of 47.5 ? (toos 2.31) (6)

bi
significantly from the assumed

A set of five similar coins is tossed

320 times and the result is

gt
b No. of heads
14 5
72 112 |71
27 32
Frequency
that the data follow a binomial distribution.
Test the hypothesis
(RZo5 = 11.07).

UNIT-IV
:@
(6.5)

(3)
standard form:
Q8 a Express the following LPP in the
Minimize =3x +4x, Subject
Z to
+ x4 =10; x1 -4x,
= + 12; X1, X3, X, >0.
am

Zx,-X2 -3x, = -4;3x 5x,

Solve the following LPP by
simplex method:
b to
Minimize Z = x -3x, +3x3, Subject + 8x3s 10;
- + 2x, < 7; 2x, + 4xz >-12; -4x, + 3x,
3x (9.5)
gr

solution of the following

a Find the initial basic feasible
Vogel's approximation method.
Also
09 transportation problem using
le

(6)
find the optimum solution D4 Supply
D. D D3
Te

6 4 5
7
S 3 3 2 2
2 4
S 3
3
S 4
2
Demand 3 3
P.T.0.

FTMA&o
<br>

Please write y xam Roll No.) Exam Roll No.

END TERM EXAMINATION

FOURTH SEMESTER [Link]] JULYy-2023
|Paper Code: ETMA-202 Subject: Applied Mathematics-IV

Time: 3 Hours Maximum Marks: 75

Note: Attempt five questions in all including [Link] which is compulsory. Select one

a
question from each unit. Assume missing data if any.

ew
Q1 (a) Solve
a'z z -2 =(y-1)e"

_s
ôxôy y? (3)

(b) Find Binomial distribution for which the mean the mnean

qs
is 4 and
standard deviation is 3. (3)
(c) The regression coefficient of X on Y is 3.2 and
statement correct?. Justify your answer. py Y on X is 0.8. Is this
(3)
t_
(d) An integer is chosen at random from 1
to 100. Find the probability that
integer is divisible by 2 or 5. (3)
bi

(e) If is the angle between two regression lines, show that

gt

+0y
:@

(4)
( A coin was tossed 400 times and obtained heads 216 times. Test the
hypothesis that coin is unbiased. Use a 5% level of significance. (3)
am

(g) The joint probability function is f(r, )) = J**y 0sxs1,0SySl

0 otherwise (3)
gr

Find marginal density function.

le

(h) Solve the LPP graphically

Max z =3x +4x,
Te

(3)
Subject to Constraints
x,
x+x,s4,2x +
s5, x 20,x, 2 0
UNIT-I
+
Q2 (a) Solve (2DD' D
-3D')z =3 cos(3*-2y)
(6)

P.T.O
<br>

[3-]
-2-]

Solve ôu 2=u;
Cu
(b) u(x,0) =6e>0 2 3
(6.5)

a
a y
slightly starched string with fixed ends x=0 and x=linitially in position
1
Q3 A

ew
given by y(x,0) = y, sin'. If it is released from rest from this position. Find
(b) The regression line for a given set of observations for two random
the displacement y at any distance x from one end and at
any time
variables are x= 0.4y+6.4 and y =-0.6x+4.6, determine x and y. (6

_s
(12.5)
Q7 (a) The nine iterns of a sample have the following values: 45, 47,50,52,48,
UNIT-II
47,49,53,51. Does the mean of these differ significantly from assumed

qs
There are 3 bags: first containing 1 white, 2 red, 3 green balls; second
2
Q4 (a) mean of 47.5? (6.5)
white, 3 red, 1 green balls and third 3 white, red, 2
1 green balls. Two
balls are drawn from a bag chosen at random. These are found to be one is thrown 276 times and results of these throws are tabulated

py
(b) A die
white and one red. Find the probability that balls so drawn comes from below (6)
the second bag. (6.5)

t_
Number on the die 1
2 3 4 5 |6
(b) X is a continuous random variable with probability density function given
Frequency 40 32 29 59 57 59
by

bi
Test if the die is unbiased using chi-square test.
kx(0 Sx<2)

gt
f) =2k(2sx<4) UNIT IV
-kx+6k(4 sx<6)
Q8 (a) Applying Simplex method technique, solve the following linear
Find kand mean value of X.
:@ (6)
programming problem
Maximize z=5x +x,
Q5 (a) If the probability of a bad reaction from a certain injection is 0.001,
determine the chance that out of 2,000 individuals more than two will Subject to constraints
am

get a bad reaction. (6.5) +

2x, s10,3x
+ 8x, s12
+,s2,5x
(b) In a normal distribution, 31% of the items are under 45 and 8% are over and x, >0,x, 20 (6)
64. Find the mean and S.D. of the distribution. (6) LPP
Use Dual Simplex method to solve the
gr

(b)

UNIT III Maximize z=-3x -2x,

le

Subject to x +, >l, x + x,
s7,x
+
2x, 210,x, s3
6 (a) What straight line best fits the following data, in least square sense.
Te

(6.5) and x > 0,x, >0 (6.5)

(6.5)
Q9 (a) Solve the following transportation problem
P.T.O.
P.T.0.

34
<br>

14-1

Destinations

a
A B C D Availability

ew
Plant I 21 16 25 1311
Plant II 17 18 14 23 13

_s
Plant III 32 27 18 41 19

qs
Requirement 6 10 12 15

py
t_
Hungarian
(b) the following assignment problem shown in Table using
Solve
to
method. The matrix entries are processing time of each Job each machine

bi
(6)
in hours.

gt
J/M :@ II III IV V
1 22 58 11 19
2 43 78 72 50 63
am

3 41 28 91 37 45
4 74 42 27 49 39
gr

5 36 11 57 22 25
le
Te

*******
<br>

(Please wrtte you Roll No.) Bxam Roll No.

END TERM EXAMINATION

FoURTH SEMESTER [Link] APRIL - MAY 2019
Paper Code: ETMA-202 Subject: Applled MathematicsIV
(Batch 2013 Onuwards)
Time: 3 Hours Maximum Marks: 75
Note: Attempt five questlons in all including Q no. 1 which is compulsory.
any.
Select one question fron each unit. Assume missing data f
ôu Ou

a
Q1 (a) Using the method of separation of variables, solve +u, where

ew
u(,0) =6ed (3)
(b) A book on statistics is independently reviewed by three reviewers
favourably with probabilities 3/5, 4/7 and 2/5 respectively. What is

_s
the probability that of the reviews, at least two reviews will be
favourable? (3)
(c) The diameter of an electric cable is assumed to be a continuous

qs
variate with p.d.f. f)- 6x1-),[Link] that the above is a
p.d.f. Also find the mean. (5)
(d) If X is a Poission variate such that P(X= 2)=9P(X = 4)+90P(X =6)
Find the variance of X.
(e) If
py
is the angle between the two regression lines, show that
(3)
t_
(3)
bi

(9 In two large populations, there are 40% and 30%, respectively, are
blue eyed people. Is the difference ikely to be hidden in sample of
gt

1,000 and 800 respectively, from the two populations? (3)

(g) A comnpany makes two kids of leather belts. Belt A is a high quality
:@

belt, and belt B is of lower quality. The respective profits are Rs. 4.00
and Rs. 3.00 per belt. Each belt of type A requires twice as much time
as a belt of type B, and if all belts were of type B, the company could
make 1000 per day. The supply of leather is sufficient for only 800
am

belts per day (both A and B combined). Belt A requires a fancy buckle
and only 400 per day are available. There are only 700 buckles a day
available for belt B. Formulate this as a Linear Progrmming Problem
and solve it by graphical method. (5)
gr

UNIT-I
le

Q2 (a) Solve + =*'+y+y'. (6)

y?
ôxôy
Te

(b) Solve (2DD'+D²-3Dz =3cos(3x

-2y) (6.5)
Q3 A tightly stretched string with fixed end points at x=0 and x= 1,is
initially in position given by (12.5)
0sx<l/2
|1-x, 1/2 sxsl'
If it is released from this position with velocity a, perpendicular to
axis, find the displacement u(x,t) at any point xof the string at any
the x
time
t>0.

P.T.0.
ETmA25
<br>

[-3-1
UNIT-II
04 (a) The contents of three urns are : 1 white, 2 red, 3 green
Ired, 1 green balls and 4 white, 5 red, 3 green balls; 2 white, (b) Find the dua of the following L.P.P.: (2.5)
drawn from an urn chosen at random. Theseballs. The two bails are Maoximize z m2%,
4 x, subject to the constraints:
are found to be one x, +5x, s 10,
white and one green.
came from the third [Link] the probability that the balls so drawn
+3x, 26,

a
(b) A random variable given measurements X (6)
betwveen 0 and 1 with a 2x, + 2*, 2z 8,
probability function

ew
+ 10x, 0sxsI (6.5) x,unrestricted, x,
0.
se)-l2r-21x'
0
Find Q9 (a) Find the initial basic feasible solution of the following transportation
P(Xs1/2) and
(i) P(X> 1/2) (i) Find a number k such that problem using Vogel's approximation method. Also find the optimum
P(X Sk)= /2.

_s
solution. (6.5)
Q5 (a) The first four moments of a distribution D; Da Da
about the value 0' are -0.20, D4Supply
1.76, -2.36 and 10.88. Find
the momnents about the mean and

qs
S 3 7 6 4 5
kurtosis of the distribution. 2 4 3 2
(b) The marks of 1000
engineering students (6
a are found to be 4 3 5 3
normally distributed with mean 70 and in college
variance 25. Find the number Demand 3 3 2 2

py
of students whose marks will be between.
(b) Four professors are each capable of teaching any one of the four
() 60 and 75, ( more than 75. (6.5)
different courses. Class preparation time in hours for different topics
varies from professor to professor and given in the table below. Each
UNIT-I professor is assigned only one course. Determine an assignment

t_
Q6 (a) Bythe method of least squares, fit a parabola
of the form schedule so as to minimize the total course preparation time for all
y=a+bx+ cx', to the following data: COurses. 6
(6)

bi
2
4 6 8 10 Professor Linear Queuening Dynamic Regression
y6.07 12.85 31.47 57.38 91.29 programmingTheory Programming Analysis

gt
A 2 10 9 7
(b) Find two lines of regression and coeficient of
correlation for the data B 15 4 14 8
given below: 13 4 16 1

Q7 (a)
n=18, x-12, y=18, 60, y
*=
Fit a Poisson distribution to the following
y= 4s.
-96 :@ (6.5)
D 4 15 13

goodness of fft at 5% level of significance. data and test for its

(6)
1352
am

f 419
2 3 4
154 56 19
(b) In one sample of 8 observations, the sum of squares
the sanple values from the sample mean was 84.4 of deviations of
sample of 10 observations was and in the other
it 102.6. Test whether the difference is
gr

significant at 5% level of significance, Given (Fs(7,9) = 3,29)

(6.5)
UNIT-IV
Q8 (a) Use Big-M method to
le

solve the following L.P.P:

Maximizez =6x, + 4x,
subject to the constraints: (10)
2x, +3x, s30,
Te

3x, +2x, s 24,

K+,23,
K20, x, 20.

P.T.O. ETmA-202
ETM-262 Ps
<br>

END TERM EXAMINATION

FoURTH SEMESTER [Link] ] MAY-JUNE 2017
Paper Code: ETMA 202 Subject: Applied Mathematics-IV

Time: 3 Hours Maximum Marks: 75

Note: Attempt any five questions including [Link]. l which is compu lsory.
Select one question from each unit.

ôu
Q1.a) Solve. 4uÔx =3u, given u= 3ey -e-5y when x=0, by the mnethod of

a
ôy
separation of variables. (3)

ew
b) Define the skewness and kurtosis. Also write their coefficients. (3)
c) Determine the Bionomial Distribution for which mean=2 (Variance) and
mean+ Variance-3. Also find P(X<3). (4)

_s
d) The first four moments of a distribution about the value 0' are -0.20,
1.76, -2.36 and 10.88. Find the moments about the mean. (4)

qs
e) State Baye's theorem. (3)
f) The standard weight of a special purpose brick is 5 kg. and it contains
two basic ingredients B and B2. B cost Rs. 5 per kg. and B2 cost Rs. 8

py
per kg. Strength considerations state that the brick contains not more
than 4 kg. of B and minimum of 2 kg of B2. Since the demand for out
product is likely to be related to the price of the brick, find
the
t_
graphically minimum cost of the brick satisfying the above conditions. (5)
g) Find the dual of the following primal problem:
bi

Min. Z =3x1-2x2+4x3, subject to: 3x1+5xg+4x3 27, 6x1+xg+3x3>4, 731

(3)
gt

2x2-X3<10, and x1,X2,X3>0.

Unit-I
- DD' - 2p)z = (y - 1)e*.
:@

Q2. a) (D² (6.5)

–
b)
(D² DD' + D)z =x'+y'. (6)

Q3.a) An insulated rod of length l has its end A and B maintained at 00C and
am

100°C respectively until steady state conditions prevail. If B is suddenly

reduced to 0°C and maintained at O°C, find the temperature at a
distance x from A at time t. (6.5)
gr

b) Solve the above problem if the change consists of raising the temperature
of A to 20°C and reducing that of B to 800C. (6)
le

Unit-II
Te

Q4.a) Three balls are drawn successively from a box containing 6 red balls, 4
white balls, and 5 blue balls. Find the probability that they are drawn in
the order red, white and blue if each ball is i) replaced and ii) not
replaced. (6.5)

b) Pind i) E(X), ii) E(X2), iii) E|(X-X)2] for the probability distribution
shown in the following table: (6)

X 12 16 202 24
pX) 1/8 1/6 3/8 Y4 1/12

P.T.0.
ETmA-202
<br>

(3]
(2)
Q9.a) A
method Engineer wants to assign new methods to three work
centers. The assignment of the new four
methods will
Q5. a) A continuous distribution of a variable x in the range (-3,3) is defined as and they are given below. If only one method can beincrease production
assigned to a work
center, determine the optimum assignment.
r)-+'sre-l, Increase in Production (unit) (6)

a
Works Centers
-e-6r') -lsx<l, A B

ew
1
10 7 8
Isxs3. Methods 2 8 7
3 7 12 6
Verify that the area under the curve is unity. Show that the mean is 4 10 8

_s
zero. (6)

b) If the heights of 300 students are normally distributed with mean 68.0
b) Solve the following Transportation problem:

qs
inch and standard deviation 3.0 inch, how many students have heights. (6.5)
i) greater than 72 inch. iü) betwveen 65 and 71 inch.
(6.5) Suppliers A

B C Available
Unit-III Consuners

py
Q6.a) Fit a second degree parabola to the following data using method of least |6 4 14
Squares. (6.5) 4 9 12
2 6 5
Required

t_
X1012
Y
1523|20 6 10 15 31
14 17 23 25 21

bi
b) For 10 observations on price (x) and supply (y), the following data were
obtained Sx=130, Ey-220, Ex2=2288, Ey2=5506, Exy=3467. (6)

gt
Obtained the two lines of regression, correlation coefficient and estimate
the supply when the price is 16 units.
Q7. a) A group of 10 rats fed on a diet A and another group of 8 rats fed on a
different diet B, recorded the following increase in weight: (6.5)
:@
124
A
Diet (gm.)5681 9 6 10
B
Diet (gm.) 236 8 10 1 2 8 -
am

Does it show that superiority of diet A over that of B.

b) Fit a Poisson distribution to the foilowing data and test for its goodness
of fit at 0.05 level of significance. (6)
gr

X 1 2 3 4
F: 419 352 154 56 19
le

Unit-IV
Te

Q8. Use penalty (or Big-M) method to solve the probiem:

Max.z= 6x+4x2 subject to 2x1+3x530, 3x1+2x2 S24, X1tX223, and x1,X220.
Is the solution is unique? If not, give two different solutions. (12.5)

P.T.O.
ETMA-202
ETMA-202
<br>

a
ew
_s
qs
py
t_
TOC
bi
gt

Theory of Computation
:@
am
gr
le
Te
<br>

(Please write your Enrolment No. immediately) Enrolment No.

MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
4th Semester, May, 2024 (Supplementary Exam)

Paper Code: CIC-206 Subject: Theory of Computation

Time: 1% Hrs. Max. Marks: 30

a
Note: Attempt Q. No. I which is compulsory and any two more questions from remaining.

ew
Q. Question Max. CO(s)
No. Marks

_s
1

Write regular expression for all strings containing 2.5 CO1

qs
exactly two 1's. X={0,1}
b State pumping Lemma for Regular Languages. 2.5 CO1
Design a context free language for a"b"
py
Differentiate between Left most derivation and right
most derivation.
2.5
2.5
CO2
CO2
t_
2
Design an NDFA accepting all strings ending with 0115 CO1
bi

or 110.
gt

b Define push down automata. Differentiate between 25 CO2

methods of accepting by Push Down Automata.
:@

3
Minimize the following DFA q0 -initial state, q2 is 5 CO1
final state
State
am

qo q0 q2
q2
q2 q3 92
gr

q3 qo q4
q4 ql q4
le

b Define parse tree, parsing, bottom up parsing and top 5 C02

down parsing
Te

4
Classify the languages according to Chomasky5 CO1
Hierarchy
b Prove that Grammar accepting strings a"b"e" is not a 5 C02
context free Grammar.
<br>

(Please write your Enrolment No. immediately) Enrolment No.

MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
IV Semester, April, 2024

Paper Code: CIC-206 Subject: Theory of Computation

Time: 1% Hrs. Max. Marks: 30

a
Note: Attempt Q. No. Iwhich is compulsory and any two more questions from remaining.

ew
Q.
No. Question Max. CO(s)
Marks
-

_s
Define Regular expression. 2.5 CO1
b. Prove that Regular languages are closed under intersection. 2.5 CO1
C. Define Am biguity in CFL with the help of an example. 2.5 CO2

qs
d
State and prove pumping Lemma for Context Free Gram mar. 2.5 C02
2
a. Design NDFA for a language over input alphabet {0,1} accepting 5 CO1

b.
Design a Push Down Automata for L(G)={a"b",
py
strings in which number of 1s are divisible by either three or five.
n>=0}
5 C02
t_
3
a. Convert the following NFA to DFA 5 CO1
bi

State 1

q
q0, q1 q
gt

ql q1 q2
:@

q2 q1, q2 q0

q0 isthe initial state and q2 is the only final state.

b Define LL(K) parsing in detail with the help of an example. 5 C02
am

4
a. Find the regular expression equivalent to following FA CO1
State b
gr

qi q2

q2 93 q2
le

q3 q2 ql
Te

ql is the initial state and ql is the only final state

b. Define Normal Forms for Grammar. Convert the following CFG in 5

CO2
to Chomsky normal form
S>aAb| bBal
A>abclaAB
B>cba
<br>

(Please write your Enrolment No. immediately) Enrolment No.

MIDTERM EXAMINATION
[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
4th Semester, May, 2024 (Supplementary Exam)

Paper Code: CIC-206 Subject: Theory of Computation

Time: 1% Hrs. Max. Marks: 30

a
Note: Atempt Q. No. I which is compulsory and any two more questions from remaining.

ew
Q. Question Max. CO(s)

_s
No.
Marks
1

Write regular expression for all strings containing 2.5

qs
CO1
exactly two 1's. ={0,1}
b State pumping Lemma for Regular Languages. 2.5 CO1
Design a context free language for a"b" py
Differentiate between Left most derivation and right
2.5
2.5
CO2
C02
t_
most derivation.
2
bi

Design an NDFA accepting all strings ending with 011 5 CO1

or 110.
gt

b Define push down automata. Differentiate between 2 5 CO2

methods of accepting by Push Down Automata.
:@

a Minimize the following DFA q0 =initial state, q2 is 5 CO1

final state
am

State 0 1

qo qo q2
ql 42
gr

q2 q3 92
q3 q4
le

q4 ql q4
b Define parse tree, parsing, bottom up parsing and top 5 CO2
Te

down
parsing
4

Classify the languages according to Chomasky 5 CO1

Hierarchy
Prove that Grammar accepting strings a"b'e" is not a 5 CO2
context free Grammar.
<br>

Note: Attempt 0. No. I

which is compulsory and any two more questions from remaining.

Q1
a. Construct the regular expression of the following DFA: (2.5*4 =10)

a
ew
_s
b. Define NFA and explain with the help of an example.

qs
c. What is ambiguity in a grammar? EHow can we remove the ambiguity ?

d. Define Chomsky Classification.

py
Q2. (5*2 =10)
that do not contain 101.
1

Construct the DFA

a of all strings

t_
b. Minimize the following DFA:

bi
gt
03.
:@ (3+3+4 =10)
Construct the DFA from the given NFA
am
gr
le

b. Construct the Mealy machine, to find the 2's complement of a binary number which is
Te

processed from right to left instead of left to right.

c. Prove that the language L = {a"b'|n>-0} is not Regular

04 (5*2- 10)
a. Obtain the gramar to generate the [Link] I. (wew* wt a.b} |

b. Eliminate the unit productions from the grammar- (S AaB.B Abb, A albcB}.
Here S.A&B are ttie non-termi:ts, a.b are terminals, S is the starting symbol}
<br>

Paper Code: CIC-206 Subject: Theory of Computation

4th Sem, May 2023 30
Time: 1% Hrs. Max. MIarks:

Note: Attempt 0. No. 1 which is compulsory and any two more questions from remaining.

a
0. Question |Max. Co(s)

ew
No. Marks
1
(2)Which of the following two regular expressions are equivalent? CO1

_s
Explain.
(00)* (c+ 0)
(00)*

qs
iii.
o (00)•
(b
py
Write a regular expression for the language accepting all strings
that start with a and end with b over alphabet E (ab}
(c) Explain four-tuple definition of Context Free Grammar with the
2

3
CO

CO2
t_
help of an example.
(d) Convert the Contcxt Frec Language L= { a" br | n >=0 ) to its
bi

CO2
equivalent Context Free Grammar.
gt

2
(a)Differentiate between DFA and NFA. Explain with exampl CO1
(b Draw a DFA over =
{0,1} that accepts all binary strings divisible 5 CO1
:@

by five.
3 (a) Convert the given NFA to DFA. 4 CO
am
gr
le
Te

(b) Explain the Chomsky Classification of Languages with diagram. 3 CO1

Prove that the Language I.= { a"bn=0} is not Regular. 3
CO1
4 (a) Draw a deterministic Push Down Automata (PDA) for the language 5 CO
|L= {aP bºin >=11
(b) Define the following: CO2
Parse Tree 2.5
Ambiguity in Grammar 2.5
<br>

Attempt any SIX. [6x2.5=15]

a) Differentiate DFA and NFA with examplc.
b) What are th.
the two normal forms of CFG? Write thcir production format.

a
C
Design a regular cxpression for the language containing even number of
0's followed by
odd number of l's.

ew
d Define recursive enumerable languages.
e
Define Savitch theorcm.
State thc pumping leema for regular language.

_s
Distinguish between NP-Hard and NP-Complete Problem.
h) Design LL(1) parsing table using FIRST and FOLLOW or the bclow

qs
grammar
S+1Acd/BcAe
A -+b/E

py
B-Cfd
C+fe

t_
Describe formal definition of Pushdown Automata.

bi
UNIT-I
a
Convert the following NDFA to an equivalent

gt
92 DFA (7.5]

:@ 1

0
am

b Let's consider two...,regular languages over the alphabet fa, b}: [7.5]
L1 fa, aa, aaa, (the language containing strings with onc or more 'a's)
L2 - (b, bb,.bbb. ... (the language containing strings with one or more
gr

'b's)
Show that the regular language arc closcd under (i) Union (ii) Intersection
le

(ii) Complement (iv) Difference.

Te

Q3 a) Construct a minimized DFA cquivalent to the regular expression

(0*10+1*0) (01)*. [7.5]
Prove that for every L recognizcd by an NFA, there exists an equivalent
DFA accepting the same language L. (7.5]

P.T.O.
 a
ew
_s
<br>

[2-]

qs
py
UNIT-II

t_
04 a
Gencrate CFG for the language L={0! 1/ O* | j >i+k} [7.5]
b
a
Describe the cquivalencc of PDA and CFG. Construct PDA cquivalcnt to

bi
thc grammar: [7.5]

gt
S aAA, A- aS/b/S/a
a
:@
Construct PDA for the language anbman *m, (7.5]
b
Prove that deterministic and nondeterministic PDA arc not cquivalent.
am

[7.5]
gr
le
Te
 Note: AtLempL all queston aS
nterrat chOtCe 1s tna
<br>

crectel
(a) Explain deterministic and non deterministic automata with example.(5x5=25)
(b) State and prove Pumping Lemma for regular langueibach
Normal Form
(d) Construct a Turing Machine M to accept the set L of all string over (0,1

a
ending with 010.
le) State and prove Savitch Theorem.

ew
02 (a) Design a minimum state automation for the following DFA. (6.5)

_s
qs
py
t_
(b) Prove that i. a'(ab)*la"(ab)'(a*(ab)")"-{a+ab)*
ii. (1+00*1)+(1+001) (0+10*1)(0+10)*1j=(0+10*1)* (6)

bi
OR
Q3 (a) Convert the following Moore Machine to its cquivalent Mealy Machinc. (6.5)

gt
:@
am
gr

(b) Prove that if LI & Lz are context free languages, then L-LiuL is also context
free. (6)
le

04 (a) Convert the ollowing grammar G to Chomsky Normal Forn: (6)

Te

S-ABCa,A-»aAbb, A+e,BbB,B-b,BAC,C»aCa,C-c
(b) Prove that intersection of a CFL L. with a regular language M is a CFL. (6.5)
OR
Q5 (a) Prove that class of deterministic context free languages is closed under
comnlenment
(b) Check whether the following grammar is ambiguous, If it is ambiguous
remove the ambiguity and write an equivalent unambiguous gramnar. S1
CtS|iC tSeSla,C+b, (6
<br>

(Please write your Roll No. Immediatcly) Roll No: Q. 3(a) l'or given grammar
B. Tech. Mid-Term Examination bB|aA

a
A
Fcbruary 2020 b|6S | aAA

ew
aS| bBB
a
Semestcr 4h B
Paper Code: ETCS 206 Subjcct: Theory of Computation
Find leftrnost derivation. rightmost derivation and Parse tree for the string
Time: 1.5 hours Max Marks: 30

_s
bbaababa. (5)
Note: -- Q. No. lis compulsory and attempt any two more questions.
Q. 3(b)Find the reduced grammar for given below Context Free Grammar (CFG)

qs
S aC| SB
Q. I(a) xplain dclerministic automata and non deterministic automata with
+ bSCa

py
cxample. (2) aSB | bBC
(b) State pumping lemma for regular languages. (2)
+ aBC| ad (5)

t_
(c) Design a Context Free Grammar (CFG) for l. = {a"n} and convert

that CFG in Chomsky Normal Form (CNF). (2)

bi
Q.4 Design a Push Down Automata (PDA). which checks for well formed
(d) Show that the grammar parentheses. (10)

gt
S aj abSb|aAb
A is ambiguous. OR
bS|aAAb (2)
:@
(e) Find the cquivalent regular expression for the given Deterministic Finite
Q.4 Construct equivalent Deterministic Finite Automata (DFA) for given below
Automata (DlFA) helow: (2) Non-Deterministic Finite Automata (NFA) given below: (10)
am

0. 1
0, 1
M=[{p. 4. r. s). {0, 1}. 6, p. fq. s}l Where & is state transition function
0, 1

given as:
gr
le

Q. 2(a) Construct a Mcaly Machine which calculates residue mod-5 for each binary 4
4, r
string treatcd as binary integer. (5)
Te

Q. 2(b) Design a Finitc Aulomata that reads strings formed by {0. 1} and accepts

only those strings which end in either 00 or||. (5)

<br>

your
(Plcase write Roll No. Immediately) Roll No: Q. 3(a) For given grammar
B. Tech. Mid-Term Examination S bB|aA

a
b|bS |aAA

ew
Fcbruary 2020
Scmester 4lh B a(aS [ bBB
Paper Code: ETCS 206 Subject: Theory of Computation
Find leftmost derivation. rightmost derivation and Parse tree for the string

_s
Timc: 1.5 hours Max Marks: 30
bbaababa. (5)
Note: --Q. No. I is compulsory and attempt any two more questions.
Q. 3(b) Find the reduced grammar for given below Context Free Grammar ((FG)

qs
aC| SB
Q. 1(a) Explain dcterministic automata and non deterministiv automata with
A bSCa

py
Cxample. (2) B aSB| bBC
(b) State pumping lemma for regular languages. (2)
aBC| ad
(5)

t_
(c) Design a Context Free CGrammar (CFG) for lL = and convert
fanl}
that CFG in Chomsky Normal Form (CNF).

bi
(2) a Push Down Autormata (PDA), which checks for well formed
Q.4 Design
(d) Show that thc grammar parentheses. (10)

gt
al abSblaAb
bS aAAb is ambiguous. (2) OR

Automata (DlA) below:

:@
(e) Find the equivalent regular expression for the given Deterministic Finite
Q.4 Construct equivalent Deterministic Finite Automata (DFA) for given belou
(2) Non-Deterministic Finite Automata (NFA) given below: (10)
am

0, 1
0, 1

0, I
4. r. {0, 1}, 6. p. {q. s}|
M=[{p. s). Where is state transition function
42
given as:
gr

Q. 2(a) Construct a Mealy Machine which calculates residue mod-5 for each binary q. r
le

string treated as binary integer. (5) 4,r

p
Te

Q. 2(b) Design a Finite Automata that reads strings tormed by (0. I} and accepts
P
only those strings which end in either 00' or |. (5)
<br>

Roll No:

Mid Term Examination (April, 2019)

[Link] (CSE/IT) 4 Semester
Paper Code: -- ETCS 206 Subject: Theory of Computation

a
--
Max Marks: 30

ew
Time:--1 hr. 30 min.

Note: -- Attempt any 3 questions.

_s
Ql a. Analyze the languages proposed by Chomsky with the help of examples. (5)

qs
are used. Justify answer. (5)
Q1b. Under what circumstances total, partial and recursive functions
py
=
an is a prime number} is not a context free
t_
Q2a. State Pumping Lemma Theorem. Prove that L
(5)
bi

language.
(5)
Q2 b. Design a Mealy Machine for modulo-4 problem.
gt
:@

Q3 a. Show that halting problem of a hiring machine is undecidable. (5)

Q3 b. Design a turing machine which computes the multiplication of two numbers. (5)
am

04 a. Differentiate between Non Deterministic and Deterministic Finite Automata. (5)

gr

Q4 b. Explain P, NP, Co-NP problems with suitable example. (5)

le
Te
<br>

Roll No..
Mid Term Examination-2018
Branch: CSE Semester:4th Subject: Theory of Computation
Subject Code: ETCS-206 Maximum MarkS: 30 Time: 1.30 Hrs.
Note: Question no. l is compulsory, from rest the questions attempt any two questions.
of

Q1 a) Write down the regular expression for the following diagram.

a
Figure 1.1 (2)

ew
b) Design a mealy machine to find 2's complement of given binary nunmber which is processed from

right to left instead of left to right. (2)

_s
c) Design a DFA accepting the binary equivalent of the elements of the set (2]n > 0} and describe,

in English Janguage, the following regular expression (a)*b (a)'b (a)*b(a)'. (1+1)

qs
d) Find all strings of length 4 or less in the regular set represented by the following regular expression
(b a' +ab')' and Design a DFA for the regular expression (00) (11)". (1+1)
e) Define regular grammar for the following DFA.
py
t_
Figure 1.2 (2)
bi

Q2 a) Minimize the following DFA M = ({90, q1,q2 q3, q4, q5}. (a, b}, 6, qo (q2, qs}) where
gt

S is given as: 6(qo, a)= q0, 6(qo, b) = q3, S(q, a) = q2, ö(41, b) = q5, S(q2, a) = q3

8(q2, b) = q4, 8(q3, a) = q0 S(93,b) = 45 S(g4, a) = qo 8(g4, b) = q5

:@

8(qs, b) = q4.
=
S(q5,a) q1, (6)
Q2 b) Find the regular expression corresponding for the Figure 1.1 using Arden's Theorem. (6)
=
Q3 a) Design a DFA for the•following regular expression P (1 +01)*. Afterwards, convert that DFA
am

in a way (i) It would accept complement of given regular expression (P') (ii) It would accept reverse of
given regular expression (P#). (2+1 ½+I )
= {0"1"}n >0}
gr

Q3 b) Prove that L is not regular. (6)

Q4 a) Reduce the following grammar G into Chomsky Normal Form (CNF)- {S aAD, A
le

aB|bAB, B b, D a} Here, S, A, B & Dare the variables; S is the start variable; and a and b are the
Te

terminals. (6)
Q4 b) Remove the Null production from the given grammar-{S aS] AB, A A]c, B b}. Here, S, A

& B are the variables; S is the start variables; a, b and c are the terminals and 2 is the Null symbol.
(5)
<br>

Roll No.:
-First Term Examination
Branch:CSE Semester:4th Subject: Theory of Computation
Subjcct Code: ETCS-206 Maximum Marks: 30 Time: 1.30 Hrs.
Note: Question no.
Iis coimpulsory, from rest the questions. attempt auy tvo questions.
of

Q1 a) Define automata and differentiate bëtween DFA and NDFA. (1+1)

a
b) Differentiate Melay and [Link]. Design á mealy machine to find 1's complement of

ew
given binarynumber. (1+1)
c) Represent the following set by a regular exþression (12n+}n > 0} anid deseribe, in Engtistr

language,.the [Link] by following regular cxpression a(a +: b)*b. (1+1)

_s
d) Find all strings of- length.4 -or less in the regular, set represened by- the.-following regular
Cxpression (a'b +b'a)" and Desig aDFA for the regular expression (10+01)°0(001 +

qs
011)". (l+1)
e) Define context free grammar(CFG). Consider-a
O0s|1AA, B py
CFG G whose productions are-S
1|1S{OBB, find the right most derivation for the. string
0B|14,
00110101 in this
A
t_
grammar. (1+1)
Q2 a) Minimize the following DFA M = ((40.q142. 43.q4.45 q6}. {a, b}, 8, qo. (46}) where
bi

8 is given as: 8(40. a) =

8(q1,a) =q2, 8(41.b) = q5. 6(42,a) = q3
qo..8(qo. b) = q3,
gt

S(42.b) = q4. ö(43. a) = q0. S(q3, b) = 45 S{q4, a) = 40. 8(q4.b):= 46r

S(qs, a) = q1. 8(45,b)= q4. 6(q6, a) = q1, (46,6) = 43. (5)

:@

Q2 b) Design a DFA for the following regular expression P= (00)'(11)". Afterwards, convert that
DFA in a way (i) It would accept complement of given regular expression (P') (ii) It would accept
reverse ofgiven regular expression (2+1 % +I )
am

(P*).
Q3 a) Find the regular expression corresponding to Figure 1.
gr
le
Te

(3)
Q3 b) Prove that L = {alp is prime number} is not regular. (5)
04 a) Reduce the following grammar G into Chomsky Normal Form (CNF)- {S 0AD, A

0B|1AB, B 1, D 2} Here, S, A, B & D are the variables, S is the start variable and 0, 1, 2 are the

terminals. (5)
Q4 b) Remove the Null production from the given grammar-{S aSlAB, A , B A, D b}. Here,

S, A, B & D are the variables, S is the start variables, a and b are the terminals and d is the Null symbol.
(5)
<br>

(Please write your RollNo. immediately) Roll No.

Second Terminal Examimation

[Link] -Semester:IV April, 2016

a
Paper Code: ETCS-206 Subject: Theory of Computation

ew
TiRe: i:39 MoUrs Maximum Marks: 30

_s
Note: Attexnpt any three questicns wnere Ques tion No.l is Compulsory.

qs
Çi.a) Discuss class PSPACE complexity.

b) Explain Ambiguous grammar with suitable diagram.

) List the properties which are not closed under CFL.

py
t_
G) Discuss the term reducibility.
bi

e) NPDA is more powerful than DPDA". State whether the statement is TRUEFALSE.
gt

Justify it. [2X5]

:@

Q2. a) Discuss Chomsky classification in detailwith suitable example for each type of grammar.

b) Discuss the properties of Recursively Enumerable Languages.

am

{5+5]

Ç3. a) What is relationship between P, NP, NP-Hard and NP-Complete? Explain and show with
gr

suitable diagram.
le

b) Discuss Halting problem in Turing Machine.

Te

[5+5]

Q4. Construct a PDA accepting L-{a'b"| a1 }. Also write its Transition function.
<br>

First-Term Exam- February-March, 2016

Sub: Theory of Computation (Code: ETCS-206)
Time: 1:30 Hrs MM: 30

a
Note: Q. No. 1 is
compulsory: Attempt any TWO more from the remaining questions.

ew
Q. 1. Define the following terms with example: (10)

(a) Input Alphabet

_s
(b) Automata
(c) Language
(d) Grammar

qs
Q.2 (a) Differentiate between Deterministic Finite Automata and Non-deterministic Finite Automata. (04)

Theorem.
py
(b) Construct a regular expression from the given FA (where P is the final state) by using Arden's
(06)
t_
bi
gt
:@

Q.3. (a) Draw a DFA for the reglar expression aa*/bb*. (04)
am

(b) Explain the Mealy Machine and Moore Machine with example. (06)

Q. 4. (a) Define regular expression. Explain the FOUR characteristics that are used to simplify the regular
gr

expression. (06)

(b) State the Pumping lemma for regular grammar.

le

(04)
Te
<br>

Sew
frst-Ierm Exan- February. 2ii5
Sub: Theory of Computation (Code: ETCS-206)

Time: 1:00 Hour MM: 30

Note: Attempt any FIVE questions. Allquestion carry equal marks.

a
Q. I (a) What is the difference between the strings and the words of a language? Explain with

ew
example.
(b) Differentiate betwen Klcene closure and Positive closure using suitable example.

_s
Q.2 (a) Define regular language. What is the difference between (a, b) and (a+b).
(b) The reverse of a
string is defined by recursive rules a= a. For all ae and w E
S, there is

qs
(wa) = ay
Using this prove that (zv) = 'u.
Q.3 (a) Draw the NFA that accept the language
py
at + (ab)*.
t_
(b) Design a FA that accept all binary strings where 0's and l's alternate.
bi

Q.4 (a) Convert the following NFA (figure given below) into an equivalent DFA. In the figure, A is
start state and B is final state.
gt
:@

0,
1

A
am

(b) What is the significance of Moore and Mealy machine in Computing?

Q. S. (a) How pumping lemma can be applied to prove that certain sets are not regular?
gr

=
(b) Is L
{an>l} regular? Explain.
le

Q.6 (a) Determine the regular expression for the DFA given below using Arden's Theorem.
1, 0
Te

(b) Design a grammar generating the language L ={a'B"| m, n>1}.

Q.7 Define the following terms with examples.

(a) Chomsky Classifications

(b)Arden's Theorem
<br>

(Please write your Exam RollNo.) Exam Roll No.

END TERM EXAMINATION

FoURTH SEMESTER ([Link]] JUNE 2024
Paper Code: CIC-206 Subject: Theory of Computation
Time: 3 Hours Maximum Marks: 75
Note: Attempt fve questions in all including [Link].l which is compulsory. Assume
missing data, if any.
Q1 Answer the following questions: (2.5x10–25)
a
Write any five Identity Rules for Regular Expressions?

a
b
What is the differcnce between Deterministic Finite Automata (DFA) and Non
Deterministic Finite Automata (NDFA)?

ew
What is the disadvantages of unambiguous parse tree. Give an example.
Define the term context free grammar with an example?
Define instantaneous description of a PDA

_s
nn
Construct the CFG for generating the language L={a b /n>-l}.
g) For the grammar S->A1B,A->0A | e, B-> OB | 1B| E, give leftmost and rightmost

qs
derivations for the string 00101.
h) Prove graph coloring problem is NP complete.
i) Describe the Set of all Strings of 0's and l's ending in 00 by Regular Expression.
py
Construct a Regular Grammar G generating the regular expression 0*(0+1)?
t_
Q2 a) Construct a Regular Expression for the FA (Using Method of Eliminate States) the
shown below: (6)
bi
gt

)
:@
am

b) Explain Pumping lemma for Context Free Languages. (6.5)

gr

Q3 a) Find the left most and right most derivation coresponding to the tree. (6)
le
Te

S A

a
b) Construct a equivalent grammar G in CNF for the grammar Gl where Gl
-({S,A,B),{a,b},(S->bA/aB,A->bAA/aS/a, B->aBB/bS/b},S) (6.5)

P.T.0.

CIC-O6
<br>

|-2-] Minimization of
or State
of Minimum Automata (6)
Write procedure for construction
Q4 a)
automation given in
DFA. cquivalent to finite (6.5)
b) Construct a minimum state automation
diagram.

a
ew
I
0.

_s
qs
Q5 a)
R
Consider the language L= {ww,eL[(a
py
+ b)= 1}. Is this language CF? If yes is it
t_
deterministic or nondeterministic? (6)
Using pumping lemma. Prove that-Language L= (01"2 |p and m are arbitrary
bi

b)
integers) is not regular. (6.5)
gt

n m n
Q6 a) Construct a PDA accepting {a b a /m,n>=1} by empty stack. Also construct the
:@

corresponding context-free grammar accepting the same set. (6.5)

b) Discuss about PDA acceptance (6)
i) From empty Stack to final state.
ii) From Final state to Empty Stack.
am

Q7 a) Explain reducibility and hence describe NP completeness. (6)

b) Explain recursive and recursively enumerable Language and the relationship
gr

between them. (6.5)

Q8 Write short note on
le

(4+4+4.5)
a) Arden theorem for Regular Expression
b)
Te

Church's Hypothesis for computability of Machine

c) Universal Turing Machine
<br>

(Please write your

Exam Roll No.) Exam Roll No.

BND TERM EXAMINATION

FOURTH SEMSTER [[Link] JULY 2023
Paper Code: CIC-206
Subject: Theory of Computation
Time: 3 Hours Maximum Marks: 75
Note: Attempt any
five questions including . No.
each unit.
I which is compulsory. Select one question from

a
Q1 Attempt any SIX. [6x2.5=15]

ew
a) Differentiate DFA and NFA with example.
What are the two normal forms
of CFG?
Write their production format.
c) SIgn a regular expression for the language containing
even number of

_s
O's followed by odd number of 1's.
d) Define recursive enumerable languages.
e) Define Savitch theorem.

qs
State the pumping leema for regular language.
g) Distinguish between NP-Hard and NP-Complete Problem.
h)
grammar
SaAcd/BcAe
py
Design LL(1) parsing table using FIRST and FOLLOW for the below
t_
A->b/
B-Cfld
bi

Cfe
) Describe formal definition of Pushdown Automata.
gt
:@

UNIT-I
Q2 a) Convert the following NDFA to an equivalent DFA [7.5]
am

q2
1,0
gr

b) Let's consider two regular languages over the alphabet = (a, b}: [7.5]
L1 = (a, aa, aaa, ...} (the language containing strings with one or more 'a's)
le

L2 = {b, bb, bbb, ...} (the language containing strings with one or more
Te

'b's)
Show that the regular language are closed under (i)Union (ii)) Intersection
(iüi) Complement (iv) Difference.

Q3 a) Construct a minimized DFA equivalent to the regular expression

(0*10+1*0) (01)*.
Prove that for every L recognized by an NFA, there exists an [7.5]
b) equivalent
DFA accepting the same language L.
[7.5]

P.T.0.
<br>

UNIT-II
Q4 a) Generate CFG for the language L={0! 1/ Ok | j >i+k} [7.5]
Describe the equivalence of PDA and CFG. Construct a PDA equivalent to

a
b)
the grammar: [7.5]

ew
S aAA, A aS/b/S/a

_s
Q5 a) Construct PDA for the language anbmantm, [7.5]
b) Prove that deterministic and nondeterministic PDA are not equivalent.

qs
[7.5]

py
UNIT-III
Q6 a) Construct a Turing machine that accepts the language of palindrome over

t_
fa,b}. Also specify the moves to trace the string abaa, abbba, aabaa. [7.5]
b) State halting problem. Prove that the halting problem is undecidable.

bi
[7.5]

gt
Q7 a) What is Turing Machine? Explain its advantage and different variants.
:@ [7.5]
b) Design a Turing machine to accept the language L-{an be, n>1}. [7.5]
am

UNIT-IV
Q8 a) State and prove Cook's Theoram. [7.5]
gr

b) State and Prove Interactive Proof systems. [7.5]

le

Q9 a) Show that the directed Hamiltonian circuit problem is NP-Complete. (7.5]

Explain and prove post correspondence problem taking a suitable
Te

b)
example. [7.5]

k**********
<br>

(Please write your

roll no. here) Exam Roll No.....

END TERM EXAMINATION

FOURTH SEMESTER [Link]] July 2023
Paper Code- ETCS
206 Subject: Theory of Computation
Time:3 Hours Maximnum Marks:75
Note: Attempt five questions
in alI including No. 1 which
is compulsory.
Q.

Select one question from each unit.

a
ew
Q1 Attempt all questions: (5x5-25)
(a)
State the differnces between a NFA and DFA?
(b) Differentiate between Moore and Melay Machines?
(c)

_s
Fnd a regular expression corresponding to the language of all strings
over the alphabet { a, b} that contain exactly two a's.
(d)
State Church's hypothesis about compuitability of a machine

qs
(e) Prove that the graph coloring problem is NP-complete

UNIT-I
Q2 a) Let Z
py
fa, b} and let L ={ wE * | w # and the first and last
=

character of w are the same }. Design aDFA for L

t_
(6)
b For the following NFA. Convert it into its equivalent DFAwhere Q0 is
the initial state and Q2 is the final state. (6.5)
bi

a b
gt

Q0 1Q0} {Q0,Q1}
Q1 {Q2}
:@

€
Q2
am

Q3 a) Prove the pumping lemma for regular lanuages with examples. (6)
b) Minimize the following DFA over alphates as 0,1 (6.5)
gr

1 0,1
q3 qs
le

q4

1
Te

1 1
qo
q1 q2=

UNIT-II
Q4 a) What are inherently ambiguous languages. Check whether the
folllowing Grammar is Ambiguous or not-S->A/B, A->aAb /ab, B
€
>abB/ (6)

P.T.O.
<br>

[-2-1

Simplify the
What are the steps to simplity a Context Free Grammar.

a
b)
following CFG: D->d
S->AbaC, A->BC, B->b/€, C->D/€,

ew
(6.5)

What is PDA. Construct a pda to find 2's complemet of a binary

_s
Q5 a)
number. (6)
Covert the following grammar into Chomsky Normal Form:

qs
b)
S->ABCa, A->aAbb, A->e, B->bB, B->b, B->AC, C->aCa, C->e (6.5)

py
UNIT- III
a
Q6 a) Design Turing Machine for the language { anbrcn | n>=1} (6)

t_
b) Design a Turing Machine to check if a set of parenthesis is well

bi
formed. (6.5)

gt
Q7 State and prove the halting problemn of Turing Machines (6)
b) :@
Explain the Closure properties of Recursive Languages (6.5)
UNIT- IV
Q8 a) State and prove
am

the Savitch theorem. (6)

b) Differentiate between P, NP, NP-hard and NP-complete problems with
examples. (6.5)
gr

Q9 a) State and prove the Cook's theorem. (6)

le

b) Is PSPACE harder than NP? How can you show a problem in PSPACE.
Te

(6.5)
<br>

Exam Roll No. 2-1

(Please wrlte your Exam Rol No.)
******e*e****

END TERM EXAMINATION over a,b,

FoURTH SEMESTER [Link] APRIIL - MAY 2019 (b) Construct the PDA for odd length palindrome
(6.25)

Paper Code: ETCS-206 Subject: Theory of Computation OR

not C F L then prove
Design a PDA for the L=a"b'c"n1Yand if is
it
Time: 3 Hours Maximum Marks: 75 (a)
Q5
Note: Attempt all questions as directed. Internal choice is indicated. it using pumping lemma.
(6.25)

a
L by empty store then we
(b) Prove that ifA is a PDA accepting language same
(a) Construct a Mealy machine equivalent to the Moore machine given
in
can design a PDA B which can accept the language L by final

ew
Q1
table. (5) (6.25)
state.
two string of {0, 1} separated
Present Next State Output
Q6 (a) Design a Turing machine to concatenate (6.25)
State a=0 b=1 a tape symbol.
by black

_s
Thesis. (6.25)
q0 q1 q2 (b) State and prove Turing Church's
OR
and n, m, kz1) (6.25)
q2
Q7 (a) Design Turing machine for L=a'b"c*|k=n+m
q3 qo mean recursive and recursively enumerable

qs
(b) What do you by
languages? Explain with exanple. (6.25)
(b) Describe the Chomsky classification of language with example. (5)
(c)Draw the DFA equivalent to the CFG with productions (6.25x2=12.5)
B
-
P=S0s1A, A -14loB, 1B. Here ais used for nul. Q8 Attempt any two: machine M

py
(5) complexity T{n) for the Turing
(a) Construct the time
(d) Prove that every language accepted by a multiple-tape TM is accepting string of type On1n where nz1.
acceptable by some single-tape TM. (5) (b) Explain different time based complexity classes.
(e) Prove that if there is a polynomial time reduction from Pi to P2 and if (c) Prove that if P1 is N P-complete and there is
a polynomial time

t_
P2 is in P then Pi will be in P. (5 Pi to P2, then P2 is also N P-complete.
reduction from
(a) Minimize the following DFA (6.25)

bi
Q2
0 1

gt
ekeekk

90 92
q2
43 93 90
:@
44 43 95
45 96 94
am

45 46
47 96 93
(b) x
Prove that for any input string and
y, slq, xy) = 8(6g, x), ») Where 8 is
gr

a
the transition function of DFA. (6.25)
OR
00*11(11) *00* and find the
Q3 (a) Draw the DFA for regular expression
le

complement and reverse of the DFA. (6.25)

m
(b) Draw the DFA for L= a"b"n, 2 1} and if L is not regular language
Te

then prove it using pumping lermma. (6.25)

CFG G = (S,A, B, C, D, E) {a, b, c), P, S) where
Q4 (a) Simplify the
P=s ABC aB, A -> aa, B -> BCD, D ab, E cn and convert the
simplified CFG into CNF. Here ais used for null. (6.25)
P.T.0. E Tcs206
ETcs-206
<br>

(Please write your Exam Roll No.) Exam Roll No.

END TERM EXAMINATION
FoURTH SEMESTER [[Link]] MAY- JUNE 2017
Paper Code: ETCS-206 Subject: Theory of Computation
Time:3 Hours Maximum Marks: 75
Note: Attempt all question as directed. Internal cholce is indicated.

Q1 (a)Explain deterministic and non deterministic automata with example.(5x5=25)

(b)State and prove Pumping Lemma for regular languages.
(c) Differentiate between Chomsky Normal Forn and Greibach Normal Form.
(a) Construct a Turing Machine M to accept the set L of all string over {0,1}

a
ending with 010.

ew
(e) State and prove Savitch Theorem.

Q2 (a) Design a minimum state automation for the following DFA. (6.5)
2a

_s
qs
py
t_
(b) Prove that i. a(ab)"(a"(ab)"(alab)")*=(a+ab)*
ii. (1+00*1) +(1+00*1) (0+10*1)"(0+10)*1)=(0+10*1)* (6)
bi

OR
Q3 (a) Convert the following Moore Machine to its equivalent Mealy Machine. (6.5)
gt
:@
am

(b) Prove that if L & Ln are context free languages, then L-LiULe is also context
gr

free. (6)
Q4 (a) Convert the following grammar G to Chomsky Normal Form: -
le

(6)
SABCa,AaAbb, A-+e,B->bB,B-b,BAC,C->aCa,Ce
(b) Prove that intersection of a CFL with a regular language
L
M is a CFL. (6.5)
Te

OR
(a) Prove that class of deterministic context free languages is closed under
05
complement. (6.5)
(b) Check whether the following grammar
is
remove the ambiguity and write an equivalentambiguous. If it is ambiguous
unambiguous grammar. SI
Cts|iC tSe Sla, C-b. (6)
Q6 (a) Construct a turning Machine for checking if a set of parenthesis is well
formed.
(b) Define Turning Machine. Give a block diagram with specified functions (6)
of
each part of it. What is the difference between a Turning Machine and Two
way finiteAutomata?
(6.5)
P.T.0.
ETes-06
 a
<br>

ew
[-2-1

OR

_s
machine.
Q7 (a) State anda prove Halting Problemn for Turning LFlan
(6.5)
accept language b,n>1}.

qs
(b) Design Turning Machine to the Show an ID

for the string aaabbb' with tape symbols. (6)

py
Q8 Write short notes on any two: (6.25x2-12.5)

t_
la) Prove that a function f:E** is called polynomial-time computable if thene
is a polynomially bounded Turning Machine computing it.

bi
(b) Explain classification of problems with example.

gt
(c) State &s prove Cook's Theoremn
:@
am
gr
le
Te
 <br>
Te
le
gr
am
:@
gt

CS
bi
t_
py
qs
_s
Circuit andSystem ew
a
<br>

Enrolment No.

MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIs OF USICT)
CSE/IT- 4th Semester, April, 2024

Paper Code: EEC-208 Subject: Circuits and Systems

a
Time: 1% Hrs. Max. Marks: 30

ew
Note: Attem pt Q. No. I which is compulsory and any two more questions from remaining.

_s
Question Max. CO(s)
No. Marks

qs
1
(a) Check linearity and time-invariance of system y(n)
2n+x(n). = 2 CO1
1(b)
Explain an overdamped response of series RLC circuit and sketch the 2 CO2

1 (c)
Curve.
Find the Laplace transform and associated ROC
[u(t) - u(t - 5)].
py of signal x(t) =e 3 CO1
t_
1 For the LTI system described by the following equation. Determine the 3 CO2
(d)
impulse function of system.
bi

y''() + y't) -2y(t) =x()

6 CO1
gt

z(2-4)
2 (a) Given X(z) = (2-1) (z-2)(z-3)
convergence. (ii) For which
(i) State all the possible regions of
:@

ROC, Z-transform X(z) is causal sequence

system with the state COI
2 (b) Find the state space representation of the discrete-time
variables qln] and qzln] shown in Figure.
am
gr

2in)
le
Te

across the inductor in the 4 CO2

3 (a) Obtain expression for current i(t) and voltage
circuit shown in figure.

PTO
<br>

a
R,4 SL
R, 6 S

ew
_s
16 S2
R,
L-0.1 H

qs
3 (b) In the circuit shown in Figure, switch S is off until t= 0, moved to position

py
6 CO2
Iat t=0, and then moved to position 2 at t-10ms, Determine and sketch the
voltage across capacitor.

t_
bi
C1500 uf
R,252(1)

gt
Ve
:@
=12V B, 3 52
am

4 (a) Explain initial and final value theorem ofLaplace transform. 2 CO1
gr

=
4 (b) Determine the current i(t) in a series RLC circuit consisting of R
ramp
692, L = imH, C =1/8uF, when each of source is applied (a)
8 CO2
le

current is
voltage 6r(t-1) and (b) step voltage 2u(t-2). Assume
Te

initially relaxed.
<br>

(Please write your

Enrolment No.
immediately) Enrolment No.

MID TERM EXAMINATION

[Link] PROGRAMMES AEGIS OF USICT)
(UNDER THE
IVSemester, May, 2023
Paper Code: EEC-
203/208 Subject: CIRCUIT AND SYSTEM
Time: 1% Hrs.
Note: Attempt Q.
Max. Marks: 30
No. 1
which is compulsory and any two more questions from remaining.
Question
No. Max. CO(s)

a
| 1(a) Marks
an LTIsystem?
VWhat is LLL_L

ew
2 CO1
(b) Derive relationship between z and Laplace Transform 2 CO 1

(c) Differentiate between Linear and Non-linear system? 2 CO 1

(d Differentiate between Time variance and Time invariance systems?

_s
2 CO 1
(e) Write the properties of Impulse function. 2 CO 1

k (a)VWhat do you mean by z - transform ? Find the Z-transform 2 CO 1

of

qs
=
x(n) cos(nw)u(n).
(b) Synthesis the given waveform 5 CO1

py
t_
bi

3
(a)What do you mean by Laplace transform Find the Laplace transform of 5 CO1
=
the function f(t) Sinwt for 0<t<T/2
gt

(b) a
Consider RC circuit as shown below. The switch S is closed at time t-0. Find 5 C02
the current i(t) through and voltage across the resistor and capacitor
:@
am

4 At t-0, S is closed in the circuit of figure below find V(t) and I(t). All|5 CO3
(a) intial condition are zero.
gr
le
Te

In the series RLCcircuit shown below. There is no initial charge on the capacitor. S
CO3
(b) current.
If the switch S is closed at t-0. Determine the resulting

sov
<br>

(Please write your Enrolment No. immediately)

Enrolment No.

SUPPLEMENTARY MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
IV Semester, May., 2023

Paper Code: EEC- 203/208 Subject: CIRCUIT AND SYSTEM

Time: 1
Hrs. Max. Marks: 30
Note: Attempt Q. No. 1
which is compulsory and any two more questions from remaining.
Q.

a
Question Max. CO(s)
No. Marks

ew
1(a) What are dependent and independent source? 2 CO1
(b) Derive relationship between z and Laplace Transform 2 CO 1

(C) Differentiate between lumped and distributed elements?

_s
2 CO 1

(d) Differentiate between unilateral and bilateral elements? 2 CO

1

(e) Write the properties of Ramp function. CO 1

qs
2 (a) What do you mean by
=
x(n) sin(nw)u(n).
z-
transform? Find the Z-transform of CO
1

(b) Synthesis the given waveform py CO1

t_
bi
gt
:@

3 (a) What do you mean by Laplace transform Find the Laplace transform of the 5 CO1
= coswt.
function f(t)
am

a
Consider series RLC circuit with the capacitor initially charged to voltage of 1v 5 CO2
(b)
as indicated below. Find the expression i(t).
gr
le
Te

to the DC excitation 5
4 Explain about the transient response of series RL circuit for CO2
(a) zero initial conditions.

resistance R and 5uF capacitor are connected in series across 100 V DC supply.
a 5
(b A CO2
Calculate the value of R such that the voltage across the capacitor becomes 50
V

in 5 sec after the circuit is switched on.

<br>

,
Please write your Exam Roll No.) Exam Roll 2-1

END TERM EXXAMINATION Q7 Determine the value of current in 62 resistor using Thevenin's theorem
and Norton's theorem. (15)
FOURTH SEMESTER [Link]] JUNE 2024

a
592 A
Paper Code: EEC-208 Subject: Circuits and Systems 202

ew
Time: 3 Hours Maximum Marks: 75
questions in all including Q. No. 1 which is
Note: Attempt five
compulsory. Select one question from each unit.

_s
Attempt all questions:
(3
a) Find the Fourier transform for x(t)= sin (oet) u(t)
List the properties of ROC. (3
b
C
Determine the impulse response of series and parallel RL circuit.
UNIT-IV

qs
(3
of a network with an
(3) a
Explain the term tie-set' and tie-set matrix'
d Explain the AC circuit containing the inductor only. Q8
illustrative exarnple.
(5)
e) Explain short circuit and open circuit impedance in terms of ABCD Derivc and prove the following Matrix Equation
with an
paramcters. (3) b)

py
appropriate example
UNIT-I Ib and IL are the branch current
Wherc, B is the Tie-set matrix,
8Q2 Examine the following system: Linear/Nonlinear, Causal/ Non- Causal, respectively (10)

t_
Time Variant/ Time-Invariant, and Static/Dynamic with examples. (15)
= Derive the transmission parameters of Two-port
networks. Also,
Find the laplace transform for following signals if x(t) e4t u(t). (5x3=15) Q9 a) symmetry for ABCD
Q3 determine the condition of Reciprocity and

bi
y(t) = x(t + 2) (8)
paramcter. Two-port networks.
y(t) = tx(t) cascade connection of
b) Explain the parallel and (7)
iiil y{t) = dx(t)/dt.

gt
UNIT-II
Derivc the Transient Respon se in series R-L-C
circuit with
Q4 a for second order circuit. :@ (7)
sinusoidal excitation = 0 in an R-L-C series circuit
A step voltage of 20 V is applied at
t
b = without
where R = 5ohm, L= lH and C IF. Calculate (t) with and (8)
Laplace Transform.
a constant voltage source at
am

Q5 a Find the step response (by applying (8)

the close of a switch) of a Parallel RLC circuit. RC circuits. (7)
Determine the step response of series and parallel
b)

UNIT-II
gr

current in each branch using

Q6 For the Circuit shown below, determine the (15)
Nodal and Loop analysis.
le

50 592
W
Te

102
Ž 1092
50V
-5y
10V

P.T.0.
<br>

(Please write uour

Exam Roll o.)
Exam Roll No.
END TERM EXAMINATION
FOURTH
Paper Code: EEC-208 SEMEsTER [[Link].] JULY-2023
Time: 3 Hours Subject: Circuits & Systems
Maxinum Marks: 75
Note: Attempt five questions in all including Q. No 1 which is
untt.
onp lsory. Select one auestion from each
Q1

a
Attempt all questions:
(5)
a) wnat 1S resonance? Explain series and parallel resonance. (5)

ew
b) Enlist properties of LTI systems. two 2-port
Xplain different types of interconnections of
C

(5)

_s
networks.
UNIT-I

qs
Q2 a) (5)
Discuss different types of systems. Z-Transform.
b) DXplain Time and Frequency Scaling properties of (5)
c) py
Find the Fourier Transform of the function given below:
x (t) = sin (oot) cos (oot)
(5)
t_
OR
RLC circuit with AC
Q3 a) Write the matrix state equations for series
bi

(5)
excitation source. continuous-timne
Calculate the Fourier Series coefficients of the
gt

b)
(5)
periodic signal x(t).
x(t) = 1tsin(@ot) +2 cos (ot) +cos (2@ot+rt/4)
:@

c) Explain Time-differentiation and Time-integration property of

Transform. (5)
Laplace
am

UNIT-II
with DC
Q4
a Explain transient response of Series RLC circuit
excitation. (7)
Switch S is closed at t=0, a
gr

In the network shown in figure 1,

b) Solve for
steady state current having previously been attained.
the current as a function of time using Classical method.
le

(8)
Te

Figure-1

P.T.0.
<br>

a
ew
_s
qs
py
t_
DBMS
bi

Database Management System

gt
:@
am
gr
le
Te
<br>

Lib

(Please write your Enrolment No.

immediately) Enrolment

MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
IV Semester, April, 2024

Paper Code: CIC 210 Subject: Database Management System

a
Time: 1% Hrs. Max. Marks: 30

ew
Note: Attempt Q. No. 1 which is compulsory and any two more questions from remaining.

_s
Q.
[Link] Max. CO(s)
Marks
Differentiate between a strong and weak entity type with an 2.5

qs
1 a. COI
example of each.
b. Differentiate between physical and logical data independence.
C. Explain DDL, DML and DCL in SQL. List the commands
2.5 COI
under each category.
py
d. List different types of attributes of an entity with an appropriate
example.
2.5

2.5
CO2

COI
t_
2 Construct an ER diagram fora car-insurance company whose 5 COI
customers own one or more cars each. Each car has associated
bi

with it zero to any number of recorded accidents.

b. Explain the following concepts w.r.t Extended ER diagrams 5 COI
an
gt

(with appropriate Example):

i) Specialization
ii) Aggregation
:@

3 Consider the following relational schema: 2*5=10 CO2

employee (employee name, street, city, manager name)
works (employee name, company name, salary)
company (company name, city)
write SQL or Relational algebra expression for each of the following
am

queries.
i) Find the names of all employees who live in the same city
as the company for which they work.
ii) Find the names and cities of residence of all employees who
gr

work for Small Bank Corporation.

iii) Find the total number of employees working in each
le

company.
iv) List the name of the employees who are working in the
Te

same company where the employee Smith is working.

(Note: Smith is the name of an employee)
V) Name the employee who is earning maximum salary.
4. Differentiate between Super Key, Candidate Key and Primary 5 CO2
Key with an example.
b. Explain natural join, left outer join, right outer join w.r.t SQL 5 CO2
with example.
<br>

(Please write your Exam Roll No.) Exam RollNo.

MID TERM EXAMINATION, May 2024

Programme: [Link] (AIDS/AIML) Subject: DBMS

Paper code: Semester- 4th sem.
Max. Marks: 30 Max. Time: 90 Minutes

a
Note: Attempt Q. No. 1 which is compulsory and any two more questions from remaining.

ew
Q. No. Question Max.

_s
Marks
1 (a) What is data independence?

qs
(b) Define axioms. 2
(c) Define Keys. 2
(d) Illustrate union operation.

2
py
(e) Define derived and multi valued attribute with example.
(a) Explain different integrity constraints with example.
2
2
t_
5
(b)Differentiate between left and right outer join with example. 5
(a) What are different types of Database users and their roles?
bi

3 4
6
gt

(b) Consider the following tables and write SQL for following:
Employee (Emp_no, e name, mp_city)
:@

Company (Emp_no, Company_ name, Salary)

i. Write a SQL query to displayE_ name and company name.
am

ii. Write a SQL query to display E_ name, Emp_city and salary of all the
employees whose salary>10000.
gr

ii. Write a query to display all the employees working in “XYZ company.
4 (a) Draw an ER diagram for Flight management system. 5
le

(b) Explain pl/sql. Write programme for addition of two numbers in it. 5
Te
<br>

(Please write your Bnrolment No. immediately) Enrolment No.

SUPPLEMENTARY MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
IV Semester, May, 2024

Paper Code: CIC 210 Subject: Database Management System

Time: 1½ Hrs. Max. Marks: 30

a
ew
Note: Attempt Q. No. I which is compulsory and any two more questions fromn remaining.

_s
Q. No. Question Max. CO(s)
Marks
State the advantages on DBMS over file system.

qs
1
2.5 COI
b. What is Data Independence? Which ata independence is
difficult to achieve and why? nn
2.5 CO1
C.

d
under each category. py
Explain DDL, DML and DCL in SQL. List the commands

What do you understand by Entity Integrity and Referential

2.5 C02
t_
Integrity.
2.5 C02
2 a. Construct an E-R diagram fora hospital with a set of patients COI
bi

and a set of medical doctors. Associate with each patient a log

of the various tests and examinations conducted.
gt

b. Define Schema. How Schema is different from Instance. 5 COI

Explain three level architecture in DBMS.
:@

3 Consider the following relational schema 2*5-10 CO2

Account (account_number (PK), branch_name, balance)
Depositor (Customer_name, Account_number (FK))
PK: Customer_name and Account_number
am

Write SQL for each of the following queries.

i) Find all account numbers for accounts opened at Chennai and Shimla
branches.
gr

ii) Find the average account balance at each branch.

ii) Find the number of depositors at each branch.
le

iv) Show customer name, account number and balance for all customers.
V) LIst the customer whose name consists of begins and ends with 'A'
Te

4. Define Relational Algebra. Explain any 5 different operators CO2

use in relational algebra with an example.
b. How Specialization, Generalization and Lattice are helpful in 5 CO1
refining the conceptual schema.
 Total No.
<br>

of Pages:
2 Student Name:
Enrollment No:.

Mid-Term Examination - April 2024

Programme: [Link] (AI&DS, Al&ML,
IOT) Semester: IV
Paper Code: AIDS204/AIML204/IOT 204
Paper Name: Database Management Systems
Time: 1½Hrs.
Maximum Marks: 30

Note:

a
> Question No. 1
is compulsory.
Attempt any two questions from the remaining questions.

ew
Allquestions cary equal
marks.
Only scientific ca lculator is a llowed.

_s
Q.
Question 1 Marks CO
No.

qs
1(a) What is data independence in DBMS. Briefly explain Logical and [2.5] 1

Physical data independence with the help of diagram.

0Explain
1(c)
py
various steps of Query Processing and Optimization in DBMS.
"How does a weak and strong entity set difers from each other?"
[2.5]

[2.5]
2
t_
Justify your answer using real time example.
"Referentialintegrity helps to maintain the consistency ofa database" [2.5] 2
bi

1(d)
Justify the statementwith the help of an example in RDBMS.
gt

Question 2
Considera large multinational Bank with multiple branches
:@

across various regions globally. The Bank wants to implement

a new database management system to streamline its operations 1
and improve data management. Discuss how each of the
2(a) following database models - hierarchical, network, and [5)
am

relatio nal - could be applied to address the bank's needs.

Provide specific examples of how each model discussed above
would handle the Bank's data structure, retrieval, and
gr

relationships between different entities within the Bank.

Write short note on any two of the following concepts with suitable
le

examples:
2(b) 1) Generalization vs Specialization
Te

2) Super key vs Candidate key

3) DBMS vs File management system
Question 3

Consider a simple schema for an employee database with the 2

following relations:
14]
3(a) Employee (EmplD, Emp_ Name, DeptlD, Salary)
Department (DeptID, DeptName, ManagerlD)
Project (ProjlD, ProjName, DeptID)
WorksOn (EmplD, ProjlD, Hours)
Turn the page over
<br>

of the given
relations for the each
Write SQL queries on above
queries: working for 'ABC'
employees
1. Find the name of all the
department.
2. Find the maximum salary of
all employees. named
who work on the project
3. Find the names of employees
'XYZ'
names starting with 'A' and ending with
4. Retrieve Employee
T

name and department id in increasing order

S. Retrieve employee

a
of salary. CSE
6. Find name of employee who work in department

ew
7. Find employees earning more than 65,000
8. Retrieve the names of employees working on projects along

_s
with project names.

qs
[6] 2
3(b) Why we use Join in DBMS? Discuss various types of inner join and
outer join with suitable examples.
py
Question 4
t_
Design an ER diagram for a Hospital Management System. Consider
the following entities for the system: Patient, Doctor, Nurse,
bi

Department, Ward, and Appointment. A doctor can examine many

4(a)
gt

patients. Clearly indicate the relationships between these entities and

any attributes each entity may have. Assume the data wherever
:@

necessary. Also show the concept of Specialization in the ER diagram.

Describe the role and functionality of triggers in PLISQL. Give an

example where a trigger would be beneficial and explain how to
am

4(b)
implement it while inserting or updating a record in Employee table, 2
using PL/SQL code.
gr

--XXX-
le
Te
 No
your Enrolmnent
<br>

(Please write
Enrolment No.
MID TERM EXAMINATION
p TECH PROGRAMMES (UNDER THE AEGIS
OF USICT)
Fourth Semester, May, 2023

CIC-210 Subject: Database Management

Paper Code: System
Time: 1% Hrs. Max. Marks: 30

Note: Attempt Q. No. 1 which 1s compulsory and any two more questions from remaining.

a
Q. No. Question

ew
Max. CO(s)
Attempt the following: Marks
1
What are the characteristics
(a) of database system? 2 CO 1

_s
(b) What is data independence? Explain different types
of data independence. 2 CO 1
(c) Compare and contrast between relational algebra and relation
calculus. 2 CO 2
(a) Discuss different types of joins with the help of example.

qs
2 CO 2
(e) Explain any two DDL and two DML commands with example.
2 CO2

py
Consider a university which has several schools. Each school is headed
by a teacher and offers one or more courses. A course can be offered by
only one school. A course may be full time course or part time course.
5+5 CO 1
t_
Each course consists of a set of subjects. Each school may have one or
more teachers. A teacher can teach one or more subjects. The student can
bi

get admission in only one course. You may assume appropriate attributes
of each entity type and relationship type. State assumptions clearly, if any.
gt

You are required to:

:@

(a) Prepare an ER Diagram using generation-specialization hierarchy

and/or aggregation if required.
(b) Derive the relational schema from the above prepared ER-Diagram.
am

3 Consider the following relational schema: 5x2 C02

Hotel (Hotel _No, Name, City)
Room (Room_No, Hotel_No, Type, Price)
Guest (Guest _No, Name, City)seab
gr

Date_To, Room_No)
Booking (Hotel_No, Guest_No, Date_From,
le

Algebraic Expression for the

Write SL Command and Relational
Te

following queries:
name address of guests belongs to Delhi and Mumbai.
(a) List the and
number hotels in each city.
(b) Find out the total hotel ITC Maurya' by the guest 'GO10'
using
(c) List the all bookings for
subquery. rooms.
daily revenue from all the double rooms.
(d) Find the total all
Hotel Name, Room No, Type and Price of
(e) List
of diagram. CO 1

architecture with the help

Explain three-schema integrity constraints with 5 CO 2
(a) constraints? Explain different
4

(b) What are integrity

the help of examples.
<br>

(Please write your

Roll no immediately)
Roll no CSe I7
FIRST TERM EXAMINATION
(Regular)
Fourth Semester [[Link]] March
2020
Code ETCS-208
Time: 1 ½ hours Subject: Database Management Systems
Max Marks: 30

a
ew
Note: Attempt [Link].1 which
is compulsory and any two more
Question No 1. questions.
a. (2*5=10)

_s
Diferentiate between DDL and DML.
b. Differentiate between Logical
and Physical data independence.

qs
C. Explain difference between strong entity set
and weak entity set.
d. Differentiate between natural join
and theta join.
e. Explain
() Entity Integrity
py
t_
(ii) Referential Integrity
bi

Question No 2.
gt

a. What is database management system? Explain difference between file-processing system

and
:@

DBMS.
(5)
b. Draw E-R diagram for University database application where
(5)
A university has many departments
am

Each department has multiple instructors; one among them is head of the department.
An instructor belongs to only one department.
gr

Each department offers multiple courses, each of which is taught by single instructor.
A student may enroll for many courses offered by different departments.
le
Te

Question No 3.
a. Consider the following Relational Schema (8)
Employee (empno, name, office, age)
Books (isbn, title, authors, publisher)
Loan (empno, isbn, date)
<br>

Write the following queries in relational algebra

a published by McGraw-Hill.
names of employees who have borrowed book
Find the
have borrowed all books published
by McGraw-Hill.
the names of employees who
() Find published by
borrowed more than five different books
(m) Find the names of employees who have
MeGraw-Hill.
names of employees who have borrowed more than five books of
(iv) For each publisher, Find the

a
that publisher.

ew
(2)
b. In SQL, differentiate between

() A subquery and a join

_s
() Left outer join and Right outer join

qs
Question No 4.
a. Consider the Relations
(4)
Emp(eno, ename, age, basic) py
t_
Work_on(eno, dno)
Dept(dno, dname, city)
bi

Express the following queries in SQL

gt

) Find the names of employees whose basic pay is greater than average basic pay.
pay, the minimum basic pay
(ii) Find the sum of basic pay of all employees, the maximum basic
:@

and the average basic pay.

am

b. Let the following relation schemas be given: (6)

R= (A, B, C)
gr

S= (D, E, F)
Let relations r(R) and s(S) be given. Give an expression in SQL That is equivalent to each of the
le

following query
Te

) T()
(i) OB=17(r)

(ii) I Ar (Oc=p(rX s))

<br>

(Please write your RollNo. immediately)

Roll No.

First -Term Examination(Reappear)

-
Fourth Semester [[Link].] March 2020

a
ew
Paper Code: ETCS-208 Subject: Database Management Systems
Time: 1:30 Hrs. Maximum Marks: 30

_s
Note: Attempt Q. No. 1 which is compulsory and any two more questions from
the remaining.

qs
Q.1.
py
a) List the disadvantages of file system.
b) How to represent weak entity set in ER diagram? Quote suitable
a
c) Write fundamental operations in Relational Algebra.
example.
[2x5]
t_
d) List aggregate functions supported by SQL
bi

e) Differentiate between primary key and candidate key.

gt

Q.2. a) What is data independence? Discuss three schema architecture. [5+5]

:@

b) Explain merits and demerits of DBMS.

am

[5+S]
Q.3. a) Explain about domain constraints and key constraints.
b) Define generalization and aggregation. Demonstrates generalization and
aggregation using ER diagram.
gr
le

Q.4. a) Describe different types of joins in SQL using suitable examples. [5+5]
b) Discuss in the detail the operators SELECT, PROJECT and UNION, using
Te

relevant examples.
<br>

(Please write your Rolno immeditely)

Rollno

FIRST TERM EXAMINATION

Fourth Semester[[Link]] Feb 2019

Code ETCS-208 Subject: Database Management Systems

Time: 1½
hours Max Marks: 30

a
attenpt any two more questions.

ew
Note: Attempt Q,[Link] is compulsory and
Question No 1. (2.5*4=10)
a. What is logical data independence and why is it important.

_s
b. Explgin the distinction between total and partial participation.

qs
C.
Define
a) Entity Integrity

d.
b) Referential Integrity
Differentiate between LEFT OUTER JOIN and RIGHT OUTER JOIN.
py
t_
Question No 2.
bi

Explain disadvantages of traditional file processing system.

gt

a. (5)
b. Draw E-R Diagram for Railway·Reservation System. (5)
:@

Question No 3.
Consider the following relations containing airline flight information: (2*5)
am

Flights (fIno: integer, from: string, to: string. distance: integer, departs: time, arrives: time)
gr

Aircrafi(aid: integer, aname: string, cruisingrange: integer)

Certified (eid: integer,

le

aid: integer)

Employees (eid: integer, 'ename: string, salary: integer)

Te

Write the following queries in Relationalalgebra OR Structured Query Language (SQL).

a. Find the eids of the pilots certified for some Boing aircraft.
b. Find the name of the pilots certified for some Boing aircrat.
C. Find the aids of the all aircraft that can be used on non-stop flights from Bonn to Madras.
d. ldentify the. flights that can be piloted by every pilot whose salary is more than Rs. 100,000.
<br>

Founth [Link]- Aps aol9

Paper ode : ETCS- 208 Subi DBMS 3
Maa Manks:

ay moe
Neste Atempt N-l hich is couoy and thoo
t
estn (2xs= l)

a
ew
(6) het is the meed ot nemalism)
of Dtabse diistiat)

_s
(c) shet s he he

DDL md DML
ey Dheitiata beteen

qs
attibte in py datab
(S,s)
-
cs te aeiectne
thne
t_
8-N -2 (a) Dis
bi

aceom
gt

proidsdithent Jainds of bak ad

:@

loans. Also, it tetes nwmbe t btk

NG
3- (a) Eslai 2NF, NG end Bc 3

Q-No-
am

eemle eoch
the ris
gr

SL Loth an
(s,)
le

- y- (a) ht tthe desihaLle

.No
Te

is
lealoe) hen t sccns
(b) wthat
2

hos to avoid it
<br>

First Term Examination

Fcb.-March-2017
Fourth Semester |[Link].]
Paper Code: ETCS-208 Sub: Database Management Systems
Time: 1 ½ Hours Maximum Marks: 30

Note: Q. No. I is compulsory and attempt any two morc questions from the remaining.

Q1 (a) Differentiate between primary key, candidate key and super key. (5x2)=10

(b) List two reasons why null values might be introduced into the

a
database.

ew
(c) Define the concept of aggregation in an E-R diagram. Give one
example where this concept is useful.

_s
(d) What is generalized projection? Explain with the help of an
example.

qs
(e) Explain how triggers are executed.

Q.2 (a)
schema'? Explain with an example.
py
What is the difference between the terms `relation' and 'relation (3
t_
(b) Consider a database used to record the marks that students get in
bi

(5)
different exams of different courses. Construct an E-R diagram that
models exam as an entity and uses a ternary relationship for the
gt

above database. Clearly state the assumptions made if any.

:@

(c) Does the relational model, as seen by an SQL query writer, provide (2)
physical and logical data independence? Explain
am

Q.3 (a) Explain Division operation in relational algebra. Given the (4)
following relations
A B1
gr

B2
Sno pno pno pno
SI P1
le

P2 P2
S1 P2 P4
Te

Si P3
SI P4
S2 PI
S2 P2

Calculate (1) A
+B|
(2) A + B2

(b) Consider the following schema for an institute's library:

Student (Roll No, Name, Father - name, Branch)
Book (ISIBN, Title, Author, Publisher)

IP.TO1
<br>

a
Issuc(Roll No., ISBN, Dale- of-issuc)

ew
Write thc following queries cither in relational alycbra
or SQ1.
() List roll no. and name of all students of the branch CSE. (2)
a (2)

_s
(2) Find thename of students who have issued book publishcd
by `ABC publisher.

qs
(3) List title of allbooks issucd on or before Jan 1, 2016. (2)

py
Q.4 (a) Let R-(A,B,C) and let ry and r, both be relations on schema R. Give (2+1)
an expression in SQL that is equivalent to each of the following

t_
queries:

bi
1. IlB (ri) IIgc (r>)

gt
2. TU r
:@
(b) What is a stored procedure? Why it is useful? Give an example. (3)
am

(c) Differentiate between theta- join and equi-join (2)

(d) Explain the importance of defining views.
gr

(2)
le

--XXX-
Te
 r
<br>

(Please wrlte Exam Roll No.) Exam Roll No.

D
TERM EXAMINATION
FoURTH SEMESTER [[Link]] JUNE 2024
Paper Code: CIC-210 Subject: Database Management System
Time: 3 Hours Maximum Marks: 75
Note: Attempt questions in all including Q. No. which is compulsory. Select
1
one question from each Unit.

Q1 a Give an example of mapping of generalization or specialization into

relation schemas Summarize the steps involved in converting the
ER constructs to relational schema. (3)
b) What is a Weak Entity type? Explain the role of partial key in

a
design of weak entity type. (3)
a

ew
Consider relational schema with the following tables:
Employee (EmplD, EmpName, DeptID)
Department (DeptID, DeptName)
Write a relational calculus expression to retrieve the names of all

_s
employees who work in the "Sales" department. (3)
d) Why is the domain key normal form (DKNF) known as ultimate

qs
normal form? (3)
e) Compare and contrast heap files and sorted files in terms of
storage efficiency and query performance. When would you choose
py
to use a heap file over a sorted file, and vice versa? (3)
t_
Q2 a
Design an ER - UNIT-I
Diagram for a UNIVERSITY database schema
taking into account at least five entities and indicate all keys
bi

and cardinality constraints and assumptions that are made. (7)

(5)
gt

b) Define the following with examples:

(1)
Super key (ii) Candidate key
(iv) Foreign key
:@

(ii) Primary key

c) What do you mean by constraints? Differentiate between table and
column constraint. Explain with an example. (3)

(8)
am

Q3 a) Consider the following tables:

works (Pname, Cname, Salary)
lives (Prname, Street, City)
located-In (Cname, City)
gr

write the following queries in SQL:

List the names of the people who work for the company
le

Wipro' along with the cities they live in.

ii) Find the names of the persons who do not work for Infosys'.
Find the people whose salaries are more than that of all of
Te

ii)
the 'oracle' employees.
iv) Find the persons who works and lives in the same city.
b) Differentiate between DDL, DML, and DCL in SQL. Provide
examples for each category and explain their roles in database
management. (4)
c) Explain the various inner join operations in relational algebra with
examples. (3)

P.T.0.
<br>

[2-1

(3-1
UNIT-II
Q4 a) Describe the five clauses in the syntax of an SQL retrieval query. STUDENT (SSn, Name, Major, bdate)
COURSE (Courseno, Cname, dept)
(5)
b) Given the following schema ENROLL (SSn, Courseno, Quarter, grade)

a
Emp (Fname, Lname, SSN,bdate address, gender,
, BOOK_ADOPTION (Courseno, Quarter, book isbn)
salary,
superSSN, dno) TEXT (book_isbn, book_title, Pubiisher, Author)

ew
dept (dname,dnumber, mgrSSN ,
megrstartdate) Write the following queries in relational algebra on the database
dept loc (dnumber, dloc) schema:
project (Pname, Pnumber, Ploc, dnum)
i) List the number of courses taken by all students named
works_on (ESSN, Pno, hours) John Smith in winter 2009 (i.e. Quarter = WO9).
Produce a list of textbooks (including courseno. book_isbn,

_s
dependent (ESSN dependent_name, gender, bdate, book_title) for courses offered by the CS' department that
relationship)
Give the relation algebra expression for the following: have used more than two books.
(10) iü) List any departrment that has all its adopted books published
i) Retrieve the name and address of all employees who work

qs
by Pearson' publishing. (7)
for 'sports' department.
ii) Retrieve each department number, number of employers UNIT-II
and their average salary. Q6 a) Define Multi valued dependency. Explain 4NF, with an
an

py
List the project number, controlling department number example. Define JOIN dependency. Explain 5NF, with
and department manager'slastname, address and birthdate. example. (7)
iv) Retrieve the name of employees with 2 or more dependents. b) Discuss the ACID properties of the database transaction. (4)
List femnale employees from dno = 20 earning more than c) What are the anomalies due to interleaved execution of

t_
50000. transactions? Explain with examples. (4)

Q5 a) Consider the following company database a Consider the Universal relation R= A,B, C, D. &%, F, G, H, I, J
Q7

bi
EMP (Name, Ssn, Salary, Superssn, dno) and the set of functional dependencies F = (A, B}> {C}, {A> D,
DEPT (daum, dname, mgrssn) E}. (B> F},
F-> (G, H, D}>1, F.
DEPT_LOC (dnum, dlocation) What is key of R? Decompose R into 2NF and then 3NF relations.

gt
PROJECT (Pname, Pnumber, Plocation, dnum) (5)
WORKS _ON (Essn, Pno, Hours) b) What is the twO-phase locking protocol? How does it Guarantee
DEPENDENT (Essn, dept name, sex) serializability? (5)

Write SQL queries for the following:

i)
:@
Retrieve the names of all employees who work in the
(8)
c Illustrate with precedence graph, which of the following
schedules is conflict serializable:
Ri(X); R3(X); Wi(X); Ro(X); W3(X);
(5)

department that has the employee with the highest salary R3(X); Ro(X); W3(X); Ri(X); WiX):
among all employees.
Retrieve the names of employees who make at least 10,000 UNIT-IV
am

more than the employee who is paid the least in the a and B+ tree indexes. Discuss their characteristics and
B

Q8 Define
Company. compare their suitability for different types of databases. (8)
iü) A view that has the employee's name, supervisor name and are the key concepts of object-oriented database
b
What
employee salary for each employee who works in the management systems (OODBMS)? How do they differ from
Research' department. traditional relational database systems? (7)
gr

iv A view that has the project name, controlling department

name, number of mployees and total hours worked per a Explain the concept of distributed database management
systems
Q9 over
week on the project for each project with more than one (DDBMS). What are the advantages of distributed databases
le

employee working on it. centralized? (7)

b) Compare and contrast multi-level indexes with single-level
b) Consider the following relations for a database that keeps track of indexes, discussing their impact on query performance? (8)
Te

student enrollment in courses and the books adopted for each

COurse:

P.T.0.

CIC-&LO
<br>

(Please write your roll no. here) No..

END TERM EXAMINATION 2-1

FoURTH SEMESTER [Link]] JUNs 2024
UNIT-ITI
Paper Code- ETCS-208 Subject: Database Manage ment Syste ms
06 a) Consider the relation R(A, B, C) with the set of functional

a
Time: 3 Hours Maximum Marks:75 dependencies F= (A>BC, B>CA, CAB}. (4)
i. Determine its candidate key.
Note: Attempt five questions in all including Q. No. 1 which is compulsory.

ew
ii. Find out its canonical cover.
Select one question from each unit. Assume missing data if any.
b) Why Normalization is required? Explain 1NF, 2NF, 3NF and
Q1 Explain in brief (any ive) (5x5=25) BCNF with appropriate example. (8.5)
a List different types of attributes of an entity with appropriate
Cxample. Q7 a
Given the relational schema R(A, B, C, D, E) and set of FDs

_s
b
What do you mean by Dependency preservation?
Define BCNF. Why BCNF is known as stricter version of 3NF? F-{CED, DB, CA).
What is Data Independence? Which data independence is Determine the candidáte key for the relation R. If the relation is
to achieve and why? not in BCNF then decompose the relation R upto BCNF.
difficult What is Join dependency? Explain with an example. (4)
What are Triggers? Explain its syntax. b)

qs
What is aggregation? Explain it with an appropriate example. UNIT-IVv
UNIT-I Q8 a What is Serializability? Show that two-pbase locking protocol
Q2 a) Construct an ER diagram for a car-insurance company whose ensures conflict serializability. (6.5)
customers own one or more cars each. Each car has associated
b
What is need of lock in DBMS? Explain shared lock and

py
exclusive lock with the help of exaaple. (6)
with it zero to any number of recorded accidents. (7.5)
b) Define Schema. How Schema is different from Instance. Explain a What do you mean by Transaction? Explain the different states
three level architecture in DBMS. (5) of a transaction that ít goes through. (6)
b) Differenancolsbetween Lock based protocols and Time stamp

t_
based ConcuIrency Control. (6.5
Q3 a) Who is Database Administrator? What are its responsibilities?
(2.5)
b
What do you understand by Entity Integrity and Referential

bi
Integrity. (4) ***********
How Specialization, Generalization and Lattice are helpful'in
refining the conceptual schema. (6)

gt
UNIT-I
04 Write Relational algebra/ SQL queries for the following relational
schema. (2.5x5=12.5)
employee (employee namet, street, city)
woriks (employee name, company name, salary)
company (company namet#, city)
manages (employee rame, manager name)
:@
a) Find the names and cities of residence of all employees who
work for Pirst Bank Corporation.
Find the names of all employees who work for First Bank
am
b)
Corporation and earn more than $10,000.
c Find all eraployees in the database who do not work for First
Bank Corporation.
d Find all
enployee database who earn more than each
,e Corporation
Bank
e Modify the database so that Jones now lives in Newtown.
gr

05 a
Explain natural join, left outer join, right outer join w.r.t. SQL
with example. (4.5)
Let the following relational schema be given: (8)
le

b)
R-(A,B,C,D,E,F)
S-(E,G)
Te

Give an expression in SQL that is equivalent to each of the

following query:
1. IB{O-2s(R))
i1. OA2 A CI-32(R)
rA,r(ORES.E(RxS)
iv. RaS
P.T.0.

ETIS-9 08
<br>

(Please write your Exam Roll No.) Exam Roll No.

END TERM EXAMINATION

FoURTH SEMESTER [[Link] JULY-2023
Paper Code: CIC-21O
Subject: Database Management System
Time:3 Hours Maximum Marks :75
|Note: Attempt five questions in atU incluing. Ono. 1 which is computsorg
Select one question from each unit.

Q1 (Attempt any Five) (3x5=15)

a
(a) What is data indeperndence? Explain different types of data

ew
independence.
(b) What are strong and weak entity sets? Explain with examplc.
(c) What is Trival and Non -trival functional dependency?

_s
(d) Explain ACID properties of a transaction.
(e) Compare Data Definition language and Data manipulation
language?

qs
() What are Armstrongs Axioms?

Q2 (a)
UNIT-I
py
Explain the architectural components of a DBMS and provide a
t_
detailed illustration. (8)
(b) Design a generalization -specialization hierarchy for motor vehicle
bi

sales company. The comnpany sells motorcycles, passenger cars,

vans and buses. Justify your placement of attributes at each level
gt

of hierarchy. (7)
:@

Q3 (a) Explain the main characteristics of the database approach? How it

differs from traditional databases. (7)
(b) Draw ER model for an University database application where
A university has many departments
am

i)
ii) Each department has multiple instructor; one among them is
the head of the department
ii) An instructor belongs to only one department
gr

iv) Each department offers multiple courses each of which is

taught by a single instructor
le

V) A student may enroll for many courses by different

department.
Te

(8)

UNIT-II

Q4 Give expression in relational algebra and sQL to express following

queries.
employee (persorn-name, street, city)
works (person-name, company-name, salary)
comparny (company-name, city)
manages (person-name, manager-name)
I. Find the names of all employees who work for First Bank
Corporation.

P.T.O.
<br>

[-2-]
same Cities a

all employees in the data base who live in the

rnd
the companies for which they work?
wholive in the same cities
ana
III employees in the database
on thealsame streets as do their managers
d

average salary of all

IV na all employees who earn more than the
employees of their comnpany.
V a
Give all employee of First Bank Corporation 10 percent raiser(5x3=15)

0
(a) Explain Three- schema architecture with the help of block diagram.
(5)

a
(b) Define Joins with the help of suitable examples. (5)

ew
(©) Differentiate between generalization and aggregation with the help
of examnple. (5)

_s
UNIT-III
Q6 Define 1-NF, 2-NF, 3-NF & BCNF, Out of 3-NF and BCNF, which

qs
(a)
one is stronger normal form? Justify? (7)
(b) The following functional dependencies hold true for the relational
scheme R (W, X, Y, Z) –
X W, WZ
Write the irreducible equivalent
XY, Y WXZ py
(Canonical Cover) for this set of
t_
functional dependencies. (8)
bi

Q7 (a) Let R= (A, B, C, D, E, F) be a relation scheme with the following

gt

dependencies:
C->F,
:@

E->A,
EC->D,
A->B.
Findthe candidate keys for R? (5)
am

(b) Explain theimplementation of Atomicity and Durability using

Shadow copy Scheme? (5)
gr

(c) Explain the transaction states with neat diagram? (5)

le

UNIT-IV
Te

Q8 Explain the following: (5+5+5=15)

(a) Difference between Serial Schedule and serializable schedule.
(b) Explain various hashing techniques.
(c) Differentiate between single-level indexes and multi-level indexes
with the help of suitable examples.

09 (a) Construct a Bt tree for the following set of key values under the
assumption that the number of key values that fit in a key node is
3.
Key values (3, 10, 12, 14, 29, 38, 45, 55, 60, 68). Show the steps
involve in the following insertion: Insert 11, Insert 30. 8)
(b) Explain Distributed database management system and how it is
different from object oriented database management system.

****/2
<br>

(Please write your Exam Roll No.) ..

Exam Roll No.

END TERM EXAMINATION

FoURTH SEMESTER [Link]] APRIL- MAY 2019
|Paper Code: ETCS 208 Subject: Database Management Systems
Time :3 Hours Maximum Marks :75
Note: Attempt any five questions incluing O. NO, 1 which is compulsory.
Q1. Explain in brief.(Any five) (5x5=25)
a) List the properties of Relations.
b) Explain three level Database Abstraction.

a
c) Differentiate between Weak entity and Strong Entity in ER diagram
through an exanmple.

ew
d) Differentiate between 3NF and BCNF.
e) What do you mean by recoverable and non-recoverable schedules? ve
example of each.
What do you mean by multi valued attributes? How they are

_s
represented?
Explain through an example relation between Superkey, Candidate key

qs
Q2. a)
Alternate key, Primary key and Foreign key. (4)
b) What are Cursors? Write the steps/actions for explicit cursor. (4)
Write a trigger to count number of new tuples inserted using each insert
c)
statement. py
What do you mean by cardinality in ER? How cardinality is handled
(4.5)
t_
Q3. a)
while translating ER model to Relational model. Explain through
example. (2.5, 5)
bi

b) How aggregation is represented in ER? (5)

gt

Q4. Write relational algebra/SQL for the following relational schema. (5x2.5-12.5)
student (id, name)
:@

enrolledIn (id, code)

subject{code, lecture)
i) What are the names of students in ETCS205 or ETCS207?
i) What are the codes of all the subjects taught?
What. are the names of students who are taking a subject not
am

ii)
taught by “Amit".
iv) What are the names of students in at least two different subiects?
v) Who teaches atleast three different subjects?
gr

Q5. a) Explain Multivalued dependency through an example. (4)

le

b) State and prove Pseudo transitive Inference rule. (3)

R (A,B,C,D,E) with FD set as
Find the highest normal form of relation
Te

{BC->D, AC->BE, B->E). (5.5)

Q6. a) Briefly explain transaction Properties. (4)

b) What is conflict serializable schedule? Check if the given schedule S1 is
conlict serializable SI: R2(A), W2(A), RI(A), WI(A), RIB), WI(b),
R2(B), W2(B). (5)
c) Draw Precedence graph of S1 to check for conflict serializable schedule, (3.5)

Q7. Write short note on following:

a) Materialized Views (3)
b) Database Tuning (3)
c) B+ tree Index Files (3)
d) Lossy join (lossy decomposition) in dbms? (3.5)
*k** k***kk**
<br>

(Please write your Excam

Roll No.) Exam Roll No.
END TERM EXAMINATION
FoURTH SEMESTER [Link]] MAY- JUNE 2017
Paper Code: ETCS-208 Subject: Database Management System
Time: 3
Hours Maximum Marks: 75
Note: Attempt any flve questions includtng [Link] which is compulsory.
Q1 Answer the following questions in brief:
(a) List the role of Database Administrator?
(2.5x10=25)
(b) What are the types of mapping
(c) What are the types of Data
constraints?
Independence?

a
(d) Explain difference between a weak and a strong
entity set?

ew
(e) What is the need of
Normalization?
() What are ACID properties? Explain in brief.
(g) Explain the Thomas Write Rule?
(h) What are Dense and Sparse Indices?

_s
) What are Multi valued Dependency? Explain.
i) What are DDL, DML and DCL commands? Explain.

qs
Q2 (a) Give the relational schemas:
ENROLL(S#, C#SECTION) (2x5=10)
TEACH(PROF, C#, SECTION)
ADVISE(PROF, S#)
PRE-REQ(C#,PRE-C#)
GRADES(S#,C#, GRADE, YEAR)
py
t_
STUDENT(S#,SNAME)
(Where, S#=student number, C#=course)
bi

Give Queries expressed in SQL:

(i) List the
students taking course with Smith or Jones.
gt

(ii) List all students taking

atleast one course that their advisor
those professors who teach more than one section of teaches.
(iii) List
the same course.
:@

(iv) Listall student's number and course number.

(v) List the student number and course number who got grade A..
(b) What are Canonical Covers? Explain.
(2.5)
am

Q3 (a) Construct an E-R diagram for a company that

customers, each of whom ownscar-insurance
one or more cars. Each has
a set of
associated number indicating the number of recorded car has an
accidents.
gr

(b) Explain the difference between primary key, super (10)

key and candidate key?(2.5)
Q4 (a) Given two sets Fl and F2 of FD's for a relation
le

Fl:AB,ABC,D->AC,DE (5)
F2:A->BC,D-AE
Te

Are the two sets equivalent?

(b) Consider the universal
relation R={A,B,C,D,E, F,G,H,I,J} and set of FDs
F=AB-C,A-DE,BF,FGH,DJ
What is the key for R? Decompose R into 3NF.
(7.5)
Q5 (a) What are recoverable and cascadeless schedules? Explain.
(b) What do you understand by (5)
lock compatibility? Discuss in detail with
example?
(7.5)
Q6 (a) Discuss the basic tme stamp ordering protocol? Also
associated with the timestamps? explain the values
(b) Discuss the Wait-die" and (7.5)
"wound-wait techniques of deadlock prevention.(5)

ETCS-208 P.T.O
P
<br>

a
[2-]

ew
Q7 (a) Explain Check points. How does it helps in reducing the amount of time

_s
required during Recovery? Also discuss the concept of fuzay check pointing?(6.5)
(b) What do you mean by Query processing? What are the
various steps

qs
involved in Query Processing? Explain with the help ofa block diagram. (6)

py
Q8 Write Short notes on: -
(a) Database Tuning (2.5x5-12.5)

t_
(b) B+Tree Index File

bi
(c) Join dependency
(d) PL/SQL concept

gt
(e) Relational Algebra
:@
am
gr
le
Te
 <br>
Te
le
gr
am
:@
gt
bi

Programming
t_
py
qs
_s
ew
a
in Java
<br>

(Please write your Enrolment No. immediately) Enrolment No.

MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
B. Tech (CSENT/CST/ITE) 4h Semester, April, 2024

Paper Code: CIC-212_ Subject: Programming in Java

a
Time: 1½ Hrs. Max. Marks: 30

ew
Note: Attempt Q. No. I which is compulsory and any two more questions from remaining.

Qla. Explain the concept [CO1]

_s
of garbage collection in java.
b. Is JVM is an interpreter or emulator both? Discuss. [CO1]

qs
c. Explain the concept of wrapper classes in Java and discuss their significance? [CO2]
d. Explain the use of keyword - Super. [CO2]
py (2.5*4=10)
t_
Q2. a. What is JVM? Explain JVM architecture in detail. [CO1] (7)
bi

b. What is the sandbox model, and how does it help in providing security to resources?
gt

(CO1] (3)
:@

Q3. a. Write a Java program demonstrating the implementation of an interface. Define an

interface named Shape with methods calculate Area() and calculatePerimeter().
Implement this interface with classes Circle and Rectangle. Test the implementation by
am

creating objects of these classes and invoking the interface methods to calculate their
respective areas and perimeters. [C02] (5)
gr

b. What is Exception handling? Create a customized exception and also make use of all
the 5 exception keywords. [CO2] (5)
le
Te

Q4. a. Explain the security promises of the Java Virtual Machine (JVM) and how it achieves
them? [Co1|
(5)
b. Explain the concept of dynamic method dispatch and provide an
application program
to illustrate it. [C02]
(5)
<br>

(Please write your Enrolment No. immediately) Enrolment No.

SUPPLEMENTARY MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USICT)
B. Tech (CSETT/CSTATE) 4 Semester, May, 2024

Paper Code:_CIC-212 Subject: Prograrmming in Java

a
Time: 1% Hrs. Max: Marks: 30

ew
Note: Attempt Q. No. I which is compulsory and any two more questions from remaining.

_s
[Link]. How does Java differ from C++? Also explain features of
Java. [CO1]

b. Differentiate between JRE, JVM & JDK. [Co1]

qs
c. What are Wrapper classes? Explain. [CO2]

py
d. Why multiple inheritance is not permitted in Java? Explain. [CO2]

(2.5*4-10)
t_
Q2. a Explain JVM architecture in detail. [C01]
bi
gt

b. Explain the concept of Garbage Collection in Java. [CO1). (3)

:@

Q3. a. Write a Java program to create a superclass Figure that stores the dimensions of a two
dimensional object. It also defines a method called area) that computes the area of an
object. The program derives two subclasses from Figure. The first is Rectangle and
am

second is Triangle. Each of these subclasses overrides area) so that it returns the area
of a rectangle and a triangle, respectively. [CO21 (5)
gr

b. What is the difference between abstract class and an interface? Explain. [CO2]
(5)
le

Q4. a. Explain the JVM Class file format in detail, (CO1] (5)
Te

b. What is an applet? Write hierarchy of applet class. Define the life cycle of an applet.
[C02] (5)
<br>

(Please write your

Enrolment No. immediately) Enrolment No.

MID TERM EXAMINATION

[Link] PROGRAMMES (UNDER THE AEGIS OF USIC)
Fourth Semester, May, 2023
Paper Code: CIC-212
Subject: Programming in Java
Time: 1% Hrs. Max. Marks: 30

a
Note: Attempt

ew
Q. No. 1
which is
compulsory and any two more questions fromn remaining.

_s
Q. No. Max. CO(s)
Marks
5*2=10

qs
1.a. difference between JVM, JDK and JRE?
What is the CO1
1.b. What happens if youtype Main instead of main in Java. CO1
1.c.
1.d.
1.e.
How enhanced For loop works in Java.
What are the uses of final keyword in Java py
Why abstract class has constructor even though you cannot create
C02
CO2
CO2
t_
its object?
bi

2
How various garbage collection algorithms are chosen in context
gt

2.a. (5) CO1

of specific environment. What are the parameters while selecting
:@

a
particular GC algorithm?
2.b. How do class loaders work and what are the different types of (5) CO1
class loaders in Java.
am

3
3.a. Implement Stack operations of push and pop using an interface. (5) CO2
3.b. Program to create a superclass called Figure that stores the (5) CO2
gr

dimensions of a two-dimensional object. It also defines a method

called area( ) that computes the area of an object. The program
le

derives two subclasses from Figure. The first is Rectangle and the
so
second is Triangle. Each of these subclasses overrides area( )
Te

that it returns the area of rectangle and a triangle, respectively.

a

4
Draw the lifecycle of Applets and make a moving banner using (5) CO2
4.a.
Applets
What is custom Exception. Make a custom exception as
a
(5) CO2
4.b. InsuffcientFundsException to handle wrong operations done by
customers in withdrawal operations.
<br>

(Please write your Exam Roll No.) Exam Roll Ne

[21
END TERM EXAMINATION UNIT-II
FoURTH SEMESTER [Link]] JUNE 2024
Subject: Programming in Java cycle of a thread with the help
06. a) What is thread?areExplain the ifeways of a (8)
Paper Code: CIC-212 diagram. What the various to create the thread? Explain to
anyone with the help of example.
Maximum Marks: 75

a
Time: 3 Hours
Note: Attempt fve questions in all including Q. No. 1 which is b) What is thread synchronization? When do we use it? Write a program to (7)
compulsory. Se lect one question from each unit.

ew
illustrate the concept of Thread Synchronization method
Q1 Answer the following questions: (5x3=15)
a) Discuss any five differences between Interface and Abstract Class. 07. a) Why is event used in Java? What is the difference between adapter class
b) Explain the concept of wrapper classes in Java and discuss their and listener interface? Explain with the help of an example. (8)

_s
significance?
c) What is remote method invocation? Explain briefly.
d) How to create Inner & Outer Class? How it is helpful for achieving
b) Discuss various types of layouts used in AWT. Write a program to show
the use of Border Layout and Grid Layout with various cormponents. (7)
Security.

qs
e) What is the thread's priority? Define the values for diferent priority in
UNIT-IV
java.
Q8. a) Explain different types of JDBC drivers. Write the steps to connect a
UNIT-I
Java application to a database? Explain with the help of example. (10)

py
Q2 a) What is JVM? Explain JVM architecture in detail. (8)

b) What is Sandbox security model? How does it help in providing security (7) b) Write a program to sort the content of a given text file. (5)

t_
to resources? Discuss in detail.
Q9 a) Write a program to imnplement the Client -Server Application. (7
(JVM) and (5)
Q3 a) Explain the security promises of the Java Virtual Machine (8
Write the short note on:

bi
how it achieves them. b)
(i)What is JNI and how it works?
b) Write a short note on the following: (10) (ü)What is object serialization vs deserialization?
(iüi) What are Java collections? Give some methods of Collection interface.

gt
()Various Instructions sets used in Java.
(i) Garbage Collections
(ii)Class File Fornat

UNIT-II
:@
an interface.
Q4 a) Write a Java demonstrating the implementation of
a PrOgrmnamed
Define an Shape with methods calculate Area) and
am

calculate Perimeter). Imnplement this interface with classes Circle and

Rectangle. Test the implemnentation by creating objects of these classes
areas (7)
and invoking the interface methods to calculate their respective
and perimeters.
make
gr

b) What is exception handling? Create custormized exceptions and (8)

use of al the 5 exception keywords used in exception handling.
le

in Java and describe the life

Explain the concept of Applet programming program (R)
Q5. a)
cycle of an applet. Provide a Java Applet illustrating the key
stages of an applet's life cycle.
Te

Show the
What is the difference between String Buffer and String Class?
b) use of two methods of String Buffer and String class with the help of
example. (7)

P.T.0.
 Exam
<br>

(Please write your Exam Roll No.)

ENDTERM ExAMINATION
[Link]] JULY 2023
PoURTH SEMEsTER Programming in Java
Subject:
Paper Code: CIC-212 Maxinum Marks: 75
Time:3 Hours [Link]. l which is
Note: Attemptfive questions in all including
missing at
compulsory. nternal choice is indicated. Assume

Attempt any five questions

a
Q1 (3)
a) State the lifecycle of Thread.

ew
(3)
b) What are Wrapper Classes? (3)
Explain the contents class file format.
(3)
What id Object Serialization?

_s
d

e) Give use of this' keyword in Java with suitable example. (3)

Explain the functionality of a File class. (3)

qs
UNIT-I

92 a) Describe any five features of Java.

py (5)
Ilustrate with an example the Compilation and Execution Process
t_
b)
of a java program. (5)
bi

c) Discuss the organization of the Java Virtual Machine. (5)

gt

3 a) Explain sandbox model. (7.5)

:@

b) Describe JavaSecurity Architecture (7.5)

UNIT-II
am

4 a) Write a program to create your own Exception Class named

Invalid Input Exception that throws an exception when a user
gr

gives a non-integer input. (8)

le

Illustrate the working of an abstract class with a suitable example.

Te

b)
(7)

a) Write a programn to implement single level inheritance assuming

suitable data. (6)
(4)
b) What is Anonymous Inner Class?
c) Differentiate between abstract class and interface. (5)
 Exam Roll No.
<br>

No.)
(Please write your Exam Roll

TERM EXAMINATION
END SEMEsTER [Link]] JULY 2023
FoURTH Programmingin Java
Subject:
Paper Code: CIC-212 Maxinum Marks: 75
Time: 3 Hours [Link]. 1 which is
including
Note: Attempt five questions in all
choice is inicated. Assume missing ata.
Conpulsory. Internal

a
Q1 Attempt any five questions (3)
State the lifecycle of Thread. (3)

ew
a)
b) What are Wrapper Classes?
c
Explain the contents class file format. (3)
What id Object Serialization?

_s
d
(3)
Give use of this' keyword in Java with suitable
example.
(3)
Explain the functionality of a File class.

qs
UNIT-I

Q2 a)
b)
py
Describe any five features of Java.
Illustrate with an example the Compilation and Execution
(5)
Process
t_
(5)
of a java program. (5)
Discuss the organization of the Java Virtual Machine.
bi

c)
(7.5)
gt

03
a
Explain sandbox model.
(7.5)
Describe JavaSecurity Architecture
:@

b)

UNIT-II
am

own Exception Class named

Q4 a) Write a program to create your a user
Invalid Input Exception that throws an exception when (8)
gr

gives a non-integer input.

working of an abstract class with a suitable example.
le

b) Illustrate the (7)

Te

assuming
Q5 a) Write a program to implement single level inheritance (6)
suitable data. (4)
b) What is Anonymous Inner Class? (5)
Differentiate between abstract class and interface.

P.T.0.
<br>

Student Name...
Enrollment No..
Mid-Term Examination- April 2024
Programme: [Link] (AI&DS) Semester: 4h
Paper Name: Object Oriented Programming Paper Code: AIDS202/AIML202/10T202
Time: 1AHrs. Maximum Marks: 30

Note:
Question No. 1 is compulsory.
Attempt any two questions from the remaining questions,

a
ew
Question1 Marks
What is a wrapper class and name the wrapper class methods for the following:
1(a) i) To convert string objects to primitive int. [21
(ü) To convert primitive int to string objects.

_s
T0) Explain the concept of platform independence with respect to Java language. [21

qs
1(c) What is sandbox model in java? [21

1(d)

1(e)
What is polymorphism injava, explain with an example?
What is the role of static keyword in java language?
py [2]

[2|
t_
Question 2
bi

How multiple inheritance is implemented in java, explain with suitable example.

2(a) |5]
OR
gt

Explain the types of constructors in Java with suitable example.

:@

2(b)
Explain the uses of final keyword with suitable examples.
[ 5]
OR
Differentiate between method overloading & method overriding with an example.
Question 3
am

What are Class Member Modifiers / access specifiers in java, explain with an
example in context of inheritance? [5]
3(a)
OR
gr

What is the use of throw and throws keywords in java, explain with an example?
le

Differentiate between ArrayList & Vector in java?

3(a)
OR
Te

What is an inner class, Explain with a suitable example?

Question 4
What is JVM and explain various components of JVM architecture?
4(a) OR | 5]
What is a package in java and highlight features of [Link], [Link] package?

What are checked and unchecked exceptions in java, explain with an example?
4(b)
OR
What are control flow statements in java, explain with suitable examples?

--XXX-
<br>

(Please write your Enrolment No. immediately)

Enrolment No.
RE-APPEAREXAMINATION- MAY 2024

Programme: [Link](AI and DS) Semester-4th

Paper Code: AIDS202/AIML202 Subject: Object Orien ted Programming

a
Time: 1½ Hrs. Max. Marks: 30

ew
Note: Attempt Q. No. I which
iscompulsory and any two more questions from remaining

_s
Q. No. Question 1
Max.

qs
Marks
1
(a) Explain the concept of inner classes in Java. |2.5]
1

1
(b)
(c)
How Java is a platform independent language?
Explain the uses of super keyword in Java?
py 2.5]
2.5]
t_
1
(d) Explain the term autoboxing and unboxing in java through example. [2.5]
Question 2
bi

2 (a) Explain sandbox nmodel architecture. Also explain its significance with respect to [51
the web-based java applications
gt

2 (b) Explain the need of exception handling in Java. Explain different keywords used in [51
exceptional handling.
:@

Question 3
3 (a) Diferentiate berween abstract classes and Interfaces in Java. Also explain the (51
importance of interfaces in Java.
am

3 (b) Explain different conditional statements in Java through examples.

Question 4
run time poly morphism in [5]
4 (a) Differentiate between compile time polymorphism and
gr

Java with an example,

Explain the architecture of JVM through diagram.
le

4 (b)
Te