22395
23242
3 Hours / 70 Marks Seat No.
Instructions – (1) All Questions are Compulsory.
(2) Answer each next main Question on a new page.
(3) Illustrate your answers with neat sketches wherever
necessary.
(4) Figures to the right indicate full marks.
(5) Assume suitable data, if necessary.
(6) Mobile Phone, Pager and any other Electronic
Communication devices are not permissible in
Examination Hall.
Marks
1. Attempt any FIVE of the following: 10
a) List any two membership operators.
b) State any two types of searching techniques.
c) Define the terms:
i) Data Abstraction
ii) Inheritance
d) State the use of / and // operator in python.
e) State any two types of linked list.
f) List any four object oriented features supported by python.
g) Define the terms related to trees in data structure:
i) root
ii) siblings
P.T.O.
22395 [2]
Marks
2. Attempt any FOUR of the following: 12
a) Describe any three methods of tuple in Python.
b) List data types used in Python. Explain any two with example.
c) List and explain any three standard packages in Python.
d) Describe doubly linked list with example.
e) Compare directed and undirected graph (any three points)
3. Attempt any FOUR of the following: 12
a) Write a Python program to print fibonacci series upto n terms.
b) Explain binary tree with suitable example.
c) Write a program in Python for Bubble sort.
d) Write a program to create dictionary of students that includes roll-
no and name.
i) Add three students in above dictionary
ii) Delete information of roll-no = 6
e) What is an array? Explain multidimensional array with suitable
example.
4. Attempt any THREE of the following: 12
a) Write o/p of the following program:
if the variable fruit = ‘‘Mango” : Using list.
>>> fruit [-2]
>>> fruit [1:]
>>> fruit [1:3]
>>> fruit [:]
b) Explain types of tree traversing with example.
c) Write a program for importing module for addition and subtraction
of two numbers.
d) Write a program to demonstrate method overloading.
e) Write a Python program for handling array to demonstrate
following operations: Array declaration
i) Insertion
ii) Deletion
22395 [3]
Marks
5. Attempt any THREE of the following: 12
a) Write a Python program to find sum of n natural numbers.
b) Write a program in Python to determine shortest path between
two nodes of the graph.
c) Write a program illustrating use of user defined package in Python.
d) Write a Python program to implement queues.
e) Write a Python program to implement multiple inheritance in
Python.
6. Attempt any TWO of the following: 12
a) Write a Python program to implement binary search.
b) Compare list, set, tuple and dictionary (six points)
c) Explain ways to create, initialize arrays in Numpy. Explain
slicing, indexing and reshaping arrays with suitable example.
22395
23124
3 Hours / 70 Marks Seat No.
Instructions – (1) All Questions are Compulsory.
(2) Answer each next main Question on a new page.
(3) Illustrate your answers with neat sketches wherever
necessary.
(4) Figures to the right indicate full marks.
(5) Assume suitable data, if necessary.
(6) Mobile Phone, Pager and any other Electronic
Communication devices are not permissible in
Examination Hall.
Marks
1. Attempt any FIVE of the following : 10
a) List the four features of python.
b) Differentiate between tuple and list.
c) Write a syntax to renaming module.
d) Define constructor in class.
e) Define Linear and Non Linear data structure.
f) Define graph and its types.
g) Define the terms :
i) Linked List
ii) Queue
P.T.O.
22395 [2]
Marks
2. Attempt any THREE of the following : 12
a) Explain Binary search Tree.
b) Develop a python program for Bubble sort.
c) Write a program to print following
1
2 3
4 5 6
7 8 9 10
d) Describe four operations on tuple data.
3. Attempt any THREE of the following : 12
a) Write output for the following if variable
S = "Python programming"
>>> S [ 5:10 ]
>>> S [ 4:12:3 ]
>>> S [ - 1:- 5]
>>> S [ :5 ]
b) Explain binary trees with suitable example.
c) Write a python program to print sum of digit of given number
(take number from user)
d) Define array and explain its types with example.
4. Attempt any THREE of the following : 12
a) Describe doubly linked list in data structure with example.
b) Explain four tree terminology with example.
c) Explain any four methods in Numpy Packages.
d) Explain single inheritance in python with example.
e) Describe set operation in python with example.
22395 [3]
Marks
5. Attempt any TWO of the following : 12
a) Develop python program for insertion sort.
b) Write a python program to create class rectangle with data
members length and breath. Create suitable methods for reading
and printing the area and perimeter of rectangle.
c) Explain preorder, postorder and inorder tree traversing with
example.
6. Attempt any TWO of the following : 12
a) Develop a python program to create linked list with 3 nodes.
b) Write a python program to demonstrate the use of built in
mathematics functions.
c) Write a program to find the following in the list.
S = [ 4, 8, – 10, – 6, 15, 25, 200 ]
i) Smallest number in the list
ii) Largest number in the list.
iii) Sum of all elements in the list.
iv) Total number of elements in the list.
v) Sort the given list
vi) Reverse the list.
22395
12223
3 Hours / 70 Marks Seat No.
Instructions – (1) All Questions are Compulsory.
(2) Illustrate your answers with neat sketches wherever
necessary.
(3) Figures to the right indicate full marks.
(4) Assume suitable data, if necessary.
(5) Mobile Phone, Pager and any other Electronic
Communication devices are not permissible in
Examination Hall.
Marks
1. Attempt any FIVE of the following : 10
a) List any two identity operators.
b) State any two types of searching techniques.
c) State the use of //, **, % operator in Python.
d) List any four object oriented features supported by Python.
e) State any two types of linked list.
f) Define the terms –
i) Data hiding
ii) Data abstraction
g) Define the terms related to trees in data structure –
i) leaf nodes
ii) Siblings
P.T.O.
22395 [2]
Marks
2. Attempt any FOUR of the following : 12
a) List data types used in Python. Explain any two with example.
b) Describe any three methods of list in Python.
c) List and explain any three standard packages in Python.
d) Describe singly linked list in data structure with example.
e) Differentiate between directed and undirected graph.
(Any three points)
3. Attempt any FOUR of the following : 12
a) Write a Python program to print factorial of a given number
using for loop.
b) Write a program to create dictionary of students that includes
Roll No and Name.
i) Add three students in above dictionary.
ii) Delete information of Roll No = 1
c) Explain binary trees with suitable example.
d) What is array ? Explain its types with suitable example.
e) Write a program in Python for insertion sort.
4. Attempt any THREE of the following : 12
a) Write a program to create a tuple and find the minimum
and maximum number from it.
b) Explain pre order tree traversing using example.
c) Write a program for importing module for addition and
subtraction of two numbers.
d) Write a Python program to calculate area of rectangle and area
of square using method overloading.
e) Write a Python program to implement queues.
22395 [3]
Marks
5. Attempt any THREE of the following : 12
a) Write a Python program to reverse a given number.
b) Write a program illustrating use of user defined package
in Python.
c) Design class rectangle with data members length and breadth.
Create suitable methods for reading and printing the area and
perimeter of rectangle.
d) Write a program in Python for handling array to demonstrate
following operations.
i) Array declaration
ii) Insertion
e) Write a Python program to determine shortest path between
two nodes of the graph.
6. Attempt any TWO of the following : 12
a) Write the output of the following :
i) >>> a = [ 2, 5, 1, 3, 6, 9, 7 ]
>>> a [ 2:6 ] = [ 2, 4, 9, 0 ]
>>> print (a)
ii) >>> b = [ ''Hello'', ''Good'' ]
>>> b.append (''Data structure'')
>>> print (b)
iii) >>> t1 = [ 3, 5, 6, 8 ]
>>> print (t1[2])
>>> print (t1[-1])
>>> print (t1[2:])
>>> print (t1[:])
b) Explain any two methods of each :
i) Numpy package
ii) mat plot lib package
iii) pandas package
c) Write a Python program for binary search.
22395
22223
3 Hours / 70 Marks Seat No.
Instructions – (1) All Questions are Compulsory.
(2) Answer each next main Question on a new page.
(3) Illustrate your answers with neat sketches wherever
necessary.
(4) Figures to the right indicate full marks.
(5) Assume suitable data, if necessary.
(6) Use of Non-programmable Electronic Pocket
Calculator is permissible.
(7) Mobile Phone, Pager and any other Electronic
Communication devices are not permissible in
Examination Hall.
Marks
1. Attempt any FIVE of the following: 10
a) Write a syntax to create list in python.
b) State any two basic tuple operations in python with suitable
example.
c) Define the terms:
i) class
ii) object
d) Describe the concept of data hiding in python.
e) Define non-linear data structure with suitable example.
f) Define the terms
i) tree
ii) graph
g) Define any two tree terminology with example.
P.T.O.
22395 [2]
Marks
2. Attempt any THREE of the following: 12
a) State any two control statements in python with suitable example.
b) Describe any four built-in functions in python with suitable
example.
c) Write a python program for importing module for addition and
substraction of two numbers.
d) Describe array VS list with example.
e) Explain breadth first search in graph with example.
3. Attempt any THREE of the following: 12
a) Enlist data types in python. Describe any two with suitable
example.
b) Describe how to access, delete and update values in dictionary
in python.
c) Write a python program to create a singly linked list and
append two items in it.
d) Compare between weighted graph and unweighted graph.
e) Explain method overriding with example.
4. Attempt any THREE of the following: 12
a) Compare local and global variables. (Any four points)
b) Describe any four built-in functions of numpy with suitable
example.
c) Develop a python program for single inheritance.
d) Explain depth first search with example.
e) Write a python program for bubble sort.
22395 [3]
Marks
5. Attempt any THREE of the following: 12
a) Explain membership operator in python with example.
b) Write a program using numpy module to print basic characteristics
of numpy 2-D array such as:
i) shape
ii) dimension
iii) size
iv) type
c) Write a python program to calculate area of rectangle and area
of square using method overloading.
d) Differentiate between linear and non-linear data structure in
python. (Any four points)
e) Write a python program for implementation of circular linked list.
6. Attempt any TWO of the following: 12
a) Write output for the following print statements:
>> a = {"monday", "Tuesday", "Wednesday", "Thursday", "Sunday"}
>> b = {"Friday", "Saturday", "Sunday"}
>> C = a | b
>> Print (c)
>> d = a & b
>> Print (d)
>> e = a – b
>> Print (e)
>> f = a ∧ b
>> Print (f)
b) Explain modules in python with example.
c) Write a python program for implementation of queue using list.
22395
23242
3 Hours / 70 Marks Seat No.
Instructions – (1) All Questions are Compulsory.
(2) Answer each next main Question on a new page.
(3) Illustrate your answers with neat sketches wherever
necessary.
(4) Figures to the right indicate full marks.
(5) Assume suitable data, if necessary.
(6) Mobile Phone, Pager and any other Electronic
Communication devices are not permissible in
Examination Hall.
Marks
1. Attempt any FIVE of the following: 10
a) List any two membership operators.
b) State any two types of searching techniques.
c) Define the terms:
i) Data Abstraction
ii) Inheritance
d) State the use of / and // operator in python.
e) State any two types of linked list.
f) List any four object oriented features supported by python.
g) Define the terms related to trees in data structure:
i) root
ii) siblings
P.T.O.
22395 [2]
Marks
2. Attempt any FOUR of the following: 12
a) Describe any three methods of tuple in Python.
b) List data types used in Python. Explain any two with example.
c) List and explain any three standard packages in Python.
d) Describe doubly linked list with example.
e) Compare directed and undirected graph (any three points)
3. Attempt any FOUR of the following: 12
a) Write a Python program to print fibonacci series upto n terms.
b) Explain binary tree with suitable example.
c) Write a program in Python for Bubble sort.
d) Write a program to create dictionary of students that includes roll-
no and name.
i) Add three students in above dictionary
ii) Delete information of roll-no = 6
e) What is an array? Explain multidimensional array with suitable
example.
4. Attempt any THREE of the following: 12
a) Write o/p of the following program:
if the variable fruit = ‘‘Mango” : Using list.
>>> fruit [-2]
>>> fruit [1:]
>>> fruit [1:3]
>>> fruit [:]
b) Explain types of tree traversing with example.
c) Write a program for importing module for addition and subtraction
of two numbers.
d) Write a program to demonstrate method overloading.
e) Write a Python program for handling array to demonstrate
following operations: Array declaration
i) Insertion
ii) Deletion
22395 [3]
Marks
5. Attempt any THREE of the following: 12
a) Write a Python program to find sum of n natural numbers.
b) Write a program in Python to determine shortest path between
two nodes of the graph.
c) Write a program illustrating use of user defined package in Python.
d) Write a Python program to implement queues.
e) Write a Python program to implement multiple inheritance in
Python.
6. Attempt any TWO of the following: 12
a) Write a Python program to implement binary search.
b) Compare list, set, tuple and dictionary (six points)
c) Explain ways to create, initialize arrays in Numpy. Explain
slicing, indexing and reshaping arrays with suitable example.
