Total No. of Questions : 5] SEAT No.

:
P-6376 [Total No. of Pages : 2

[6155]-31
S.Y. B.Sc. (Computer Science)
CS-231 : DATA STRUCTURES AND ALGORITHMS - I
(Rev.2019) (Semester-III) (23121)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates :
1) Figures to the right indicate full marks.
2) Neat diagrams must be drawn wherever necessary.

Q1) Attempt any EIGHT of the following: [8 × 1 = 8]

a) 'Q' notation is used to denote upper of the time complexity, state true/
False.
b) Define Data structure.
c) What is In-place sorting?
d) State the time complexity of merge sort?
e) Write structure definition for singly circular linked list.
f) Write postfix expression for a given infix expression.
((((P+Q)/R)*L)*M)
g) "Doubly linked list need more merely than singly linked List" state true/
false.
h) What is priarity queue?
i) Wha is Double ended Queue?
j) Define stack.

Q2) Attempt any FOUR of the following : [4 × 2 = 8]

a) List different types of data structures.
b) What is time complexity?
c) Explain Divide and Conquer strategy.
d) Write representation of polynomial using linked list with suitable example.
e) List applications of stack.
f) Differentiate between circular queue & linear queue
P.T.O.
Q3) Attempt any TWO of the following : [2 × 4 = 8]
a) Write a recussive function in 'C' for binary search.
b) Write a function in 'C' to delete a node from singly linked list by value.
c) Write functions definition in "C" for push() and POP() to implement
static stack.

Q4) Attempt any TWO of the following : [2 × 4 = 8]

a) Apply selection sort to the following data:
98, 22, 79, 36, 47, 26, 82
b) Write a function in 'C' to implement insert operation of a dynamic queue.
c) Evaluate following postfix expression show all steps
A/B/C+D*E
Assume A=16, B=2, C=4, D=1, E=2

Q5) Attempt any ONE of the following : [1 × 3 = 3]

a) What is generalized linked List? Represent the given List (a,(b,c,d),e,f).
b) Show the contents of queue at each step of the following program
statements:
int x = 20, y = 30;
init ();
enqueue (6);
enqueue (x)
y = dequeue ();
y = dequeue ();
enqueue (y+3);
x = y+30
enqueue (x);
enqueue (x–1);
enqueue (x);



[6155]-31 2
Total No. of Questions : 5] SEAT No. :
P6377 [Total No. of Pages : 2
[6155]-32
S.Y.B.Sc. (Computer Science)
CS-232 : SOFTWARE ENGINEERING
(New CBCS 2019 Pattern) (Semester -III) (Paper - II) (23122)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Assume suitable data if neccesary.

Q1) Attempt any Eight of the following. [8×1=8]

a) List the activities of spiral model.
b) What is class & object?
c) What does ASD stands for?
d) Define Agility.
e) Draw a symbol of component.
f) Name any two key XP activities.
g) “A design notation is a symbolic representational System”. Justify.
h) What is meant by structural analysis?
i) Define : Pattern.
j) What are the common notation for deployment diagram?

Q2 Attempt any Four of the following. [4×2=8]

a) What is negotiation?
b) Describe the terms cohesion & coupling.
c) State the purpose of use case diagram.
d) Write a short note on concurrent deployment model.
e) What are the elements which are used in activity diagram?

P.T.O.
Q3) Attempt any Two of the following. [2×4=8]
a) State difference between structure & unstructured Interviews.
b) Draw sequence diagram for student registration system.
c) Explain umbrella activities of software engineering.

Q4) Attempt any Two of the following. [2×4=8]

a) Explain RAD model with diagram.
b) What is an agile process model?
c) Define : Software Requirements specification (SRS).

Q5) Attempt any one of the following. [1×3=3]

a) Draw UML class diagram for railway reservation system.
b) Explain any three different types of design classes in software
engineering.



[6155]-32 2
Total No. of Questions : 3] SEAT No. :

P-6378 [Total No. of Pages : 2

[6155]-33
S.Y. B.Sc. (Computer Science)
MATHEMATICS
MTC-231 : Groups and Coding Theory
(2019 Pattern) (Semester - III) (23221)

Time : 2 Hours] [Max. Marks : 35

Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Non-programmable scientific calculator is allowed.

Q1) Attempt any Five of the following : [5 × 2 = 10]

