Total No. of Questions : 4] SEAT No.

:
PB1936 [6240]-301
[Total No. of Pages : 3

S.Y. B.C.A.
SCIENCE
BCA-231 : Data Structures
(2019 Pattern)(Semester - III)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) All questions are compulsory.
2) Figure to right indicate full marks.
3) Draw neat diagram wherever necessary.

Q1) A) Choose the correct option. [5×1=5]

a) The indegree of _________ of a tree is always zero.
i) Any node ii) Branch node
iii) A leaf node iv) The root node
b) What is the time complexity to count the number of elements in the
linked list?
i) O (1) ii) O (n)
iii) O (log n) iv) O (n2)
c) _________ is the run-time required for program.
i) Space complexity
ii) Time complexity
iii) Both Time and Space complexity
iv) None of the above
d) A queue follows _______ principle.
i) FIFO ii) LIFO
iii) LFIO iv) FILO
e) Quick sort is also called as _______sort.
i) External ii) Partition exchange
iii) Out - place iv) Original sort
B) Answer in one or two sentences. [5×1=5]
a) Define indegree and outdegree.
b) What is abstract data type (ADT).
c) List out operations on linked list.
d) Give two applications of stack.
e) Define height of tree.

[6240]-301 1 P.T.O.
Q2) Answer the following (any five) [5×3=15]
a) Differentiate between Tree and Graph.
b) Write a ‘C’ function to count total nodes of a binary tree.
c) Write a note on sparse matrix.
d) Define algorithm. Give its advantages.
e) What is circular queue? Explain it with an example.
f) Write an algorithm for Evaluation of Postfix Expression.

Q3) Answer the following (any five). [5×4=20]

a) Write ‘C’ function to reverse singly linked list.
b) Write a ‘C’ function to implement following operations on stack.
i) Push ii) Pop
c) Consider the following specification of a graph G.
V(G) = {1,2,3,4}
E (G) = {(1,2) , (1,3) , (3,3) , (3,4) , (4,1)}
i) Draw a picture of the undirected graph.
ii) Draw its adjacency matrix
d) What is time complexity? Compute time complexity for the following
algorithm.
if (x>y)
{
x=x+1;
}
else
{
for (i=1; i<=N; i++)
{
x=x+1;
}
}
}

e) Sort the given array using bubble sort algorithm.

13, 11, 14, 15, 19, 9

[6240]-301 2
 f) Define BST. Construct Binary Search Tree for following
elements 15, 11, 13, 8, 9, 17, 16, 18.
(Show stepwise creation of BST).
g) Differentiate between Singly Linked List(SLL) and Doubly Linked
List(DLL).

Q4) Answer the following (any five). [5×5=25]

a) Describe different types of Linked List.
b) What are the different tree traversal methods. Explain any two methods
with example.
c) Explain Insertion sort algorithm with example.
d) Consider the postfix expression ABC/-AK/L-* convert it into infix.
e) Write a note on asymptotic notations.
f) Differentiate between DFS and BFS.
g) Define Graph. Consider the following graph and traverse using DFS.



[6240]-301 3
Total No. of Questions : 4] SEAT No. :

PB-1937 [Total No. of Pages : 4

[6240]-302
S.Y. B.C.A. (Science)
BCA - 232 : DATABASE MANAGEMENT SYSTEMS - II
(2019 Pattern) (Semester - III)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Draw diagram wherever necessary.

Q1) Attempt the following :

A) Choose the correct option : [5 × 1 = 5]
i) _______ of the following is used to declare a record.
a) % ROWTYPE b) % TYPE
c) Both a & b d) None
ii) The initial state of transaction is known as _________.
a) Active state b) Partially committed state
c) Failed state d) Aborted state
iii) A logical counter is after a new time stamp has been assigned _____.
a) incremented b) decremented
c) doubled d) remains the same
iv) Log record contains _____.
a) Old value b) New value
c) Both a) & b) d) Error value
v) Prevention of access to the database by unauthorized users is refered
to as ________.
a) integrity b) productivity
c) security d) reliablity

P.T.O.
 B) Answer the following : [5 × 1 = 5]
i) What is function?
ii) What is transaction?
iii) What is lock?
iv) What is meant by recovery?
v) List types of server systems.

Q2) Answer the following : (Any Five) [5 × 3 = 15]

a) Define a view. Explain how to create a view with example.
b) Explain recoverable schedule.
c) Explain Two phase locking protocol with example.
d) What is system crash? Explain in detail.
e) Write a note on statistical database security.
f) State the features of distributed database.

Q3) Answer the following : (Any Five) [5 × 4 = 20]

a) What is cursor? Explain types of cursor with example.
b) Explain properties of transaction.
c) Following is the list of events in an interleaved execution of set T1, T2, T3
& T4. Assuming 2PL. Is there a Deadlock? If yes which transactions are
involved in Deadlock?
Time Transaction Code
t1 T1 Lock (A, X)
t2 T2 Lock (B, S)
t3 T3 Lock (A, S)
t4 T4 Lock (B, S)
t5 T1 Lock (B, X)
t6 T2 Lock (C, S)
t7 T3 Lock (D, S)
t8 T4 Lock (D, X)

[6240]-302 2
 d) Describe immidiate database modification with example.
e) Explain how encryption techniques used in database security.
f) Explain parallel database architecture.
g) Consider following transactions. Give 2 non serial schedules that are
serializable to serial schedule T1 ,T2 .
T1 T2
Read (c) Read (c)
Read (a) Read (a)
a=a–c a=a+c
Write (a) Write (a)
Read (b)
b=b–c
Write (b)

Q4) Answer the following : (Any Five) [5 × 5 = 25]

