CMPS 144 Fall 2022
Test #2 preview

• Know how to interpret a diagram depicting an array-based representation of a positional list. Be able to show the changes that would be made in that representation in response to the insertion or removal of a node. See Activity #1 of Lab #10 (Array-based Representation Of Positional Lists).
• Given a method that recursively processes an array, be able to trace its execution and show its effects upon the array. See Activity #3 of Lab #11 (Array Sum). In particular, be able to produce a call tree as shown there.
• Given a relatively simple computational problem pertaining to lists —either of the "RecursiveList" or "Positional List with Cursors" variety— be able to develop code that solves it.
• Given a relatively simple computational problem pertaining to outdegree-1 graphs, or some variation thereof, be able to develop code that solves it.