yes, midterms are exams... how ever, with a name like "midterm" one would think that they happen in the middle of the term (in this case, term = quarter), but no... we have three such tests, except we call the last one a final...
Some of the questions are easy-ish: diagramming a finite state machine of regular expressions and can we write our own regex. Then again we get shit ones like:
Given a regular expression r used to construct a (NFA) Non-deterministic Finite Automaton, which is then used to scan a string s, what is the size of the NFA, and how much time does it take to scan the string?
(A) space = O(|r|); time = (|r|x|s|)
(B) space = O(|r|); time = (|s|)
© space = O(|r|x|s|); time = (|r|x|s|)
(D) space = O(|r|x|s|); time = (|s|)
I have no idea what the question is let alone the answer...
one point for correct
minus half a point for wrong
zero points if marked with a 'z'
a third of the test is multiple choice