Deccan Education Society's

Fergusson College (Autonomous), Pune-4

T.Y.BSc. (Semester VI)
Subject: Computer Science
(CSC3611) -Commerce (2019 pattern)
Max Marks: 50
Time: 2 Hs 30 Min
Instruction to candidates:

All questions are compulsory

Figures to the right indicate full marks
tii) Use of statistical tables and scientific calculatos is allowed.

|2 15=10]
Q.1 Attempt any five questions:
a) What is e-Commerce?

b) Define Supply Chain Model

c) What is a smart card?
d) What are the three categories ofe-commerce?

What do you mean by bargaining power of supplier?

What is B2B model?

g) What is the role of software agent?

|315=15|
0.2 Attempt any five questions:

a) Explain Just in Time Delivery System.

b) What are the limitations of trad1tional EDI?
c) What are the benefits of B2C?

d) Explain primary activities of porter's value chain model.

e) What are the managerial issues?
) What is E-procurcment? What are the goals of E-procurement?

g) Explain scope of e-comnerce in various fields.

0.J Attempt any five questions:
a) Explain Porter's Model of CompeitiveForces
b) Explain FirstMover advantages and dsadvantagcs
Write a note on Trade cycle and describe the diflerent stayes of rade cycle
d) Define the following ters.
1 Traditional Commerce
E-cash
Electronic Check
Trademark
EFT

e) Wite a note on SET protocol

) Explain intellectual property rights.
g) What is supply chain management? Why it is important in e-business
environment.
 Deccan Education Society's
Fergusson College (Autonomous), Pune-4
T.Y.B.Sc. (Semester VI)
Subject: Computer Science
(CSC3612) User Interface lDesign (2019 pattern)

Time: 2:30 Hrs Max. Marks: 50

Instruction to candidates:

All questions are compulsory

Figures to the right indicate full marks
iiü) Use of statistical tables and scientific calculators is allowed.

0.1 Attempt any five questions: [2 x5=10]

) Define the terms: i) Fecdback ii) Consistency
b) "The software that supports hunan behavior is better lo achieve a goal of UI
design". Comment.
e List group brainstorming techniques.
d) What do you mean by internationalization and localization?
e) "Confimation dialogue pops up when user deletes something". State
whether True or False. Justify.

List down diferent techniques of simplicity.

What are the different state narnes of the state nachine for push button
controller?

Q.2 Attempt any five questions: Brs=15]

s) Write a short note on Shorleuts.
) Differentiate between open loop control and close loop control.
c) Write any thrce drawbacks of waterfall model with respect to UI design.
d) Wite a short note on error prevention.

e) What are various Computer Prototyping Techniques?

What is a view tree? How the view trece is used?

g) Stale the names of any three input events.

Q3 Attempt any five questions: |Sx5-25I
State the principles of User Interface Design.
b) Explain lcarning appreaches in details.
Describe the phases of uscr centered design.
d) What do you mcan prototyping? Explain any one kind of prototyping in
detail.

What are different clenents of graphic design. Explain any four of these.
How docs typography affect readability?
Draw the schematic representation for MVC Example of Textbox (Java
TextField).
 Deccan Education Society's
Fergusson College (Autonomous), Pune-4
T.Y.B.Sc. (Semester VI)
Subject: Computer Science
(CSC3603) Java Programming-11 (2019 pattern)

Time: 2.30 Hrs Max. Marks: 50

Instruction to candidates:
pe
All questions are compulsory
Figures to the right indicate ful marks
iii) Use of statistical tables and scientitic calculators is allowed.

Q.I Attempt any five questions: |2 x5=10]

a) List any four JSP action tags

2
b) State the difference between doGiet() and doPost() method.
The default type of a result sct is Forward-only and Read-only. State True or
False. Explain.
What is INetAddress? Explain with example.
e) What is the use of setAutoCommit()?
State the difference betwecn iterator and listlterator.
g) List the methods used for inter-thread Stot)
communication
Sieat )
Attempt any five questions: 3x5=15 |
Q.2

