Total No. of Questions : 5] SEAT No.

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

[6055]-301
T.Y. B.Sc. (Computer Science)
CS - 351 : OPERATING SYSTEMS - I
(2019 Pattern) (Semester - V) (Paper - I) (CBCS)
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 necessary.

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

a) What is shell?
b) What is thread?
c) List types of system calls.
d) State role of medium term schedular.
e) What is CPU - I/O burst cycle?
f) What is race condition?
g) Define response time?
h) Define Semaphore.
i) What is page table?
j) What is segmentation?
Q2) Attempt any four of the following : (out of five) [4 × 2 = 8]
a) What is operating system? List objectives of operating system.
b) Define critical section problem. Explain in detail.
c) Compare LFU and MFU with two points.
d) What is purpose of scheduling algorithm.

P.T.O.
Q3) Attempt any two of the following : (out of three) [2 × 4 = 8]
a) With the help of diagram describe process states.
b) Consider following set of processes CPU time given in milliseconds.
Illustrate execution of processes using FCFS and preemptive SJF CPU
scheduling algorithm and calculate turn around time, waiting time, average
turn around time, average waiting time.
Processes Burst time A.T
P0 5 1
P1 3 0
P2 2 2
P3 4 3
P4 8 2
c) What is fragmentation? Explain with all its types.

Q4) Attempt any two of the following :(out of three) [2 × 4 = 8]

a) Describe PCB with all its fields.
b) Which three requirements must be satisfied while designing a solution to
critical section problem? Explain each in detail.
c) Consider the following reference string
1,2,3,4,2,1,5,6,2,1,3.
Assume 3 frames. Find the number of page faults according to FIFO,
OPT. page replacement algorithms.
Q5) Attempt any one of the following :(out of two) [1 × 3 = 3]
a) Describe the term distributed operating system. State its advt. and
disadvantages.
b) With the help of diagram describe swapping.


[6055]-301 2
Total No. of Questions : 5] SEAT No. :
P1301 [Total No. of Pages : 2
[6055]-302
T.Y.B.Sc. (Computer Science)
CS - 352 : COMPUTER NETWORKS - II
(CBCS 2019 Pattern) (Semester - V)
Time : 2 Hours] [Max. Marks : 35
Instructions to the candidates:
1) All questions are compulsory.
2) Draw neat and labelled diagrams wherever necessary.
3) Use of calculators is not allowed.

Q1) Attempt any EIGHT of the following (out of TEN). [8 × 1 = 8]

a) What is FQDN?
b) Where does MIME header appear?
c) What is an anonymous FTP?
d) Give purpose of RTCP.
e) What is playback buffer?
f) What is Cypher key?
g) Does SSL mean HTTPS?
h) What does a VPN do for?
i) Define firewall.
j) What is the root server in DNS?

Q2) Attempt any FOUR of the following (out of FIVE). [4 × 2 = 8]

a) Explain Working of POP3.
b) Discuss streaming live audio/video and give its examples.
c) What is meant by transposition cipher? Give example.
d) Explain working of TLS.
e) What PGP? Write its purpose.

Q3) Attempt any TWO of the following (out of THREE). [2 × 4 = 8]

a) What are the advantages and disadvantages of recursive DNS?
b) Write a short note on SIP.
c) What are the steps used in DES?
P.T.O.
Q4) Attempt any TWO of the following (out of THREE). [2 × 4 = 8]
a) What is MAC? HMAC? Give one difference.
b) Discuss various IPSec services.
c) What is firewall? What are its types?

Q5) Attempt any ONE of the following (out of TWO). [1 × 3 = 3]

a) How do digital signatures work?
b) In an RSA cryptosystem, a particular A uses two prime numbers, 13
and 17, to generate the public and private keys. If the public of A is 35.
Then the private key of A is?

  

[6055]-302 2
Total No. of Questions : 5] SEAT No. :
P1302 [Total No. of Pages : 2
[6055]-303
T.Y.B.Sc. (Computer Science)
CS - 353 : WEB TECHNOLOGIES - I
(2019 Pattern) (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.

Q1) Attempt any EIGHT of the following (out of TEN). [8 × 1 = 8]

a) What are compound data types in PHP?
b) Write syntax to define a constant in PHP.
c) What is use of CSS selectors?
d) What is Lambda function?
e) Which function read the data from files with the assumption that it is
properly formatted in CSV and puts data into an array?
f) Write a name of function that enables you to print the contents of a file
without even having to call fopen ().
g) What is use of SMTP component, Mail Transfer Agent?
h) What is use of Post Office Protocol 3?
i) What is use array_flip () function?
j) Which function is use to reposition the file pointer to the beginning of the
file?

