B.SC (Computer Science) 2013 Pattern
B.SC (Computer Science) 2013 Pattern
:
P546 [Total No. of Pages : 4
[5523]-1
F.Y. B.Sc.
COMPUTER SCIENCE
CS-101: Problem Solving using Computer & ‘C’ Programming
(2013 Pattern) (Paper - I)
b) Define operator.
[5523]-1 1 P.T.O.
i) strlen
ii) strcat
iii) strcmp
iv) strcpy
v) strrev
c) Define array. Explain row major and column major order of matrix
representation.
[5523]-1 2
d) What is the output of following C code? Justify.
struct employee
{
char ename [20];
int empno;
} el, * ptr, e[20];
int main ( )
{
printf (“\n%d”, sizeof (el));
printf (“\n%d”, sizeof (ptr));
printf (“\n%d”, sizeof (el));
}
e) What is the output of following C code? Justify.
int main ( )
{ int a =5, b = 10, c = 7;
predict ( a, & b, c);
printf (“% d - % d- % d”, a, b, c);
}
void predict (int p, int *q, int r)
{
p = 50;
*q = *q * 10;
r = 77;
}
b) Write a C program to accept m×n matrix and print sum of all elements of
a matrix.
2 3
4 5 6
7 8 9 10
EEE
[5523]-1 4
Total No. of Questions : 4] SEAT No. :
P554 [Total No. of Pages : 3
[5523]-101
S.Y. B.Sc.
COMPUTER SCIENCE
CS-211 : Data Structures Using ‘C’
(2013 Pattern) (Paper - I) (Semester - I)
[5523]-101 1 P.T.O.
Q3) Attempt any two of the following : [2 × 5 = 10]
a) Construct the AVL Tree for the following data
Chaitra, Magh, Vaishakh, Kartik, Falgun, Aashadh.
b) Convert the infix expression
A * B $ C + D * E/F into postfix expression. Assume $ for exponentiation
and has highest priority.
c) Show all the steps of sorting the following data using quick sort.
26, 35, 24, 31, 11, 27, 19.
Write :
i) Adjacency Matrix.
ii) Adjacency List.
iii) DFS and BFS (Start vertex V1). [4]
b) Write the steps for creating BST for the following data [3]
22, 13, 4, 6,25, 23, 20, 18, 7, 27.
c) What are the different ways of representing 2D arrays in memory?
Give the formulae for address calculation. Explain with example.[3]
B) a) Define the following terms :
i) Data structure.
ii) Topological sort.
iii) AOV network.
iv) Heap Tree. [4]
b) Traverse the following binary Tree using preorder, postorder, inorder.
[3]
[5523]-101 2
c) Give the output of the following code.
int i = 1, x, y
init stack ( );
while (i < = 5)
{
Push (i * 5);
i = i + 1;
}
x = POP ( );
x = POP ( );
Push (i * 5);
y = POP ( );
Push (x + y)
x = POP ( );
y = POP ( );
Push (x + y);
while (! stack empty ( ))
Print f(“%d”, POP ( )); [3]
[5523]-101 3
Total No. of Questions : 4] SEAT No. :
P555 [Total No. of Pages : 3
[5523]-102
S.Y. B.Sc.
COMPUTER SCIENCE
CS-212: Relational Database Management System
(2013 Pattern) (Semester - I)
[5523]-102 1 P.T.O.
Q3) Attempt any two of the following: [2×5=10]
[5523]-102 2
[Write - item, T1, C, 100, 115]
[Commit + - transaction, T1]
[Write - item, T3, D, 50, 60]
[Read - item, T3, E]
[Write - item, T4, D, 60, 75]
[Commit - transaction, T4]
[Abort - transaction, T3] System crash
If immediate update recovery method is used, what will be the recovery
procedure? [5]
b) Discuss different types of transaction failures. [3]
EEE
[5523]-102 3
Total No. of Questions : 4] SEAT No. :
P556 [Total No. of Pages : 3
[5523]-103
S.Y. B.Sc.
COMPUTER SCIENCE
MATHEMATICS
MTC - 211 : Applied Algebra
(Paper -I) (2013 Pattern) (Semester - I)
1 2
c) Find all eigen values of the matrix A = .
3 2
d) Show that T : 3→ 3 defined as T (x, y, z) = (1, 1, 1) is not a linear
transformation.
8 −6 2
A = −6 7 −4
The matrix is positive definite.
2 −4 3
f) Show that the set S = {(1, -2), (-5, 10)} is linearly dependant in 2.
[5523]-103 1 P.T.O.
g) If eH : B2→B5 is the encoding function defined by parity check matrix
H as
1 1 0
0 1 1
H= 1 0 0
then find eH(10) and eH(11).
0 1 0
0 0 1
a) Find the basis for the null space of the following matrix, where
1 4 5 6 9
3 −2 1 4 −1
A=
−1 0 −1 −2 −1
2 3 5 7 8
A set S of two or more vectors is linearly dependent iff at least one of the
vectors is expressible as a linear combination of the other vectors of S.
2 1 3 3
A = 1 0 1 3
2 1 3 4
2 −1 −1
Where A= −1 2 −1
−1 −1 2
5
b) i) Determine whether the vector B= 1 is in the column space of A
−1
and if so, express B as a linear combination of the column vectors
of A.
1 −1 1
Given matrix A= 9 3 1 .
1 1 1
ii) Find the minimum and maximum values of the quadratic form subject
to the constraint x2 + y2=1 and determine the values of x and y at
which minimum value occures,
Where Q = 5x2 + 2y2 – xy.
[5523]-103 3
Total No. of Questions : 4] SEAT No. :
P557 [Total No. of Pages : 2
[5523]-104
S.Y. B.Sc. (Computer Science)
MATHEMATICS
MTC-212: Numerical Analysis
(2013 Pattern) (Paper - II) (Semester - I)
1
a) Find relative error of the number whose approximate value is 0.3333.
3
−1
Show that δ = E 2 − E 2 .
1
b)
c) Show that a root of the equation x.sin x + cos x = 0 lies between 2 and 3.
d) Write Bessel’s interpolation formula.
e) Write Euler-Maclaurin’s formula for numerical integration.
dy
f) Use Euler’s method to find y at x = 0.2. Given that = x + y, y (0) = 1 ,
dx
take h = 0.2.
g) Estimate missing term in the following table.
x 0 1 2 3
y 0 1 - 81
c) Evaluate
0
xdx by Trapezoidal rule using the data.
x 0 1 2 3 4
f (x) 0 1 1.41 1.73 2
dy
Given that = y − x, y(0) = 2, Take h = 0.1
dx
b) i) Find value of y at x = 5 by Newton’s divided difference formula,
using the data.
x 1 3 4 8 10
y 8 15 19 32 40
1 th
1 1
Evaluate
3
ii) dx with h = by Simpson’s rule.
0
1+ x 6 8
EEE
[5523]-104 2
Total No. of Questions : 4] SEAT No. :
P558 [Total No. of Pages : 2
[5523]-105
S.Y. B.Sc
COMPUTER SCIENCE
Electronics
ELC-211 : Digital System Hardware
(Semester-I) (2013 Pattern) (Paper-I)
[5523]-105 1 P.T.O.
Q2) Attempt any two of the following. [2×5=10]
b) Obtain number of chips required for memory size of 1k×16 using 1k×4
memory chips.
a) Draw the logic diagram of Decimal to BCD encoder and explain its
working?
OR
ii) 1) Draw the logic diagram of half substracter and write its truth
table? [3]
[5523]-105 2
Total No. of Questions :4] SEAT No. :
P559 [5523]-106
[Total No. of Pages : 2
S.Y. B.Sc.
COMPUTER SCIENCE
Electronics - II
ELC - 212 : Analog Systems
(2013 Pattern) (Semester - I) (Paper - II)
Time : 2 Hours] [Max. Marks : 40
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Neat diagrams must be drawn wherever necessary.
Q1) Answer the following questions in one or two sentences only. [10×1=10]
a) List any two applications of ADC.
b) What is cutoff frequency of the filter circuit?
c) State the operating principle of LVDT.
d) Which sensor can be used in Intruder Detector System?
e) State any two applications of a Tilt Sensor.
f) If R1 is the input resistance & R2 is the feedback resistance, what will be
the gain of an inverting amplifier?
g) What do you mean by passive transducers?
h) State the types of Infrared Sensors.
i) Draw the Frequency response of an ideal Low pass filter.
j) What is the role of Data Converters?
[5523]-106 1 P.T.O.
Q3) Attempt any Two of the following. [2×5=10]
a) Explain with neat diagram working principle of PIR sensor.
b) Explain LM35 temperature sensor with neat diagram.
c) Explain with neat diagram the working of a Balanced Wheatstone’s
Bridge.
[5523]-106 2
Total No. of Questions : 4] SEAT No. :
P560 [Total No. of Pages : 3
[5523] - 107
S. Y. B. Sc. (Computer Science)
ENGLISH
Technical English
(2013 Pattern) (Semester - I)
Q1) A) Attempt any one of the following in about 100 words. [5]
a) Explain the theme of the lesson “The sun, the planets and the stars”
b) Write a short note on ‘Sun’ with reference to the lesson “The sun,
the planets and the stars”.
a) Explain why Haldane thinks that the scientific point of view has
difinate advantages for civilization.
Q2) A) Attempt any one of the following in about 100 words. [5]
a) Do you agree with the statement that ‘Purdah’ is a poem about loss
of self identity. Give reasons to support your answer.
Q3) A) Combine words from (A) & (B) to form a compound word. [5]
A B
a) Moon i) Minded
e) Sand v) Light
[5523]-107 2
Q4) A) Fill in the blanks with the tense form of the verbs as given in the bracket
[5]
a) I–––––(write) the poem
(Past Perfect Tense)
b) Raghav’s wife –––– (teach) sanskrit in the school
(Simple Present Tense)
***
[5523]-107 3
Total No. of Questions :5] SEAT No. :
P547 [5523]-2
[Total No. of Pages : 4
F.Y. B.Sc.
COMPUTER SCIENCE
CS-102 : File Organization and Fundamentals of Databases
(2013 Pattern) (Paper - II)
Time : 3 Hours] [Max. Marks : 80
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Neat diagrams must be drawn wherever necessary.
4) Assume suitable data if necessary.
[5523]-2 1 P.T.O.
Q3) Answer any four of the following : [4×5=20]
Doctor and Patient are related with many to many relationship. Create
a relational database in 3NF and solve the following queries in SQL.
iii) Delete all the patients record suffering from ‘viral fever’.
Parts & Supplier are related with many to many relationship. Create
a relational database in 3NF and solve the following queries in SQL.
[5523]-2 3
b) Consider the following relations :
Dept (Dno, Dname, location)
employee (eno, ename, designation, dno, Pno)
Project (Pno, Pname, Status)
Solve the following queries in relational algebra.
i) List all employees of ‘Inventory’ department of ‘Pune’ location.
ii) Give the name of employees who are working on ‘Blood
Bank’Project.
iii) Give the name of manager from ‘Purchase’ department.
iv) Give all the employees working under ‘complete’ projects.
v) Find the name of employee having designation as ‘Clerk’.
Q5) a) Now a days there are many multiplex theaters opened in Nagpur city.
These multiplex theaters can show 3 to 5 movies at a time. Theaters self
decide which movie has to be shown to people for longer time. Movie is
of two types : universal and adult’s. Adult’s movie can not allow to age
below 18 persons. Many theaters have AC and doubly digital sound
quality system. The ticket of movie is along with taxes or tax-free.
Based on above information :
i) Design an E-R diagram. (Assume suitable data if necessary)
ii) Convert the E-R diagram into relational database in 3 N.F. [7]
[5523]-2 4
Total No. of Questions :4] SEAT No. :
P561 [5523]-201
[Total No. of Pages : 3
S.Y. B.Sc.
COMPUTER SCIENCE
CS-221 : Object Oriented Concept Using C++
(2013 Pattern) (Semester - II)
Time : 2 Hours] [Max. Marks : 40
Instructions to the candidates:
1) All questions are compulsory.
2) All questions carry equal marks.
[5523]-201 1 P.T.O.
Q3) Attempt any two of the following. [2×5=10]
a) Explain the terms with example.
i) Pass by reference
ii) Return by reference
b) Explain overloading of constructor in detail.
c) Define Polymorphism. List and explain types of polymorphism.
[5523]-201 2
b) i) Explain the use of the following with syntax and example. [4]
1) try
2) throw
3) Catch
ii) Explain reference variable with syntax and give suitable example.[3]
iii) Identify the error in the following program: [3]
# include <iostream.h>
Class demo
{
int num;
Public:
Demo ( )
{
num = 0;}
Demo operator + + ( )
{
num ++;
return demo (num);
}
};
Void main ( )
{
demo obj;
obj ++;
}
[5523]-201 3
Total No. of Questions :4] SEAT No. :
P 562 [5523]-202
[Total No. of Pages : 2
S.Y. B.Sc.
COMPUTER SCIENCE
CS - 222 : Software Engineering
(2013 Pattern) (Semester-II)
Time : 2 Hours] [Max. Marks : 40
Instructions to the candidates:
1) All questions are compulsory.
2) All questions carry equal marks.
3) Figures to the right indicate full marks.
4) Assume suitable data, if necessary.
[5523]-202 1 P.T.O.
Q3) Attempt any two of the following: [2×5=10]
a) Explain V-model.
b) Write note on system maintenance.
c) Explain open and closed system.
[5523]-202 2
Total No. of Questions : 4] SEAT No. :
P563 [Total No. of Pages : 3
[5523]-203
S.Y. B.Sc.
COMPUTER SCIENCE
MATHEMATICS
MTC - 221 : Computational Geometry
(Paper -I) (2013 Pattern) (Semester - II)
d) Write the transformation matrix for cavalier projection with the horizontal
inclination angle . Apply it on the point P[-1 3 1].
e) Write the equation of the Be’zier curve with control points B0, B1 and B2.
[5523]-203 1 P.T.O.
g) Is the following matrix [T] a solid body transformation? Justify.
1 1
2 2
[T]
1 1
2 2
c) Develop the transformation matrix for rotation about local x axis passing
through point (1, 1, 0) through an angle 50o.
x2 y2
a) i) Generate uniformly spaced 5 points on the ellipse 1.
4 25
[5523]-203 2
ii) Determine the dimetric projection if a foreshortening factor along z
axis is 2 3 θ 0, 0 .
b) i) Write the parametric equation of the Be’zier curve with control points
B0 [1 3], B1 [2 4], B2 [5 3] and B3 [3 1]. Hence find the points on the
curve corresponding to parameter values t = 1 and t = 0.6.
[5523]-203 3
Total No. of Questions : 4] SEAT No. :
P564 [Total No. of Pages : 4
[5523]-204
S.Y. B.Sc. (Computer Science)
MATHEMATICS
MTC-222: Operations Research
(2013 Pattern) (Paper - II) (Semester - II)
yx2
y x 2
x, y 0
c) Determine the saddle point and optimum strategies for each player in the
following game.
B1 B2 B3
A1 –3 –2 0
A2 2 0 2
A3 5 –2 4
d) Define
i) A stable game
ii) A fair game
[5523]-204 1 P.T.O.
e) Write the dual of the following LPP.
Maximize Z 5 x1 12 x2 4 x3
Subject to: x1 2 x2 x3 10
2 x1 x2 3 x3 8
x1 , x2 , x3 0
20 20 40
10 20 20
The values in the table denote the allocations at the respective cells.
Max Z = 2 x1 3 x2 7 x3
Subject to: 3 x1 2 x2 4 x3 100
x1 4 x2 2 x3 100
x1 x2 3 x3 100
x1 , x2 , x3 0
A B C D E
M1 9 11 15 10 11
M2 12 9 - 10 9
M3 - 11 14 11 7
M4 14 8 12 7 8
Minimize Z = x1 x2
Subject to: 2 x1 x2 4
x1 7 x2 7
x1 , x2 0
[5523]-204 3
b) i) Solve the following assignment problem for maximization
A B C D
P 42 35 28 21
Q 30 25 20 15
R 30 25 20 15
S 24 20 16 12
Player B
1 3 3 7
Player A 2 5 4 6
EEE
[5523]-204 4
Total No. of Questions : 4] SEAT No. :
P565 [Total No. of Pages : 3
[5523]-205
S.Y. B.Sc. (Computer Science)
ELECTRONICS SCIENCE
ELC-221: The 8051 Architecture, interfacing and Programming
(2013 Pattern) (Semester - II) (Paper - I)
e) What is the maximum input voltage which can be applied to ADC 0804
if Vref /2 = 2V.
[5523]-205 1 P.T.O.
Q2) Attempt any two of the following: [2×5=10]
i) CLR A
ii) ORL A, # 75 H
v) MUL AB
b) Write an 8051 C- program for generating a pulse on pin P 3.2 using timer
1 in mode 1.
i) RESET
ii) ALE
iii) EA
iv) PSEN
[5523]-205 2
Q4) Attempt any one of the following: [1×10=10]
ii) Draw the control word format of TCON register of 8051. Explain
the significance of each bit of the register.
ii) Which port of 8051 requires external pill up resistors? Draw a block
diagram interfacing common anode SSD to port 2.
EEE
[5523]-205 3
Total No. of Questions : 4] SEAT No. :
P566 [Total No. of Pages : 2
[5523]-206
S.Y. B.Sc. (Computer Science)
ELECTRONIC SCIENCE
ELC-222 : Communication Principles
(2013 Pattern) (Paper - II) (Semester - II)
Time : 2 Hours] [Max. Marks : 40
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Neat diagrams must be drawn wherever necessary.
4) Use of non programmable calculator is allowed.
[5523]-206 1 P.T.O.
Q3) Attempt any two of the following : [2 × 5 = 10]
a) Differentiate between TDM and FDM.
b) Explain GPRS general architecture with neat block diagram.
c) Explain three steps involved in PCM. Give demerits of PCM.
[5523]-206 2
Total No. of Questions : 4] SEAT No. :
P567 [Total No. of Pages :2
[5523]-207
S.Y. B.Sc.
COMPUTER SCIENCE
Technical English
(Semester-II) (2013 Pattern)
[5523]-207 2
Total No. of Questions :5] SEAT No. :
P548 [5523]-3
[Total No. of Pages : 7
[5523]-3 1 P.T.O.
d) Find complement of C5.
g) State whether the given statement is True or False. Justify your answer.
“There exists a binary tree of height 2 on 8 vertices.”
h) Define :
i) Balanced digraph
[5523]-3 2
Q2) Attempt any Four of the following : [16]
b) Draw the Hasse diagram of D30 with divisibility as an operation, where
D30 = set of all divisors of 30.
d) Write the negation of given statements. Also find the truth value of each
statement.
i) x , x 2 x
ii) x , y , x y 1
[5523]-3 3
Q3) Attempt any two of the following : [16]
a) Find the conjunctive normal form and Disjunctive normal form of the
following Boolean Expression.
i) live in a hostel.
[5523]-3 4
c) Find Adjacency matrix of graph G given below.
i) Regular graph
[5523]-3 5
f) In the following network, fill the blocks with suitable numbers so that
second set of numbers determine a flow in the network.
a) Use Dijkstra’s Algorithm to obtain shortest path from vertex ‘a’ to all
the remaining vertices.
b) i) From the following two graphs G1 and G2 find G1G2 and G1G2
[5523]-3 6
ii) Using Kruskal’s Algorithm, find the minimum weighted spanning
tree in the following graph.
iii) Draw Edge Induced subgraph G(S) where S= {e3, e4, e7, e8}.
iv) Draw Vertex Induced subgraph G(T) where T = {v1, v4, v3}
[5523]-3 7
Total No. of Questions : 4] SEAT No. :
P568 [Total No. of Pages :3
[5523]-301
T.Y. B.Sc.
COMPUTER SCIENCE
CS-331 : System Programming
(Semester-III) (2013 Pattern) (Paper-I)
[5523]-301 1 P.T.O.
c) Consider the following assembly language program.
START 300
READ A
MOVER AREG, A
MULT AREG, = ‘4’
MOVEM AREG, B
LTORG
PRINT B
STOP
A DS 1
B DS 1
write intermediate code form using varient-I & varient-II
[5523]-301 2
Q4) Attempt either (A) or (B) [1×10=10]
b) What is nested macro call? Explain any one method how to handle nested
macro call. [4]
[5523]-301 3
Total No. of Questions : 4] SEAT No. :
P569 [Total No. of Pages : 3
[5523]-302
T.Y. B.Sc.
COMPUTER SCIENCE
CS-332: Theoretical Computer Science
(2013 Pattern) (Semester - III) (Paper - II)
[5523]-302 1 P.T.O.
Q2) Attempt any two of the following: [2×5=10]
(0 + 1)* 01 + (1 + 0)* 11
A → S B b | bA
B → Ba|b
[5523]-302 2
Q4) Attempt (A or B):
A) a) Construct minimal DFA for the following: [4]
M = ({A, B, C, D, E}, {0, 1}, δ, A, {E})
when δ is given by
δ 0 1
→ A B C
B B D
C B C
D B E
* E B C
b) Construct PDA for L = {an b2n+1 | n > 1} [4]
i) Kleene closure.
OR
S → bAB|aB
A → aAB | a
B → aBB|b
EEE
[5523]-302 3
Total No. of Questions : 4] SEAT No. :
P570 [Total No. of Pages : 2
[5523]-303
T.Y. B.Sc.
COMPUTER SCIENCE
CS-333 : Computer Networks-I
(Semester-III) (2013 Pattern) (Paper-III)
OR
[5523]-303 2
Total No. of Questions : 4] SEAT No. :
P571 [Total No. of Pages : 3
[5523] - 304
T. Y. B. Sc. (Computer Science)
CS - 334: INTERNET PROGRAMMING –I
(2013 Pattern) (Semester - III) (Paper - IV)
d) Define an Introspection
< ? Php
$ a = ‘PHP’;
$ b = ‘$ a interpolation’;
echo $ b;
?>
[5523]-304 1 P.T.O.
h) How will you find number of elements in array?
j) What is a constructor?
i) Ucwords ( )
ii) Trim ( )
iv) Ucfirst ( )
v) Chunk - Split ( )
b) Write a Php script to read a file DNA. TXT where file contains character
A, T, C G and space. Count occurrences of each character and write it
to the DNACOUNT. TXT file.
c) Write steps to create connection with Postgre SQL database and display
the data.
[5523]-304 2
Q4) Attempt any one (either A or B) of the following.
A) a) Explain the following statements with syntax and example [4]
i) While statement
ii) Switch statement
OR
i) fread ( )
ii) fwrite ( )
iii) fgetc ( )
iv) fgets ( )
***
[5523]-304 3
Total No. of Questions : 4] SEAT No. :
P572 [Total No. of Pages : 2
[5523]-305
T.Y. B.Sc.
COMPUTER SCIENCE
CS-335 : Programming in Java-I
(Semester-III) (2013 Pattern) (Paper-V)
[5523]-305 1
P.T.O.
Q3) Attempt any two of the following: [2×5=10]
(B) a) Write a Java program which will create a frame if we try to close it.
It should change it’s color Red and it display closing message on
the screen.(Use swing) [5]
b) What are the different types of dialogs in Java? Write any one in
detail. [3]
[5523]-305 2
Total No. of Questions :4] SEAT No :
P573 [Total No. of Pages : 2
[5523]-306
T.Y. B.Sc.
COMPUTER SCIENCE
CS-336 : Object Oriented Software Engineering
(Paper-VI) (2013-Pattern) (Semester- III)
Time : 2 Hours] [Max. Marks :40
Instructions to the candidates:
1) Neat diagrams must be drawn wherever necessary.
2) Figures to the right indicate full marks.
3) All questions carry equal marks.
4) All questions are compulsory.
P.T.O.
Q3) Attempt any two of the following: [2×5=10]
a) Give benefits ofiterative development.
b) Write a note on Coad and Yourdon method.
c) A customer gives order which contains number of items. Customer gives
payment either by cash on delivery, credit card, debit card whose details
are maintained. Draw a class diagram for this applying relationship
association with multiplicity. Use generalization and aggregation.
[5523]-306 2
Total No. of Questions : 5] SEAT No. :
P549 [Total No. of Pages : 3
[5523]-4
F.Y. B.Sc. (Computer Science)
MATHEMATICS
MTC - 102 : Algebra and Calculus
(Paper -II) (2013 Pattern)
c) Draw the digraph of the relation R on the set A = {1, 2, 3, 4, 5}, where
R = {(1, 1), (1, 3), (2, 1), (2, 5), (3, 3), (3, 2), (4, 5)}.
g) If y sin 2 x 3 , find yn .
1 2
h) Find reduced row echelon form of the matrix A .
3 5
i) State Maclaurin’s theorem with Cauchy’s form of remainder.
[5523]-4 1 P.T.O.
Q2) Attempt any four of the following: [16]
f) If a, b, c are integers such that c/(ab) and (b, c) = 1, then prove that c/a.
3 5
n n
a) Prove by Mathematical induction that 3 5 is divisible
by 2n , n .
b) Using Warshall’s algorithm, obtain the transitive closure of the relation
R, where R={(a, a), (a, c), (a, d), (b, a), (b, b), (c, b), (c, c), (d, a),
(d, c), (d, d)} on the set X = {a, b, c, d}.
2 x y 3 z 0,
x 2 y 3 z 0,
x y 4z 0
[5523]-4 2
lim sin x x
c) Evaluate .
x 0 x tan x
x
d) Show that the function f : given by f ( x) 1 if x 0
1 e x
x2 4 x 1
e) If y x 1 x 1 x 2 , then find yn.
f) If a < 1, b < 1, and b > a, then prove that
ba ba
sin 1 b sin 1 a .
1 a2 1 b2
2 2 2 x1 4
0 2 2 x 2
2
1 5 2 x3 6
ii) Let f : 0, defined as f ( x) cos x sin x . Verify
2
Lagrange’s Mean Value Theorem for f ( x) .
[5523]-4 3
Total No. of Questions : 4] SEAT No. :
P574 [Total No. of Pages : 3
[5523]-401
T.Y. B.Sc.
COMPUTER SCIENCE
CS - 341 : System Programming and Operating System - II
(Paper – I) (2013 Pattern) (Semester - IV)
[5523]-401 1 P.T.O.
c) Consider the following set of processes with CPU burst time and arrival
time.
A B C A B C A B C
P0 2 8 5 P0 3 10 6 0 2 1
P1 2 2 3 P1 3 4 3
P2 3 2 2 P2 3 7 8
P3 1 1 3 P3 1 2 3
P4 3 3 4 P4 3 8 7
[5523]-401 3
Total No. of Questions : 4] SEAT No. :
P575 [Total No. of Pages : 3
[5523]-402
T.Y. B.Sc.
COMPUTER SCIENCE
CS-342 : Compiler Construction
(Semester-IV) (2013 Pattern) (Paper-II)
S aA | SbB
A aA | bB
B b
S S+S | S*S | d
b) Consider the following grammar and SDD of the grammar as given below.
D TL
T int | float
L L,id | id
1. D TL L.inh = T.val
L.val = L1.inh,id.val
5. L id L.val = id.val
[5523]-402 3
Total No. of Questions : 4] SEAT No. :
P576 [Total No. of Pages : 2
[5523]-403
T.Y. B.Sc.
COMPUTER SCIENCE
CS-343 : Computer Networks-II
(Semester-IV) (2013 Pattern) (Paper-II)
P.T.O.
Q3) Attempt any two of the following: [2×5=10]
[5523]-403 2
Total No. of Questions : 4] SEAT No. :
P577 [Total No. of Pages : 2
[5523]-404
T.Y. B.Sc.
COMPUTER SCIENCE
CS-344 : Internet Programming - II
(2013 Pattern) (Paper - IV) (Semester - IV)
[5523]-404 1 P.T.O.
Q3) Attempt any two of the following : [2 × 5 = 10]
a) Write PHP script to read emp.xml file (contains empno, emp_name,
salary, designation) and print employee details in tabular format (use
simple xml).
b) Write a JavaScript code which will display patient master form having
following fields patient Name, Addr, Contact No., Validate above fields
with different criteria.
c) Write an AJAX program to display list of game stored in an array on
click ok Button.
[5523]-404 2
Total No. of Questions :4] SEAT No. :
P 578 [5523]-405
[Total No. of Pages : 2
T.Y. B.Sc.
COMPUTER SCIENCE
CS - 345 : Programming in Java - II
(2013 Pattern) (Semester-IV) (Paper - V)
Time : 2 Hours] [Max. Marks : 40
Instructions to the candidates:
1) All questions are compulsory.
2) All question carry equal mark.
3) Figures to the right indicate full marks.
[5523]-405 1 P.T.O.
Q3) Attempt any two of the following. [2×5=10]
a) Write a JDBC program that accept department from user and display the
employee information who have maximum salary from that department.
b) Explain the Servlet Life Cycle.
c) Write a Java program to accept names of n cities, insert the same into
array list collection and display the content of the same array list, also
remove all these elements.
[5523]-405 2
Total No. of Questions :4] SEAT No. :
P579 [5523]-406
[Total No. of Pages : 2
T.Y. B.Sc.
COMPUTER SCIENCE
CS - 346: Computer Graphics
(2013 Pattern) (Semester - IV) (Paper - VI)
Time : 2 Hours] [Max. Marks : 40
Instructions to the candidates:
1) All questions are compulsory.
2) Neat diagrams must be drawn wherever necessary.
3) Figures to the right indicate full marks.
4) Use of calculator is allowed.
[5523]-406 2
Total No. of Questions : 5] SEAT No. :
P550 [Total No. of Pages : 3
[5523]-5
F.Y. B.Sc. (Computer Science)
ELECTRONICS
ELC-101 : Principles of Analog Electronics
(2013 Pattern) (Paper - I)
[5523]-5 1 P.T.O.
Q2) Attempt any four of the following : [4 × 4 = 16]
a) Draw a block diagram of power supply. Explain in brief function of each
block.
b) Verify maximum power transfer theorem for following Load Resistance.
d) What are the types of Fuses? What is used of fuse in electronic circuits?
e) Explain the concept of virtual ground in Op-Amp.
f) State and prove maximum power transfer theorem.
[5523]-5 2
Q4) Attempt any four of the following : [4 × 4 = 16]
a) Write the working principle of Fiber optic cable?
b) Find the voltage across resistor R3 by using KCL.
B) Select the most appropriate option for each of the following. [1each]
i) 0 to 1 ii) –1 to +1
iii) – ∞ to ∞ iv) –1 to 0
No.of employees 6 – 17 – 5
b) Define:
i) Class Limits
c) Define Arithmetic Mean (A.M.) and state its any two merits.
[5523]-7 2
d) A company dealing in 60 products, in the course of establishing an
inventory control system, classified products according to price as shown
in the frequency table as below:
Unit Cost 3-6 6-9 9-12 12-15 15-18 18-21 21-24
(in ’00 of Rs.)
No. of Items 6 8 10 20 8 5 3
Plot less than ogive curve and find the number of items having their price
less than 800 Rs.
e) Explain absolute and relative measures of dispersion.
f) The following data pertains to two workers doing the same job in a
factory
Workers A B
Mean time of completing the job 40 48
Standard deviation 12 8
Which worker is more consistent? Justify.
ii) Define coefficient of regression and state any two properties of it.
b) Fit the equation y=a+bx+cx2 for the following data by the method of
least squares.
x: 1 2 3 4 5
y: 6 8 7 9 11
a) i) Estimate the trend by using 4-yearly moving average method for the
following data:
Rainfall(in mm) 648 603 576 657 444 519 576 551
ii) Explain the concept of multiple correlation for a trivariate data with
one illustration.
[5523]-7 4
b) i) In a trivariate distribution on
[5523]-7 5
Total No. of Questions : 5] SEAT No. :
P553 [Total No. of Pages : 4
[5523]-8
F.Y. B.Sc. (Computer Science)
STATISTICS
Statistical Methods - II
(2013 Pattern) (Paper - II)
[5523]-8 2
e) If a random variable X ~ U(–2, 4) obtain P(–1 < X < 1) and P(X > 0).
f) State the probability density function of an exponential random variable
with mean . State any two real life situations where exponential
distribution is used.
[5523]-8 3
Q5) Attempt any one of the following : [1 × 16 = 16]
a) i) Define : [4]
1) Simple random sampling.
2) Hypothesis.
3) Level of significance.
4) Type II error.
ii) Theory predicts that the proportion of beans in 3 groups A, B and
C should be in the ratio 1 : 2 : 3. In an experiment on 300 beans the
frequencies in the three groups were found to be 45, 105 and 150
respectively. Does the experiment support the theory? Justify? Use
2% level of significance. [4]
iii) The following are the lengths of time (in minutes) spent in operating
room by 20 patients undergoing the same operative procedure.
Hospital A : 35, 30, 33, 39, 41, 29, 30, 36, 45, 40, 31
Hospital B : 45, 38, 42, 50, 48, 51, 32, 37, 46
From the above data, can we conclude that, for the same operative
procedure, patients in hospital B tend to be in the operating room
longer than patients in hospital A using Mann-Whitney U test. Use
1% level of significance. [8]
b) i) Explain the procedure of testing the equality of two population
proportions based on large samples. [4]
ii) A group of 50 girls and 40 boys was asked to give their preference
between two brands of mobile hand sets. The results obtained are
as follows : [4]
Brand I Brand II
Boys 23 17
Girls 20 30
Test at 5% level of significance whether preference of a particular
brand is independent of Gender.
iii) The following table gives the data on number of absentees of a
student (X) and marks obtained by that student in internals (out of
20) (Y) :
X: 3 4 5 6 8 11
Y : 18 12 10 8 7 5
Compute the value of correlation coefficient between X and Y and
test its significance at 5% level of significance. [8]
[5523]-8 4