lOMoARcPSD|44561073

CS3362-SET1 - Lab questions set

computer science (Anna University)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university

Downloaded by Veera Anusuya V (veeraanushya@gmail.com)
 lOMoARcPSD|44561073

B.E / B.Tech. PRACTICAL END SEMESTER EXAMINATIONS, NOVEMBER/DECEMBER 2022

Third Semester

CS3362 - C PROGRAMMING AND DATA STRUCTURES LABORATORY

(Regulations 2021)

Time: 3 Hours Answer any one Question Max. Marks 100

Aim and Program Results Viva-Voce Record Total

Algorithm
20 40 20 10 10 100
1. (a) Write and execute a C Program to find the Roots of the Quadratic Equation.
Write a C Program to implement the following various operations for List ADT using
(b)
array implementation. i.) Create ii.) Insert iii.) Erase.

2. (a) Develop and execute a ‘C’ program to find the sum of the digits of a given
number using do while statement.
(b) Code a C Program to implement the following various operations for Stack ADT
using array implementation. i.) Push ii.) Pop iii.) Display.

3. (a) Write and execute a C program to check whether the given number is an Armstrong
number or not.
(b) Code a C Program to implement the following various operations for Queue ADT
using array implementation. i.) Insert ii.) Delete iii.) Display.

4. (a) Write and execute a C program for Matrix Subtraction using two dimensional
arrays.
(b) Code a C program to implement Stack ADT by using linked list for the following
operations i.) Push b.) Pop c.) Display.

5. (a) Write and execute a C program to find the min and max number in an array.
(b) Code a C program to implement Queue ADT by using linked list for the following
operations i.) Enqueue ii.) Dequeue iii.) Display.

6. (a) Write and execute a C program for Sorting an array of N data in Ascending order.
(b) Write a C Program to implement LIFO structure. Use array Implementation.

7. (a) Write and execute a C program to swap two number using pass by value and
references.
(b) Write a C program to convert an infix expression to postfix expression using Stack
ADT.

Page 1 of 3

Downloaded by Veera Anusuya V (veeraanushya@gmail.com)

 lOMoARcPSD|44561073

8. (a) Write and execute program find the greatest among three number using nested if
statement.
(b) Write a C program to implement the addition of two polynomials using linked list.

9. (a) Write and execute a C program to find the factorial of given number using
recursive function.
(b) Write a C program to construct a binary tree and display the nodes using inorder,
preorder and postorder traversals.

10. (a) Write and execute a C program to create a structure called employee with name,
employee id, name, age, designation and salary as data members. Accept five
employee details and display it.
(b) Code a C Program to check whether the given number is in the list using binary
search.

11. (a) Write and execute a C program to Insert, update, delete and append details of
students into a student database using random access file.
(b) Code a C Program to check whether the given number is in the list using linear
search.

12. (a) Write and execute a program in C to display Calculator using switch statement.

(b) Write a C Program to sort the following numbers using Insertion sort:
16, 43, 92, 9, 71, 88, 7,3

13. (a) Write and execute a C Program to find whether a given number is a prime number
or not.
(b) Write a C Program for Binary Search Tree with the following operations Create,
Insert, Delete and View.

14. (a) Write and execute a C Program to implement payroll application with the given data
by using structure.
HRA=18% of basic Pay
DA=15% of Basic Pay
PF =10% of Basic Pay
LIC=7% of Basic Pay ,
Deduction= PF + LIC
Gross Salary = Basic Pay + HRA + DA
Net Salary = Gross Salary – Deduction
(b) Write a C Program to sort the following numbers using Quick sort.

15. (a) Write and execute a C program to Print all even numbers up to 20.
(b) Code a C program to implement the hashing with hash table of size 10 using
separate Chaining for the following numbers : 17,22,11,12,45,27,33,44

Page 2 of 3

Downloaded by Veera Anusuya V (veeraanushya@gmail.com)

 lOMoARcPSD|44561073

16. (a) Write and execute a C program to Exchange two numbers using Pointer and
Function.
(b) Code a C program to implement the hashing with hash table of size 10 using Linear
Probing method for the following numbers : 11,32,63,18,46,5,123

17. (a) Write and execute a C Program to perform Matrix multiplication.

(b) Code a C Program to check whether the given number is in the list using linear
search.

18. (a) Write and execute a C program to Print all leap years from 2000 to 2022.
(b) Using C program to implement List ADT by using linked list for the following
operations. i.) Create ii.) Insert iii.) Delete

19. (a) Write and execute a C program to print the Transpose of a Matrix.

(b) Write a C Program to sort the following numbers using Merge Sort.

20. (a) Write and execute a C program to print 6th Multiplication table up to 16 steps.
(b) Implement the BFS to perform breadth first search on the graph using C.

Page 3 of 3

Downloaded by Veera Anusuya V (veeraanushya@gmail.com)