Code No: XXXXXXX
MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY
(Autonomous Institution – UGC, Govt. of India)
MODEL QUESTION PAPER-1
DATA STRUCTURES USING PYTHON
DEPARTMENT OF CSE (DS,CS,IoT)
Roll No
Time: 3 hours Max. Marks: 70
Note:
Question paper Consists of 5 SECTIONS (One SECTION for each UNIT).
Answer FIVE Questions, Choosing ONE Question from each SECTION and each Question
carries 14 marks.
SECTION – I
1.) Discuss briefly about OOP concepts?[14M][CO1]
(OR)
2. a)What is a Constructor? Explain different types of constructors in python?[7M][CO1]
b) How can we achieve code reusability in python? Explain with one example[7M][CO1]
SECTION – II
3.)Define data structure? Explain Set & Tuple methods?[CO2][14M]
(OR)
4).a) Discuss List and Dictionary, GeneratorComprehensions with examples?[CO2][10M]
b) Write any ten methods of String?[CO2][4M]
SECTION – III
5 a)Performthe Binary Search for the following list of elements with key as 62
98,34,37,68,69,62,18,29[C03][9M]
b) How create an Arrays in Python using Numpymodule?[CO3][5M]
(OR)
6 a) Discuss briefly about Merge sort
b)Perform Quick Sort for the following list :12 ,-3,8,23,1,8,9,34
SECTION – IV
7 Discuss briefly about Queues and its applications?
(OR)
8. Explain briefly about Double Linked List?
SECTION – V
9. Discuss briefly about BFS and DFS with one example?
(OR)
10.Define AVL tree? Explain different types Rotations ?
Code No: XXXXXXX
MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY
(Autonomous Institution – UGC, Govt. of India)
MODEL QUESTION PAPER-1
DATA STRUCTURES USING PYTHON
DEPARTMENT OF CSE (DS,CS,IoT)
Roll No
Time: 3 hours Max. Marks: 70
Note:
Question paper Consists of 5 SECTIONS (One SECTION for each UNIT).
Answer FIVE Questions, Choosing ONE Question from each SECTION and each Question
carries 14 marks.
SECTION – I
1.) Discuss briefly about OOP concepts?[14M][CO1]
(OR)
2. a)Write a Python Program to Implement Multiple Inheritance[7M][CO1]
b) Define Encapsulation? How to achieve Encapsulation in Python?[7M][CO1]
SECTION – II
3.)Define data structure? Explain briefly about Dictionaries and List?[CO2][14M]
(OR)
4).a) Discuss Set and Dictionary, GeneratorComprehensions with examples?[CO2][10M]
b) Write any ten methods of String?[CO2][4M]
SECTION – III
5 a)Performthe Binary Search for the following list of elements with key as 25
90,45,44,42,34,31,28,27,25[C03][9M]
b) How create an Arrays in Python ?[CO3][5M]
(OR)
6 a) Discuss briefly about Quick Sort
b)Perform Merge Sort for the following list :12 ,-3,8,23,1,8,9,34
SECTION – IV
7 Discuss briefly about Stacks and its applications?
(OR)
8. Explain briefly about Single Linked List?
SECTION – V
9. Discuss briefly about Tree Traversal Techniques with one example?
(OR)
10. Define Binary Search tree? Draw a BST for the following List:
10,12,43,7,56,34,67,87,98
