Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
M.C.A. I Semester (Two Year Course)
Examination, December 2023
Programming in C with Data Structure
Note: i) Attempt any five questions.
किन्हीं पाँच प्रश्नों को हल कीजिए।
ii) All questions carry equal marks.
सभी प्रश्नों के समान अंक हैं।
iii) In case of any doubt or dispute the English version question should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जावेगा।
a) What is the process to create increment and decrement statement in C?
C में इंक्रीमेंट और डिक्रिमेंट स्टेटमेंट बनाने की प्रक्रिया क्या है?
b) What is the explanation for the dangling pointer in C?
C में लटकने वाले सूचक के लिए स्पष्टीकरण क्या है?
a) What is the difference between local and global variables?
स्थानीय और वैश्विक चर के बीच क्या अंतर है?
b) What is the difference between macros and functions C programming language?
मैक्रोज और फंक्शंस C प्रोग्रामिंग लैंग्वेज में क्या अंतर है?
a) What is a Function prototypes? Explain with the help of example.
फंक्शन प्रोटोटाइप क्या है? उदाहरण की सहायता से समझाइए।
b) Explain the advantages and disadvantages of pointers in C language.
C लैंग्वेज में पॉइंटर्स के फायदे और नुकसान बताएं।
a) What is an algorithm? How to measure efficiency of an algorithm?
एक एल्गोरिथम क्या है? एल्गोरिथम की दक्षता को कैसे नापें?
b) What is circular singly linked list? Explain with the help of example.
सर्कुलर सिंगल लिंक्ड लिस्ट क्या है? उदाहरण की सहायता से समझाइए।
a) What is circular queue? Write a C code to insert an element in circular queue.
सर्कुलर कतार क्या है? सर्कुलर कतार में एक तत्व डालने के लिए C कोड लिखें।
b) Convert the following infix expression into its equivalent postfix expression.
Expression: A−B/C*D+E*F
निम्नलिखित इनफिक्स एक्सप्रेशन को उसके समकक्ष पोस्टफिक्स एक्सप्रेशन में बदलें।
एक्सप्रेशन: A−B/C*D+E*F
a) Define the recursion. Write a recursive and non-recursive program to calculate the factorial of the given number.
रिकर्जन को परिभाषित कीजिए। दी गई संख्या के भाज्य की गणना करने के लिए एक पुनरावर्ती और गैर-पुनरावर्ती कार्यक्रम लिखें।
b) What is a Threaded Binary Tree? Explain the advantages of using a threaded binary tree.
थ्रेडेड बाइनरी ट्री क्या है? थ्रेडेड बाइनरी ट्री के उपयोग के लाभों को समझाइए।
a) What is the difference between complete binary tree and almost complete binary tree?
पूर्ण बाइनरी ट्री और लगभग पूर्ण बाइनरी ट्री में क्या अंतर है?
b) Write an algorithm to in-order tree traversal of binary tree. Draw a binary tree with following traversals:
In-order: BCAEGDFHIJ
Pre-order: ABCDEGHIJ
बाइनरी ट्री के इन-ऑर्डर ट्री ट्रैवर्सल के लिए एल्गोरिथम लिखें।
निम्नलिखित ट्रैवर्सल्स के साथ एक बाइनरी ट्री बनाएं:
इन-ऑर्डर: BCAEGDFHIJ
प्री-ऑर्डर: ABCDEGHIJ
a) What are Asymptotic Notations? Explain all types of asymptotic notation.
एसिम्प्टोटिक संकेतन क्या हैं? सभी प्रकार के एसिम्प्टोटिक संकेतन को समझाइए।
b) Write short note on Dequeue.
डेक्यू पर संक्षिप्त टिप्पणी लिखिए।