Exam 10: Computer Graphics

Draw the search tree that would be generated by a best-fit heuristic search when solving the eight-puzzle from the starting configuration below assuming that "the number of tiles out of place" were used as the heuristic.

Explain the distinction between image processing and image analysis.

In each blank below place a P or an S to indicate whether the associated activity is performance oriented (P) or simulation oriented (S). ____ Writing a program that applies a particular economic theory to see if that theory leads to realistic consequences. ____ Writing a program to allow a database system to receive requests verbally. ____ Writing a program to control an automated aircraft landing system. ____ Writing a program to handle a university's registration system.

Which of the following is a statement of the closed-world assumption?

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

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?

Why would the search process used in the text to solve the eight-puzzle not be applicable in cases of competitive games such as chess or checkers?

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

The field of research known as _______________________ seeks to apply survival-of-the-fittest theories to the problem solving process. In particular, _________________________ is the subfield that seeks to apply such evolutionary principles to the programming process.

At what "stage" of analysis is the meaning of a pronoun such as he or she identified?

Explain the distinction between declarative knowledge and procedural knowledge.

Fill in the blank entries in the semantic net below to reflect the meaning of the sentence "Dumbo ate peanuts."

When trying to understand a natural language, what are the distinctions between syntactic analysis, semantic analysis, and contextual analysis?

Place an X in each blank below that is associated with a conclusion that would require the closed-world assumption in the context of a database that contained a list of subscribers to the New York Times. _____ John Doe subscribes to the New York Times. _____ John Doe does not subscribe to the New York Times. _____ Either Mary Doe or John Doe does not subscribe to the New York Times. _____ Either Mary Doe or John Doe subscribes to the New York Times.

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?

In each blank below, write syntactic, semantic, or contextual to indicate which form of analysis is required to perform the associated task. ______________ Identify the subject in the sentence "John ate the ice cream." ______________ Recognize that the sentence "John ate the ice cream" means the same as the sentence "The ice cream was eaten by John." ______________ Identify the object in the sentence "John ate the ice cream." ______________ Identify the person referred to by the pronoun he in the sentence "He ate the ice cream."

Which of the following is an example of procedural knowledge?

In an artificial neural network, which of the Boolean operations AND, OR, and XOR can a single neuron with two inputs be programmed to compute?

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

In an artificial neural network, what input values will cause the neuron below to produce an output of 1.