DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION,
MAY 2016.
AND DATA STRUCTURES LAB I
(2007 onwards)
Time Three hours Maximum 100 marks
Break-up of marks
Record 10
Algorithm 10
Program 50
Debugging 10
Execution 10
Result 10
Total 100
Examiner has to select ONE question to each candidate
by LOT system.
1. Write a program to find the roots of a quadratic
equation ax2 bx c 0 .
Write a program to implement PUSH and POP
operations on stack.
2. Write a program for matrix operations such as
addition, subtraction and multiplication using
function.
Write a program to implement insert and
delete operations on queue using array concept.
Cut here
Sub. Code
16
DE-9195
2
wk12
3. Write a program to read 10 values to an array
variable. Use pointers to locate and display each
value.
Write a program to implement insert and
delete operations on linked list.
4. Write a program to find the factorial of a given
number using recursion.
Write a program for linked list implementation
of queue operations.
5. Write a program to find the roots of a quadratic
equation using function.
Write a menu driven program to sort a given
set of elements using selection and insertion sort.
6. Using dynamic constructors, write a program
to concatenate given two strings.
Write a program to evaluate the given
mathematical expression using stack.
7. Write a program using polymorphism to
calculate the square of any two numbers of type int,
float, double and long.
Write a program to sort 10 numbers in
ascending order with naming of variable and the
value before and after sorting.
Cut here
Cut here
Cut here
Cut here
DE-9195
3
wk12
8. Write a menu driven program to add and
subtract given two matrices of order defined
in a class, using operator overloading concept.
Create a class called employee that contains a name
and an employee number. Include a member
function called getdata( to get data from the user,
another function called putdata( to display the
data. Write a main( program to exercise this class.
It should create an array of type employee and then
invite the user to input data for n employees.