a) State Euclids Lemma.
b) Find Hamming distance between x and y, where x = 110110 and y = 011101
c) Check whether the permutation  = (1, 2, 3, 4, 6) (8, 9) is even or odd?
Justify.
d) Define term 'Group'.
e) Find all generators of the group (z8, t8)
f) If (a, b) = 1 and b|ac then show that b|c.
g) Let G = (z4, t4) be a group and H {O, z} be a subgroup of G. Find two
right cosets of H in G.

Q2) Attempt any three of the following : [3 × 5 = 15]

a) In any group (G, *). Prove that there exists unique inverse for any element
a  G.
b) Let p = 11, q = 5 and e = 7. Using RSA method encode the word 'Good'.
c) If  = (1 7 3) (4 9),  = (2 4 6 8) in Sg, find –1.
d) Let R be relation on Z defined as xRy if and only if 5x + 2y is divisible by
7. Show that R is an equivalence relation on Z.
e) Let a, b, x, y  Z, n  N. If a b(mod n), c  d (modn)
then (i) a + c  b + d (mod n)
(ii) ac  bd (mod n)

P.T.O.
Q3) Attempt any one of the following : [1 × 10 = 10]

a) Find gcd of 4999 and 1109 and also find integers m,n such that (4999,
1109) = m(4999) + n(1109).

b) i) For the set + =  – {0}, of non-zero rationals, then the binary

ab
operation * is defined as a *b  . Show that (+, *) is an abelian
3
group.

c) Determine the group code eH : B3  B6 whose given parity check matrix

is,

1 0 0
0 1 1
 
1 1 1
H 
1 0 0
0 1 0
 
0 0 1



[6155]-33 2
Total No. of Questions : 3] SEAT No. :
P6379 [Total No. of Pages : 2
[6155]-34
S.Y.B.Sc. (Computer Science)
MATHEMATICS
MTC - 232 : Numerical Techniques
(Revised 2019) (Semester - III) (23222) (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.

Q1) Attempt any five questions out of seven. [5×2=10]

a) Round off the number 84.25732 to five significant digits. Find the
corresponding relative and percentage error.
b) Prove that E   with usual notations.
c) State Newton’s forward difference interpolation formula for equal
intervals.
d) Given that y '   x  y with y (0) = 1. Find y (0-1) by Euler’s method.


x

e) Find dx using Trapezoidal rule. Take h = 0.5.


f) State Simpson’s (3/8)th rule for numerical integration.

g) Write Newton Raphson formula to find the cube root of a number N.

Q2) Attempt any three of the following: [3×5=15]

a) Find the root of the equation x3-5x+3 = 0 in the interval (0,1) by Regula
Falsi method. (Perform three iterations).
b) Find the cubic polynomial from the given data using Lagrange’s
interpolation formula
x 0 1 2 4
y 1 1 2 3

P.T.O.
 c) Derive Simpson’s     rd rule of Numerical integration.
d) Apply Newton’s Divided difference interpolation formula to find the value
of f(3) by using the given data :
x 0 1 4 5
f(x) 8 11 68 123
e) Apply Newton’s Backward interpolation formula to find the value of
f(58) by using the given data:
x 45 50 55 60
f(x) 0.7071 0.7660 0.8192 0.8660

Q3) Attempt any one of the following: [1×10=10]

a) Solve the equation y '  x  y with y (0) = 1 by Runge kutta method of
fourth order. Find y (0,1), y(0,2).

 
b) i) Using Simpson’s    th rule evaluate    x dx
 with h 



ii) Using Euler’s modified method, compute y (0,01) for the differential
equation y '   y with y (0) = 1, Take h = 0.01.



[6155]-34 2
Total No. of Questions : 5] SEAT No. :

P-6380 [Total No. of Pages : 2

[6155]-35
S.Y. B.Sc. (Computer Science)
ELECTRONICS
ELC-231 : Microcontroller Architecture and Programming
(Revised 2019) (Semester - III) (23321) (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) Neat diagrams must be drawn wherever necessary.
5) Use of calculator is allowed.

