Computer Science Class 9th Unit 1 Problem Solving

computer 9th notes chapter 1

1. Which problem-solving strategy is used to divide a complex problem into smaller problems?

 
 
 
 

2. This phase includes finding the right strategy for problem-solving.

 
 
 
 

3. ______________ is the diagrammatic or symbolic representation of algorithm.

 
 
 
 

4. Which symbol in the flowchart is used to either start or end the flowchart?

 
 
 
 

5. The process of solving a problem to obtain the desired optimal result with minimum cost:

 
 
 
 

6. The following type of test data does not comply with the input requirement of the algorithm:

 
 
 
 

7. In which strategy, the designer defines the list of “to-do” tasks? 

 
 
 
 

8. How many possible solutions are there for a problem?

 
 
 
 

9. Which algorithm notation is used to check conditions?

 
 
 
 

10. ____________ are used to determine the flow of steps in a flowchart.

 
 
 
 

11. The following is a technique used to test algorithms for logical errors that occur while algorithms being processed:

 
 
 
 

12. _________ is used to establish where the largest and smallest values occur:

 
 
 
 

13. The sequence of computational steps that transform the input into output:

 
 
 
 

14. Which of the following shows a conditional operation in a flowchart?

 
 
 
 

15. Each symbol of flowchart is interlinked with the help of:

 
 
 
 

16. An algorithm must terminate after _________ steps:

 
 
 
 

17. In a trace table, each row shows.

 
 
 
 

18. The graphical representation of steps to be followed to solve a problem is called:

 
 
 
 

19. The word _______ refers to something spontaneous and unplanned solution.

 
 
 
 

20. In a trace table, each column shows.

 
 
 
 

21. The guesses about unknown information may be based upon our __________.

 
 
 
 

22. Which symbol is used at the beginning and end of the flowchart?

 
 
 
 

23. The circle symbol in flow chart indicates: 

 
 
 
 

24. The following algorithm notation is used to give name to data in computer memory:

 
 
 
 

25. The process of understanding the problem is called ________ of the problem.

 
 
 
 

26. The usual direction of the flowchart is from:

 
 
 
 

27. The flowchart explains a process with the help of.

 
 
 
 

28. A flowchart utilizes various ______and _______ to map out the order of steps.

 
 
 
 

29. ________ is used to transfer control to certain step of an algorithm

 
 
 
 

30. The goto notation is usually used in:

 
 
 
 

31. Flowchart is a __________________ representation of algorithm.

 
 
 
 

32. A finite set of steps to solve a problem is called:

 
 
 
 

33. Which of the following is/are the factor(s) on which efficiency of algorithm can be measured?

 
 
 
 

34. _________ can analyze a problem and come up with a solution by its own

 
 
 
 

35. A well-defined problem is the one that does not contain.

 
 
 
 

36. ___________ means to test if the solution is solving the same problem for which it was designed.

 
 
 
 

37. All of the following are types of test data except:

 
 
 
 

38. In flowcharts symbol is used to show:

 
 
 
 

39. symbol is used for ________ in flow chart:

 
 
 
 

40. An algorithm produces a defined set of:

 
 
 
 

41. Understanding of problem usually includes identification of __________. 

 
 
 
 

42. Which symbol in flowcharts is used to show a process?

 
 
 
 

43. Which type of test data complies with the input requirement of the algorithm?

 
 
 
 

44. A diamond symbol in flowchart indicates:

 
 
 
 

45. How many lines should enter in a process symbol?

 
 
 
 

46. Which strategy draws a pictorial representation of the solution?

 
 
 
 

47. Which of the following tasks are performed by the algorithms?

 
 
 
 

48. Which of the following is a situation or matter that needs to be solved?

 
 
 
 

49. The technique “Divide & Conquer” is used to solve. 

 
 
 
 

50. The process to identify, analyze, and solve the problems is called:

 
 
 
 

51. The ____________ steps are used for performing calculations and storing the results of calculations.

 
 
 
 

52. The flowchart is a _________ representation of steps to be followed to solve a problem.

 
 
 
 

53. The rectangle symbol in a flowchart indicates:

 
 
 
 

54. The following is the first step in the problem-solving technique:

 
 
 
 

Short Questions

