Annamalai University 2007 M.Sc BioTechnology DATA STRUCTURES USING C++ - Question Paper

M.Sc. DEGREE EXAMINATION, 2007
( BIO - INFORMATICS )
( 1st SEMESTER )
( PAPER - II )
120 / 520. DATA STRUCTURES USING C++
( New Regulations and Old Regulations )

Maximum : 100 Marks

ans any 5 ques..
All ques. carry equal marks.
(5 × 20 = 100)
1. (a) explain the basic concepts of object
oriented programming. (10)
(b) discuss the difference ranging from object
oriented programming and procedure
oriented programming. (10)
2. (a) Illustrate principles of Friend function with
an example. (12)
(b) Write about private member function and
static data members. (8)
3. (a) discuss about constructors and destructors
with example. (10)
(b) Illustrate the principle of overloading
binary operator using friend function.
(10)
4. Write about the subsequent :
(a) Multiple Inheritance. (7)
(b) Hierarchical Inheritance. (7)
(c) Hybrid Inheritance. (6)
5. (a) Evaluate the provided post-fix expression
using stack. (8)
A B C * + D -
A = 5, B = 6, C = 9, D = 3.
(b) discuss any 1 application of stack.
(12)

6. (a) Write a program to insert a node in a
linked list. (10)
(b) Implement the various operations of a
Queue. (10)
7. (a) Write program to perform insertion sort.
(10)
(b) Write the steps of sorting the subsequent
using exchange sort. (10)
5, 3, 15, 16, 8, 9, 6.
8. (a) Write about the principles of Address
computation sort with an example. (10)
(b) Write program to implement free
searching. (10)

Earning:   Approval pending.