Andhra University
MCA - 1103 (2015/I/02)

MCA Degree Examination
First Year - First Semester

Problem Solving and Programming Using C

(Effective from the admitted batch of 2000-2001)

Time: Three hours
Maximum: 75 marks

Answer Question 1 and any four questions.
Answer each question at one place.
All questions carry equal marks.

1.
(a) What is the Basic structure of a "C" program?

(b) Explain the process of compiling and running a "C" program with the help of a flow chart.

(c) Distinguish between Static memory allocation and Dynamic memory allocation.

(d) Write a short notes on time complexity of algorithms.

(e) Write a "C" program to find factorial of a given number.

2.
(a) Describe the various data types using in "C".

(b) Explain about operator precedence and Associatively with an example.

(c) Write a "C" program to find out a solution for given quadratic equation.

3.
(a) Explain the need for array variables.

(b) Write a "C" program to calculate the elements of the Pascal triangle for 10 rows and print the results?

(c) What are the various string-handling functions used in C. Explain in detail.

4.
(a) Explain the difference between "Call by reference" and "Call by value"?

(b) Using pointers to read in an array of integers and print the elements in the reverse order?

(c) Write a program that uses a function pointer as a function argument?

5.
(a) Distinguish between Structure and Union.

(b) Explain the meaning and purpose of the following:
i. Template
ii. Tag
iii. sizeof
iv. struct

(c) Write a program that reads a C program and prints in alphabetical order each group of that are identical in the first 10 characters but different some where there after. Don't count words with in strings and comments. Make 10 a parameter that can be set from the command line?

6.
(a) Write a program to copy the contents of one file into another?

(b) Explain the general format of "fseek" function?

(c) Distinguish between the following functions:
i. printf and fprintf
ii. getc and getchar
iii. feof and fenor

7. Write a short notes on the following:
a. DOS function calls

b. BIOS Calls

c. Dynamic memory allocation functions.

8.
a. Write about "switch" statement with examples.

b. Union and find algorithms for disjoint sets.

c. Collision resolution techniques in hashing