Code.

No: 41003
R07 SET-1
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
I .B.TECH –SUPPLEMENTARY EXAMINATIONS JANUARY- 2010
C PROGRAMMING AND DATA STRUCTURES
(Common to CE, EEE, ECE, CSE, CHEM, EIE, BME, IT, E.CON.E, CSS, ETM,
ECC, AE, ICE, BT)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Define an algorithm? Write an algorithm to find the roots of a quadratic equation
for all the cases?
b) What are various conditional and bitwise operations in ‘C’, explain them with an
example? [8+8]

2.a) Write a ‘C’ program to find factorial of a number using recursive functions?
b) Explain briefly auto and extern storage classes with examples? [8+8]

3.a) What is an array? What are different types of array? Explain with examples?
b) Write a ‘C’ program using pointer to perform string comparison? [8+8]

4. What is a structure? Give its advantage? Give an example of creating and

accessing members of a structure? [16]

5. Elaborate file handling functions in ‘C’ with the help of sample code? [16]

6.a) Write a ‘C’ program to implement linear search method?

b) Explain the concept of bubble sort algorithm with an example? [8+8]

7. Write a ‘C’ program to implement stack operations (Push and Pop)? [16]

8. Explain various binary tree traversal techniques with the help of examples?
[16]

******
Code.No: 41003
R07 SET-2
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
I .B.TECH –SUPPLEMENTARY EXAMINATIONS JANUARY- 2010
C PROGRAMMING AND DATA STRUCTURES
(Common to CE, EEE, ECE, CSE, CHEM, EIE, BME, IT, E.CON.E, CSS, ETM,
ECC, AE, ICE, BT)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Explain various looping statements in ‘C’ language with example?

b) What are various arithmetic and assignment operators in ‘C’, explain them with
an example. [8+8]

2.a) Write a ‘C’ program to find the factorial of a number using non recursive
functions?
b) Write short notes on scope of variables? [8+8]

3.a) With the help of a sample ‘C’ code explain calloc() and malloc()?
b) Write a ‘C’ program to arrange an array of elements in an ascending order?
[8+8]

4. What is a structure? Give its advantage? Give an example of creating and

accessing members of a structure? [16]

5. Describe various types of files with an example for each? [16]

6.a) Write a ‘C’ program to implement binary search method?

b) Explain the concept of selection sort algorithm with an example? [8+8]

7. Write a ‘C’ program to implement Circular Queue operations (Insert and Delete)?
[16]

8. Explain breadth first search (BFS) and Depth first search (DFS) algorithms with
an example? [16]

*****
Code.No: 41003
R07 SET-3
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
I .B.TECH –SUPPLEMENTARY EXAMINATIONS JANUARY- 2010
C PROGRAMMING AND DATA STRUCTURES
(Common to CE, EEE, ECE, CSE, CHEM, EIE, BME, IT, E.CON.E, CSS, ETM,
ECC, AE, ICE, BT)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Define the flow chart? Draw a flow chart for finding roots of a quadratic equation
with all cases?
b) What are various conditional and relational operators in ‘C’, explain them with an
example. [8+8]

2.a) Write a program to find Fibonacci numbers for a given ‘‘N’’ value by using
recursive functions?
b) Explain register and static storage classes with examples? [8+8]

3.a) What is an array? What are different types of array? Explain with examples?
b) What is a pointer? Define pointer-pointer concept with the help of an example?
[8+8]

4. Write a program using structures to display following information for each

student name, Roll-number, mark1, mark2, mark3, total, average? [16]

5. Elaborate file handling functions in ‘C’ with the help of sample code? [16]

6. Explain the Quick sort algorithm with the help of an example? [16]

7. Write a ‘C’ program to convert given infix expression to postfix? [16]

8. Explain breadth first search (BFS) and Depth first search (DFS) algorithms with
an example? [16]

*****
Code.No: 41003
R07 SET-4
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
I .B.TECH –SUPPLEMENTARY EXAMINATIONS JANUARY- 2010
C PROGRAMMING AND DATA STRUCTURES
(Common to CE, EEE, ECE, CSE, CHEM, EIE, BME, IT, E.CON.E, CSS, ETM,
ECC, AE, ICE, BT)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Explain the control statements in ‘C’ language with an example?

b) What are various logical and arithmetic operations in ‘C’, explain them with an
example? [8+8]

2.a) Write a program to find Fibonacci numbers for a given ‘‘N’’ value by using non-
recursive functions?
b) With an example give a brief notes on call by reference? [8+8]

3.a) With the help of a sample ‘C’ code explain calloc() and malloc()?
b) Write a ‘C’ program to arrange an array of strings in an alphabetical order?
[8+8]

4. Write a program using structures to display following information for each

student name, Roll-number, mark1, mark2, mark3, total, average? [16]

5. Describe various types of files with an example for each? [16]

6. Explain the Merge sort algorithm with the help of an example? [16]

7. Write a ‘C’ program to perform evaluation of postfix expression? [16]

8. Explain various binary tree traversal techniques with the help of examples?
[16]

*****