07 A1 Ec01 C Programming And Data Structures

www.studentyogi.com www.studentyogi.com

Code No: 07A1EC01
Set No. 1
I B.Tech Supplimentary Examinations, Aug/Sep 2008
C PROGRAMMING AND DATA STRUCTURES
( Common to Civil Engineering, Electrical & Electronic Engineering,
Electronics & Communication Engineering, Computer Science &
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

om
1. (a) Write a ‘C’ program to nd the squares of N numbers using do - while.
(b) Write a ‘C’ program to convert Decimal Number to Octal Number. [8+8]

2. Write a program using function with argument and with return value to nd sum
of odd & even series. [16]

i.c
3. De ne an array. What are the di erent types of arrays? Explain. [16]

4. De ne Structure and write the general format for declaring and accessing members.

g
5. Explain the following operations
[16]
omyo
(a) fseek()
(b) ftell
t
(c) rewind()
i.cen

(d) ferror() [16]

6. What are the advantages of external sorting? Write a program to perform merge
sort with following elements
otgud

Set A { 11 , 16,22,25 } Set B { 15,19,2,23 } [16]

7. De ne stack. What are the di erent methods used to implement stack, and explain
di erent operations performed on it. [16]

8. (a) What are the di erences between a tree and binary tree?
nty.s

(b) Give the representation of binary trees and explain. [8+8]
de w
w

1 of 1
stuw

w.
ww


Code No: 07A1EC01
Set No. 2
Bio-Technology)

om
1. (a) De ne Algorithm.
(b) What is the use of owchart?
(c) What are the di erent steps followed in the program development? [3+3+10]

i.c
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]

and print the array elements.
og
3. Write the syntax for declaring two - dimensional array write a program to access

4. How to copy one structure to another structure of a same data type, give an ex-
[16]

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

6. Write a program to sort the elements whose worst and average case are O(n log n).
de

[16]

7. What is a singly linked list? Write a program to delete a node in front, rear and
in a particular position and print the list. [16]
u

8. Write a ‘C’ program to implement recursive algorithm for a Binary Search Tree.
[16]
w .st
ww

1 of 1



Code No: 07A1EC01
Set No. 3
Bio-Technology)

om
1. How algorithm is di erent from owchart? Write an algorithm and draw owchart
for nding greatest among three given numbers. [8+8]

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

i.c
3. De ne an array. What are the di erent types of arrays? Explain. [16]

4. Compare arrays, structures and unions. [16]

(b) Explain about le handling functions.
og
[8+8]

6. What is the advantage of binary search? Write a program to search an element 30
nty
in the given set of inputs { 12,15,18,30 } [16]

7. (a) Compare the advantages and disadvantages of doubly linked list over singly
linked list.
(b) Implement a queue using linked list and write a ‘C’ routine to add elements
de

from a queue. [8+8]

8. Explain about connected and non-connected graph and list the di erence between
them? [16]
u
w .st
ww

1 of 1



Code No: 07A1EC01
Set No. 4
Bio-Technology)

om
1. (a) Write a ‘C’ program to convert Decimal to Hexa Decimal number.
(b) Write a ‘C’ program to nd area of circle. [10+6]

2. What are the di erent standard library functions available in ‘C’? Explain with a
sample program. [16]

i.c
3. (a) Write a program to perform addition of two matrices.
(b) Write the program to nd the sum of even numbers using arrays. [10+6]

og
4. (a) How is structure di erent from an array? Explain.
(b) How an array be included as a member of a structure? [8+8]

nty
(b) Explain about le handling functions. [8+8]

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

7. Write an ‘C’ program to implement linked stacks. [16]

8. (a) What is a network?
(b) What is a spanning tree?
u

(c) De ne minimal spanning tree.
(d) What are the various traversals in a tree? [16]
w .st
ww

1 of 1


07 A1 Ec01 C Programming And Data Structures

More Related Content

What's hot (16)

Viewers also liked (18)

Similar to 07 A1 Ec01 C Programming And Data Structures (20)

More from guestac67362 (18)

07 A1 Ec01 C Programming And Data Structures