AI
Sys Arch
Programming
Maths
General
100
What is a tree?
A special type of graph that has no cycles or loops.
100
What are the main components of Von Neumann Architecture?
Control Unit, Arithmetic Logic Unit, Memory Store, Input and Output
100
What is the type of map?
(a -> b) -> [a] -> [b]
100
What is the language used to access and edit data in databases? (We want the full name)
SQL (Structured Query Language)
100
Which company owns YouTube, Deepmind, Waze, Fitbit and many more?
Alphabet Inc.
200
What is a search problem?
A search problem is any situation where an agent chooses a series of actions to take it from an initial state to a specified goal state.
200
What does MISD stand for and what is it used for?
Multiple Instruction Single Data and is used for Fault tolerant computing e.g. Space Shuttle flight control computers
200
What does referential transparency mean?
The output of a function only depends on its inputs.
200
What does it mean for modulus n to be symmetric?
a≡b (mod n)⟹b≡a (mod n)
200
What was the number 1 game of 1999 rollercoaster tycoon built with?
x86 Assembly
300
What is a Heuristic?
A heuristic estimates the distance to the goal from any given node, fast.
300
What is the Von Neumann bottleneck?
The speed at which data and instructions can be retrieved from memory becomes a limit on the speed at which the CPU can operate.
300
Which functions have variants that evaluate the left argument to reduce memory usage?
foldl and foldl1
300
R = {(a,b),(b,c)}, but (a,c) not in R
What type of relation is this and what does this prove?
Not all asymmetric relations are transitive.
300
What platform are most web browsers built on?
Chromium
400
What is the name of the technique recommended to be used for your Sudoku Coursework?
Constraint Satisfaction
400
What is the bias of IEEE 754 double precision?
1023
400
BONUS: BET YOUR POINTS!!
(For all teams to participate closest wins)
Where does Haskell rank in the popularity leaderboard in The TIOBE Programming Community index.
34th
400
How do you convert a strict partial order to a partial order?
Add all the reflextive pairs to the set.
400
What does LEA (the x86-64 instruction) stand for?
Load effective address
500
What other two Informed Search approaches were mentioned in a lecture that you will not be examined on?
Simulated Annealing and Genetic Algorithms
500
What language was C the successor to?
B
500
Which typeclass implements quot, rem and quotRem among other things?
Integral
500
Given two sets, A and B, all functions f: A -> B can be represented as a subset of ?. What is ?
AxB (cartesian product)
500
What is this?
A cat-dog.
(Pug is also acceptable but no context can be given)