Programming Languages
C++, Java, and JavaScript are built from this language.
C
What is the time complexity of traversing a list of 'n' elements?
O(n)
What is (101)2 in base 10?
5
What does the assembly instruction "load word" do?
Move a value from RAM to a register
What is the most popular programming language?
Name a functional programming language.
Haskell, Lisp, F#
What is the time complexity of traversing a matrix with 'n' rows and 'm' columns?
O(n * m)
What is (27)10 in binary?
11011
When a function call is made, this happens to the stack pointer does this in most architectures.
It is decremented
Who was the first computer programmer?
Ada Lovelace
This language is based on the motto "write once, run anywhere."
Java
What is the average time complexity for bubble sort?
What is (7F)16 in decimal?
127
What does the program counter register store?
The address of the next line to be executed.
What are the two common data structures used for a process in RAM?
Stack and Heap
This language is known as a memory-safe alternative to C
Rust
What is the time complexity for finding a value in a balanced BST with 'n' nodes?
O(log(n))
What is (255)10 in hexadecimal?
FF
Cache
What is the main difference between a compiler and an interpreter?
A compiler turns the source code into an object file. An interpreter executes source code line by line.
Fortran, Lisp, ALGOL, and Pascal were invented at a similar time. Which came first?
Fortran (1957 commercially)
ALGOL (1958), Lisp (1958), Pascal (1970)
What is the average time complexity of quick sort?
O(nlogn)
What is (73)10 in octal?
111
What assembly code does 'if (x == 0)' correspond to?
Branch if equal (beq) or branch if not equal (bne).
What is the negative of having too many registers (ignoring cost)?
Context switches are mores expensive. Opcode instructions have to be longer is also acceptable