About this question paper
This is the previous year question paper of CS Data Structure Through Algorithm Using C (MSc) (Semester 1) conducted by Hemchand Yadav Vishwavidyalaya, Durg (Apr 2021). 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 देखें।
COMPUTER SCIENCE
Time : Three Hours] [Maximum Marks : 100
Note : Answer any two parts from each question. All
questions carry equal marks.
Unit-I
1. (a) What is Algorithm? Explain the time and
space complexity of an algorithm with
example.
(b) What do you mean by Primitive and
Composite data types ? Explain with
example.
(a) Write short notes on the following topics :
(i) Control Structures
(ii) Algorithmic Notation
(iii) Mathematical Notation and functions
( 2 )
Unit-II
2. (a) What is Bubble Sort ? Arrange 50, 40,
10, 15, 5, 20, 35 in ascending order
through bubble sort.
techniques ? Explain linear search with
example.
(c) Write short notes on any thee of the
following :
(i) Parallel Array
(ii) Record
(iv) Sparse Matrix
3. (a) What is a Queue ? Explain the operation
find its complexity.
(c) State the steps and convert the following
expressions from infix to postfix notation :
( 3 )
Unit-IV
4. (a) What are the types of traversing a binary
tree ? Write the algorithm for any one
traversal type.
(b) What is heap sort ? Write an algorithm
to construct a heap sort ? Explain with
example.
(c) What is Graph ? Write an algorithm to
find shortest path between any two nodes.
Unit-V
5. (a) What is Radix sort ? Explain radix sort
with the help of an example.
of insertion sort with an example.
85, 25 in ascending order through
selection sort ? Specify steps.