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 📩

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

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

A-139
S1-COSC2TP
B.Sc. 1^st Year (NEP) Examination, 2022
Major-2/Minor/GEC/OEC
Computer Science
Programming Methodologies & Data Structures

Time : 3 Hours]

[Maximum Marks : 70

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

Note :- All questions are compulsory. Internal choices have given in each section.

खण्ड - 'अ'

SECTION - 'A'

What is the need of flow charts in program development? Give a suitable example of it.

प्रोग्राम डेवलपमेंट में फ्लो चार्ट की क्या आवश्यकता है ? इसका उपयुक्त उदाहरण दीजिए।

What do you understand by recursion in Programming? Give a suitable example of it.

प्रोग्रामिंग में पुनरावर्तन (रिकर्शन) से आप क्या समझते हैं ? इसका उपयुक्त उदाहरण दीजिए।

What are applications of Stack and Queue Data Structure?

स्टैक और क्यू डेटा संरचना के अनुप्रयोग क्या हैं ?

Describe the concept of hashing? How are collisions handled in hashing?

हैशिंग की अवधारणा का वर्णन करें ? हैशिंग में टकराव कैसे संभाला जाता है।

खण्ड - 'ब'

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.

Explain all stages of program development life cycle.

प्रोग्राम डेवलपमेंट लाईफ साइकिल के सभी चरणों की व्याख्या करें।

What is difference between call by reference and call by value? Explain by giving a suitable example as C++ code.

कॉल बाय रेफरेंस और कॉल बाय वैल्यू में क्या अंतर है ? C++ कोड के रूप में एक उपयुक्त उदाहरण देकर स्पष्ट कीजिए।

How union is different from structure? Explain by giving a suitable example?

यूनियन किस प्रकार स्ट्रक्चर से भिन्न है ? उपयुक्त उदाहरण देकर समझाइये।

Write algorithms for PUSH and POP operations of Stack.

स्टैक के PUSH और POP ऑपरेशन के लिए एल्गोरिदम लिखें।

What are different methods to traverse a tree? Explain each method by giving suitable examples.

एक ट्री को करने के विभिन्न विधियाँ क्या हैं ? उपयुक्त उदाहरण देकर प्रत्येक विधि को व्याख्या कीजिये।

10.

Perform following conversions

(i)

Infix Expression: ((A + B) * (C + E)) ---> Postfix

(----?----)

(ii)

Prefix Expression: * + AB + CE ---> (Infix (...))

(---?---)

(iii)

Postfix Expression: AX BY CY AY + BY + CX ***

---> Prefix (---?---)

निम्नलिखित रूपांतरण करें -

खण्ड - 'स'

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.

11.

Discuss about some Indian engineers who designed open-source programming languages.

कुछ भारतीय इंजीनियरों के बारे में चर्चा करें जिन्होंने ओपन-सोर्स प्रोग्रामिंग भाषाओं को डिज़ाइन किया था।

12.

Explain following concept with reference to C++:

(i)

Operator precedence

(ii)

Strings

(iii)

Functions

C++ के संदर्भ में निम्नलिखित अवधारणा की व्याख्या करें :

13.

Write and explain the logic behind the linear and binary search by giving suitable example.

उपयुक्त उदाहरण देकर लीनियर और बाइनरी सर्च के पीछे के तर्क को लिखिए और समझाइए।

14.

Describe graph traversal methods by giving suitable examples.

उपयुक्त उदाहरण देकर ग्राफ ट्रैवर्सल विधियों का वर्णन करें।

15.

Define binary tree. Demonstrate binary tree traversal methods (In-order, Pre-order & Post-order) by giving suitable example.

बाइनरी ट्री को परिभाषित कीजिए। उपयुक्त उदाहरण देकर बाइनरी ट्री ट्रैवर्सल विधियों (इन-ऑर्डर, प्री-ऑर्डर और पोस्ट-ऑर्डर) का प्रदर्शन करें।