CMPSC
This data structure uses Last-In-First-Out ordering.
What is a stack?
This component executes arithmetic and logical operations in a CPU. Hint: Learned in CMPEN 331
What is the ALU?
The SI unit of electrical resistance.
What is the ohm?
A technique that groups similar data points together.
What is clustering?
The integral of 1 with respect to x.
What is x+C?
This graph traversal algorithm explores all neighboring vertices before moving deeper into the graph.
What is breadth-first search?
This combinational logic circuit selects one of several input signals and forwards it to a single output.
What is a multiplexer?
Circuit component that stores energy in a magnetic field when electric current flows through it.
What is an inductor?
A supervised learning method used for classification.
What is logistic regression?
The derivative of sin(x).
What is cos(x)?
A technique that solves problems by breaking them into overlapping subproblems and storing results.
What is dynamic programming?
The technique that guesses the outcome of branches to improve pipeline performance.
What is branch prediction?
A device that converts alternating current to direct current.
What is a rectifier?
In machine learning, splitting data into training and testing sets helps avoid this problem.
What is overfitting?
A point where the derivative is zero or undefined.
What is a critical point?
To find the minimum spanning tree, this algorithm sorts edges and adds them one by one while avoiding cycles.
What is Kruskal’s Algorithm?
In pipelined execution, this occurs when an instruction depends on the result of a previous instruction that hasn’t finished yet.
What is a data hazard?
A law stating that voltage around a closed loop sums to zero.
What is Kirchhoff’s Voltage Law?
A statistic indicating how much variance a regression model explains.
What is R-squared?
This method evaluates limits that result in indeterminate forms like 0/0.
What is L’Hôpital’s Rule?
Collisions in this data structure are handled using chaining or open addressing.
What is a hash table?
A processor that can execute more than one instruction per clock cycle using multiple execution units is called this.
What is a superscalar processor?
In AC circuits, this is the ratio of the root-mean-square (RMS) voltage to the RMS current.
What is impedance?
The tradeoff between model simplicity and training error.
What is the bias–variance tradeoff?
The integral of 1/(x^2+1) dx.
What is arctan(x)+C?