CS215 Midterm Exam Study Guide
- Understand the basic data structures we have covered: array, stack and queue.
- Know how to convert to and from hex, octal, decimal and binary.
- Know how to convert to and from sign magnitude, 1's complement, 2's complement and bias 127.
- Know how to convert to and from IEEE FPS format. Know the special representations or +infinity, -infinity, NaN and 0.
- Understand how to convert from ascii inputs to a binary number.
- Know the truth tables for the logical operators (AND, OR, XOR, NAND, NOR, NOT) and what they are used for (when applicable).
- Know the shift operators and what they are used for. Be ready to describe the mathematical significance of arithmetic right shift or logical left shift.
- Be ready to perform masking and setting of bits. Know how to test if a bit is set.
- Be able to add, subtract and multiply numbers in unsigned and 2's complement formats.
- Know how to divide unsigned numbers.
- Be ready to describe and identify overflow in different number formats.
- Understand the different addressing modes: Immediate, Register, Direct, Register Direct, Base Displacement, and Indirect.
- Understand the differences between three address instructions, two address instructions and one address or accumulator instructions.
- Understand the basic MAL instruction set.
- Be able to write MAL code.
- Be able to debug MAL code.
- Be able to trace and show the output for MAL code.