Question 1

The _______ statement subtracts 1 from the variable.

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   complement

Question 2

The _______ statement repeats one or more actions.

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   complement

Question 3

We use _______ to denote a program's complexity.

Accepted Answer

A)   the Turing number
B)   big-O notation
C)   factorials
D)   the Simple Language B

Question 4

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

Accepted Answer

A)   disk
B)   tape
C)   controller
D)   read/write head

Question 5

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 machine

Question 6

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 machine A

Question 7

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

Accepted Answer

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

Question 8

The controller has _______ states.

Accepted Answer

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

Question 9

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 controller

Question 10

The _______ is the theoretical counterpart of the CPU.

Accepted Answer

A)   disk
B)   tape
C)   controller
D)   read/write head

Question 11

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 loop

Question 12

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

Accepted Answer

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

Question 13

The _______ statement adds 1 to the variable.

Accepted Answer

A)   increment
B)   decrement
C)   loop
D)   complement

Question 14

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 microseconds

Exam 17: Theory of Computation

The _______ statement subtracts 1 from the variable.

Correct Answer
verified

The _______ statement repeats one or more actions.

Correct Answer
verified

We use _______ to denote a program's complexity.

Correct Answer
verified
B

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

Correct Answer
verified

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

Correct Answer
verified

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

Correct Answer
verified
A

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

Correct Answer
verified
D

The controller has _______ states.

Correct Answer
verified

A Turing machine has these components: _______.

Correct Answer
verified

The _______ is the theoretical counterpart of the CPU.

Correct Answer
verified

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

Correct Answer
verified

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

Correct Answer
verified

The _______ statement adds 1 to 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

Exam 17: Theory of Computation

The _______ statement subtracts 1 from the variable.

Correct AnswerverifiedShow Answer

The _______ statement repeats one or more actions.

Correct AnswerverifiedShow Answer

We use _______ to denote a program's complexity.

Correct AnswerverifiedB

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

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedA

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

Correct AnswerverifiedD

The controller has _______ states.

Correct AnswerverifiedShow Answer

A Turing machine has these components: _______.

Correct AnswerverifiedShow Answer

The _______ is the theoretical counterpart of the CPU.

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow Answer

The _______ statement adds 1 to 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

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
B

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
A

Correct Answer
verified
D

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified