Trace Tables

Trace Tables

by BSN Computing

Multiple Select

In this lesson I am going to learn to ... ?

• Determine the values of variables by tracing an algorithm

• Determine the output of an algorithm

• Determine the input to an algorithm

• Determine test data to test an algorithm

Multiple Choice

What is the purpose of a trace table?

• To help the programmer track the values of variables

• To provide the programmer with a set of test data

• To show the control flow of a program

• To fill the programmer's time with meaningless tasks

Multiple Select

Choose all the columns that should be inserted into a trace table?

• variables

• output

• loop conditions or counters

• constants

Multiple Choice

Which column headings are needed to trace this program?

• count

  number

  count != 0

  output

• count

  number

  output

• count

  number

  count != 0

• count

  number

Multiple Choice

Which column headings are needed to trace this program?

• index < length?

  index

  length

  total

  output

• index

  length

  total

  output

• index < length?

  index

  length

  total

• index

  length

  total

Multiple Choice

The most common use of trace tables is to _______

• Find logic errors in the algorithm

• Test input data

• Waste the programmer's time

• Correct syntax errors in the program

Multiple Choice

Which one is NOT a reason for using a trace table to trace an algorithm?

• Find errors in the algorithms

• Show that the algorithm gives correct output for a given input

• Determine the purpose of the algorithm

• To validate the input data

Multiple Choice

An algorithm that manipulates sales figures is shown.

The first four values in the data structure SalesFile are 355, 554, 199, and 409.

Which trace table shows the correct execution of the pseudocode for these four values?

Multiple Select

In this lesson I have learned to ...

• use trace tables

• identify the purpose of trace tables

• debug algorithms

• create test data for an algorithm

Open Ended

Thinking Hard

Write a set of step-by-step instructions to guide a student how to trace an algorithm using a trace table

(press Shift+Enter to take a new line ...)

Poll

How much of this lesson have you understood?

• None of it

• Some of it

• Most of it

• All of it