a) Explain the different ways of session tracking. 0)

b) Write a note on thread priorities.
Statc any two methods of serverSockctClass.
t) What is scriptlet? Write its syntax.
State the use of PreparedStatement?
A list is a collection that stores unique elements. State True or False.
Justify your answer.
A datagram socket performs actions faster than stream socket. State Truc or
False. Justify your answer.

Q.3 Attempt any ive questions:

) Create a JSP page which inserts current date and time in wcb page.
b) Explain JSP dircctives in detail.
c) Explain URL and URL Connection class.
d) Write a program to rcad n strings into ArrayList collegtiun. Display
the clemnents of collection in reversc order.
) Explain the different types of JDBC drivers. (2
Write a JSP code to get the color name from the user and set page
background color to that color. 2
What is a Cookie? Explain how a cookie can be created and accessed
in a servlet?
 Deccan Education Society's
Fergusson College (Autonomous), Pune-4

T.Y.B.Sc. (Semester Vl)

Subject: Computer Science
(CSC3604) Web Development II (2019 pattern)
MaL. Marks: 50
Time: 2 Hrs 30 Nlins

Iastruction to caudidates:

All questions are compulsory.

Figures to the right indicate full marks.
Neat diugrams must be druwn wherever neccssary.

Attempt any five questions: 215-10|

Q.1
What arc super global variables?
b) What do you mean by variable introspection? Write any two introspection
functions.

c) How to delete file in PHP? Give cxample

d) Write any two applications of XML.
What is the purpose of Sthis and extends?
How to define clemcnts and attributes in XML?

g) "HTTP is statcless protocol." Justify.

Q.2 Attempt any five questions: 3x5-15])

a Describe the functions needed to esiablish aconnection between a PHP script
and PostgreSQL database.
b) Explain the use of scoperesolution operator in PHP.
c) Write a PHP script to check how many times the wcb page is accessed by
using cookies.

) Write a PHP script to creale class student with student's rollno, sname, class.
Initialize student object using constructor and display the details.
Explain the difference between abstract class and interface.
 9 Explain the following functions with syntax:
i. P8_query
ii. P&_fetch row

Write advantages of XML over HTML.

Q3 Attempt any five qucstions: [5 x5 25)

) Write a PHP script to display contents of student.csv file.
b) Explain the following functions with example -
i. fgets)
ii readfile()
iii. stat()
iv. opendir()
Scandir()

Crcate a wcb page and PHP script to insert the details of student (Name, Age,
Branch, Semester, Username, Password) to a database named studentinfo.
d) Explain inheritance. Explain with suitable example.
What is a Session? How are session variables encoded and decoded in PHP?

Give examples.
Write a PHP script to read student.xml file which contains student rollno,
name, address, college and course. Print studcnt dctails of specific courses in
tabular format afer accepting course as input.
g) Write an Ajax program to display list of books storcd in an array on clicking
ok button.

20 26

20
 Deccan Education Society's
Fergusson College (Autononous), Pune-4
T.Y.B.Sc. (Semester VI)
Subject: Computer Science
(CSC3605) Design and Analysis of Algorithm (2019 pattern)
Time: 2 lrs 30mia MaL Marks: 50

Iastructioa to capdidates:
i) All questions are compulsory
Figures to the right indicate full marks
iü) Use of statistical ables and scicatific calculators is allowed.

Q.1 Attempt aDy fve questions: (2 x5=10]

a) Define Heap. Explain the properties of Heap.

b) What is the best case time complexity of Lincar and Binary Search.

c) Grecdy strategy may not always yicld optimal solutions. Justify.

d) what is meant by the principle of optimality?

c) Write Euclid's Algorithm or GCD Calculation.

9 With relerence to Backtracking,Define Explicit constraints with

Cxample

P) Define State Space tree.

0.2 Attempt any five qucstions: BrS=15|

Define State Space trec.

b) Consider the following 5jobs and their associated deadline and profit.
Calculate the optimal solution and maximum profit
JOB JIJ2 J3 J4JS

