 2020-2021 StudyChaCha

#1
 Unregistered Guest Bharathiar University BCA Data Structures and C Programming Exam Question Papers

Can any of you here provide me the previous year question of Bharathiar University for BCA Data Structures and C Programming Exam??

#2 Super Moderator Join Date: Jun 2011 Re: Bharathiar University BCA Data Structures and C Programming Exam Question Papers

As per your demand here I am giving you the previous year question of Bharathiar University for BCA Data Structures and C Programming Exam

Data Structures and C Programming

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)

Bharathiar University
0422 242 2222

Map

__________________
#3
 Super Moderator Join Date: Apr 2013 Re: Bharathiar University BCA Data Structures and C Programming Exam Question Papers

As per your requirement, I am forwarding you question paper of the Bharathiar University BCA Data Structures and C Programming Exam.

1.Explain linear data structures with an example.
2.Define time and space complexity of an algoritnm
3.Write the differnce ranging from 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 ranging from a stack and a queue
7.Convert the subsequent infix expression to postfix expression
(a-(b+c)*d)^(e+f)
9.Construct a binary search tree for the subsequent data
45,85,96,78,34,12,49,38,18,45

SECTION-B
ans any 4 ques. .each ques. carries FOURTEEN marks (4*14=56)

11. a) Write a c program to obtain gcd of 2 number using recursion 6
b)Write an algorith and c program tp search an element using linear search eight

12 a)Write an algorithm for inserting and deleting an element from a queue 6
b)Write an algorithm to obtain 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 provided item of info nine
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 issue with 3 discs. 4
c)Write a c program to perform operation on stack 6

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

16 a)Explain various memory representations of a tree five
b)Construct a binary tree for the subsequent inorder and postorder traversal five
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 subsequent Arithmetic expression using Binary tree 4
((6+(3-2)*2=3)
__________________
#4
 Junior Member Join Date: Jun 2015 About Question Paper

Plz. send me solved question paper for Data structures through c ++ Reply to this Question / Ask Another Question