Andhra University 2005 M.C.A PROBLEM SOLVING AND PROGRAMMING USING C - Question Paper

2005 Andhra University M.C.A Computer Applications issue SOLVING AND PROGRAMMING USING C ques. paper

2004-05 MODEL PAPER

MCA 1.1.3 issue SOLVING AND PROGRAMMING USING C

First ques. is Compulsory

ans any 4 from the remaining

ans all parts of any ques. at 1 place.

Time: three Hrs.
Max. Marks: 100

1. ans the following:
a) What is an algorithm?
b) Write any 2 data kinds in C with examples.
b) How are logical operators written in C?
c) elaborate bit wise operators in C?
d) provide an example to illustrate the concept of structures in C.
e) What is hash searching?
f) How do you declare an array of 10 pointers pointing to integers?

2. a) Write an algorithm for swapping 2 elements without using an extra temporary variable.
b) Write a C program to convert a provided decimal number to binary.

3. a) elaborate the control structures in C? provide a n example every.
b) Write a C program to sort a set of n elements using bubble sort.

4. a) Declare a 12-element array of pointers to functions. every function will accept 2 pointers to double-precision volumes as arguments and will return a pointer to a double-precision volume.
b) Write a program to obtain the transpose of a provided n x n matrix A. The matrix A should be declared using pointers. Your program should store the resulting in A only. No additional matrix be used.

5. a) Write a C Program to obtain the Kth smallest element of a provided array.
b) discuss how your program works for finding the fourth smallest element of the subsequent data: 11, 2, 9, 4, 2, 7, 3, 3, 11, 8, 14, 6.

6. a)What are command line arguments? discuss.
b) Write a program that reads a line of text from a data file character by character and displays the text on the screen.

7. a) Write a C program for hash searching using linear collision.
b) Illustrate the Program for the subsequent data:
10, 12, 20, 23, 27, 30, 31, 39, 42, 44, 45, 49, 53, 57, 60.

8. a) Write a program for Towers of Honoi issue using recursion.
b) Write a program to count the number of vowels in a provided string.

Earning:   Approval pending.