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 📩

Time : 3 Hours

[Maximum Marks : 70

नोट : सभी तीनों खण्डों से प्रश्नों के निर्देशानुसार उत्तर दीजिए । अंकों का विभाजन खण्डों के साथ दिया गया है ।

Attempt questions of all the three Sections as directed. Distribution of marks is given with the Sections.

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

Attempt any two questions. All questions carry equal marks.

खण्ड 'अ'

Section A

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

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

फ्लोचार्ट क्या है ?
What is a flowchart ?

ब्रेक एवं कन्टीन्यू स्टेटमेंट के मध्य अंतर लिखिये ।
Write the difference between break and continue statement.

टोकन क्या है ?
What is token ?

लोकल वेरिएबल्स एवं ग्लोबल वेरिएबल्स को परिभाषित कीजिए ।
Define local variables and global variables.

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

Attempt any four questions. All questions carry equal marks.

खण्ड 'ब'

Section B

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

(Short Answer Type Questions) (200 words each)

एल्गोरिथम क्या है ? एल्गोरिथम की विशेषताएँ लिखिये ।
What is an Algorithm ? Write the characteristics of an algorithm.

C++ भाषा में, दिया गया नंबर सम है या विषम, यह ज्ञात करने के लिये प्रोग्राम लिखिये ।
Write a C++ program to find a given number is even or odd.

लीनियर सर्च का एल्गोरिथम लिखिये ।
Write an algorithm for linear search.

ऐरे क्या है ? 1D, 2D ऐरे एवं स्पार्स मैट्रिक्स को समझाइये ।
What is an Array ? Explain 1D, 2D arrays and sparse matrices.

हीप एवं उसके इन्सर्शन एवं डिलीशन को उदाहरण के साथ समझाइये ।
Explain heap and its insertion and deletion with examples.

10.

सॉर्टिंग क्या है ? किसी सॉर्टिंग मेथड को उदाहरण के साथ समझाइये ।
What is sorting ? Explain any sorting method with example.

14.

डाटा स्ट्रक्चर क्या है ? इसके प्रकार एवं बेसिक ऑपरेशन्स को समझाइये ।
What is data structure ? Explain its types and basic operations.

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

Attempt any two questions. All questions carry equal marks.

खण्ड 'स'

Section C

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

(Long Answer Type Questions) (500 words each)

12.

लिंक्ड लिस्ट क्या है ? इसके ऑपरेशन्स को विस्तार से समझाइये ।
What is a linked list ? Discuss its operations in detail.

13.

स्टैक क्या है ? इसके ऑपरेशन्स एवं उपयोगों को एल्गोरिथम के साथ विस्तार से समझाइये ।
What is an Stack ? Discuss in detail its operations and applications with algorithm.

14.

फंक्शन क्या है ? कॉल बाई वैल्यू एवं काल बाई रिफरेंस को उदाहरण के साथ समझाइये ।
What is a function ? Explain call by value and call by reference with examples.

15.

निम्नलिखित को समझाइये :
Explain the following :

(a)

लूप एवं उसके प्रकार
Loop and their types

(b)

क्यूज एवं उसके प्रकार ।
Queues and their types.