Problem set 0
Short answer questions
The following short answer questions test your understanding of
course material conveyed during lecture. They are worth 25 out of
100 points for problem set 0.
The von Neumann model
- According to the von Neumann model of a computer, which component
of a computer performs math?
- In the von Neumann model, which component handles the communication
among all other components?
- The von Neumann model describes a main memory component that can
store instructions and data. Briefly describe the difference between
instructions and data.
- The main memory component is characterized as random-access.
Explain what is meant by random-access memory.
Binary positional notation
- Why do we choose to use binary notation in a real-life computer?
- The binary notation system is referred to as base two, since
each digit’s place contributes the value of a power of two.
A base one notational system is known as a tally system.
Write down the values of three, five and six in base one.
Why do you think base one is called a tally system?
- Name the critical distinction between a computer and a Turing
- A Turing machine can be completely specified by two sets, two
states, and a function. In your own words, describe each component
of this specification.