Structured Programming Approach - May 2014

First Year Engineering (Semester 2)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks. 1(a) What do you mean by algorithm?Which points you should Consider while developing the algorithms. (4 marks) 1(b) Determine the type of triangle,gives its sides(i.e isosceles,scalene,equilateral).Is the above problem definition is complete? If not,make this problem definition complete.(4 marks) 1(c) State any 2 library function in string along with its uses.(4 marks) 1(d) What do you mean by auto and extern storage class.Explain with example.(4 marks) 1(e) Explain switch control statement with the help of example.(4 marks) 2(a) Write a program in C to delete all the occurrences of given number from an ARRAY.For example,suppose ARRAY A ={2,5,3,9,2,2,3}and given no is 2then after deletionARRAY should Have A ={5,3,9,3}(4 marks) 2(b) Write a program to check whether the given number is palindrome or not i.e if no is 12421 it is palindrome.(10 marks) 3(a) What do you mean by Recursion? Write a program which will accept two number, n and r and calculate value of nC_r = n! /r! (n-r)! program should make use of recursion.(10 marks) 3(b) Write a program to sort given nos in Ascending order. (10 marks) 4(a) A hospital needs to maintain detail of patients.Details to be maintained are First name,Middle name,surname,Date of birth,Disease.Write a C program which will print the list of all patients with gives disease.(10 marks) 4(b) Write a program which will accept a 2 dimensional square matrix and find out transpose of it.Program should not make use of another matrix.(10 marks) 5(a) Write a program to generate following patterns (i)
1
2 3 
4 5 6
7 8 9 10

(ii)
  
 
* * *
 
   (10 marks) 5(b) Write a C program to multiply 2 matrices after checking compatibility. Your program should make use to accept element of matrix, display matrix and multiply matrix(10 marks) 6(a) Write a program to calculate summation of series. I/2 - 3/4 + 5/6 - 7/8 =.... upto n terms.(10 marks) 6(b) What do you mean by FILE? What are the different function available to read data from file? Specify the different modes in which file can be opened along with syntax.(10 marks)