a) Consider following database
student (sno, sname, sclass, saddr)
teacher (tno, tname, qualification, experience)
The relationship is M – M with descriptive attribute as subject & marks.
Write a stored function to accept name of subject and count the number
of teachers who teach that subject.
b) Consider the following schedule and draw precedence graph. State
schedule is serializable or not.
T1 T2 T3
Read (y)
Read (z)
Read (x)
Write (x) Write (y)
Write (z)
Read (z)
Read (y)
Write (y)
Read (y)
Write (y)
Read (x)
Write (x)

[6240]-302 3
 c) Explain Lock based protocol.
d) What is transaction? Explain classification of transaction failure.
e) Consider the following database
Movie (mno, mname, relese-year, budget)
Actor (ano, aname, role, charges addr)
Relation between Movie and Actor is M - M.
Write a trigger before inserting into a Movie table to check budget. Budget
should be minimum 50 lakh. Display appropriate message.
f) Following are the log entries at the time of system crash
< T1, Start >
< T1, A, 10, 100 >
< T1, Commit >
< Check point>
< T2, Start >
< T2, B, 20, 200 >
< T2, Commit >
< T3, Start >
< T3, C, 30, 300 >  system crash
If immediate update technique with a checkpoint is used, what will be the
recovery procedure?
g) What is deadlock? Explain deadlock recovery technique.



[6240]-302 4
Total No. of Questions : 4] SEAT No. :
PB1938 [6240]-303
[Total No. of Pages : 2

S.Y.B.C.A.
SCIENCE
BCA-233 : Computer Networks
(2019 Pattern) (Semester-III)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Draw neat sketches wherever necessary to illustrate the answer.
4) Each question carries equal marks.

Q1) A) Choose the correct option: [5×1=5]

a) SCTP is a ______ Transport layer protocol.
i) reliable ii) connectionless
iii) connection oriented iv) both (i) & (ii)
b) The network layer is concerned with ______ of data.
i) bits ii) frames
iii) packets iv) bytes
c) In the ______ method, each station has a predecessor and a
successor.
i) Reservation ii) Polling
iii) Token passing iv) Framing
d) Bipolar encoding involves ______ signal levels.
i) Five ii) Four
iii) Three iv) Two
e) Communication between computer and keyboard involves a ______
transmission.
i) Simplex ii) Half duplex
iii) Full duplex iv) duplex

P.T.O.
 B) Answer the following. [5×1=5]
a) What are the key functions of data link layer?
b) What is Baseband transmission?
c) List out the random access protocols.
d) Define multicasting.
e) Write two uses of UDP.

Q2) Answer the following (Any five). [5×3=15]

a) Write a note on Broadcast network.
b) What is transport layer? Explain functions of transport layer.
c) Differentiate between Analog signal and Digital signal.
d) Explain concept of framing in detail in data link layer.
e) Explain TCP features in detail.
f) What is subnetting & supernetting.

Q3) Answer any five of the following. [5×4=20]

a) Write applications of computer network.
b) Explain TCP/IP reference model in detail with diagram.
c) Explain token passing with it’s advantages and disadvantages.
d) Differentiate between IPV4 & IPV6.
e) Write a note on NAT.
f) What is multiplexing and demultiplexing explain with diagram.
g) Explain port addresses in detail.

Q4) Answer any five of the following. [5×5=25]

a) Write a note on www Architecture.
b) A pure ALOHA network transmits 200-bit frames on a shared channel of
200 kbps. What is the throughput if the system (all stations together)
produces:
i) 1000 frames per second
ii) 500 frames per second
iii) 250 frames per second
c) Explain star topology with its advantages and disadvantages.
d) Explain IPV4 protocol in detail.
e) What is computer network and explain types of network.
f) Explain Random access protocol with its types.
g) Write a note types of switching techniques.

eeee
[6240]-303 2
Total No. of Questions : 4] SEAT No. :
PB1939 [6240]-401
[Total No. of Pages : 4

S.Y. B.C.A.(Science)
BCA-241 :OBJECT ORIENTED PROGRAMMING AND C++
(2019 Pattern)(Semester - IV)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Draw neat diagram wherever necessary.

Q1) A) Choose the correct option. [5×1=5]

a) Which amongst the following is used to format the data display in
C++
i) Interators ii) Punctuators
iii) Manipulators iv) Allocators

b) Destructor is__________
i) A function which is automatically called when object is created.
ii) It is called explicitly when object is created.
iii) A function which destroys the object.
iv) A special operator like new or delete.

c) To overload Binary operator as a friend function, how many

Parameters are required?
i) 1 ii) 2
iii) 1 or 2 iv) No parameter

d) In private inheritance the public members of the base class become.

i) Public ii) Private
iii) Protected iv) None of above

e) The try block contains the statements that _______

i) Throws exception ii) Catch exception
iii) Corrects exception iv) Deletes exception

[6240]-401 1 P.T.O.
 B) Answer the following. [5×1=5]
a) Write any 2 features of C++.
b) What is Dynamic Binding?
c) List different types of constructor.
d) Give syntax of Multiple Inheritance.
e) List different file opening modes.

Q2) Answer the following (any five) [5×3=15]

