Bharathiar University 2009 B.C.A Computer Application Bachelor of , - - Data Structures and C Programming - Question Paper

Bachelor of Computer Application (BCA), NOV - 2009

Data Structures and C Programming

1. Meaning of _____________ is 'x rounded up to the closest integer'.
a. floor (x)
b. ceil (x)
c. fabs (x)
d. none
1.0 Mark(s)
2. Size of the data kind '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 kind 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. discuss the difference ranging from while loop and do-while loop.

Or

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

12. a. discuss strstr and strcmp functions.

Or

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

13. a. discuss the difference ranging from 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. explain different data kinds available in C.

Or

b. discuss different I/O functions available in C.
8.0 Mark(s)

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

Or

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

18. a. Write a C program to create on file of records with 2 fields Roll number and mark of students of IBCA and to obtain the avg. 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 subsequent data: 10, 30, 20, 50, 40.

Or

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

Earning:   Approval pending.