Programming Methodologies And Data Structures

Download Original PDF

Get the official Barkatullah University print version scanned document.

🤝 Help Your Juniors!

Have previous year question papers that aren't on our website? Help the next batch of students by sending them to us! With your consent, we will proudly feature your name as a Top Contributor on our platform.

Submit Papers 📩

D-329

B.Sc. (First Year) (NEP) Examination, 2025

COMPUTER SCIENCE

(Major/Minor)

Programming Methodologies and

Data Structures

Time : 3 Hours]

[Maximum Marks : 70

नोट : निर्देशानुसार सभी खण्डों से प्रश्न कीजिए।

Attempt all questions as directed.

खण्ड 'अ'

Section A

(अति लघु उत्तरीय प्रश्न) (प्रत्येक 50 शब्दों में) 2×3=6

(Very Short Answer Type Questions) (50 words each)

नोट : किन्हीं दो प्रश्नों के उत्तर दीजिए । सभी प्रश्नों के अंक समान हैं ।

Attempt any two questions. All questions carry equal marks.

AVI. दो का पूरा नाम क्या है ?

What is the full form of AVI ?

भारत में कौनसा प्रोग्रामिंग लैंग्वेज विकसित हुआ है ?

Which programming language was developed in India ?

एक स्टैक का मुख्य कार्य क्या होता है ?

What is the main function of a stack ?

Recursion का उपयोग किसलिए किया जाता है ?

What is recursion used for ?

C++ में बिटवाइज ऑपरेटर किसलिए किए जाते हैं ?

What are bitwise operators in C++ used for ?

प्रोग्रामिंग में डाटा स्ट्रक्चर का क्या महत्व है ?

What is the importance of data structures in programming ?

खण्ड 'ब'

Section B

(लघु उत्तरीय प्रश्न) (प्रत्येक 200 शब्दों में) 4×9=36

(Short Answer Type Questions) (200 words each)

नोट : किन्हीं चार प्रश्नों के उत्तर दीजिए । सभी प्रश्नों के अंक समान हैं ।

Attempt any four questions. All questions carry equal marks.

Binary Tree और Binary Search Tree में क्या अंतर है ?

What is the difference between a Binary tree and a Binary search tree ?

C++ में फंक्शंस के क्या लाभ होते हैं ?

What are the advantages of functions in C++ ?

Array of structures का क्या उपयोग है ?

What is the use of an array of structures ?

10.

Hashing में ओवरफ्लो को कैसे हैंडल किया जाता है ?

How is overflow handled in hashing ?

11.

भारत के कंप्यूटर वैज्ञानिक डॉ. सरताज साहनी के प्रमुख योगदान क्या हैं ?

What are the key contributions of Indian computer scientist Dr. Sartaj Sahni ?

12.

C++ में फाइल हैंडलिंग यंत्रो काम करती है और यह प्रोग्रामिंग में क्यों महत्वपूर्ण है ?

How does file handling work in C++ and why is it important in programming ?

खण्ड 'स'

Section C

(दीर्घ उत्तरीय प्रश्न) (प्रत्येक 500 शब्दों में) 2×14=28

(Long Answer Type Questions) (500 words each)

नोट : किन्हीं दो प्रश्नों के उत्तर दीजिए । सभी प्रश्नों के अंक समान हैं ।

Attempt any two questions. All questions carry equal marks.

13.

Tree Traversal के विभिन्न प्रकारों (inorder, preorder, postorder) पर विस्तार से चर्चा कीजिए ।

Discuss the different types of tree traversal (inorder, preorder, postorder) in detail.

14.

स्टैक और क्यू की तुलना कीजिए और दोनों के उपयोग के लिए विभिन्न परिदृश्यों पर चर्चा कीजिए ।

Compare stack and queue and discuss various scenarios where each is used.

15.

हैशिंग तकनीक और ओवरफ्लो हैंडलिंग विधियों को विस्तार से चर्चा कीजिए ।

Discuss hashing techniques and overflow handling methods in detail.