1. Define Act it Out.
2. Define algorithm.
3. Define an Output.
4. Define flowchart?
5. Define problem.
6. Difference between an Algorithm and a Flowchart?
7. Differentiate between valid and invalid test data.
8. Enlist five Ws to understand a problem.
9. How can you show the sequence of the execution of the steps in flowchart?
10. How can you show the sequence of the execution of the steps in flowchart?
11. How computers are helpful for file sharing in computer networks? Give an example.
12. How Identification and Correction of Errors is carried out?
13. How is a flowchart constructed?
14. How is a flowchart constructed?
15. Is it necessary for an algorithm to solve problem in finite number of steps? If yes, why?
16. List different strategies to plan the solution to a problem.
17. List down the advantages of the flowchart.
18. List down the disadvantages of the flowchart.
19. List five Ws to understand a problem.
20. List the flowchart symbols.
21. List three strategies to define a problem.
22. List three strategies to define a problem.
23. What did Einstein say about the solution to a problem?
24. What do you mean by absent data?
25. What do you mean by Decision Making?
26. What do you mean by Defining a Problem?
27. What do you mean by Defining Candid Solutions?
28. What do you mean by Divide and Conquer?
29. What do you mean by Planning a Solution?
30. What do you mean by problem?
31. What do you mean by Prototype (Draw)?
32. What do you mean by Selecting the Best Solution?
33. What do you mean by the wrong data format?
34. What do you mean by Trace Table?
35. What do you mean by Understanding a Problem?
36. What do you mean by Using Invalid Data for Testing?
37. What factors are considered for the selection of the best solution?
38. What factors are used to measure the efficiency of an algorithm?
39. What happens in the phase of planning the solution a problem?
40. What is a computer network?
41. What is a flowchart?
42. What is a problem statement?
43. What is a trace table? 
44. What is boundary test data?
45. What is boundary test data?
46. What is candid solution of a problem?
47. What is candid solution of a problem?
48. What is Efficiency of Algorithms?
49. What is flowchart?
50. What is meant by “divide and conquer”
51. What is meant by the “Guess, check and improve” strategy in planning a solution phase
52. What is network topology?
53. What is problem analysis? Why is it important?
54. What is problem solving?
55. What is problem statement?
56. What is test data?
57. What is test data?
58. What is the “Act it out” strategy in planning a solution phase? 
59. What is the candid solution to a problem?
60. What is the importance of flowcharts?
61. What is the Importance of flowcharts?
62. What is the process of validation?
63. What is the process of verification?
64. What is the purpose of parallelogram and rectangle symbol flowchart?
65. What is the purpose of parallelogram and rectangle symbol in flowchart?
66. What is the role of an algorithm in solving a problem?
67. What is the role of input in the efficiency of an algorithm?
68. What is the role of input in the efficiency of an algorithm?
69. What is the role of the flowchart in problem-solving?
70. What is the use of a connector in a flow chart?
71. What is the use of a flow line in a flow chart?
72. What is the use of decision symbol?
73. What is the use of decision symbol?
74. What is the use of Goto notation in an algorithm?
75. What is the use of guesses to solve a problem?
76. What is the use of if-else notation in an algorithm?
77. What is the use of input notation in an algorithm?
78. What is the use of Output notation in an algorithm?
79. What is the use of Set notation in an algorithm?
80. What is the use of Start notation in an algorithm?
81. What is the use of Stop notation in an algorithm?
82. What is the use of the prototype technique in planning a solution phase?
83. What is trace table?
84. Which strategy divides a complex problem into smaller problems and why?
85. Which symbol is used to show processing in flowchart?
86. Which symbol is used to start and end the flowchart?
87. Why do we draw a picture to solve a problem?
88. Why gaining background knowledge of a problem is important?
89. Why is it important to define a problem?
90. Why is it important to gain background knowledge of a problem?
91. Why it is important to define a problem?
92. Why testing a solution important?
93. Why the diamond symbol is used in the flowchart?
94. Write any four flowchart symbols.
95. Write any three advantages of flowchart.
96. Write down the different strategies to plan the solution of a problem.
97. Write the Importance of Determining Requirements for a Flowchart?
98. Write the Importance of Flowcharts in Problem Solving.
99. Write the importance of the Role of Algorithms in Problem Solving.
100. Write the names of steps that are involved in problem-solving?

Long Questions

1. A problem has multiple algorithms. How would you choose the most efficient one? Explain with examples.
2. Define algorithm. Describe the formulation of an algorithm.
3. Define an algorithm and argue on its role and importance in problem solving.
4. Define an algorithm and explain its role and importance in problem-solving. Write an algorithm for making a phone call to your friend.
5. Define problem analysis. Explain your answer along with example
6. Define test data and its importance. Also, discuss the types of data.
7. Define the flowchart. List some advantages and disadvantages of a flowchart.
8. Draw the flowchart of following problem. Find LCM of two numbers.
9. Draw the flowchart of following problem. Input a number a display its factors.
10. Draw the flowchart of following problem. Input a number and calculate its factorial
11. Draw the flowchart of following problem. Input a year and determine whether it is a leap year or not.
12. Draw the flowchart of following problem. Input two numbers n1 and n2. Determine whether n1 divides n2 or not.
13. Explain the phase of planning the solution to a problem. What are different strategies to solve a problem?
14. Explain types of test data.
15. How a problem is defined? Discuss different strategies to define the problem?
16. How are errors in an algorithm identified and corrected? Explain an example.
17. How do you determine the requirements for a flowchart?
18. Suppose a problem has multiple algorithms. How would you choose the most efficient one? Explain with examples.
19. What do you mean by candid solutions to a problem? How is the best solution for a problem selected?
20. What do you mean by problem and problem-solving? Describe different steps to solve a problem systematically?
21. What do you mean by problem-solving? Describe the problem-solving process.
22. What is a flowchart? Describe its importance in problem-solving and write steps for drawing the flowcharts.
23. What is meant by an algorithm? List its advantages and disadvantages. Write an algorithm to find the sum of the first fifty natural numbers.
24. What is meant by the flowchart? What symbols are used in flowcharts?
25. Write steps for drawing the flowcharts.

 

Leave a Reply

Your email address will not be published. Required fields are marked *