Sunday, January 22, 2023

Dr. A.P.J. Abdul Kalam University MCA I SEM (Second Year) Programming in C and Data Structure [MCA101] Dec 2020 Question Paper

Dr. A.P.J. Abdul Kalam University

Master of Computer Application

First Semester Main Examination, Dec-2020

Programming in C and Data Structure [MCA101]

Time: 3:00 Hrs Max Marks 70

Note : Answer any five questions. All question carry equal marks.

Q.1 (a) What are the characteristics of a good program? Explain each

characteristic by taking suitable example.

 (b) Implement the push and Pop operation on a stack.

Q.2 (a) Differentiate between structure and union.

 (b) Explain the working of binary search.

Q.3 (a) What do you understand by Top down design, Bottom-up design? Give

the name of language that used this approach.

 (b) Write an algorithm to insert a node into a binary search tree.

Q.4 (a) What is the various data type in C? Explain mix mode operation and

automatic type conversion?

(b) What is doubly linked list? Compare doubly linked list and singly linked


Q.5 (a) Describe Kruskal’s minimum cost spanning tree algorithm?

(b) Write a program to evaluate a postfix expression using a linked stack


Q.6 (a) What is the Difference between call by value and call by reference? Give

any example?

(b) What do you understand by Type conversion & type casting? Compare

with example.

Q.7 (a) Differentiate between Testing and Debugging with example?

(b) Explain if-else, for, while, do-while statement with the help of any


Q.8 Write short note on the following:

 (i) Operator Overloading

 (ii) Tree

 (iii) Shorting

Scanned Copies:

Share This
Previous Post
Next Post

B.E Civil Engineer Graduated from Government College of Engineering Tirunelveli in the year 2016. She has developed this website for the welfare of students community not only for students under Anna University Chennai, but for all universities located in India. That's why her website is named as . If you don't find any study materials that you are looking for, you may intimate her through contact page of this website to know her so that it will be useful for providing them as early as possible. You can also share your own study materials and it can be published in this website after verification and reviewing. Thank you!


Pen down your valuable important comments below

Search Everything Here