Exam 4

Front 1

A polygonal mesh consists of

A) Planar patches

B) Pixels

C) Spheres

D) Bezier curves

Back 1

A) Planar patches

Front 2

The shape of an object is usually represented by

A) A sphere

B) A polygonal mesh

C) A triangle

D) A texture map

Back 2

B) A polygonal mesh

Front 3

Which of the following is not contained in a scene graph?

A) Models of the objects in the scene

B) Information about the camera

C) Information about lighting

D) The view volume

Back 3

D) The view volume

Front 4

The phenomenon of a light ray bending as it passes through materials of different density is called

A) Reflection

B) Incidence

C) Refraction

D) Ray tracing

Back 4

C) Refraction

Front 5

Which of the following is not naturally handled by a local lighting model?

A) Specular light

B) Diffuse light

C) Ambient light

D) Shadow

Back 5

D) Shadow

Front 6

Which of the following is associated with clipping?

A) Phong shading

B) The view volume

C) Texture mapping

D) Bump mapping

Back 6

B) The view volume

Front 7

Hidden-surface removal is the process of

A) Discarding those objects that fall outside the view volume

B) Applying a parallel projection rather than a perspective projection

C) Identifying parts of surfaces that are in a shadow

D) Identifying surfaces that are blocked from the camera's view

Back 7

D) Identifying surfaces that are blocked from the camera's view

Front 8

Which of the following is the simplest shading technique?

A) Phong shading

B) Flat shading

C) Gouraud shading

D) Bump mapping

Back 8

B) flat shading

Front 9

Producing a sequence of frames to fill the gap between key frames is called

A) Storyboarding

B) Morphing

C) In-betweening

D) Motion capture

Back 9

C) In-betweening

Front 10

A means of analyzing motion based on laws of physics, is?

Back 10

Dynamics

Front 11

A Means of associating a predetermined image with a surface, is what?

Back 11

Texture mapping

Front 12

A collection of relatively standard rendering activities, is what?

Back 12

Rendering pipeline

Front 13

Produces the appearance of bright highlights on a surface, is what?

Back 13

Specular light

Front 14

The region of the projection plane containing the image, is what?

Back 14

Image window

Front 15

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

Back 15

B) Knowing how to tie your shoes

Front 16

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

A) Control system

B) Collection of states

C) Associative memory

D) Collection of productions

Back 16

C) Associative memory

Front 17

Which of the following learning technique results in a agent merely performing a prerecorded sequence of steps?

A) Imitation

B) Supervised training

C) Reinforcement

Back 17

A) Imitation

Front 18

Which of the following is actually constructed during heuristic search?

A) Agent

B) Search tree

C) Production system

Back 18

B) Search tree

Front 19

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

A) Read-only memory (ROM)

B) Associative memory

C) An artificial neural network

D) Main memory

Back 19

B) Associative memory

Front 20

Which of the following programming methodologies seeks to develop software by a "trial and error" approach?

A) Object-oriented programming

B) Structured programming

C) Evolutionary programming

D) Declarative programming

Back 20

C) Evolutionary programming

Front 21

At what "stage" of analysis are sentences

"There were exactly twelve books on the table." and

"There were twelve books on the table, no more and no less"

Recognized as saying the same thing?

A) Syntactic analysis

B) Semantic analysts

C) Contextual analysis

Back 21

B) Semantic analysis

Front 22

At what "stage" of analysis is meaning of the word ball in the following sentence determined?

"At the party John was having a ball."

A) Syntactic analysis

B) Semantic analysis

C) Contextual analysis

Back 22

C) Contextual analysis

Front 23

Whcih of the following is associated with a task that could liekly be pperformed by relatively simple pattern matching methods as opposed to requiring advance image analysis techinques?

A) Identifying characters on a printed page

B) Distinguishing the parts of a photogragh that represnt living organic entities as opposed to inert ojects

C) Distinguishing photographs of family outings from those of business meetings

Back 23

A) Identifying characters on a printed page

Front 24

A means of measuring a machine's ability to perform like a human, is called?

