Jawaharlal Nehru Technological University Hyderabad 2005 B.E Computer Science C

Code No: RR10203 Set No.1
I B. Tech. Regular Examinations, January 2005
C & DATA STRUCTURES
( Common to Electrical & Electronic Engineering, Electronics &
Communication Engineering, Computer Science & Engineering, Electronics
& Instrumentation Engineering, BioMedical
Engineering, info
Technology, Electronics & Control Engineering, Computer Science &
Systems Engineering, Electronics & Telematics, Electronics & Computer
Engineering, Instrumentation & Control Engineering and BioTechnology)
Time: three hours Max Marks: 80
ans any 5 ques.
All ques. carry equal marks
? ? ? ? ?
1. (a) elaborate constants?
(b) Name the various data kinds that C supports & discuss them in detail?[8+8]
2. (a) Write a C program to do Matrix Multiplications.
(b) Write in detail about 1 dimensional and multidimensional arrays. Also write
about how initial values can be specified for every kind of array?[8+8]
3. (a) How are Structure elements accessed using pointer? Which operator is used?
provide an example.
(b) Write a program to use structure within union. Display the contents of
structure elements.[8+8]
4. (a) Write a ‘C’ Program to calculate the sum of all elements stored in an array
using pointers.
(b) Write a ‘C’ program using pointers to determine the length of a character
string.[8+8]
5. Write a C program using pointers to implement a stack with all the operations.[16]
6. (a) What is the difference ranging from linked list and an array?
(b) Write a ‘C’ program to reverse the elements in a singly linked list.[8+8]
7. Construct a binary tree for the subsequent preorder and in order traversals. discuss
with a neat diagram:
(a) Preorder : ABDIEHJCFKLGM
Inorder : DIBHJEAFLKCGM
(b) Preorder: ABDEFCGHJLK
Inorder : DBFEAGCLJHK[8+8]
8. (a) Write and discuss linear search procedure with a suitable example.
(b) Formulate recursive algorithm for binary search with its timing analysis.[8+8]

Earning:   Approval pending.