Question 1

Vocabulary (Matching)Questions
The following is a list of terms from the chapter along with descriptive phrases that can be used to produce questions (depending on the topics covered in your course)in which the students are ask to match phrases and terms.An example would be a question of the form,"In the blank next to each phrase,write the term from the following list that is best described by the phrase."

\( \begin{array}{ll}\text { Term } & \text { Descriptive Phrase } \ \text { algorithm } & \text { The fundamental concept in computer science } \ \text { pseudocode } & \text { An informal notation for representing algorithms } \ \text { assignment statement } & \text { A means of saving the result of a computation for future use } \ \text { if-else statement } & \text { A means of producing different actions depending on a condition } \ \text { stepwise refinement } & \text { A divide and conquer approach to problem solving } \ \text { loop invariant } & \text { A statement that is true each time a specific point in a repetitive } \ & \text { process is reached } \ \text { function } & \text { A program segment isolated as a unit } \ \text { recursion } & \text { The technique of applying a program segment within itself } \ \text { pretest loop } & \text { Looks before it leaps } \ \text { proof of correctness } & \text { A formal means of verifying software } \ \text { sequential search } & \text { Less efficient than the binary method } \ \text { primitive } & \text { A basic building block }\end{array} \)

Accepted Answer

The answer of Vocabulary (Matching)Questions
The following is a list of...

Question 2

Circle the portion of the program below in which control of the loop is initialized.Draw a rectangle around the portion in which the test for termination is performed.Underline the portion in which the state of the loop is moved toward the termination condition.
X = 3
while (X < 9):
X = X + 1

Accepted Answer

The answer of Circle the portion of the program below...

Question 3

If numeric values are represented in two's complement notation,does the following program represent an infinite process? Explain your answer.
X = 2
while (X > 0):
X = X + 1

Accepted Answer

The answer of If numeric values are represented in two's...

Question 4

Which of the sequential or binary search algorithms would find the name Roger in the list
John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom
more quickly?
_______________

Accepted Answer

The answer of Which of the sequential or binary search...

Question 5

Use a repeat loop rather than a while loop to accomplish the same results as the following program segment.Assume that X will have only integer values.(You may also use an if statement if you like.)
$\begin{array} { c } 
\text { while } ( \mathrm { X } < 5 ) : \
\text { print } ( \mathrm { X } ) \
\mathrm { X } = \mathrm { X } + 1
\end{array}$

Accepted Answer

The answer of Use a repeat loop rather than a...

Question 6

Which of the following lists would not be obtained at some point when applying the insertion sort algorithm to the list below?
Sylvia
Nancy
Lois
Alice

Accepted Answer

A)  $\text {Nancy }$
$\text {Sylvia}$
$\text {Lois}$
$\text {Alice}$ 
B)  $\text {Alice}$
$\text {Lois}$
$\text {Nancy}$
$\text {Sylvia}$ 
C)  $\text {Alice}$
$\text {Sylvia}$
$\text {Nancy}$
$\text {Lois}$ 
D)  $\text {Lois}$
$\text {Nancy}$
$\text {Sylvia}$
$\text {Alice}$

Question 7

Under the assumption that N takes on only integer values,which of the following is the termination condition in the following recursive function? def xxx(N):
If (N < 5):
Xxx(N + 1)
Else:
Print(N)

Accepted Answer

A)  N  4 
C)  N < 4

Question 8

Rewrite the following routine using a pretest while statement.
$\begin{array} { l } 
\text { repeat: } \
\quad \text { print } ( \mathrm { X } ) \
\mathrm { X } = \mathrm { X } + 1 \
\text { until } ( \mathrm { X } > 5 )
\end{array}$

Accepted Answer

The answer of Rewrite the following routine using a pretest...

Question 9

Identify a flaw in the control of the following loop.
$\begin{array} { l } 
\mathrm { X } = 3 \
\text { while } ( \mathrm { X } \quad \mathrm { l } = 8 ) : \
\mathrm { X } = \mathrm { X } + 2
\end{array}$