a) What is Inline function? Give its syntax and advantage.
b) Write any 3 differences between Constructor and Destructor.
c) Write a program to demonstrate overloading of unary minus.
d) Write syntax and use of following:-
seekg(), seekp(), tellg()
e) What is the purpose of Reference Variable? Explain with the help of
example.
f) Read the code carefully and answer the questions below
class A
{
int x;
public:
void accept()
{ cout < < “Enter value of x”;
cin > > x; }
void display()
{
cout < < x; }
};
class B: public A
{ int y;
public:
void accept()
{
cout < < “Enter value of y”;
cin > > y;
}
void display()
{ cout < < y; }
};
main()
{ Bb;
.................. statement 1
.................. statement 2
}
i) Which Oop feature is illustrated?
ii) Write statement 1 and statement 2 to execute Member function
display in both the classes.
[6240]-401 2
Q3) Answer the following. [5×4=20]
a) What is Inheritance? What ambiguity can a rise in Multiple Inheritance?
How it is solved?
b) What is function Overloading? Explain with the help of example.
c) What is Exception? Explain use of try, catch and throw statement with
example.
d) Explain following terms
i) Class and object
ii) Data Abstraction and Encapsulation.
e) Write a C++ program to accept details of Students - Roll No, Name
Percentage. Create an Array of Object and Display the details of 5
students.
f) Create a class Matrix and write C++ program to perform the following
function
i) Accept a Matrix.
ii) Display a Matrix.
iii) Overload Binary multiplication operator to calculate mutiplication
of two matrices

g) What is the purpose of virtual function? State the rules of virtual

function.

Q4) Answer the following (any five). [5×5=25]

a) What is file? Explain various operations performed on file. Explain
methods of opening a file.
b) Explain Hybrid Inheritance with example.
c) What is Static Member? Write a program to design a class having static
member function named showcount () which [Link] number of
objects created for that class.
d) How to overload Binary operator using member function? Explain with
help of example.
e) Differentiate between Object Oriented Programming and Procedure
Oriented Programming.
f) Write a program with student as Abstract class and create derived classes
Engineering ,Medicine and science from base class student. Create
objects of derived class and process them and access them using Array
of pointer of type base class student.

[6240]-401 3
 g) Trace the output and justify
i) # include <iostream.h>
int A = 70;
int & fun ( )
{
return A ;}
main ( )
{
fun ( ) = 10;
cout < < A;
return 0;
}
ii) # include <iostream.h>
class base
{
public :
base ( )
{
cout < < “In Base”;
}
~ base( )
{
cout < < “In Destructor”;
}
};
class derived : public base
{
public :
derived ( )
{
cout < < “In Derived”;
}
~ derived( )
{
cout < < “In Derived Destructor”;
}
};
int main ( )
{
derived d;
return o;
}



[6240]-401 4
Total No. of Questions : 4] SEAT No. :

PB-1940 [Total No. of Pages : 3

[6240]-402
S.Y. B.C.A. (Science)
BCA - 242 : WEB TECHNOLOGY
(2019 Pattern) (Semester - IV)

Time : 3 Hours] [Max. Marks : 70

Instructions to the candidates:
1) All questions are compulsory.
2) Neat diagram must be drawn wherever necessary.

Q1) A) Choose the correct options : [5 × 1 = 5]

i) Which function is used to check if class exists or not?
a) Exist( ) b) Exist-class( )
c) Class-exists( ) d) – exists( )
ii) Which function will return true if a variable is an array or false
otherwise?
a) This-array( ) b) Is-array( )
c) Onset( ) d) In-array( )
iii) Which of the following is not $-SERVER Parameter?
a) SERVER-INFO b) PHP-SERVER
c) SERVER-NAME d) SERVER-PORT
iv) The fetch Row( ) method returns _______ if there is no more data.
a) DB-Error b) NULL
c) DB-Fail d) None of these
v) Which among the following is a compound data type?
a) integer b) array
c) object d) both array and object

P.T.O.
 B) Answer the following : [5 × 1 = 5]
i) Write Syntax for creating XMLHttp Request object
ii) For what purpose fetchInto() method is used?
iii) List different HTML form elements.
iv) Define abstract class.
v) State True/False.
To access a global variable inside a function, use the global keyword
before the variable when declaring a variable.

Q2) Answer the following : (Any Five) [5 × 3 = 15]

a) Write characteristics of an interface.
b) What is static variable?
c) Explain sticky form concept with example.
d) Explain the concept of missing parameter to a function with suitable
example.
e) List and explain methods with simple XML element used to manipulate
XML document.
f) Write a PHP Program to print first eight terms of Fibonacci series.

Q3) Answer the following : (Any Five) [5 × 4 = 20]

a) Explain with example the function used to sort multiple arrays at once.
b) Explain web-server in detail with its types.
c) Explain following functions with example
i) Pg-fetch-all
ii) Pg-fetch-result
d) Differentiate between GET and Post method.
e) List and explain types of arrays in detail.
f) How to call a constructor of a parent class from a child class? Explain
with suitable example.
g) Write a PHP Script to define a class with two numbers as data member's
and define member's functions to perform arithmetic operations.
[6240]-402 2
Q4) Answer the following : (Any Five) [5 × 5 = 25]
a) Write Ajax program to get student details from XML file when user selects
a student name. XML file contains following fields student
(sname, class, molileno, grade)
b) What are sequences? How are they used?
c) Write a PHP script to define a class rectangle with length and breath as
data members. Define constructor and destructor for the class. Also
define area () and perimeter() functions to display area and perimeter of
a rectangle.
d) Write a PHP program which accepts the department name from user and
displays the highest salary paid to the employee in that specific department.
Consider the tables dept (deptno, deptname, location) emp (empno,
empname, addr, sal, deptno)
e) Describe following headers :
i) Expiration
ii) Redirection
f) Explain serialization in detail with example.
g) What are the steps to open and interact with a database in PHP. Explain
with example.



[6240]-402 3
Total No. of Questions : 5] SEAT No. :
PB1941 [6240]-403
[Total No. of Pages : 2

S.Y.B.C.A.
SCIENCE
BCA-243 : Software Engineering
(2019 Pattern) (Semester-IV)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Draw neat diagrams wherever necessary.

Q1) Attempt the following.

