Scribd
Upload
4 views

ECE-C&DS

This document is a model examination paper for the subject CS3353 - C Programming and Data Structure at Apollo Engineering College. It consists of three parts: Part A includes short answer questions, Part B contains detailed questions with programming tasks, and Part C focuses on practical applications such as hash tables and matrix operations. The exam is designed to assess students' understanding of C programming concepts and data structures.

Uploaded by

Robert Harris
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4 views

ECE-C&DS

This document is a model examination paper for the subject CS3353 - C Programming and Data Structure at Apollo Engineering College. It consists of three parts: Part A includes short answer questions, Part B contains detailed questions with programming tasks, and Part C focuses on practical applications such as hash tables and matrix operations. The exam is designed to assess students' understanding of C programming concepts and data structures.

Uploaded by

Robert Harris
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

REG

NO:

APOLLO ENGINEERING COLLEGE


DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING AND ELECTRICAL AND ELECTRINICS
ENGINEERING
MODEL EXAMINATION

SUBJECT: CS3353-CPROGRAMMING AND DATA STRUCTURE TIME: 3 HRS


YEAR/SEM: II / III MARKS:100
PART-A (Answer all questions) 10*2=20

1.Differentiate between break and continue statement in C programming language.


2.Write a C program to check the integer is palindrome or not.
3.What are the steps in writing a function in a program?
4.Why files are needed?
5.What is queue data structure.?
6.Write the underflow and overflow conditions in stack.
7. Outline perfect minimal hashing function.
8. What are priority queues ? What are the ways to implement priority queues?
9. Identify the principle behind the external sorting algorithms
10. What is hash function?

PART-B

11.a) i)What is the difference between data types and variables? Explain the types? (6)
ii) Explain the various operators used in C. (7)
OR
b)i) Explain about the various decision making and branching and looping statements in C programming
language and write the program of find the largest among 3 numbers. (6)
ii) Explain in detail about arrays and how to initialize the array and write the program of find the sum of
10 non negative number using arrays. (7)

12). a)i)What is pointer? Explain the pointer to variables. (6)


ii)Discuss on recursive function. Write a C program find factorial of n numbers using recursion. (7)
OR
b)i)What is a structure. Write a C program using structure to prepare student mark sheet and employ
details. (6)
ii) Explain file handling and preprocessor directives. (7)

13.a)i) ) Explain the various operation performed in linked list. (6)


ii) What is ADT? Explain how various list operations performed using array.(7)
OR

b)i)Define circular queue. Explain various operations performed on a circular queue with example. (6)
ii) Define dequeue and applications of dequeue. Explain various operations performed on dequeue with
example. (7)

14)a)i) Explain the various tree traversal methods on a binary tree with example. (6)
ii) Explain binary search tree and outline the algorithm to search the binary tree. (7)

OR
b) Discuss the common collision resolution strategies used in closed hashing system. (13)

15). a)i)Explain about linear search and binary search with example.(13)
OR
b) i) Explain in detail about insertion sort with an example. (6)
ii ) Discuss about quick sort with example. (7)

PARTC
16) a)i)The keys of 12,18,13,2,3,23,5 and 15 are inserted in an empty hash table of length 10 using linear
probing with hash function h(k)=k mod (10). What is the resultant hash table. (8)
ii)When do you perform rehashing? Illustrate with an example. (7)
OR
b) Explain two-dimensional array and find the addition of two matrix using c program. (15)

Prepared by Verified by Approved by

You might also like