About this question paper
This is the previous year question paper of Mathematics Fundamentals of Computer Science Theory (MA, MSc) (Semester 3) conducted by Shaheed Mahendra Karma Vishwavidyalaya, Bastar (Jagdalpur) (Jun 2020). Practising it helps you understand the exam pattern, important questions and marks distribution of your university.
How to prepare with this paper
- पूरा पेपर एक बार पढ़ें और जो प्रश्न आपको आते हैं उन पर निशान लगाएँ।
- देखें कि हर प्रश्न सिलेबस की किस इकाई से है — जो इकाइयाँ बार-बार आती हैं, वही सबसे ज़रूरी हैं।
- बिना नोट्स देखे 3 घंटे में पेपर हल करें, फिर अपनी किताब से उत्तर मिलाएँ।
- इसी विषय के दूसरे वर्षों के पेपर भी डाउनलोड करें और दोहराए गए प्रश्न ढूँढें।
Questions in this paper (text version)
यह टेक्स्ट मूल PDF से लिया गया है ताकि आप इसे जल्दी पढ़ और खोज सकें। सूत्र, चित्र और हिंदी टेक्स्ट सही न दिखें तो ऊपर दी गई PDF देखें।
Fundamentals of Computer Science Theory
Time : Three Hours] [Maximum Marks : 70
Note : Answer any two parts from each question. All
questions carry equal marks.
Unit-I
1. (a) What is object oriented programming ?
(b) Write a program to find factorial of given
number using nested class.
(c) What is constructor ? Explain types of
constructor.
( 2 )
Unit-II
2. (a) What is operator overloading ? Write a
(b) Explain multilevel inheritance with
suitable example.
(c) Differentiate between function template
and class template.
3. (a) Explain different algorithmic notation and
space and time complexity of any
algorithm.
(b) What is stack ? Write algorithm of push
and pop operation of stack.
Unit-IV
4. (a) Explain different types of binary tree in
detail.
to traverse binary search tree.
(c) What is B-tree ? Why it is used and how
it is different form binary tree ?
( 3 )
Unit-V
5. (a) What is shell short ? Write algorithm and
complexity of shell sort.
of Hashing method.
(c) Sort the following numbers using quick
sort :
15 10 25 13 16 8 18