Name: Jamshed

The scholar higher secondary school

Computer Science 9th
Roll No.________ Name: _______________
Time Allowed: 60 minutes Total Marks:

Sr. Questions A B C D
No
1 In flowcharts symbol is used to show: flow decision process terminal
making
2 A flowchart utilizes various ______and symbols text both symbols lines
_______ to map out the order of steps. and text
3 Each symbol of flowchart is interlinked arrow line syntax all of these
with the help of:
4 A diamond symbol in flowchart start process input/output decision
indicates:
5 Which of the following is/are the Input needed Processing & Output to be All of these
factor(s) on which efficiency of Decision provided
algorithm can be measured?
6 An algorithm produces a defined set of: steps events processes all of these
7 Flowchart is a __________________ graphical pictorial colourful none of these
representation of algorithm.
8 The usual direction of the flowchart is top to bottom left to right both a and b none of these
from:
9 The process of solving a problem to analysis solution reduction all of these
obtain the desired optimal result with
minimum cost:
10 ______________ is the diagrammatic or Testing Flowchart Algorithm Coding
symbolic representation of algorithm.
11 The sequence of computational steps that program flowchart algorithm none of these
transform the input into output:
12 Which symbol in the flowchart is used Terminal Connector Process decision
to either start or end the flowchart?
13 _________ can analyze a problem and Computer Programmer System All of these
come up with a solution by its own
14 The rectangle symbol in a flowchart Process Decision Output Input
indicates:
15 symbol is used for ________ in flow Beginning Ending Processing Decision
char
16 Which symbol is used at the beginning Oval Rectangle Diamond Parallelogram
and end of the flowchart?
17 The flowchart is a _________ Graphical Binary Textual None of these
representation of steps to be followed to
solve a problem.
18 The graphical representation of steps to Flowchart Step chart Animation None of these
be followed to solve a problem is called:
19 The technique “Divide & Conquer” is Simple Complex Large Complex and
used to solve. problems problems problems Large
problem
20 This phase includes finding the right Coding Analyzing Planning Understandin
strategy for problem-solving. g
21 Understanding of problem usually 3 Ws 3 Ws 5 Ws 10 Ws
includes identification of __________.

Test Paper Generator: App Developer: JAMSHED IQBAL 1

Name: Jamshed

Sr. Questions A B C D
No
22 The guesses about unknown Past Present Future Ignorance
information may be based upon our experiences experiences experiences
__________.
23 A well-defined problem is the one that Difficulty Ambiguities Clarity Identification
does not contain.
24 The word _______ refers to something Candid Rapid solution· Abrupt None of these
spontaneous and unplanned solution. solution solution
25 In which strategy, the designer defines Prototype Act It out Guess, check, Divide and
the list of “to-do” tasks? and improve Conquer
26 Which strategy draws a pictorial Prototype Act it out Guess, check, Divide and
representation of the solution? and improve Conquer
27 Which problem-solving strategy is used Divide and Prototype Act it out Guess, check,
to divide a complex problem into Conquer and improve
smaller problems?
28 The process of understanding the Definition Analysis Simplification None of these
problem is called ________ of the
problem.
29 How many possible solutions are there One Two Three Multiple
for a problem?
30 The following is the first step in the Defining the Analyze the Flowchart None of these
problem-solving technique: problem problem
31 The process to identify, analyze, and Problem- Procedure Algorithm None of these
solve the problems is called: solving
32 Which of the following is a situation or Problem Algorithm Flowchart None of these
matter that needs to be solved?
33 In a trace table, each row shows. Value of data Name of data Quantity of Quality of data
data
34 In a trace table, each column shows. Value of data Name of data Quantity of Quality of data
data
35 The following is a technique used to test Trace table Basic table None of these all of these
algorithms for logical errors that occur
while algorithms being processed:
36 ___________ means to test if the Verification Validation Analyze None of these
solution is solving the same problem for
which it was designed.
37 _________ is used to establish where the Absent test Extreme test Wrong data Boundary test
largest and smallest values occur: data data format data
38 The following type of test data does not Valid test data Invalid test Absent data Boundary test
comply with the input requirement of data data
the algorithm:
39 Which type of test data complies with Valid test data Absent data Invalid test Boundary test
the input requirement of the algorithm? data data
40 All of the following are types of test data Valid test data Boundary test Absent data Present test
except: data
41 The goto notation is usually used in: Condition Loops Beginning of None of these
checking algorithm
42 ________ is used to transfer control to Set notation Goto notation Input notation If,else notation
certain step of an algorithm
43 Which algorithm notation is used to Set Goto Input if,else
check conditions?
44 The following algorithm notation is used Set Goto Input Start
to give name to data in computer
memory:

