My Profile
Active Members
TodayLast 7 Days
more...
Awards & Gifts
Online Exams
Fresher Jobs
Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian
cities including Bangalore, Chennai, Hyderabad, Pune or Kochi
Resources
Find educational articles, blogs, discussion threads and other resources.
Colleges
Find details about any college in India or search for courses.
|
Download Model question papers & previous years question papers
|
Posted By: Vivek Member Level: Gold Posted Date: 27 Aug 2008
|
2008 Bharathiar University B.C.A DATA STRUCTURE AND C PROGRAMMING Question paper
|
|
|
DATA STRUCTURE AND C PROGRAMMING
TIME: Three hours Maximum: 100 MARKS
SECTION A – (10 X 1 = 10 marks)
Choose the correct answer:
1. An ____________ is a finite set of instructions to accomplish a particular task.
(a) Array
(b) Index
(c) Algorithm
(d) Flowchart
2. A global variable is also known as ________________ variable.
(a) static
(b) external
(c) register
(d) unsigned
3. In C, the array subscript begin with number _____________;
(a) 1
(b) -10
(c) 100
(d) 0
4. How a pointer is initialized? (p- pointer, x- variable).
(a) p= &x
(b) p= *x
(c) x= p
(d) &p= x
5. ______________ is a method for packing data of different types.
(a) Array
(b) Pointer
(c) Function
(d) Structure
6. What is EOF?
(a) End of field
(b) End of file
(c) Error in output file
(d) None of the above.
7. The stack elements will be accessed by ______________.
(a) index
(b) front
(c) top
(d) rear.
8. _____________ is a collection of data and links.
(a) Node
(b) List
(c) Queue
(d) Tree.
9. The running time of binary search is ______________.
(a) 0 (n log n)
(b) 0 (log n)
(c) 0 (n^2)
(d) 0 (n)
10. What are the locations of left child and right child of a node stired at location i?
(a) i+1, i+2
(b) i/2, i/3
(c) 2i, 3i
(d) 2i, 2i+1.
SECTION B-(5 X 6= 30 marks)
11. (a) Give the structure of a C program.
Or
(b) Write short notes on operators available in C.
12. (a) Write a C program to find the minimum value from a list of n values.
Or
(b) Explain about pre processor directives.
13. (a) Differentiate structures and unions.
Or
(b) Describe command line arguments with a C program.
14. (a) Explain the operations on stack with algorithms.
Or
(b) How a doubly linked list is represented?
15. (a) Write a procedure for binary search.
Or
(b) Discuss Insertion sort by giving examples.
SECTION C-(5 X 12 = 60 marks)
16. (a) Explain about the different data types in C. Give examples.
Or
(b) What are the loop control statements available in C? Explain in detail.
17. (a) Write a C program to count the number of characters,
words and lines in a paragraph.
Or
(b) Illustrate pointers in C with examples.
18. (a) Define a structure called cricket that will describe the following information:
Player name
Team name
Batting average.
Using cricket, declare an array player with 50 elements and write a program to read the information about all the 50 players and print a team-wise list containing names of players with their batting average .
Or
(b) Explain the input/output operations on files with suitable examples.
19. (a) Describe the various operations on list data structure.
Or
(b) How a queue is represented? Write procedures to perform operations on queues.
20. (a) Write and explain the quick sort method.
Give an example.
Or
(b) Sort the following values using heap sort.
5, 21, 15, 9, 2, 18, 10.
Write necessary procedures.
Return to question paper search
|
|
|
Submit Previous Years University Question Papers and make money from adsense revenue sharing program
Are you preparing for a university examination? Download model question papers
and practise before you write the exam.
|
Watch TV Channels
|