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

list?

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

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

implementation.

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

program

Q.8 Write short note on the following:

 (i) Operator Overloading

 (ii) Tree

 (iii) Shorting

Scanned Copies:

Share This