Test Paper Generator: App Developer: JAMSHED IQBAL 2

Name: Jamshed

Sr. Questions A B C D
No
45 An algorithm must terminate after Ten Hundred Infinite Finite
_________ steps:
46 Which of the following tasks are Input Output Decision All of these
performed by the algorithms?
47 A finite set of steps to solve a problem is Algorithm Solution Procedure None of these
called:
48 The flowchart explains a process with Symbols and Symbols and Arrows and Text and Line
the help of. text lines Lines
49 The ____________ steps are used for Decision Input Processing output
performing calculations and storing the making
results of calculations.
50 Which symbol in flowcharts is used to Rectangle Parallelogram Diamond Flow line
show a process?
51 ____________ are used to determine the Connectors Flow lines Terminals None of these
flow of steps in a flowchart.
52 The circle symbol in flow chart Process Condition Input Connection
indicates:
53 How many lines should enter in a One Two Three Four
process symbol?
54 Which of the following shows a Terminal Diamond Flow lines None of these
conditional operation in a flowchart? symbol
55 The rectangle symbol in a flowchart Process Decision Output Input
indicates:
56 symbol is used for ________ in flow Beginning Ending Processing Decisio
chart:
57 Which symbol is used at the beginning Oval Rectangle Diamond Parallelogram
and end of the flowchart?
58 The flowchart is a _________ Graphical Binary Textual None of these
representation of steps to be followed to
solve a problem.
59 The graphical representation of steps to Flowchart Step chart Animation None of these
be followed to solve a problem is called:
60 The technique “Divide & Conquer” is Simple Complex Large Complex and
used to solve. problems problems problems Large
problem
61 This phase includes finding the right Coding Analyzing Planning Understandin
strategy for problem-solving. g
62 Understanding of problem usually 3 Ws 3 Ws 5 Ws 10 Ws
includes identification of __________.
63 The guesses about unknown information Past Present Future Ignorance
may be based upon our __________. experiences experiences experiences
64 A well-defined problem is the one that Difficulty Ambiguities Clarity Identification
does not contain.
65 In which strategy, the designer defines Prototype Act It out Guess, check, Divide and
the list of “to-do” tasks? and improve Conquer
66 Which problem-solving strategy is used Divide and Prototype Act it out Guess, check,
to divide a complex problem into Conquer and improve
smaller problems?
67 The following is the first step in the Defining the Analyze the Flowchart None of these
problem-solving technique: problem problem
68 The process to identify, analyze, and Problem- Procedure Algorithm None of these
solve the problems is called: solving
69 Which of the following is a situation or Problem Algorithm Flowchart None of these
matter that needs to be solved?

Test Paper Generator: App Developer: JAMSHED IQBAL 3

Name: Jamshed

Solve the following Short Questions

Q.No. 1: Define Act it Out.

Q.No. 2: Define algorithm.
Q.No. 3: Define an Output.
Q.No. 4: Define flowchart?
Q.No. 5: Difference between an Algorithm and a Flowchart?
Q.No. 6: Differentiate between valid and invalid test data.
Q.No. 7: How can you show the sequence of the execution of the steps in flowchart?
Q.No. 8: How can you show the sequence of the execution of the steps in flowchart?
Q.No. 9: How computers are helpful for file sharing in computer networks? Give an example.
Q.No. 10: How Identification and Correction of Errors is carried out?
Q.No. 11: How is a flowchart constructed?
Q.No. 12: How is a flowchart constructed?
Q.No. 13: List different strategies to plan the solution to a problem.
Q.No. 14: Is it necessary for an algorithm to solve problem in finite number of steps? If yes, why?
Q.No. 15: List down the disadvantages of the flowchart.
Q.No. 16: List down the advantages of the flowchart.
Q.No. 17: List the flowchart symbols.
Q.No. 18: List five Ws to understand a problem.
Q.No. 19: List three strategies to define a problem.
Q.No. 20: List three strategies to define a problem.
Q.No. 21: What did Einstein say about the solution to a problem?
Q.No. 22: What do you mean by absent data?
Q.No. 23: What do you mean by Defining a Problem?
Q.No. 24: What do you mean by Decision Making?
Q.No. 25: What do you mean by Divide and Conquer?
Q.No. 26: What do you mean by Defining Candid Solutions?
Q.No. 27: What do you mean by Planning a Solution?
Q.No. 28: What do you mean by problem?
Q.No. 29: What do you mean by Prototype (Draw)?
Q.No. 30: What do you mean by the wrong data format?
Q.No. 31: What do you mean by Trace Table?
Q.No. 32: What do you mean by Using Invalid Data for Testing?
Q.No. 33: What do you mean by Understanding a Problem?
Q.No. 34: What factors are considered for the selection of the best solution?
Q.No. 35: What factors are used to measure the efficiency of an algorithm?
Q.No. 36: What happens in the phase of planning the solution a problem?
Q.No. 37: What is a flowchart?
Q.No. 38: What is a computer network?
Q.No. 39: What is a trace table?
Q.No. 40: What is a problem statement?
Q.No. 41: What is boundary test data?
Q.No. 42: What is boundary test data?
Q.No. 43: What is candid solution of a problem?
Q.No. 44: What is candid solution of a problem?

