# IGNOU Question Paper Solutions/MCA/Semester 1/MCS-011 Problem Solving and Programming/December 2008

• MCA (Revised)
• Term-End Examination
• December 2008
• MCS-011: PROBLEM SOLVING AND PROGRAMMING
• Time : 3 hourse
• Maximum Marks : 100
• Note: Question number 1 is compulsory. Answer any three questions from the rest.
• 1.(a) Design an algorithm, draw a corresponding flowchart and then write a program in C to convert a given string to lower case. [10 marks]
• 1.(b) Write an algorithm and program in C to generate filbonacci series. Use recursion. [10 marks]
• 1.(c)Draw a flowchart and write a program in C to calculate the number of vowels in a given string. [10 marks]
• 1.(d) What do you mean by 'array of pointers' ? Write a program in C to calculate the difference of the corresponding elements of two arrays of integers of same size. [10 marks]
• 2.(a)Write the usage of the following (with an example of each): [5 marks]
```     (i) #define
(ii) enum
```
• 2(b)Write a macro for the following: [7 marks]
```(i) To find the smallest number among 3 given numbers.
(ii) To find the factorial of a given number
```
• 2(c) What are the differences between structure and union ? Give one illustrative example of usage of the union. [8 marks]
• 3(a) Write a program in C, using structures to generate a report for employees which displays the total salary, designation, department,etc. Assumptions can be made wherever necessary. [8 marks]
• 3(b) Write a program to read formatted data from the file. [6 marks]
• 3(c)Give a brief note on null pointer assignment. Write a program in 'C' to illustrate this concept.

[6 marks]

• 4(a) Write a program which reads a file and counts the number of lines and words in the file, assuming that a line can contain at most 80 characters.

[8 marks]

• 4(b)Give differences between :
```                   (i) Sequential and Random Access files
(ii) Global variable and Local variable
```
• 4(c) Write a program and flowchart to display the following pattern : [6 marks]
```                   1
2   3
4   5    6
7   8    9    10
11   12   13   14   15
16   17   18   19   20   21

5                                        *5(a) Write a program in C to find the difference between two matrices of size (3 x 3).   [5 marks]
```
• 5 (b) Write a program in C to sort a given list of numbers using bubble sort. Draw corresponding flowchart also. [7 marks]
• 5 (c)Explain meaning of following prototypes and mention return data type of each of them : [8 marks]
```                   (i) int (*f) (char*);
(ii) int *f (char*);
(iii) doule f (int a, int b, char c);
(iv) unsigned f();
```