A) Choose the correct option: [5×1=5]
a) The condition outside a system is called ______.
i) Interface ii) Environment
iii) Boundary iv) All of the above
b) Which is not Mc Call’s software quality factor.
i) Product Revision ii) Product Transition
iii) Product Operation iv) Product Generation
c) Which is the first process model?
i) Incremental process model ii) Evolutionary process model
iii) Waterfall model iv) Concurrent process model
d) ______ is the final work product produced by the requirement
engineering.
i) Negotiation ii) Elicitation
iii) Specification iv) Inception
e) A data store is represented in data flow daigram as ______.
i) Rectangle ii) Square
iii) Open rectangle iv) Open square

P.T.O.
 B) Answer the following. [5×1=5]
a) Define boundary.
b) Name the McCall’s factors.
c) List the advantages of process model.
d) What is questionnaires.
e) What is pair programming.

Q2) Answer the following (Any five). [5×3=15]

a) What is abstract & Physical system? Explain.
b) What are the advantages and disadvantages of spiral model.
c) Write a note on requirement gathering.
d) Define Data dictionary? Explain its types.
e) Write pseudocode to find given no. is even or odd.
f) What are the characteristics of software? Explain.

Q3) Answer the following (any five). [5×4=20]

a) Define system and explain its element.
b) Software Engineering- a layered technology - Explain.
c) Explain incremental model.
d) What is interview? Explain its types.
e) Explain any four GUI controls used for input design.
f) What is Scrum? Explain activities of scrum.
g) Write a short note on-The essence of practice.

Q4) Answer the following (any five). [5×5=25]

a) Consider a Hospital information system. When a patient admits, his/her
personal information is recorded. Layout input and output design.
b) Draw context level and 1st level DFD for ‘AirlineReservation System’.
c) Explain different software application domain.
d) Explain the activities of SDLC.
e) What are the different Requirement Engineering tasks? Explain any five.
f) Explain Agile principles.
g) Whar are the task as the groundwork? Explain.

eeee

[6240]-403 2
Total No. of Questions : 4] SEAT No. :
PB1942 [6240]- 501
[Total No. of Pages : 3

T.Y. B.C.A.
SCIENCE
BCA-351-DSE 1: Programming in Java
(2019 Pattern) (Semester - V)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicates full marks.
3) Draw diagram wherever necessary.

Q1) Attempt the following:

A) Choose the correct option: [5×1=5]

a) Which one of the following will declare an array and initialize it with
five numbers?
i) Array a=new Array(5)
ii) Int a [ ] = new int [5]
iii) Int [ ] a = { 23,22,21,20,19}
iv) Int [5] array

b) _____ these keywords must beused to monitor for exceptions?

i) Try ii) Finally
iii) Throw iv) Catch

c) A _____ is collection of classes and interfaces.

i) Object ii) Package
iii) Inheritance iv) ethod

d) A ______ is a base class for all swing UI components.

i) J Menu ii) J Componemt
iii) J Panel iv) J Frame

e) The JDBC-DDBC bridge is ______.

i) Multi threaded ii) single threaded
iii) Both (i) &(ii) iv) Only (ii)

[6240]-501 1 P.T.O.
 B) Attempt the following. [5×1=5]
a) What is array of object?
b) Explain use of super keyword.
c) What is Iterators?
d) Enlist the feature of Java.
e) What is use of final keyword?

Q2) Answer the following:(any five) [5×3=15]

a) What is JSP Directives? Explain types of it.
b) Write a short note on; Garbage collection.
c) Differentiate between Arraylist and linked list.
d) What is inheritance? Explain types of inheritance.
e) Explain Exception handling. (try, catch, finally) block.
f) Explain different types of layout.

Q3) Answer the following:(Any five) [5×4=20]

a) Explain the life cycle of servlets with suitable diagram.
b) Write a Java, program to accept number from user and display that
number is palindrome or not.
c) What is session tracking? explain cookies and Http session.
d) Differentiate between Data Input stream and Data Output stream class.
e) Explain runtime polymorphism using interface with suitable example.
f) Explain types of comments.
g) What is Adopters? Explain Mouse Adapter and key Adapter.
Q4) Answer the following. [5×5=25]

a) Write a Java program to create following frame with proper logic.

Enter string : AHAN

Enter Skey : HA

String is search.

[6240]-501 2
 b) Write a java program to display string merge of two string.

c) Explain Access specifiers indetail.

d) Explain wrapper class with example.

e) Write a short note;

i) Hash table

ii) Enumeration

f) Differentiate between checked and unchecked enception

g) Explain the statement, calleble statement with example.



[6240]-501 3
Total No. of Questions: 4] SEAT No. :
PB1943 [6240]-502
[Total No. of Pages :3

T.Y.B.C.A.
SCIENCE
BCA-352-DSE-II : Data Mining and Data Science
(2019 Pattern) (Semester-V)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Draw neat diagrams wherever necessary.

Q1) Attempt the following:

A) Choose the correct option: [5×1=5]
a) Which one of the clustering techniques needs the merging approach?
i) Partitioned ii) Naive Bayes
iii) Hierarchical iv) Both (i) & (iii)
b) The self-organizing maps can also be considered as the instance
of –––––– type of learning.
i) Supervised learning ii) Unsupervised learning
iii) Missing data imputation iv) Both (i) & (iii)
c) Which one of the following can be defined as the data object? Which
does not comply with the general behavior (Or the model of
available data)?
i) Evalution Analysis ii) Classification
iii) Outlier Analysis iv) Prediction
d) Which of the following also used as the first step in the knowledge
discovery process?
i) Data selection ii) Data cleaning
iii) Data transformation iv) Data integration
e) _______ is the machine learning algorithms that can be used with
unlabeled data.
i) Regression algorithms ii) Clustering algorithm
iii) Instance-based algorithms iv) All of the above

P.T.O.
 B) Answer the following: [5×1=5]