Q2) Attempt any FOUR of the following (out of FIVE). [4 × 2 = 8]

a) Explain List in HTML.
b) What is Casting of operators?
c) Find the Output.
<?php
$subjects = array ('physics', 'chem', 'math', 'bio', 'cs', 'drama');
$ rl = array _ splice ($subjects, 2, 3);
print_r($subjects);
?>
d) Explain following functions.
i) var_dump()
ii) Trim ()
e) Define the types of web pages?

P.T.O.
Q3) Attempt any TWO of the following (out of THREE). [2 × 4 = 8]
a) Explain features of PHP.
b) Explain any two control statements with syntax and example.
c) Explain the following functions with example.
i) explode (),
ii) implode ()

Q4) Attempt any TWO of the following (out of THREE). [2 × 4 = 8]

a) Program to check whether the enter number is Palindrome or not
(Accept number from user).
b) Write a PHP program to sort array on marks (Array contains names and
marks).
c) Consider the following relational database: Movie (Movie_no,
Movie_name, ryear).
Write a PHP script which displays all movies name released in the year
2010.

Q5) Attempt any ONE of the following (out of TWO). [1 × 3 = 3]

a) Explain with example PEAR DB basics.
b) Explain mail() function with syntax.

  

[6055]-303 2
Total No. of Questions : 5] SEAT No. :

P-1303 [Total No. of Pages : 2

[6055]-304
T.Y. B.Sc.
COMPUTER SCIENCE
CS - 354 : Foundations of Data Science
(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.

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

a) List any two application of Data Science.
b) What is outlier?
c) What is missing values?
d) Define variance.
e) What is nominal attribute?
f) What is data transformation?
g) What is one hot coding?
h) What is the use of Bubble plot?
i) Define Data visualisation.
j) Define Standard deviation?

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

a) Differentiate structured and Unstructured Data.
b) What is inferential statistics?
c) What do you mean by data preprocessing?
d) Define data discretization.
e) What is visual encoding?

P.T.O.
Q3) Attempt any two of the following : [2 × 4 = 8]

a) Explain outlier detection methods in brief.

b) Write different data visualization libraries in python.

c) What is data cleaning? Explain any two data cleaning methods.

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

a) Explain 3V’s of Data Science.

b) Explain data cube aggregation method in detail.

c) Explain any two data transformation technique in detail.

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

a) Write a short note on feature extraction.

b) Explain Exploratory Data Analysis (EDA) in detail.



[6055]-304 2
Total No. of Questions : 5] SEAT No. :
P-1304 [Total No. of Pages : 2

[6055]-305
T.Y. B.Sc.
COMPUTER SCIENCE
CS-355: Object Oriented Programming using Java - I
(2019 Pattern) (Semester - V) (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.

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

a) What is javadoc?

b) What are command line argument?

c) Define Constructor.

d) List any two wrapper classes.

e) Write the use of extends key word.

f) Define functional interface.

g) List any two uncheck exception.

h) How to open file in read mode?

i) What is AWT?

j) Give the names of any two Adaptor class.

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

a) Differentiate between String and StringBuffer class.

b) State any four features of java.

c) What is polymorphism? How to implement it at compile time?

d) How to define and handle user defined exception?

e) What is listener? How to inherit it in program?

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

a) Write a java program to copy the content from one file to another file,
while copying change the case of alphabets.

b) Write a java program using swing to accept details of employee (eno,

ename, esal) and display it by clicking on a button.

c) Define abstract class shape with abstract method area (). Write a java
program to calculate area of circle.

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

a) Write a java program to give Red colour at the background of TextField

by clicking on a button.

b) Explain the uses of super keyword with example.

c) What is string? Explain its any three method with an example.

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

a) Explain the execution process of java program.

b) Explain MVC architecture in details.



[6055]-305 2
Total No. of Questions : 5] SEAT No. :

P-1305 [Total No. of Pages : 2

[6055]-306
T.Y. B.Sc.
COMPUTER SCIENCE
CS - 356 : Theoretical computer science
(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.

Q1) Attempt any Eight of the following : (out of TEN) [8 × 1 = 8]

a) Write output function λ of Moore and Mealy machines.
b) List all the proper prefixes of the string “ABCD’.
c) Define Nullable symbol.
d) Give formal definition of Pushdown Automata.
e) Define right linear grammar.
f) State True or False. DFA do not have multiple final states.
g) Name the type of language accepted by Turing Machine.
h) Write the tuples of LBA.
i) State true or false. Pumping lemma is used to show that language is not
context tree.
j) Write smallest possible string accepted by the following regular expression.
l0+(0+l 1)0*1

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

a) Explain Reduction with the help of example.
b) Construct FA for regular expression.
(0l+l0)*+ 11
c) Differentiate between DFA and NFA.