DEADLINE 2 2 1

PROFIT 60 100 20 40 20
c) Find an optimal solution to the knapsack problem instance n=4, m=7 &
p (15, 12, 10, 6) and w=(5,3, 3, 2) using greedy nethod.
 ) Caleulate the maslmum ow for the following graph.
to the 2.
d) Wbat is 2-Queen's problen? Show that there is Bo solution
qucn's probleu.
20
e) List the applications of Branch and Lound Technique

Solve tlie folluwing 0/1 Kaasack Problem wbere a-3, n-6,

w-(2.3,4) &
0
p(12.5).
) Discuss the featurcs of Dy oanic Programming

0 Attempt any five qucstions: |S15=25)

g) Compute all pain slurlat path for the following graph
cxample
a) Explain counting sort algorith1n with suitable
messages (ml, m2, m3,
b) Obtain a sct of optimal lluffman codes for the
m5, m6) with retative frequcncies (fi, 2, 0, (4, (5, f6, 7)- (1, 1,2,
m4,
3,5, 8, 13), Draw the decode tree for this set of codes.

c) Draw State spuce tree for 4 qucen prohlem

d) Devise un algorithm for merge sort and discus its time complexity in
etease and albo in wont Cae.

e) Obtals the reduccd cost matris for the TSP instance given by the cost
matri.
1012
erikede
7 6 4 3

co 4 8

This is
ALj3e ALJ; S 9

ey
 Deccan Education Society's
Fergusson College (Autonomous), Pune-4
T.Y.B.Sc. (Semester VI)
Subject: Computer Science
(CSC3601) Operating Systems -II (2019 pattern)
Time: 2 % Hrs. Max. Marks: 50
Instruction to candidates:

i) All questions are compulsory

ii) Figures to the right indicate full marks
ii) Use of statistical tables and scientific calculators is not allowed.

Q.1 Attempt any five questions: |2 x S-10

Define the following

Deadlock state
Safe state
b) What is the role of dispateher?
What is aging"
d) What do you mean by mutual exclusion?

e) What is the RACE condition?

What is the use of cache memory?

What are the advantages of Indexed alloc.ation?

0.2 Attempt any five questions: (3x5=15|
a) What is the free space management technicque? Explain linked list method
with the help of example?

O/ Consider alogical address space of 8pages of I024 words mapped onto a

physical memory of 32 frames
How many bits are there in the logical address?
ii) How many bits are there in the phy sical address?
c) Explain nultilevel fecdback qucue scheduling.
d) Explain direct access method and sequential accuss method of iles.
e) What is the sequence of actions taken in response to a page faulr
How shared files and shared direc tories are
implem:nted?
g) Write a short note on Senaphore.
Q.3
Attempt any five questions: IS 15-25|
Consdcr the following sct of processes with thc length of CPU burst tine and
arrival timc given in milliscconds.
Process Burst Time Arrival Time Priority
PI 0 4
P2 6
P3 3
P4 9
1llustrate the cxecution of these proccss usng
I (highes1)
i) Non-preemptive SJF Precmptive Priority
CPU scheduling algorithm. Also calculate wait time. turnuround time of
cach process and calculate average waiting tine and average turnaround
time for above situntion. Also draw the Gantt chart
Consider the page reference slring
1,2, 3, 4, 2, I, 5, 6, 2. I,2, 3, 7, 6, 3, 2, 1. 2, 3
How many page faults would oceur for the LRU and Optimal page replaccment
algorithm assuming 4 franes? AIl franes are initially cmpty.
Consider the tollowing snapshot of system with the resources A, B, C, and D.
Allocation Maximum Available
A BC D ABC D ABC D
PO 0 012 PO 0 0 I 2 1 5 2 0
PI I 0 0 0 PI I 7 5 0
P2 1 3 5 4 P2 2 3 5 6

P3 0 63 2 P3 65 2
P4 0 01 4 P4 0 6 5 6

Answer the following questions using Banker's algorithm