a) What is Data Analytics?
b) Explain any two benefits of Data visualization.
c) “In clustering the values of class labels are not known.” Comment.
d) List methods to handle the missing values.
e) What is Bayesian network?
Q2) Answer the following (Any five): [5×3=15]
a) Explain different data visualization techniques.
b) What are the issues in decision tree classification?
c) What is the need of pre processing of data? What are the steps in pre
processing?
d) What is snowflake schema? Explain with example.
e) Write a short note on K-means clustering.
f) Explain tree pruning with suitable example.

Q3) Answer the following (Any five): [5×4=20]

a) Draw & explain 3-tier architecture of Data warehouse.
b) How efficiency of Apriori algorithm can be improved? Explain any one
of the method in detail.
c) Explain different types of Analytics.
d) Write a short note on SVM classifier.
e) List any five data mining issues & discuss any two of them in detail.
f) Suppose that data mining task is to cluster the following eight points
(with (x,y) representing location into three clusters: A1(185,72), A2(170,50),
A3(168,60), A4(179,68), A5(182,72), A6(188,77), A7(180,71), A8(180,70).
The distance function is Eucliclean distance. Suppose Initially we assign
A1, A2 as center of each cluster. Apply K-means Algorithm.
g) Explain overfitting with example.

[6240]-502 2
Q4) Answer the following (Any five): [5×5=25]
a) What are different commonly used attribute selection measures? Write
disadvantages of each one.
b) What is difference between supervised & unsupervised learning?
c) Explain Data modeling with OLAP.
d) How does a Non-linear regression analysis differ from linear regression
analysis?
e) What are the two problems with Rule Based classification method? How
these problems are handled?
f) Perform Apriori algorithm to find frequent itemset. With minimum
support = 2.
TID List of items
1 a,b,c
2 b,d
3 b,e
4 a,b,d
5 a,e
6 b,e
7 a,e
8 a,b,e,c
9 a,b,e
g) Explain the KDD process in detail.



[6240]-502 3
Total No. of Questions: 4] SEAT No. :
PB1944 [6240]-503
[Total No. of Pages :3

T.Y.B.C.A.
SCIENCE
BCA-353-DSE-III : Principles of Operating Systems
(2019 Pattern) (Semester-V)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) Figures to right indicate full marks.
2) All questions are compulsory.
3) Draw neat diagrams wherever necessary.

Q1) Attempt the following:

A) Choose the correct option: [5×1=5]
a) A –––––– is a program in execution.
i) Process ii) Application program
iii) System program iv) None of the above
b) –––––– gives control of the CPU to the process selected by the
short-term scheduler.
i) Scheduler ii) Dispatcher
iii) Thread iv) Context-switch
c) The edge from process to resource in resource-allocation graph is
called as –––––– .
i) Allocation edge ii) Claim edge
iii) Request edge iv) End edge
d) –––––– requires backing store.
i) Address space ii) Trapping
iii) Mapping iv) Swapping
e) An “inode” in virtual file system is ––––––.
i) Data ii) Logs
iii) Buffer iv) Files and Directories

P.T.O.
 B) Attempt the following: [5×1=5]
a) Define : Critical section.
b) Define : Deadlock.
c) Enlist page Replacement Algorithms.
d) What is truncating a file?
e) Define seek time.

Q2) Attempt the following (Any five): [5×3=15]

a) Write a short note on process termination.
b) Discuss the symbols used for representation of resource allocation graph.
c) Describe Peterson’s solution to solve critical section problem.
d) Write short note on “Working set Model”.
e) Explain single level directory structure.
f) Define the following terms:
i) Frames
ii) Inode
iii) Disk controller

Q3) Attempt the following (Any five): [5×4=20]

a) Consider snapshot of the system:
Process Burst time Arrival Time
P1 5 1
P2 3 0
P3 2 2
P4 4 3
P5 8 2
Illustrate the execution of these process using FCFS and preemptive
SJF. Calculate average turn around time and average waiting time.
b) How semaphore can be used to solve the Dining Philosopher problem of
concurrency control?
c) Differentiate between deadlock and starvation.
[6240]-503 2
 d) Consider the following page reference string:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
How many page faults would occur for the following page replacement
algorithms?
i) LRU ii) FIFO
Assume three frames.
e) Compare linked, contiguous and indexed allocation.
f) Consider a disk queue with request for I/O to blocks on cylinders
95, 180, 34, 119, 11, 123, 62, 64 with the Read-write head. Initially at the
cylinder 50 and tail at 199. Calculate total head movements using:
i) FCFS ii) SSTF
g) Explain Acyclic Graph Directory.

Q4) Attempt the following (Any five): [5×5=25]

a) What is meant by CPU scheduler? Explain the criteria for CPU
scheduling.
b) Explain Bakery algorithm.
c) Explain Bankers algorithm with example.
d) Consider the following snapshot.
Process Burst time Arrival time
P1 5 1.5
P2 1 0
P3 2 2
P4 4 3
Compute average turn around time and average waiting time with
preemptive SJF.
e) Explain free space management techniques.
f) Explain disk performance parameters.
g) Consider the following page reference string:
8, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2
How many page faults will occurs for following page replacement
algorithms,
Assume three frames.
i) Optimal Page replacement.
ii) LRV replacement.


[6240]-503 3
Total No. of Questions : 5] SEAT No. :
PB1945 [6240]-504
[Total No. of Pages : 3

T.Y. B.C.A.
SCIENCE
BCA-354-SEC-I : Artificial Intelligence
(2019 Pattern) (Semester - V)

Time : 2 Hours] [Max. Marks : 35

Instructions to the candidates:
1) Figures to the right indicates full marks.
2) Draw neat diagrams wherever necessary.

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

