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

  1. According to the von Neumann model of a computer, which component of a computer performs math?
  2. In the von Neumann model, which component handles the communication among all other components?
  3. The von Neumann model describes a main memory component that can store instructions and data. Briefly describe the difference between instructions and data.
  4. The main memory component is characterized as random-access. Explain what is meant by random-access memory.

Binary positional notation

  1. Why do we choose to use binary notation in a real-life computer?
  2. 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?

Turing machines

  1. Name the critical distinction between a computer and a Turing machine.
  2. 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.