5 Written questions
5 Matching questions
- reference type
- interior node
- set difference
- a analysis of a sentence of a language to determine the elements of the sentence and their relationship and meaning.
- b in a PERT chart or scheduling graph, the amount of time by which the time of an activity could be increased without affecting the overall completion time.
- c a node of a tree that has children.
- d a type in which variables of that type are pointers to objects.
- e given two sets, the set of elements of the first set that are not members of the second set.
5 Multiple choice questions
- in a hash table, the fraction of the table's capacity that is filled.
- in a search tree, a program that changes a state into a child state, e.g. a move in a game.
- a condition of the input data where the data will be handled by call(s) to the same program.
- a stack containing a stack frame of variable values for each active invocation of a procedure.
- a pointer to data.
5 True/False questions
acyclic → describes a graph with no cycles (circular paths).
stack space → the amount of space on the runtime stack required for execution of a program.
symbol table → a data structure that links names to information about the objects denoted by the names.
bijective → describes a relation that is both injective and surjective (one-to-one and onto).
surjective → describes a mapping in which each element of the range is the target of some element of the domain. Also, onto.