a) An AI system is composed of_________
i) Agent ii) Environment
iii) Both (i) & (ii) iv) Sensors
b) Which data structure is used to implement BFS.
i) Stack ii) Queue
iii) Linked list iv) Priority queue
c) Which is the other name of informed search strategy.
i) Simple search ii) Heuristic search
iii) Online search iv) Inline search
d) Which is not the property of representation of knowledge.
i) Representational verification ii) Representational Adequacy
iii) In ferential Adequacy iv) In ferential efficiency
e) Which of the following is the extension of semantic network?
i) Expert system ii) Rule based expert system
iii) Decision treebased networks iv) Partitioned net works
f) An automated vehicle is an example of_______
i) Unsupervised learning ii) Supervised learning
iii) Active learning iv) Reinforcement learning

[6240]-504 1 P.T.O.
 g) Which of the following is not an application of AI.
i) Intelligent robots ii) Handwriting recognition
iii) Speech recognition iv) Content Mining

h) Production system consists of

1) A set of rules
2) One or more databases
3) A control strategy
i) 1 & 2 only ii) 2 & 3 only
iii) 1 & 3 only iv) 1, 2, 3 all

i) Which of the following problems can be modeled as CSP?

i) 8-puzzle problem ii) 8-queen problem
iii) Map-colouring problem iv) All of above

j) Which of the following option is used to build complex sentences in

knowledge representation?
i) Symbols ii) Connectives
iii) Quantifiers iv) Word

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

a) State the things required when we wish to build an AI systems that is
used to solve a particular problem.
b) List any two advantages of Depth-First search?
c) Explain prepositional logic with example.
d) What are the components of Script?
e) Enlist any two applications of machine learning.

[6240]-504 2
Q3) Answer any two of the following. [2×4=8]
a) Explain the structure of AI agent.
b) Explain the production system in AI.
c) Discuss the disadvantages of Hill Climbing.

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

a) What do you understand by conceptual dependency, what are its goals?
Give examples of premitive acts.
b) Explain reinforcement learning in detail.
c) Translate the following statements into First Order Predicate Logic
(FOPL).
i) Some numbers are not real.
ii) Every number is either negative or has a square root.
iii) Not every graph is connected.
iv) All that glitters is not gold.

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

a) Identify which of the following statements are propositions.
i) France is a country.
ii) 2024 will be a leap year.
iii) Sun rises in the West.
iv) Are you tired?
b) Explain AO* algorithm.

  

[6240]-504 3
Total No. of Questions : 5] SEAT No. :
PB1946 [6240]-505
[Total No. of Pages : 3

T.Y. B.C.A
SCIENCE
BCA-355-SEC-II : Cloud Computing
(2019 Pattern) (Semester - V)

Time : 2 Hours] [Max. Marks : 35

Instructions to the candidates:
1) Figures to the right indicate full marks.
2) Draw labelled diagram wherever necessary.

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

a) ________one of the following is cloud plat form by Amazon.
i) AWS ii) Azure
iii) Cloudera iv) Hadoop
b) _______of the following is a more sophisticated load Wancer.
i) Work load managers ii) Workspace managers
iii) Rackserve managers iv) Backserve managers
c) A_______Cloud requires virtualized storage to support the staging and
storage of data.
i) Hard ii) Soft
iii) Local iv) Public
d) _______of the following type of virtualization is characteristic of cloud
computing.
i) Application ii) Hardware
iii) Comp iv) Data
e) _____of the following is mostly used by Microsoft Azure.
i) Azure ii) Microsoft
iii) Linux iv) Windows

[6240]-505 1 P.T.O.
 f) Cloud computing is a_______system and it is necessarily uni directional
in nature.
i) Stateful system ii) Stateless system
iii) Reliable system iv) Reliable less
g) Azure virtual machine is a________
i) Iaas ii) Saas
iii) Paas iv) Naas
h) Amazon Dynamo DB is________Database service.
i) NoSQL ii) MySQL
iii) Postgres SQL iv) SQL
i) ________ is a plat form which uses containers runtime.
i) Kube proxy ii) POD
iii) Docker iv) Kunbnet
j) Kubernetes is working on_______ architecture.
i) Request respone ii) Host-Network
iii) Private Public iv) Client Server

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

a) What do you mean by AWS Global Cloud Infrastructure.
b) What is the risk in Cloud Migration?
c) Why multi-cloud adopted by enterprises?
d) What is the importance of Saas Security?
e) What are the types of services in cloud computing?

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

a) Explain the window Azure Platform.
b) Write a note on AWS IoT Device Management.
c) Write a note on Paas Cloud Computing Security Architecture.

[6240]-505 2
Q4) Attempt Any Two of the following: (Out of three) [2×4=8]
a) What is cloud computing load Balancing and Scalability?
b) Differentiate between Public and Private cloud.
c) Describe the block chain technology.

Q5) Attempt Any One of the following: (Out of two) [1×3=3]

a) Explain cloud security challenges and risks.
b) What are key components of AWS?

  

[6240]-505 3
Total No. of Questions : 4] SEAT No. :
PB1947 [6240]-601
[Total No. of Pages : 3

T.Y. B.C.A.
SCIENCE
BCA - 361 - DSE - IV : Android Programming
(2019 Pattern) (Semester - VI)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) All questions are compulsory.
2) Figures to the right indicates full marks.
3) Draw diagram wherever necessary.

Q1) Attempt the following: [5×1=5]

A) Choose the correct options:
a) An _______ object is a bundle of Information which is used by the
component that receives the intent as well as information.
i) ntent ii) Fragment
iii) Activity iv) Request

b) To check the feedback of sms message sending process_____ is

one of the object passed as an argument to send Text Message ( ).
i) receive API ii) sent PI
iii) received message iv) sent message

c) The _________ displays one item a time from a list and enables to
choose among them.
i) List view ii) Spinner view
iii) Time picker view iv) Dialog fragment view