I. What is the contents of NEED array?
2. Is the system in a safe state? If yes give the safe
sequence.
d) Explain FCFS process scheduling algorithm with the help of example. Also state
its advantages and disadvantages,
What arc the necessary conditions fora dcadlock to occur?
Explain them in detail.
Explain indexed allocation of files.
Write a short note on segnentation technique of mncmory
management.
3
24
2 24
2
16

7
 Deccan Education Society's
Fergusson College (Autonomous), Pune-4
T.Y.B.Sc. (Semester VI)
Subject: Computer Science
(CSC3602) Data Analytics (2019 pattern)
MaL Marks: 50
Time: 2 Hrs, 30 Min.
Instruction to candidates:

All questions are compulsory

D) Figures to the right indicate full marks

(2 x5=10)
Q.1 Attempt uny ive questions:

A) Define Typel und Type2 errors.

Define Critical region.
regression? Give
What is the nature of the target variable in logistic
suitable example.
for it.
d) What is attribute subset seleetion? List the unethods used

) What do you mean by frequent item set? Give one example.

List the types of machine learning algorithms.
List the applications of Random Forest classifier.
Atlempt uny five questions: (3x5=15 ]
Q.2
Dilferentiate betwveen Descriptive and Inferential Statistics.
P)

b) Discuss any three features of Muchine Learning.

Explain one-tailed and (wo tailed test.

d) What do you mean by Naive? Discuss types of Naive Bayes

algorithm.

Write a note on apriori algorithm?

Write a short nute on following teros :
i)Support ii)Confidenee

Write a note on the train and test datuset.

Q3 Atempt any five questious:

a) Explain steps involvcd in Hypothesis testing.

b) Diseuss steps required to build a modcl using Random Forest
classifier for the given dataset in python.
) Explaia the performance evaluation metrics used for classification
problems.

What is clustering? How docs it work? Expluin it with an example.

Write a note on mining following patterns :
i)Frequent patterns ii)Associations ii)Correlations

Diflercntiate betwcen supervised and unsupervised machine

learning.
Wbat is regression? Discuss types of regression in detail.
 Deccan Education Society's
Fergusson College (Autonomous), Pune-4
T.Y. B.Sc. Computer Science (Semester Vi)
Subject: Computer Science
(CSC3606) Artificial 1ntelligence (2019 pattern)
Max. Marks: 50
Time: 2.JO Hn
lnstruction to candidates:

All questions are compulory

Flgures to the right indicate full marks
i) Use of statistical tables and scientific calculators is allowed.

|2 x5-10|
Q.1 Attempt any five questions:
Draw and name all the symbols used for the logical operation in
predicate logic.
b) Explain in short Non monotonic logic.

State any four applications of Al.

d) What it includes in logic?

Why games be a good domain to explore machine intelligence?
Define reasoning with example.

g) Explain the following terms.

1) Constraint 2] Constraints satisfaction problem.
9.2 Attempt any five questions: 3S=15|
Explain Turing test with diagram.
What are the components of problem formulation?
) Explain linitation of Hill climbing algorithm.

d) Explain the needs to know to represent knowledge.

e) Write an algorithn for Best first search.
Explain criteria to evaluato an algorithm porformanco.
) Describe in short knowledgo progression with diagram.
Q3 Aftempt any five questions: |5525|

What is Artfiaal Inte!igence? Explain Thirking Humariy, the

cognitive modeiing approach.
b) What is state space? WVhat are the components of problem
formulatian?

e) In Aalgorithm f(n)=gín+h(n), explain the terms f(n),. gn) and htn)

also write performarce measure properties of A
d) Translate following sentences into formulas in First order logic.
All Indians are patrictic.
MRimi is barking. then Tony is angry.
AII Rormans were either loyal to Caesar or hated him.
Sorneone loves everyone.
Apple is food.

e) Explain the dtferent methods of reasoning.

) Explain water-jug probiem wth state space search method.
) Consider the following Game tree in which static scores are all from
the first player point view. Suppose the first player is the maximizing
player. What move should be chosen? Use alpha-beta pruning
search procedure.

4 2 14