ch02 True/False Indicate whether the statement is true or false A computer program is considered to be a solution to a problem, but one that is implemented with a computer The purpose of analyzing a problem is to determine the goal of solving the problem, and the items that are needed to achieve that goal When analyzing a problem, you always search first for the input, and then for the output When planning the algorithm, you must create both a flowchart and pseudocode A problem can have more than one solution Though you may have solved a problem similar to the one you are solving now, you should avoid using that problem’s algorithm to solve the current problem You can desk-check an algorithm using its pseudocode but not its flowchart Most algorithms end with an instruction to print, display, or store the output items Pseudocode is a standardized language for writing algorithms 10 It is a good practice to be consistent when referring to the input, output, and processing items in the IPO chart 11 The final step in the problem-solving process is to implement the program 12 As a programmer, it is important to distinguish between information that truly is missing in the problem specification, and information that simply is not stated, explicitly, in the problem specification 13 After the instruction to enter the input items, you usually provide instructions to process those items, typically by performing some calculations on them, to achieve the problem’s required results 14 Let’s say you have not solved a similar problem to the one you are working on and you cannot find a portion of an existing algorithm that you can use You can reasonably conclude that not enough information is present in the problem specification for you to solve it 15 You can use a desk-check table to help you desk-check an algorithm The table should contain one column for each input item shown in the IPO chart, but, to avoid confusion, should not contain any columns for the output items 16 The term “data-checking” means that you use pencil and paper, along with sample data, to walk through each of the steps in the algorithm manually, just as if you were the computer 17 When the programmer is satisfied that the algorithm is correct, he or she then translates the algorithm into a language that the computer can understand Programmers refer to this step as tracing the algorithm 18 Most algorithms begin with an instruction that enters the input items into the computer 19 During the planning step, programmers write the steps that will transform the input into the output 20 As with the output, the input typically is stated as nouns and adjectives in the problem specification 21 Before you begin the desk-check, you first choose a set of sample data for the output values 22 Pseudocode is a tool programmers use to help them test an algorithm 23 Algorithms use standardized symbols to show the steps the computer needs to take to accomplish the program’s goal 24 After analyzing the problem, you start planning an algorithm 25 Asymmetric data is data that the program is not expecting the user to enter Multiple Choice Identify the choice that best completes the statement or answers the question 26 The first step in solving a familiar problem is to the problem a minimize c deconstruct b analyze d transform 27 Which of the following is the correct order of the problem solving process, from the first to the last? a review, plan, implement, modify, evaluate b review, plan, evaluate, implement, modify c plan, review, implement, evaluate, modify d plan, implement, evaluate, review, modify 28 A coded algorithm is called a a calculator c solution b program d processor 29 Programmers refer to the goal as the , and the items needed to achieve the goal as the a input, output c growth, seed b output, input d seed, growth 30 An algorithm is a a group of unrelated problems joined together to form a cluster b a complete analysis of the problem and the possible solutions c the necessary input for solving a problem d a set of step-by-step instructions that transforms the problem’s input into its output 31 A item represents an intermediate value that the algorithm uses when transforming the input into the output a temp c processing b variable d passover 32 In programming terms, a numbered list of steps is called a pseudocode c desk-checking b code d precode 33 A(n) uses symbols to show the steps the computer needs to take to accomplish the program’s goal a algorithm c diagram b hierarchy chart d flowchart 34 The different symbols in a flowchart are connected with lines called a connectors c flowlines b markers d pointers 35 The oval symbol in a flowchart is called the symbol a start/stop c intermediary b input/output d terminal 36 The rectangles in a flowchart are called symbols a intermediary c process b terminal d space 37 You analyze the problem to determine the goal of solving the problem, that is, the a input c answer b algorithm d output 38 The input and output typically are stated as and _ in the problem specification a nouns, adjectives c adverbs, nouns b verbs, adjectives d adverbs, verbs 39 Programmers use a(n) _ chart to organize and summarize the results of a problem analysis a IPO c I/O b hierarchy d PPO 40 The step is the most difficult of the problem-solving steps, primarily because most problem specifications contain either too much information or too little information a analysis c review b plan d implement 41 Giving directions to someone, and writing down each direction on paper in your own words is an example of a a flowchart c an IPO chart b pseudocode d an input 42 The input/output symbol in a flowchart is represented by a a circle c triangle b square d parallelogram 43 data is data that the programmer is expecting the user to enter a Invalid c Symmetric b Valid d Asymmetric 44 During the step, programmers write the steps that will transform the input into the output a modifying c review b planning d evaluate 45 refers to translating the algorithm into a language that the computer can understand a Compiling c Coding b Loading d Debugging 46 Before you begin the desk-check, you first choose a set of sample data for the values a input c terminal b processing d output 47 You can draw an IPO chart by hand or by using the feature in a Word processor a IPO c table b chart d draw 48 In response to the question “What is your hourly rate”, a user of a program enters $10,000 A good program should treat this as a valid data c unreasonable data b invalid data d unethical data 49 The question “What information will the computer need to know to print, display, or store the output items?” will help you determine the a input c processing b output d algorithm 50 Desk-checking, also called , means that you use pencil and paper, along with sample data, to walk through each of the steps in an algorithm manually, just as if you were the computer a pencil pushing c table-top checking b hand-verification d hand-tracing ch02 Answer Section TRUE/FALSE 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: T T F F T F F T F T F T T F F F F T T T F F F T F PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: 1 1 1 1 1 1 1 1 1 1 1 1 REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: 39 40 40 46 46 46 49 44 45 45 40 42 43 48 49 40 40 43 54 41 49 45 45 43 51 PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: 1 1 1 1 1 1 REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: 38 39 40 40 43 44 45 45 46 46 46 40 41 MULTIPLE CHOICE 26 27 28 29 30 31 32 33 34 35 36 37 38 ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: B C B B D C A D C A C D A 39 40 41 42 43 44 45 46 47 48 49 50 ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: A A B D B B C A C B A D PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: 1 1 1 1 1 1 REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: REF: 41 42 45 46 51 54 54 49 41 51 41 40 ... 22 Pseudocode is a tool programmers use to help them test an algorithm 23 Algorithms use standardized symbols to show the steps the computer needs to take to accomplish the program’s... symbols to show the steps the computer needs to take to accomplish the program’s goal a algorithm c diagram b hierarchy chart d flowchart 34 The different symbols in a flowchart are connected with. .. input into its output 31 A item represents an intermediate value that the algorithm uses when transforming the input into the output a temp c processing b variable d passover 32 In programming