d) ________ is a mobile operating system based on the linux kernel

and now developed by google.
i) Android ii) Unix
iii) IOS iv) Windows

e) _______ is not solite Open Helper class method.

i) On create ( ) ii) On upgrade ( )
iii) On destroy iv) both (i) and (ii)

[6240]-601 1 P.T.O.
 B) Answer the following: [5×1=5]

a) Explain use of Date picker.

b) Enlist the types of menu.

c) What is Toast?

d) What is Native Libraries?

e) Explain use of Imagebutton.

Q2) Answer the following: (Any Five) [5×3=15]

a) How to navigating to a specific location ?

b) Write an application to sending email using Intent.

c) Explain working with cursors.

d) Explain specialized fragments.

e) What is views? Explain types of views.

f) Explain Resizing and Repositioning.

Q3) Answer the following: (Any Five) [5×4=20]

a) Write an application for the following layout.
Empid
Emp Name
Designation
Save cancel
Send data from one activity to another.

b) What is Layout? Explain types of Layout.

[6240]-601 2
 c) Differentiate between:
i) Location based services and Google Map.
ii) Geocoding and Reverse Geocoding.

d) Define:
i) Scroll view
ii) Time Picker
iii) Spinner view
iv) List view

e) What is Image Switcher? Explain with the help of example.

f) How to get feedback after sending Message?

g) What is video view? How to play video from URL with using video
view.

Q4) Answer the following: (Any Five) [5×5=25]

a) What is Fragment? Explain types of fragment.
b) What is Activity? Explain life cycle of Activity using help of diagram.
c) Write an android application to display average of two number and power
of No.
d) What is Basic views and explain types of views with example.
e) Explain features of Android in detail.
f) What is picker view? Explain Date & Time picker.
g) Write steps for Linking activities using intents.

… … …

[6240]-601 3
Total No. of Questions: 4] SEAT No. :
PB1948 [6240]-602
[Total No. of Pages : 3

T.Y. B.C.A.
SCIENCE
DSE-VI, BCA-362 : Programming in GO
(2019 Pattern) (Semester - VI)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) Figures to the right indicate full marks.
2) Draw diagram wherever necessary.

Q1) A) Attempt the following: [5 × 1 = 5]

a) Which of the follwoing is not a valid way to declare avariable in GO?

i) varaint ii) var a = 5

iii) a : = 5 iv) aint = 5

b) Which of the following operator decreases integer value by one in

GO?

i) ++ ii) <

iii) > iv) – –

c) Does GO support type in heritance?

i) Yes ii) No

iii) Sometimes iv) Never

P.T.O.
 d) What will be output of following code?
import “fmt”
func main () {
x:=5
y : = &x
*y = 7
fmt . println (x)
}
i) 7 ii) 5
iii) 12 iv) 17
e) Which of the following is valid way to declare and initialize aslice of
integers in GO?
i) a : = int{4, 5, 6} ii) a : = make ([ ] int 3]
iii) a : = [3] int {1, 1, 1} iv) a : = = int{1, 1, 1}
B) Attempt the following : [5 × 1 = 5]
a) What is the package?
b) What are timers?
c) What is an interface?
d) GO is synthectically same with which language?
e) What is a function?

Q2) Attempt the following (Any five) [5 × 3 = 15]

a) Write the structure of GO Language program.
b) What do you mean by functions as value in GO?
c) Explain in brief arrays with implicit length.
d) Differentiate between function and method.
e) Explain buffered channel.
f) What do you mean by named imports?

[6240]-602 2
Q3) Answer the following (Any five) [5 × 4 = 20]

a) Write a program to create an empty file in GO.

b) Write a program in GO to create a simple buffered channel of string with
capacity 2.
c) Can a method accept both pointer & value?
d) How to copy element of one slice to another slice?
e) What are the benefits of multiple return values by function?
f) Explain switch statement with syntax.
g) Write a note on type Assertion & type switches.

Q4) Answer the following (Any five) [5 × 5 = 25]

a) Explain defer statement with example.

b) How multidimensional arrays are stored in memory?

c) What are embedded interfaces?

d) What is bench marking?

e) What is Goroutine? Explain in brief.

f) Write a program in GO Language to accept user choice and print answer

using arithmatic operators.

g) Write a program to explain the concept of named return variables of

function.



[6240]-602 3
Total No. of Questions : 4] SEAT No. :
PB1949 [Total No. of Pages : 3
[6240]-603
T.Y.B.C.A.
SCIENCE
BCA-363-DSE-VI : Software Project Management
(2019 Pattern) (Semester-VI)

Time : 3 Hours] [Max. Marks : 70

Instructions to the candidates:
1) All question are compulsory
2) Figures to the right indicate full marks.
3) Draw diagram wherever necessary.

Q1) Attempt the following:

A) Choose the correct option: [5×1=5]
a) _______ of the following project phases is the project schedule
developed.
i) Planning ii) Initiate
iii) Execution iv) Deployment
b) There are _______ types of work Breakdown structure.
i) Three ii) Four
iii) One iv) Two
c) Agile is an _______ of software development method.
i) Linear approach ii) Incremental approach
iii) Iterative approach iv) Non-linear approach
d) _______ task is part of software configuration Management (SCM).
i) Audit control ii) change control
iii) process control iv) excution control
e) Networks usually indicate activity precefence constructed from
_______ .
i) left to right ii) right to left
iii) bottom to up iv) up to bottom

P.T.O.
 B) Attempt the following. [5×1=5]

a) What is risk management?

b) Define PDM.

c) What is slip chart?

d) Define iterations

e) State communication model.

Q2) Attempt the following: (Any Five) [5×3=15]

a) Write a note on ADM network diagram.

b) Discuss the project life cycle in detail.

