Computer Science An Overview 11th Edition By J. Glenn Brookshear – Test Bank

Test Bank—Chapter Eleven (Artificial Intelligence)

Multiple Choice Questions

1. Which of the following is an example of procedural knowledge?

A. Knowing the rate of growth of the world’s population
B. Knowing how to tie your shoes
C. Knowing your name
D. Knowing the exchange rate of different national currencies

ANSWER: B

2. Which of the following is not a component of a production system?

A. Control system B. Collection of states
C. Associative memory D. Collection of productions

ANSWER: C

3. Which of the following is actually constructed during a heuristic search?

A. State graph B. Search tree C. Production system

ANSWER: B

4. A heuristic is applied during a search process in hopes of producing a

A. Depth-first search B. Breadth-first search

ANSWER: A

5. If the heuristic being used is the-number-of-tiles-out-of-place, which of the following eight-puzzle will be given priority for further consideration by a heuristic search?

A. 1 2 3 B. 2 3 C. 1 3 D. 1 3
4 5 1 5 6 4 2 6 4 2 6
7 8 6 4 7 8 7 5 8 7 5 8

ANSWER: A

6. If a heuristic search is used to solve the eight-puzzle from the starting configuration below using the-number-of-tiles-out-of-place as the heuristic, which of the following nodes will not be considered during the search?

1 2
4 5 3
7 8 6

A. 1 2 B. 1 5 2 C. 1 5 2 D. 1 2 3
4 5 3 4 3 4 3 4 5
7 8 6 7 8 6 7 8 6 7 8 6

ANSWER: C

7. Which of the following learning technique results in an agent merely performing a pre-recorded sequence of steps?

A. Imitation B. Supervised training C. Reinforcement

ANSWER: A

8. In an artificial neural network, which of the following pairs of input connection weights would cause a neuron with two inputs and a threshold value of 3 to produce an output of 1 only when both of its inputs are 1?

A. 0, 0 B. 2, 0 C. 0, 2 D. 2, 2

ANSWER: D

9. In an artificial neural network, which of the following pairs of input connection weights would cause a neuron with two inputs and a threshold value of 2 to produce an output of 0 only when both of its inputs are 0?

A. 0, 0 B. 3, 0 C. 0, 3 D. 3, 3

ANSWER: D

10. In an artificial neural network, what must be true about the threshold value of a neuron that processes an output of 1 when all of its inputs are 0?

A. It is less than -2.
B. It is not positive.
C. Both A and B are true.
D. Nothing can be determined without knowing the weights.

ANSWER: B

11. A memory system that is able to provide related information is called

A. Read-only memory (ROM) B. Associative memory
C. An artificial neural network D. Main memory

ANSWER: B