Beruflich Dokumente
Kultur Dokumente
com
*SLRPC1* SLR-PC – 1
Seat
No.
Set A
F.E. (Part – I) (CGPA Pattern) Examination, 2015
ENGG. MATHEMATICS – I
Day and Date : Tuesday, 5-5-2015 Max. Marks : 70
Time : 10.00 a.m. to 1.00 p.m.
N.B. : 1) Q. No. 1 is compulsory. It should be solved in first 30 minutes in
Answer Book Page No. 3. Each question carries one mark.
2) Attempt any three questions from each Section.
3) Figures to the right indicate full marks.
4) Use of calculator is allowed.
5) Answer MCQ/Objective type questions on Page No. 3 only. Don’t
forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
1
1) If y = , then yn = __________
( x + 3) 2
⎛ nπ ⎞ ⎛ nπ ⎞
c) 2n − 1 sin ⎜ 2 x + ⎟ d) 2n cos ⎜ 2 x + ⎟
⎝ 2 ⎠ ⎝ 2 ⎠
P.T.O.
π −π
2
π2
a) 0 b) c) d)
2 2 2
π 2π π π
a) 4, b) 4, c) 4, d) 4 3 ,
6 3 3 3
6) The imaginary part of e 2 + iπ is
a) 0 b) e π c) –1 d) e2
7) sinhx is equal to
a) sinix b) –isinix c) isinx d) isinix
−1⎛ y ⎞ ∂u ∂u
9) If u = xy tan ⎜ x ⎟ then x ⋅ ∂ x + y ∂ y = __________
⎝ ⎠
a) u b) 2u c) 0 d) does not exist
10) If A is a matrix of order 4 × 3 and ‘r’ is the rank of matrix A, then
a) r ≤ 3 b) r ≤ 4 c) r = 4 d) r ≥ 3
dy
11) If f(x, y) = 0 then = ___________
dx
fx fy fy fx
a) f b) − c) d) − f
y fx fx y
a) δz = ∂ z δx + ∂ z δy b) δz = δx − δy
∂x ∂y
∂z ∂z
c) δz = δx + δy d) δz = δx − δy
∂x ∂y
13) The system AX = B has solution if
a) ρ(A ) = ρ ( A : B) b) ρ(A ) < ρ (A : B) c) ρ(A ) > ρ ( A : B) d) ρ(A ) ≥ ρ (A : B)
14) If X1, X2, X3 are linearly dependent vectors then
a) X1 = X2 = X3 b) X1 = kX2 + lX3
c) X1 = 0, X2 = 0, X3 = 0 d) None of these
______________
Set A
SECTION – I
x 2 + 4x + 1
2. a) If y = , find yn. 3
(x + 1) (x − 1) (x + 2)
b) If y = e5x cosx cos3x, find yn. 3
2 2
c) If y = sin[2log(x + 1)], prove that (x + 1) yn + 2 + (2n + 1) (x + 1)yn + 1 + (n + 4)yn = 0 . 4
⎛ x ⎞
a) Prove that tan ⎜⎜
−1 ⎟ = x + 1 x 3 + 3 x 5 + ....
2 ⎟ 6 40
⎝ 1− x ⎠
b) Expand log(coshx) upto x6.
c) Expand 3x3 – 2x2 + x – 4 in powers of (x + 2).
⎛ 3 ⎞
⎜ ⎟
⎜ 2⎟
⎝x ⎠
d) Evaluate lim (cos 2x ) .
x→0
18
⎡ 1 + cos π9 + i sin π9 ⎤
4. a) Simplify ⎢ π π⎥
. 3
⎢⎣ 1 + cos 9 − i sin 9 ⎥⎦
b) Solve x6 – i = 0. 3
c) Expand sin 5 θ in a series of sines of multiples of θ . 3
⎛π ⎞ 2 2 2x
5. a) If tan⎜ + iα ⎟ = x + iy . Prove that x + y + = 1. 3
⎝6 ⎠ 3
SECTION – II
⎡2 3 −1 − 1⎤
⎢ ⎥
1 −1 − 2 − 4⎥
A=⎢
⎢3 1 3 − 2⎥
⎢ ⎥
⎣6 3 0 7⎦
c) Find the value of λ for which the following equations have non-trivial solution. 3
x + 2y + 3z = λ x, 3x + y + 2z = λ y, 2x + 3y + z = λ z.
2 ⎛
2 ⎞
∂ 2z ∂ 2z 2
2
⎜ ∂ z + ∂ z ⎟.
+ = ( l + m ) ⎜ 2 ∂ v2 ⎟ 5
∂ x2 ∂ y2 ⎝ ∂u ⎠
⎛ x 2 + y2 ⎞ 2 2 2
b) If u = tan −1⎜⎜ ⎟ then prove that, x2 ⋅ ∂ y + 2xy ∂ u + y2 ⋅ ∂ u = − 2 sin3 u ⋅ cos u . 4
⎟
⎝ x−y ⎠ ∂ x2 ∂ x∂ y ∂ y2
_____________________
Set A
N o .
_____________________
N o .
_____________________
Write a menu driven program to implement the different operations on string using
following string library function.
a) strlen() b) strcat() c) strcpy() d) strcmp()
MENU :
1. Find String Length
2. Join two strings together
______________
97 to 122 → small a to z
48 to 56 → digits 0-9)
2. WAP to display the following Floyd’s triangle using for loop.
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
______________
1. B1) Write a program for addition of two complex numbers (real, imaginary)
using structure.
______________
1. B2) Write a program for addition of two timings (hour, minutes) using structure.
______________
5 A J
N o .
P.T.O.
______________
Set A
N o .
SECTION I
2. Attempt any four : (5×4=20)
a) Explain automatic and static storage classes with simple code.
b) Write a program of addition of two numbers using pointer to function.
c) Explain advantage and disadvantage of recursive techniques.
d) Explain factorial using recursion with stack values.
e) Explain malloc(), calloc(), free(), realloc() with simple program.
3. Write an algorithm and program of swapping two strings using pointer to functions
concepts. 10
4. Explain the Tower of Hanoi problem and its algorithm with program. 10
SECTION II
5. Solve any four : (4×5=20)
a) Write down all the iterations of selection sort on the following data :
12 34 5 62 16 43 25 18 19 13
b) Explain the difference between linear search and binary search.
c) Write a C program to print all contents of file on screen.
d) Use merge sort technique to sort the following :
60 10 21 19 17 22 14 84 2 7 18
e) Write an algorithm for binary search. Explain with example.
6. Attempt the following : 10
a) What is hashing ? Explain different methods of collision resolution technique.
b) Explain fseek() and ftell() in detail.
7. Write a C program to count the following using file operation. 10
i) Number of lines
ii) Number of words
iii) Number of characters.
___________________
Set A
Set A
A
S e a t
N o .
Set
T.E. Mechanical (Part II) (New) Examination, 2015
INTERNAL COMBUSTION ENGINE
Day and Date : Saturday, 16-5-2015 Total Marks : 100
Time : 3.00 p.m. to 6.00 p.m.
Instructions : 1) Answer any two questions from each Section.
2) Assume suitable data if necessary.
3) Use of non-programmable calculators is allowed.
4) Figures to the right indicate full marks.
5) Q. No. 1 is compulsory. It should be solved in first 30 minutes in
Answer Book Page No. 3. Each question carries one mark.
6) Answer MCQ/Objective type questions on Page No. 3 only.
Dont forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
P.T.O.
N o .
Set A
SECTION II
5. a) Explain how flame speed is important in S.I. engine combustion. What are
the important factors affecting flame speed ? 6
b) Discuss the different stages of combustion in CI engines with the help of a
neat p- diagram.
6
c) Write short notes on : 8
i) Exhaust oxygen sensor
ii) Requirement of combustion chambers for S.I. engines.
6. a) Enlist the different methods for measuring frictional power. Explain the
Willans line method. 6
b) Write short notes on : 6
i) Turbo charging
ii) Standard pollution norms.
c) Following observations were recorded during a test on single cylinder diesel engine
having rpm = 400, mean effective pressure = 7.5 bar, Bore = 16 cm, stroke = 20 cm,
load on the brake = 380 N, spring reading = 50 N. Diameter of brake drum = 120 cm,
fuel consumption of the engine = 2.8 kg/hr, calorific value of fuel used = 42000 kJ/kg.
Find :
i) Indicated power
ii) Brake power of the engine
iii) Mechanical efficiency
iv) Break thermal efficiency. 8
7. a) List the alternative fuels used for S.I. engines and discuss their suitability for
the same. 6
b) Write a short note on Cetane Rating and explain the fuel additives used in
CI engines. 6
c) Write short notes on : (i) Evaporative emissions (ii) EGR. 8
_____________________
Set A
5 A J
N o .
Type-III 5
Select a proper answer given from two alternatives. Which is True/False
1) According to ISO machine tool axes definition for CNC machine +z axis is
defined when tool goes away from the workpiece.
A) True B) False
2) Adaptive control is used for controlling non machining time.
A) True B) False
3) Mainly CNC machines are costly than manual machines, it needs expensive
tool and repair is also expensive.
A) True B) False
4) Computer assisted part programming uses APT language for preparing NC
program.
A) True B) False
5) In incremental co-ordinate system the co-ordinate of all point is defined with
respect to same origin.
A) True B) False
______________
Set A
N o .
SECTION I
Set A
SECTION II
6. a) Prepare a part program for stepped component given below. The various
details are : 8
Speed : 400 rpm Feed rate : 200 mm/min
Work material : Mild steel Tool material : HSS
Work piece size : 60 × 100
Set A
Set A
Set A
4. a) Explain various end closures used for the pressure vessels with neat sketches. 8
b) A tube of inner and outer diameter 20 mm and 40 mm respectively is reinforced by
shrink fitting another tube of diameter 60 mm. This assembly is to withstand an
internal pressure of 10 MPa. The shrinkage is such that the maximum tangential
stress in both the tubes is the same. Calculate the contact pressure and plot the
resultant stresses. 12
SECTION – II
5. a) Derive the expression for beam strength of straight teeth bevel gear. 5
b) A pair of worm gears is designated as 1/40/10/5. Calculate :
i) The pcd of worm and worm wheel
ii) The centre distance
iii) The axial pitch of worm
iv) The facewidth of worm wheel. 5
c) A pair of straight teeth bevel gears has a velocity ratio of 2 : 1. A 7.5 kW power is
supplied to the pinion at 720 rpm. The module and the facewidth are 5 mm and 40 mm
respectively. The pressure angle is 20°, while the number of teeth on pinion are
20. Calculate the tangential, radial and axial components of the resultant tooth
force acting on pinion and gear. 10
6. a) What are the advantages and disadvantages of worm gear drives ? Give the
applications. 5
b) Explain the mounting methods of rolling contact bearings with neat sketches. 5
c) A pair of worm gear is designated as 2/52/10/4. The input speed of the worm shaft
is 1000 rpm. The worm is made of case hardened carbon steel while the worm
wheel is made of phosphorus bronze (centrifugal cast). Determine the safe power
transmitting capacity based on beam strength according to IS 7443 – 1974 code.
Use the following data with usual notations.
Sb1 = 28.20 Sb2 = 7.00
Xb1 = 0.28 Xb2 = 0.53 10
7. a) Explain the working of hydrodynamic journal bearing with neat sketch. Also state
its applications. 5
b) A ball bearing is subjected to a radial load of 2500 N. The expected life of the
bearing for 95% reliability is 10000 hours are 1000 rpm. Calculate the dynamic
load capacity of the bearing so that it can be selected from a manufacturer’s
catalogue based on 90% reliability. If there are six such identical bearings each
with a reliability of 95%, what is the reliability of system ? 10
c) What are the dimensionless performance parameters used in Raimondi and Boyd
method ? 5
_____________________
Set A
A
S e a t
5 A J
N o .
t) Amplification factor.
P.T.O.
_____________________
Set A
S e a t
N o .
Instructions : 1) Solve any two questions from each Section I and II.
2) Make necessary assumptions, if required and mention it clearly.
3) Figures to the right indicate full marks.
SECTION I
2. a) Explain in brief : 8
i) Isoclinics
ii) Birefringence
iii) Isochromatics
iv) Polarization of light.
b) Derive the expression for the light intensity seen through analyzer when the
stressed model is kept in the dark field circular polariscope. 12
Set A
SECTION II
7. a) Explain moiré fringe method. What are the merits and demerits ? 6
b) Define transverse sensitivity of a strain gauge. Derive the expression for
transverse sensitivity of a strain gauge. 8
c) Explain the crack patterns observed in brittle coatings. 6
_____________________
Set A
P.T.O.
Set A
SECTION – I
Set A
SECTION – II
5. a) With neat sketch represent the method and classification of solar concentrators. 7
c) State advantages of wave energy and explain dolphin type wave machine. 6
b) What is an objective of energy audit ? Explain any one energy flow diagram. 7
i) Sugar industry
_____________________
Set A
N o .
______________
Set A
N o .
SECTION I
2. Design the press tool for production of component in fig. I. Giving following details.
i) Cutting Force
ii) Clearance between die and punch
iii) Strip layout
iv) Design of die and other various elements. Draw two view of press tool out of one should be sectional
view. 20
Fig. I
Material M.S., Shear Strength 38 kg/mm2.
OR
Design the drawing tool for production of component in fig. II and determine the following.
i) Blank size ii) No. of draws iii) % Reduction iv) Punch and die size
v) Drawing force vi) Blank holding force vii) Press capacity.
Fig. II
Material M.S., Thickness = 1 mm, Yield stress = 450 N/mm2
Draw one view of drawing tool showing all details. 20
Set A
SECTION II
6. Design and draw milling fixture for slot 6 × 6 mm for the Round headed bolt in Fig. III. 20
OR
Design a drill jig for 6 Ø hole for the Round headed Bolt shown in Fig. III. 20
Figure III
7. A new machine costs (installed and tooled) Rs. 1.0 lakhs. Its useful life is 10 years and has scrap value
of 5000/-. Old machine to be replaced has a book value as on date equal to Rs. 4,000/- and is scrapped
at a value of Rs. 3,000/-
i) Labour and m/c cost on old machine is Rs. 10 and Rs. 15 respectively.
ii) Labour and m/c cost on new machine is Rs. 10 and Rs. 20 respectively.
iii) Old machine can produce 50 pieces per hour.
iv) New machine is able to produce 125 pieces per hour.
v) Machine runs for 2200 hours per year.
vi) Take I = 12%, T = 3%, M = 5%.
_____________________
Set A
5 A J
N o .
P.T.O.
______________
Set A
N o .
SECTION I
2. a) Define following terms (any four) : 8
i) Simple Harmonic Motion
ii) Cycle
iii) Resonance
iv) Stiffness
v) Forced vibration.
b) State types of damping and explain any one type of damping system. 5
3. a) Explain steps involved in vibration analysis. 5
b) Discuss various ways to derive equation of motion for single degree of freedom systems. 5
c) Explain causes and effects of vibration. 4
4. a) For spring mass system as shown in figure (1), determine 10
i) Equation of motion ii) Natural frequency iii) Normal mode of system.
Figure (1)
b) Distinguish between periodic and non-periodic motion. 3
Set A
5. a) Three Rail bogies by two springs of stiffness 40×105 N/mm each as shown in figure (2).
The mass of each bogy is 20×103 kg. Determine the frequencies of vibration. Neglect the
friction between the wheels and rails. 9
Figure (2)
b) Explain in short different types of Vibrations. 4
SECTION II
6. a) Explain in brief probability distribution and probability density function. 5
b) Explain FFT analyzer in brief. 4
c) Write a short note on Vibration Isolation. 4
7. a) Explain principle of superposition in nonlinear vibration and brief about nature of nonlinearity
for simple pendulum. 8
b) Write a short note on vibration exciter. 5
8. a) What is dynamic vibration absorber and show effect of mass ratio on frequency ratio of
undamped dynamic vibration absorber. 8
b) Explain in brief random variable and random process in random vibration. 5
9. Write a short note on (attempt any two) : 14
a) Deterministic and Random vibration
b) Accelerometer
c) Time and Frequency signal analysis.
_____________________
Set A
P.T.O.
SECTION – I
2. a) List the different components of an I.C. engine along with the nomenclature terms. 7
b) Compare the valve timing diagram for slow speed and high speed engine. 7
3. a) Discuss the mixture requirements at different loads and speeds for S I engine. 7
b) Explain the significance of spray formation with atomization and spray penetration. 6
4. a) Calculate the diameter of fuel orifice of a four stroke engine which develops 25 KW per
cylinder at 2500 rpm. The SFC is 0.3 Kg/Kwh fuel with 30° API, The fuel is injected at a
pressure of 150 bar over a crank travel of 25°. The pressure in the combustion chamber
is 40 bar. Coefficient of velocity is 0.875 and specific gravity is given by
S.G. = 141.5/(131.5 + °API) 9
b) Discuss the factors for engine selection required for agricultural application. 6
SECTION – II
Set A
6. a) Explain the parameters considered for heat balance sheet of slow speed I C engine. 7
b) Define following terms with their significance : (any three) 6
1) Volumetric efficiency
2) BSFC
3) Brake thermal efficiency
4) Indicated thermal efficiency
c) Explain with sketch three way catalytic convertor for S.I. engine emission control. 7
7. a) During the trial of a single cylinder, 4 stoke oil engine, the following results were
obtained,
Cylinder diameter = 20 cm
Stroke = 40 cm
Torque = 407 Nm
Find ip, BP, and draw heat balance sheet for the test in KJ/Hr. 10
b) Explain suitability of two alternative fuels for C.I. engine with justification. 5
_____________________
Set A
P.T.O.
Set A
SECTION – 1
2. a) Discuss about the role of NTPC and NHPC in the power development in India. 6
b) Explain the details of peak load and base load plant. Also name a few types of
peak load and base load plants. 7
c) The peak load on a power station is 30 MW. The loads having maximum demands
of 25 MW, 10 MW, 5 MW and 7 MW are connected to the power station. The
capacity of the power station is 40 MW and annual load factor is 50%. Find
i) average load on power plant
ii) energy supplied per year
iii) demand factor
iv) diversity factor. 7
3. a) State clearly what do you mean by a load curve. Explain with the help of figure a
street lighting load curve and an industrial load curve of one shift. 7
b) Draw a neat diagram of pump storage plant explaining it’s working as a peak load
plant. 7
c) With a neat sketch explain the working of an Exciter. Also write a note on A.C.
exciters. 6
4. a) What do you mean by switch gear ? How are they classified ? Explain different
functions performed by switch gear. 6
b) Differentiate between fixed and operating costs of power plants. Enlist and explain
the items which constitute the fixed and the operating cost. 7
c) Explain in detail the points to be to considered in the selection of the type of
generation. 7
Set A
SECTION – 2
6. a) Explain with a neat sketch the working of Wind Energy Conversion System (WECS).
How are they classified ? 7
b) Write down the advantages and disadvantages of wind energy. Also with a neat
sketch explain the working of Ocean Thermal Energy Conversion System
(OTEC). 7
c) Classify Geo-Thermal resources and explain the working of geo-thermal vapour
dominated system with a neat sketch. 6
————————
Set A
P.T.O.
______________
Set A
SECTION – I
2. Write short notes on :
a) Compounds of cement. 5
b) Effect of water to cement ratio on the strength of concrete. 5
c) Standard grading curves. 4
3. a) Table below shows the grading of aggregates. Find the fineness modulus of
40 mm, 20 mm and 10 mm aggregates. 8
20 mm − 95 15 3
10 mm − − 85 20
4. a) Explain workability and enlist methods of measuring it. Explain one of the
methods for finding workability in details. 7
b) Explain the phenomenon of “Segregation” and “Bleeding” of concrete in
details. 6
5. a) Write a short note on initial setting time and final setting time of cement.
Explain in details the importance of these tests in practice. 6
b) Explain with neat sketches about dry and wet process of manufacturing of
cement. 7
Set A
SECTION – II
6. a) What are the factors affecting creep in concrete ? 4
b) What are the effects of creep and shrinkage ? How to control creep and
shrinkage of concrete ? 10
7. Write down the step by step procedure of concrete mix design by revised
IS 10262:2009. 13
————————
Set A
5 A J
N o .
3) For a maximization LP problem, the objective function coefficient for an artificial variable is
a) M b) + M
c) Zero d) None of the above
4) Assignment problem is
a) Special type of transportation problem
b) Special type of LP problem
c) Both a) and b)
d) None of the above
5) IBFS to the transportation problem is obtained by
a) Row minima method b) Column minima method
c) Matrix minima method d) All of the above
6) Which of the following criterion is not used for decision making under uncertainty ?
a) Maximin criterion b) Laplace criterion
c) Hurwicz criterion d) Expected value criterion
P.T.O.
Type II Questions :
Set A
N o .
Instructions : 1) Answer any three questions from Section I and Section II.
2) Figures to the right indicate full marks.
3) Use of non programmable calculator is allowed.
SECTION I
1. Solve the following LPP by Big M method. 13
Min Z = 10x1 + 6x2 + 8x3
Subject to,
x1 + 2x2 + 4x3
24
2x1 + 4x2 = 40
x1, x2
0
2. a) Four contractors have submitted their tender for four jobs. The comparative statement reads as follows. The
cell entries are in lakhs of rupees.
Jobs
1 1 1 1 1 1 1 8
) # $ &
* & " $
Contractors
+ $ $ #
, " ! % &
Find the optimal assignment which will result in total minimum cost. 8
b) Explain in brief the applications of OR. 5
3. a) A certain product is manufactured at different factories and supplied to different destinations. The unit
transportation cost in rupees is given below. Determine IBFS by VAM. Also find the optimal transportation
schedule. 8
D e s t i n a t i o n s
D D D S u p p l y U n i t s
!
F 4 8 8 7 6
Factories F 1 6 2 4 1 6 8 2
F 8 1 6 2 4 7 7
D e m a n d
7 2 1 0 2 4 1
U n i t s
Set A
SECTION II
5. a) Solve the following game by any dominance principle. Determine the optimal strategies for both the players. 8
Player B
1 1 1 1 1 1 1 8
4 2 0 2
4 3 1 3
Player A
4 3 7 - 5
!
" 4 3 3 - 1
A c t i v i t y 1 - 2 1 - 3 2 - 3 2 - 4 3 - 5 4 - 5 5 - 6
D u r a t i o n i n w e e k s 5 6 3 5 7 6 8
Set A
A
S e a t
5 A J
N o .
N o .
SECTION I
2. a) Explain Weighted Residual Method and classify its weak and non weak forms. 7
OR
Solve the following differential equation by subdomain method and compare u(0.5) with
exact solution
+ u x2 = 0 0 x 1
@ K
@ N
@ N
SECTION II
5. a) Use the finite element method to predict the temperature distribution and heat flour through
the composite skin shown in Fig. 7
_____________________
Set A
P.T.O.
______________
Set A
SECTION – I
2. a) Explain in brief :
i) Isoclinics
ii) Birefringence
iii) Isochromatics
iv) Polarisation of light 8
b) Derive the expression for the light intensity seen through analyzer when the
stressed model is kept in the dark field circular polariscope. 12
3. a) Explain the properties of different photo elastic materials . 6
b) A half scale photoelastic model is made to represent a prototype design. A
single force of 1 kN will be applied to the proposed prototype.
i) The model is loaded to 1 kN and the maximum stress is found to be 7 MPa.
Determine the maximum stress in the prototype when loaded to 10 kN.
ii) If the modulus of elasticity of the model is 3.5 × 103 MPa and the modulus
of prototype is 70×103 MPa, estimate the total deflection of the prototype
if, the total deflection of the model is 5 mm. 8
Set A
SECTION – II
c) Discuss the possibility of use of strain gauge for simple tension test. 6
6. a) Discuss the properties of strain gauge grid material. Discuss backing and
adhesives used. 8
7. a) Discuss the gauge factor for the strain gauge and derive the expression
for it. 10
b) Discuss the use of strain gauge for measurement of torque of a slow and fast
rotating shaft. 10
_____________________
Set A
5 A J
N o .
I. MCQ with more than one answer correct (2 marks each) (Total marks 10)
1) Match the pairs : (2×2=4)
a) Product Engineer p) Releasing the orders to tool dept.
b) Process Engineer q) Preparation of part print
r) Correction in part print
s) Analysis of part print
2) Which of the following lead to tolerance stack ? 2
a) Product design b) Selection of improper m/c
c) Method of processing and gaging d) Selection of improper torling
3) Which of the following are auxilliary process operations ? 2
a) Straightening b) Inspection c) Cleaning d) Dispatch
4) Steps involved in planning stage of process benchmarking are 2
a) Identification of what is to be benchmarked
b) Identification of comparative components
c) Determination of current performance gaps
d) Developing action plan
II. MCQ with only one answer correct (1 mark each) (Total 10 marks) :
1) Match the pairs : (1×2=2)
a) SPM p) Versatile and flexible
b) GPM q) Danger of obsolescence
P.T.O.
0 . 0 5 0 . 0 5
a) 2 0 . 0 0 0 . 0 0
b) 2 0 . 0 0 0 . 0 5
c) 2 0 . 0 0 0 . 0 0
d) 2 0 . 0 0 0 . 0 0
______________
Set A
N o .
SECTION I
3. a) Compare bet. job, batch and mass production with suitable example. 5
b) What is classification of operation ? What is importance of basic process
operation ? 5
SECTION II
5. Draw process picture sheet for any four operations to be performed on the part
shown in Fig. 1. Process picture sheet shall include location, clamping and all
other relevant details. 20
6. a) Discuss design factors in m/c selection. 5
b) What are the advantages of combining the operation ? 5
_____________________ Set A
SECTION – I
b) Explain with neat sketch the working of Lithium Bromide absorption refrigeration
system. 8
b) Explain by flow diagram and on p-h diagram the compound compression with
flash inter cooling with single expansion valve along the flow line to evaporator. 10
i) Electrolux refrigeration.
Set A
SECTION – II
5. a) Obtain following psychrometric properties of moist air at 36°C and 20°C WBT
without using psychrometric chart.
1) Vapour pressure
2) Sp. Humidity
3) Relative Humidity
4) Vapour density. 8
_____________________
Set A
Objective : 20
Set A
SECTION – I
2. a) Explain authority and responsibility, power and empowerment. 6
b) Define marketing and distinguish between selling concept and marketing concept. 7
3. a) Explain the elements for performance appraisal. What are various methods of training
managers. 7
b) What is communication ? Explain communication process. 6
SECTION – II
6. a) Name any three quality gurus and their contribution in quality. 6
b) Differentiate between single sampling plan and double sampling plan. Discuss the interest
of the consumer and the producer in the selection of sampling plans. 7
8. a) Explain actual and ideal OC curve for a sampling plan. Also explain all concepts such as
producer’s risk, consumer’s risk, AQL, LTPD, AOQL etc. 7
Set A
No. of
Lot No. No. of defectives Lot No.
defectives
1 2 9 18
2 5 10 8
3 0 11 6
4 14 12 0
5 3 13 3
6 0 14 0
7 1 15 6
8 0
a) Determine the trial control limits for np chart and state whether the process is in control.
b) What will be new value of mean fraction defective if some obvious points outside
control limits are eliminated. What will be the corresponding upper and lower control
limits and examine whether the process is still in control or not. 8
b) Differentiate between : Cost of quality and value of quality. 6
_____________________
Set A
N o .
N o .
SECTION I
2. a) Explain how an automatic camera works. State clearly different sensors and
actuators used. Draw figures to support your explanation. 8
b) Discuss static characteristics of measurement systems. 6
c) What do you understand by the term signal conditioning ? How does it compare
to signal processing ? 6
3. a) Discuss the construction and working of stepper motor. List its advantages,
limitations and applications. 8
b) Discuss the various Registers that make up the 8085. Use diagrams to show
your explanation. 6
c) Explain with the help of neat sketch any two flow sensors. 6
Set A
SECTION II
_____________________
Set A
SECTION – I
4. a) Derive equation for power and tractive force required for vehicle propulsion in
terms of air resistance, rolling resistance, gradient resistance. Also derive
equations for maximum acceleration, maximum drawbar pull and gradiability. 12
Set A
SECTION – II
5. a) Write necessity of front wheel steering geometry. Explain with figure different
steering geometries for front wheel. 10
b) Explain with neat sketch air braking system. List advantages and
disadvantages over other type of brake. 10
_____________________
Set A
1. i) The length of time between placing an order and receipt of material is called as
a) Order time b) Lead time c) Cycle time d) Process time
ii) Bill of Material (BOM) is a term associated with
a) MRP b) Line balancing
c) Scheduling d) Controlling
iii) 80 – 20 (pareto) principle is used in
a) XYZ analysis b) ABC analysis c) SDE analysis d) None of above
iv) Gantt chart is used for
a) Routing b) Sequencing c) Scheduling d) Dispatching
v) Bill of Material (BOM) is subsequence of
a) MPS b) Line balancing
c) Routing d) Controlling
vi) Penalty cost is included in
a) Ordering cost b) Shortage cost c) Holding cost d) None of above
vii) Services are
a) Tangible b) Intangible c) Both of above d) None of above
viii) OEE in TPM means
a) Overall Engine Effectiveness b) Overall Engine Emission
c) Overall Equipment Efficiency d) None of above
ix) Determining start and finish times for waiting jobs by assigning them to the
earliest available time slot at the work centre is known as
a) Backward scheduling b) Forward scheduling
c) General scheduling d) None of above
P.T.O.
SECTION – I
2. a) What is production/operations management ? Explain objectives and scope of
the same. 10
b) Compare manufacturing system with service system. 5
c) Explain exponential smoothening method of forecasting. 5
3. a) The forecast and the actual demand for six months is given below. Compute
the various types of errors in forecast. 10
Month 1 2 3 4 5 6
Actual
70 80 100 85 60 73
demand
Ferecasted
80 75 85 85 90 86
demand
Job A B C D E F G
Machine I 6 24 30 12 20 22 18
Machine II 16 20 20 13 24 2 6
SECTION – II
5. a) Annual demand for a part is 11,000 units/year. Cost per unit is Rs. 2 ordering cost
is Rs. 36/order. Inventory carrying cost is at 9%.
Calculate :
i) EOQ
ii) Optimum number of orders per year.
iii) Minimum total cost of inventory per year. 10
b) Write a note on ABC analysis for inventory control. 5
c) Explain MRP. 5
6. a) Explain various types of maintenance. 10
b) Explain factors affecting selection of material handling equipment. 5
c) Explain supply chain management. 5
7. a) Explain principles of material handling. 10
b) Explain J.I.T. 5
c) Explain various costs associated with inventory. 5
____________________
Set A
N o .
a) b) c) d)
N N N A
N N N
A A A
"
2) L{tneat} =
n ! ( n 1 ) !
a) b) c) d)
n n 1
n n 1
n n 1
( s a ) ( s a )
( s a ) ( s a )
3) =
s
9 s 4
a) b) c) d)
1 3 t 1 2 2 1 4
c o s c o s t c o s t c o s t
9 2 9 3 3 9 9
4)
L
( s 2 )
J
, 0
y z
1 / s
L f ( t ) e
! I !
a) b) c) d)
3 / s
I ! I
A A A A
! ! ! I I
a) z = ax + ay + c b) z = ax + y+c c) z = ax + by + c d) z = ax + y+c
= >
a) b) 1 c) d) es
r x i y j z k
= H
a) 0 b) 1 c) 1 d) 2
11) The directional derivative of = xy + yz + zx at (1, 1, 1) is maximum in the direction of
a) i + j + k b) i j + k c) 2i + 2j + 2k d) 2i 2j + 2k
H
@ J
a) a b) ai c) ai + bj d) ae3t i
13) For Fourier series expansion, function must be
a) Harmonic b) Riemann c) Cauchy d) Periodic
f ( x ) x
a) 0 b) c) d) 1
= =
"
, | z | 1
z 1
a) 1 b) 1 c) 0 d) k
f ( x )
0 , x 1
a) b) c) d)
2 2 s i n s 2 c o s s
I . s i n s
s s
2
a) b) c) d)
2
f ( x ) c o s s x d x f ( x ) s i n s x d x f ( x ) s i n s x d x
f ( x ) s i n s x d x
2
H H
H
a) b) c) d) none of these
d d d
z f ( z ) z . f ( k ) z f ( z )
d z d z d z
{ X }
D 3
: A @ N A A : @ N A : A @ N
______________
Set A
N o .
SECTION I
.
d q d q q
L R 0
d t C
d t
s i n ( 2 t )
e d t
b) Find . 4
3 s 1
( s 1 ) ( s 1 )
f ( t ) t , 0 t T
d t
. 5
Set A
SECTION II
6. a) Find the angle between the surface ax2 + y2 + z2 xy = 1 and 6x2y + y2z + z = 1 at (1, 1, 0). 4
2 .
x ( x )
. . .
2 2 2
6
1 2 3
= N
t a n s i n x d x
B N
, 1 | z | 2
z 3 z 2
OR
, 2 | z | 3
( z 3 ) ( z 2 )
k
8. a) Find the . 5
z 3 s i n , k 0
b) Find . 4
1
z 3 , k 0
s i n w s i n w x
f ( x )
d w
0 , f o r | x | 1
c o s w
. . .
1 2
1 2 3 4
b) Prove that .
r
1
n ( n 2 )
. 5
n n 1
r r
_____________________
Set A
5 A J
N o .
a) PL b) c) d) Zero
P L P L
2 4
6) The bending stress at a distance y from the N.A. of the beam having moment of inertia I
and subjected to a bending moment M, is
a) b) c) d) none of these
I M I
M y
f f
f
M y y
P.T.O.
m a x
= 1.33
avg. b)
m a x
= 1.5
avg.
c)
m a x
= 2.5
avg. d)
m a x
= 1.25
avg.
12) Shear stress is maximum at
a) extreme top fiber b) extreme bottom fibre
c) neutral axis d) none of above
13) Strain energy (u) caused by bending is given by the relation
!
a) b) c) d)
M
M M
u d x
u d x
u d x u d x
2 E I
2 E I 2 E I
E I
a) b) c) d) none of above
> @ @ >
> @
$ $
16) A hollow shaft of the same cross sectional area as that of solid shaft can
a) resist less torque b) resist more torque
c) resist equal torque d) resist double torque
17) The circumferential stress in a thin spherical shell, when subjected to an internal pressure
(p) is equal to
a) b) c) d)
2 ,
2 , 2 , 2 ,
& J
" J J J
18) Across a cross section shear stress is zero, where bending stress is
a) maximum b) minimum c) zero d) less than zero
19) In a beam of I section maximum shear force is carried by
a) upper flange b) lower flange c) web d) complete section
20) The flexural rigidity of beam is
a) EI b) E/I c) d)
1
______________ Set A
N o .
Fig. 1
Take Es = 2 × 105 N/mm2
Ec = 1.1 × 105 N/mm2 9
4. Draw the SF and BM diagrams for the following beam. Locate the points of contraflexure and
calculate the maximum bending moment. 12
Set A
G = 80 Gpa. 7
m m
b) Obtain expression for strain energy stored in a body when the load is applied with impact. 7
7. A simply supported timber beam 150 mm wide × 300 mm deep is simply supported over a
span of 4.5 m. It is loaded with uniform load of 8 . 13
k N
Evaluate :
m
a) Shear stress developed in a layer 60 mm above the N.A. of a section located at 1.5 m from
the left support.
b) Maximum shear stress in the above section.
c) Maximum shear stress in any where in beam.
8. A thin spherical shell 1000 mm in dia. with its wall thickness of 1.5 mm is filled with fluid of
atmospheric pressure. What intensity of pressure developed in it ? Also calculate circumferential
stress at that pressure and increase in diameter. 13
Take E = 200 Gpa
1
0 . 3
9. Fig. shows a flitched beam consisting of two timber joint 200 mm × 75 mm and a steel plate
150 mm × 10 mm securely bolted between them. The beam is simply supported on a span of
6 m and carries U.D.L. of intensity . Calculate the maximum tensile and compressive stresses
N
9 0 0
m m m m
_____________________
Set A
SECTION – I
R = 1kΩ
3) Explain positive clamper circuit with the help of circuit diagram, waveforms and transfer
function.
4) What is the difference between a normal p-n junction diode and zener diode ? Compare
with the help of VI characteristics. What is the power dissipation of zener diode when
forward biased ?
Set A
1) Derive the ripple factor expression for π filter. Compare all types of filters.
SECTION – II
a) Explain switching characteristics transistor during turn on and turn off process.
b) Discuss thermal stability of transistor bias circuit with regard to ICBO and VBE.
c) Design voltage divider bias circuit for the following specification. VCC = 12 V, VCEQ = 6 V
ICEQ = 4mA, βmin = 120 .
_____________________
Set A
Fig. (a)
a) 2.5 A b) 1.25 A c) 0.96 A d) None
8) If one of the resistors in a parallel circuit is removed what happens to the total resistance ?
a) Decreases b) Increases c) Remains constant d) Exactly double
P.T.O.
Fig. (b)
a) 3, 5, 2 b) 3, 2, 5 c) 2, 3, 5 d) 2, 5, 3
20) The Q factor of parallel resonance is
1
a) b) WCR c) WL d) WC
WCR R R
______________
Set A
SECTION – I
Fig. (1)
b) Determine ‘H’ parameter of given network shown in Fig. (2)
Fig. (2)
c) A series RLC circuit consist of R = 1 k Ω , L = 100 mH and C = 10 μ F. If a voltage of 100
V is applied across the combination determine resonant frequency, Bandwidth and Q
factor.
Set A
d) For the circuit shown in Fig. (3). The current is at its maximum value with capacitor value
C = 20 μ F and 0.707 times its maximum value with C = 30 μ F. Find the value of Q at
W = 500 rad/sec and circuit constant.
Fig. (3)
e) Determine the loop current by using mesh analysis, circuit shown in Fig. (4)
Fig. (4)
f) Determine the maximum power delivered to load and RL. Circuit shown in Fig. (5)
Fig. (5)
Set A
ii) Maximum current of 0.5 A flows through the circuit when the capacitor is at 10 μf with
a fixed frequency and voltage of 5 V. Determine resonance frequency. Bandwidth, Q
factor and resistance, circuit shown in Fig. (6)
Fig. (6)
b) Derive the expression for driving point impedance at the input port of a load terminated
network in terms of z-parameters and in terms of Y-parameters.
c) State Norton’s theorem and determine the current flowing through 5 Ω resistor
(A, B) of circuit shown in Fig. (7) by using Norton’s theorem.
Fig. (7)
SECTION – II
Set A
c) Explain pole and zeros of network function and its use with an example.
d) Draw the pole zero diagram for the given network function and hence obtain V(t).
4s
V(s) =
(s + 2)(s + 3)
e) Explain DC response of RL series circuit.
Fig. (8)
_____________________
Set A
20) A 4 – bit pre-settable down counter has preset input 0101. The preset operation
takes place as soon as counter becomes minimum 0000. The modulus of
counter is
a) 6 b) 7 c) 4 d) 8
______________
Set A
SECTION – I
2. Solve any four : (4×4=16)
a) Explain in detail encoder and decoder.
b) Determine the fan-out of the circuit of following figure, also find its noise
margin. + VCC
1.6 K Ω 130 Ω
4KΩ + 5V
4K Ω
Q3 + SV
1KΩ
A Q2
Q1
Q4 Q1 I1
1K Ω Q1
Set A
a) 16 : 1 MUX b) 8 : 1 MUX
iii) Reduce using mapping the expression π m (2, 8, 9, 10, 11, 12, 14) and
implement it in universal logic.
SECTION – II
4. Attempt any four : (4×4=16)
a) Design a 2-bit ripple counter.
b) Show that JK flip-flop can be used as T flip-flop.
c) Derive the characteristic equation for D flip-flop.
d) Write a short note on PAL.
e) Design a 4-bit ring counter using shift register.
ii) Explain Moore machine with example. Compare Moore and Melay machine.
iii) What is a shift register ? Draw and explain different types of shift registers.
_____________________ Set A
N o .
P.T.O.
a) A, B, D, G, H,C, E, I, F b) G, H, D, B, I, E, F, C, A
c) G, D, H, B, A, E, I, C, F d) G, H, D, B, A, E, I, C, F
13) What is the best definition of a collision in a hash table ?
a) Two entries are identical except for their keys
b) Two entries with different data have the exact same key
c) Two entries with different keys have the exact hash value
d) Two entries with exact same key have different hash values
14) The finite pool of available nodes is called as
a) Linked list b) Stack c) Queue d) Avail list
15) Which sorting technique is called as partition exchange sort ?
a) Insertion sort b) Shell sort c) Quick sort d) Merge sort
16) A directed graph containing no cycle is called
a) Directed a cyclic graph b) Dag
c) Non cyclic graph d) Both a) and b)
17) Singly linked list can be implemented using
a) Dynamic allocation b) Static allocation
c) Contiguous allocation d) None of the above
18) Which of the following stack operations could result in stack underflow ?
a) is-empty b) Pop c) Push d) All of the above
19) What is the worst case time complexity for quick sort for n elements ?
a) O (N) b) O (N log N) c) O(N2) d) O(N log N2)
20) A data structure where elements can be added or removed at either end but not in
the middle
a) Linked lists b) Stacks c) Queues d) Deque
______________
Set A
N o .
SECTION I
2) a) What is an empty linked list ? How do you check whether a given linked list is
empty ?
b) Write a routine to delete every second element of linked list.
Set A
SECTION II
3) Explain binary tree, B+ tree and AVL tree with neat diagram.
4) Define graph and explain how graph is represented with the help of incidence
matrix ?
5) Construct the expression tree for the expression and also give pre-order and post-
order traversal of it.
A* (B+C)/D-E
1) What are the different ways of tree traversal ? Explain each one in detail.
3) Write and explain an algorithm to implement insertion sort for the following
elements
_____________________
Set A
Set A
SECTION – I
3. a) Draw neat diagram and explain working of three point starter. (8×2=16)
b) A series motor runs at 500 rpm on a certain load. Calculate the resistance of field
diverter to raise the speed to 625 rpm, the developed torque remains constant.
Neglect saturation and ohmic drop in the field and armature,
Rse = 0.054 (ohm).
OR
b) Explain with neat diagram Ward Leonard speed control method used for d.c.
shunt motor.
Set A
SECTION – II
_____________________
Set A
N o .
1) An amplifier circuit has an overall current gain of 100 and an input resistance of 10 K
with a load
resistance of 1 K
. The overall voltage gain of the amplifier is
a) 5 dB b) 10 dB c) 20 dB d) 40 dB
2) When two amplifiers each of bandwidth, fH = 10 KHz are cascaded, the overall bandwidth becomes
a) 10 KHz b) 6.4 KHz c) 5 KHz d) 20 KHz
3) Which one of the following parameters is used for distinguishing between a small signal and a large-signal
amplifier ?
a) Voltage gain b) Frequency response
c) Harmonic distortion d) Input/output impedances
4) The most preferred high power output stage for hi-fi AF amplifier is of the
a) Class B push pull type b) Class B single ended type
c) Class A type d) Class C type
5) For a transconductance amplifier input and output resistances are respectively
a) Infinity and zero b) Zero and Infinity c) Zero and Zero d) Infinity and Infinity
6) A cascaded amplifier comprises N identical non-interacting stages, each having a lower 3 dB frequency of fL.
If fL* is the lower 3 dB frequency of the cascaded amplifier, then which one of the following is correct ?
a) fL* = fL b) fL* = fL c) d)
f
1
f
f *
f *
N
2 1
a) b)
" 4 ? ' 4 " 4 ? ' 4
D B A ! D B A !
4 4 ? 4 4 ?
c) d)
" 4 ? ! 4 " 4 ? ! 4
D B A ' D B A '
4 4 ? 4 4 ?
19) If 1.5% of the output of an amplifier is feedback positively to input. The minimum gain required for oscillations is
a) 66.67 b) 0.67 c) 666.7 d) 6.67
20) In ______ frequency is determined by charging and discharging time constants during exchange of energy.
a) Harmonic oscillator b) Sinusoidal oscillator
c) Both a) and b) d) Relaxation oscillator
______________
Set A
N o .
SECTION I
2. Answer the following (any 4) : (4×5=20)
1) What is impedance transformation ? It is required to match a 16
4) What is the effect of voltage series feedback on the performance measures of a BJT amplifier ?
5) Explain Darlington Emitter follower circuit and its characteristics.
3) Design a two stage RC coupled amplifier to meet following specifications : Load resistance = 3 K
,
Rs = 600 , output voltage = 9 Vpp with supply voltage of 15 V and ; lower cut-off frequency is 50 Hz. Also
modify this design to have a voltage series negative feedback with closed loop voltage gain of 100.
Set A
SECTION II
4. Solve any four questions : (4×5=20)
1) Explain working of a linear ramp generator using IC555.
2) Design a timer circuit that operates on 6 V volt supply and turns on solid state relay for 100 msec when
triggered. The minimum voltage required to turn on the relay is 3.5 V and the control current range of the
relay is from 3 to 20 mA. The oil resistance is 400
.
3) Derive an expression for general format of LC oscillator.
4) Explain Barkhausen criteria for oscillation. How an amplifier can be converted into an oscillator ?
5) Design an adjustable voltage regulator using 78 XX to vary output voltage between 5 V and 11 V.
Set A
1) The most suitable method for detecting a modulated signal (3 + 6 cos ωm t ) cos ωm t
is
a) envelope detector b) synchronous detector
c) ratio detector d) both a, b
2) Power in one of the sideband
a) (m2Pc)/4 b) (m2Pc)/8 c) (m2Pc)/2 d) (m2Pc)/16
3) At low frequency, modulation noise found in a transistor is
a) transit time noise b) flicker noise
c) resistance noise d) shot noise
4) An AM wave is given by
eAM = 10(1+0.4cos103t+0.3cos104t) cos106t. the modulation index of the envelope
is
a) 0.4 b) 0.5 c) 0.3 d) 0.9
5) Vestigial sideband modulator (C3F) is normally used for
a) HF point to point communication b) Monaural broadcasting
c) TV broadcasting d) Stereo broadcasting
6) The positive RF peaks of an AM voltage rise to a maximum value of 12 V and drop
to a minimum of 4 V. The modulation index assuming single tone modulation is
a) 3 b) 1/3 c) ¼ d) 1/2
7) The percentage power saving when the carrier and one of the sidebands are
suppressed in an AM wave modulated
a) 94.4% b) 83.3% c) 66.66% d) 50%
P.T.O.
SECTION – I
b) Explain third method for generation of SSB-SC with the help of block diagram.
c) Calculate the percentage power saving when the carrier and one of the sideband
are suppressed in an AM wave modulated to a both of
d) Draw the block diagram of high level AM transmitter. Explain the function of each
block.
a) Explain how modulation index will be calculated from amplitude modulated wave.
Draw the waveforms for amplitude modulated wave for modulation index less than
one, equal to one and greater than one. Suggest demodulation techniques for
these modulated waves.
Set A
SECTION – II
_____________________
Set A
5 A J
N o .
2 R R
T 2 R C l n ,
P.T.O.
8 8 8
N O
a) differential amp with one op amp b) differential amp with two op amp
c) non inverting amp d) inverting amp
13) Resistance ROM connected from NI terminal of op amp to ground is to
a) compensate for input offset voltage b) reduce effect of input offset current
c) reduce effect of input bias current d) balancing of op amp
14) Total output offset voltage varies with
a) change in temperature b) change in supply voltage
c) time d) all of these
15) A negative half wave rectifier uses ______________ in feedback loop.
a) resistor b) capacitor
c) no component (short) d) diode
16) Make odd man out : SE/NE 560, 564, 565, 566
a) 560 b) 564 c) 565 d) 566
17) ______________ are also called as dc inserter/restorer.
a) Clippers b) Clampers
c) Schmitt trigger d) Precision rectifiers
18) Frequency at which gain is 3 dB down of its value at 0Hz is called
a) UGB b) break frequency c) noise frequency d) all of these
19) Output resistance of a 741C is _______________ ohms.
a) zero b) 50 c) 75 d) none of these
20) Bode plot is used for _________________
a) Feedback analysis b) Thermal drift calculations
c) CMRR calculations d) Stability analysis
______________
Set A
N o .
SECTION I
2. a) For differential amplifier with two OPAMPs. Derive expression for voltage gain. 8
OR
c) What is multistage roll off ? Explain multistage gain (magnitude and phase)
as a function of frequency. Also sketch gain as a function of frequency. 8
d) Draw and explain in brief V to I converter with floating and grounded load. 8
a) What are the limitations of the basic differentiator circuit ? How it can be overcome ?
d) What are various thermal drifts ? What are the various ways to specify them ? How user
can select an Op Amp based on these ? Explain with example.
e) With suitable example explain how Op Amp with less slew rate causes distortion with
open loop applications.
Set A
SECTION II
4. a) Draw and explain Schmitt Trigger. Derive expression for UTP and LTP. 8
OR
b) Explain precision diode full wave rectifier. Why it is also called as an absolute value
circuit. 8
c) With block diagram explain operation of PLL. Explain PLL as frequency multiplier. 8
a) Draw and explain first order high pass Butterworth filter. Discuss design procedure and
b) Draw and explain sawtooth wave generator. Discuss design procedure and comment on
component selection.
d) Explain with a typical example how 1408 can be used in unipolar range.
_____________________
Set A
N o .
a)
| h ( t ) |
b)
| h ( t ) |
c)
| h ( t ) | 0
d)
| h ( t ) | 1
x [ k ]
N @
?
P.T.O.
9) The difference between unit step and first difference unit step is
a) Unit step signal b) Impulse response
c) Delayed unit step d) Unit impulse
10) The fundamental period T of the continuous time signal jej5t is
a) 0.2 sec
b) 0.4 sec c) 0.3 sec
d) 0.5 sec
B B B B
14) If R1 is the region of convergence of x(n) and R2 is the region of convergence of y(n),
then the region of convergence of x(n) convuluted y(n) is
a) R1 + R2 b) R1 R2 c) R1 R2 d) R1 R2
" "
17) What is the Nyquist frequency for the signal x(t) = 3 cos 50 t + 10 sin 300 t
cos100 t ?
______________ Set A
" $ &
N o .
SECTION I
2. Attempt any four : (4×6=24)
a) State and explain the different operations on signals with examples.
b) Perform the CT transformation for the signal shown
=0 elsewhere
y(t) = 2 for 2 t 2
=0 elsewhere Set A
b) Find the exponential Fourier series and plot the magnitude and phase spectrum of
half wave rectified time domain signal shown in figure.
SECTION II
4. Attempt any four : (4×6=24)
a) State and explain sampling theorem in frequency domain.
b) Find the Z transform and sketch the R.O.C. for the following sequence
x[n] = (0.6)n u[n] + (0.4)n u[n].
c) What is Auto correlation ? Explain the properties of Auto correlation.
d) The probability that Ramesh passes in the subject signals and systems is 0.45
and the subject probability and random process is 0.32 and in both is 0.15. What
is the probability that he passes in
i) Atleast in one subjects ii) Neither of the subjects
iii) One of the subjects iv) Not in signals and systems
e) Write a note on Power Spectral Density.
5. Attempt any two : (2×8=16)
a) The analog signal m(t) is given as
m(t) = 2 cos200 t + 3 sin6000 t + 8 cos1200 t, calculate
Z ( Z 3 )
G (s ) G (s ) 1 1
a) 1 + G (s) ⋅ H (s) b) 1 − G (s) H (s) c) 1 + G (s) H (s) d) 1 − G (s) H (s)
P.T.O.
a) ωr = ωn 1 − 2ζ
2
b) ωr =
ωn
2
c) ωr =
1 − 2ζ 2
ω
(2
d) ωr = ωn 1 − 2ζ ζ )
1 − 2ζ n
17) Each branch of root locus of the characteristics equation of a closed loop control system
begins from
a) origin b) open loop poles c) open loop zero d) no of the above
18) In frequency domain analysis the input is
a) step signal b) sine wave with variable frequency
c) ramp signal d) parabolic signal
19) Cascade compensation is also called as
a) parallel compensation b) feedback compensation
c) series compensation d) series parallel compensation
20) Angle of departure in the root locus is given by
a) Φ d = 180 − (Φ p − Φ z )
b) Φ d = 180 − (Φ z − Φ p )
c) Φ d = (Φ z − Φ p ) − 180
d) Φ d = (Φ p − Φ z ) − 180 Set A
______________
SECTION – I
+ + C (s)
G1 G2
R (s) –
–
H2
H1
H1 G4 G6
1
G2
G8 C
R G1
G7
⊥ G3
H2 G5
Set A
SECTION – II
125
d) For unity feedback control system, whose open loop transfer function is G (s) =
s (s + 10)
and H (s) = 1 calculate damping factor, standard frequency and peak over shoot.
e) Explain standard test signals.
40 (s + 2)
c) A unity feedback system has G (s) = determine all error coefficients and
s (s + 1) (s + 4)
error for ramp input with magnitude.
_____________________
Set A
Set A
C A 1.585
• Dist AB = 100 m,
B 1.225
• Dist AC = Dist CB = 50 m
• Dist AD = 20 m, D is beyond
D A 1.425
A along the line BA produced
B 1.150
Find :
i) True difference in level between A and B.
ii) Correct staff reading at B
iii) Correct staff reading at A. 8
b) Explain instruments and process of precise levelling with sketch. 6
3. a) Following are the readings taken during a closed theodolite traverse.
PQ 150.000 85 ° 14’1’’
QR 75.500 178 °
RS 153.200 270 °
SP 63.000 1°
4. a) During a closed compass traverse following bearings were omitted. Determine the omitted
measurements. 8
RS 153.23 270°
SP 63.000 1°
b) Explain Trigonometrical leveling with suitable sketch for the case of object accessible
from theodolite station. 5
SECTION – II
7. a) Explain “Three point problem” and describe the solution by tracing paper method. 8
b) Which are instruments useful for contouring with plane table ? 5
8. a) Draw a sketch of mechanical plani-meter and show its various parts. Write the stepwise
procedure to determine area of a closed figure using mechanical planimeter. 8
b) Describe direct method of contouring. 5
9. a) The following offsets were taken at 15 m intervals from a survey line to an irregular boundary
line. 3.5, 4.30, 6.75, 5.25, 7.50, 8.80, 7.90, 6.40, 4.40. 3.25 m. Calculate the area enclosed
between the surveyline, the irregular boundary line and the first and last offsets by
a) The trapezoidal rule,
b) The Simpson’s rule. 8
b) Define “zerocircle”. What is the need of finding the area of the zerocircle. 5
_____________________
Set A
SECTION – I
d) Explain DFT as linear transformation along with cyclic property of twiddle factor.
e) Obtain the cascade realization of the system characterized by transfer function
2(z + 2)
H(z) =
z(z − 0.1)(z + 0.5)(z + 0.4)
SECTION – II
25
H(s ) = The digital filter should have a resonant frequency of
(s + 0.1)2 + 25
wr = 0.1 π . Use lmpulse invariant method.
Set A
b) Draw and explain the structure for 4 × 4 Baron multiplier for unsigned numbers.
c) Explain the frequency sampling method for design of FIR filters.
d) Design the first order low pass filter with fc = 1 kHz and sampling frequency
fs = 10000 sps. Use bilinear transformation method.
e) Explain in details, the special addressing modes in relation with DSP processor
with suitable example.
⎧ π
⎪1 − ≤ ω≤ π/2
jω
Hd(e ) = ⎨ 2
π
⎪0 ≤ | ω|≤ π
⎩ 2
Determine hd(n). Also determine h(n) using symmetric rectangular window with
window length 7.
_____________________
Set A
N o .
N o .
SECTION I
2. Answer any four : (4×5=20)
a) Explain de-multiplexing of AD0-AD7 pins of 8085.
b) Explain different types of memory.
c) Write an assembly program to add five BCD numbers stored from 9100 h.
d) Write a program to transfer the array of ten elements stored from 2000 h to 2100 h.
e) Define T state, machine cycle and instruction cycle.
b) Explain how interrupts are enabled and disabled and pending interrupts are
read. Explain hardware interrupts of 8085.
c) How will you make the use of following pins of 8085 ? Explain it with suitable
examples.
ALE, HOLD and HLDA, SOD and READY.
Set A
SECTION II
4. Answer any four : (4×5=20)
a) Draw the block diagram of 8251 and explain it.
b) Draw timing diagram for the instruction : 1000 : OUT 40h.
c) Draw and explain R-2R Ladder DAC.
d) Explain mode of operations of 8255.
e) Interface 2 LEDs and 2 switches to the 8085 and write a program to turn on
the LED if respective switch is closed.
Set A
P.T.O.
Set A
SECTION – I
SECTION – II
_____________________
Set A
N o .
Set A
T.E. (Electronics) (Part I) (New) Examination, 2015
CONTROL SYSTEMS
Day and Date : Tuesday, 5-5-2015 Max. Marks : 100
Time : 10.00 a.m. to 1.00 p.m.
Instructions : 1) Figure to the right indicates full marks.
2) Assume data, if necessary.
3) All questions are compulsory.
4) Q. No. 1 is compulsory. It should be solved in first 30 minutes in Answer
Book Page No.3. Each question carries one mark.
5) Answer MCQ/objective type questions Page No. 3 only. Dont forget to
mention Q.P. Set (A/B/C/D) on top of page.
MCQ/Objective type questions
Duration : 30 Minutes Marks : 20
1. Choose the correct answer : (20×1=20)
1) In Laplace transform, ratio of output to input is called
a) Transfer function b) Efficiency c) Amplification factor d) Gain
2) Higher accuracy is provided by ___________ system.
a) open loop b) closed loop c) both a) and b) d) cant say
3) Example of digital position control system is
a) Stepper motor b) D.C. Series motor c) D.C. Shunt motor d) 1 AC motor
a) b) RCS + 1 c) d)
4
5
5
4 + 5 +
5) can be replaced by
a) b)
c) d)
device
7) Settling time for 2% tolerance is
4 3 2 1
a) b) c) d)
n n n n
P.T.O.
n
n
11) The band width in frequency domain analysis of 2nd order system is given by
1
a) b)
2 2 4
2 4
" "
" "
b n
b n
c) d)
1 1
2 2 4
" "
b n
" "
b n
p z
b) r e a l p a r t s o f z e r o s r e a l p a r t s o f p o l e s
p z
c) r e a l p a r t s o f p o l e s r e a l p a r t s o f z e r o s
p z
d) r e a l p a r t s o f p o l e s r e a l p a r t s o f z e r o s
p z
s ( s 1 0 ) ( s 2 0 )
a) k b) 2 c) 3 d) 4
17) In Bode plot on X-axis __________ is taken.
a) phase angle in degree b) log frequency
c) magnitude in db d) frequency
18) Angle of departure in the root locus is given by
a)
d
&
p
z
b)
d
&
z
p
c)
d
z
p
&
d)
d
p
z
&
C ?
F ?
the system is
a) stable b) unstable c) marginally stable d) none of these
Set A
S e a t
N o .
2) Explain DC servomotor (armature controlled) and derive the transfer function for the same.
3) Determine steady state error to unit step and unit parabolic input for unity feed back system whose
+
C
3. a) For unity feed back control system whose open loop transfer function is 8
I I $
Set A
G(s) H(s) = .
K ( s 1 )
s ( s 2 ) ( s 3 ) ( s 4 )
G(s) H(s) = .
K
s ( s 2 ) ( s 3 )
b) What is polar plot ? Explain method to obtain gain margin and phase margin from polar plot.
c) Using Rouths criterion determine the range of K for stability of system given by following characteristic
equation S4 + 6S3 + 30S2 + 60S + K = 0
______________
Set A
realization of above is
a) M + N + 1 b) M + 1 c) Min (M, N) d) Max (M, N)
1
3) Consider the transfer function H(z) = −k
the given system is
1 + ∑N
k = 1 akz
______________
Set A
SECTION – I
2. Solve any four of the following : (4×5=20)
a) Explain in brief the major factors influencing the choice of specific realization. Draw the
direct form realizations for linear phase FIR systems with length of filter M odd.
b) Consider x (n) = {1 2 4 3}. Calculate 4 points DFT using direct computation.
c) Compute circular convolution of the signal x1 [n] = {2, 3, 2, 3} and x2 [n] = {1, 2, 3, 4}.
SECTION – II
4. Attempt any four : (4×6=24)
a) Describe the applications of DSP in various fields.
b) Give the transfer function of Butterworth LPF of order N. Explain in brief how to compute
order and cutoff frequency of the filter from the desired specifications of filter
c) Explain in brief frequency sampling method of FIR filter design.
2
d) For the analog transfer function H ( s) = . Determine H (z) using Impulse
(s + 1) (s + 3 )
invariant method. Draw the direct form I structure for implementing H (z).
e) Compare FIR filters and FIR filters.
f) Explain VLIW architecture with the block diagram. Give advantyages and disadvantages
of VLIW architecture.
Set A
⎧⎪ 0
−π/4≤ ω≤ π/4
Hd (e jω ) = ⎨ π
⎪⎩e
− j2ω ≤ ω ≤π
4
⎧⎪ 1
w(n) = ⎨ otherwise 0 ≤ n ≤ 4
⎪⎩0
_____________________
Set A
______________
www.downloadmela.com - World's number one free educational download portal
www.downloadmela.com
*SLRPC136* -3- SLR-PC – 136
Seat
No.
SECTION – I
Set A
SECTION – II
e) Interface DAC with 8085 and write a program to generate a triangular wave.
____________
Set A
5 A J
N o .
x
, P
, P
z
)
b) ( P
x
, P
y
, P
z
)
c) ( P
N
, P
, P
)
d) none of these
4) Multiplication of two vectors is
a) vector b) scalar
c) either vector or scalar d) cannot say
5) Cylindrical coordinate z is related to the Cartesian coordinate as
a) tan1(y/x) b) z c) xy/z d) cot z
6) In the Cylindrical coordinate system, z ranges between
a) 0 and 1 b) and 0 c) 0 and d) and
a) = 0 b) c) d)
17) Standing wave consists of two travelling waves of ________ amplitudes and
_________ is direction.
a) Unequal, same b) Unequal, opposite
c) Equal, same d) Equal, opposite
18) Transmission coefficient is given as
a) b) c) d) None of these
19) If antenna directivity and antenna gain are equal, then antenna efficiency is
_______ %.
a) 20 b) 50 c) 75 d) 100
20) If antenna array elemental spacing is large, then directivity will be
a) Small b) More c) None of these d) Cannot say
______________
Set A
N o .
SECTION I
x 4 a
y a n d B 6 a
x 4 a
z ,
a a 5 a ,
x y z
Set A
SECTION II
_____________________
Set A
5 A J
N o .
______________
Set A
N o .
SECTION I
4) List the information resources that are usually managed by end users.
5) Define ethics and list its four categories as they apply to IT.
Set A
SECTION II
Set A
P.T.O.
15) Back flap hinges are used for very heavy shutters.
16) Frog is important part of stone masonry.
17) Lime stone is used for manufacture of concrete.
______________
Set A
Seat
No.
SECTION – I
2. Attempt any five questions. (8×5=40)
a) Draw a neat diagram for section of a staircase and show at least 8 parts/
elements.
b) Define and draw : Half bat, Three quarter bat, Bevelled bat and King closer.
c) Write a detailed note on fixtures and fastenings used in doors and windows.
d) Discuss in detail functional requirements of building.
e) Write a note on glass block masonry.
f) Enlist different types of arches. Draw sketches of any three types.
g) Distinguish between load bearing and framed structure.
h) What are factors that affect choice of flooring material ?
SECTION – II
3. A) Design and draw to scale 1:30, plan and vertical section for open well R.C.C.
staircase for public building. 20
a) Vertical height to be covered = 3600 mm
b) Width of flight = 1500 mm
c) R.C.C. pardi for railing = 100 mm thick
Reinforcement details are not to be shown
(Write step by step calculation on sheet with pencil only)
OR
Set A
Design and draw to scale 1 : 30, plan and vertical section for doglegged folded
R.C.C. staircase for a bungalow
a) Height to be climbed = 3000 mm
b) Width of flight = 1000 mm
c) R.C.C. parapet railing – 80 mm thick
_____________________
Set A
SECTION – I
SECTION – II
4. a) Determine Huffman code for following messages. Also find efficiency and
redundancy.
[X] = [x1, x2, x3, x4, x5, x6, x7] [P(X)] = [0.05, 0.15, 0.2, 0.05, 0.15, 0.3, 0.1] 8
b) Explain BASK modulation with square law. 8
e) What are the conditions of form parity matrix for linear block code ? Comment
on the parity matrix for linear block code.
_____________________
Set A
N o .
5 A J
A
)
1. Objective questions : 20
1) After reset, SP register of 8051 is initialized to address __________
a) 8 H b) 9 H c) 7 H d) 6 H
2) Which pin of port 3 of 8051 is has an alternative function as read control
signal for external data memory ?
a) P3.7 b) P3.3 c) P3.6 d) P3.1
3) In 8051 serial port interrupt is generated, if ________ bits are set.
a) IE, T0 b) RI, IE c) IP,TI d) RI, TI
4) In 8051 an external interrupt I vector address is of
a) 000BH b) 001BH c) 0013H d) 0023H
5) In modes 2 and 3, if _________ bit of SCON is set will causes enable
multiprocessor communication.
a) SM1 b) TB8 c) SM2 d) SM0
6) Interfacing LCD with 8051 ______ data lines are used along with the
_________ signals.
a) 6, RS, RW b) 5, RW, EN c) 8, RS, EN, RW d) 9, RS, EN, RW
7) Of the lower 128 byte of RAM in the 8051, how many bytes are bit addressable ?
a) Eight b) Thirty two c) Sixteen d) Four
8) When 8051 is powered up, stack begin at
a) 07 h b) 70 h c) 08 h d) 80 h
P.T.O.
Set A
N o .
SECTION I
Set A
SECTION II
______________
Set A
SECTION – I
1) A single phase fully controlled converter is triggered at π / 3 radian and SCR’s continue
to conduct up to π / 6 after end of respective half cycle. Considering discontinuous
conduction mode for inductive load. Calculate output voltage and RMS output voltage, if
converter is supplied by 150 VAC, 50 Hz. Also draw output waveform.
1) Discuss the effect of source inductance on the performance of single phase full
controlled rectifier. Derive an expression for its output voltage in terms of (i) Vm , α, μ and
(ii) Vm, α , Ls and Id.
2) With help of structural diagram, explain working of GTO and its switching characteristics.
Set A
SECTION – II
sensitivity = 0.004 Ω / C .
b) Channel 2 – Process variable is temperature ranging from 0° to 850° C and sensor to be
used is thermocouple with sensitivity = 51μV / C . Assume suitable data if necessary.
2) Explain working of different types of non-isolated SMPS.
3) Explain principle of Buck-Boost control in servo controlled voltage stabilizer. Draw a
neat block diagram of AC servo controlled voltage stabilizer and explain its working.
_____________________
Set A
5 A J
N o .
P.T.O.
Set A
N o .
SECTION I
SECTION II
Set A
e) Consider the circuit shown below. Derive a table showing various stuck-at-0 and stuck-
at-1 faults by all the possible tests. Find a minimal test set for this circuit.
_____________________
Set A
5 A J
N o .
N o .
SECTION I
Set A
SECTION II
_____________________
Set A
N o .
P.T.O.
1 1 E b 1 E b 1 1 E b
a) b) c) d)
1 E b
e r f c e r f c e r f c
e r f c
2 2 2 N o 2 N o 2 2 N o
2 2 N o
N o .
SECTION I
SECTION II
Set A
0
_____________________
Set A
5 A J
N o .
Set A
N o .
SECTION I
b) Write a 8051 program to find smallest number from a given array of 10 elements.
d) Write 8051 assembly program to on and off alternative bits of P2 continuously every 500 ms.
a) Explain serial communication in 8051. Write a 8051 assembly program to transfer the
message TRUE serially at 9600 baud, 8-bit data, 1 stop bit. Do this continuously.
b) Draw and explain interfacing of 16 × 2 LCD to 8051. Write a program to display ABC
from second row-fifth column.
Set A
SECTION II
d) Write the steps to reading the EEPROM data memory in PIC and write a program for the
same.
e) Explain the parallel slave port mode of operation in PIC.
1) BTFSS
2) DECFSZ
3) RETLW
4) IORWF.
b) How do you operate CCP module in PWM mode ? Explain PWM operation.
_____________________
Set A
9) In single phase semiconverter if supply voltage is 350 V, 100 Hz and α = 90° Vdc is
a) 157.54 b) 315.55 c) 126.07 d) 350
10) In dual converter due to circulating current losses are _______ and efficiency is ______
a) increases, reduces b) reduces, increases
c) reduces, remains constant d) increases, increases
11) In low power AC control circuit output power is controlled by
a) Varying conduction angle of TRIAC b) Changing supply
c) Varying TRIAC rating d) Varying load
12) Which of the following PNPN device has a two gate terminal ?
a) SCS b) SUS c) SBS d) All above
13) In _____________ UPS, load is always fed through inverter.
a) Continuous type b) ON-line c) both a) and b) d) OFF line
14) As compared to UJT, SUS
a) Switched at fixed voltage determined by its internal avalanche diode
b) Switching current Is much higher than UJT
c) Need definite polarity of applied voltage
d) All above
15) Optocoupler provides ___________ between control circuit and power circuit.
a) Direct coupling b) Isolation
c) Impedance matching d) Protection
16) An UJT relaxation oscillator has RE = 60K ′Ω , C = 0.25 μF and η = 0.65 , then pulse
repetition frequency is
a) 63.57 Hz b) 6.357 Hz c) 6357 Hz d) 630.57 Hz
17) In forward converter, energy is transferred to the transformer secondary
a) when transistor is in saturation b) when transistor is in active region
c) only when transistor is off d) at all times
18) In CVT
a) Working principle based on Ferro resonance
b) Capacitor is connected across secondary winding
c) Capacitor is connected in series with secondary winding
d) Both a) and b)
19) In ___________ , the heating is uniform throughout workpiece.
a) Dielectric heating b) Induction heating
c) Resistance heating d) Infrared heating
20) In induction heating change in frequency affects the
a) Rate of heating b) Depth of penetration of heat
c) Both a) and b) d) None of above
______________
Set A
SECTION – I
1) Explain switching characteristics of thyristors during its turn on and turn off process.
2) A single phase half controlled converter is operated from 120 V, 50 Hz AC supply. The RL
is 10 Ω . If average output voltage is 25% of the maximum possible output voltage. Calculate :
a) Firing angle
b) Average output voltage and current.
5) Explain working of full controlled converter with RLE load. Draw associated output
waveforms for α = 60°.
1) Explain working of dual converter with circulating current mode. Derive an expression for
circulating current of Single phase dual converter. Draw associated waveforms.
2) Sketch the cross sectional view of IGBT, explain its operation and switching characteristics.
3) What is forced commutation ? Explain Class D Auxiliary pulse commutation. Draw the
waveforms of relevant voltage and currents.
Set A
SECTION – II
1) What is SCS ? How is it different form SCR ? Explain its any one application.
4) How three phase induction motor protect against single phasing ? Explain with suitable
circuit.
1) Describe microcontroller based firing scheme for single phase controlled converters
with flow chart.
2) Draw the block diagram and describe working of Isolated switched mode power supply.
List its merits.
_____________________
Set A
Set A
SECTION – I
Set A
f) What is wrong in following model of 4 to 1 MUX ? (If is not a syntax error). Write
corrected code.
entity mux41 is
Port(10, 11, 12, 13 : in bit;
A, B : in bit;
F : out bit);
end mux41;
Architecture mux_beh of mux41 is
Signal sel : integer range 0 to 3;
Begin
process (A, B, I0, I1, I2, I3)
Begin
Sel < = ‘0’;
If A = ‘1’ then sel < = sel + 1; end if;
If B = ‘1’ then sel < = sel + 2; end if;
Case sel is
When 0 = > F < = I0;
When 1 = > F < = I1;
When 2 = > F < = I2;
When 3 = > F < = I3;
End case;
End process;
End mux_beh;
S0 S0 S2 0 1
S1 S0 S2 0 0
S2 S2 S3 1 0
S3 S3 S1 0 1
Set A
b) Explain Functions and Procedures in VHDL. Write a function which takes a 4 bit
input and returns 5 bit vector with even parity.
c) Write VHDL code 2 bit comparator. Also write structural code for 4 bit comparator
using 2 bit comparator as a component.
SECTION – II
_____________________
Set A
Set A
5 A J
N o .
a) b) c) d)
@ K d u d u d u
. . ( ) .
@ O d y d y d y
3) Fluids which do not follow the linear relationship between shear stress and
rate of deformation are termed as _______ fluids.
a) Newtonian b) Non-Newtonian c) diabent d) None of these
4) The piezometer measures ________ pressure only.
a) Absolute b) Gauge c) Atmospheric d) None of above
5) If the position of metacentre (M) remains below C.G. of body, the body remains
in state of _______ equilibrium.
a) Stable b) Unstable c) Neutral d) All of above
6) The point of application of total pressure on surface is
a) Centroid of surface b) Centre of Pressure
c) Either of above d) None
7) The laminar flow is characterized by
a) Existence of eddies
b) Irregular motion of fluid particles
c) Fluid particles moving in a layer parallel to boundary surface
d) None
P.T.O.
a) b) c) d)
8
8
8 8
C C
C
12) An __________ is opening in the wall or base of vessel through which fluid flows.
a) Venturimeter b) Orificemeter c) Pitot-tube d) Mouth piece
13) The flow in town water supply is generally
a) Laminar b) Turbulent c) Transitional d) Uniform
14) The shear in turbulent flow is mainly due to
a) Heat transfer b) Mass transfer
c) Momentum transfer d) All above
15) Relation between Cd, Cv and Cc is
a) b) c) Cd = Cv × Cc d) Cc = Cd × Cv
+
+
+ + +
@ L ?
a)
O
b)
O
c)
O
d) None of above
O O O
a) b) c) d) None of above
K K
K K K
@ O
@ O @ O
L
L L L
a) b) c) d)
8 8 8 8
C C C C
______________
Set A
N o .
SECTION I
2. Solve any three : 12
a) State Newtons law of viscosity and obtain expression for shear stress.
b) State and prove hydrostatic law.
c) Define :
i) Stream function
ii) Velocity potential
iii) Flow net
d) Explain with neat sketch single column manometer.
3. a) Derive expression for depth of centre of pressure from free surface of liquid of
an inclined plane surface submerged in liquid. 8
b) Determine the total pressure and centre of pressure on an isosceles triangular
plate of base 6 m and ht. 6m when it is immersed vertically in an oil of sp. gr.
0.8. The base of plate co-incides with free surface of oil. 6
4. a) Calculate specific weight, mass density and specific gravity of one litre of
liquid which weighs 10 N. 6
b) Derive continuity equation for 3-D. flow. 8
5. a) Differentiate between : 6
i) Steady flow and unsteady flow
ii) Ideal fluid and real fluid
iii) Rotational flow and Irrotational flow
Set A
SECTION II
6. Solve any three : 12
a) Explain Bernoullis theorem.
b) Explain : i) Syphon ii) Water hammer
c) Explain concept of HGL and TEL.
d) Define : i) Orifice ii) Mouthpiece
7
9. a) Water is flowing through pipes having diameter 400 mm and 250 mm at bottom
and upper end respectively. The intensity of pressure is 28.5 N/cm2 and upper
end is 12.6 N/cm2. Determine difference in datum head, if the discharge
through pipe is 50 lt/sec. 8
b) Derive Dupuits equation for equivalent length and equivalent dia. of pipe. 6
_____________________ Set A
_______________
Set A
What is exception ? Explain structure error handling. How exception raise explicitly ?
__________________
Set A
Set A
______________
Set A
SECTION – I
Set A
SECTION – II
———————
Set A
SECTION – I
SECTION – II
1) Explain working of single pulse modulation technique. Derive an expression of RMS output
voltage. How it eliminates nth harmonic component from output voltage ?
2) Explain operation of half bridge series resonant inverter. Draw associated voltage and
current waveforms.
4) Explain with neat diagram speed control of separately excited dc motor using three phase
full converter.
5) Explain working of single phase midpoint cycloconverter with resistive load. The frequency
is fo/fs = 1.4. Sketch associated waveforms.
1) Describe operation of three phase to single phase cycloconverter using six pulse converter
for purely resistive load. Sketch associated waveforms for frequency ratio f0/fs = 1/5.
3) Explain working of three phase bridge inverter 180° conduction mode. Derive an expression
for RMS value of line voltage. Draw line voltage waveforms by considering Vdc = 330V
and load resistor RL = 100 Ω .
_____________________
Set A
SECTION – I
SECTION – II
1) What is best-effort delivery service ? Explain the purpose of time to live and fragmentation
field in IP header format.
Set A
2) How different is net-id from host-id ? Find network addresses for the following IP addresses :
i) 205.23.67.6
ii) 114.34.71.6
iii) 225.23.6.7
5. 1) Draw TCP/IP layered model and explain it in detail. How congestion is handled
in TCP ? 10
2) What are static and dynamic routing algorithms ? Explain link state routing
algorithm in detail. 10
OR
2) Which are the different methods of file transfer ? Explain one method in
detail. 10
_____________________
Set A
5 A J
N o .
N o .
Set A
5 A J
N o .
a) 44000
b) 36000
c) 3600
d) None
16) In a series type of ohmmeter the zero adjustment should be done
a) By changing the value of series resistance
b) By changing the value of shunt resistance connected across the meter movement
c) By changing both series as well as the shunt resistance
d) By changing the battery voltage
17) The pulse rise time is defined as the time taken by the pulse
a) To go from 10% to 90% of its amplitude
b) To go from 0% to 100% of its amplitude
c) To go from 0% to 90% of its amplitude
d) To go from 10% to 100% of its amplitude
18) The sensitivity of rectifier AC meters is
a) More than that of DC meters b) Less than that of DC meters
c) Equal to that of DC meters d) Always infinite
19) Which of the following is not a component of quality cost ?
a) Prevention cost b) Installation cost
c) Appraisal cost d) Cost of failure
20) ISO for model for quality assurance in final inspection and test is
a) 9001 : 1994 b) 9002 : 1994 c) 9003 : 1994 d) 9003 : 1993
______________ Set A
N o .
SECTION I
a) Explain LCD display with neat diagram. Give its advantages and disadvantages.
b) Define the terms : accuracy, precision, resolution, expected value and sensitivity.
OR
c) Explain with block diagram : frequency counter for frequency measurement
and period measurement. 10
Set A
SECTION II
5. a) Draw the block diagram of logic analyzer and explain its types. 10
_____________________
Set A
P.T.O.
______________
Set A
SECTION – I
c) What are different blocks of PLC ? How PLC is interfaced with machine ?
Set A
SECTION – II
a) Analog sensor
b) MEMS
c) Industrial robot
_____________________
Set A
P.T.O.
1 3
a) 2 (n – 1) b) 2n – 1 c) n + d) n +
2 4
10) The different access methods which permit many satellite users to operate in parallel through a
single transponder without interfering with each other as
a) Frequency Division Multiple Access (FDMA) b) Time Division Multiple Access (TDMA)
c) Code Division Multiple Access (CDMA) d) All of the above
11) A satellite link uses different frequencies for receiving and transmitting in order to
a) avoid interference from terrestrial microwave links
b) avoid interference between its powerful transmitted signal and weak in coming signal
c) minimise free-space losses
d) maximise antenna gain
12) Geosynchronous communication satellites travel around the earth in circular orbits with a forward
speed of about _______ km/h.
a) 11200 b) 0 c) 36000 d) 22800
13) In satellite communication, highly directional antennas are used to
a) direct the spot beam to a particular region of space on Earth
b) strengthen the beam to overcome the cosmic noise
c) make corrections in change of polarisation of the beam
d) select a particular channel in transmission and reception
14) Low-orbit satellites are not used for communications because they
a) produce sonic booms
b) do not provide 24 hour/day contact to the users on Earth
c) heat up and melt
d) none
15) The traffic-handling capacity of an Earth station on the uplink depends on
a) its EIRP b) satellite antenna gain
c) noise associated with the satellite d) all of the above
16) _________ is used for boosting the fiber transmission capacity.
a) Wavelength-Division Multiplexing (WDM) b) Time-Division Multiplexing (TDM)
c) Frequency-Division Multiplexing (FDM) d) None of these
17) For global communication, the number of satellites needed is
a) 1 b) 3 c) 10 d) 5
18) The angle between incident ray and normal to the plane is
a) Angle of reflection b) Angle of incident c) Angle of coefficient d) None of these
19) In second generation, wavelength of multimode fiber is
a) 1310 nm. b) 850 nm. c) 1420 nm. d) 1550 nm.
20) In an optical fiber the refractive index of cladding material should be
a) Nearly 1 b) Very low
c) Less than of core d) More than that of core
______________
Set A
Seat
No.
SECTION – I
SECTION – II
a) Explain in detail Attitude and Orbit Control System (AOCS) and power subsystem.
d) Write a note on :
i) Satellite radio broadcasting
ii) Antennas used in Satellite Communication.
Set A
d) Comparison of single mode, multimode step index and graded index optical fiber.
_____________________
Set A
P.T.O.
SECTION – I
SECTION – II
4. Attempt any four. (4×4=16)
a) List the features of PAL system.
b) Explain additive and subtractive colour mixing.
c) With circuit diagram explain working of degaussing coil used with picture tube.
Set A
e) Explain :
i) dark current
ii) photo transfer characteristics of camera tubes.
b) Explain with neat diagram SECAM coder. Compare SECAM with PAL.
c) Explain trintron picture tube. How is purity and convergence related to colour receiver ?
_____________________
Set A
A
S e a t
N o .
Set
B.E. (Electronics) (Part II) Examination, 2015
EMBEDDED SYSTEM
Day and Date : Monday, 18-5-2015 Max. Marks : 100
Time : 10.00 a.m. to 1.00 p.m.
Instructions : 1) Figures to the right indicate full marks.
2) Assume suitable data wherever necessary.
3) Q. No. 1 is compulsory. It should be solved in first 30
minutes in Answer Book Page No. 3. Each question carries
one mark.
4) Answer MCQ/Objective type questions on Page No. 3 only.
Dont forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
MCQ/Objective Type Questions
Duration : 30 Minutes Marks : 20
1. Choose the correct option : (20×1=20)
1) A _____________ processor has large number of general purpose registers.
a) CICS b) RISC
c) Both a) and b) d) None of the above
2) _____________ mode is used when the processor encounters an instruction
that is not supported by the implementation.
a) Supervisor b) System c) Undefined d) Abort
3) Let r0 = 0 × 02020202 and r1 = 0 × 00009000. What will be the content of r1
after execution of instruction LDR r0, [r1], #4 ?
a) 0 × 00009000 b) 0 × 02020202 c) 0 × 00009004 d) 0 × 00008ffb
4) In ARM_____________ exception is having the highest priority.
a) Reset b) Supervisor c) System d) Interrupt request
5) _____________ is the debug hardware built into the processor that allows
breakpoints and watch points to be set.
a) JTAG b) Embedded ICE Macro-cell
c) Boundary scan d) None of the above
6) ARM uses the thumb _____________ bit instruction set to improve code
density.
a) 32 b) 8 c) 64 d) 16
7) Let r0 = 0×00000000 and r1 = 0×00000005. What will be the content of r0
after execution of instruction ADD r0, r1, r1, LSL #1 ?
a) 0 × 00000000 b) 0 × 00000005 c) 0 × 0000000a d) 0 × 0000000f
P.T.O.
N o .
SECTION I
2. Solve any four : (6×4=24)
a) Write an ARM assembly program to subtract two 64 bit numbers.
b) Write a short note on Device drivers.
c) Explain nomenclature used for ARM processors.
d) Explain processor selection for an embedded system.
e) Define embedded system. Explain major characteristics which differs
embedded system from desktop computer.
3. Solve any two : (8×2=16)
a) Discuss different design metrics used in development of an embedded system.
b) Draw and explain ARM core data flow model.
c) Explain hardware and software architecture of embedded system.
SECTION II
4. Solve any four : (6×4=24)
a) Explain CAN bus in detail.
b) Write a note on MODBUS.
c) Explain different inter-process communication techniques.
d) Define RTOS. Explain its function.
e) Explain embedded communication using 12C.
5. Solve any two : (8×2=16)
a) Explain procedure for determining PLL setting and list required conditions.
Also configure CPU clock for 60 MHz if the 10 MHz external crystal is used
as a clock source for LPC2148.
b) Explain embedded system used in Digital Camera.
c) What is context switch or task switch ? Explain with neat diagram.
_____________________
Set A
Set A
P.T.O.
SECTION – I
2. a) Write the geological work carried out by river with reference to the processes
and features of weathering, erosion, transportation and deposition. 7
b) Agents and types of Metamorphism. 7
Set A
SECTION – II
_____________________
Set A
N o .
Set A
B.E. (Electronics Engineering) (Part II) Examination, 2015
BROADBAND COMMUNICATION (Elective II)
Day and Date : Wednesday, 20-5-2015 Max. Marks : 100
Time : 10.00 a.m. to 1.00 p.m.
N o .
SECTION I
Set A
SECTION II
_____________________
Set A
P.T.O.
SECTION – I
4. Develop a ladder diagram for an elevator. The platform moves the objects UP
and DOWN. The platform carries something to UP position when UP button is
pushed, and when DOWN button is pushed the platform carries something to
DOWN position. 10
SECTION – II
Set A
_____________________
Set A
N o .
a) b) c) d)
N N N A
N N N
A A A
"
2) L{tneat} =
n ! ( n 1 ) !
a) b) c) d)
n n 1
n n 1
n n 1
( s a ) ( s a )
( s a ) ( s a )
3) =
s
9 s 4
a) b) c) d)
1 3 t 1 2 2 1 4
c o s c o s t c o s t c o s t
9 2 9 3 3 9 9
4)
L
( s 2 )
J
, 0
y z
1 / s
L f ( t ) e
! I !
a) b) c) d)
3 / s
I ! I
A A A A
! ! ! I I
a) z = ax + ay + c b) z = ax + y+c c) z = ax + by + c d) z = ax + y+c
= >
a) b) 1 c) d) es
r x i y j z k
= H
a) 0 b) 1 c) 1 d) 2
11) The directional derivative of = xy + yz + zx at (1, 1, 1) is maximum in the direction of
a) i + j + k b) i j + k c) 2i + 2j + 2k d) 2i 2j + 2k
H
@ J
a) a b) ai c) ai + bj d) ae3t i
13) For Fourier series expansion, function must be
a) Harmonic b) Riemann c) Cauchy d) Periodic
f ( x ) x
a) 0 b) c) d) 1
= =
"
, | z | 1
z 1
a) 1 b) 1 c) 0 d) k
f ( x )
0 , x 1
a) b) c) d)
2 2 s i n s 2 c o s s
I . s i n s
s s
2
a) b) c) d)
2
f ( x ) c o s s x d x f ( x ) s i n s x d x f ( x ) s i n s x d x
f ( x ) s i n s x d x
2
H H
H
a) b) c) d) none of these
d d d
z f ( z ) z . f ( k ) z f ( z )
d z d z d z
{ X }
D 3
: A @ N A A : @ N A : A @ N
______________
Set A
N o .
SECTION I
.
d q d q q
L R 0
d t C
d t
s i n ( 2 t )
e d t
b) Find . 4
3 s 1
( s 1 ) ( s 1 )
f ( t ) t , 0 t T
d t
. 5
Set A
SECTION II
6. a) Find the angle between the surface ax2 + y2 + z2 xy = 1 and 6x2y + y2z + z = 1 at (1, 1, 0). 4
2 .
x ( x )
. . .
2 2 2
6
1 2 3
= N
t a n s i n x d x
B N
, 1 | z | 2
z 3 z 2
OR
, 2 | z | 3
( z 3 ) ( z 2 )
k
8. a) Find the . 5
z 3 s i n , k 0
b) Find . 4
1
z 3 , k 0
s i n w s i n w x
f ( x )
d w
0 , f o r | x | 1
c o s w
. . .
1 2
1 2 3 4
b) Prove that .
r
1
n ( n 2 )
. 5
n n 1
r r
_____________________
Set A
Set A
SECTION – I
3. Solve :
a) Design power supply with capacitor filter to give output voltage of 50 volt at
1 K ohm and ripple factor not exceeding 3%. Use two diode rectifier. 10
b) Explain with suitable circuit diagram, waveforms and transfer characteristics
operation of shunt positive, negative and combinational clipper. 10
OR
b) Derive following parameters for full wave rectifier circuit using two diodes.
Ripple factor, efficiency, PIV, Vo rms and output frequency. 10
Set A
SECTION – II
5. Solve :
a) Design single stage RC coupled amplifier for given requirements 10
Q point = (5 V, 8 mA)
Voltage gain = 150, Stability factor = 3 ;
Signal range 20 Hz to 40 KHz. And Rs = 50 ohm.
hfe = 200; Vbe = 0.6 Volt.
Load resistance = 1 K ohm
Supply voltage = 15 Volt.
b) What is frequency response ? Explain effect of external capacitances on
frequency response and derive expression for lower cut off frequency in
terms of CE (neglect effect of CC). 10
OR
b) Derive expression for voltage and current gain, input and output resistance
using H parameter model for fixed bias CE amplifier and give typical values
of H parameters. 10
_____________________
Set A
a) 8V b) 6V c) 16V d) None
2) In the circuit shown Rab in k Ω is
a) 3 b) 6 c) 2 d) None
3) A cut set schedule gives relation between
a) Branch currents and link currents b) Branch voltages and tree branch voltages
c) Branch voltages and link voltages d) Branch currents and tree currents
4) Superposition theorem is applicable only to networks that are
a) linear b) time-invariant c) nonlinear d) passive
5) When n resistances each of value r are connected in parallel, then resultant resistance is x.
When these n resistances are connected in series, total resistance is
a) nx b) rnx c) x/n d) n2x
6) At resonance, the term bandwidth includes all frequencies that allow what percentage of maximum
current to flow ?
a) 50 b) 62.3 c) 70.7 d) 95.3
7) What is the high cutoff frequency for an RLC circuit that resonates at 2000 Hz and has a bandwidth of
250 Hz ?
a) 2125 Hz b) 2250 Hz c) 1750 Hz d) 8.0 Hz
P.T.O.
a) 0 A b) 0.5 A c) 1 A d) 2 A
12) The transient response occurs only in
a) resistive circuits b) inductive circuit c) capacitive circuits d) both (b) and (c)
13) When series RC circuit is connected to a constant voltage at t = 0, the current passing through
the circuit at t = 0+ is
V V
a) infinite b) zero c) R d) ωc
14) The laplace transform of a unit step function is
1 1 1
a) 1 b) s c) 2 d) s + a
s
15) The final value theorem is used to find the
a) steady state value of the system output b) initial value of system output
c) transient behavior of system output d) none of these
16) This filter transmits all frequencies lying between two cut-off frequencies and attenuates all frequencies
below lower cut off frequency and upper cut-off frequency.
a) low pass b) high pass c) band pass d) band stop
17) It α is attenuation in Nepers then attenuation in dB is
α
a) 0.8686 b) 8.686 α c) 0.1 α d) 0.01 α
18) The driving point impedance is defined as the ratio of transmitting voltage to transform current at
a) same port b) other port c) both (a) and (b) d) none
19) The RC circuit shown in figure is
a) low pass filter b) high pass filter c) band pass filter d) band reject filter
SECTION – I
2. Solve any four questions. (4×5= 20)
1) Find Io in the network shown using source transformation.
2) If an 8-K Ω load is connected to the terminals of the network shown, VAB = 16V. If a 2– K Ω load is
connected to the terminals VAB = 8V. Find VAB if a 20K Ω load is connected to the terminals.
Set A
3) State and prove Maximum Power transfer theorem. A DC voltage source has open circuit voltage of
20 and internal resistance of 2 Ω . Determine the value of the load resistance that gives maximum
power dissipation. Find the value of this power.
SECTION – II
4. Attempt any four. (4×5= 20)
a) What is filter ? What are applications of filter. Determine cut-off frequency for filter shown below.
Set A
b) What is attenuator ? State the purpose for which attenuator is used. Derive relation between decibel
and Neper.
V
c) For network shown in figure below, determine transfer function G12 = 1 .
V2
e) Explain initial and final steady state conditions for resistor, inductor and capacitor.
a) What are disadvantages of constant k-filter. Design m-derived high pass filter with cut-off frequency
10 KHz. Design impedance 500 Ω and m = 0.4 (both T and if π type )
b) For circuit shown in figure, find equation of current if switch is closed at t = 0. Also find vtg across L
and R, find current at t = 0.1 sec and the time at which voltage across L and R are equal.
__________________
Set A
Set A
D0 Q0 D1 Q1
clk
a) 00, 01, 10, 11, 00 ... b) 00, 01, 10, 00, 01 ...
c) 00, 01, 11, 00, 01 ... d) None of the above
17) How many flip-flops are required to build a binary counter circuit to count from 0 to 1023 ?
a) 1 b) 6 c) 10 d) 24
18) The Moore circuit output depends on
a) only on present state of the flip-flop b) only on next state of the flip-flop
c) on both d) none of the above
19) The IC 7490 is a
a) synchronous decade counter b) synchronous divide-by-16 counter
c) asynchronous decade counter d) asynchronous divide-by-16 counter
20) A N-stage ripple counter will count up to
a) 2N b) 2N – 1
c) N d) None of the above
______________
Set A
SECTION – I
SECTION – II
5. a) In a sequential circuit shown below has one input X, one output Z and two J-K flip-flops.
Identify circuit is Moore machine or Mealay machine. Prepare its excitation table, state
table and state diagram. 8
X JA A JB B
B
X
CIK A Z
X A
KA KB B
B
F1 = ABC + ABC + AC
F2 = ABC + A C + ABC
ii) Design a synchronous counter by using T flip flop with an irregular binary count
sequence of 1, 2, 5, 7.
iii) Design a sequence generator using D flip-flop to generate the sequence 100011.
iv) Draw a logic diagram, truth table and output wave forms for a 4-bit ripple counter.
_________________
Set A
5 A J
N o .
P.T.O.
a) ABDEFCGHJKL b) DFEBGKJLHCA
c) DBFEAGCKJHL d) ABDEGHFCKL
20) The depth of a binary tree is
a) The minimum level of any leaf in the tree
b) Maximum height of any node in the tree
c) Maximum height of tree
d) The maximum level of any leaf in the tree
______________
Set A
N o .
7+
and H = 3.
ii) ABCDE$ / for A = 1, B = 2, C = 2, D = 1 and E = 2.
d) Explain the algorithm for insertion of a node in a binary search tree with example.
e) Define the following terms with diagrams :
1) Undirected graph
2) Loop
3) Outdegree
4) Weighted graph
5) Null graph.
_______________
Set A
5 A J
N o .
Q1
Q2 RL
C2
vin
1.2K
A, R1 = 240
, R = 3.4 K , the output voltage for the circuit is
N o .
SECTION I
+v cc
R1 55K 5K
v0
R2 10K 1K
vi
3) Design Wien bridge oscillator using transistor for frequency range from 20Hz to 200KHz with peak
output of 5V at RL = 1K . Use Vcc = 12V.
Set A
SECTION II
_____________________
Set A
P.T.O.
SECTION – I
3) Compare the TRF and superheterodyne receiver types. Which is better ? Why ?
4) Explain why VSB is required in video transmission. Draw frequency response and show
different elements.
1) What are the generation technique for SSB ? Explain any one method in detail with the
help of block diagram.
2) Explain the working of balanced modulator using FET. State the mathematical analysis.
3) a) The total power content of an AM signal is 1000 W. Determine the power being
transmitted at the carrier frequency and at each of the side bands. When the percent
modulation is 100%. 5
b) The percent modulation of an AM wave changes from 40% to 60%. Originally, the
power content at the carrier frequency was 900 W. Determine the power content at
the carrier frequency and within each of the side bands after the percent modulation
has rises to 60%. 5
Set A
SECTION – II
1) Explain how armstrong method converts phase modulation into frequency modulation.
2) Define and explain beam width, radiation resistance and antenna gain.
_____________________
Set A
a) b) c) d)
a) 45°, 135°, 225° b) 60°, 180°, 300° c) 90°, 180°, 270° d) 45°, 90°, 135°
15) The lead compensator introduces
a) phase lead in the system
b) attenuation in the system
c) amplification in the system
d) initially phase lead and then phase lag in system
16) In AC servomotor control voltage is ________ out of phase w.r.t. reference voltage.
a) 90° b) 180° c) 40° d) 120°
17) The peak overshoot is given by,
a) %M = e − πξ 1 − ξ2 b) %M = e − πξ 1 − 2 ξ2
P P
2 2
c) %M = e −ξ 1 + ξ d) %M = e −πξ 2 − ξ
P P
18) If one pole is at origin it contributes __________ slope.
a) –20 dB/Decade b) –40 dB/Decade c) 0 dB/Decade d) 120 dB/Decade
19) Determine the no. of sign changes in first column of the following equation
S3 + 6S2 + 11S + 6.
a) two b) four c) one d) no sign change occurs
40(S + 2)
20) G(S)H(S) = positional error co-efficient for the system is
S(S + 1) (S + 4)
a) 0 b) 40 c) one d) ∞
______________
Set A
SECTION – I
SECTION – II
80
a) Draw the bode plot of following system G(S)H(S) = and
S(S + 2) (S + 20)
comment on stability.
10(S + 1)
c) For unity feedback system having G(S)H(S) = determine
2
S (S + 2) (S + 10)
i) Type of system
ii) Error co-efficients
t2
iii) 1 + 4t + .
2
_____________________
Set A
P.T.O.
a) b) c) d)
______________
Set A
SECTION – I
2. a) Determine the ratio of buckling strength of two circular columns-one hollow and
other solid. Both the columns are made of the same material and have same length,
cross-sectional area and end conditions. The internal diameter
of the hollow column is half of its external diameter. 6
b) A steel column of 10 m effective length consist of two channels ISLC 350 placed
back to back at spacing of 250 mm. Find the critical load for the column by Euler’s
theory. Take E = 2 × 105 N/mm2.
Properties of one channel ISLC 350 are given below :
Area = 4947 mm2 Ixx = 9312.6 × 104 mm4 Iyy = 394.6 × 104 mm4
Distance of center of Gravity from back of the channel = 24.1 mm.
Figure No. 1 8
Set A
SECTION – II
6. A beam ABC of length 9 m has one support of the left hand and the other support at a
distance of 6 m from the left end. The beam carries a point load of 12 kN at right end
and also carries a uniformly distributed load of 4 kN/m over a length of 3 m as shown
in fig. Determine the slope and deflection at C. Use Macaulay’s method. 13
Set A
b) The bend ABC shown in Fig. carries a concentrated vertical load ‘P’ at A. Find
the vertical and horizontal deflections of A. Assume uniform flexural rigidity. 12
9. Draw the influence lines for reactions at supports A, B, C and bending moment at
support B for the beam shown in fig. There is a hinge provided at D. Find their max.
values when a travelling load of 60 kN per metre may cover any part of the span. 13
_____________________
Set A
Set A
SECTION – I
b) Derive expression for gain of inverting amplifier using virtual ground concept.
c) Derive the expression for voltage gain of differential amplifier using two
Op-Amp.
OR
b) Explain basic integrator and practical integrator with circuit, waveforms and
frequency response. 10
c) Derive expression for voltage gain with feedback, input resistance with
feeedback and output resistance with feedback for voltage series feedback
amplifier using Op-Amp. 10
Set A
SECTION – II
c) Explain second order low pass butterworth filter using Op-Amp. Explain
filter design steps. 10
_____________________
Set A
π
2) The period of the function cos (t – 1) is
4
a) 1/8 sec b) 4 sec c) 8 sec d) none of these
3) Any periodic signal may be called as
a) causal b) non-causal c) anti causal d) none
4) y (n) = odd [x (n)], the system is
a) dynamic, nonlinear b) static, linear
c) atatic, nonlinear d) dynamic, linear
5) If y (t) = a t2 x (t) + b t x (t – 2), the system is
a) linear, time invariant b) nonlinear, time variant
c) linear, time variant d) nonlinear, time invariant
n n −1
6) Consider the signal x (n) = ∑ m = − ∞ ∂ (m) − ∑ m = − ∞ ∂ (m) is same as
a) δ (n − 1) b) δ (n) − δ (n − 1) c) δ (n) d) none of these
∞
7) The system s = ∑ n = 0 u (n) = ∞ is
a) unstable b) stable c) quasistable d) none of these
8) The linear convolution of x1 (n) = (1, – 2, 3, 1) and x2 (n) = (2, – 3, – 2) is given by
a) y (n) = (2, – 7, 10, – 3, – 9, 1) b) y (n) = (2, – 5, 10, – 3 , – 9, – 2)
c) y (n) = (2, – 7, 10, – 3, – 9, – 2) d) none of these
P.T.O.
______________
Set A
SECTION – I
x (t)
2
–1 0 1
–1
b) Determine whether following signal is periodic or not. If periodic, find fundamental period.
i) x (t) = jej5t ii) x (t) = 3 cos 4t + 2 sin πt
c) Show that if x1 (n) is an odd signal and x2 (n) is even signal, then x1 (n).x2 (n) is an odd signal.
d) Find which of the following signals are causal or not.
i) x (t) = eat u (t) ii) x (n) = u (n + 3) – u (n – 2)
e) Explain system properties.
SECTION – II
3) Find Fourier series coefficient for the continuous time periodic signal
⎧1.5 for 0 < t < 1
x ( t) = ⎨ with fundamental frequency ω0 = π .
⎩− 1.5 for 1 < t < 2
_____________________
Set A
N o .
b) E = D2/t c) E = D
d) E = D2
P.T.O.
a) b) c) d)
- - 0 0
12) In Yagi Uda Array, the back lobe is minimized due to use of
a) Directors b) Active element
c) Reflector d) Current element
13) For an EM wave if both Ex and Ey are present and are of same magnitude
and time phase difference between the two components is 90° then the
wave is said to be
a) Linearly polarized in x direction b) Linearly polarized in y direction
c) Circularly polarized d) Eliptically polarized
14) Beam solid angle of an isotropic antenna is
a) 1 b) 4 c) 4 2
d)
15)
is known as
a) Proportional const. b) Personal const.
c) Parameter const. d) Propagation const.
16) The intrinsic impedance for free space is
a) b) c) d)
K
j u
K K
j
N o .
SECTION I
i) 2 , 5
3
, 2
ii)
4 , , 1
c) Prove that -
= grad V.
d) Starting from point form of Gausss law derive the Poissons and Laplace
equations.
e) Explain the concept of vector magnetic potential in detail.
Set A
SECTION II
H
= 1,
r = 1.
_____________________
Set A
N o .
1 1 E b
a) b)
1 E b
e r f c
e r f c
2 2 2 N o
2 2 N o
1 E b 1 1 E b
c) 2
e r f c
N o
d) 2
e r f c
2 N o
12) The non-coherent ASK receiver is _________ than the coherent receiver.
a) more complex b) much simpler
c) less complex d) none of these
13) The bit stream 01001 is differentially encoded using Delay and EXOR scheme
for DPSK transmission. Assuming the reference bit as 1 and assigning phases
of 0 and for 1s and 0s, respectively in the encoded sequence, the
0 0 b) 0
00 c) 0
0 d) 0
N o .
SECTION I
M M 1 M 2 M 3 M 4 M 5 M 6 M 7 M 8
P ( x ) 1 / 8 1 / 8 1 / 1 6 1 / 1 6 1 / 1 6 1 / 1 6 1 / 3 2 1 / 3 2
Set A
SECTION II
_____________________
Set A
P.T.O.
______________
Set A
SECTION – I
SECTION – II
Set A
7) The phase factors are multiplied before add and subtract operation in
a) DIT Radix – 2 FFT b) DIF Radix – 2 FFT
c) Inverse DFT d) Both a) and c)
8) In DFT computation using Radix – 2 FFT, the value of N should be for m stages,
m
a) N = m b) N = 2m c) N = 2m d) N =
2
P.T.O.
SECTION – I
2. Attempt any four : (4×5=20)
a) Check the following system for time invariance
i) y(n) = n x(n)
ii) y(n) = x(– n)
b) Find z-transform of
x(n) = (0.2)n u(n) + (0.6)nu(n) state ROC.
c) Find cross correlation of two finite length sequences
x(n) = {1, 2, 1, 1}
y(n) = {1, 1, 2, 1}
d) Find linear convolution using circular convolution.
x(n) = {1, 2, 3, 1}
h(n) = {1, 1, 1}
e) The first five points of 8-point DFT of a real valued sequence are
{28, – 4 + j9.565, – 4 + j4, – 4 + j1.656, – 4} Determine remaining three points.
H(Z) =
(1+ Z −1)3 .
⎛ − 1 −1 ⎞ ⎛ 1 ⎞
⎜1 Z ⎟ ⎜ 1 − Z −1 + Z − 2 ⎟
⎝ 4 ⎠⎝ 2 ⎠
Set A
SECTION – II
4. Attempt any four : (5×4=20)
1) Explain difference between general purpose processor and digital signal processor.
2) With block diagram explain FIR implementation technique.
3) Explain finite word length effects in designing IIR filter.
4) Explain MAC in digital signal processor.
5) Explain application at DSP in audio processing.
( )
is Hd ejω = 1
π
3
≥ ω≥ −
π
3
= 0 π≥ ω > π
3
1) Determine the impulse response h(n) for N = 9
2) Determine H(z).
3) Design an analog low pass Butterworth filter with pass band and stop band cut off
frequencies 800 rad/sec. and 1800 rad/sec. The pass band attenuation is – 3 dB and stop
band attenuation is – 10 dB.
_____________________
Set A
P.T.O.
SECTION – I
3. A) What are different hardware interrupts ? Explain triggering levels, vector addresses and
priorities of these interrupts. Write an ALP to perform 2’s complement of 8-bit number
which is available at memory location when RST 5.5 interrupt is activated. 12
B) Write an ALP to generate square wave at SOD pin : 8
i) Frequency 1 KHz and duty cycle 60%
ii) Frequency 2 KHz and duty cycle 50%.
OR
B) List out the feature of 8085 and explain its functional pin configuration. 8
SECTION – II
c) Specify the mode word and command word of 8251 for the following system requirement :
T × C = 153.6 KHz
Asynchronous mode with baud rate = 9600
Character length = 8-bits
Two stop bits
No parity check
d) Explain functional pin configuration and features of 8255.
e) With suitable circuit diagram, explain weighted resistor DAC. State its demerits.
5. A) Draw complete interfacing circuit to interface stepper motor with 8085. Write an ALP to
rotate it in full stepping. 10
B) Interface 8253 with 8085 in memory mapped I/O mode. Explain mode 1 with suitable timing
diagram. 10
OR
B) Interface DAC with 8085. Write an ALP to generate sine wave and square wave. 10
_____________________
Set A
7) ∇ × ∇ × A =
a) ∇ ( ∇ .A) – ∇ 2 A b) ∇ ( ∇ × A) – ∇ 2 A
c) ∇ 2 A – ∇ ( ∇ × A) d) ∇ 2 A – ∇ ( ∇ .A)
P.T.O.
a) ρ V b) zero c) D d) none
E
15) In a uniform plane wave is
H
μ ∈
a) b) c) 1 d) none
∈ μ
16) The direction of propagation of EM wave is given by ______________
a) E b) H c) E× H d) none
a) 1 3 b) 1 2 c) r d) r2
r r
19) Poynting vector gives _____________
a) instantaneous power density b) average power density
c) total power d) total power density
20) ∇ × H = J + Jd is based on _______________
a) Ampere’s law b) Modified Ampere’s law
c) Faraday’s law d) None
______________ Set A
SECTION – I
SECTION – II
Set A
d) The electric field vector in free space is given by E = Em sin α cos (ωt − βz)ay V/m.
Find H .
E = 20πe j(ωt − βz ) ax ( V / m)
_____________________
Set A
5 A J
N o .
1 1 E b
a) b)
1 E b
e r f c
e r f c
2 2 2 N o
2 2 N o
1 1 1 E b
c) d)
E b
e r f c e r f c
N o
2 2 2 N o
N o .
SECTION I
2) State Shannons Theorem. Explain trade-off between bandwidth and S/N ratio.
B) Apply the Shannon-Fane coding procedure for following message ensemble. Also
calculate average length of code and its efficiency, Assume M = 3.
B) Find the mutual information and channel capacity of the channel shown in figure.
Given (x1) = 0.6 and p(x2) = 0.4.
SECTION II
_____________________
Set A
P.T.O.
Set A
SECTION – II
_____________________
Set A
Set A
Set A
SECTION – I
Instructions : 1) Q. No. 2 is compulsory.
2) Solve any two from remaining.
3) Assume suitable data if any.
4) Figures to the right indicate full marks.
b) What are the different types of curves ? Draw neat sketches of each. 5
Set A
SECTION – II
________________
Set A
SECTION – I
X(K) = {7, – 0.707– j 0.707, – j, 0.707 – j 0.707, 1, 0.707 + j 0.707, j, – 0.707 + j 0.707}
c) Find output y(n) of a filter whose impulse response is h(n) = (1, 2) and input
signal is x(n) = {1, 2, –1, 2, 3, –2, –3, –1, 1, 1, 2, –1} using overlap save
method.
Set A
SECTION – II
2
c) For analog transfer function H(S) = determine H(z) using impulse
(s + 1)(s + 2)
invariance method.
d) What is bilinear transformation ? Explain steps to design IIR filter using bilinear
transformation.
e) What is warping effect ? What is its effect on magnitude and phase response ?
a) i) Realize the second order system y(n) = 2 rcos (w0) y(n – 1) – r2y(n – 2) +
x(n) – rcos (w0) x(n – 1) in Direct form – II.
ii) Draw and explain direct form – I and direct form – II structure of second
order system realization.
b) Design an ideal high pass filter with a frequency response
π
Hd(ejw) = 1 for ≤w≤π
4
π
=0 for w ≤
4
Find the values of h(n) for N = 11 and H(Z) using Hamming window.
c) Design seven coefficient FIR LPF using frequency sampling method with
following specifications.
=0 for π / 2 ≤ w ≤ π
_____________________
Set A
P.T.O.
Set A
SECTION – I
Set A
SECTION – II
_____________________
Set A
SECTION – I
SECTION – II
_____________________
Set A
SECTION – I
3. a) What are various types of interrupts and write steps in executing an interrupts
in 8051 ? Explain IE (Interrupt Enable) register with register format. 10
b) Draw and explain interfacing circuit to interface DAC 0808 to 8051. Write ALP when
switch SW = 0, the DAC output gives a staircase waveform. Connect
switch SW to pin P0.0. 10
OR
c) Draw interfacing circuit to interface LCD with 8051. Explain various pins of
LCD required to interfacing with 8051. Write an ALP to display “WELCOME”. 10
Set A
SECTION – II
1) Explain in detail addressing modes of PIC. Write assembly language program for
subtraction of two sixteen bit numbers.
2) Draw interfacing of a switch, led and a buzzer to PIC when switch is closed the led
should be turned ON and buzzer sounds otherwise led and buzzer should be OFF.
Write assembly language program for above said logic.
3) What is advantage of Harvard architecture ? Draw and explain block diagram of PIC
16f877. Give any six core features of PIC.
_____________________
Set A
A
S e a t
N o .
Set
T.E. (E and TC) (Part II) Examination, 2015
INDUSTRIAL ELECTRONICS (Old)
Day and Date : Tuesday, 19-5-2015 Max. Marks : 100
Time : 3.00 p.m. to 6.00 p.m.
Instructions : 1) All questions are compulsory.
2) Figures to right indicate full marks.
3) Q. No. 1 is compulsory. It should be solved in first 30 minutes
in Answer Book Page No. 3. Each question carries one mark.
4) Answer MCQ/Objective type questions on Page No. 3 only.
Dont forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
10) In three phase full converter, the six SCRs are fired at an interval of
a) 30° b) 60° c) 90° d) 120°
11) Cycloconverters are more efficient than d.c.link converter because they
a) produce output frequency only in one stage
b) do not use any rotating part
c) use very less power
d) produce high quality sinusoidal waveform at low output frequency
12) A DC chopper operates on 230 V dc and frequency of 400 Hz, feeds an RL load.
The output voltage of chopper is 150 V, the ON time is
a) 1.6305nsec b) 1.63msec c) 1.863nsec d) 0.006nsec
13) In three phase bridge inverter with 180° conduction mode, if Vs is input dc
voltage then RMS value of phase voltage is
H = @
19) If TON is kept constant and TOFF is varied then chopper control technique is
a) Variable frequency b) Fixed frequency
c) Current limit control d) Both a) and b)
20) A cycloconverter can be considered to be composed of two converters
a) connected back to back b) series connected
c) parallel connected d) series-parallel connected
______________ Set A
N o .
SECTION I
SECTION II
4) Explain working of single phase full bridge inverter with inductive load. Sketch
associated waveforms.
5) Explain working multiple pulse width modulation technique.
_____________________
Set A
5 A J
N o . )
between dielectrics the angle of incidence must be less than . This limiting
'
case is known as
a) Critical angle b) Acceptance angle
c) Numerical aperture d) Skew ray
P.T.O.
a) b) c) d)
F
H H
H
H
H
F
A
absorbed photon.
a) Two electron-hole pairs b) Three electron-hole pairs
c) One electron-hole pairs d) Four electron-hole pairs
18) Which method is employed for interferometric measurment ?
a) Transmitted Light Interferometer b) Reflected Light Interferometer
c) Refracted Light Interferometer d) Both a) and b)
19) The cutback method is used for the measurment of
a) Dispersion b) Numerical Aperture
c) Total Attenuation d) R.I. Profile
20) One of the factor which limit the speed of response of a photodiode is
a) Diffusion time of carriers through the depletion region
b) Drift time of carriers through the depletion region
c) Both a) and b)
d) None of these Set A
______________
N o .
SECTION I
2. A) Slove any three : 12
i) With block diagram, explain optical fiber communication system briefly.
ii) Using simple ray theory, describe the mechanism for the transmission of light
within an optical fiber.
iii) What are different couplers ? Briefly write about the function of each couplers.
iv) A multimode step index fiber with a core diameter of 80 micro-meter and a
relative index difference of 1.5% is operating at a wavelength of 0.85 micro-
meter. If the core refractive index is 1.48 estimate (a) the normalized frequency
for the fiber, (b) the number of guided modes.
B) The velocity of light in the core of step index fiber is 2.01 × 108 ms1 and critical
angle at core cladding interface is 80 degree. Determine the numerical aperture and
acceptance angle for the fiber in air, assuming it has core diameter suitable for
consideration by ray analysis. The velocity of light in a vacuum is 2.998 × 108 ms1.
8
3. A) Solve any two : 12
i) Write and explain various advantages of fiber optics.
ii) Explain material absorption losses in silica glass fiber.
iii) A single mode step index fiber with a core refractive index of 1.49 has a critical
bending radius of 10.4 mm when illuminated with a light at a wavelength of 1.3
micro-meter. If the cutoff wavelength for the fiber is 1.15 micro-meter. Calculate
its relative refractive index difference.
B) Compare the approximate radiative minority carrier lifetime in GaAs and Silicon when
the minority carriers are electrons injected into the P-type region which has hole
concentration of 1018 cm3. The injected electron density is small compared with the
minority carrier density (Given Recombination coefficient Br for GaAs is 7.21 × 1010
and for Si is 1.79 × 1015). 8
Set A
SECTION II
4. a) Solve any three questions : 12
i) Explain the advantages and disadvantages of LED.
ii) Briefly write about the working of p-i-n photodiode.
iii) Write a short note on Receiver Noise.
iv) Explain FDDI in brief.
b) The quantum efficiency of a particular silicon RAPD is 80% for the detection of
radiation at a wavelength of 0
. When the incident optical power is
. 9 m
, the 0 . 5 W
of 40 mA. 8
_____________________
Set A
P.T.O.
SECTION – I
SECTION – II
_____________________
Set A
5 A J
N o .
a) 1.265 < 18.43° b) 1.01 < 10° c) 1.14 < 66.68° d) 1.09 < 66.68°
5) Consider the following application
1) switch 2) attenuator 3) phase shifter 4) oscillator
In which of above can a PIN diode be used ?
a) 1, 2, 3 and 4 b) 1, 2 and 3 only
c) 1 and 2 only d) 2, 3 and 4 only
6) Consider the following statements
1) Gunn diode can be used in combinational logic circuit
2) Gunn diode can be used in sequential logic circuit
3) Both Gunn and GaAs MESFET can be used in logic circuit
Which of the above statement is correct ?
a) 1, 2 and 3 b) 1 and 2 only c) 2 and 3 only d) 1 and 3 only
7) The expression Hz = C cos(Bx) cos(Ay) yz is for
a) TE wave b) TM wave c) Both d) None of these
8) In a rectangular waveguide there is one half variation of electric field across the narrow
dimension and two half wave variation across wider dimension, then the mode is
a) TE 12 b) TE13 c) TE21 d) TM23
P.T.O.
a)
b)
c)
d)
N o .
SECTION I
2. Attempt any four from following : (4×5=20)
a) What are standing waves ? Draw standing wave pattern for short circuit load, open circuit load and complex
load with mathematical expression.
b) Show that the TM01 and TM10 modes in a rectangular waveguide do not exist.
c) Explain in detail isolator and circulator.
d) Explain IMPATT diode with negative resistance characteristics.
e) A typical N type GaAs Gunn diode has the following parameters :
Threshold field Eth = 2800 V/cm, applied voltage E = 3200 V, device length L = 10 m, doping concentration
determine
1) VSWR 2) Vmax and Vmin 3) Impedance at Vmin and Vmax
SECTION II
4. Answer any four : (4×5=20)
a) Reflex Klystron operated at peak of n = 1 or !
"
mode. DC input is 40 mW. The ratio of V1/V0 is 0.278.
Calculate efficiency and Pout in mW.
b) With a neat diagram explain construction of cylindrical magnetron.
c) What is strapping in Magnetron ? How is the same effect obtained without strapping ?
d) Explain the method for phase shift measurement.
e) What is RADAR ? Draw and explain pulse radar system.
5. Answer any two : (2×10=20)
a) X-band cylindrical magnetron has following parameters
Anode radius 0.45 m, Cathode radius = 0.15 m, Magnetic flux density = 1.2 m Wb/m2.
Find :
i) Cyclotron angular frequency
ii) Hulls cut-off voltage,
iii) Cut-off magnetic flux density for 6000 volts.
b) Draw and explain any two techniques for measurement of VSWR.
c) What are types of Radars ? Explain each in short.
Set A
SW
RT R
N, L dBS
RF OS
RF L. C S [dB
L, C OE ]
OE FF
FF ,P
,E
or
I
ORIGIN
______________
Set A
P.T.O.
Set A
SECTION – II
OR
b) Explain different addressing modes of PIC. Write a program for subtraction of
two 16 bit numbers. 10
_____________________
Set A
A
S e a t
N o .
Set
S.E. Civil (Part II) Examination, 2015
BUILDING CONSTRUCTION AND DESIGN
Day and Date : Monday, 18-5-2015 Max. Marks : 100
Time : 3.00 p.m. to 7.00 p.m.
Instructions : 1) Figures on right indicate full marks.
2) Assume suitable data as per requirement and mention it.
3) Q. No. 1 is compulsory. It should be solved in first 30 minutes in
Answer Book Page No. 3. Each question carries one mark.
4) Answer MCQ/Objective type questions on Page No. 3 only. Dont
forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
9) The _____________ are those connected to water closets and through which liquid waste
including human excreta flows.
a) Waste pipe b) Soil pipes
c) Anti syphonage pipe d) Vent pipe
10) The pipe carrying liquid waste from kitchens, bathrooms, wash basins etc. which doesnot
contain human excreta is called
a) Waste pipe b) Soil pipes
c) Anti syphonage pipe d) Vent pipe
11) Minimum sizes of the drain pipes may be adopted for Ventilating and Antisyphonage pipe.
a) 5 cm dia b) 6 cm dia c) 7.5 cm dia d) 10 cm dia
12) Building Bye-laws are laid
a) To prevent hapazard growth of city
b) To avoid air and noise pollution
c) To ensure proper light, ventilation, parking etc.
d) All of the above
13) For _____________ ventilation, the position of outlets should be just opposite to inlets.
a) Lateral b) Diagonal c) Cross d) Indirect
14) In a residential building toilet and WC require minimum _____________ air change per
hour.
a) One b) Two c) Three d) Four
15) System of air conditioning is
a) Central system
b) Self contained system
c) Combined system
d) All of the above
16) The requirements for fitments for drainage and sanitation are given in
a) IS : 1172 : 1971
b) IS : 774 : 1971
c) IS : 456 : 1972
d) IS : 962 : 1989
17) Driers reduces the _____________ of the paint.
a) Thickness b) Elasticity c) Spread d) Workability
18) The drier an oil paint should not be more than
a) 5% b) 10% c) 15% d) 20%
19) For built up area calculations _____________ is drawn on the building permission drawing.
a) Terrace plan b) Plan
c) Site plan d) Block plan
20) _____________ is a liquid which is mixed in a paint to make the paint thinner or of desired
consistency so that it can be easily applied on the surface.
a) Thinner b) Drier
c) Extender d) Vehicle
______________
Set A
N o .
SECTION I
SECTION II
_____________________ Set A
Set A
P.T.O.
SECTION – I
II. Answer any four : 20
i) Sketch V – I characteristics of DIAC and explain its principle of working.
ii) What is gate triggering ? What are the different signals which can be used for
turning ON and SCR by gate control ?
iii) With the help of circuit diagram and waveform explain single phase full wave
center tapped controlled rectifier with resistive load.
iv) Explain FSK demodulator using PLL 565.
v) Explain the basic principle of working of balance modulator with circuit diagram
and waveform.
III. A) Answer any one. 10
i) Design a frequency synthesizer to generate a frequency signal of 1 Hz to 999.9 Hz
using PLL LM 565.
ii) Which are two main turn off methods of SCR ? Explain Class C method of
forced commutation in detail.
B) Design a frequency synthesizer to generate a frequency of 1 KHz to 999 KHz using
IC CD 4046. Use 4.43 MHz crystal. 10
SECTION – II
IV. Attempt any three : 15
1) Draw and explain internal diagram of IC 2240.
2) Design V to I convertor to convert 0 – 10 V into 4 to 20 mA.
3) Compare ON-OFF and proportional controller.
4) Design a timer to generate 100 sec delay using IC 2240.
Set A
_____________________
Set A
Set A
_____________________
Set A
5 A J
N o .
S e a t
N o .
SECTION I
2) Explain practical link budget design using path loss model in detail.
3) What is spread spectrum multiple access technique ? What are its type ? Explain
any one type in detail.
Set A
SECTION II
_____________________
Set A
P.T.O.
6) Which memory is positioned logically used between the CPU registers and
main memory ?
a) Cache memory b) Secondary memory
c) Both a) and b) d) None of the above
7) Smallest addressable memory item binary _________ coded decimal digit
pair.
a) Bit b) Byte c) Half word d) Word
8) Assembly language instructions in processors are nothing but ________
a) opcode b) operand
c) register d) none of these
9) Data used with assembly language instruction in processors are nothing but
__________
a) opcode b) operand
c) register d) none of these
10) In Processor DMA stand for __________
a) Direct Memory Access
b) Division Memory Access
c) Direct Mapping Access
d) All of the above
______________
Set A
5) Explain multi level memory in details; explain virtual memory and cache
memory.
_____________________
Set A
Set A
______________
Set A
2. What is operating system ? Explain time sharing system and parallel system.
3. Write note on :
a) Process state
b) Threads
c) Context switch
d) CPU I/O burst cycle.
_____________________
Set A
Set A
2) The number of moveable joints in the base, the arm, and the end effectors
of the robot determines __________
a) degrees of freedom b) playload capacity
c) operational limits d) flexibility
3) Which of the following terms IS NOT one of the four basic parts of a robot ?
a) peripheral tools b) sensor
c) controller d) drive
8) Which of the following is the person who wrote the three laws of robotics ?
a) Karel Capek
b) Issac Asimov
c) Joseph-Marie Jacquard
d) Richard Hohn
______________
Set A
4. List the internal and external sensors. Write note on any two internal sensor with
examples. 10
6. What are different functions of robot vision system ? Explain low level and high
level machine vision systems. 10
_____________________
Set A
Set A
______________
Set A
2. What is operating system ? Explain time sharing system and parallel system.
3. Write note on :
a) Process state
b) Threads
c) Context switch
d) CPU I/O burst cycle.
_____________________
Set A
Set A
SECTION – I
Set A
SECTION – II
a) Mobile IP 5
b) ICMP-Ping 5
c) SMTP 5
d) IGMP 5
e) IPv6 5
c) Define firewall and explain how it can solve the problem of authentication and
privacy of data. 10
______________
Set A
5 A J
N o .
P.T.O.
N o .
SECTION I
d) Write VHDL code for static RAM with 16 words of 8 bits each.
Set A
SECTION II
d) Implement Fo =
m (0, 1, 2, 6) and F1 =
_____________________
Set A
N
e
o
a
.
t
5 A J
)
A
B.E. (Electronics and Telecommunication) (Part I) Examination, 2015
MOBILE AND SATELLITE COMMUNICATION
Day and Date : Thursday, 7-5-2015 Max. Marks : 100
Time : 3.00 p.m. to 6.00 p.m.
Instructions : 1) All questions are compulsory.
2) Assume suitable data if necessary.
3) Q. No. 1 is compulsory. It should be solved in first 30 minutes
in Answer Book Page No. 3. Each question carries one mark.
4) Answer MCQ/Objective type questions on Page No. 3 only.
Dont forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
N o .
SECTION I
4) Explain the format of an IEEE 802.11 PHY frame using frequency hopping
spread spectrum.
1) Explain forward link and reverse link structure in IS-95 CDMA system.
Set A
SECTION II
_____________________
Set A
P.T.O.
SECTION – I
⎡1 0 0 0 1 1⎤
⎢ ⎥
G = ⎢0 1 0 1 0 1⎥
⎢ ⎥
⎢⎣0 0 1 1 1 0⎥
⎦
Draw encoder. Find decoding table.
B) For a (6, 3) systematic linear block code, the three parity check digits are P4, P5 and P6
given by 8
P4 = m1 ⊕ m2 ⊕ m3
P5 = m1 ⊕ m2
P6 = m1 ⊕ m3
i) What is the generator matrix for this code ?
ii) What are the valid codewords ?
iii) What will be the error-correcting capability ?
=0 otherwise
Find :
i) value of C ii) P (0 < X < 1, 1 < Y < 2)
iii) P (X < 1, Y > 2).
b) State and prove Baye’s theorem. 4
SECTION – II
1
B) For a convolutional encoder rate = , generator sequences are g1 = 111 and g2 = 101. 10
3
i) Draw encoder trellis diagram.
ii) Find the free distance or minimum distance.
iii) Find error correcting capability.
_____________________
Set A
A
S e a t
5 A J
N o .
9) In image enhancement, f= is
f x , y f x , y f x , y
x y x y
x y
a) H(u, v) = b) H(u, v) =
1
1
2 n
n
D u , v W
D u , v W
1
1
2 2
2 2
D u , v D o
D u , v D o
c) H(u, v) = d) none
1
2 n
D u , v W
1
2 2
D u , v D o
14) Which of the following is not the principle way of estimating degradation function ?
a) by observation b) by experimentation
c) by mathematical modeling d) by removal of noise
15) In morphology the erosion is denoted as __________
a) A B
b) A B c) A B
d) A
B
16) ________ tends to smooth sections of contours but fuses narrow breaks and long thin
gulfs, eliminates small holes and fills gaps in the contours.
a) opening b) closing c) dilation d) erosion
17) Wavelet coding is
a) Lossy compression b) Lossless compression
c) Both a) and b) d) none
18) Most transform coding systems are based on the _________, which provides a good
compromise between information packing ability and computational complexity.
a) DCT b) DFT c) WHT d) none
19) Edge is __________ concept where as region boundary is ________ idea.
a) global, local b) global, global c) local, local d) local, global
20) Horizontal, + 45°, vertical and 45° masks are used for
a) Point detection b) Line detection c) Edge detection d) None
_____________________ Set A
N o .
SECTION I
! " #
% "
! # " $
" !
$ "
c) What is discrete wavelet transform ? Explain pyramid structured and tree structured
wavelet transform.
SECTION II
a 1 a 2 a 3 a 4 a 5 a 6
0 . 1 0 . 4 0 . 0 6 0 . 1 0 . 0 4 0 . 3
_____________________
Set A
5 A J
N o .
N o .
SECTION I
Set A
SECTION II
_______________
Set A
4. The absolute pressure of a given mass of a perfect gas varies inversely as its
volume, when the temperature is constant. This statement is of
a) Charles law b) Boyle’s law
c) Gay Lussacs Law d) All of the above
P.T.O.
Set A
SECTION – I
1. Attempt any five of the following. 15
a) Define and explain the thermodynamic equilibrium. 3
b) How PWR can be differentiated from BWR ? 3
c) State and explain the three laws of thermodynamics. 3
d) Explain the working of single acting reciprocating pump. 3
e) Differentiate between reciprocating and centrifugal pump. 3
f) Explain the processes in vapor compression refrigeration system with T.S.
diagram. 3
g) State Boyle’s law and Charles’ law and prove that the characteristic gas
equation is PV = mRT. 3
Set A
————————
Set A
P P P P
a) b) c) d)
H H3 / 4 H3 / 2 H5 / 4
12) Force exerted by a jet of water on a moving vertical plate in the direction of motion of
plate is given by 1
c) ρa (v − u ) d) ρ a (v − u)
2 3
a) ρav 2 b) ρav 3
13) Efficiency of jet of water having velocity (V), striking a series of vertical plates moving
with velocity (u), is maximum when 1
a) u = 2V b) u = V/2 c) u = 3V/2 d) 4V/3
14) Specific speed of a pump is the speed at which a pump run when 1
a) Head developed is unity and discharge is one cubic meter
b) Discharge developed is unity and shaft horse power is also unity
c) Discharge is one cubic meter and shaft horse power is unity
d) None
15) Specific speed of pump is given by 1
N Q N P N Q N P
a) Ns = 5 b) Ns = 3 c) Ns = 3 d) Ns = 5
Hm 4 Hm 4 Hm 4 Hm 4
16) To produce high head by multistage centrifugal pumps, the impellers are connected 1
a) In parallel b) In series
c) In parallel and series d) None
17) The dimensions of Kinematic viscosity (v) is 1
a) L3T–1 b) LT–2
c) L2T–1 d) None
18) If there are (n) variables and (m) fundamental dimensions then variables are arranged
into __________ dimensionless terms. 1
a) (n– m) b) (m – n)
c) π d) None
19) Dynamic similarity means 1
a) Ratio of linear dimensions in model and prototype are equal
b) Similarity of Motion between model and prototype
c) Similarity of Force between model and prototype
d) None
______________ Set A
SECTION – I
Set A
SECTION – II
6. a) Draw the layout of hydroelectric power plant and explain Gross head and Net head in
case of Turbine. 5
b) Draw and explain the Velocity triangles at inlet and outlet tips of the vanes fixed to impeller
of centrifugal pump. 5
c) What is distorted and undistorted models ? 4
7. a) A jet of water 50 mm dia. moving with a velocity of 40 m/s strikes a curved fixed symmetrical
plate at the centre. Find the force exerted by the jet of water in the direction of jet if the jet
is deflected through angle of 120° at the outlet of the curved plate. 6
b) A Pelton wheel is to be designed for following data shaft power = 11,772 kw,
Head = 380m, Speed = 750 rpm; overall efficiency = 86%. Jet diameter not to be exceed
one sixth of wheel diameter.
Calculate :
i) The wheel diameter
ii) The number of jets required
iii) Diameter of jet.
Note : Take Kv1 = 0.985 and Ku1 = 0.45. 7
8. a) Explain : 6
i) Manometric Efficiency
ii) Mechanical Efficiency
iii) Overall efficiency
of centrifugal pump.
b) The outer diameter of an impeller of a centrifugal pump is 400 mm and outlet width is 50 mm.
The pump is running at 800 r.p.m. against head 15m. The vanes angle at outlet is 40°
and manometric efficiency is 75%. 7
Determine,
1) Velocity of flow at outlet,
2) Velocity of water leaving the vane and
3) Angle made by the absolute velocity and outlet with the direction of motion at outlet and,
4) Discharge.
_____________________
Set A
5 A J
N o . )
N o .
SECTION I
Set A
SECTION II
_____________________
Set A
Set A
SECTION – I
SECTION – II
4. Answer any four questions. (4×5=20)
1) Explain queue, mailbox and pipes.
2) Explain in detail Linux process model.
3) Define RTOs. Explain its function.
4) Draw and explain block diagram of digital camera.
5) Describe concept of semaphore with example.
————————
Set A
5 A J
N o .
P.T.O.
N o .
SECTION I
2. Attempt any four : 16
a) Compare univariate and multivariate densities.
b) What is the significance of covariance matrix of a normal density ?
c) Explain pattern recognition systems.
d) What is general principle of maximum likelihood estimation ?
e) Explain joint distribution and densities.
SECTION II
5. Attempt any four : 16
a) State different distance metrics.
b) What is support vector machine ?
c) Explain basic Gradient descent algorithm.
d) Explain non-parametric procedure for density estimation.
e) Explain generalized linear discriminant functions.
6. Attempt any two : 16
a) Compare supervised and unsupervised learning.
b) Explain perception criterion function for solving inequalities.
c) Explain scatter criteria for clustering.
7. How linear classifiers are trained using relaxation procedures ? 8
Set A
Set A
N o .
~
)
~
*
~
c) 4
~
)
~
*
~
d) None
4) R is an equivalence relation if it has property
a) symmetry b) reflectivity c) transitivity d) all of above
5) R = AOB represents ________ composition.
a) max product b) max-max c) min-max d) max-min
6) Interval arithmetic doesnot follow _________ property.
a) commutativity b) distributivity c) both a and b d) none
7) The law of absorption for given fuzzy sets )
~
*
~
is defined by
a) max[(A(x), min [A(x), B(x)]] b) min[A(x), min(A(x), B(x)]]
c) max [A(x), max [A(x), B(x)]] d) none
8) The vertex method is functional mapping with
a) Points in intervals b) end points of interval
c) both a) and b) d) none
P.T.O.
Set A
N o .
SECTION I
2. Answer any four : (4×5=20)
1) Explain classical sets and fuzzy sets with reference.
2) Prove 4
~
5
.
4
~
5
SECTION II
4. Answer any four : (4×5=20)
a) Explain fuzzy process control.
b) Write a short note on type 1 and type 2 fuzzy logic.
c) Write a short note on fuzzy and medicine.
d) Write a short note on fuzzy ranking.
e) Explain fuzzy linear programming.
5. a) What are different fuzzy decision making techniques ? Explain each in brief.(1×10=10)
b) Explain fuzzy-neuro and neuro-fuzzy concept. (1×10=10)
OR
c) Explain fuzzy regression in detail
_____________________
Set A
Set A
Set A
SECTION – I
SECTION – II
_____________________
Set A
Set A
1
1) X = ___________
D+a
− ax
a) ∫ X.e dx b) eax ∫ e− ax .X dx c) e − ax ∫ e ax .X dx d) None of these
2) The particular integral of (D2 –16)y = cos 2x is
x x x x
a) sin 2 x b) cos 2 x c) − cos 2x d) − sin 2 x
32 32 32 32
1 ⎡1 − x ⎤
D + 1 ⎢⎣ x 2 ⎥⎦
3) = _____________
1 1 1 1
a) b) c) − d) −
x x2 x x2
4) L{ 2t } = ____________
1 1 1 1
a) b) c) d)
s−2 s + log 2 2 + log s s − log 2
P.T.O.
16) For binomial distribution mean = 12 and variance is 4, then the values of n, p, q are
respectively.
a) 9, 13, 2 3 b) 4, 12 , 12 c) 18, 2 3 , 13 d) 9, 2 3 , 13
17) Between 2 and 4 pm the average number of phone calls coming to a switchboard of a
company is 2.5. The probability that during a minute there will be exactly 3 calls is ________
a) 0.2138 b) 0.3128 c) 0.2183 d) 0.3821
18) When there are two or more parallel queues and customer moves from one queue to
another queue is known as ___________
a) Balking b) Reneging c) Selection d) Jockeying
19) A service store employs one cashier at its counter, 8 customers arrive on an average
every 5 minutes while the cashier can serve 10 customers in 5 minutes. Under usual
assumptions of arrival and service pattern, the average number of customers in the system
(LS) = ___________
a) 1 b) 3 c) 4 d) 5
20) ___________ is a queueing discipline.
a) First in first out b) First come first served
c) Last in first out d) All the above a), b) and c)
______________ Set A
SECTION – I
d2 y
b) Solve 2
+ y = 2x . 4
dx
c) Solve (D3 – 7D + 6) y = x2. 5
3. a) Find L {∫
0
t
}
u−1 . 2u sin u du . 5
⎧ ⎛ 1 ⎞⎫
b) Find L–1 ⎨log ⎜ 1 + 2 ⎟⎬ . 4
⎩ ⎝ s ⎠⎭
∞
cos 4 t − cos 3t
c) Evaluate ∫ t
dt using Laplace transform. 5
0
OR
1
c) Find inverse Laplace transform of by using convolution theorem. 5
s(s − a 2 )
2
1
b) Find the inverse z -transform of F(z) = if ROC is 2 < | z | < 3. 6
(z − 3)(z − 2)
⎧ 1 0 < x < a2
b) Obtain half range cosine series for f(x) = ⎨− 1 a < x < a . 6
⎩ 2
Set A
c) Prove ∇ ⋅ ⎛⎜ r ∇
1⎞ 3
⎟= . 4
⎝ r ⎠ r4
3
OR
⎛ 4⎞
c) ∇ 4 (er ) = ⎜ 1 + ⎟ er . 4
⎝ r⎠
7. a) Find the coefficient of correlation between x and y 6
x: 23 27 28 29 30 31 33 35 36
y: 18 20 22 21 29 27 29 38 39
b) The following statistical coefficients were calculated to study the relationship between
yield of wheat and the amount of rainfall :
Yield in Rainfall in inches
kg/Acre (x) (y)
Mean : 985.0 12.8
Standard deviation : 70.1 1.6
and r = 0.52
Find a) The two regression equations. b) The most likely yield of wheat when the amount
of rainfall is 9.2 inches. c) The most probable rainfall for 1400 kgs/acre yield of wheat. 7
8. a) Assuming that 20% of the population is literate so that the chance of an individual being
⎛ 1⎞
literate is ⎜ ⎟ and assuming that 100 investigators can take a sample of 10 individuals to
⎝5⎠
see whether they are literate, how many investigators would you expect to report that
3 people or less were literate. 5
b) If the probability that an individual suffers a bad reaction from a certain injection is 0.001,
determine the probability that out of 2000 individuals exactly 3 will suffer a bad reaction. 4
c) The income distribution of workers in a certain factory was found to be normal with mean
of Rs. 500 and standard deviation equal to Rs. 50 there were 228 persons above Rs. 600.
How many persons were there in all ? (Given area under S.N.V. Z from z = 0 to z = 2 is
0.4772). 4
9 a) Auto vehicles arrive at a petrol pump having one petrol unit in Poisson fashion with an
average of 10 units per hour. The service is distributed exponentially with a mean of
3 minutes find a) Average no. of units in the system (Ls) b) Average waiting time for
customer (wq) c) Probability that a customer arriving at the booth will have to wait
d) Probability that the number of customers in the system is 2 (take (M/M/1):( ∞ 1FcFs)model). 7
b) Assume that the good trains are coming in the yard at the rate of 30 trains/day i.e.
24 hours suppose that the inter arrival times follow an exponential distribution. The service
time for each train is assumed to be exponential with an average of 36 minutes. If the yard
can admit N = 9 trains at a time (there being 10 lines, one of which is reserved for shunting
purposes) . Calculate the probability that the yard is empty and find the average
queue-length considering (M/M/1) : (N/FcFs) model. 6
_____________________
Set A
a) xyzw b) x ′y ′ zw c) x′ yzw d) x y′ zw
7) If X = {a, b c}, then how many permutations can be defined on set X ?
a) 6 b) 3 c) 9 d) 27
P.T.O.
a) 0 b) 3 c) 2 d) 1
12) Let f(x) = x + 5 and g (x) = 2x + 3, what is the value of (gof) (7) ?
a) 16 b) 28 c) 20 d) 27
13) The Boolean expression a ⊕ (a′ * b) is equal to ____________
a) a b) a*b c) a ⊕ b d) a ⊕ a′ b
*
14) Let < z, o > be an algebraic system, where z is a set of integers and the operation
is defined as mon=maximum (m, n). Then < z, o > is called as _________.
a) Group b) Monoid c) Abelian group d) None of these
15) The law (P → Q) ⇔ (~P) ∨ Q is ____________
a) Symmetric b) Antisymmetric
c) Law of double negative d) Law of implication
16) An onto function is also known as ___________
a) Injective function b) Surjective function
c) Bijective function d) None of these
17) If a = 5, b = 4, c = 2 and d = 2, what is the value of the polish expression abc/d*+ ?
a) 9 b) 7 c) 15 d) 20
18) Which of the following is a partial order relation ?
a) > b) ⊂ c) ⊆ d) =
19) Every chain (linearly ordered set) is ____________
a) Bounded lattice b) Sublattice
c) Distributive lattice d) Complemented lattice
20) In the algebraic system < A, * > , the mapping f : A → A which is one-to-one onto is
called as _____________
a) Automorphism b) Isomorphism c) Endomorphism d) Epimorphism
______________
Set A
SECTION – I
2. Solve any four : (5×4=20)
A) Show the following implication :
( ( P ∨ ~P) → Q) → ( ( P ∨ ~P) → R) ⇒ (Q → R)
B) Express P → (~P → Q) in terms of ↑ only.
C) If A = { 2, 3, 4}, B = {1, 2} and C = {4, 5, 6}.
Find : i) A + B ii) B + C iii) (A + B) + (B + C).
D) Show that R → S can be derived from the premises P → (Q → S), ~R ∨ P and Q.
E) Explain with example portion and covering of a set.
F) Given S = {1, 2, 3, 4} and a relation R on S defined by
R = {< 1, 2 >, <4, 3>, < 2, 2 >, < 2, 1>, < 3,1>}
B) Given the relation matrices MR and MS , find MRoS, M~ , M~ , MR~oS and show that
R S
MR~oS = MS~oR~
.
⎡1 0 1⎤ ⎡ 1 0 0 1 0⎤
⎢ ⎥ ⎢ ⎥
MR = ⎢1 1 0 ⎥ , MS = ⎢ 1 0 1 0 1⎥
⎢ ⎥ ⎢ ⎥
⎣⎢1 1 1⎥⎦ ⎣⎢0 1 0 1 0 ⎥⎦ Set A
Fig. 1
E) Describe the use of group codes in error correction and detection.
F) Let S be a nonempty set and P(S) be its power set. Show that the algebra
< P(S), ∪ > is monoid, where ‘ ∪ ’ is an union operation.
6. Solve any one : 10
A) Let X = { 1, 2, 3, 4} and f : X → X be given by
F= F1 = {<1, 2 >, < 2, 3 >, < 3, 4>, < 4,1>}.
2 3 2
Find f = fof, f = f of, where o is a composition operation. Construct a composition
0 1 2 3 0
table for < F, o >, where the set F {f , f , f , f } and f = {< 1, 1>, < 2, 2>, < 3, 3 >, < 4, 4>}
is an identity function. Show that < F, o> is an abelian group.
B) Define the following terms :
i) Subsemigroup ii) Submonoid
iii) Semigroup homomorphism iv) Monoid homomorphism
v) Inverse function.
7. Give the following representation for the Boolean function : 10
F =(x + y + z)⋅(x + y + z) ⋅(x + y + z)
1) Circuit diagram 2) Truth table
3) K-map 4) Cube.
_____________________
Set A
Set A
SECTION – I
Set A
SECTION – II
_____________________
Set A
Set A
a) Minimize the four variable logic function using K-map and realize using logic
gates
f ( A , B, C, D ) = AB CD + ABCD + A B C + A B D + A C + A BC + B
_____________________
Set A
5 A J
N o .
a) xy-plane b) yz-plane
c) zx-plane d) none of the above
P.T.O.
Set A
N o .
SECTION I
3. Write Bresenhams circle generation algorithm. Illustrate the circle generation algorithm
by considering the origin-centered circle of radius 5. 10
OR
Write the matrices and draw the diagrams for translation, reflection of an 3D object.
4. Consider the triangle with co-ordinate A(2, 2) B(4, 2) C(4, 4) perform the following
combined transformation. 10
a) Scale the object with scaling factor 2 and 2Sx and Sy)
b) Perform rotation 90° about origin.
c) Reflection through the line y= x.
Set A
SECTION II
_____________________
Set A
P.T.O.
SECTION – I
2. a) Define infiltration, list the factors that affect the infiltration. Also explain the working of Ring
infiltrometer with sketch. 6
b) In a catchments area covering 100 km2, the average annual precipitation observed at 5
rain gauge stations is as follows. 8
Station 1 2 3 4 5
Find the number of additional rain gauge stations and also the rain gauge. Density, if the
permissible error is 10%.
3. a) Briefly discuss the factors affecting the evaporation. What are the methods used to control
evaporation from reservoirs ? 6
b) The storm over a catchment 50 km2 was having the following intensity -
Distance
0 2 4 6 8 10 12 14 16 18 20
(m)
Depth
0 0.5 1.2 1.8 2.4 2.6 2.0 1.8 1.6 1 0
(m)
Velocity at
0 0.3 0.4 0.6 0.9 1.2 0.9 0.7 0.5 0.3 0 8
0.2 d (m/s)
Velocity at
0 0.2 0.3 0.35 0.4 0.45 0.4 0.5 0.4 0.2 0
0.8 d (m/s)
5. a) What is a unit hydrograph ? List the assumptions in the unit hydrograph theory. 5
b) Design a tube well for following data : 8
i) Yield required = 0.2 cumec
ii) Thickness of confined aquifer = 40 m
iii) Radius of circle of influence = 300 m
iv) Permeability coefficient = 80 m/ day
Drawdown = 6 m
SECTION – II
6. a) Write a short note on following (any three).
I) Ill effects of irrigation
II) Mixed cropping
III) Sub surface irrigation
IV) Lift irrigation. 6
b) Discuss general layout of a lift irrigation scheme. Also discuss its different components. 8
7. a) What is meant by ‘Duty’ and ‘Delta’ of canal water ? Derive the relationship between Duty
and Delta. 6
b) The CCA for a watercourse is 1200 hectares. Intensities of sugarcane and wheat crops
are 20% and 40% respectively. The duties for the crops at the head of the watercourse
are 730 ha/cumec and 1800 ha/cumec, respectively. Find
a) The discharge required at the head of the watercourse.
b) Determine the design discharge at the outlet, assuming a time factor equal to 0.8. 7
8. a) Write the advantages and disadvantages of Drip irrigation system. 6
b) Write a detailed note on river linking projects of India, proposed by NWDA. 7
9. a) State the importance of soil in agriculture and write a note on Indian soils. 6
b) What are the different structures constructed in watershed to retain soil and conserve
water ? Discuss briefly. 7
_____________________
Set A
N o .
N
is negative b) B
N
is too large c) B
N
is near to zero d) Never fails
# "
0 . 2 # 1
a) b) c) d)
1 0 . 2
J D
&
&
P.T.O.
&
>
B N @ N
to the form 1
C J @ J
a) b)
= > J = > > = K = >
N N
c) d) None
> = J = >
N
a) [2, 15] b) c) d)
3 5 3
1 1
, 2 , ,
2 5 3 5 2
x 1 / 2 f o r 1 x 1
3 x / 2 f o r 1 x 3
0 o t h e r w i s e
a) [2 1, 3 2 ]
b) [1 2
,2
3] c) [1 + 2
,32
] d) [1 + 2
,3+2
]
x 1 , 2 , 3 , 4 , 5
) N
N
S i n x 0 x / 4
B x
A x
0 f o r x 0
0 o t h e r w i s e
(0, 1]
c) The 0+ A must be bounded (i.e. strong zero cut) d) All the above
______________ Set A
N o .
SECTION I
2. a) Find a positive root of the equation x log10 x = 1.2 by Regula-Falsi method correct to 4 decimal places. 4
b) Using Mullers method find an approximate root of the equation x3 2x 5 = 0 (perform two iterations) 6
c) Solve the set of linear equations by Gauss-Elimination method
2x1 + 4x2 + x3 = 3
3x1 + 2x2 2x3 = 2
x1 x2 + x3 = 6 4
OR
c) Solve the equations using Gauss Jacobis method correct to 3 decimal places
15x + y z = 14
x + 20y + z = 23
2x 3y + 18z = 37 4
4. a) Evaluate
e
N
b) Evaluate the integral dx using Rombergs method, take h = 0.5, 0.25, 0.125. 6
N
H @
@ N
N
H @
@ N @ O
N O
c) Find the positive real root of the equation x tan x + 1 = 0 correct to three decimal places by using Bisection
method. (perform 6 iterations). 4
Set A
6. a) Let A and B be fuzzy sets defined on the universal set of integers whose membership functions are given by
0 . 4 0 . 5 0 . 3 0 . 2 0 . 2 0 . 7 0 . 1 0 . 3 0 . 5
A x B x
3 2 0 1 1 2 3 4 5
Let a function f : X
x
X be defined for all x1, x2
b) If A and B are two fuzzy sets defined by the membership functions , and x {0, 1, 2, 3, 4,5}
N N
) N * N
N # #
find ) N
, * N
, ) * N
, ) * N
. Verify that ) * ) * ) *
. 7
8
A x 6 x / 4 f o r 4 x 6 B x 1 0 x / 4 f o r 6 x 1 0
0 o t h e r w i s e 0 o t h e r w i s e
b) Determine which of the following fuzzy sets qualify as fuzzy numbers with justification
1 f o r 0 x 1 0
B x
0 o t h e r w i s e
t a n x i f 0 x / 4 1 f o r x 5
D
x
, C
x
6
0 o t h e r w i s e 0 o t h e r w i s e
8. a) Solve the fuzzy equation A + X = B for X where A and B are fuzzy numbers such that
0 . 2 0 . 6 0 . 8 0 . 9 1 0 . 5 0 . 1
A
[ 0 , 1 ) [ 1 , 2 ) [ 2 , 3 ) [ 3 , 4 ) 4 ( 4 , 5 ] ( 5 , 6 ]
6
0 . 1 0 . 2 0 . 6 0 . 7 0 . 8 0 . 9 1 0 . 5 0 . 4 0 . 2 0 . 1
B
[ 0 , 1 ) [ 1 , 2 ) [ 2 , 3 ) [ 3 , 4 ) [ 4 , 5 ) [ 5 , 6 ) 6 ( 6 , 7 ] ( 7 , 8 ] [ 8 , 9 ) ( 9 , 1 0 ]
b) Let A and B be two fuzzy numbers whose membership functions are given by
x 2 / 2 f o r 2 x 0 x 2 / 2 f o r 2 x 4
A x 2 x / 2 f o r 0 x 2 B x 6 x / 2 4 x 6
0 o t h e r w i s e 0 o t h e r w i s e
Calculate fuzzy numbers (i) A + B ii) MAX (A, B) (as in lattice of fuzzy numbers) 7
9. a) Let X = {1, 2, 3...,10}. The Cartesian product X Y contains 100 members (1,1), (1,2), (1,3),...(10,10). Let
R(X, X) = {(x, y)/x and y have the same remainder when divided by 3. Show that this is an equivalence relation.
Find the equivalence classes defined by this relation. 6
b) Define convex fuzzy set. Which of the following fuzzy sets are convex fuzzy sets ? i) A(x) = 2x ii)
N
* N
N
iii) 7
1
C x x 1 , 2 , 3 , . . . , 1 0
1 1 0 x 1
OR
Let sets of values of X and Y be X = {x1, x2, x3} and Y = {y1, y2} respectively. Assume that the proposition if X
1 0 . 4
B
A
x x x
y y
!
) *
A
x x
y
s u p m i n
A
x
, R
x , y
, R
x , y
J
A
x
, B
y
N :
; E I *
7
_____________________
Set A
5 A J
N o .
a) The language of all strings starting with ab b) The language of all strings containing ab
c) The language of all strings ending with ab d) None
3) The language of all string containing the baa over alphabet = {a, b} is represented by the regular expression
T
T*F|F
F
(E) | id
c) S iEtS | iEtSeS | b
a b | n 1
a) By null stack and also by final state b) By null stack but not by final state
c) By final state but not by null stack d) By none of these
12) is accepted by
n 2 n
a b | n 1
QX
P r e s e n t s t a t e
0 1 x y b
q 1 ( q 2 , x , R ) ( q 5 , b , R )
q 2 ( q 2 , 0 , R ) ( q 3 , y , L ) ( q 2 , y , R )
q 3 ( q 4 , 0 , L ) ( q 5 , x , R ) ( q 3 , y , L )
q 4 ( q 4 , 0 , L ) ( q 1 , x , R )
q 5 ( q 5 , y , R ) ( q 6 , b , R )
* q 6
P r e s e n t s t a t e 1
* q 1 ( q 2 , b , R )
q 2 ( q 1 , b , R )
a) In
b) In c)
d) None of these
______________ Set A
N o .
SECTION I
2. Solve any four : (4×5=20)
a) Prove that for any NFA M = (Q,
, q0, A, ) accepting a language L which is the subset of
*, then there
is an finite automata M1 = (Q1, , q1, A1, 1) that also accept L.
e) For the following grammar, show that the grammar is ambiguous and find an equivalent unambiguous
grammar
E-> E + E | E * E | id
f) In each case, what is the language generated by the Context Free Language ?
i) S->aSa | bSb |^
ii) S-> aSa | bSb|a|b
Construct finite automata equivalent to the following regular sets using Kleens Thm
(Use stepwise procedure)
i) ba + (a + bb) a*b ii) (b + ba + bba)*a 10
4. Using subset construction algorithm, draw an finite automata accepting the same language. 10
a)
Set A
b)
SECTION II
T a p e S y m b o l s
P r e s e n t S t a t e
b 0 1
q 1 ( q 2 , 1 , L ) ( q 1 , 0 , R )
q 2 ( q 3 , b , R ) ( q 2 , 0 , L ) ( q 2 , 1 , L )
q 3 ( q 4 , b , R ) ( q 5 , b , R )
q 4 ( q 5 , 0 , R ) ( q 4 , 0 , R ) ( q 4 , 1 , R )
q 5 ( q 2 , 0 L )
7. Describe instantaneous description of PDA. Construct a PDA accepting all palindromes over
{a, b}. 10
_____________________
Set A
P.T.O.
SECTION – I
Set A
SECTION – II
d) Write a short note on use of HOLD and HLDA for DMA transfer.
b) Draw and explain the block diagram of 8255 PPI and comment on mode 0.
_____________________
Set A
1. Objective :
1) For traversing list ___________ pointer is needed.
a) Null b) Walking c) Beginning d) Insertion
2) Which data structure is needed to convert infix notation to postfix notation ?
a) List b) Queue c) Tree d) Stack
3) A directed graph is known as ___________
a) Bigraph b) Diagraph c) Both a) and b) d) None of above
4) The queue is also called as
a) LIFO b) FILO c) LILO d) FIFO
5) Nodes with same parent is known as
a) Brother nodes b) Siblings c) Children d) None of above
6) A graph which contains a cycle is known as ___________
a) Cyclic graph b) Acyclic graph c) DAG d) All of above
7) Null pointer is used to tell
a) End of Linked List b) Empty pointer field of structure
c) The Linked List is empty d) All of above
8) The following sequence of operation is performed on a stack Push (1), Push (2), Pop,
Push (1), Push (2), Pop, Pop, Pop, Push (2), Pop. The sequence of popped out values
are
a) 2, 2, 1, 1, 2 b) 2, 2, 1, 2, 2 c) 2, 1, 2, 2, 1 d) 2, 1, 2, 2, 2
P.T.O.
a) 3 b) 4 c) 1 d) 2
10) In circularly linked list organization, insertion of record involves the modification of
a) No pointer b) 1 pointer c) 2 pointers d) 3 pointers
11) Tree is a ___________
a) Linear data structure b) Non-Linear data structure
c) LIFO d) FILO
12) The length of the longest path from root to any node is known as ___________
a) Length of Tree b) Width of Tree c) Depth of Tree d) None of above
13) The linear list of element in which delete can be done from one end and insertion can
takes place only at the other end is known as ___________
a) Queue b) Stack c) Tree d) Graph
14) The process to visit all the vertices in a graph called as
a) Visiting b) Searching c) Sorting d) Traversing
15) A balance factor is associated with every node in ___________
a) B–Tree b) B+ Tree c) AVL Tree d) None
16) In AVL tree the ___________ of node is the height of its left subtree minus the height of
its right subtree.
a) Ordering b) Balanced factor
c) Cardinality d) Multiplicity
17) In ___________ all leaves are at same level.
a) B+ tree b) B tree
c) Both a) and b) d) Neither a) and b)
18) ___________ tree is used to provide indexed sequential file organization.
a) B– Tree b) B+ Tree c) Multiway tree d) None
19) In a B+ tree, in contrast to a B– tree,
S1 : All record are stored at the leaf level of the tree
S2 : Only keys are stored in interior nodes
a) Only S1 is true b) Both are true c) Only S2 is true d) Both are false
20) For an AVL tree, if balance factor of any node is 3 then corresponding AVL tree will be
called as
a) Three way tree b) Unbalanced AVL tree
c) 2-3 tree d) Tree-way balanced tree
______________
Set A
SECTION – I
5) Construct a binary search tree from the given list of letters inserted in order an empty
OR
1) Enlist the types of binary tree and give their meanings. With help of example
Set A
SECTION – II
Set A
SECTION – I
e) Using Hamming code method, find out transmitted data for a message of
1101111.
SECTION – II
_____________________
Set A
4. What is congestion window ? Explain all congestion control policies used by TCP.
SECTION – II
5. Attempt any four (each carries 5 marks) : 20
A) Explain concept of Domain Name Space with diagram.
B) Explain out of Band signalling and Escape characters concept of TELNET.
C) List out and explain the three steps of FTP.
D) Compare FAT 16, FAT 32 and NTFS.
E) List and explain different Network Operating Systems.
Set A
_____________________
Set A
5 A J
N o .
9) The average time tA for the CPU to access a word in the two level memory is
given by
a) tA = tAi + (1 H) tB b) tA = HtAi + 1 + (1 H) tB
c) tA = HtAi + (H 1) tB d) tA = tAi + 1 + ( H 1) tAi + 1
10) Main-secondary memory is implemented by
a) Hardware b) Software
c) Both a) and b) d) None of these
11) A page is fixed length with ______ existence.
a) physical b) virtual c) logical d) no
12) A segment is variable length with ______ existence.
a) virtual b) logical c) imaginary d) no
13) Simplest way to associate main memory blocks with cache block is called
a) Block mapping b) Indirect mapping
c) Direct mapping d) None of these
14) The performance of LRU algorithm can be improved by adding a small amount of
a) buffer b) randomness c) decoder d) none of these
15) If all processors execute same program but operate on different data is
called
a) SIMD b) SISM c) MIMD d) MISD
16) If the delay between a memory and processor is the same for all accesses to
memory then machine is called
a) COMA b) NUMA c) TUMA d) UMA
17) Which of the following is correct where A is effective address, B is base
address and D is displacement.
a) A = B + D b) A = B . D c) A = B * D d) Both A and B
18) A condition in which the source or the destination operands of an instruction
are not available at the time expected in the pipeline is called
a) control hazard b) data hazard
c) compound hazard d) processor hazard
19) Converting the virtual memory address to physical memory address is carried
out by
a) Paging b) Interrupts
c) Translation look aside buffer d) None of these
20) The situation in which all cached copies of shared data have the same value
at all times is called
a) Cache stacking b) Cache latency
c) Cache modularity d) Cache coherence
______________ Set A
N o .
SECTION I
B) Write the algorithm for non restoring division and perform 29/3 using non
restoring division algorithm. 10
OR
B) Explain how real address is calculated by two stage address translation with
segments and pages. 10
Set A
SECTION II
5. Consider a paging system in which M has a capacity of three pages. The execution
of a program requires references to five distinct pages Pi where i = 1, 2 . . 5 and
i is the page address. The page address stream formed by executing program is 10
2 3 2 1 5 2 4 5 3 2 5 2
Explain LRU, FIFO replacement policies.
6. Explain types of control and data hazards with examples. 10
OR
Explain in detail architecture of tightly coupled multiprocessor.
_____________________
Set A
5 A J
N o . )
Set A
S e a t
N o .
SECTION I
b) Define Pass. Draw and explain schematic of data structures and files used in two pass
assembler.
e) Describe default specifications of parameters and macros with mixed parameter lists with
example.
f) Draw and explain structure of mnemonics table (MOT), symbol table, segment register
table array and forward reference table.
Write pass-I algorithm and explain the intermediate code forms generated by pass-I.
4. Explain Language processor development tool with schematic. Design Lex specifications for
the tokens-keywords, identifiers, numbers, operators and white spaces. 10
Set A
SECTION II
a) Give aspects of compilation and explain role of data types and data structures for bridging
semantic gap between a PL domain and execution domain.
f) What is the order of ID number on the ESD cards ? Why is it not needed for normal
symbols ?
6. Write code generation routine for expression evaluation. Show and explain code
generation actions for the expression a*b+c*d. 10
OR
Explain binary program. Write program linking algorithm and explain with example.
7. Write and explain pass-I algorithm for direct linking loader with example. Draw
flowchart for same. 10
_____________________
Set A
5 A J
N o .
N o .
SECTION I
Set A
SECTION II
OR
_____________________
Set A
5 A J
N o .
P.T.O.
A) k > 2 B) k < 2 C) D) k 2 k 2
j
P
k
a n d W
j
W
k
B) P
j
P
k
a n d W
j
W
C) P
j
W
j
a n d P
k
W
k
D) P
j
W
j
a n d P
k
W
15) If stage i contains mi copies of devices Di, probability that all mi have a malfunction is
A)
H
i
m
B) H
i
m
C)
H
i
m
D) H
i
m
16) In __________, node is fully explored before exploration of any other node begins.
A) DFS B) BFS
C) Traversals D) Search
17) In 8 Queen problem if X [i] = i + 1 then two queens are said to be in same.
A) Column B) Diagonal C) Row D) All of the above
18) Graphs for computer algorithm can be represented as
A) Adjacency matrix B) Adjacency linked lists
C) Both a) and b) D) None of these
19) A graph is said to be __________ if for every pair of its vertices U and V there is a path
from u to V.
A) Connected component B) Connected
C) Biconnected component D) Biconnected
20) Two queens are placed at position (i, j) and (k, l) then they are at same diagonal
A) i j = k l B) i + j = k + l C) j l = i k D) All of the above
______________
Set A
N o .
SECTION I
4. Find optimal binary merge pattern for 10 files and draw binary merge tree 10
25, 3, 7, 8, 9, 15, 16, 18, 20, 23
SECTION II
Set A
b) Design a three stage system with device types D1, D2 and D3. The costs are $30, $15
and $20 respectively. The cost of the system is to be no more than $105. The reliability
of each device type is 0.9, 0.8 and 0.5 respectively. 10
7. For identifier set (a1, a2, a3, a4) = (Count, flot, if, while) with p(1) = 1/20, p (2) = 1/5, p(3) = 1/10,
p(4) = 1/20, q(0) = 1/5, q(1) = 1/10, q(2) = 1/5, q(3) = 1/20, and q(4) = 1/20. Using r(i, j)s
construct optimal binary search tree. 10
_____________________
Set A
N o .
1) cosax is equal to
, =
a) b) c) d)
x x x x
c o s a x c o s a x s i n a x s i n a x
2 a 2 a 2 a 2 a
a) b) c) d)
N A N N
N N N
A A A
! & $ &
# N N
N ! " O
@ N @ N
6) If L{f(t)} =
(s) then L{eatf(t)} =
a)
(s + a) b) eas (s a)
c)
(s a) d) eas
(s)
! I ! !
a) b) c) d)
!
I ! I I
A A A A
! I I I
P.T.O.
8) L1 =
I I
a) t + 1 b) t2 + 1 c) t + t2 d) t +
J
11) div(grad ) =
a)
b) 1 c) 1 d) 0
13) Out of 800 families with 5 children each the number of families expected to have all girls are
a) 35 b) 40 c) 25 d) 20
15) At the point of discontinuity x = c of function f(x), the Fourier series at x = c is arithmetic mean of
a) Left and right hand limits of f(x) at x = c
b) Limits of f(x) at x = c and x = c
c) Limits of f(x) at x = c and x = 0
d) None of these
16) The regression coefficients are 0.2 and 0.2 then value of coefficient of correlation r
a) 0.2 b) 0.2 c) 0.04 d) Does not exists
N N
a) b) c) d) None of these
20) The Fourier series expansion of f(x) = x2 in the interval (l, l) has
a) Only cosine terms
b) Only sine terms
c) Both sine and cosine terms
d) None of these
______________ Set A
N o .
SECTION I
b) Solve . 5
d y d y d y
x 3 x x l o g N
d x d x d x
a y ( l x )
d x p
c) Solve . 4
@ O @ O
N = " N = $ O N
@ N
@ N
4. a) Find . 4
" J
L e u s i n 3 u d u
b) i) Find . 3
3 s 7
s 2 s 3
by convolution theorem. 3
I I "
" & O
O
@ J
@ J
K
N J
Set A
SECTION II
6. a) The following data give the heights in inches (x) and weight in lbs(y) of random sample of 10 students from
a large group of students of age 17 years. 6
x: 61 68 68 64 65 70 63 62 64 77
y : 112 123 130 115 110 125 100 113 116 126
Find two lines of regression and estimate the weights of student of height 59 inches.
b) Find directional derivative of
= x2yz + 4xz2 at (1, 2, 1) in the direction of 2i j 2k. 4
c) Find magnitude of velocity and acceleration at any time t of a particle whose position at time t is given by
x = et cost y = et sint. 4
1 . . . .
4 3 5 7
r 2
. r
k 0 N
b) Seven coins are tossed 128 times and number of heads obtained are noted below. 4
x(no. of heads) : 0 1 2 3 4 5 6 7
f (frequency) : 7 6 19 35 30 23 7 1
Fit a binomial distribution if coins are unbiased.
c) Find the probability that almost 4 defective bulbs will be found in a box of 400 bulbs, if it is known that 1% of
bulbs are defective. 4
9. a) In an examination given by 500 candidates the average and standard deviation of marks obtained are
40 and 10 respectively. Assuming distribution of marks to be normal find approximately. 5
i) How many will pass if 50 is fixed as minimum ?
ii) What should be minimum if 350 candidates are to pass ?
[area under normal curve from z = 0 to z = 1 is 0.3413 and that from z = 0 to z = 0.525 is 0.2]
OR
!
a) Find the value of k if f(x) = is probability density function, also find p(1 x 3). 5
k ( x 1 ) 1 x 3
0 o t h e r w i s e
_____________________
Set A
P.T.O.
______________
Set A
SECTION – I
2. Attempt any four of the following. (4×5=20)
a) Explain the concept of connection oriented concurrent server.
b) Explain the three way handshaking in TCP connection.
c) Explain the layers of the TCP/IP protocol suite
d) Explain the scenarios “denying a connection” and “aborting a connection”.
e) Explain the various fields of a data chunk with regards to SCTP.
f) Explain the different UDP operations.
Set A
SECTION – II
5. Attempt the following (any four). 20
OR
Describe the need and working of DHCP. Explain and draw DHCP packet format.
7. Explain the following terms 10
i) Cookies
_____________________
Set A
SECTION – I
a+b
B) Write a program to evaluate the operation x = using zero, one, two and
2
three address machine instruction. 10
OR
SECTION – II
Set A
5. Attempt : 10
6. Attempt any 1 : 10
_____________________
Set A
5 A J
N o .
L i t e r a l _ T a b l e _ P o i n t e r L i t e r a l A d d r e s s
a) 1 = ' 5 ' 1 0 6
L i t e r a l _ T a b l e _ P o i n t e r L i t e r a l A d d r e s s
b) 1 = ' 5 ' 1 0 5
L i t e r a l _ T a b l e _ P o i n t e r L i t e r a l A d d r e s s
c) 1 = ' 5 ' 1 0 4
d) None of above
P.T.O.
N o .
SECTION I
2. Solve any four : (5×4=20)
a) Explain program generation activity of language processor.
b) List and explain advanced assembler directives with example.
c) Write the macro to increment the value of variable V1 by V2 using positional parameters. Explain default
parameters used by MACRO.
d) Explain variant I with example.
e) Give schematic of LEX and explain with example.
b) List and explain tables used in designing of macro preprocessor with example.
Set A
SECTION II
5. Attempt any four : (5×4=20)
a) Define interpreter. Explain components in design of interpreter.
b) Explain data flow analysis.
c) Describe memory allocation strategies.
d) Explain following terminologies with example.
i) Translated time address and translated origin
ii) Load time address and load origin
iii) Link time address and link origin
e) Explain compile and go loader. Give advantages and disadvantages.
6. Write steps followed in designing a direct linking loader. Explain problem specification in detail and database
formats in detail. 10
OR
7. List and explain pass-I algorithm for direct linking loader with example. Draw flowchart for same. 10
_____________________
Set A
N o .
13)
Set A
N o .
SECTION I
3. Describe the Bounded Buffer Producer Consumer problem. Provide its solution using the semaphore. 10
OR
Describe Round-Robin scheduling and priority scheduling (pre-emptive and non-preemptive) with suitable
example. State merit and demerits on RR and priority scheduling. 10
4. What is scheduler ? Describe in detail the concept of long-term scheduler, short-term scheduler and
medium-term scheduler. 10
SECTION II
Set A
6. What is Contiguous Allocation mechanism in detail. Explain Best fit, First fit and Worst fit strategies
used for allocation. 10
OR
Explain page replacement algorithm FIFO, LRU and Optimal algorithm with respect to following reference
string as an example, consider number of page frames as 4. 10
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
7. Discuss the concept of paging with help of paging hardware and example. What is need of multilevel
paging ? Explain with diagram. 10
_____________________
Set A
P.T.O.
a) A → B → D → E → F b) A → C → D → E → F c) A → C → E → F d) A → B → D → F
14) Which of the following algorithms CANNOT be said to employ elements of dynamic programming ?
a) Bellman-Ford Algorithm b) Dijkstra’s Shortest Path
c) Floyd Warshall Algorithm d) Bubble Sort Algorithm
15) Which of the following functions has the largest growth rate ?
a) n^(1/2) b) n^100 c) 2^(n/2) d) 2^(n!)
16) What is generally true of Adjacency list and Adjacency Matrix representative of graphs ?
a) Lists require less space than matrices but take longer to find the weight of an edge (v1, v2)
b) Lists require less space than matrices and they are faster to find the weight of an edge (v1, v2)
c) Lists require more space than matrices and they take longer to find the weight of an edge (v1, v2)
d) Lists require more space than matrices but are faster to find the weight of an edge (v1, v2)
17) A spanning tree is
a) Undirected tree consisting of only those edges necessary to connect all nodes in original graph
b) Trees containing more than 2 leaves at every node
c) Tree of depth more than n + 1
d) All of the above
18) On a complete graph with ‘n’ vertices, how many spanning trees can be formed ?
a) n b) n^2 c) n^n d) n^(n – 2)
Questions 19-20 are based on the graph below :
19) What will be the sum of the weight of the edges of the spanning tree formed using Kruskal’s
algorithm on the graph above ?
a) 23 b) 29 c) 38 d) 41
20) If Prim’s algorithm were to be applied on the graph above, which will be the 5th edge to be added
onto the spanning tree being formed. Start from the vertex ‘c’ ?
a) Edge between d and e b) Edge between a and c
c) Edge between d and g d) Edge between b and c
______________
Set A
SECTION – I
2. Attempt any four : (4×5=20)
1. Attempt the following :
Set A
OR
3. Attempt the following : 10
a) Obtain a set of optimal Huffman codes for message (m1, m2, m3,...., m7) with relative frequencies
(a1, a2, a3, .... , a7) = (4, 5, 7, 8, 10,12, 20). Draw the decode tree for this set of codes.
b) Find an optimal binary merge pattern for 10 files whose lengths are 28, 32, 12, 5, 84, 53, 91, 35, 3
and 11.
4. Solve the recurrence relation : 10
T(n) = T( n ) + 1
SECTION – II
5. Attempt any four : (4×5=20)
⎡2 0⎤
⎢3 3
⎥
1. Two jobs have to be scheduled on 3 processors. Task times are given by matrix ⎢ ⎥ . Find finish
⎢⎣5 3⎥
⎦
time and mean flow time [MFT] for the preemptive and non-preemptive schedules.
2. Find the explicit constraints and implicit constraints for 8–queen problem.
3. Given n = 4, (w1, w2, w3, w4) = ( 7, 11, 13, 24). Find all possible subset whose sums are m = 31
using sum of subset algorithm.
4. Write a recursive algorithm for backtracking and explain it.
5. Define and explain following terms with examples :
a) Chromatic number b) Planar graph.
6. State and explain Cook’s theorem.
6. What are P, NP, NP - complete, and NP-hard ? 10
OR
6. Explain backtracking solution to 0/1 knapsack problem. 10
7. State and explain sum of subset problem. Write an algorithm for sum of subset problem. 10
_____________________
Set A
P.T.O.
Set A
SECTION – I
SECTION – II
7. List the ACID properties and explain each property in detail with a suitable example. 10
_____________________
Set A
Set A
P.T.O.
______________
Set A
1) Lexemes 2) Sentinels
s->ss+|ss*|a
d) Why we use subset construction algorithm ? Write and explain in detail the
same.
e) Parse the following string using shift-reduce parser id + id*id for the grammer
and explain
E->E+E|E*E|(E)|id
a) Explain synthesized attributes and inherited attributes. Explain S-attributed tree with
example 3*5+4n
b) Explain the design of the lexical analyzer generator. Also explain pattern matching based
on NFA with example.
Set A
4. Explain goto and closure operation. Write the canonical collection of sets of LR
(O) for the grammar. 10
E’–>E
E–>E+T|T
T–>T*F|F
F–>(E)|id
d) Define basic block. Write algorithm to partition a program into basic block with example.
_____________________
Set A
Set A
SECTION – I
2. Explain following terms in the light of System architecture of Unix OS : 10
A) User stack B) Kernel stack C) Context of a process
D) Context Switch E) Process State
3. Explain the structure of Buffer header and Buffer pool. What are the advantages
of Buffer Cache ? 10
OR
3. Explain the structure of a Regular file and describe with example how conversion of byte
offset to block number takes place.
SECTION – II
5. In which cases kernel swaps a process out from memory ? Explain with example the mapping
of in-core image of a process onto swap device. 10
6. A) Describe the major data structures supported by kernel for demand paging. 10
OR
B) What is region ? List fields in region table entry. List operations along with algorithm
name which are used to manipulate region. Explain any one operation in detail. 10
Set A
_____________________
Set A
N o .
Set A
T.E. (C.S.E.) (Part II) Examination, 2015
SOFTWARE ENGINEERING (Old)
Day and Date : Thursday, 21-5-2015 Max. Marks : 100
Time : 3.00 p.m. to 6.00 p.m.
N o .
SECTION I
Set A
SECTION II
_____________________
Set A
5 A J
N o .
N o .
Instructions : 1) Solve any three questions from Section I and any three
questions from Section II.
2) Assume necessary data if required and mention it clearly.
3) Figures to right indicate full marks.
4) USe of IS 800 : 1984 and IS 875 III codes, steel table is
permitted.
SECTION I
Fig. 1
Set A
SECTION II
6. Find the design forces for which the gantry girder is to be designed. 14
Crane capacity 300 kN
Wt of crane excluding trolley 190 kN
Wt of trolley 100 kN
Max approach of crane hook 1.2 m
Distance between the centres of crane wheel 3.5 m
Distance between centres of gantry girder 18 m
Span of gantry girder 6 m
Wt of rail section 300 N/m
Ht of rail section 75 mm
7. The trusses for a factory building are spaced at 4.5 m center to center and the
purlins are spaced at 1.8 m centre to centre. The pitch of truss is and the
"
span of the roof is 10 m. The vertical loads from roof sheets, etc., are equal to
180 N/m2 while the wind load on the roof surface normal to the roof is equal to
1200 N/m2. = 165 N/mm2.
> J
8. Design the built-up column composed of two channel sections placed back to
back, carrying an axial load of 1345 kN. Effective length of column is 5.95 m.
Take fy = 250 N/mm2. 13
9. a) Design a slab base for a column section ISHB 350@710.2 N/m subjected to
an axial load of 800 kN. The base rest on M-15 concrete pedestal. 9
b) Explain the theorems in plastic analysis. 4
_____________________
Set A
Set A
SECTION – I
3. List and explain AI techniques. Also with example, discuss how they are used in
example. 10
OR
OR
Set A
SECTION – II
1) Define and describe frames in slot and filler structures in detail with suitable
examples.
OR
_____________________
Set A
P.T.O.
Set A
SECTION – I
a) Define database and give the difference between DBMS and file processing ?
b) Explain different types of keys with example.
c) Explain with example Group by and Having clause.
d) Explain functional dependency theory with example.
e) Write a note on Tuple relational calculus.
f) Give an example for aggregate functions.
4. Consider the given schema and write an expression in SQL for following queries.10
Schema : Department (dept_name,building,budget)
Course(course-id,title,dep_name,credits)
Instructor(Id,name,dept_name,salary)
1) Find the names of instructors with salary amount between 80000 and 90000.
2) Retrieve the names of all instructors along with their department names and
department building name.
Set A
SECTION – II
OR
_____________________
Set A
{ }
c) L = an bn cm dm | n, m ≥ 1 {
d) L = anbncn | n, m ≥ 1 }
7) If there is production A → αBβ then everything in _________ is placed in FOLLOW
(B).
a) FIRST (β ) b) FIRST (β ) except
c) FIRST (α) d) FIRST (α) except
P.T.O.
SECTION – I
2. Attempt any four. (5×4=20)
S → AaAb|BbBa
A→∈
B →∈
Explain and write the algorithm for buffer pairs and sentinels.
Set A
SECTION – II
d) What is basic block ? Represent the basic block using DAG with suitable example.
a) Explain ‘case statement’. Also write two translation types of a case statement.
b) Explain the storage organization with the help of subdivision of runtime memory
and activation record.
_____________________
Set A
5 A J
N o .
Set A
N o .
SECTION I
2. Attempt any four : (4×5=20)
1) List the features of UNIX operating system.
2) Describe fie system layout.
3) Give the formula for computation of block number, also find out the disk block
number for inode number 8 if block 2 is the beginning of the inode list and there
are 8 inodes per block.
4) Explain lseek system call.
5) Explain bread system call algorithm in detail.
6) What are processor execution level and how the influence the interrupt handling ?
3. Attempt any two : (10×2=20)
1) Explain the algorithm for inode assignment to a newly created file.
2) Give the classification of system calls based on different category.
3) Explain with example the race for free buffer and race for locked buffer in getblk
algorithm.
SECTION II
4. Attempt any four : (4×5=20)
1) Describe allocreg algorithm.
2) Explain the scenario where kernel removes the entries for streaky-bit text regions.
3) List the functions of clock interrupt handler.
4) Explain Vfork in detail.
5) Explain terminal polling.
6) Explain accounting and statistics of process scheduling.
5. Attempt any two : (10×2=20)
1) Explain malloc algorithm in details.
2) What is signal ? Explain their classification. Explain how and when kernel
checks the receipt of the signal.
3) Explain process state transition diagram in details.
_____________________
Set A
Set A
5 A J
)
N o .
Set A
N o .
SECTION I
SECTION II
_____________________
Set A
SECTION – I
3. Explain IEEE 802.15.4. Give MAC frame format and packet structure and discuss
them in detail. 10
OR
What is spread spectrum ? List various spread spectrum types. Explain them with
suitable diagram.
4. Explain MTC and MOC with suitable example and diagram. Discuss how message
flow occurs for MTC and MOC ? 10
Set A
SECTION – II
a) Discuss how packet delivery takes place to and from mobile node with suitable
diagram.
c) Give DHCP configuration. Discuss in detail how client gets initialized via DHCP.
_____________________
Set A
A
N o .
Set A
S e a t
N o .
_____________________
Set A
Set A
P.T.O.
______________
Set A
_____________________
Set A
Set A
N o .
SECTION I
SECTION II
P.T.O.
SECTION – I
4. Explain a hardware based method of speculation with Poisson bits used to increase ILP. 10
SECTION – II
3) Mention any five important technical problems that remain to be solved in case of data
flow computer.
7. Write a note on : 10
a) A network of clusters
b) A cluster of computer modules.
_____________________
Set A
SECTION – I
4. Explain any two Block Cipher modes of operation with suitable diagram. 10
SECTION – II
_____________________ Set A
Set A
N o .
N o .
SECTION I
II. Write short notes on any 4 : (4×5=20)
a) Processor Pool model.
b) Applications of distributed systems.
c) Desirable features of good message-passing system.
d) RPC server creation semantics.
e) Causal ordering of messages for ordered delivery of multicast messages.
SECTION II
V. Write short notes on any 4 : (4×5=20)
a) Process migration mechanism.
b) Centralized mutual exclusion algorithm.
c) Thread scheduling in MACH.
d) File sharing semantics in distributed file systems.
e) Advantages of process migration.
VII. Explain implementation of logical clocks using counters and physical clock. 10
_____________________
Set A
Set A
5 A J
N o .
)
1. Give the correct option for following MCQ. Sr. No. 1 to 10 carries 1 mark each
and Sr. No. 11 to 15 carries 2 marks each.
1) If % passing 75 is less than 50, then soil is
P.T.O.
8) When retaining wall moves away from the backfill, the pressure exerted on
wall is termed as
a) Passive earth pressure b) Swelling pressure
c) Pore pressure d) Active pressure
9) Slope of e-p curve is called
a) Swelling index b) Compression index
c) Coefficient of compression d) None
10) Negative earth pressure will be developed in case of
a) Sandy soil b) Silty soil c) Clayey soil d) None
11) Time required for consolidating a clayey layer depends on
a) Layer thickness
b) Boundary condition in terms of drainage
c) Void ratio of the soil
d) All above
12) Liquid limit of soil is 42% and its plastic limit is 20%, the soil is classified as
a) CI b) MI c) MH d) CH
13) For sandy soil, the angle of internal friction is 32°. If the major principle stress
is 60 kN/m2 at failure, then corresponding minor principle stress will be
a) 15.4 kN/m2 b) 10.29 kN/m2 c) 18.43 kN/m2 d) None
14) A soil is having frictional angle of 32°. Its coefficient of passive earth pressure
will be
a) 4.25 b) 0.307 c) 3.25 d) 1.25
15) A wall of height 6 m supports granular backfill having = 30°, total active
N o .
SECTION I
2. A) Distinguish between :
1) Liquid Limit and Liquidity Index 2) Density and Density Index 5
B) Derive the formula between soil moisture content (w), degree of saturation
(Sr), specific gravity (G) and voids ratio (e).
A saturated clay has a water content of 40% and specific gravity of 2.65.
Determine the voids ratio. 8
SECTION II
P.T.O.
Set A
SECTION – I
Set A
SECTION – II
7. Define use cases, actors, data store and objects. Explain notation for each. Explain
types of relationship between different actors, actors and use cases. Explain
extends, realization and include relationship among use cases with appropriate
example. 10
_____________________
Set A
______________
Set A
SECTION – II
_____________________
Set A
N o .
Set A
N o .
SECTION I
SECTION II
VII. Explain the architecture and different schemas used for data ware house. 10
_____________________
Set A
Set A
A
S e a t
5 A J
N o .
P.T.O.
N o .
SECTION I
3. Which technique is used to avoid the hidden and exposed terminal problem ?
Explain it with state machines. 10
OR
Explain with neat diagram the protocol architecture of GSM for signaling. 10
4. What are the basic reasons for the handover ? Also explain different possible handover
scenarios in GSM. 10
Set A
SECTION II
5) What is IP in IP encapsulation ?
6. What is WLAN ? State its advantages and disadvantages. Also explain diff. design
goals of WLAN. 10
OR
Explain agent discovery and agent advertisement packet in mobile network layer. 10
7. Explain mobility supporting network side function for location management in wireless
network. 10
_____________________
Set A
1) ___________ teams are employees from about the same hierarchical level, but from
different work areas who come across together to accomplish a task.
a) self managed b) work related
c) problem solving d) cross functional
2) The quantity demanded of a product rises whenever
a) the product’s price falls
b) income increases
c) population increases
d) the prices of substitute goods rise
e) consumer tastes and preferences change
3) Maslow and Herzberg are 2 examples of ________ theories of motivation.
a) expectancy b) process c) content d) equity
4) An increase in the cost of computer memory chips will _________ the equilibrium price
and __________ the equilibrium quantity of personal computers.
a) increase ; decrease b) increase ; increase
c) decrease ; decrease d) decrease ; increase
5) Organizational chart are useful because they can
a) help to explain the organization to new staff
b) help plan management training and succession
c) indicate apparent weakness in structure
d) all of above
6) When two parallel transverse lines are drawn across the face of the cheque on left side
from one end with the words “A/C” or “&CO” the cheque is said to be
a) ordered check b) bear check c) crossed check d) blank check
7) Maximum number of membership in private limited companies
a) 100 b) unlimited c) 50 d) 10
8) Which of the following would not be a determinant of demand ?
a) the price related goods b) income
c) tastes d) the price of the inputs used to produce the good
P.T.O.
9) Each subordinate should report only and only one superior is called which of the following
a) authority b) unity of command
c) unity of direction d) order
10) The PVR (profit volume ratio) of company is 50%. The sales volume is
Rs. 50,00,000. What will be contribution on total sales
a) 15,00,000 b) 25,00,000 c) 10,00,000 d) 30,00,000
11) Groups created by managerial decision in order to accomplish stated goals of the
organization are called
a) informal groups b) task groups c) interest groups d) formal groups
12) Which of the following is not a determinant of price elasticity of demand ?
a) The availability of substitutes
b) The availability of disposable income
c) The relative importance of the good in the budget
d) The amount of time required to adjust the budget
e) All of the above
13) In the second stage of group development
a) the group demonstrates cohesiveness b) close relationship are developed
c) intergroup conflicts often occurs d) the job task performed
e) groups objectives are clearly formulated.
14) The more substitutes available for a product
a) the larger is its income elasticity of demand
b) the smaller is its income elasticity of demand
c) the smaller is its price elasticity of demand
d) the larger is its price elasticity of demand
15) The definition of communication implies that
a) communication is mostly verbal
b) communication is mostly written
c) most communication is in a vertical direction
d) understanding must occur to have communication
16) If the cross elasticity of demand between good A and good B is negative the goods are
a) substitutes b) complements c) unrelated d) necessities
17) The break-even point in units is represented by the equation
a) (sales revenue-fixed cost)/contribution per unit
b) fixed cost/selling price per unit
c) fixed cost/variable cost
d) fixed cost/contribution per unit.
18) Motivation is important to managers because
a) it is a significant contributor to high performance
b) it does not explain the differences in intensity of behavior
c) it explains the differences in attitude & personality
d) not all employees know how to use it effectively
19) What is the key word in understanding organization structure ?
a) control b) change c) process d) delegation
20) If the demand curve is relatively inelastic and the supply curve is relatively elastic, an
increase in income would lead to a
a) greater increase in the price than in the quantity
b) smaller increase in the price than in the quantity
c) greater increase in the quantity demanded than quantity supplied
d) smaller increase in quantity supplied than in the quantity demanded Set A
e) none of the above
______________
Seat
No.
SECTION – I
1) What is group ? What are stages of group development explain with diag.
3) What is co-operative society ? What are its advantages over joint stock company ?
Set A
SECTION – II
Price of Y Quantity of Y
4) 25 250
30 350
An engine lathe costing Rs. 10,000 can produce components at the rate of 6 pieces per hour
and another automatic lathe costing Rs. 20,000 can produce 20 pieces / hr. The operator on
either of the m/c is to be paid at the rate of Rs. 1.50 per hour. Determine minimum no of pieces
which will change the cost situation in favour of the automatic lathe.
OR
Set A
A
S e a t
N o .
Set
B.E. Computer Science and Engg. (Part II) Examination, 2015
DATA MINING (Elective II)
Day and Date : Wednesday, 20-5-2015 Max. Marks : 100
Time : 10.00 a.m. to 1.00 p.m.
Instructions : 1) Q. No. 1 is compulsory. It should be solved in first 30
minutes in Answer Book Page No. 3. Each question carries
one mark.
2) Answer MCQ/Objective type questions on Page No. 3 only.
Dont forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
P.T.O.
Set A
N o .
SECTION I
SECTION II
Set A
P.T.O.
SECTION – I
4) Explain Box plot and Scatter plot simple analysis technique in software
measurement.
OR
What are the different types of coupling and cohesion used in models of modularity
and information flow in software engineering measurement. 10
4. Explain Quality Revolution in detail along with PDCA cycle and Ishikawa
diagram. 10
Set A
SECTION – II
7. Explain all ISO 9126 quality characteristics and their subcharacteristics in detail.
Also draw ISO 9126 sample quality model refines standard’s features into
subcharacteristics. 10
_____________________
Set A
SECTION – I
2. Attempt any four of the following : (5×4 = 20)
a) Draw Android platform architecture. Show the layers in the software stack.
b) Demonstrate activity life-cycle states and methods.
c) What is layout ? Explain types of layout with examples.
d) Draw and explain Service States and Life-Cycle Methods.
e) Define Broadcast Receiver. Explain TelephonyManager API and its usage.
3. a) Define notification mechanism with example. State the advantage of using notification.
Write a java code to create a notification. 10
OR
b) Explain Mobility Landscape and Ecosystem in Mobile Application.
SECTION – II
5. Attempt any four of the following : (5×4 = 20)
a) Explain the intent object that is used to capture a video using the built-in app mechanism.
b) Define MediaRecorder API. List MediaRecorder object’s life cycle methods and states.
c) Define the types of animations supported by Android.
d) Write a note on RELATIONAL DATA.
e) What is the use of Android JUnit framework ? Draw and explain a test project hierarchy.
6. How to use the MediaRecorder and camera objects to capture a video ? Write java code for
the above. 10
7. Explain the purpose of Motion, Position and Environment sensors with one real-life use case
in each. 10
—————————
Set A
Set A
1
1) X = ___________
D+a
− ax
a) ∫ X.e dx b) eax ∫ e− ax .X dx c) e − ax ∫ e ax .X dx d) None of these
2) The particular integral of (D2 –16)y = cos 2x is
x x x x
a) sin 2 x b) cos 2 x c) − cos 2x d) − sin 2 x
32 32 32 32
1 ⎡1 − x ⎤
D + 1 ⎢⎣ x 2 ⎥⎦
3) = _____________
1 1 1 1
a) b) c) − d) −
x x2 x x2
4) L{ 2t } = ____________
1 1 1 1
a) b) c) d)
s−2 s + log 2 2 + log s s − log 2
P.T.O.
16) For binomial distribution mean = 12 and variance is 4, then the values of n, p, q are
respectively.
a) 9, 13, 2 3 b) 4, 12 , 12 c) 18, 2 3 , 13 d) 9, 2 3 , 13
17) Between 2 and 4 pm the average number of phone calls coming to a switchboard of a
company is 2.5. The probability that during a minute there will be exactly 3 calls is ________
a) 0.2138 b) 0.3128 c) 0.2183 d) 0.3821
18) When there are two or more parallel queues and customer moves from one queue to
another queue is known as ___________
a) Balking b) Reneging c) Selection d) Jockeying
19) A service store employs one cashier at its counter, 8 customers arrive on an average
every 5 minutes while the cashier can serve 10 customers in 5 minutes. Under usual
assumptions of arrival and service pattern, the average number of customers in the system
(LS) = ___________
a) 1 b) 3 c) 4 d) 5
20) ___________ is a queueing discipline.
a) First in first out b) First come first served
c) Last in first out d) All the above a), b) and c)
______________ Set A
SECTION – I
d2 y
b) Solve 2
+ y = 2x . 4
dx
c) Solve (D3 – 7D + 6) y = x2. 5
3. a) Find L {∫
0
t
}
u−1 . 2u sin u du . 5
⎧ ⎛ 1 ⎞⎫
b) Find L–1 ⎨log ⎜ 1 + 2 ⎟⎬ . 4
⎩ ⎝ s ⎠⎭
∞
cos 4 t − cos 3t
c) Evaluate ∫ t
dt using Laplace transform. 5
0
OR
1
c) Find inverse Laplace transform of by using convolution theorem. 5
s(s − a 2 )
2
1
b) Find the inverse z -transform of F(z) = if ROC is 2 < | z | < 3. 6
(z − 3)(z − 2)
⎧ 1 0 < x < a2
b) Obtain half range cosine series for f(x) = ⎨− 1 a < x < a . 6
⎩ 2
Set A
c) Prove ∇ ⋅ ⎛⎜ r ∇
1⎞ 3
⎟= . 4
⎝ r ⎠ r4
3
OR
⎛ 4⎞
c) ∇ 4 (er ) = ⎜ 1 + ⎟ er . 4
⎝ r⎠
7. a) Find the coefficient of correlation between x and y 6
x: 23 27 28 29 30 31 33 35 36
y: 18 20 22 21 29 27 29 38 39
b) The following statistical coefficients were calculated to study the relationship between
yield of wheat and the amount of rainfall :
Yield in Rainfall in inches
kg/Acre (x) (y)
Mean : 985.0 12.8
Standard deviation : 70.1 1.6
and r = 0.52
Find a) The two regression equations. b) The most likely yield of wheat when the amount
of rainfall is 9.2 inches. c) The most probable rainfall for 1400 kgs/acre yield of wheat. 7
8. a) Assuming that 20% of the population is literate so that the chance of an individual being
⎛ 1⎞
literate is ⎜ ⎟ and assuming that 100 investigators can take a sample of 10 individuals to
⎝5⎠
see whether they are literate, how many investigators would you expect to report that
3 people or less were literate. 5
b) If the probability that an individual suffers a bad reaction from a certain injection is 0.001,
determine the probability that out of 2000 individuals exactly 3 will suffer a bad reaction. 4
c) The income distribution of workers in a certain factory was found to be normal with mean
of Rs. 500 and standard deviation equal to Rs. 50 there were 228 persons above Rs. 600.
How many persons were there in all ? (Given area under S.N.V. Z from z = 0 to z = 2 is
0.4772). 4
9 a) Auto vehicles arrive at a petrol pump having one petrol unit in Poisson fashion with an
average of 10 units per hour. The service is distributed exponentially with a mean of
3 minutes find a) Average no. of units in the system (Ls) b) Average waiting time for
customer (wq) c) Probability that a customer arriving at the booth will have to wait
d) Probability that the number of customers in the system is 2 (take (M/M/1):( ∞ 1FcFs)model). 7
b) Assume that the good trains are coming in the yard at the rate of 30 trains/day i.e.
24 hours suppose that the inter arrival times follow an exponential distribution. The service
time for each train is assumed to be exponential with an average of 36 minutes. If the yard
can admit N = 9 trains at a time (there being 10 lines, one of which is reserved for shunting
purposes) . Calculate the probability that the yard is empty and find the average
queue-length considering (M/M/1) : (N/FcFs) model. 6
_____________________
Set A
N o .
P.T.O.
______________
Set A
N o .
00
0
10 2000
00
10
P 30° P
Plan
1500
6000
500
500
G 500 L
S.P.
Elevation
Fig. not to scale
Take observers eye level at 1.5 m above G.L.
Set A
SECTION II
_____________________
Set A
a) 0 b) 1 c) 2 d) 5
______________ Set A
SECTION – I
P ∧ (P → Q) ⇒ Q
b) A = { α, β} B = {1, 2, 3} ; A × B, B × A.
For above example show Cartesian product and explain ordered pair.
1) A = {1, 2}
2) B = {a, b, c}.
a) Let X = {2, 3, 6, 12, 24, 36} and relation ≤ be such that x ≤ y if x devides y. 10
Find :
1) A + B 2) B + C 3) (A + B) + (B + C)
SECTION – II
a) Convert the following infix expressions into reverse polish notation by using stack
1) (a * b) ↑ c ↑ d /(e + h)
2) (a + b*c)/ (h/e ↑ d)
b) What is meant by permutation group ? If S = (a, b, c} draw the composition table for permutation
group on S i.e < S3, > . Also find the degree and order of the given permutation group.
6. What is a function ? Explain different types of the function. Let f : R → R be given by f (x) = x3 – 2.
Find f –1. 10
_____________________
Set A
5 A J
N o .
P.T.O.
______________
Set A
N o .
SECTION I
2. Attempt any four : (5×4=20)
a) Explain automatic and static storage classes with simple code.
b) Write a program of addition of two numbers using pointer to function.
c) Explain advantage and disadvantage of recursive techniques.
d) Explain factorial using recursion with stack values.
e) Explain malloc(), calloc(), free(), realloc() with simple program.
3. Write an algorithm and program of swapping two strings using pointer to functions
concepts. 10
4. Explain the Tower of Hanoi problem and its algorithm with program. 10
SECTION II
5. Solve any four : (4×5=20)
a) Write down all the iterations of selection sort on the following data :
12 34 5 62 16 43 25 18 19 13
b) Explain the difference between linear search and binary search.
c) Write a C program to print all contents of file on screen.
d) Use merge sort technique to sort the following :
60 10 21 19 17 22 14 84 2 7 18
e) Write an algorithm for binary search. Explain with example.
6. Attempt the following : 10
a) What is hashing ? Explain different methods of collision resolution technique.
b) Explain fseek() and ftell() in detail.
7. Write a C program to count the following using file operation. 10
i) Number of lines
ii) Number of words
iii) Number of characters.
___________________
Set A
Set A
( )( )
2) The simplification of the Boolean Expression ABC + ABC is
A) 0 B) 1 C) A D) BC
3) The output of a logic gate is 1 when all its inputs are at logic 0, the gate is
either
A) a NAND or an EX-OR B) an OR or an EX-NOR
C) an AND or an EX-OR D) a NOR or an EX-NOR
4) The gates required to build a half adder are
A) EX-OR gate and NOR gate B) EX-OR gate and OR gate
C) EX-OR gate and AND gate D) Four NAND gates
5) DeMorgan’s first theorem shows the equivalence of
A) OR gate and Exclusive OR gate B) NOR gate and Bubbled AND gate
C) NOR gate and NAND gate D) NAND gate and NOT gate
6) A four variable K-map has
A) 8 min terms B) 12 min terms C) 32 min terms D) None of these
7) In a JK flip-flop, toggle means
A) Set Q = 1 and Q = 0
B) Set Q = 0 and Q = 1
C) Change the output to the opposite state
D) No change in output
P.T.O.
SECTION – I
a) Simplify the following expression into sum of products using Karnaugh map.
b) Minimize the following logic function using K-maps and realize using basic
gates
a) Minimize the following logic function using K - maps and realize using NAND
and NOR gate separately.
c) Explain the working of asynchronous counter with suitable diagram and truth
table.
Set A
SECTION – II
_____________________
Set A
Set A
SECTION – I
SECTION – II
C) What is Warnock algo. ? Draw flowchart and quad-tree structure for warnock
algo.
D) Write note on - Compression.
E) Write a note on - Bspline curves.
F) Explain all properties of Bezier curve.
6. What is clipping ? Explain working of Sutherland-Cohen line clipping algo. in
detail. 10
7. Explain Z-buffer algo. with suitable example. State its advantages and
disadvantages. 10
OR
Explain parametric and Non-parametric representation.
________________
Set A
N o .
N
is negative b) B
N
is too large c) B
N
is near to zero d) Never fails
# "
0 . 2 # 1
a) b) c) d)
1 0 . 2
J D
&
&
P.T.O.
&
>
B N @ N
to the form 1
C J @ J
a) b)
= > J = > > = K = >
N N
c) d) None
> = J = >
N
a) [2, 15] b) c) d)
3 5 3
1 1
, 2 , ,
2 5 3 5 2
x 1 / 2 f o r 1 x 1
3 x / 2 f o r 1 x 3
0 o t h e r w i s e
a) [2 1, 3 2 ]
b) [1 2
,2
3] c) [1 + 2
,32
] d) [1 + 2
,3+2
]
x 1 , 2 , 3 , 4 , 5
) N
N
S i n x 0 x / 4
B x
A x
0 f o r x 0
0 o t h e r w i s e
(0, 1]
c) The 0+ A must be bounded (i.e. strong zero cut) d) All the above
______________ Set A
N o .
SECTION I
2. a) Find a positive root of the equation x log10 x = 1.2 by Regula-Falsi method correct to 4 decimal places. 4
b) Using Mullers method find an approximate root of the equation x3 2x 5 = 0 (perform two iterations) 6
c) Solve the set of linear equations by Gauss-Elimination method
2x1 + 4x2 + x3 = 3
3x1 + 2x2 2x3 = 2
x1 x2 + x3 = 6 4
OR
c) Solve the equations using Gauss Jacobis method correct to 3 decimal places
15x + y z = 14
x + 20y + z = 23
2x 3y + 18z = 37 4
4. a) Evaluate
e
N
b) Evaluate the integral dx using Rombergs method, take h = 0.5, 0.25, 0.125. 6
N
H @
@ N
N
H @
@ N @ O
N O
c) Find the positive real root of the equation x tan x + 1 = 0 correct to three decimal places by using Bisection
method. (perform 6 iterations). 4
Set A
6. a) Let A and B be fuzzy sets defined on the universal set of integers whose membership functions are given by
0 . 4 0 . 5 0 . 3 0 . 2 0 . 2 0 . 7 0 . 1 0 . 3 0 . 5
A x B x
3 2 0 1 1 2 3 4 5
Let a function f : X
x
X be defined for all x1, x2
b) If A and B are two fuzzy sets defined by the membership functions , and x {0, 1, 2, 3, 4,5}
N N
) N * N
N # #
find ) N
, * N
, ) * N
, ) * N
. Verify that ) * ) * ) *
. 7
8
A x 6 x / 4 f o r 4 x 6 B x 1 0 x / 4 f o r 6 x 1 0
0 o t h e r w i s e 0 o t h e r w i s e
b) Determine which of the following fuzzy sets qualify as fuzzy numbers with justification
1 f o r 0 x 1 0
B x
0 o t h e r w i s e
t a n x i f 0 x / 4 1 f o r x 5
D
x
, C
x
6
0 o t h e r w i s e 0 o t h e r w i s e
8. a) Solve the fuzzy equation A + X = B for X where A and B are fuzzy numbers such that
0 . 2 0 . 6 0 . 8 0 . 9 1 0 . 5 0 . 1
A
[ 0 , 1 ) [ 1 , 2 ) [ 2 , 3 ) [ 3 , 4 ) 4 ( 4 , 5 ] ( 5 , 6 ]
6
0 . 1 0 . 2 0 . 6 0 . 7 0 . 8 0 . 9 1 0 . 5 0 . 4 0 . 2 0 . 1
B
[ 0 , 1 ) [ 1 , 2 ) [ 2 , 3 ) [ 3 , 4 ) [ 4 , 5 ) [ 5 , 6 ) 6 ( 6 , 7 ] ( 7 , 8 ] [ 8 , 9 ) ( 9 , 1 0 ]
b) Let A and B be two fuzzy numbers whose membership functions are given by
x 2 / 2 f o r 2 x 4
x 2 / 2 f o r 2 x 0
A x 2 x / 2 f o r 0 x 2
B x 6 x / 2 4 x 6
0 o t h e r w i s e
0 o t h e r w i s e
Calculate fuzzy numbers (i) A + B ii) MAX (A, B) (as in lattice of fuzzy numbers) 7
9. a) Let X = {1, 2, 3...,10}. The Cartesian product X Y contains 100 members (1,1), (1,2), (1,3),...(10,10). Let
R(X, X) = {(x, y)/x and y have the same remainder when divided by 3. Show that this is an equivalence relation.
Find the equivalence classes defined by this relation. 6
b) Define convex fuzzy set. Which of the following fuzzy sets are convex fuzzy sets ? i) A(x) = 2x ii)
N
* N
N
iii) 7
1
C x x 1 , 2 , 3 , . . . , 1 0
1 1 0 x 1
OR
Let sets of values of X and Y be X = {x1, x2, x3} and Y = {y1, y2} respectively. Assume that the proposition if X
1 0 . 4
B
A
x x x
y y
!
) *
A
x x
y
s u p m i n
A
x
, R
x , y
, R
x , y
J
A
x
, B
y
N :
; E I *
7
_____________________
Set A
5 A J
)
N o .
w ( a , b )
{0, 1}*}
L2 = {wcwR | w
{0, 1}*}
L3 = {ww | w
{0, 1}*}
Which one of the following is true ?
a) L1 is deterministic CFL b) L2 is deterministic CFL
c) L3 is a CFL but not a deterministic CFL d) L3 is deterministic CFL
14) Consider the regular language L = (111 + 11111)*. The minimum number of states in any
DFA accepting the language is
a) 3 b) 5 c) 8 d) 9
15) The language L = {0i21i/ i
0} over the alphabet {0, 1, 2} is
a) Not recursive b) Is recursive and is a deterministic CFL
c) Is a regular language d) Is not a deterministic CFL but a CFL
16) If L1 and L2 are CFL and R a regular set, one of the languages below is not necessarily a
CFL. Which one ?
a) L1L2 b) L1 L2 c) L1 L2
d) L1 R
17) Which of the following languages over {a, b, c} is accepted by a deterministic PDA ?
a) {wbwR | w {a, c}*}
b) {wwR | w {a, b, c}*}
c) {anbncn | n 1}
N o .
SECTION I
{ 0 , 1 }
*
b) Construct and represent a finite automaton for accepting a language of strings ending in
1 and not containing 00 substrings. Give 2 example strings for acceptance by the FA.
c) Define NFA and elaborate with example also elaborate acceptance by an NFA.
d) Define context free grammar and construct a grammar for palindrome over {a, b} with the
derivation of two strings as
i) abbabba
ii) abbaaba
e) What are -productions ? Explain the steps for eliminating -productions and eliminate
-productions for a following grammar.
S
ABCBCDA
A
CD
B
Cb
C
a|
D
bD |
Set A
4. What is Chomsky Normal Form (CNF) and convert the following grammar into CNF. 10
S XXYZ
X xXy|
Y xY | x
Z
xZx | yZy |
SECTION II
is not a CFL.
f) Elaborate universal turing machine.
What is the need of pumping lemma ? Write and prove the pumping lemma theorem for CFL.
Apply pumping lemma to L = {ai bi ci | i 1}.
_____________________
Set A
SECTION – II
4. Attempt any four : (4×4=16)
a) Write a short note on USART.
b) Draw and explain SIM and RIM instruction bit format.
c) Explain mode 1 : Input mode interfacing of 8255 PPI.
d) Explain I/O modes control word format in detail.
e) What is OCW2 of 8259 PIC ?
5. Attempt any three : (8×3=24)
a) Explain the features and architecture of 80286 in detail.
b) Explain the segmentation of memory used with 8086.
c) Explain interrupts structure of 8085 with neat diagram.
d) Draw and explain block diagram for DMA data transfer.
_____________________
Set A
Set A
P.T.O.
SECTION – I
2. Answer any four of the following. (4×5=20)
1) Define data structures and explain types of data structures with examples.
3) What is threaded binary tree ? Explain the insertion of a node in threaded binary tree.
SECTION – II
4. Answer any four of the following. (4×5=20)
2) What is an AVL tree ? Explain double rotation operations in AVL tree with
examples.
4) Give difference between depth first search (DFS) and breadth first search
(BFS) of graph .
6) What is multiway search tree ? List difference between binary search tree and multiway
search tree.
1) What are the properties of a B-tree ? Construct the B-tree of order 4 for the
following elements 1,6, 8, 2, 9, 12, 15, 7, 18, 3, 4, 20
2) Explain topological sort. Apply topological sort to following graph and write
final ordering
_____________________
Set A
N o .
N o .
SECTION I
2. Answer the following (any four) : (5×4=20)
a) Explain the functions of Network layer and Data Link Layer.
b) Differentiate TCP and UDP
c) Explain different types of transmission impairments.
d) Explain design issues in DLL.
e) What are the key design issues for the layers in Computer networks ?
f) Explain ATM reference model.
3. Explain OSI reference model and functions of each layer. 10
4. Write short note on (any two) : 10
a) Hamming code.
b) One-bit Sliding window protocol.
c) Go-Back N sliding window protocol.
SECTION II
5. Answer the following (any four) : (5×4=20)
a) Define : i) IP address ii) Subnet Mask iii) Broadcast address iv) Multicast
address
b) Explain different classes of IPV4 address.
c) Write a note on ALOHA.
d) Differentiate Hierarchical routing and linked state routing.
e) Explain shortest path routing algorithm.
f) Compare Private IP address and Public IP address.
6. What is Congestion ? Explain different types of approaches to congestion control. 10
7. Write short note on (any two) : 10
1) OSPF 2) NAT 3) CSMA/CD.
_____________________
Set A
Set A
1. 1) The ports ranging from 1,024 to 49,151 are called ___________ ports.
A) well-known B) registered C) dynamic D) none of these
2) Which of the following functions does UDP perform ?
A) process-to-process communication
B) host-to-host communication
C) end-to-end reliable data delivery
D) none of the choices are correct
3) When the IP layer of a receiving host receives a datagram, __________
A) delivery is complete B) a transport layer protocol takes over
C) a header is added D) none of the choices are correct
4) TCP sliding windows are __________ oriented.
A) Packet B) Segment
C) Byte D) None of the choices are correct
5) In TCP, the size of the send window is the ___________ of rwnd and cwnd.
A) Maximum B) Sum of
C) Minimum D) None of the choices are correct
6) Which of the following does UDP guarantee ?
A) Flow control B) Connection-oriented delivery
C) Error control D) None of the choices
7) In the ___________ algorithm the size of the congestion window increases
exponentially until it reaches a threshold.
A) Congestion avoidance B) Congestion detection
C) Show start D) None of the choices are correct
P.T.O.
Set A
SECTION – I
2. Answer any four from the following questions each carries 5 marks.
a) Explain what is DHCP and DHCP packet format and operations of DHCP ?
b) Explain the concept of connection oriented concurrent server.
a) Bind
b) Accept
c) Listen
d) Connect.
What is congestion window ? Explain all congestion control policies used by TCP.
Set A
5. Answer any four from the following questions each carries 5 marks :
a) Explain the architecture of e-mail along with neat diagrams of all scenarios.
_____________________
Set A
A
S e a t
5 A J
N o .
_____________________ Set A
S e a t
N o .
Instructions : 1) Solve any three questions from Section I i.e. Question no. 2 to
Question no. 5. Question no. 6 is compulsory in Section II and
solve any two questions from the remaining.
2) Figures to the right indicate full marks.
3) Assume suitable data wherever necessary and mention it clearly.
4) Use of non-programmable calculator is allowed.
SECTION I
2. a) Write a note on Fluctuation in water demand. Also explain factors affecting rate of water
demand. 7
b) Draw a general flow sheet of domestic water treatment plant for a town and explain function
of each and every unit in tabular form. 6
3. a) Explain the following terms with formula associated and their unit
i) SOR 2
ii) Velocity gradient 3
b) A city has population of 50,000 with average rate of demand 170 lpcd. Design slow sand
filter to treat the required flow. 8
Set A
SECTION II
Question no. 6 is compulsory in Section II and solve any two questions from the remaining.
6. a) Explain with neat sketch the dead end system of water distribution. 6
b) Explain any four measures for protection of metal pipes against corrosion. 6
_____________________
Set A
P.T.O.
SECTION – I
2. Attempt any 4 : (4×5=20)
a) Explain different types of instruction formats.
b) What is meant by multiplies control unit ? Explain its design method.
c) Multiply the following using Booth’s Algorithm.
Multiplicand = 7 Multiplies = 3
d) Explain evolution of computers across generations.
e) Explain the concept of segmentation and paging with the help of proper diagram.
3. Attempt any 2 : (10×2=20)
a) Explain 4 bit carry look ahead adder with proper diagram. Also design 16 bit
carry look ahead adder built from 4 bit adders.
b) Explain Non-Restoring Division Techniques algorithm with the help of flowchart.
Solve : 13 ÷ 3 using non restoring division algorithm.
c) What is virtual memory ? Explain its organization in memory and also explain
how address translation is done with the help of neat diagrams.
SECTION – II
4. Attempt any 4 : (4×5=20)
a) What is Cache Coherence ? Give different techniques to achieve it.
b) Explain in short memory interleaving.
c) Write a note on data hazards with example.
d) Explain the concept of loosely coupled system.
e) Explain asynchronous and synchronous models of linear pipelining.
5. Attempt any 2 : (2×10=20)
a) Explain non-linear pipelining in detail.
b) Explain tightly coupled systems with example.
c) Explain how to achieve parallelism using uniprocessor ?
_____________________ Set A
Set A
5 A J
N o .
P.T.O.
N o .
SECTION I
Set A
SECTION II
What are the basic local optimization techniques used in code optimization ?
Illustrate each technique.
7. Explain the relocation and linking algorithms giving the conditions, inputs and
outputs generated after each step in the algorithm. 10
OR
Explain the steps in program execution with appropriate inputs and outputs at
each step.
_____________________
Set A
SECTION – I
b) Define Process. Explain process state and process control block with figure.
c) State and explain the process scheduling criteria for process scheduling.
d) Explain with example the length of the process next CPU burst algorithm.
3. What are Monitors ? Explain its usage and implementation of monitor using semaphore. 10
OR
a) Naming
b) Synchronization.
Set A
SECTION – II
d) Explain with example the second chance and enhanced second chance algorithm.
OR
_____________________
Set A
a) b) c) d)
P.T.O.
SECTION – I
6) Obtain maximum profit in Knapsack problem with m = 100 n = 5 weights = (10, 20, 30, 40, 50)
and profits = (20, 30, 66, 40, 60) using greedy method.
Set A
SECTION – II
a) Solve below problem by multistage graph method and find minimum cost from
s to t. 10
_____________________
Set A
A
S e a t
N o .
Set
T.E. (Information Technology) (Part I) Examination, 2015
NETWORK MANAGEMENT (New)
Day and Date : Tuesday, 5-5-2015 Max. Marks : 100
Time : 10.00 a.m. to 1.00 p.m.
Instructions : 1) All questions are compulsory.
2) Figure to the right indicates full marks.
3) Assume suitable data if necessary.
4) Figure must be drawn wherever necessary.
5) Q. No. 1 is compulsory. It should be solved in first 30 minutes in
Answer Book Page No. 3. Each question carries one mark.
6) Answer MCQ/Objective type questions on Page No. 3 only. Dont
forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
MCQ/Objective Type Questions
Duration : 30 Minutes Marks : 20
1. Solve Multiple Choice Questions : (20×1=20)
1) Which of the following services use TCP ?
1) DHCP 2) SMTP 3) HTTP
4) TFTP 5) FTP
a) 1 and 2 b) 2, 3 and 5 c) 1, 2 and 4 d) 1, 3 and 4
2) What layer in the TCP/IP stack is equivalent to the Transport layer of the OSI model ?
a) Application b) Host-to-Host c) Internet d) Network Access
3) Which of the following describe the DHCP Discover message ?
1) It uses FF : FF : FF : FF : FF : FF as a layer 2 broadcast
2) It uses UDP as the Transport layer protocol
3) It uses TCP as the Transport layer protocol
4) It does not use a layer 2 destination address
a) 1 only b) 1 and 2 c) 3 and 4 d) None of the above
4) Which of the following services use UDP ?
1) DHCP 2) SMTP 3) SNMP
4) FTP 5) HTTP 6) TFTP
a) 1, 3 and 6 b) 2 and 4 c) 1, 2 and 4 d) All of the above
5) All telnet operations are sent as
a) 4 bytes b) 8 bytes c) 16 bytes d) 32 bytes
6) In telnet, the client echoes the character on the screen but does not send it until a whole
line is completed in
a) default mode b) character mode
c) server mode d) none of the mentioned
7) The default connection type used by HTTP is
a) Persistent b) Non-persistent
c) Both a) and b) d) None of the mentioned
P.T.O.
N o .
SECTION I
SECTION II
6. What is SMI ? Explain all the data types of its object type. 10
OR
Explain the following w.r.t. configuration management.
a) Network Provisioning
b) Inventory Management
c) Network Topology.
_____________________
Set A
5 A J
N o .
N o .
SECTION I
OR
Explain Hardwired control unit using sequence counter method.
Set A
SECTION II
_____________________
Set A
1. Write the correct answer from the options given below (objective) : 20
1) _____________ is the first phase of analyzer.
a) Parser b) Lexical analyzer
c) Symbol table d) None
2) Issues in lexical analysis
a) Code optimization b) Compiler portability and efficiency
c) Both d) None
3) “Less than 3” is
a) Literal token b) Num token c) Relation token d) None
4) Deleting extra character and transposing two adjustment characters
actions are
a) buffer pairing b) error recovery
c) sentinels d) none
5) A ___________ derivation in reverse can be obtained by handle pruning.
a) Leftmost b) Rightmost c) Both d) None
6) A ___________ translates a program into the target program.
a) Processor b) Interpreter c) Compiler d) None
7) A specification of source language component.
a) Lexical rules b) Syntax rules
c) Semantics rules d) All above
P.T.O.
SECTION – I
Set A
SECTION – II
_____________________
Set A
P.T.O.
SECTION – I
1) Define the difference between preemptive and nonpreemptive scheduling. State why strict
nonpreemptive scheduling is unlikely to be used in a computer center.
2) Define the following terms : Scheduler, Throughput, Turnaround time, Waiting time,
Response time.
1) Describe the differences between symmetric and asymmetric multiprocessing. What are
three advantages and one disadvantage of multiprocessor systems ?
1) Explain different multithreading models with its disadvantages and example in detail.
2) Explain algorithm for mutual exclusion implementation using ‘Test And Test’ instruction.
Set A
SECTION – II
2) What are logical and physical addresses ? Explain swapping in memory management.
7. What is page replacement ? Explain any one page replacement algorithm with example. 10
_____________________
Set A
5 A J
N o .
a) f(n) > = c*g(n) b) f(n) = c*g(n) c) f(n) > = n*g(n) d) none of the above
6) Which of the following is incorrect ?
a) O(log n) is better than O(n) b) O(n log n) is better than O(n2)
2
c) O(n ) is better than O(n )3 d) O(2n) is better than O(n3)
7) Partition exchange sort is also called as
a) Bubble sort b) Heap sort
c) Quick sort d) None of the above
8) Using greedy method, an object i is placed into the knapsack, the value of solution vector xi is
a) 0 or 1 b) 0 < = xi < = 1 c) 0 and 1 d) none
P.T.O.
a) O(n) b) 0(1) c)
(1) d) Cant say
14) When the search necessarily involves the examination of every vertex in the object being
searched is called
a) searching b) ordering c) traversal d) routing
15) Two bi-connected component can have atmost one vertex common and this vertex is
a) Root b) Child c) Articulation point d) Dead node
16) A is a generated node which is not to be expanded further or all of whose children have
been generated
a) Dead node b) Live node c) E-node d) Child node
17) E-nodes are
a) The extreme nodes
b) The live node whose children are currently being generated
c) Enable node
d) All of above
18) Depth first node generation with bounding function is
a) Dynamic programming b) Branch and bound
c) Backtracking d) Greedy method
19) ________ state is/are those problem state s for which path from which root to s defines
tuple in solution space.
a) Static b) Dynamic c) Answer d) Solution
20) The problem triple 2 coloring (deciding if the vertices of a graph G can be partitioned into
three sets S, T, V, such that the induced subgraphs Gs, GT and Gv are each colorable by
two colors) is
a) NP-Complete b) Solvable in polynomial time
c) NP-Hard d) None of the above
______________ Set A
N o .
SECTION I
b) Write an algorithm for quick sort. Show the steps of function partition (a, 1, 10) where
a[1 : 10) = {65, 70, 75, 80, 85, 60, 55, 50, 45,
}
4. Find the optimal solution to the knapsack problem with greedy method for 10
N = 7, m = 15, P = (P1, P2, . . . P7) = (10, 5, 15, 7, 6, 18, 3)
W = (W1, W2, . . . W7) = (2, 3, 5, 7, 1, 4, 1)
Set A
!
# $ "
! # "
' $ & !
$ " % $
OR
Find the minimum cost path from s to t in the following multistage graph.
7. Given a set of identifiers (a1, a2, a3, a4) and (p1, p2, p3, p4) = (1/10, 2/10,3/10,1/10) (q0, q1,
q2, q3, q4) = (0, 1/10, 1/20, 1/20, 1/10). Compute c, r and w. Also construct an optimal binary
tree. 10
_____________________
Set A
Set A
SECTION – I
SECTION – II
Max Z = 6A + 3B
s.t. 2A + B < 8
3A + 3B ≤ 18
B ≤ 3
A, B ≥ 0
Set A
b) Determine IBFS of the following transportation model using Least cost method. 5
Supply
19 30 50 10 7
70 30 40 60 9
40 08 70 20 18
Demand 5 8 7 14
7. a) Determine the decision under Maximax and Maximin criteria for the following
decision process. 8
B's strategy
b1 b2
a1 8 −7
A's strategy
a2 −6 4
Set A
5 A J
N o .
1. 1) A person who has such central control over the system is called a ____________
A) Database administrator B) Administrator
C) Database user D) None of the above
2) The output of the DDL is placed in the data dictionary which contains ________
A) Data B) Metadata
C) Both A) and B) D) None of these
3) A ___________ is a collection of interrelated data and a set of programs to access those
data.
A) Database B) Database Management System
C) Data Definition Language D) Data Manipulation Language
4) The tuple relational calculus is ____________
A) Procedural Language B) Non-Procedural Language
C) Both A) and B) D) None of these
5) An attribute name is following type of attribute
A) Composite B) Derived C) Multivalued D) Simple
6) Following is not an Abstraction level for data
A) Physical level B) Logical level C) Relation level D) View level
7) In E-R diagrams rectangles represent
A) Relationship sets B) Weak Entity sets
C) Strong entity sets D) Entity sets
8) An attribute of a functional dependency is said to be ___________ if we can remove it
without changing the closure of the set of functional dependencies.
A) Atomic B) Trivial C) Extraneous D) None of these
P.T.O.
Set A
N o .
SECTION I
SECTION II
OR
_____________________
Set A
______________
Set A
SECTION – I
2. Write short notes. (Attempt any 4) : 20
a) Back end of a compiler
b) Compiler construction tools
c) Sentinels
d) Conversion of regular expression in to CFG. Convert the regular expression
(a|b)* baa (a|b)* in to CFG with the steps.
e) Synthesized attributes.
Elaborate the steps for FIRST & FOLLOW rules. Explain its requirements and
find the FIRST & FOLLOW for the grammar
E – > T E′
E′ – > + T E′ | ε
T′ – > F T′
T′ – > *F T′ | ε
F – > (E) | id
OR
What is SDD ? Explain SDD for constructing syntax trees using mkleaf () and
mknode () functions. Give example.
Set A
SECTION – II
a) Control stack
if a < b then c = a * d + c
else c = a – d + c
e) Register allocation.
Brief out register descriptor and address descriptor. Write the code sequence for
the statements
d : = ( a – b) + (a – c) + (a – c)
_____________________
Set A
A
S e a t
N o .
Set
T.E. (I.T.) (Part II) Examination, 2015
OPERATING SYSTEM II (Old)
Day and Date : Tuesday, 19-5-2015 Max. Marks : 100
Time : 3.00 p.m. to 6.00 p.m.
Instructions : 1) Q. No. 1 is compulsory. It should be solved in first 30
minutes in Answer Book Page No. 3. Each question carries
one mark.
2) Answer MCQ/Objective type questions on Page No. 3 only.
Dont forget to mention, Q.P. Set (A/B/C/D) on Top of Page.
3) Figures to the right indicates full marks.
4) Assume suitable data if required.
N o .
SECTION I
Set A
SECTION II
_____________________
Set A
1) The agent that performs the transformation of data from one state to another is
called
a) A process (or bubble) b) A program
c) An Entity d) None of these
2) DFDs which are hierarchically organized and helps in progressively partitioning and
analyzing large problems is called
a) A leveled DFD set b) Unlevelled DFD set
c) Normalized DFD set d) Simple DFD set
3) There are two approaches to prototyping
a) Conventional and contemporary b) Throwaway and evolutionary
c) Standard and normal d) None of these
4) One of the characteristics of SRS is
a) Ambiguous b) Consistent c) Desirability d) Avoidability
5) Four most common types of errors are
a) Omission, system fault, system malfunction, low memory
b) Omission, Incomplete data, no scalability, low memory
c) Inconsistency, incorrect fact and ambiguity
d) None of these
6) A system is considered to be __________ if it consists of discreet components which
can be implemented separately and a change to one component has minimal impact on
another component.
a) Singular b) Biased c) Modular d) Conventional
7) Coupling between modules is the measure of __________ among modules.
a) Metrics b) Space
c) Processing speed d) Interdependence
8) ______ is the relation between classes allows for definition and implementation of one
class bases on the definition of existing classes.
a) Polymorphism b) Aggregation c) Binding d) Inheritance
P.T.O.
SECTION – I
b) Explain the basic concepts and notations used in Object Oriented Design (OOD).
OR
b) COCOMO Model.
Set A
SECTION – II
OR
Explain the Coupling and Cohesion design concepts in detail in object oriented
design. 10
_____________________
Set A
Set A
SECTION – I
SECTION – II
————————
Set A
5 A J
N o .
P.T.O.
N o .
SECTION I
d) How does SQL implement the entity integrity and referential integrity ? Constraints of the relational
model ? Explain with example.
e) List five key advantages of database systems over file systems.
Set A
SECTION II
b) Discuss Strict Two phase locking protocol and rigorous two phase locking protocol.
c) What is Log ? Discuss update log records with its related fields.
d) What is Storage Structure ? Explain the three Storage Structure types such as volatile, Nonvolatile
and stable.
1) Log-Record Buffering
2) Database Buffering
4) Fuzzy Checkpointing.
7. What is the role of lock manager ? With an example explain lock table and show the way of the
lock manager processes requests. 10
_____________________
Set A
5 A J
N o .
N o .
SECTION I
SECTION II
_____________________
Set A
______________
Set A
SECTION – I
Set A
SECTION – II
_____________________
Set A
P.T.O.
Set A
SECTION – I
SECTION – II
Set A
3) Compare the following functional testing and give an example for each :
i) Boundary value analysis
ii) Cause effect graph technique.
4) Explain the strengths and characteristics of iterative PMLC model of agile project
management.
5) Explain the process of detailed scheduling.
7. Explain Unit, functional and System testing strategies clearly stating their purpose,
differences and dependence. 10
_____________________
Set A
Set A
SECTION – I
2. Answer any four from the following questions each carries 5 marks. 20
a) Explain the android app development flow.
b) What is the use of DVK in Android Operating System ?
c) Illustrate the use of src folder in Android Project explorer.
d) Define AVD. How to crate and AVD in Android SDK ?
e) Define Broadcast Receivers and explain its use.
3. Answer any one from the following questions. 10
a) Illustrate Activity Life Cycle and respective call back methods.
b) Define the procedures to navigate between activities and exchange data between them.
SECTION – II
5. Attempt any four. (5×4=20)
1) How will you test a location based mobile application ? Explain.
2) What is sharedpreferences in android ?
3) What do you understand by versioning, signing and packaging mobile apps ?
4) What are the screen densities in Android ?
5) Why use SQLite in android ?
6. Explain in detail with syntax the methods of Canvas and Paint in Android Graphics. 10
7. What is an Android Animation ? Explain the following with related to Animation. 10
a) Drawable Animation
b) View Animation
c) Property Animation.
__________________
Set A
Set A
P.T.O.
Raw
< 500 501 - 1000 100 - 2000 > 2000 Agricul. Industries
material
Set A
1) While estimating the cast of bridge for various spans the following calculation were made.
10 5,500 17,000
15 8,000 17,000
20 16,000 18,500
25 30,000 25,000
_____________________
Set A