Scribd
Upload
930 views4 pages

PST Important Questions

Pst important questions 1 semester

Uploaded by

Javeed Salman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
930 views4 pages

PST Important Questions

Pst important questions 1 semester

Uploaded by

Javeed Salman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

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?
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 an 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’.
Name: Mr. Santhosh Kumar S
Designation: Assistant Professor
Department: Computer Application
College: AMC
PST IMPORTANT QUESTIONS

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?

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?
Name: Mr. Santhosh Kumar S
Designation: Assistant Professor
Department: Computer Application
College: AMC
PST IMPORTANT QUESTIONS

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?

UNIT-4
2MARKS:
1. What is Merging?
2.What is Text line length adjustment?
3.What is Hash search? Explain with example?

8MARKS AND 14 MARKS:


1.Explain Two-way Merge with example and prog
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?

Name: Mr. Santhosh Kumar S


Designation: Assistant Professor
Department: Computer Application
College: AMC

You might also like