KLE Academy of Higher Education and Research 2007 M.C.A Computer Aplications MCS-011 : PROBLEM SOLVING AND PROGRAMMING 3 - Question Paper

Time : three hours Maximum Marks : 100

Note:

ques. number one is compulsory. Attempt any 3 ques. from the rest.

Q.1. a) Write an algorithm and draw a corresponding flowchart to obtain the greatest number and its position among the six provided numbers.

b) Write a program in C language to add, subtract, multiply and divide 2 complex numbers. (Use a Switch statement to choose the operation)

c) Design an algorithm, draw a corresponding flowchart and write a program in C to reverse a provided string and obtain whether it is a palindrome or not.

d) Write a program in C, to multiply 2 matrices.


Q.2. a) Write the steps involved in the top-down design process with the help of a diagram.

b) Write a program in C (using files) to open the "file1", learn the contents and copy the identical into "file2".


Q.3. a) mention any 3 advantages of use of pointers over arrays. Also, write a program (using pointers) to insert and delete an element in an ordered list.

b) Write a program to do the subsequent without the use of any string functions like strcat or strlen:

i) Concatenate 2 strings

ii) To obtain the length of any provided string


Q.4. a) What is a preprocessor directive? Write the syntax for the subsequent preprocessor conditional statements:

i) # if def

ii) # if n def

iii) # else

iv) # pragma

Also, mention an example for every.

b) Design an algorithm and draw corresponding flowchart to convert a decimal number to its binary equivalent.


Q.5. a) Mention the rules for using the Big-O notation

b) What is a variable? elaborate the rules to be followed to name a variable in "C"? Write the syntax to declare the variable. Also, mention how to initialize a character variable with the help of an example.

c) Write a program to sort the provided list of 10 numbers in ascending order.

Earning:   Approval pending.