Notes 1

• Define ALgorithms
• Abstraction. What is is give examples.
• Definitions: bit, byte, word
• Boolean operators: and,or,xor,not
• Gates: what are they?
• What is a flip-flop?
• If I give you a picture of some gates connected together, be able to figure out the output.
• Hexadecimal notation
• Be able to convert from hex to binary.
• 1=0001,F=1111
• RAM and ROM

Notes 2

• Difference between character, integer and float
• All are bits, interpretation makes them different
• Is the ASCII of 2 a binary 2?
• Why not store numbers as characters?
• Convert from a positive number to a twos complement  negative number.
• What does complement mean?
• Binary addition, how is it different from twos complement addition
• Overflow, underflow
• Floating point.
• Is the structure the same as integers
• There are 3 parts sign,exponent, mantissa
• What causes overflow
• Parity, odd and even
• Disks
• parts, platters, tracks, sectors, heads
• seek time, latency, transfer rate
• How is disk different from tape

Notes 3

• Computer architecture
• CPU, memory, ALU, bus
• registers, memory
• Does data get changed by move or copied
• Defined stored program computer
• What is machine language
• Function of program counter, instruction register
• Describe the fetch-decode-execute loop
• What does the value in the PC mean
• Difference between programs and data

Notes 4

• CISC vs RISC
• What is pipelining
• What is masking?
• Be able to do bitwise operations
• Whet do shift and rotate instructions do
• What is memory mapped I/O
• What are the differences between parallel and serial communication

Notes 5

• What is the OS
• What are jobs
• Define multi-tasking,multi-user,multi-processing
• virtual memory