P.T.O.
 d) Write down the ∈-closure of each state from the following FA.

e) Define types of Turing Machine.

Q3) Attempt any two of the following : (Out of THREE) [2 × 4 = 8]

a) Construct a DFA for a language over Σ = {0,1 }
L1∩L2
L1 = { All strings starting with ‘0’}
L2 = { All strings not having ‘01’ as substring}
b) Construct the following CFG int Normal Form (CNF)
S-> aSa | bSb | a | b| aa | bb
c) Construct TM which accepts the language that start with 0 and ends with 1.

Q4) Attempt any two of the following : (Out of THREE) [2 × 4 = 8]

a) Construct a PDA for the language L = {anbn |n>=1}
b) Construct a Mealy machine for the language L over Σ = {0, 1} which
outputs ‘A’ if it has substring ‘101’. it outputs ‘B’ if it has substring
‘110’, otherwise it outputs ‘C’.
c) Write a short note on Chomsky’s hierarchy.

Q5) Attempt any one of the following : (Out of TWO) [1 × 3 = 3]

a) Construct a Moore machine over alphabet {0,1} to get l’s compliment of
a given binary string.
b) Show that L = {0n1n | n>=1} is not regular.


[6055]-306 2
Total No. of Questions : 5] SEAT No. :
P-1306 [Total No. of Pages : 3

[6055]-307
T.Y.B.Sc.
COMPUTER SCIENCE
CS-3510: Python Programming
(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) Total number of questions are five.

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

a) How are comments written in Python?

b) Give the use of index() in string.

c) Explain the range() function and its parameters.

d) How to create a void function in Python?

e) What is the difference between pop() and del in list.

f) Compare list and tuple (any two points).

g) What does the following functions return - clock() and gmtime().

h) List the syntax for handling exception.

i) List any two functions in math module.

j) Explain the function enumerate().

P.T.O.
Q2) Attempt any Four of the following: [4 × 2 = 8]
a) Which methods are used to read from a file? Explain any two with example.
b) What are the usage of dictionary copy(), gets(), items() and keys()
methods?
c) Explain union and intersection with example.
d) Explain the following statement
i) if b) if else c) break d) continue
e) List features of Python.

Q3) Attempt any Two of the following : [2 × 4 = 8]

a) Write a program to get a single string from two given strings, separated
by space and swap the first two characters of each string
Sample input: ‘abc’, ‘pqr’
Output: pqc abr
b) Write a program to display power of 2 upto a given number using
anonymous function
Example
N=2
2 raised to 0 is 1
2 raised to 1 is 2
2 raised to 2 is 4
c) Write a program to read an entire text file.

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

a) Write a python program to Count Vowels and Consonants in a String.
b) Write a Python script to print a dictionary where the keys are numbers
between 1 and 15 (both included) and the values are the square of the
keys.
Sample Dictionary
{1: 1, 2:4, 3:9, 4: 16, 5:25, 6:36, 7:49, 8:64, 9:81, 10: 100, 11: 121, 12: 144,
13: 169, 14: 196, 15: 225}
c) Write a Python function that accepts a string and counts the number of
upper and lower case letters.

[6055]-307 2
Q5) Attempt any one of the following : [1 × 3 = 3]
a)
a = True
b = False
c = False
if not a or b:
print (1)
elif not a or not b and c:
print (2)
elif not a or b or not b and a:
print (3)
else:
print (4)
b) def f 1(x, 1=[ ]):
for i in range(x):
1.append(i*i)
print(1)
f1 (2)
f1 (3,[3,2,1])
f1 (3)



[6055]-307 3
Total No. of Questions : 5] SEAT No. :

P-1307 [Total No. of Pages : 2

[6055]-308
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 required.

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

a) What is Non-repudiation?
b) What is difficulty in a block?
c) In which network, each & every node itself is a client and server?
d) What is Ether?
e) What is consensus?
f) What is full node?
g) What is Remix?
h) What is immutable ledger?
i) Define genesis block.
j) What is EVM?

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

a) Define Symmetric and asymmetric key cryptography.
b) What is stream cipher & block cipher?
c) List the applications of hash function.
d) What is Gas and Gas Limit?
e) What is the purpose of test network? List Ethereum testnets.

P.T.O.
Q3) Attempt any TWO of the following (out of THREE) : [2 × 4 = 8]
a) Compare client server & peer to peer architecture.
b) Explain the contents of block of a blockchain.
c) Explain Ethereum architecture with neat diagram.

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

a) Enumerate and explain types of blockchain.
b) Write a short note on ICO.
c) Explain forking with types.

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

a) Explain the uses of SHA-256 algorithm.
b) What are the tasks of miners?



[6055]-308 2