c) Explain the types of contracts in detail.

d) Write a note on synchronous communication.

e) What is Gantt? Explain with example.

f) Discuss forward pass technique in detail.

Q3) Attempt the following: (Any Five) [5×4=20]

a) Discuss the importance of activity scheduling.

b) Explain cost control in project management.

c) Compare predictive process and empirical process.

d) Why is the management of safety and health so important in the project

management?

e) What are the components of PMBOK? Explain.

f) List and explain the different activity relationships in detail.

g) How to effectively track progress on agile projects.

[6240]-603 2
Q4) Attempt the following: (Any five) [5×5=25]
a) Explain program and portfolio management.
b) Explain PERT chart with an example.
c) Explain critical path method in detail.
d) What is change control? How to use it?
e) Differentiate between Agile and Non-agile project.
f) Discuss the organizational behaviour with example.
g) What is meant by stress and it’s types in software project management?

eeee

[6240]-603 3
Total No. of Questions : 5] SEAT No. :
PB1950 [6240]-604
[Total No. of Pages : 3

T.Y. B.C.A.
SCIENCE
BCA-364-SEC-III : Management Information Systems
(2019 Pattern) (Semester - VI)

Time : 2 Hours] [Max. Marks : 35

Instructions to the candidates:
1) Figures to the right indicate full marks.
2) Draw neat diagram wherever necessary.

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

a) Which of the following is not an objective of MIS?
i) Supports in Decision making ii) Provides insigntful information
iii) Assist management people iv) Recruit people for system

b) How many models of decision analysis exists?

i) One ii) Two
iii) Three iv) Four

c)  Symbol in VSM is used for______

i) Manual information flow ii) Automatic information flow
iii) Process information flow iv) Decision flow

d) Three are_______components of Enterprise management system.

i) One ii) Two
iii) Three iv) Seven

e) SCM consists of all stages involved in servicing the customer to______all

its expectations.
i) Demand ii) Fulfil
iii) Manage iv) Overcome

[6240]-604 1 P.T.O.
 f) ______type of knowledge resides in documents.
i) Tacit ii) Process
iii) Explicit iv) Information

g) How many basic categories of AI systems?

i) Five ii) Four
iii) Three iv) Two

h) BI stands for.
i) Business Intelligence ii) Business Information
iii) Better Intelligence iv) Better Information

i) A________supports activities throughout the many activities of marketing

departments.
i) Marketing MIS ii) Financial MIS
iii) CRM iv) MIS

j) SMS stands for________

i) Service Management System ii) Short Management System
iii) Service Map System iv) Short Managerial System

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

a) Write any two disadvantages of DSS.
b) What is RDD?
c) What are two types of knowledge?
d) How service can be distinct with product?
e) State any two objectives of BPR.

[6240]-604 2
Q3) Attempt any Two of the following. [2×4=8]
a) Differentiate between management information system and Data
Processing System.
b) Explain with example sensitivity analysis.
c) Explain various benefits of CRM in business.

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

a) Explain the process of SCM.
b) What are different models of knowledge conversion?
c) What are various applications of service sectors?

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

a) What is the quasi model of conflict resolution?
b) What are various advantages and disadvantages of BPR?

  

[6240]-604 3
Total No. of Questions : 5] SEAT No. :
PB1951 [6240]-605
[Total No. of Pages : 3

T.Y. B.C.A.
SCIENCE
BCA-365-SEC-IV : Internet of Thing (IoT)
(2019 Pattern) (Semester - VI)

Time : 2 Hours] [Max. Marks : 35

Instructions to the candidates:
1) Figures to the right indicates full marks.
2) Draw diagram wherever necessary.

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

a) In real time operating system_______.
i) All processes have the same priority
ii) A task must serviced by its deadline
iii) Process scheduling can done
iv) Kernel is not required

b) _______ is IoT.
i) Network of physical objects embedded
ii) Network of virtual objects
iii) Network of objects in the ring
iv) Network of sensors.

c) RFID stands for________.

i) Radio frequency device
ii) Radio frequency information
iii) Random frequency information
iv) Radio frequency identification

d) _______ is not application of IoT.

i) BMP 280 ii) Smart home
iii) Smart city iv) Self driven cars

[6240]-605 1 P.T.O.
 e) Which role of the cloud in smart grid architecture is_______.
i) Collect data ii) Manage data
iii) Security iv) Store data

f) URI and content type support is which protocol feature?

i) Http ii) UDP
iii) CoAP iv) SPI

g) The original transport protocol for XMPP.

i) FCP ii) TCP
iii) MCP iv) HCP

h) Finger print sensor uses_______interface.

i) USART protocol ii) UART protocol
iii) SPI protocol iv) I2C protocol

i) A request from client is basically made of______

i) Method ii) Task
iii) Event iv) Signal

j) _____ of the following offers external chips for memory and peripheral
interface circuits.
i) Embedded System ii) Peripheral System
iii) Microcontroller iv) Microprocessor

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

a) Explain Threat Modeling.
b) Explain any two pillars of IoT.
c) Write characteristics of Embedded System.
d) Note on: IoT devices Vs. Computers.
e) What is Internet structure?

[6240]-605 2
Q3) Attempt any Two of the following: (Out of Three) [2×4=8]
a) Explain the Zigbee Architecture with Modbus Protocol.
b) What is REST ful web Services? GRPC explain with example.
c) Write a basic building Block of IoT.

Q4) Attempt Any Two of the following: (Out of three) [2×4=8]

a) Difference between General and Embedded processors.
b) Explain key Elements of IoT Security.
c) Explain protocol standardization IoT.

Q5) Attempt Any ONE of the following: (Out of Two) [1×3=3]

a) Explain system on chips with example.
b) Explain cloud for IoT.

  

[6240]-605 3