Accepted Answer

The answer of Identify a flaw in the control of...

Question 10

Fill in the blank in the function below so that the function prints the integers from 0 up to the integer value it was given for N.That is,if the function is executed with the value of N being 3,it should print 0,1,2,3.
def xxx(N):
if (_________):
xxx(N - 1)
print(N)

Accepted Answer

The answer of Fill in the blank in the function...

Question 11

Which of the following is a loop invariant at the point at which the test for termination is performed in the following loop structure? X = 3
Repeat:
X = X + 2
Until (X > 5)

Accepted Answer

A)  X > 5 
B) X < 8 
C)  X ≥ 5 
D) X ≤ 6

Question 12

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?

Accepted Answer

A)  Lewis 
B)  Pat 
C)  Tom

Question 13

Use a while loop structure to produce a non-recursive program segment that prints the same sequence of numbers as the following recursive function.
$\begin{aligned}
\text { def } & x x x ( N ) : \
& \text { print } ( N ) \
& \text { if } ( N < 5 ) : \
& \quad x x x ( N + 1 )
\end{aligned}$

Accepted Answer

The answer of Use a while loop structure to produce...

Question 14

Under the assumption that X takes on only integer values,which of the following is the termination condition for the following loop? while (X < 5):

Accepted Answer

A)  X  4 
C)  X < 4

Question 15

Which of the following is an activity?

Accepted Answer

A)  Algorithm 
B)  Program 
C)  Process

Question 16

Which of the following set of instructions defines an algorithm in the formal,strict sense?

Accepted Answer

A)  X = 3
While (X < 5):
X = X 
B)  X = 3
While (X < 5):
X = X + 1 
C)  X = 3
While (X < 5):
X = X - 1

Question 17

Do the following instructions define an algorithm? Explain your answer.
Write down all the positive odd integers.
Select the integer in the middle of the list.
Print the even integer that is one less than the selected odd integer.

Accepted Answer

The answer of Do the following instructions define an algorithm?...

Question 18

Which of the sequential or binary search algorithms would find the name Kelly in the list
John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom
more quickly?
_______________

Accepted Answer

The answer of Which of the sequential or binary search...

Question 19

What sequence of values will be printed when the following instructions are executed?
X = 5
if (X < 7):
print(6)
Y = 6
else:
print(4)
Y = 4
if (Y < 5):
print(3)
else:
print(2)
_______________________

Accepted Answer

The answer of What sequence of values will be printed...

Question 20

When searching for the entry X within the list
R,S,T,U,V,W,Z
how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.)
____________

Accepted Answer

The answer of When searching for the entry X within...

Exam 5: Algorithms

Circle the portion of the program below in which control of the loop is initialized.Draw a rectangle around the portion in which the test for termination is performed.Underline the portion in which the state of the loop is moved toward the termination condition. X = 3 while (X < 9): X = X + 1

If numeric values are represented in two's complement notation,does the following program represent an infinite process? Explain your answer. X = 2 while (X > 0): X = X + 1

Which of the sequential or binary search algorithms would find the name Roger in the list John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom more quickly? _______________

Which of the following lists would not be obtained at some point when applying the insertion sort algorithm to the list below? Sylvia Nancy Lois Alice

Under the assumption that N takes on only integer values,which of the following is the termination condition in the following recursive function? def xxx(N) : If (N < 5) : Xxx(N + 1) Else: Print(N)

Rewrite the following routine using a pretest while statement. $\begin{array} { l } \text { repeat: } \\\quad \text { print } ( \mathrm { X } ) \\\mathrm { X } = \mathrm { X } + 1 \\\text { until } ( \mathrm { X } > 5 )\end{array}$

Identify a flaw in the control of the following loop. $\begin{array} { l } \mathrm { X } = 3 \\\text { while } ( \mathrm { X } \quad \mathrm { l } = 8 ) : \\\mathrm { X } = \mathrm { X } + 2\end{array}$