Q1) Attempt any five : [5 × 1 = 5]

a) What is the size of on chip ROM in 8051?
b) Define addressing mode.
c) What is the role of C / T bit of TMOD register?
d) What is the use of SBUF in serial communication?
e) Define step angle of stepper motor.
f) In serial communication which register is used to set the baud rate.

Q2) Answer the following : [2 × 5 = 10]

a) Explain in brief internal RAM organisation of 8051 microcontroller.
b) Explain the function of following instructions.
i) ANL a, #05H ii) DEC @RO
iii) NOP iv) MOVX a, @DPTR
v) MOV a, @RO

Q3) Answer the following : [2 × 5 = 10]

a) Define and explain assembler directive with the help of suitable example.
b) Write a 8051 'C' program to generate 24Hz square wave on port pin
p1.3 using timer 0 in mode 2(XTAL = 12 MHz).
P.T.O.
Q4) Answer the following : [2 × 5 = 10]

a) Draw bit format of TCON register and explain function of each bit.

b) List the various interrupts in 8051 microcontroller and write their

corresponding vector addresses with priority.

Q5) Attempt any Four of the following : [4 × 2.5 = 10]

a) Differentiate between synchronous and asynchronous serial

communication.

b) Write a short note on : Arithmatic Instructions.

c) Explain function of following pins of LCD.

i) RS

ii) E

iii) R/W

d) Write a short note on Interrupt service routine.

e) Explain in brief Register banks in 8051.

f) Write a short note on - ports in 8051.



[6155]-35 2
Total No. of Questions : 5] SEAT No. :
P6381 [Total No. of Pages : 2
[6155]-36
S.Y. B.Sc. (Computer Science)
ELECTRONIC SCIENCE
ELC-232 : Digital Communication and Networking
(2019 Revised Pattern) (Semester - III) (Paper - II) (23322)
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 indicates full marks.
4) Neat diagrams must be drawn whenever necessary.
5) Use of calculator is allowed.

Q1) Attempt any five [5×1=5]

a) What is sampling?
b) Define data rate.
c) State any two digital modulation techniques.
d) Define Backoff time in pure ALOHA.
e) What is working principle of WDM?
f) What is the function of Repeater?
g) Define network topology.

Q2) Answer the following. [2×5=10]

a) Explain with block diagram electronic communication system.
b) State any five features of CDMA.

Q3) Answer the following. [2×5=10]

a) Explain simplex and full duplex modes of transmission of communication
system.
b) Explain with block diagram QPSK modulator.

[6155]-36 1 P.T.O.
Q4) Answer the following. [2×5=10]
a) Explain FDM technique used in communication system.
b) Compare OSI and TCP/IP model.

Q5) Write a short note on any four of the following. [4×2½=10]

a) Signal and channel bandwidth
b) Need of modulation
c) FSK transmitter
d) Token Passing Protocol
e) TDM
f) Star topology



[6155]-36 2
Total No. of Questions : 3] SEAT No. :
P7388 [Total No. of Pages : 1
[6155]-37
S.Y. BCA/B.Sc. (Computer Science/ Bio - Technology/ Animation)
ENGLISH
AECC-II : Language Communication - I
(Revised 2019) (Semester - III) (23922)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All the questions are compulsory.
2) Figures to the right indicate full marks.

Q1) Attempt any one out of the following in about 150-200 words. [15]
a) Comment on the end of the story A shadow.
b) Discuss Where the Mind is Without fear as a poem about patriotism.
OR
Q2) Attempt any two out of the following in about 50-80 words. [10]
a) Introduce yourself to the colleges of a newly joined software company.
b) As a student secretary of Library committee of your college, write a
dialogue on refusing the permission to use mobile phones in the college
library.
c) Frame a dialogue on expressing your apology for not attending your
cousin’s wedding ceremony.

Q3) Attempt any two out of the following in about 50-80 words. [10]
a) Write a job application letter for the past of a Data analys in a multinational
company.
b) Write any ten 10 points of “Interview Ettiquettes”.
c) Prepare a power print presentation on any one of the social media
platform.


[6155]-37 1 P.T.O.