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.