Back 24

Turning test

Front 25

A computer processing model that able to learn by adjusting a set of weights and thresholds, is called what?

Back 25

Artificial neural network

Front 26

A "picture" of all states and productions, is known as what?

Back 26

State graph

Front 27

The task of understanding an image, is called what?

Back 27

Image analysis

Front 28

An agent generalizes know responses for given set of examples, is known as what?

Back 28

Supervised training

Front 29

Which of the following Bare Bones program is self-terminating?

A) while X not 0:

B) while X not 0:

decr X

C) decr X

while X not 0

Back 29

B) while X not 0:

decr X

Front 30

An unsolvable problem is a problem for which

A) no solution exists

B) no one knows the solution

C) no algorithm exists for finding the solution

D) no one wants to know the solution

Back 30

c) no algorithm exists for finding the solution

Front 31

What action is performed by the Turning machine described below?

Current Current Value Direction New

state cell content to write to move state

Start * * left X

X 1 0 left X

X 0 0 right Y

Y 0 0 right Y

Y * * no move Halt

A) It replaces any string of consecutive 1s to the left of an * with 0s

B) it leaves the tape unchanged

C) It places an * at the left end of any string of consecutive 1s

appearing to the left of an *

Back 31

A) It replaces any string of consecutive 1s to the left of an * with 0s

Front 32

What action is performed by the Turning machine described below?

Current Current Value Direction New

state cell content to write to move state

Start * * left X

X 1 1 left X

X 0 * right Y

Y 1 1 right Y

Y * * no move HALT

A) It replaces any string of consecutive 1s to the left of an * with 0s

B) It leaves the tap unchanged

C) It places an * at the left end of any string of consecutive 1s appearing to the left of an *

Back 32

C) It places an * at the left end of any string of consecutive 1s appearing to the left of an *

Front 33

Which of the following best describes what the following Bare Bones program does?

copy X to Z

clear X

incr X

while Z not 0:

clear X

decr Z

A) It changes the value of X to 1

B) If the starting value of X is 0, it sets the value of X to 1. Otherwise, it sets the value of X to 0

C) It ultimately leaves X the same as it was when the program started

Back 33

B) If the starting value of X is 0, it sets the value of X to 1. Otherwise, it sets the value of X to 0

Front 34

Which of the following statements is false?

A) If a problem can be solved by a Bare Bones program, then it can be solved by a Turning machine.

B) If a problem can be solved by a Turing machine, then it can be solved by a Bare Bones program

C) The halting problem cannot be solved by a Bare Bones program

D) The halting problem can be solved only v\by using a universal programming language

Back 34

D) The halting problem can be solved only by using a universal programming language

Front 35

Which of the following statements is true?

A) The Bare Bones programming language would still be a universal language if the clear statement was removed.

B) The Bare Bones programming language would still be a universal language if the incr statement was removed.

C) The Bare Bones programming language would still be a universal language would still be universal language if the decr statement was removed

D) The Bare Bones programming language would still be a universal language if the while statement was removed

Back 35

A) The Bare Bones programming language would still be a universal language if the clear statement was removed.

Front 36

Which of the following systems does not process the same computational capabilities as the others?

A) Turing machines

B) Universal programming languages

C) Algebraic expressions

D) The Bare Bones language

Back 36

C) Algebraic expressions

Front 37

Suppose the variable X in the following Bare Bones program has the value 3 when execution begins.

clear Y

decr X

while X not 0:

decr X

incr Y

What will be the value of Y when the program terminates

A) 0

B) 1

C) 2

D) 3

Back 37

C) 2

Front 38

A relationship between input and output values that can be determined algorithmically, is called what?

Back 38

Computable function

Front 39

An elementary, yet universal, computing device is what?

Back 39

Turing machine

Front 40

An example of an unsolvable problem, is know as?

Back 40

Halting problem

Front 41

Allows a solution to any solvable problem to be expressed, is known as what?

Back 41

Universal langauge

Front 42

A problem with no algorithmic solution, is called what?

Back 42

unsolvable problem