C PROGRAMMING AND DATA STRUCTURES 1SEM

JAN 2010 MCA 1 SEM QUESTION PAPER(JNTUK-REGULAR)

Time: 3 Hours Max Marks: 60

Answer any FIVE questions All questions carry EQUAL marks



1.a)Write the various steps involved in executing a C program and illustrate it with a help of

flowchart.

b)Explain various data types defined in C



2 a) Describe various loops defined in C

b) How are initial values written in a one-dimensional array definition? Must the entire

array be initialized? What value is automatically assigned to those array elements not

explicitly initialized?



3 a) Describe different types of user defined functions

b)Write a function which takes a square matrix and then returns 1 if it is a “symmetric

matrix”. Otherwise returns zero. Also, write main program to check the function



4. a)What is a pointer? How do use pointer variable in expression? Explain through

examples

b) Describe dynamic memory management functions



5. a)Describe structures types defined in C? How a structure is different from a Union

b) Define a structure type struct ABS, that contains name, age, designation, and salary.

Using this structure, write a C program to read this information for one person from the

keyboard and print the same on the screen.



6. a) What is a searching? Write a C program to Binary Search method

b) Explain Quick sort method with suitable example



7.Write an algorithm to insert an element in the linked list at the following positions:

(a) in the beginning of a list

(b) after a specified element

(c) before a specified element

(d) at the end of a list



8. Write in detail about the following

(a) Depth first search of a graph

(b) Minimum spanning tree