Question 1

To assign a number to a variable, we use the _______ statement(s) .

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   decrement and loopE) None of the above
F) All of the above

Question 2

The _______ is the theoretical counterpart of the CPU.

Accepted Answer

A)   disk
B)   tape
C)   controller
D)   read/write headE) A) and D)
F) A) and C)

Question 3

A Turing machine has these components: _______.

Accepted Answer

A)   tape, memory, and read/write head
B)   disk, controller, and read/write head
C)   tape, controller, and read/write head
D)   disk, memory, and controllerE) A) and D)
F) All of the above

Question 4

The _______ statement adds 1 to the variable.

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   complementE) A) and D)
F) B) and D)

Question 5

To copy the value of one variable to another, we use the ____ statement(s) .

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   increment, decrement, and loopE) C) and D)
F) B) and C)

Question 6

In a Turing machine, the _______ holds a sequence of characters.

Accepted Answer

A)   disk
B)   tape
C)   controller
D)   read/write headE) A) and B)
F) B) and C)

Question 7

The controller has _______ states.

Accepted Answer

A)   three
B)   four
C)   a finite number of
D)   an infinite number ofE) C) and D)
F) A) and D)

Question 8

A _______ is a pictorial representation of the states and their relationships to each other.

Accepted Answer

A)   transition diagram
B)   flowchart
C)   transition table
D)   Turing machineE) C) and D)
F) B) and D) A

Question 9

The _______ statement subtracts 1 from the variable.

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   complementE) All of the above
F) A) and D)

Question 10

The complexity of a problem is O (log10 n)  and the computer executes 1 million instructions per second. How long does it take to run the program if the number of operations is 10,000?

Accepted Answer

A)   1 microsecond
B)   2 microseconds
C)   3 microseconds
D)   4 microsecondsE) B) and C)
F) A) and D)

Question 11

We use _______ to denote a program's complexity.

Accepted Answer

A)   the Turing number
B)   big-O notation
C)   factorials
D)   the Simple LanguageE) A) and C)
F) None of the above B

Question 12

A _______ shows, among other things, the movement of the read/write head, the character read, and the character written.

Accepted Answer

A)   diagram
B)   flowchart
C)   transition table
D)   Turing machineE) All of the above
F) B) and D)

Question 13

To clear a variable, we use the _______ statement(s) .

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   decrement and loopE) All of the above
F) A) and C) D

Question 14

The _______ statement repeats one or more actions.

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   complementE) A) and B)
F) None of the above

Exam 17: Theory of Computation

To assign a number to a variable, we use the _______ statement(s) .

Correct Answer
verified

The _______ is the theoretical counterpart of the CPU.

Correct Answer
verified

A Turing machine has these components: _______.

Correct Answer
verified

The _______ statement adds 1 to the variable.

Correct Answer
verified

To copy the value of one variable to another, we use the ____ statement(s) .

Correct Answer
verified

In a Turing machine, the _______ holds a sequence of characters.

Correct Answer
verified

The controller has _______ states.

Correct Answer
verified

A _______ is a pictorial representation of the states and their relationships to each other.

Correct Answer
verified
A

The _______ statement subtracts 1 from the variable.

Correct Answer
verified

The complexity of a problem is O (log10 n) and the computer executes 1 million instructions per second. How long does it take to run the program if the number of operations is 10,000?

Correct Answer
verified

We use _______ to denote a program's complexity.

Correct Answer
verified
B

A _______ shows, among other things, the movement of the read/write head, the character read, and the character written.

Correct Answer
verified

To clear a variable, we use the _______ statement(s) .

Correct Answer
verified
D

The _______ statement repeats one or more actions.

Correct Answer
verified

Exam 17: Theory of Computation

To assign a number to a variable, we use the _______ statement(s) .

Correct AnswerverifiedShow Answer

The _______ is the theoretical counterpart of the CPU.

Correct AnswerverifiedShow Answer

A Turing machine has these components: _______.

Correct AnswerverifiedShow Answer

The _______ statement adds 1 to the variable.

Correct AnswerverifiedShow Answer

To copy the value of one variable to another, we use the ____ statement(s) .

Correct AnswerverifiedShow Answer

In a Turing machine, the _______ holds a sequence of characters.

Correct AnswerverifiedShow Answer

The controller has _______ states.

Correct AnswerverifiedShow Answer

A _______ is a pictorial representation of the states and their relationships to each other.

Correct AnswerverifiedA

The _______ statement subtracts 1 from the variable.

Correct AnswerverifiedShow Answer

The complexity of a problem is O (log10 n) and the computer executes 1 million instructions per second. How long does it take to run the program if the number of operations is 10,000?

Correct AnswerverifiedShow Answer

We use _______ to denote a program's complexity.

Correct AnswerverifiedB

A _______ shows, among other things, the movement of the read/write head, the character read, and the character written.

Correct AnswerverifiedShow Answer

To clear a variable, we use the _______ statement(s) .

Correct AnswerverifiedD

The _______ statement repeats one or more actions.

Correct AnswerverifiedShow Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
A

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
B

Correct Answer
verified

Correct Answer
verified
D

Correct Answer
verified