Information Technology Reference
In-Depth Information
2.
The chapter lists several applications of databases and
spreadsheets. Think of three additional applications that
might be appropriate for each of the following:
a.
The personnel office of a company
b.
The admission office of a college or university
c.
A small, local grocery store
3.
This chapter has not discussed computer games as a common
application. In considering what you know about computer
games, why do you think computers are good at running such
games? For example, what capabilities do you think games
require, and how do these requirements fit with what com
puters can do?
4.
The discussion for the second example of a Turing Machine
claims that the Turing Machine presented computes a parity bit
and writes this at the beginning of a number. Using Figure 7.1
as a guide, trace the execution of this Turing Machine for the
input 101, showing what happens at each step in processing.
5.
Consider the following Turing Machine.
Possible symbols on each location of the tape: 0, 1, space
where “space” means that the tape is blank at that location.
Starting state: A
Ending state: D
Processing Table
Current State Input
Symbol
Tape Head
Next State
Written
Movement
to Tape
A
0
1
Move right 1 character
B
A
1
1
Move right 1 character
C
A
space
space
Move right 1 character
D
B
0
0
Move right 1 character
B
B
1
0
Move right 1 character
C
B
space
0
Move right 1 character
D
C
0
1
Move right 1 character
B
C
1
1
Move right 1 character
C
C
space
1
Move right 1 character
D
D
0
stop
D
1
stop
D
space
stop