Test Paper Generator: App Developer: JAMSHED IQBAL 4

Name: Jamshed

Q.No. 45: What is Efficiency of Algorithms?

Q.No. 46: What is flowchart?
Q.No. 47: What is meant by “divide and conquer”
Q.No. 48: What is network topology?
Q.No. 49: What is meant by the “Guess, check and improve” strategy in planning a solution phase
Q.No. 50: What is problem solving?
Q.No. 51: What is problem analysis? Why is it important?
Q.No. 52: What is problem statement?
Q.No. 53: What is test data?
Q.No. 54: What is the “Act it out” strategy in planning a solution phase?
Q.No. 55: What is test data?
Q.No. 56: What is the importance of flowcharts?
Q.No. 57: What is the candid solution to a problem?
Q.No. 58: What is the Importance of flowcharts?
Q.No. 59: What is the process of validation?
Q.No. 60: What is the process of verification?
Q.No. 61: What is the purpose of parallelogram and rectangle symbol in flowchart?
Q.No. 62: What is the purpose of parallelogram and rectangle symbol flowchart?
Q.No. 63: What is the role of an algorithm in solving a problem?
Q.No. 64: What is the role of input in the efficiency of an algorithm?
Q.No. 65: What is the role of the flowchart in problem-solving?
Q.No. 66: What is the role of input in the efficiency of an algorithm?
Q.No. 67: What is the use of a connector in a flow chart?
Q.No. 68: What is the use of a flow line in a flow chart?
Q.No. 69: What is the use of decision symbol?
Q.No. 70: What is the use of decision symbol?
Q.No. 71: What is the use of guesses to solve a problem?
Q.No. 72: What is the use of Goto notation in an algorithm?
Q.No. 73: What is the use of input notation in an algorithm?
Q.No. 74: What is the use of if-else notation in an algorithm?
Q.No. 75: What is the use of Output notation in an algorithm?
Q.No. 76: What is the use of Set notation in an algorithm?
Q.No. 77: What is the use of Start notation in an algorithm?
Q.No. 78: What is the use of the prototype technique in planning a solution phase?
Q.No. 79: What is the use of Stop notation in an algorithm?
Q.No. 80: What is trace table?
Q.No. 81: Which strategy divides a complex problem into smaller problems and why?
Q.No. 82: Which symbol is used to show processing in flowchart?
Q.No. 83: Which symbol is used to start and end the flowchart?
Q.No. 84: Why do we draw a picture to solve a problem?
Q.No. 85: Why gaining background knowledge of a problem is important?
Q.No. 86: Why is it important to define a problem?
Q.No. 87: Why is it important to gain background knowledge of a problem?
Q.No. 88: Why testing a solution important?
Q.No. 89: Why it is important to define a problem?
Q.No. 90: Write any four flowchart symbols.
Q.No. 91: Why the diamond symbol is used in the flowchart?
Q.No. 92: Write any three advantages of flowchart.

Test Paper Generator: App Developer: JAMSHED IQBAL 5

Name: Jamshed

Q.No. 93: Write the Importance of Determining Requirements for a Flowchart?

Q.No. 94: Write down the different strategies to plan the solution of a problem.
Q.No. 95: Write the Importance of Flowcharts in Problem Solving.
Q.No. 96: Write the importance of the Role of Algorithms in Problem Solving.
Q.No. 97: Write the names of steps that are involved in problem-solving?

Solve the following Long Questions

Q.No. 1: What is meant by the flowchart? What symbols are used in flowcharts?
Q.No. 2: Define algorithm. Describe the formulation of an algorithm.
Q.No. 3: Define an algorithm and argue on its role and importance in problem solving.
Q.No. 4: Define problem analysis. Explain your answer along with example
Q.No. 5: Define the flowchart. List some advantages and disadvantages of a flowchart.
Q.No. 6: Draw the flowchart of following problem. Input two numbers n1 and n2. Determine whether n1
divides n2 or not.
Q.No. 7: Explain types of test data.
Q.No. 8: What is a flowchart? Describe its importance in problem-solving and write steps for drawing the
flowcharts.
Q.No. 9: Write steps for drawing the flowcharts.

Test Paper Generator: App Developer: JAMSHED IQBAL 6