Bit by Bit
CPU
Memory
Wild Card
100

The process of removing or adding digits to a binary number, denoted with either << or >>.

What is Bit Shifting?

100

The full name for CPU.

What is Central Processing Unit?

100

The full name for the memory the computer uses for shot-term access that is not contained in the CPU.

What is Random Access Memory?

100
A unique identifier used by a device or CPU for data tracking. This binary representation is defined by an ordered and finite sequence allowing the CPU to track the location of each memory byte.

What is a memory address?

200

A series of operations that are used between pairs of binary numbers in order to create a new binary number as a result. Denoted with symbols such as &&, ||, ~.

What are Bitwise Operators?

200

Small areas of memory held in the CPU for incredibly fast access.

What are Registers?

200

Describe the differences between ROM and RAM

The differences between ROM (Read Only Memory) and RAM (Random Access Memory) are: 

ROM is a form of permanent storage, while RAM is a form of temporary storage. ROM is non-volatile memory, while RAM is volatile memory. ROM can hold data even without electricity, while RAM needs electricity to hold data. 

Think about why you might want to boot using an SSD, but an internal disk drive would still be a viable option for storing large files.

200

A variable that stores the address of another variable. May have multiple names/aliases

What is a pointer?

300

The decimal number represented by 0b00101100.

What is 44?

300

The component of a CPU that deals with the math processes, including the Duck-Machine CPU.

What is the ALU(Arithmetic Logic Unit)?

300

The two Duck Machine instructions that memory processes.

What are get() and put()?

300

Keyword in python that checks if two variables point to the same memory address. 

What is the 'is' keyword?

400

What will this return?


>>> 0b10 >> 1 == 2*2**1

False. A Left shift would return True. 

400

The [blank] follows the fetch-decode-execute in order to process instructions.

What is the CPU?

400

The form that the Duck Machine memory takes for storing all of the data that will be pushed to it.

What is the Array of Ints?

400

A computer architecture based on a 1945 description by this famous Computer Scientist. Which describes a design architecture for an electronic digital computer with these components:

  • A processing unit with both an arithmetic logic unit and processor registers
  • A control unit that includes an instruction register and a program counter
  • Memory that stores data and instructions
  • External mass storage
  • Input and output mechanisms

What is the von Neumann Architecture?

500

A string with the left-most bit specially reserved for negative representations.

What is a Signed String?

500

A register that determines where in the sequence of processes the CPU is at currently.

What is the Program Counter?

500
The CPU register than either stores the memory address from which data will be fetched to the CPU, or the address to which data will be sent and stored.
What is the Memory Address Register (MAR)?
500

Describe the steps of a machine cycle

1. Fetch instructions from memory

2. Decode instructions into commands

3. Execute those commands (in ALU)

4. Store the results in Main Memory