← CS 314 Novak Test
5 Written Questions
5 Matching Questions
- a first-in, first-out: describes the ordering of a queue. A queue is fair.
- b describes a data structure that cannot be changed once it has been created, such as Integer or String in Java.
- c given two sets, the union is the set of elements that are members of either set.
- d (pronounced "ask-key") an abbreviation of American Standard Code for Information Interchange, a character code that maps between 8-bit binary integers and characters such as letters, numbers, and punctuation. There are 256 possible ASCII codes, of which 95 are printable.
- e all nodes below a given node in a tree.
5 Multiple Choice Questions
- a pattern that describes a set of similar programs.
- a tree node containing a contents value but with no children.
- a simple case that can be solved easily, without recursion.
- a stack containing a stack frame of variable values for each active invocation of a procedure.
- a problem-solving strategy in which a problem is broken down into sub-problems, until simple subproblems are reached.
5 True/False Questions
operator → a variable containing the address of other data.
gedanken → describes a thought experiment or view of an entity.
inorder → an order of processing a tree in which the parent node is processed in between its children.
interpreter → a program that reads instructions, determines what they say, and executes them. The CPU is an interpreter for machine language; the JVM is an interpreter for compiled Java bytecodes.
sort → to modify the order of a set of elements so that a desired ordering holds between them, e.g. alphabetic order.