'5 f'M ~1JLJ S H- '2-0\1-J"JT Is
()b~
- APML-3
,,~."'''
Con. 7330-12.
1.
0)
KR-3113
[Total Marks: 100
(3 Hours)
N.H.
~
(1)
(2)
(3)
(4)
Question No.1 is compulsory.
Attempt any four out of remaining six questions.
Make suitable assumptions if required and justify the same.
A figure to right indicates the full marks.
(a)
Find L(te3! sin t)
os
(b)
Use the adjoint method to find the inverse of
2 3 I
os
123
3
I 2]
[
(c) Find p if fez)
2.
(d)
(a)
= r2 cos2B + ir2 sin pB
Find the Fourier Series for f(x) = x2in (-1.1)
Show that u = cosxcoshy is harmonic function. Find its hall110nic
conjugate and corresponding analytic function.
(b) Showthatthe ~etof functionscosx, cos2x , cos3x ,. ..
orthonormalset in the interval (-Jr,Jr).
(c)
os
is analytic.
For matrix A verify that
08
froma
06
= IAll
A(adj.A)
2
I
3
A= 3 I 2
[ I 2 3]
3.
05
06
(a) Findthe Laplace transformof eachof the folJowing:-! .
(ii) te3! cost
(i) e smat
t
(b) Find half range sine series for the function
f(x)=x,
06
O::::;x::::;~
2
=Jr-X,
~::::;x
::::;Jr
2
(c) Find non-singularmatrices P & Q suchthat PAQ is normal form.
06
Hence find its rank where A is given by
I
2
A= -I 3
[ 0 -2
-2
0
1]
08
[ TURN OVER
............
wo-Con-2012
2
Con. 7330-KR-3113-12.
4.
(a)
(b)
Solve the system of equations x - y + 2z = 9, 2x - 5y + 3z = 18,
6x+ 7y+ 10z = 35.
Find the inverse Laplace transform of the following
-3s
e 4-3s
'
~8
( I)
(
)
5/
11
2
06
oo
06
(s+4)/2
s +4
(c) Expand the func'tion f(x) withperiod a into a Fourier Series,
2
I(x)
5.
=x
,
0 ~ x ~ ,°
08
(a) Using Convolution theorem, Find the inverse Laplace transform of the
following
S2 +2s+3
(b)
(c)
6.
(a)
06
(s2 +2s+5)(s2 +2s+2)
Find the analytic function and its imaginary part if real part is
sin2x
cosh 2y - cos 2x
Find the Fourier series for the function
I(x) = x,
0::; x::; 7l"
= 27l"- X ,
7l"::;X ~ 27l"
Using Laplace transformation, solve the following equation.
{D2 - 3D + 2)y
= 4e2t, with y(O) = -3 &y' (0) = 5
(b) Find the Fourier series for the function f(x)
= 1CX,
0 <x <1
=0,I<x<2
7.
0
2m
n
(c) Determine I, m, n and find A-I if A = I
[I
m
-m
-n
06
08
06
06
is orthogonal
n]
08
(a) Evaluate the following integral by using Laplace transform
co
Je-2t sin2 2td!
0
06
4Z2+Z+5
.
dz
where
CIS
Izi = 2, find the values of
z-a .
f(l),f(i),/
(-1) & 1" (-i)
(c) Reduce the following matrix to normal form and find its rank,
(b)
If f(a)
=J
1 -1
A= 1
[5
3
3
3 6
-3-4
3 11 ]
08
06
--gewt,- Ei/
;J 7'/ $
H-
2--01'-/
f)j-l/'1b"2-bVL 'giJJ-1J~DIJI
,
i
I
~~
I
",,-Sept.2012(.)
\
131
KR-3452
Con. 7381-12.
\
I
l Total Marks: 100
(3 Hours)
\
I
N. B.:
(1)
(2)
(3)
(4)
Question No.1 is compulsory.
Attempt any four questions out of the remaining questions.
Figures to the right indicate futl marks.
Assume suitable data whenever necessary.
1. (a) Explain,.NAND gate as a Universal Logic gate.
(b) Convert the following binary numbers to Decimal, Hexadecimal and octal form~
(i) (101101'1101h
-----
4
6
.
(ii) (11011011'100101)2
(c) Encode the binary word 1011 into seven bit even parity Hamming code.
(d) State and explain De Morgan's theorms.
2. (a) Reduce the following function using:
(i) Karnaugh map technique and implement using basis gates
f(A,B,C,D) = ABD + ABCD + ABD + ABCD
(ii) Miriimize
the expression using
K Map technique.
Y=ABC+ABC+ABC+ABC+ABC
(b) Simplify the following Boolean function by using a Quine-McCluskey method.
4
6
6
4
10
F(A,B,C,D) = Lm(O, 2, 3, 6, 7,8, 10, 12,13)
3. (a) Implement the following Booiean function using 8 : 1 multiplexer
f(A,B,C,D)
= ABD + ACD + BCD
(b) Design 2-bit comparator using gates.
8
+ ACD
12
..........
4. (a) Convert:
(i) SR flip flop to D flip flop
(ii) T flip flop to D flip flop
(b) Explain master slave JK flip flop in detail. H.owrace around condition is avoided.
10
5. (a) Explain 4 bit bidirectional shift register. What are uses of register?
(b) Design Binary to Grey code converter.
10
10
6. (a) Explain parity generator and checker.
(b) Design 3 bit synchronous couJ?ter using JK flip flop.
7. Write
(a)
(b)
(c)
(d)
notes on any two :CAD tools
VHDL features
PAL andPLA
Mealy and Moore machines.
---------
10
10
.10
20
-I
I
!
I
I
I
se-pJ?"
JI[ -- IT
~:~.
!E;H- 2-0(2-
5 ll2-12-0/2
SLLb ~-- J)5~
VI-S.H.Exam.Oct-l2- 84
Con. 7367-12.
KR-3353
( 3 Hours)
[Total Marks: 100
N.S. : (1) Question No.1 is compulsory.
(2) .Attempt any four questions out of remaining six questions.
1.
,..,
L..
5
5
5
5
(a)
(b)
(c)
(d)
Write an algorithm for Binary Search Method with example.
Explain Asympotic notations and write the properties of asympotic notations.
What are linear and non-linear data structures?
What is a Vector? Explain any four functions.
(a)
Define Binary Tree. Write on algorithm to implement different tree traversal 10
techniques.
Write q. program to create singly linked list and display the list.
10
(b)
3.
(a)
(b)
Write an algorithm for merge sort and comment on its complexity.
10
Hash the following in a table of size11. Use any two collision resolution technique. 10
99 67 41 0 17 2 98 20 94 27.
4.
(a)
(b)
Write a program to implement queue using array.
10
Explain Huffman Algorithm. Construct Huffman tree for "MAHARASHTRA" wi~h 10
its optimal code.
.
5.
(a)
(b)
6.
(a)
(b)
10
Write an algorithm to traverse a graph using (i) Breadth first search
(ii) Depth first search.
Write an ADT for stack and implement it using array. The ADT should support 10
following operations :(i) Create
(ii) Push
(iii) POP
(iv) Display
Write a program to implement Quick sort and show the steps to sort the following
elements by Quick sort method :19 27 5 9 86 45
10
What is Doubly Linked List?
10
Write an algorithm to implement following operations
with DLL :(i) Insertion (All Cases)
(ii) Traverse (Forward and Backward)
7.
Write short note on (any four) :(a) Pattern Matching
(0) Expression Tree
(0) Red and Black Trees
(d) Shortest Path Algorithm
(e) Priority and Circular Queue
(f) Selection Sort.
********..
.
20
OeWl-]I
!SH' ?-ol1-) ~;b:
o-r.
'iDel:r-tl
~
n~~\.}
'3c>
\
It.-'' 'L-
72 : 2nd half-12-(e} JP
KR-3221
Con. 7345-12.
[Total Marks: 100
(3 Hours)
N.S.:
(1)
(2)
(3)
(4)
Question No.1 is compulsory.
Attempt any four questions out of remaining six questions.
Assume suitable data if necessary.
Figure to the right indicate full marks.
6
6
1. (a) State and explain Barkhusen's Criterion for oscillator.
(b) Obtain the expression for the collector current of a x'ster in CE configuration.
(c) Draw the Ckt diagram and explain the operation of Dual input unbalanced output
differenti alamplifie r.
a
2. (a) With the help of Block diagfam explain operation of practical inverting amplifier.
(b) Draw the Ckt diagram and explain operation of wi~nbridge oscillator.
(c) Explain different external compensation tech.
.
6
6
8
3. (a) Derive the frequency response of a practical differentiator and explain it's working.
(b) Draw the typical connection diagram of vca using IC 566. State the expression
for the output frequency how the output frequency can be changed.
10
10
4.
10
(a)
A 6 ~i!. gAC has an input 100101 and 10V reference
(0 Output voltage
voltage find :-
.
(ii) Conversion resolution.
(b). Design a regulator using IC - 723 to meet the following
Vo = 5V. 10= 100 mA, Vin = 15::!:. 20o/~
.Isc = 150 mA, V sense = 0.7 V.
specification
5.
(a)
(b)
Draw the Ckt diagram and explain the operation of monostabJe multivibrator.
Derive the expression for stability factor'S' for different BJT Biasing Ckt.
6.
(a)
What is a notch filter?
Explain
it's operation with the help of neat Ckt diagram.
(b) Draw the Ckt diagram and explain the operation of triangular wave generator
using OP-AMP.
7.
(a)
(b)
Write pro1ram for SPICE simulation of non-inverting amplifier.
Expl3in v.irious circuits used to provide constant current bias in a differential
amplifier.
.
10
10
10
10
10
10
10
Serrt
TIi I
~
b1
T ! Sh'Lo(L'
\&-'- '~'-\L
i
(SlUJ-DGrn
19:
S () o:~ en lJ \
2nd half-12-(m) JP
Con.
LtQ,:~@
[ Total Marks:
(3 I-lours)
1.
!
KR-3551
10649-12.
N.B.:
D131
(1)
Question No.1 is compulsory.
(2)
Solve any four questions out of remaining six questions.
20
(a) What is the purpose of a database system?
(b) Give difference between :(i)
(ii)
100
Listbox and combobox
Radio button and check button.
(c) Explain views in SQL.
(d) What do you mean by object linking and embedding
2.
"
10
(a) Explain the terms :(i)
(ii)
Entity
Cardinality
(iii)
Weak relationship
(iv)
Composite attribute
(v) Recursive relationship.
10
(b) Given the following business rules, create the appropriate ER diagram:
(i) A company operates many departments
.(ii)
Each department employs one or more employees.
(Hi) Each of the employees might or might not have one or more depandents.
(iv)
3.
Each employee might or might not have an employment history.
(a) Discuss DDL and DML with examples.
10
(b) Use the small database shown in figl. to illustrate the natural join, and equijoin 10
and an outer join.
Table name: Student
Stud
code
Stud name
Subject
1
Ashish
as
2
3
4
5
6
Rahul
Sourabh
Nitesh
DBMS
GAP
DWM
IP
MEIT
Rajendra
Pratik
Prof code
30
10
20
10
50
30
[ TURN OVER
/
/
20: 2nd half-12-(m) JP
2
Con. 10649-KR-3551-12.
Table name: Professor
Prof code
10
4.
Prof name
Phone
Savita
96191
20
Smita
98690
30
Bhavna
99543
40
Uttara
78692
70
Keerti
82240
Fig. I small database
(a) What do you mean by lock granularity? Explain two-phase locking protocol with 10
an example.
(b) Explain with an example how a deadlock condition is created?
techniques to control deadlocks.
5.
List the basic 10
(a) Explain the statement:
10
"A transaction is a logical unit of work."
6.
7.
(b) Write a note on transaction support provided b:/ SQL.
10
(a) Discuss database recover management.
10
(b) Explain how to convert an ER-scheme to relational tables with an example.
10
Write short notes on (any four) :-
20
(a) COM-DCOM
(b) Client / server programming
(c) Activex controls on the web
(d) OUI features
(e) Database Administrator.