Jawaharlal Nehru Technological University Hyderabad 2005 B.E Computer Science C & DATA STRUCTURES I B.Tech Supplementary s, emr/emr - Question Paper

Code No: NR10203 NR
I B.Tech Supplementary Examinations, November/December 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 and Electronics & Computer
Engineering)
Time: three hours Max Marks: 80
ans any 5 ques.
All ques. carry equal marks
**********************************
1. (a) What is the purpose of the ifelse
statement? In what way is this statement
various from the while, the dowhile
and the for statements.
(b) A cloth showroom has announced the subsequent seasonal discounts on
purchase of items:
-----------------------------------------------------------------
purchase amount discount
--------------------------------------
mill items handlooms
------------------------------------------------------------------
0-100 -- 5%
101-200 5% 7.5%
201-300 7.5% 10%
above 300 10% 15%
----------------------------------------------------------------------------
Write a C program to learn purchase extent and compute discount. Also
print the purchase amount and discount.
[8+8]

2. (a) Distinguish ranging from the following:
i. true and formal arguments.
ii. Global and local variables.
iii. Automatic and static variables.
(b) discuss in detail about pass by values and pass by reference. discuss with
a sample program
[8+8]
3. (a) Distinguish ranging from an array of structures and an array within a structure.
provide an example every.
(b) Write a C program using structure to create a library catalogue with the
subsequent fields; Access number, author’s name. Title of the book, year of
publication, publisher’s name, price.
[6+10]
4. (a) What is a pointer? How is a pointer initiated? provide an example.
(b) State whether every of the subsequent statements is actual or false. provide reasons.
i. An integer can be added to a pointer.
ii. A pointer can never be subtracted from a different pointer.
iii. When an array is passed as an argument to a function, a pointer is
passed.
iv. Pointers can not be used as formal parameters in headers to function
Definitions.
(c) If m and n have been declared as integers and p1 and p2 as pointers to
integers, then obtain out the errors, if any, in the subsequent statements.
i. p1 = &m;
ii. p2 = n;
iii. m=p2p1;
iv. *p1 = &n;
[4+6+6]
5. What is a Queue? discuss 2 applications of it. elaborate the advantages of a
Circular Queue over a linear queue?
[4+6+6]
6. Write a routine SPLIT() to split a singly linked list into 2 lists so that all
elements in odd position are in 1 list and those in even position are in
a different list.
[16]
7. (a) Write an algorithm for prim’s minimal spanning tree.
(b) Write an algorithm that takes as an input the adjacency matrix and returns
1 if the graph is connected and 0 otherwise.
[8+8]
8. discuss heap sort with example. Write necessary algorithms.
[16]

Earning:   Approval pending.