Bharathiar University Data Structure Question Paper

Sir I am looking for the Bharathiar university data structure question paper so can you please provide me the same

[Pathak]

Hey the Bharathiar University is a state university in Coimbatore, Tamil Nadu, South India. Named after Tamil poet Subramania Bharathiar, the university was established in February 1982


II SEM B.C.A EXAMINATION ,JUNE 2007 DATA STRUCTURES

SECTION-A
Answer any EIGHT questions.each question carries THREE marks (8*3=24)

1.Explain linear data structures with an example.
2.Define time and space complexity of an algoritnm
3.Write the differnce between static memoryallocation and dynamic memoryallocation
4.What is memory leakage?explain how memory leakage can be avoided
5.Explain the concept of priority queues
6.Write the difference between a stack and a queue
7.Convert the following infix expression to postfix expression
(a-(b+c)*d)^(e+f)
8.Define linked list ?write the different peration performed on linked list
9.Construct a binary search tree for the following data
45,85,96,78,34,12,49,38,18,45
10.What is circular linked list ?write one advantage and disadvantage of circular linked list.

SECTION-B
Answer any FOUR question .each question carries FOURTEEN marks (4*14=56)

11. a) Write a c program to find gcd of two number using recursion 6
b)Write an algorith and c program tp search an element using linear search 8

12 a)Write an algorithm for inserting and deleting an element from a queue 6
b)Write an algorithm to find the value of a postfix expression and illustrate with
an example 8

13 a)Write an Algorithm to
i)Insert a node at the end of the linked list
ii)Delet a node with a given item of information 9
b)Write a C program to count number of nodes in a linked list 5


14 a)Explain OVERFLOW and UNDERFLOW condition on stacks 4
b)Explain towers of hanoi problem with three discs. 4
c)Write a c program to perform operation on stack 6

15 a)Write an algorithm for quick sort and explain the same with an example 8
b)Arrange the following in ascending order using insertion sort
36,72,43,21,49,90,65,50 6

16 a)Explain different memory representations of a tree 5
b)Construct a binary tree for the following inorder and postorder traversal 5
Inorder: B G H D A E C I J K F J
Postorder :H G D B E K I J F C A
c)Represent the following Arithmetic expression using Binary tree 4
((6+(3-2)*2=3)

[Neelu Bhasin]

The question paper for Data Structures and C Programming under Bachelor of Computer Application (BCA) 2nd year Program of Bharathiar University is as follows:


1. Meaning of _____________ is 'x rounded up to the nearest integer'.
a. floor (x)
b. ceil (x)
c. fabs (x)
d. none
1.0 Mark(s)

2. Size of the data type 'double' is _____________ bits.
a. 80
b. 64
c. 32
d. none
1.0 Mark(s)

3. Which is not available in C?
a. strncmp
b. strconcat
c. strstr
d. strncat
1.0 Mark(s)

4. _____________ is a data type in C.
a. real
b. void
c. integer
d. character
1.0 Mark(s)

5. _____________ is an address operator.
a. *
b. &
c. ?
d. none
1.0 Mark(s)

6. Only an address of a variable can be stored in a ____________ variable.
a. register
b. pointer
c. static
d. none
1.0 Mark(s)

7. LILO is followed in ____________.
a. queue
b. stack
c. bubble
d. none
1.0 Mark(s)

8. ____________ is a linear structure.
a. stack
b. tree
c. graph
d. none
1.0 Mark(s)

9. ____________ sort is fastest one.
a. quick
b. heap
c. bubble
d. none
1.0 Mark(s)

10. Tree structure is used in ____________ sort.
a. heap
b. bubble
c. selection
d. none
1.0 Mark(s)

11. a. Explain the difference between while loop and do-while loop.

Or

b. Write a C program to find the factorial of n.
5.0 Mark(s)

12. a. Explain strstr and strcmp functions.

Or

b. Write a C program to check whether a given string in palindrome or not.
5.0 Mark(s)

13. a. Explain the difference between structure and union.

Or

b. Write a C program to display a text file.
5.0 Mark(s)

14. a. Write an algorithm to delete a node q in a doubly linked list L.

Or

b. Write an algorithm to delete a last node in a singly linked list P.
5.0 Mark(s)

15. a. Write an algorithm for binary search.

Or

b. Write an algorithm for selection sort.
5.0 Mark(s)

16. a. Discuss various data types available in C.

Or

b. Explain various I/O functions available in C.
8.0 Mark(s)

17. a. Write a program to find the length of a string using user-defined function with pointers.

Or

b. Write a C program to multiply two matrices of same order.
8.0 Mark(s)

18. a. Write a C program to create on file of records with two fields Roll number and mark of students of IBCA and to find the average mark of IBCA.

Or

b. Write a program to sort an array of structures of employee records using salary field.
8.0 Mark(s)

19. a. Write push and pop algorithm for a stack.

Or

b. Write an algorithm to create a linked list 26 modes with data 'A' to 'Z' and to display it.
8.0 Mark(s)

20. a. Apply Heap sort for the following data: 10, 30, 20, 50, 40.

Or

b. Apply Bubble sort for the data: 5, 4, 2, 1, 3, 6, 8, 7. Give results after each pass.
8.0 Mark(s)