Programming Methodologies 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 📩

BS-176

S1-COSC2TP

B.Sc. 1^st Year (NEP) (Supply)

Examination, 2023-24

Major-2/Minor/GEC/OEC

Computer Science

Programming Methodologies & Data Structures

Time : 3 Hours]

[Maximum Marks : 70

नोट :- सभी प्रश्न अनिवार्य हैं। प्रत्येक अनुभाग में आंतरिक विकल्प दिए गए हैं।

खण्ड 'अ'

SECTION - 'A'

अतिलघु उत्तरीय प्रश्न (50 शब्दों में)

2×3=6

Very Short Answer Type Questions (50 words each)

नोट :- निम्नलिखित 04 प्रश्नों में से कोई 02 प्रश्नों के उत्तर दीजिये।

Note :- Attempt any two questions out of following Four questions.

What do you mean by a token?

टोकन से आप क्या समझते हैं?

Define Stack.

स्टैक को परिभाषित कीजिए।

Discuss various Characteristics of Programming.

प्रोग्रामिंग की विभिन्न विशेषताओं पर चर्चा करें।

Differentiate between Break and continue Statement in C++.

C++ में ब्रेक और कंटीन्यू स्टेटमेंट में अंतर करें।

SECTION - 'B'

लघु उत्तरीय प्रश्न (200 शब्दों में)

4×9=36

Short Answer Type Questions (200 Words each)

नोट :- निम्नलिखित 07 प्रश्नों में से कोई 04 प्रश्नों के उत्तर दीजिये।

Note :- Attempt any 04 questions out of following 07 questions.

Differentiate between Call by value and Call by reference with example.

उदाहरण के साथ कॉल बाय वैल्यू और कॉल बाय रेफरेंस के बीच अंतर करें।

Discuss different string handling functions available in C++.

C++ में उपलब्ध विभिन्न स्ट्रिंग हैंडलिंग फंक्शन्स पर चर्चा करें।

Define Data Structures. Differentiate between Linear and Non-Linear Data Structures.

डेटा स्ट्रक्चर को परिभाषित करें। रैखिक और गैर-रैखिक डेटा स्ट्रक्चर के बीच अंतर करें।

Define Linked List. Discuss the various operations for Circularly and Doubly Linked list.

लिंक्ड लिस्ट को परिभाषित करें। सर्कुलरली और डबली लिंक्ड लिस्ट के लिए विभिन्न ऑपरेशन्स पर चर्चा करें।

What is Double-Ended Queue? Write an algorithm to insert and element at the rear end of the queue.

डबल-एंडेड queue क्या है? कतार के पिछले सिरे पर एक तत्व सम्मिलित करने के लिए एक एल्गोरिथम लिखें।

10.

Explain Depth-first search and Breadth-first search in Graphs.

ग्राफ में Depth-first search और Breadth-first search को समझाइए।

11.

Write about Indian Engineers who designed new programming languages.

उन भारतीय इंजीनियर्स के बारे में लिखिए जिन्होंने नई प्रोग्रामिंग भाषाएँ डिजाइन कीं।

खण्ड 'स'

SECTION - 'C'

दीर्घ उत्तरीय प्रश्न (500 शब्दों में)

2×14=28

Long Answer Type Questions (500 Words each)

नोट :- निम्नलिखित 04 प्रश्नों में से कोई 02 प्रश्नों के उत्तर दीजिये।

Note :- Attempt any 02 questions out of following 04 questions.

12.

Define Loops. Discuss various types of Loops used in C++.

लूप्स को परिभाषित करें। C++ में प्रयुक्त होने वाले विभिन्न प्रकार के लूपों की चर्चा कीजिए।

13.

Differentiate between Linear Search and Binary Search algorithms with example.

Linear Search और Binary Search एल्गोरिदम में उदाहरण सहित अंतर स्पष्ट कीजिए।

14.

Compare the following sorting algorithms:

निम्नलिखित sorting एल्गोरिदम को तुलना करें:

(a)

Insertion

(b)

Selection

(c)

Merge

15.

Define hashing. Discuss Hash tables and Hash functions.

हैशिंग को परिभाषित कीजिए। हैश टेबल और हैश फंक्शन पर चर्चा करें।