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 Date: 13 Apr 2008 Posted By: ashish singh Member Level: Gold
|
2007 Tilka Manjhi Bhagalpur University M.C.A C & DS Question paper
COPYRIGHT RESERVED MCA – CS (12)
2007
Time : 3 hours
Full Marks : 80
Candidate are required to give their answers in
Their own words as far as possible.
The question are of equal value .
Answer any five question selected at least
One from each Group Q. No . 1 is compulsory
1. Indicate the correct answers of the following :
A. What is the size in memory of long double ?
a. 10 byte
b. 6 byte
c. 4 byte
d. 8 byte
B. Lower bound of the array in C is :
a. 1
b. 0
c. – 1
d. 2
C. Queue work on the principle of :
a. FIFO
b. LIFO
c. FILO
d. IFFO
D. Recursive function work on the principle of :
a. Queue
b. Interaction
c. Stack
d. None
E. What is the efficiency of Quicksort ?
a. O (n log2 n)
b. O (log2 n)
c. O (log n log n)
d. O (n log n2 )
F. Total no. of elements in a tree having height h :
a. 2h-1
b. 2h - 1
c. 2h +1
d. 2h
G. Pre – processor is used to define :
a. Macro statement
b. Function
c. User define function definition
d. None
H. Which one has the higher precedence operator ?
a. [ ]
b. + +
c. + =
d. ? :
Group – A
2. (a) What are the important control structure in C – language ?
(b) Write a program to check Armstrong number ?
3. (a) Define one and two dimensional array ?
(b) Write a program to print transpose of a given matrix and check symmetric
Condition ?
4 (a) Define the following file handling function with syntax and example :
1. f write ()
2. f puts ()
3. f close ()
4. f open ()
5. f seek ()
(b) Write the different file opening mode ?
5 Define and explain the following :
a. Identifier
b. Operators and their associativity
c. Formatted I/O function
d. Mathematical function sin ( ) , round ( ) ,sqrt ( ) , log ( )
Group – B
6 (a) What are graph representation techniques in C ? Write with example .
(b) Write recursive function for DFS .
7 (a) Convert the following expression into prefix and postfix :
1. ( a + b * c ) – c * d / k
2. c / d * k – p +q * r +s
3. ( a * b ) + (c + d ) * ( p * t / r ) – r
(b) Create expression tree of above expression ?
8 (a) What is ADT ? is the array work as ADT ? If yes then how ?
(b) Define recursive function and their working principle with example ?
9 (a) Create a B. S. T. for the following elements :
30 , 90 ,70 , 15 , 24 , 86 ,87 ,40 , 25.
(b) Transverse the above tree in order , past order and pre order .
(c) Write the function to transverse tree of degree n in pre order and in order .
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.
|
Advertise Here
|