2009 BHARATHIAR UNIVERSITY B.C.A COMPUTER APPLICATION BACHELOR OF COMPUTER APPLICATION (BCA), NOV - 2009- DATA STRUCTURES AND C PROGRAMMING QUESTION

Bachelor of Computer Application (BCA), NOV - 2009

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)
KEYWORDS:2009 BHARATHIAR UNIVERSITY B.C.A COMPUTER APPLICATION BACHELOR OF COMPUTER APPLICATION (BCA), NOV - 2009- DATA STRUCTURES AND C PROGRAMMING QUESTION PAPAER,BHARATHIAR UNIVERSITY,BHARATHIAR UNIVERSITY EXAM RESULTS,BHARATHIAR UNIVERSITY MBA,BHARATHIAR UNIVERSITY RESULTS,BHARATHIAR UNIVERSITY DISTANCE EDUCATION,BHARATHIAR UNIVERSITY SYLLABUS,BHARATHIAR UNIVERSITY MBA-CENTRE ,BHARATHIAR UNIVERSITY SCHEDULE OF EXAMINATIONS ,BHARATHIAR UNIVERSITY ADMISSION,BHARATHIAR UNIVERSITY COURSES,BHARATHIAR UNIVERSITY ACADEMIC, BHARATHIAR UNIVERSITY DEPARTMENTS,BHARATHIAR UNIVERSITY RESEARCH,BHARATHIAR UNIVERSITY MAIL,BHARATHIAR UNIVERSITY QUESTION PAPERS,BHARATHIAR UNIVERSITY COUNSELLING DATES,BHARATHIAR UNIVERSITY RE-EVALUATION RESULTS