Answer3.docVIP

Chapter 5. Algorithms Multiple Choice Questions 1. Which of the following is an activity? A. Algorithm B. Program C. Process ANSWER: C 2. Which of the following is not a means of repeating a block of instructions? A. Pretest loop B. Posttest loop C. Recursion D. Assignment statement ANSWER: D 3. When searching within the list：Lewis, Maurice, Nathan, Oliver, Pat, Quincy, Roger, Stan, Tom，which of the following entries will be found most quickly using the sequential search algorithm? A. Lewis B. Pat C. Tom ANSWER: A 4. When searching within the list：Lewis, Maurice, Nathan, Oliver, Pat, Quincy, Roger, Stan, Tom，which of the following entries will be found most quickly using the binary search algorithm? A. Lewis B. Pat C. Tom ANSWER: B 5. If X is integer, which of the following is the termination condition for the following loop? while (X 5) do ( . . . ) A. X 5 B. X 4 C. X 4 ANSWER: B 6. If X is integer, which of the following is the termination condition for the following loop? repeat ( . . . ) until (X 5) A. X 5 B. X 4 C. X 5 ANSWER: A 7. If N is integer, which of the following is the termination condition in the following recursive procedure? procedure xxx (N) if (N 5) then (apply the procedure xxx to the value N + 1) else (print the value of N) A. N 5 B. N 4 C. N 4 ANSWER: B 8. Which of the following does not print the same sequence of numbers as the others? A. X ? 5 B. X ? 4 C. X ? 5 while (X 6) do while (X 5) do repeat (print the value of X; (print the value of X; (X ? X + 1; X ? X + 1) X ? X + 1) print the value of X) until (X 6) ANSWER: C 9. Which of the following is not a way of representing algorithms? A. Stepwise refinement B. Pseudocode C. Flowchart D. Programming language ANSWER: A 10. Which algorithms would find the name Kelly more quickly in the list: John, Kelly, Lewis, Maurice, Nathan, Oliver, Pat, Quincy, Roger, Sta