www.jntuworld.

com
Code No: C1CS12-C1903

NR

I B.Tech(CCC) Supplementary Examinations, May/Jun2007 PROGRAMMING IN C AND DATA STRUCTURES ( Common to Civil Engineering and Mechanical Engineering) Time: 3 hours Answer any FIVE Questions All Questions carry equal marks 1. (a) Describe various components of a computer (b) Explain working principle of magnetic disk 2. (a) How the name C is derived? List salient features of C language. (b) Write the basic structure of C language and explain. (c) How to compile and execute a C program in DOS platform? [10] [10] [10] [8] [2] Max Marks:100

3. A company markets Hardware items. Create a structure hwItem that stores the title of the item, its price, an array of three oats so that it can record the sale in rupees of a particular item for the last three months, category of the item and its original equipment manufacturer. Write a short program that provides facility to read N no. of items information, append new item, and displays all records. [20] 4. (a) Explain dierent modes for opening a le.

(b) Write a program that will generate a data le containing the list of customers and their corresponding telephone numbers. Use a structure variable to store the name and telephone number of each customer. Create a data le using a sample list. [12] 5. (a) Explain the signicance of initgraph ( ) function. What is its syntax. (b) Write a C Program to draw a circle with center at (200,200) and with the radius as 50. Fill the circle with slash-ll pattern. [6+14] 6. Explain in detail about the following linked lists: (a) Singly linked lists (b) Doubly linked lists [20]

T N

W U

R O

D L

[8]

7. Write a program to convert a given inx expression to postx expression using stacks. [20] 8. (a) Construct a binary tree for the following preorder and inorder traversals. Preorder: ABCDEFGHIJKLMNOPQ Inorder : DECFBHGAKMLJIORNQP (b) Explain the tree traversal methods with suitable examples. [10+10]

1 of 1

www.jntuworld.com