www.andhracolleges.

com The Complete Information About Colleges in Andhra Pradesh

Code No: Z0121/R07 Set No. 1

I B.Tech Supplementary Examinations, November 2009
C PROGRAMMING AND DATA STRUCTURES
( Common to Civil Engineering, Electrical & Electronic Engineering,
Electronics & Communication Engineering, Computer Science &

www.andhracolleges.com
Engineering, Chemical Engineering, Electronics & Instrumentation
Engineering, Bio-Medical Engineering, Information Technology, Electronics
& Control Engineering, Computer Science & Systems Engineering,
Electronics & Telematics, Electronics & Computer Engineering,
Aeronautical Engineering, Instrumentation & Control Engineering and
Bio-Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. Why ’while statement’ is called as repetition structure? Write a program to find

whether number is Armstrong or not. [16]

2. (a) Write short notes on extern variable .

(b) Write a program to show the working of external variables in different blocks.
[6+10]

3. What are the various operations performed in pointers explain with an example?
[16]

www.andhracolleges.com
4. Define Structure and write the general format for declaring and accessing members.
[16]

5. Write a program to demonstrate

(a) getc() and putc ()

(b) gets() and puts () [8+8]

6. Compare the advantage and disadvantage of bubble, insertion and selection sort.
[16]

7. What do you mean by data structure ? Explain about linear data structure ? [16]

8. How many ancestors does a node at level n in a binary tree have ? Prove. [16]

?????

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

USA-UK-Australia-Germany-France-NewZealand Universities List
1 of 1
www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information
 www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

Code No: Z0121/R07 Set No. 2

I B.Tech Supplementary Examinations, November 2009
C PROGRAMMING AND DATA STRUCTURES
( Common to Civil Engineering, Electrical & Electronic Engineering,
Electronics & Communication Engineering, Computer Science &

www.andhracolleges.com
Engineering, Chemical Engineering, Electronics & Instrumentation
Engineering, Bio-Medical Engineering, Information Technology, Electronics
& Control Engineering, Computer Science & Systems Engineering,
Electronics & Telematics, Electronics & Computer Engineering,
Aeronautical Engineering, Instrumentation & Control Engineering and
Bio-Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Write a ’C’ program to print Pascal Triangle using Binomial Theorem.
(b) Write short notes on goto statement. [10+6]

2. (a) Compare function and recursive function .

(b) Explain the concept of function. [8+8]

3. (a) Write short notes on Arrays.

(b) Write a ‘C’ program to sort an array of elements using bubble sort. [6+10]

www.andhracolleges.com
4. (a) Write notes on structure to function.
(b) Write a program to store three records in one structure. [6+10]

5. (a) Write the syntax for opening a file with various modes and closing a file .
(b) Explain about file handling functions . [8+8]

6. Explain the sorting mechanism which uses the concept of pivot element selection
with a program . [16]

7. Define linked list. Mention the different types of linked lists and Explain the oper-
ations for any one. [16]

8. Explain tree traversals indetail . [16]

?????

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

USA-UK-Australia-Germany-France-NewZealand Universities List
1 of 1
www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information
 www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

Code No: Z0121/R07 Set No. 3

I B.Tech Supplementary Examinations, November 2009
C PROGRAMMING AND DATA STRUCTURES
( Common to Civil Engineering, Electrical & Electronic Engineering,
Electronics & Communication Engineering, Computer Science &

www.andhracolleges.com
Engineering, Chemical Engineering, Electronics & Instrumentation
Engineering, Bio-Medical Engineering, Information Technology, Electronics
& Control Engineering, Computer Science & Systems Engineering,
Electronics & Telematics, Electronics & Computer Engineering,
Aeronautical Engineering, Instrumentation & Control Engineering and
Bio-Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Write a ’C’ program which reads temperature in either Fahrenheit or Celsius
and compute temperature in the opposite scale.
Formulas are C = ( F - 32) * 5/9 , F = 9 (C/5) + 32
(b) Write a ’C’ program to find greatest common division (GCD) of two given
numbers. [6+10]
2. (a) Explain about call by value with an example .
(b) Write a program to generate Fibonacci series using with argument and return
type. [8+8]

www.andhracolleges.com
3. Write a program to reverse the strings stored in array of pointers. [16]
4. (a) Define Union , write the syntax for union.
(b) Write a program to find size of union and number of bytes reserved for it.
[6+10]
5. Explain the operation of random access file , mention its advantage and disadvan-
tage with example. [16]
6. Explain the algorithm for binary search on an ordered file with keys
{ 1,2,3,4,5,6,7,8,9,10 } and determine the number of key comparisons made while
searching for the keys 2, 10 and 15. [16]
7. Define Abstract Data Type . Explain with an example . [16]
8. (a) What is a network?
(b) What is a spanning tree?
(c) Define minimal spanning tree .
(d) What are the various traversals in a tree? [16]

?????
Seminar Topics - Scholarships - Admission/Entrance Exam Notifications
USA-UK-Australia-Germany-France-NewZealand Universities List
1 of 1
www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information
 www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

Code No: Z0121/R07 Set No. 4

I B.Tech Supplementary Examinations, November 2009
C PROGRAMMING AND DATA STRUCTURES
( Common to Civil Engineering, Electrical & Electronic Engineering,
Electronics & Communication Engineering, Computer Science &

www.andhracolleges.com
Engineering, Chemical Engineering, Electronics & Instrumentation
Engineering, Bio-Medical Engineering, Information Technology, Electronics
& Control Engineering, Computer Science & Systems Engineering,
Electronics & Telematics, Electronics & Computer Engineering,
Aeronautical Engineering, Instrumentation & Control Engineering and
Bio-Technology)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. Summarize ’C’ operators precedence and associativity. [16]

2. What is a function ? What are the different types of functions? Explain function
with no argument and no return type with an example. [16]

3. Write a program to find inverse of a matrix. [16]

4. (a) Explain the concept of nesting of structures and accessing structure members
with a program.
(b) What is the use of typedef in structure declaration? [8+8]

www.andhracolleges.com
5. Write a program using indexed sequential file for student database to perform
addition, deletion and searching of data’s. [16]

6. Write a program for searching mechanism whose worst case time complexity is
O(log n) . [16]

7. Explain the procedure for converting an infix expression to postfix with an example.
[16]

8. Write an algorithm to create binary search tree using Depth First Tree . [16]

?????

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

USA-UK-Australia-Germany-France-NewZealand Universities List
1 of 1
www.andhracolleges.com Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information