THIAGARAJAR COLLEGE OF ENGINEERING, MADURAI 625 015.
Department of Electronics and Communication Engineering
Course Code 14EC320 Course Name Problem Solving using Computers
Degree B.E Programme ECE Semester III
SET 1 Duration 3 Hrs Max. Marks 100
Candidates joined in 2014
Assessment Pattern
Remember Understand Apply Analyze Evaluate Create Total
- 20 60 20 - - 100
Answer All Questions
Part A (Understand) 10 x 2 =20
A1. List the steps involved in problem solving.
A2. Write the syntax of scanf and printf statements.
A3. How to get multiple words as input from the user?
A4. Compare while and do-while statements.
A5. Write the output of following code segment:
main()
{
int x = 10, y = 22, z;
z = y%x;
printf ("x = %d y = %d z = %d", x++, ++y,z);
}
A6. Given resistor values R1 and R2, Write a function to find the parallel
impedance.
A7. Write the output of following code segment:
main()
{
Static int a[ ] = {13, 1, 2, 5, 9};
float *j, *k;
j = a;
k=a+4;
printf ("%f%f",*j,*k);
}
A8. Write the algorithm to find the length of a string.
A9. State the difference between union and structure.
A10. List the functions used in reading and writing records in file.
Page 1 of 3
Part B (Apply) 5×12=60
B1. Given two numbers A and B, develop an efficient algorithm to find the
greatest common divisor.
OR
B2. Develop an efficient algorithm to print all prime numbers present in the given
range.
B3. It is required to generate a histogram distribution for a set of daily average
temperatures recorded in Antarctica. The temperatures are integer values in
the range -40°C to +5˚C. Design an algorithm to input n such temperatures and
produce the appropriate distribution.
OR
B4. Consider a casual FIR filter of order M with impulse response h(n), n =
0,1,2,....M and input signal x(n) , n=0,1,2,....L-1. Develop an algorithm to
calculate the convolution of the filter impulse response and input signal using
y(n)=∑ x(m)h(n−m)
m
LTI form given by
Implement the algorithm and verify the output.
B5. Develop an algorithm to partition an array into two with a pivot value and
implement the algorithm using function and pointer concept.
OR
B6. Develop an efficient algorithm to merge two arrays in order and implement the
algorithm using function and pointer concept.
B7. Given a matrix of size 8×8, develop an algorithm to convert it into 4×4 matrix by
eliminating alternate rows and column elements.
OR
B8. Given a matrix, develop an algorithm to arrange all elements in the matrix in
order.
B9. Develop an algorithm to search a given pattern in a line of text.
OR
B10. Given two string S1 and S2, develop an algorithm to concatenate two string
and check whether the combined string is a palindrome or not.
Part C (Analyze) 1 x 20=20
C1. Write a program that will help a salesperson keep track of customer records.
Maintain a file with records of customers. These records include the customer
name, address, postcode, phone number, amount owed, and details of items
customers ordered.
The program has to support the following options:
1. list all customers
2. show the record of a named customer
3. create a record for a new customer
Page 2 of 3
4. fill in an order for a customer (or clear the record for goods delivered and
paid for)
Create a structure for list of all products stocked, along with their costs, and
should provide a simple way for the salesperson to select a product by name
when making up a customer order.
OR
C2. A hospital wants to computerize the list of blood donors. The application written
for it must have the following options.
1. adding new records,
2. displaying the address of donors with specified blood group.
3. arrange the donors according to their age.
4. Search for a donor whose age is between 25-30, blood group AB- and
number of times blood donated not exceeding 4 times.
Analyze the given problem, identify appropriate input, output data and write
functions for all tasks mentioned above.
Page 3 of 3