Fill in the blank in the function below so that the function prints the integers from 0 up to the integer value it was given for N.That is,if the function is executed with the value of N being 3,it should print 0,1,2,3. def xxx(N): if (_________): xxx(N - 1) print(N)

Which of the following is a loop invariant at the point at which the test for termination is performed in the following loop structure? X = 3 Repeat: X = X + 2 Until (X > 5)

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?

Use a while loop structure to produce a non-recursive program segment that prints the same sequence of numbers as the following recursive function. $\begin{aligned}\text { def } & x x x ( N ) : \\& \text { print } ( N ) \\& \text { if } ( N < 5 ) : \\& \quad x x x ( N + 1 )\end{aligned}$

Under the assumption that X takes on only integer values,which of the following is the termination condition for the following loop? while (X < 5) :

Which of the following is an activity?

Which of the following set of instructions defines an algorithm in the formal,strict sense?

Do the following instructions define an algorithm? Explain your answer. Write down all the positive odd integers. Select the integer in the middle of the list. Print the even integer that is one less than the selected odd integer.

Which of the sequential or binary search algorithms would find the name Kelly in the list John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom more quickly? _______________

What sequence of values will be printed when the following instructions are executed? X = 5 if (X < 7): print(6) Y = 6 else: print(4) Y = 4 if (Y < 5): print(3) else: print(2) _______________________

When searching for the entry X within the list R,S,T,U,V,W,Z how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.) ____________

Exam 5: Algorithms

Circle the portion of the program below in which control of the loop is initialized.Draw a rectangle around the portion in which the test for termination is performed.Underline the portion in which the state of the loop is moved toward the termination condition. X = 3 while (X < 9): X = X + 1

If numeric values are represented in two's complement notation,does the following program represent an infinite process? Explain your answer. X = 2 while (X > 0): X = X + 1

Which of the sequential or binary search algorithms would find the name Roger in the list John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom more quickly? _______________

Which of the following lists would not be obtained at some point when applying the insertion sort algorithm to the list below? Sylvia Nancy Lois Alice

Under the assumption that N takes on only integer values,which of the following is the termination condition in the following recursive function? def xxx(N) : If (N < 5) : Xxx(N + 1) Else: Print(N)

Identify a flaw in the control of the following loop. X=3 while (Xl=8):X=X+2\begin{array} { l } \mathrm { X } = 3 \\\text { while } ( \mathrm { X } \quad \mathrm { l } = 8 ) : \\\mathrm { X } = \mathrm { X } + 2\end{array}X=3 while (Xl=8):X=X+2​

Fill in the blank in the function below so that the function prints the integers from 0 up to the integer value it was given for N.That is,if the function is executed with the value of N being 3,it should print 0,1,2,3. def xxx(N): if (_________): xxx(N - 1) print(N)

Which of the following is a loop invariant at the point at which the test for termination is performed in the following loop structure? X = 3 Repeat: X = X + 2 Until (X > 5)

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?

Under the assumption that X takes on only integer values,which of the following is the termination condition for the following loop? while (X < 5) :

Which of the following is an activity?

Which of the following set of instructions defines an algorithm in the formal,strict sense?

Do the following instructions define an algorithm? Explain your answer. Write down all the positive odd integers. Select the integer in the middle of the list. Print the even integer that is one less than the selected odd integer.

Which of the sequential or binary search algorithms would find the name Kelly in the list John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom more quickly? _______________

What sequence of values will be printed when the following instructions are executed? X = 5 if (X < 7): print(6) Y = 6 else: print(4) Y = 4 if (Y < 5): print(3) else: print(2) _______________________

When searching for the entry X within the list R,S,T,U,V,W,Z how many entries will be considered before discovering that the entry is not present? (Note that the list is in alphabetical order.) ____________

Identify a flaw in the control of the following loop. $\begin{array} { l } \mathrm { X } = 3 \\\text { while } ( \mathrm { X } \quad \mathrm { l } = 8 ) : \\\mathrm { X } = \mathrm { X } + 2\end{array}$