Psoop Questions
-
Upload
dilip-matolkar -
Category
Documents
-
view
77 -
download
2
Transcript of Psoop Questions
Unit I
1. What are the six steps of problem solving?
2. State a reason why each of the six problem solving steps is important in developing the best solution for a problem. Give one reason for each step.
3. What is an algorithmic and heuristic solution to the problem? Explain them with suitable examples
4. Define the following terms
5. (i) Solution (ii) Result (iii) Expression (iv) Equation (v) Syntax (vi) Bug (vii) Debugging (viii) Pseudocode
6. Evaluate the following equations, given the values A = 12, B = 3, C = 6, D = 2:
i) F= A + B/C – D^2
ii) F = (A + B)/C – D^2
iii) F = A + B/ (C – D^2)
iv) F = (A +B) MOD C
v) F = (A+B) \ D^2
7. Evaluate the following equations given A = 5, B = 4, C = 3, D = 12:
E = D MOD A * B
E = A * B + D/C
E= 5*A\D*(B+1)
E = D/B * (A + 4)\ (C + 1))
8. Discuss the steps in Organizing the problem
9. Why is it important to maintain a naming convention within the company that is developing computer programs?
10. Name the rules for naming constants and variables.
11. What is the difference between an expression and an equation?
12. Why is problem analysis important?
13. What are the relationships of the problem-solving tools to each other?
14. Why is it important to test a solution before coding the solution?
15. Name the data type for each of the following constants. Explain your answer.
a. 5.38
b. “87654” c. True d. “A” e. “707-434-5555” f. “New York”
g. -389 h. 2.45E6 i. 48976.0 j. False
16. What is a function? Why are functions used? 17. What is the difference between the operators /, \, and MOD? Give an example of each.
UNIT II
1. Name the major types of modules and explain their functions
2. What is meant by the cohesion and coupling of a module?
3. Define the two types of parameters. How do they differ? Under what circumstances
would you use each type?
4. What is the difference between using a return value and a call-by-reference parameter?
5. What are the three types of decision logic?
6. Which flowchart symbols are used for the sequential logic structure?
7. How do you use a decision table?
8. What is the difference between internal documentation and external documentation?
9. What is meant by solution development? Why is it important?
10. Write a note on i) Sequential logic structure ii) data dictionary iii) decision table
11. State the major differences in the three types of loop structures.
12. Why would you use an automatic-counter loop over the other two?
13. Why would the case logic structure be used instead of the decision
14. Set up four different algorithms and flowcharts for calculating a student’s letter grade
given the following (do not use straight-through logic):
90-100 = A,
80-89 = B
70-79 = C
60-69=D
Below 60 = F
15. Without specific data, outline an algorithm and a flowchart for each of the three types of
decision logic.
16. What factors should determine which decision logic type to use for a specific problem?
UNIT III
1. Explain when you would use: a. A one dimensional array b. A two dimensional array c. a multi-dimensional array
2. What is the pointer technique for finding data? Why is it used?
3. What is table lookup technique?
4. Explain array order reversal technique
5. Write an algorithm to find maximum number in a set of n numbers
6. Explain partitioning of a array
7. Design algorithm for left and right justifying the text
8. Write an algorithm for line editing
9. Write an algorithm to find smallest number in a set of n numbers
10. Write an algorithm to count occurrences of given pattern
11. Write an algorithm for keyword searching in text
12. Explain difference between linear and sub linear pattern match