IO and Exceptions
Graphs
Backtracking
GUI/
MVC
MVC
JavaFX/ GUI
100
When is an unchecked exception checked?
When is a checked exception checked?
at runtime
at compile time
100
What is a graph made up of?
Nodes and edges
100
What is the vocab term to describe removing invalid configurations to improve runtime?
Pruning
100
What does the M in MVC stand for and what does it do?
Model: handles the data, logic, and rules
100
What is the superclass for all JavaFx components?
Node
200
How is a Scanner different from a Reader?
Scanner does NOT do any exception handling
200
Which graph search algorithm guarantees you the shortest path?
BFS
200
What are the time complexities of BFS, DFS, and Backtracking?
BFS/DFS: O(|V| + |E|)
Backtracking: O( |S|^N), where S is the set of successors for each node
200
What does the V in MVC stand for and what does it do?
View: handles the visual representation of the application
200
Which layout puts components in 5 sections?
Borderpane
300
What is the output of this code?
hello
hi
dumb
300
What is a tree?
Directed, Acyclic graph
300
What interface did we use for backtracking?
Configuration
300
What does the C in MVC stand for and what does it do?
Controller: responds to user interaction and performs interactions on the model (updates the model)
300
Which layout puts components from left to right and top to bottom?
Flowpane
400
What are the 4 types of I/O?
Reader
Writer
InputStream
OutputStream
400
Perform BFS on this graph (start @ d and go alphabetical)
d, c, e, a, b, f, g
400
What are the 3 functions that the Configuration Interface declares?
And what do they do?
boolean isValid();
Collection <Configuration> getSucessors();
boolean isGoal();
400
Write the code that when a button is clicked then the function runButtion is called
button.setOnAction( e-> {
runButton();
};
400
What does the JavaFX tree look like?
Stage -> Scene -> (whatever scene components we need)
500
Perform DFS on this graph (start @ d, in alphabetical order):
d, c, a, b, f, g, e
500
What 3 things do you need for BFS?
What 3 things do you need for DFS?
BFS: graph, queue (visited set), predecessor map
DFS: graph, visited set, stack/recursion
500
Draw the MVC model and label the arrows
500
What methods are used to process command line arguments in JavaFX?
main() or init()