A trace table records how an algorithm's state changes as each instruction runs. In exams, the algorithm might be shown as pseudocode, Python, or a flowchart.