2023 Oct Paper
2023 Oct Paper
:
P-6445 [Total No. of Pages : 4
[6158]-31
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) Figures to the right indicate full marks.
2) Draw diagram wherever necessary.
[6158]-31 2
f) Write algorithm for insertion sort.
g) Consider the following graph.
1 2 3 4
1 0 1 0 0
2 0 0 1 0
3 0 0 0 1
4 1 0 0 0
[6158]-31 3
i) Draw the graph
ii) Draw the Adjacency list
iii) Draw the inverse Adjacency list.
f) Define topological sorting. What will be the topological order of activities
for AOV network as given below?
[6158]-31 4
Total No. of Questions: 4] SEAT No. :
P6446 [6158]-32
[Total No. of Pages : 4
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) Figures to the right indicate full marks.
2) Draw the diagram wherever necessary.
[6158]-32 2
f) Following is list of events in an interleaved execution of set T1, T2, and
T3 assuming 2PL. Is there any deadlock? If yes, which transactions are
involved in deadlock?
t1 T1 Lock (A,X)
t2 T2 Lock (B,S)
t3 T3 Lock (A,S)
t4 T1 Lock (C,X)
t5 T2 Lock (D,X)
t6 T1 Lock (D,S)
t7 T2 Lock (C,S)
g) What is trigger ? Explain the syntax to create trigger along with its
advantages.
d) What are the steps to manage explict cursor? write the cursor which will
accept year and display all movies released in that year for following
table Film (film_id, title, description, release_year, language_id, rental_
duration, rental_rate, length, replacement_cost).
[6158]-32 3
e) Explain the deferred update technique of log based recovery following
are the log entries at time of system crash
[Start_transaction, T1]
[write_item, T1, A, 10]
[Commit T1]
[Start_transaction, T3]
[Write item, T3, B, 15]
[Checkpoint]
[Commit T3]
[Start_Transaction, T2]
[Write_item T2, B, 20]
[Start_transaction, T4]
[Write_item T4, D, 25]
[Write_item T2, C, 30] System crash
g) What is view? write syntax to create view? How views are useful in
database security?
[6158]-32 4
Total No. of Questions : 4] SEAT No. :
P-6447 [Total No. of Pages : 3
[6158]-33
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 diagram whenever necessary.
[6158]-33 2
Q4) Attempt the following (Any five) : [5 × 5 = 25]
a) Define Topology. Explain any two topology with its advantages and
disadvantages.
b) What is classless addressing?
c) Explain serial and parallel transmission modes.
d) Explain the go back n protocol with advantages & disadvantages.
e) Encode data stream 01101001 with the following methods :
Unipolar, NRZ-L - RZ, Manchester, Differential Manchester.
f) Differentiate between FDMA, TDMA and CDMA.
g) Explain UDP operations along with advantages & disadvantages.
[6158]-33 3
Total No. of Questions : 5] SEAT No. :
P6448 [6158]-41
[Total No. of Pages : 5
[6158]-41 1 P.T.O.
e) Constructor can return _________.
i) void data
a) Define constructor.
i) Object
ii) Class
iii) Polymorphism
[6158]-41 2
f) Read the code carefully and answer the questions below
Class ABC
{
int temp;
Public:
ABC ( )
{
temp = 0;
}
ABC(int t)
{
temp = t;
}
void display ( )
{
cout << temp << endl;
}
};
main ( )
{
ABC a;
___________ statement 1;
___________ statement 2;
}
[6158]-41 3
Q3) Answer the following (Any five): [5×4=20]
a) Write 4 differences between Procedure oriented programming and object
oriented Programming.
b) What is operator overloading? Explain rules of operator overloading.
c) Write a program to add two complex numbers using binary operator
overloading.
d) Write a C++ program to copy the contents on one file to another.
e) Which are the two ways of defining member function? Explain any one
with example.
b) What is a file? Explain various file stream classes for file manipulation.
d) Write a program to create a class shape with function to find area of the
shape and display name of the shape with essential components. Create
derived classes circle, rectangle and trapeziod having overridden function
area and display. Write a program to illustrate use of virtual function.
[6158]-41 4
g) Trace the output and justify
i) # include <iostream.h>
class Base 1
{
Public:
Base 1 ( )
{ cout <<“Base 1’s constructor called”<<endl;}
};
class Base2
{
Public :
Base 2 ( )
{ cout <<“Base 2’s constructor called”<<endl;}
};
class Derived : Public Base 1, Public Base 2
{ Public :
Derived ( )
{
cout << “Derived’s constructor called”<<endl;
}
};
main ( )
{
Derived d;
}
ii) # include < iostream.h>
int x;
main ( )
{
int x = 10;
cout <<“value of x is” << : : x;
cout <<“value of x is: << x;
}
[6158]-41 5
Total No. of Questions : 4] SEAT No. :
P.T.O.
B) Attempt All of the following : [5 × 1 = 5]
a) List different datatypes supported by PHP.
b) Write any two features of HTTP protocol.
c) What is the advantage of default arguments?
d) List different databases supported by PHP.
e) Write statement to create XMLhttpRequest object as per the brower
support.
[6158]-42 2
f) Explain following functions :
i) array_chunk ()
ii) explode()
iii) compact()
iv) list()
g) How variable number of arguments are handled in PHP? Illustrate with
suitable example.
[6158]-42 3
Total No. of Questions : 4] SEAT No. :
P6450 [6158]-43
[Total No. of Pages : 3
[6158]-43 1 P.T.O.
d) __________ is the technique used to extract information from large
number of people.
i) Record review ii) Questionnaires
iii) Observation iv) None of the above
[6158]-43 2
e) Explain XP Model.
a) Consider the following case study & Draw the decision tree.
i) The driver lives in a city with population < 10,000 & he is married.
ii) The driver lives in a city with population < 10,000 and he is married
and his age is above 30 years.
b) Draw context level and 1st level DFD for library management system.
[6158]-43 3
Total No. of Questions: 4] SEAT No. :
P6451 [6158]-51
[Total No. of Pages : 3
T.Y.B.C.A. (Science)
BCA 351-DSE-I : 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 indicate full marks.
3) Draw the Diagrams wherever necessary.
[6158]-51 2
Q4) Answer the following (Any five) [5×5=25]
a) Write a Java program that accept number using command line argument
display that the number is perfect or not.
b) Explain Access specifiers in detail.
c) What is overriding? Explain runtime polymorphism with example.
d) Define:
i) Treeset
ii) Hashmap
iii) Treemap
iv) Array List
v) Linked List
e) Explain wrapper class with example.
f) What is Inheritance? Explain types of Inheritance.
g) Explain cookies and Http session.
[6158]-51 3
Total No. of Questions : 4] SEAT No. :
P-6452 [Total No. of Pages : 3
[6158]-52
T.Y. B.C.A. (Science)
BCA 352 : DATA MINING AND DATA SCIENCE (DSE-II)
(2019 Pattern) (Semester - V)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates :
1) Figure to the right indicate full marks.
2) Draw labeled diagram wherever necessary.
c) What is simulation?
[6158]-52 2
Q4) Answer the following : (Any five) [5×5=25]
a) Explain Basic principles of data visualizations.
b) Explain Decision Tree with its advantages and disadvantages.
c) Explain KOD process in details.
d) What is Bayesian classifications? Explain applications of Naive Bayes
Algorithms.
e) Describe component of data science in brief.
f) What is machine learning? explain its type.
g) Explain Aglomerative Hierarchical clustering with it's disadvantages.
[6158]-52 3
Total No. of Questions : 4] SEAT No. :
P6453 [Total No. of Pages : 4
[6158]- 53
T.Y.B.C.A. (Science)
BCA-353 DSE-III : PRINCIPLES OF OPERATING SYSTEMS
(2019 Pattern) (Semester-V)
P.T.O.
B) Attempt the following: [5×1=5]
a) What is IPC?
b) Write two types of semaphore.
c) Define starvation.
d) Write any two advantages of shared pages.
e) Enlist attributes of file.
How many page faults will occurs for following page replacement
algorithms?
i) FIFO
ii) LRU
i) Transfer rate
[6158]-53 3
Q4) Attempt the following (Any five): [5×5=25]
There are 200 cylinders numbered from 0-199. The disk head starts at
numbers 100.
[6158]-53 4
Total No. of Questions : 5] SEAT No. :
P-6454 [Total No. of Pages : 3
[6158]-54
T.Y. B.C.A. (Science)
BCA - 354 : ARTIFICIAL INTELLIGENCE
(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.
3) Draw neat diagrams whenever necessary.
[6158]-54 2
Q3) Attempt any two of the following : [2 × 4 = 8]
a) Write a detailed note on Intelligent Agents.
b) Discuss the problem characteristics in detail.
c) Explain AO* algorithm.
[6158]-54 3
Total No. of Questions : 5] SEAT No. :
P-6455 [Total No. of Pages : 3
[6158]-55
T.Y. B.C.A. (Science)
BCA 355 : CLOUD COMPUTING
(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.
3) Draw labelled diagram wherever necessary.
[6158]-55 2
Q4) Attempt any two of the following : (Out of three) [2×4=8]
a) What is differences between Amazon S3 and Ec2?
b) Describe the role of cloud for Backup and Recovery.
c) Write a note on the limited cloud usage visibility challenge in cloud security.
[6158]-55 3
Total No. of Questions : 4] SEAT No. :
P-6456 [Total No. of Pages : 3
[6158]-61
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) Figures to the right indicate full marks.
2) Draw diagram wherever necessary.
[6158]-61 2
f) Design a Layout to read percentage from user on clicking OK Button,
display message.
if per > 70 then display "Distinction"
if per > 60 and per <70, display "First Class"
if per > 40 and per <50, display "Pass Class"
else display "Fail"
g) Explain the features of Android.
[6158]-61 3
Total No. of Questions : 4] SEAT No. :
[6158]-62 2
Q4) Answer the following (Any five) [5 × 5 = 25]
a) Explain concept of recursion with example.
b) Explain how to use new keyword for creation of structure instance?
c) Explain methods with struct type receiver.
d) What are table tests?
e) What is benchmarking?
f) Write a program in Go language to accept two strings and compare
them.
g) Write a program using function to print addition and subtraction where
both the values are returned by function and accepted in main and then
printed.
[6158]-62 3
Total No. of Questions : 4] SEAT No. :
P.T.O.
B) Attempt the following : [5 × 1 = 5]
c) What is project?
e) What is an activity?
[6158]-63 2
Q4) Attempt the following (Any five) : [5 × 5 = 25]
a) Write detailed note on Work Breakdown Structure.
b) Explain PERT chart with an example.
c) Explain the backward pass technique in detail.
d) Explain the visualizing progress in detail with an example.
e) How to effectively track progress on agile projects.
f) Discuss about the different types of motivation.
g) List out the project knowledge areas and explain it.
[6158]-63 3
Total No. of Questions: 5] SEAT No. :
P6459 [6158]-64
[Total No. of Pages : 4
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) All questions are compulsory.
2) Figures to the right indicate full marks.
3) Draw Diagram wherever necessary.
[6158]-64 2
i) EDI stands for _____
i) Decreased Productivity
b) What is CRM?
c) What is DSS?
[6158]-64 3
Q4) Attempt any two of the following [2×4=8]
a) Explain Enter prise management system with diagram.
b) What are different types of Decision support systems?
c) What are various applications of marketing management?
[6158]-64 4
Total No. of Questions : 5] SEAT No. :
P.T.O.
f) MQTT is mainly used for _________.
i) M2M communication
ii) Device communication
iii) Internet communication
iv) Wireless communication
g) ___________ is an open standard.
i) CoAP ii) MQTT
iii) XMPP iv) HTTP
h) Request field is present in _______ message format.
i) Request Message ii) Response Message
iii) Both (i) & (ii) iv) None
i) SDLC stands for ________.
i) Synchronous Data Link Control
ii) Synchronous Data Level Control
iii) Synchronous Data Level Coordinator
iv) Synchronous Data Link Coordinator
j) Using _______ an embedded system communicate with outside world.
i) Memory ii) Output
iii) Peripherals iv) Input
[6158]-65 2
Q3) Attempt any TWO of the following. (out of THREE) [2 × 4 = 8]
a) Difference between Realtime system and Embedded system.
b) M2M and WSN protocols with example.
c) Define IoT? Write a trends in Adoption of IoT.
[6158]-65 3
Total No. of Questions : 7] SEAT No. :
P8769 [Total No. of Pages : 4
[6158]-101
S.Y. B.C.A. (Science)
BCA - 404 : OOSE
(2016 Pattern) (Semester - IV)
i) ii)
iii) iv)
P.T.O.
e) The types of events in behavioural modeling can be classified into
a) Define patterns.
f) Defime model.
[6158]-101 2
GROUP - I
c) Draw activity diagram for opening a savings bank account in the bank.[3]
[6158]-101 3
GROUP - II
a) Explain the uses and extend relationships with appropriate example. [4]
i) Dependency
ii) Attributes
[6158]-101 4