Set-I Explain the procedure to pass an array as argument to a
[13]
Copies: 30 [Link] : 12 a) function with an example program. (A/M-2023) (CO2/K2)
(OR)
Write the c program to find sum of diagonal element of the c
b program.[N/D-2022] [13]
) Write a program to swap two numbers 10,20 using pointer in (CO2/K2)
c language.[N/D- 2024]
MODEL EXAMINATION
Discuss in detail about doubly linked list and explain
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING [13]
a) various operation.[ N/D - 2023] (CO3K2)
Branch :EEE Date :28/10/2025 (OR)
b Convert the following infix expression into postfix [13]
Year/Sem :II/III Time :9.30AM TO 12.30PM 13 (CO3/K2)
) expression 1*(3+2)2*1^(4+1).[N/D -2024]
Subject code/Name :CS3353/C PROGRAMMING AND DATA STRUCTURES (OR)
PART A (10x2=20) Explain different tree traversal techniques with example.
[13]
What is the role of associativity in prioritizing the operator? a) [N/D -2024] (CO4/K2)
1 (CO1/K1) (OR)
[ A/M - 2023]
Point out the drawbacks of array size declaration in the b What is open addressing? Explain collision resolution [13]
2 (CO1/K1)
14 (CO4/K2)
beginning of a program. [ A/M - 2024] ) strategies with example. [ A/M - 2024]
What are preprocessor directives? (A/M-2024) (CO2K1) Explain the basic idea behind insertion sort and how it
3 [13]
15 a) works. Illustrate with pseudo code and a suitable (CO5/K2)
Define syntax of Arrays and Functions? (CO2/K1)
4 example. [ A/M - 2024]
(CO3K2)
5 Define Queue.[N/D - 2022] (OR)
(CO3/K1)
6 What is ADT give example?[ N/D - 2023] Distiguish between min heap and max heap,show how
(CO4/K1) b heap sort process the input [13]
7 Define tree traversal. .[ N/D – 2022] (CO5/K2)
) 142,543,123,65,453,879,572,434,111,242,311 and 102.
(CO4/K1)
8 Define hash function.[ N/D – 2024] [N/D - 2022]
(CO5/K1)
9 Define inertion sort,give an example. [ N/D – 2024]
(CO5/K1)
10 Explain the term binary search. [ N/D – 2024] PART C (1x15=15)
PART B Explain Collision in hashing and hash table with [15]
(5x13=65) 16 a)
example. [N/D - 2022] (CO4/K2)
Explain are the different type of files available in c program
[13]
11 a) write any 3 operation with suitable example. (CO1/K1)
(OR)
[ A/M- 2023] b) Sort the sequence 4,6,8,2,9,5,1,7 and 3 using the [15]
(CO5/K2)
(OR) following mearge sort,quick sort(picking the first
Explain array based implementation with example. [13] element as the pivot). [N/D - 2022]
b) (CO1/K2)
[ A/M - 2023]
(OR)
(i)Why we use functions in c languages. give example. [13]
SUB-INCHARGE HOD IQAC PRINCIPAL (CO1/K2)
b) (ii)Write both iterative and recursive functions in c to
evaluable ab. [A/M-24]
Compare Enumerate the difference between structures and [13]
Set-II 12 a) unions with example program.[A/M-2023] (CO2/K2)
Copies: 30 [Link] :
(OR)
Explain the procedure to pass an array as argument to a [13]
b) function with an example program. [A/M-2023] (CO2/K2)
Write short note on singly linked list and explain various [13]
13 a) (CO3/K2)
operation. [N/D - 2023]
MODEL EXAMINATION
(OR)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Discuss in detail about doubly linked list and explain [13]
b) (CO3/K2)
Branch :EEE Date :28/10/2025
various operation.[ N/D - 2023]
Explain different tree traversal techniques with example.
Year/Sem :II/III Time :9.30AM TO 12.30PM [13]
14 a) [N/D -2024] (CO4/K2)
Subject code/Name :CS3353/C PROGRAMMING AND DATA STRUCTURES [13]
(OR) (CO4/K2
PART A (10x2=20)
Explain binary search tree with suitable example. [N/D -
1 Write short notes on ‘enum’? [A/M-2024] (CO1/K1) b)
2023]
2 What is recursive function? [A/M-2024] (CO1/K1) Explain about the sorting algorithm that works based on [13]
15 a) (CO5/K2)
divide and conquer technique. [ A/M - 2023]
What is the role of pointer in call by reference. [N/D-2022] (CO2K1)
3
(OR)
State the usage of the union in C.[A/M-2024] (CO2/K1)
4
Write and explain the algorithm of linear search. [ A/M - [13]
(CO3/K1) b) (CO5/K2)
5 Define linked list.[ N/D - 2024] 2023]
What operation does ‘is empty ()’ function performs? [N/D - (CO3/K1)
6
2024]
7 Where do you double hash? [N/D – 2024] (CO4/K1) PART C (1x15=15)
8 Define separate chaining.[N/D – 2022] (CO4/K1) Write a c program to find largest element in an array [15]
16 a) (CO4/K2)
(CO5/K1) using pointers.[N/D- 2022]
9 What are the limitations of linear search? [ A/M - 2024] (OR)
(CO5/K1) b) [15]
10 What is the fundamental concept of merge sort? [ A/M - 2024] Define hashing and explain about hash function with
(CO4/K2)
example.[N/D - 2022]
PART B
(5x13=65)
What are the different types of control statements? Explain [13]
11 a) with example. [A/M-2024] (CO1/K2)
SUB-INCHARGE HOD IQAC PRINCIPAL