Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
M.C.A. I Semester (Two Year Course)
Examination, June 2023
Programming in C With Data Structure
Time: Three Hours
Maximum Marks: 70
Note: 1) 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 difference in data storage between an array and a pointer?
ऐरे और पॉइंटर के बीच डाटा स्टोरेज में क्या अंतर है ?
b) What is the difference between a String and Array?
स्ट्रिंग और ऐरे के बीच क्या अंतर है?
a) What is the enumerated data type in C? Explain.
C में एन्यूमरेटेड डाटा टाइप क्या है ? व्याख्या कीजिए।
b) Write a program in 'C' to implementation of singly linked list.
सिंगल लिंक्ड लिस्ट के एप्लीकेशन के लिए 'C' में प्रोग्राम लिखिए।
a) What is the difference between malloc ( ) and calloc ( ) in details?
विवरण में malloc () और calloc () के बीच क्या अंतर है?
b) How a queue does works? Explain the algorithm for inserting and deleting from a Queue.
कतार कैसे काम करती है? क्यूसे इंसर्ट और डिलीट करने के लिए एल्गोरिथम को समझाइए।
a) Write an Algorithm to implement the push, pop and display option of the stack.
स्टैक को पुश, पॉप और डिस्प्ले विकल्प को लागू करने के लिए एल्गोरिथम लिखें।
b) Give recursive function for In-order, Preorder and Post-order traversal of a binary tree.
बाइनरी ट्री के इन-ऑर्डर, प्री-ऑर्डर और पोस्ट-ऑर्डर ट्रैवर्सल के लिए रिकर्सिव फंक्शन दें।
a) How do you find the complexity of an algorithm? What is the relation between the time and space complexities of an algorithm? Justify your answer with an example.
आप एल्गोरिथम की जटिलता कैसे पाते हैं? एल्गोरिथम के समय और स्थान की जटिलताओं के बीच क्या संबंध है? अपने उत्तर की पुष्टि एक उदाहरण से कीजिए।
b) What is Heap? Explain with the help of example.
ढेर क्या है? उदाहरण की सहायता से समझाइए।
a) Write an algorithm to insert a node at the end in a Circular linked list.
सर्कुलर लिंक्ड लिस्ट में अंत में एक नोड डालने के लिए एक एल्गोरिथम लिखिए।
b) How to conversion of forest into tree? Explain with the help of example.
फॉरेस्ट को ट्री में कैसे बदला जाए? उदाहरण की सहायता से समझाइए।
a) What is string? What is the first character of string? How can we access individual elements of a string?
स्ट्रिंग क्या है? स्ट्रिंग का पहला अक्षर क्या है? स्ट्रिंग के व्यक्तिगत तत्व तक हम कैसे पहुँच सकते हैं?
b) What is the difference between order and degree? Explain with the help of example.
आदेश और डिग्री के बीच क्या अंतर है? उदाहरण की सहायता से समझाइए।
Write the differences between
a) Height and Depth
ऊँचाई और गहराई
b) Data and Information.
डाटा और सूचना