0% found this document useful (0 votes)
36 views4 pages

DS Model Lab Question Set

Uploaded by

veeraanusuyacse
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
36 views4 pages

DS Model Lab Question Set

Uploaded by

veeraanusuyacse
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

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 ([email protected])
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 ([email protected])


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 ([email protected])


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 ([email protected])

You might also like