PST IMPORTANT QUESTIONS

UNIT-1
2MARKS:
1. Define algorithm.
2. What is structured programming?
3. What is an algorithm? Write its features.
4. What is software? Mention the classification of software.
5. Explain the characteristics of Algorithms?
6. Explain Priori Analysis and Posteriori Analysis?
7. What is Complexity of an algorithm? What are its types?
8. Explain Space Complexity of an Algorithm with an example?
9. Explain Time Complexity of an Algorithm with an example?
10. What is Time-Space Tradeoff?
11. Explain the Asymptotic Notations? List any two?
12. Mention two methods for analysing the performance of an algorithm?
13. What is an efficiency of algorithm?
14. Give few good qualities of an algorithm?
15. What is the growth of functions?
8MARKS AND 14 MARKS
1. Define a Flowchart and Explain All Flowchart Symbols?
2. Explain Analysis or Performance Analysis of Algorithm?
3.Write an algorithm to find Exchanging the values of two variables?
4. Write an algorithm to find Counting a number?
5. Write an algorithm to find Summation of a set of numbers?
6. Write an algorithm to find Factorial Computation?
7. Write an algorithm to find Generating of Fibonacci sequence?
8. Write an algorithm to find Reversing the digits of an integer?
9. Write an algorithm to find Character to number conversion?
Algorithm compulsory questions:
1. Write an algorithm to find the average of three numbers?
2.Write an algorithm to calculate the simple interest?
3.Write an algorithm to find the area of the triangle?
4.Write an algorithm to find the greatest among three numbers?
5.Write an algorithm to calculate the perimeter and area of rectangle?
6. Write an algorithm to find the Square of a numbers?

Name: Mr. Santhosh Kumar S

Designation: Assistant Professor
Department: Computer Application
College: AMC
 PST IMPORTANT QUESTIONS

UNIT-2
2MARKS:
1. Explain ternary operator.
2. Define the different types of type conversion with examples.
3. What is a function prototype?
4. Define an array and explain how an array can be initialized.
5. Define a pointer with an example
6. Write the features of C?
7. What is the difference between break and continue statements?
8. Distinguish between actual arguments and formal arguments of a function.
9. What is recursion?
10. Mention any four C tokens?
11. What are the rules for declaring a variable in C?
12. What are local and global variables?
13. Define Pointer with an example
14. Distinguish between calloc() and malloc()
15. What is a storage class?
16. Write a note on command line arguments
17. Explain Identifiers in C with examples?
18. Mention the Special Symbols used in C language?
19. Explain Format Specifiers in C language?
20. Define Pre-processor Directives?
21. What is enumerated datatypes?
8MARKS AND 14 MARKS
1. Define the different types of type conversion with examples.
2. Explain the structures of a ‘C’ program with an example.
3. Explain the Union of a ‘C’ program with an example.
4. Write any four mathematical functions available in ‘C’.
5. Explain call by value and call by reference with an example?
6. Explain the different data types supported by ‘C’.
7. Explain operators with an example
8. Explain the different looping statements with an example
9. Explain the different Conditional statements with an example
10. Explain string operations with an example.
11. Explain the switch statement in ‘C’ with an example
12. Explain the structure of a C program with an example
13. Explain goto Statement with an example and Labels with an example?
14. What is Constructor and its types?

Name: Mr. Santhosh Kumar S

Designation: Assistant Professor
Department: Computer Application
College: AMC
 PST IMPORTANT QUESTIONS

UNIT-3
2MARKS:
1. Explain rand( ) function with an example?
2.Explain srand( ) function with an example?
8MARKS AND 14 MARKS
Compulsory 2 question
1. Write a C program to find the factors of any given number?
2.Write a C program to find a square root of the given number?
3.Write a C program to find the smallest divisor of a given integer number?
4.Write a C program to find the GCD of two numbers?
5.Write a C program to find the Prime Factors of an Integer?
6.Explain Generation of Pseudo-Random Numbers in C?
7. Write a C program to Raise a number to a larger Power?
Compulsory 2 question
1. Explain Array Order Reversal with example?
2.Explain the Algorithm to Remove Duplicates from an ordered Array with an example?
3.Explain the Algorithm for Partitioning an Array with an example?
4.Explain the Algorithm for finding the Kth smallest element in a set with an example?
5.Write a C program to perform multiplication of two matrices?
6.Explain the Algorithm to perform multiplication of two matrices with an example?
7.Explain the Algorithm for Array Counting or Histogramming with an example?
8.Explain the Algorithm to find the Maximum Number in a set with an example?

Name: Mr. Santhosh Kumar S

Designation: Assistant Professor
Department: Computer Application
College: AMC
 PST IMPORTANT QUESTIONS

UNIT-4
2MARKS:
1. What is Merging?
2.What is Hash Table and Hash function?
3.What is Hash search? Explain with example?

8MARKS AND 14 MARKS:

Compulsory Two:
1.Explain Two-way Merge with example and program?
2.What is Text Processing and Pattern Matching?
3.What is Sorting? Mention the types of Sorting Techniques?
4.Explain Selection Sort with example and program?
5.Explain Bubble Sort with example and program?
6.Explain Insertion Sort with example and program?
7.Explain Shell Sort with example and program?
8.Explain Quick Sort with example and program?
9.Explain Linear search with an example?
10. Explain Binary search with an example?
12.Mention the difference between linear and binary search?
Compulsory Two:
1. Explain Text line length adjustment with example and program?
2. Explain keyboard searching in text with example and program?
3. Explain text line editing with example and program?
4. Explain linear pattern searching with example and program?

Name: Mr. Santhosh Kumar S

Designation: Assistant Professor
Department: Computer Application
College: AMC