Question 1

The pseudocode used in this chapter included both an if-then statement and an if-then-else statement.
Show how the statement  can be simulated with a program segment using only if-then statements.

Accepted Answer

The answer of The pseudocode used in this chapter included...

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.

Accepted Answer

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

Question 3

Identify a flaw in the control of the following loop.

Accepted Answer

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

Question 4

List three of the primitives in the pseudocode developed in this chapter.
____________________
____________________
____________________

Accepted Answer

The answer of List three of the primitives in the...

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.)

Accepted Answer

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

Question 6

Use a repeat loop structure to produce a non-recursive program segment that prints the same sequence of numbers as the following recursive procedure.

Accepted Answer

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

Question 7

Identify a loop invariant associated with the point in the loop below at which a test for termination is performed.

Accepted Answer

The answer of Identify a loop invariant associated with the...

Question 8

Use a while loop structure to produce a non-recursive program segment that prints the same sequence of numbers as the following recursive procedure.

Accepted Answer

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

Question 9

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 10

Fill in the blank in the procedure below so that the procedure prints the integers from 0 up to the integer value it was given for N. That is, if the procedure is executed with the value of N being 3, it should print 0, 1, 2, 3.

Accepted Answer

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

Question 11

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 12

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 13

Rewrite the following routine using a pretest while statement.

Accepted Answer

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

Quiz 4: Networking and the Internet

The pseudocode used in this chapter included both an if-then statement and an if-then-else statement. Show how the statement can be simulated with a program segment using only if-then statements.

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.

Identify a flaw in the control of the following loop.

List three of the primitives in the pseudocode developed in this chapter. ____________________ ____________________ ____________________

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.)

Use a repeat loop structure to produce a non-recursive program segment that prints the same sequence of numbers as the following recursive procedure.

Identify a loop invariant associated with the point in the loop below at which a test for termination is performed.

Use a while loop structure to produce a non-recursive program segment that prints the same sequence of numbers as the following recursive procedure.

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.

Fill in the blank in the procedure below so that the procedure prints the integers from 0 up to the integer value it was given for N. That is, if the procedure is executed with the value of N being 3, it should print 0, 1, 2, 3.

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 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? _______________

Rewrite the following routine using a pretest while statement.

List three of the primitives in the pseudocode developed in this chapter.