Final exam -- Closed book section

8 May, 1996

The entire exam is to be turned in at 2:45 PM. Work the closed book section first and turn it in before you consult your books and notes to work on the open book section.

Problem 1. (15 points)

Give short definitions (one or two sentence) of ten of the following eleven terms. I'll grade the first ten that you answer.

• general purpose register
• handshaking (in computer I/O)
• immediate mode addressing
• locality of reference
• memory mapped I/O
• operator forwarding
• program counter
• stack pointer
• two's complement representation
• user mode
• virtual address

Problem 2. (5 points)

What do three of the following five acronyms stand for? Again, the first three you answer will be graded.

• BCD
• DMA
• PSW
• RISC
• UART

Problem 3. (4 points)

How are the following numbers represented in ten-bit two's complement?

• -300
• 150

Problem 4. (6 points)

Perform the following two computations in binary arithmetic.

• 10010*1101
• 101111/1001

Problem 5. (5 points)

Under what circumstances would you expect Booth's multiplication algorithm to be faster than the "conventional" algorithm?

Problem 6. (6 points)

Name three significant differences between micro-controllers, such as the Microchip PIC processor that was the subject of several homework assignments, and microprocessors, such as those made by Intel and Motorola.

Problem 7. (3 points)

If a computer has 47 different opcodes, how many bits are needed to encode the opcode field?

Problem 8. (3 points)

If a chip label says "2M×32 RAM" how many address bits does the chip have?

Problem 9. (3 points)

If 20,000 transistors are required to implement a 32×32 bit gate array multiplier, about how many transistors are needed to implement a 64×64 bit gate array multiplier?

Back to the Handout index
Return to Dean Brock's home page
Return to the UNCA Computer Science home page