Professional Documents
Culture Documents
Question Papers B.SC (Computer Science) 2019 Pattern
Question Papers B.SC (Computer Science) 2019 Pattern
Question Papers B.SC (Computer Science) 2019 Pattern
P.T.O.
c) Explain for loop with example.
d) Explain the following function with example.
i) isupper( )
ii) isalpha( )
e) Explain how can be declare and initialize 2D arrays.
[5823]-101 2
Q5) Attempt any one of the following : [1 × 3 = 3]
a) Write a program in ‘C’ to find whether the number is even or odd
using functions.
b) Write a ‘C’ program to accept m×n matrix and print sum of all elements
of a matrix.
[5823]-101 3
Total No. of Questions : 5] SEAT No. :
P.T.O.
Q3) Attempt any TWO of the following : [2 × 4 = 8]
[5823]-102 2
Q5) Attempt any ONE of the following : [1 × 3 = 3]
b) Construct an E-R diagram for a car insurance company that has a set of
customers. Each customer owns one or more cars. Each are associated with
more cars. Each can be associated with zero to any number of recorded accidents.
[5823]-102 3
Total No. of Questions : 5] SEAT No. :
a) Describe the nature of solution for the following system of linear equations.
x+y=6
3x + 3y = 18
é3 ù é1 ù
b) If u = ê ú v = ê ú , then compute, u + v, u + 5v.
êë 2úû , êë3úû
é 1 2 0 1ù
ê ú
ê0 1 0 0ú
c) Is the following matrix in reduced row echelon form? Justify ê ú.
ê0 0 0 0ú
ë û
é 3 -2ù é1 4 ù
d) If A = ê ú, B=ê ú . Find, A – 4B+7I .
êë5 4 úû êë 6 -7úû 2
e) Determine whether the following matrix is invertible or not. If yes find its
é8 1 ù
inverse A = ê ú.
êë5 2úû
P.T.O.
f) Write the standard matrix for the transformation that gives reflection
through the x1–axis.
5x1 + 7x2 = 3
2x1 + 4x2 = 1
x2 + 4x3 = –5
x1 + 3x2+5x3 = –2
a) A (u+v) = Au + Av
b) A (Cu) = C (Au)
é1 ù é0 ù é1 ù
ê ú ê ú ê ú
ê0 ú ê-1ú ê0ú
d) Let, V1 = ê ú ,V2 = ê ú ,V3 = ê ú .
ê-1ú ê0 ú ê0ú
ê ú ê ú ê ú
ê0 ú ê1 ú ê1 ú
ë û ë û ë û
[5823]-103 2
Q3) Attempt any one out of two questions. [10]
é 3 3 1 -5ù
ê ú
A = ê-9 -4 1 7ú
ê ú
ê9 2 - 5 1 ú
ë û
x1+ x3 = 2
–2x1 + x2–6x3 = –1
x2 + 8x3 = 6
[5823]-103 3
Total No. of Questions : 5] SEAT No. :
Q2) a) Find the number of integers from 1 to 500 (both inclusive) which are [6]
i) divisible by 2 or 3 or 5.
ii) neither divisible by 2 nor by 3, nor by 5.
OR
P.T.O.
Draw Hasse diagram for D45 with the partial order relation 'divides'.
Find glb (3, 15) and lub (9, 5).
Is it a complemented lattice? Justify. [6]
b) Test the validity of the following argument. [4]
(p r) ~s, q r, p q, s t t
^
Q3) a) Find conjunctive normal form of the function [6]
f ( x, y, z ) = x ( y ( z x)) .
OR
Solve the following recurrence relation. [6]
ar - 7 a r-1 +10 ar-2 =3r , a0 = 0, a1 = 1.
b) Let Q (x, y) be the statement "x has sent email message to y", where the
universe of discourse for both x and y consists of all students in your
class. Express each of the following quantification in English. [4]
i) $ x $ y Q ( x, y )
ii) $ x " y Q ( x, y )
iii) " x $ y Q ( x, y )
iv) $ y " x Q ( x, y )
Q4) a) Using Warshall's algorithm, obtain transitive closure of the relation [6]
R = {(1, 2), (2, 2), (2, 4), (3, 2), (3, 4), (4, 1)}
on the set A = {1, 2, 3, 4}.
OR
Prove that if there are n1 indistinguishable objects of type 1, n2
indistinguishable objects of type 2, ----- nk indistinguishable objects of
type k, where n1 + n2 + --- + nk = n, then the number of permutations of
n!
these n objects is n !n !.... n !. [6]
1 2 k
[5823]-104 2
Q5) Attempt any two of the following :
a) Let [B, –, , ] be a Boolean algebra. For elements a, b B, Prove that
a b = a b . [5]
c) Show that if any 11 numbers are chosen from the set {1, 2, ..., 20}, then
one of them will be a multiple of the other. [5]
[5823]-104 3
Total No. of Questions : 5] SEAT No. :
[5823]-105 2
Total No. of Questions : 5] SEAT No. :
[5823]-106
F.Y. B.Sc. (Computer Science)
ELECTRONICS SCIENCE
ELC 112 : Principles of Digital Electronics
(2019 Pattern) (CBCS) (New) (Paper - II) (Semester - I)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) Q. 1 is compulsory.
2) Solve any Three questions from Q.2 to Q.5.
3) Questions 2 to 5 carry equal marks.
e) A B =_________.
f) State the function of IC 7447.
Q2) a) i) Give rules for binary addition of two bits. Perform (1100.010)2 +
(10.1110) + (1010)2 [3]
ii) Using rules of Boolean algebra simplify [3]
b) With neat logic diagram explain the working of 4 bit universal adder
subtractor. [4]
P.T.O.
Q3) a) i) Convert the following expression into standard POS form. [3]
Y = ABCD + (A +C) + BD
[5823]-106 2
Total No. of Questions : 5] SEAT No. :
Q1) Choose the most appropriate alternative for each of the following : [4]
i) If the classes are 0 - 2, 2 - 4, 4 - 6, 6 - 8, 8 - 10. Then the class width is
a) 4 b) 10
c) 2 d) 5
ii) The number of quartiles are
a) 4 b) 10
c) 100 d) 3
iii) Mode can be obtained graphically by using
a) histogram
b) less than type cumulative frequency curve
c) more than type cumulative frequency curve
d) ogive curves
iv) If (Q3 - Q2) > (Q2 - Q1), then the distribution is
a) symmetric b) positively skewed
c) negatively skewed d) leptokurtic
P.T.O.
Q2) Attempt any FIVE of the following : [5 × 2 = 10]
i) Define the terms :
a) Attribute b) Variable
ii) Construct stem and leaf plot for the following data :
15, 22, 12, 34, 28, 45. 31, 22. 26, 21
iii) Define less than type cumulative frequency.
iv) The mean monthly salary of 100 male employees is Rs. 20,000/-. The
mean monthly salary of 50 female employees is Rs. 22,000/-. Find
mean monthly salary of all the employees taken together.
v) Examine whether the following data is consistent or not?
N = 200, (A) = 150, (B) = 80, (AB) = 25
vi) Express the second and third central moment in terms of raw moments.
vii) State the relation between mean, median and mode for
a) symmetric distribution
b) positively skewed distribution
viii) What is dispersion. State different measures of dispersion?
[5823]-107 3
Total No. of Questions : 4] SEAT No. :
P.T.O.
Q2) Attempt any Two of the following : [2 × 5 = 10]
A) Explain the terms :
i) Non-deterministic experiments
ii) Addition principle of counting
B) Define each of the following :
i) Sure event
ii) Mutually exclusive events
iii) Conditional probability
iv) Sample space
v) Mathematical expectation of discrete random variable (r.v.) X
C) The software gives 4 digit numbers by using digits 0-9 at random. Assuming
that no digit is repeated, find the probability that,
i) The number is greater than 5000.
ii) The number is divisible by 5.
[5823]-108 2
Q4) Attempt any One of the following :
A) i) State each of the following : [6]
1) Poisson approximation to binomial distribution
2) Additive property of Poisson distribution
3) Bayes’ theorem
ii) The probability density function of a continuous r.v. X is : [4]
f(x) = k(4x – 2x2), 0 x 2
= 0, otherwise
Find :
1) the value of k.
2) E(X).
B) i) Define binomial distribution. State its mean and variance. Also state
Bernoulli distribution as particular case of binomial distribution. [5]
ii) A shooter is hitting at a target. The probability of hitting a target at
any shoot is 0.6. What is the probability that he will hit the target on
5th attempt for the first time? Also obtain expected number of shoots
required to hit the target for the first time. [5]
[5823]-108 3
Total No. of Questions : 5] SEAT No. :
P5129 [5823] - 201
[Total No. of Pages : 2
[5823] - 201 1
P.T.O.
Q3) Attempt any TWO of the following (Out of THREE) [2×4=8]
a) Write a ‘C’ program to calculate area, & perimeter and diameter of circle
using one function for all & use pointers.
b) Write a ‘C’ program to accept a string & convert in uppercase without
using built - in function.
c) Write a ‘C’ program to accept a time from user as hh:mm:ss & check
the validity of it. If it is invalid, validate it. Use pointer to structure.
[5823] - 201 2
Total No. of Questions : 5] SEAT No. :
P5130 [Total No. of Pages : 2
[5823]-202
First Year B.Sc. (Computer Science)
CS-122: Relational Database Management Systems
(2019 Pattern)(Semester II)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) Total number of questions are 5.
2) Total marks assigned 35.
3) Time assigned 2 hours.
P.T.O.
Q3) Attempt any two of the following: [2×4=8]
a) Explain variations of two phase locking.
b) Define transaction. Explain ACID properties of transaction.
c) Explain mandatory access control method.
a) Explain time stamp based protocal with read write conflicting conditions.
b) Explain failure Classification
hhhhh
[5823]-202 2
Total No. of Questions : 3] SEAT No. :
P5131 [5823] - 203
[Total No. of Pages : 2
F.Y.B.Sc.
COMPUTER SCIENCE
Mathematics
MTC-121 : Linear Algebra
(2019 Pattern) (Semester -II)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicates full marks.
3) Use of single memory, non-programmable scientific calculator is allowed.
i) Affine set
ii) Convex combination of Vectors
10 −1
X = and Y = .
−3 −5
[5823] -203 1
P.T.O.
Q2) Attempt any three of the following. [15]
a) If W1 and W2 are subspaces of a vector space Y, then prove that W1∩W2
is a subspace of V. Is W1∪W2 is a subspace of V? Justify.
b) Find rank of following matrix A and hence write it’s nullity.
1 1 0 −1
A = 1 2 3 0 .
2 3 3 −1
c) Find all eignvalues of the following matrix A & hence state whether it is
diagonalizable.
−1 4 −2
A = −3 4 0 .
−3 1 3
2 1
A= .
2 3
b) i) Express P = 1 + 2x – x2 as a linear combination of P1 = 1+x, P2 =
1–x and P3 = x2.
ii) Define orthonormal set. Determine whether the given set
S = {u1 , u2 , u3} is orthonormal or not, where.
1 10 3 / 10 0
u1 = 3 / 20 u2 = −1/ 20 u3 = −1/ 2
1/ 2
3 / 20 −1/ 20
ooo
[5823] -203 2
Total No. of Questions : 3] SEAT No. :
P5132 [Total No. of Pages : 3
[5823]-204
F.Y.B.Sc. (Computer Science)
MATHEMATICS
MTC-122 : Graph Theory
(2019 Pattern) (Semester-II) (Paper-II)
Time : 2 Hours] [Max. Marks : 35
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.
[5823]-204 1 P.T.O.
e) Draw the complementary graph G of the following graph G.
f) How many edges are there in a regular graph of degree 3 with 6 vertices?
g) Define : Tree. Draw an example of a tree.
a) Write the adjacency matrix and incidence matrix for the following graph G.
hhhhh
[5823]-204 3
Total No. of Questions : 5] SEAT No. :
P5133 [Total No. of Pages : 2
[5823]-205
F.Y.B.Sc. (Computer Science)
ELECTRONIC SCIENCE
ELC - 121 : Instrumentation Systems
(Semester - II) (New CBCS 2019 Pattern) (Paper - I)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) Question 1 is compulsory.
2) Solve any three questions from Q.2 to Q.5.
3) Figures to the right indicate full marks.
4) Draw neat diagrams wherever necessary.
5) Questions 2 to 5 carry equal marks.
[5823]-205 1 P.T.O.
Q4) a) Attempt any two of the following. [2×3=6]
i) Discuss the concept of active and passive sensors with example.
ii) Draw the circuit diagram of non-inverting amplifier for op-amp.
Derive the expression for its output voltage.
iii) Explain op-amp as comparator.
b) Explain construction and working of DC motor. [1×4=4]
[5823]-205 2
Total No. of Questions : 5] SEAT No. :
P5134 [5823] - 206
[Total No. of Pages : 2
[5823] -206 1
P.T.O.
Q3) a) Answer any two of the following ; [2×3=6]
i) Design a memory of (1K×16) using available memory chip of size
(1K×4). The memory is of RAM type.
ii) Explain T Flip-Flop using J-K Flip-Flop with neat logic diagram.
Draw the wave forms of clock and output.
iii) Draw logic diagram of 3 bit SISO shift register in right shift mode
and explain its working.
b) Draw neat block diagram of CPU and Explain working of each block.[4]
ooo
[5823] -206 2
[5823] -206 3
Total No. of Questions : 5] SEAT No. :
P5135 [Total No. of Pages : 2
[5823]-207
First Year B.Sc. (Computer Science)
STATISTICS
CSST-121 : METHODS OF APPLIED STATISTICS
(2019 Pattern) (Semester -II) (Paper-I)
Time :2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Use of calculator and statistical tables is allowed.
4) Symbols and abbreviations have their usual meaning.
Q1) Choose the most approprate atternative for each of the following: [1 each]
i) The diagram which visualizes the correlation between two variables is.
a) Scatter diagram b) Histogram
c) Bar diagram d) Pie diagram
ii) The number of normal equations required to fit the curve Y=abX are
a) Four b) Two
c) One d) Three
iii) Partial correlation coefficient r12.3 is the simple correlation between
a) X1 and X2
b) X1 and X2 when linear effect of X3 is eliminated from each of them.
c) X1 and X3
d) X1 and X3 when linear effect of X2 is eliminated from each of them.
iv) In time series the data are arranged in
a) Chronological order b) Geographical order
c) Alphabetical order d) Numerical order
ˆ
Q5) Attempt any one of the following: [5each]
a) Describe the stepwise procedure of fitting a line of regression of Y on X
to the bivariate data using method of least squares.
b) Fit a straight line trend by the method of least squares to the following
data:
Year 2015 2016 2017 2018 2019
Production
(in tonnes) 14 11 13 15 16
[5823]-207 2
Total No. of Questions : 4] SEAT No. :
P5136 [Total No. of Pages : 2
[5823]-208
First Year B.Sc. (Computer Science)
STATISTICS
CSST - 122 : Continuous Probability Distributions and Testing of
Hypothesis
(2019 Pattern) (Semester - II) (Paper- II)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Use of non-programmable scientific calculator is allowed.
4) Use of statistical tables is allowed.
5) Symbols have their usual meaning unless otherwise stated.
Box-Muller transformation.
b) Define normal distribution. State any three properties of normal
distribution.
c) In a sample of 7 observations, the sum of squared deviations from the
mean is 94.5. In another sample of 10 observations, the sum of squared
deviations from the mean is 101.7. Test whether the two variances are
significantly different at 10% level of significance.
[5823]-208 2
Total No. of Questions : 5] SEAT No. :
P5137 [Total No. of Pages : 2
[5823]-301
S.Y. B.Sc. (Computer Science)
CS-231 : DATA STRUCTURES AND ALGORITHMS-I
(2019 Pattern) (Semester - III) (Paper-I)
[5823]-301 1 P.T.O.
Q3) Attempt any two of the following: [2×4=8]
a) Define Data structure and explain types of Data structure.
b) Sort the following data using bubble sort method:
30, 40, 10, 50, 25, 35, 15
c) Write a ‘C’ function to create doubly linked list.
[5823]-301 2
Total No. of Questions : 5] SEAT No. :
P5138 [Total No. of Pages : 2
[5823]-302
S.Y. B.Sc. (Computer Science)
CS -232 : SOFTWARE ENGINEERING
(New CBCS 2019 Pattern) (Semester-III) (Paper-II)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicates full marks.
3) Assume suitable data if necessary.
P.T.O.
Q4) Attempt any Two of the following. [2×4=8]
a) Explain phases of xp process with suitable diagram.
b) Draw UML class diagram for railway reservation system.
c) Define unified process. Explain phases of unified process.
[5823]-302 2
Total No. of Questions : 3] SEAT No. :
P5139 [5823]-303
[Total No. of Pages : 2
P.T.O.
b) Let 1 5 2 4 3 , 6 1 9 7 be two permutations. Compute
1.
0 1 1
0 1 1
c) Let H 1 0 0 be a parity check matrix. Determine (2, 5) group
0 1 0
0 0 1
code eH : B2 B5 .
d) Let R be a relation on defined by xRy if and only if 5 x 6 y is divisible
by 11, for x, y . Show that R is an equivalence relation on .
e) Let a, b, x, y . If a b (mod n), then prove that :
i) ax bx mod n
ii) a x b x mod n
[5823]-303 2
Total No. of Questions : 3] SEAT No. :
P5140 [5823]-304
[Total No. of Pages : 2
d) Find relative error of the number 5/7 whose approximate value is 0.714.
e) Write the Newton-Raphson formula for square root of any real number.
rd
1
g) Write Simpson’s rule for numerical integration.
3
P.T.O.
c) Given that, y 1 2, y 2 4, y 3 8, y 4 16, y 5 32. Obtain
y 1.5 by using Newton Forward interpolation formula.
b) i) Find the real root of the equation x sin x cos x 0 correct to three
decimal places using Newton - Raphson method (Take x0 2.5)
[5823]-304 2
Total No. of Questions : 5] SEAT No. :
P5141 [5823] - 305
[Total No. of Pages : 2
[5823] - 305 1
P.T.O.
Q3) Answer the following. [2×5=10]
a) Explain internal RAM organisation of 8051 microcontroller.
b) Write 8051 C program to generate square wave with 2500 Hz frequency
on pin 2.7. Use Timer 1 in mode 2. Assume XTAL frequency = 12 MHz.
[5823] - 305 2
Total No. of Questions : 5] SEAT No. :
P5142 [Total No. of Pages : 2
[5823]-306
S.Y. B.Sc. (Computer Science)
ELECTRONICS
ELC -232 : Digital Communication and Networking
(2019 Pattern) (Semester-III)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) Q.1 is compulsory.
2) Solve any three questions from Q.2 to Q.5.
3) Figures to the right indicate full marks.
4) Neat diagram must be drawn wherever necessary.
5) Use of calculator is allowed.
P.T.O.
Q5) Write short notes on any four of the following. [4×2½=10]
a) Modulation Index
b) DSSS (Direct Sequence Spread Spectrum)
c) Ring topology
d) CSMA protocol
e) Types of noise
f) Networking device switch
[5823]-306 2
Total No. of Questions : 3] SEAT No. :
Q1) Attempt any one of the following in about 150-200 words : [15]
a) Compare and contrast Sambu and his Mother's reactions and memories
to various scenes in the film.
b) What qualities does Rabindranath Tagore wish his country to have and
why?
Q2) Attempt any two of the following in about 50-80 words : [10]
a) Anushree and her mother meet her college professor Dr. Priya Mahate
in the mall while they are in line for the same movie. Anushree introduces
them to each other. Write a dialogue for this situation.
b) Sejal, Suvarna and Ramesh Share their thoughts on how best to make
time for exercise whilst attending college classes and participating in
extracurricular activities.
c) Shirish apologises to his boss for reaching office late. Write a dialogue
for this situation.
Q3) Attempt any two of the following in about 50-80 words : [10]
a) Discuss various techniques for effective participation in Group
discussion.
Total No. of Questions : 5] SEAT No. :
1 2 3 4
1 é0 1 1 0ù
ê ú
2 ê1 0 1 0ú
ê ú
3 ê0 0 0 1úú
ê
4 ê1 0 0 0úû
ë
[5823]-401 2
Q5) Attempt any ONE of the following. [1 × 3 = 3]
a) Define the following terms.
i) Height of tree
ii) Forest
iii) Siblings of tree
b) Traverse the following tree using preorder, inorder and postorder traversal
techniques.
[5823]-401 3
Total No. of Questions : 5] SEAT No. :
[5823]-402 2
Total No. of Questions : 3] SEAT No. :
P.T.O.
c) Obtain combined transformation matrix for the following sequence of
transformation. First Reflection through x-axis, followed by Rotation
about origin through an angle 270°, followed by scaling in x and y
direction by factors 2 and –1 units respectively.
d) Obtain transformation matrix to Reflect the object through plane x = –2.
e) Obtain transformation matrix to rotate the line which is parallel to y-axis
and passing through point (0, 4, 0), by an angle = 45°.
[5823]-403 2
Total No. of Questions : 3] SEAT No. :
P.T.O.
e) Solve the following Assignment Problem for minimization :
Jobs I II III
Persons
A 7 3 5
B 2 7 4
C 6 5 3
D 3 4 7
f) Write the standard form of the following linear programming problem :
Minimize Z = x1 + x2 + x3
Subject to :
x1 – 3x2 + 4x3 = 5
x1 – 2x2 < 3
2x1 – x3 > 4
x1, x2, x3 > 0
g) Draw the Feasible region for the following constraints :
Max Z = 3x – 2y
Subject to
x+y<1
2x + 2y > 4
x, y > 0
[5823]-404 2
b) Solve the following Linear Programming Problem by Big-M method :
Maximize Z = 3x1 – x2
Subject to :
2x1 + x2 > 2
x1 + 3x2 < 3
x2 < 4
x1, x2 > 0
c) Solve the following assignment problem For minimum cost :
A B C D E
M1 7 5 9 8 11
M2 9 12 7 11 10
M3 8 5 4 6 9
M4 7 3 6 9 5
M5 4 6 7 5 11
d) Solve the Linear Programming Problem by graphically.
Max. Z = 9x + 13y
Subject to :
2x + 3y < 18
2x + y < 10
x, y > 0
e) Solve Transportation Problem by north - west corner rule.
I II III IV V VI Capacity
A 9 12 9 8 4 3 5
B 7 3 6 8 9 4 8
C 4 5 6 8 10 14 6
D 7 3 5 7 10 9 7
E 2 3 8 10 2 4 3
Requirement 3 4 5 7 6 4
[5823]-404 3
Q3) Attempt any one of the following : [1 × 10 = 10]
a) Find Initial Basic Feasible solution by vogel’s Approximation method.
Obtain the optimal solution by Modified Distribution method of the
following transportation problem.
Ware houses w1 w2 w3 w4 Supply
Factory
F1 19 30 50 10 7
F2 70 30 40 60 9
F3 40 8 70 20 18
Requirement 5 8 7 14 34
Max. Z = 6x + 3y
Subject to :
2x + y < 8
3x + 3y < 18
y<3
x, y > 0
ii) Write an algorithm to solve assignment problem
[5823]-404 4
Total No. of Questions : 5] SEAT No. :
b) Explain any two types of SBC in detail. List the advantages and
disadvantages of SBC. [5]
P.T.O.
Q3) Answer the following : [2 × 5 = 10]
a) i) Write the functions of following blocks of Raspberry pi [5]
I) HDMI
II) Micro SD Card
III) USB ports
IV) Ethernet
V) Processor
b) List different types of operators used in Python. Explain any three
operators in detail. [5]
Q5) Write a short note on any four of the following : [4 × 2.5 = 10]
a) Raspberry pi and Beagle Bone SBC.
b) ARM 1176JZF-S.
c) GPIO functions.
d) Standard data types used in Python.
e) ‘elif’ statement.
f) Python Dictionary.
[5823]-405 2
Total No. of Questions : 5] SEAT No. :
Q1) Answer the following in one or two sentence each.(Any Five). [5×1=5]
a) Define femtocell.
P.T.O.
Q3) Answer the following. [2×5=10]
a) Private cloud
c) Scatternet of Bluetooth.
f) Frequency reuse
[5823]-406 2
Total No. of Questions : 3] SEAT No. :
[5823]-407
S.Y. B.Sc. Com. Sci./Biotechnology/S.Y.B.C.A.
AECC - II : ENGLISH ABILITY ENHANCEMENT COURSE
Language Communication - II
(2019 Pattern) (CBCS) (Semester - IV)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
Q1) Attempt any one of the following in about 150-200 words. [15]
a) Why did the speaker fear that there was little prospect of him getting
back the dollar in the story ‘My Lost Dollar’.
b) Summarize the central idea of the poem ‘Stopping by Woods on a Snowy
Evening’.
Total No. of Questions : 4] SEAT No. :
P.T.O.
Q3) Attempt any Two of the following. [2 × 4 = 8]
a) What is thread? Explain any 2 multithreading models in brief with diagram.
b) Write short note on logical address and physical address binding with
diagram.
c) Consider following set of processes with the length of CPU burst time
and arrival time given in milliseconds. Calculate waiting time, turnaround
time per each process. Also calculate the average waiting time and average
turn around time using preemptive priority scheduling.
Process Burst time Arrival time Priority
P1 14 4 3
P2 5 2 1
P3 6 9 2
P4 5 5 3
P5 9 0 4
[5823]-501 2
Total No. of Questions : 5] SEAT No. :
P.T.O.
Q3) Attempt any Two of the following (out of Three) [2 × 4 = 8]
a) Explain PGP certificates.
b) Using columnar transposition cipher convert the given plain text to
cipher text.
Plaintext : COMMUNICATIONMUSTBESECURE, Key = FASTER
c) What is Electronic Code Book (ECB), write it’s advantages and
disadvantages.
[5823]-502 2
Total No. of Questions : 5] SEAT No. :
[5823]-503 2
b) Write a PHP script to read a file abc.txt where file contains character,
B,C,T,G and space. Count occurrences of each character and write it
to the abccount.txt file.
c) Explain advantages and disadvantages of IMAP4 protocol.
[5823]-503 3
Total No. of Questions : 5] SEAT No. :
P.T.O.
Q3) Attempt any TWO of the following : [2 × 4 = 8]
a) Explain data science life cycle with suitable diagram.
b) Explain concept and use of data visualisation.
c) Calculate the variance and standard deviation for the following data.
X : 14 9 13 16 25 7 12
[5823]-504 2
Total No. of Questions : 5] SEAT No. :
[5823]-505 2
Total No. of Questions : 5] SEAT No. :
P.T.O.
d) Write down the -closure of each state from the following FA.
L1L2
S–>aSa | bSb
S–>a |b| aa | bb
L={WCWR|W is in (0+1)*}
b) Construct a Moore machine for the language L over = {0,1} which
outputs '*' if the string contains '11' in it and outputs '#' otherwise.
[5823]-506 2
Total No. of Questions : 5] SEAT No. :
P.T.O.
Q3) Attempt any 2 of the following : [2 × 4 = 8]
a) Write a Python program to check if a given number is Armstrong.
b) Write a Python program to display power of 2 using anonymous
function.
c) Write a Python program to print even length words in a string.
[5823]-507 2
Total No. of Questions : 5] SEAT No. :
[5823]-508
T.Y. B.Sc.
COMPUTER SCIENCE
CS - 3511 : Blockchain Technology
(2019 Pattern) (CBCS) (Semester - V)
Time : 2 Hours] [Max. Marks : 35
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.
P.T.O.
Q3) Attempt any TWO of the following : [2 × 4 = 8]
a) Write a short note on crypto wallet.
b) What are the tasks of miners?
c) Which are the components of blockchain?
[5823]-508 2
Total No. of Questions : 5] SEAT No. :
P5157 [Total No. of Pages : 2
[5823]-601
T.Y.B.Sc. (C.S.)
CS-361 : OPERATING SYSTEM-II
(2019 Credit Pattern) (Semester - VI)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All question are compulsory.
2) Figures to the right indicate full marks.
[5823]-601 1 P.T.O.
Q3) Attempt any two of the following. [2×4=8]
a) List down the architectural styles in distributed operating system & explain
any one in detail.
b) What is deadlock? Explain different ways of deadlock recovery.
c) List down different file allocation methods explain any one in detail.
[5823]-601 2
Total No. of Questions : 5] SEAT No. :
P5158 [Total No. of Pages : 2
[5823]-602
T.Y.B.Sc. (Computer Science)
CS - 362 : SOFTWARE TESTING
(New CBCS 2019 Pattern) (Semester - VI)
[5823]-602 1 P.T.O.
Q3) Attempt any two of the following. [2 × 4 = 8]
a) With the help of diagram explain V-model.
b) What is test case? Explain with example.
c) Explain Navigation testing in detail.
[5823]-602 2
Total No. of Questions : 5] SEAT No. :
P5159 [Total No. of Pages : 2
[5823]-603
T.Y.B.Sc.
COMPUTER SCIENCE
CS-363 : Web Technologies-II
(2019 CBCS Pattern) (Semester - VI)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
[5823]-603 1 P.T.O.
Q3) Attempt any two of the following (out of three). [2×4=8]
a) What is XML parser? Explain with its types.
b) What is the scope of variable in JavaScript?
c) What are the advantages and disadvantages of AJAX?
[5823]-603 2
Total No. of Questions : 5] SEAT No. :
P5160 [Total No. of Pages : 2
[5823] - 604
T.Y.B.Sc.
COMPUTER SCIENCE
CS-364 : Data Analytics
(CBCS 2019 Pattern) (Semester -VI)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) Figures to the right indicate full marks.
2) All questions are necessary.
3) Neat diagrams must be drawn wherever necessary.
ooo
[5823] -604 2
Total No. of Questions : 5] SEAT No. :
P5161 [5823] - 605
[Total No. of Pages : 2
T.Y. B.Sc.
COMPUTER SCIENCE
CS - 365 : Object Oriented Programming Using Java - II
(2019 Pattern ) (Semester - VI) (CBCS) (Paper - V)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
[5823] - 605 2
Total No. of Questions : 5] SEAT No. :
P5162 [Total No. of Pages : 3
[5823]-606
T.Y.B.Sc. (Computer Science)
CS-366: COMPILER CONSTRUCTION
(CBCS 2019 Pattern) (Semester-VI)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) Figures to the right indicate full marks.
2) All questions are compulsory.
b) State true or false, “Target code is generated in the analysis phase of the
compiler”.
f) State True or False. The yywrap() lex library function by default always
return 1.
P.T.O.
Q2) Attempt any Four of the following (out of 5). [2×4=8]
TS, T|S
R T
E E+T | T
TTF | F
F(E) | id
S aA | SbB
A aA | bB
B b
S A
A aA | Ad
B bBc | f
C g
[5823]-606 2
Q4) Attempt any Two of the following (out of 3) [2×4=8]
N V = E | E
E V
V a / E
S < L > | a
L L,S | S
- b (a + c) + (a + c) d
-i=i+5
hhhhh
[5823]-606 3
Total No. of Questions : 5] SEAT No. :
P5163 [5823] - 607
[Total No. of Pages : 2
[5823] -607 1
P.T.O.
Q3) Attempt any TWO of the following. (Out of Three). [2×4=8]
a) Define bug and explain bug tracking tools.
b) Explain branch coverage testing with its advantages and disadvantages.
c) Explain IEEE Std. test summary report with its various parameters.
ooo
[5823] -607 2