Question 1

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)  transition diagram 
B)  flowchart 
C)  transition table 
D)  Turing machine A

Question 2

We use _______ to denote a program's complexity.

Accepted Answer

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

Question 3

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

Accepted Answer

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

Question 4

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 
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 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 
A)  diagram 
B)  flowchart 
C)  transition table 
D)  Turing machine

Question 6

The _______ statement repeats one or more actions.

Accepted Answer

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

Question 7

The _______ statement subtracts 1 from the variable.

Accepted Answer

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

Question 8

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 
A)  increment 
B)  decrement 
C)  loop 
D)  increment, decrement, and loop

Question 9

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 
A)  1 microsecond 
B)  2 microseconds 
C)  3 microseconds 
D)  4 microseconds

Question 10

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

Accepted Answer

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

Question 11

The _______ statement adds 1 to the variable.

Accepted Answer

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

Question 12

The _______ is the theoretical counterpart of the CPU.

Accepted Answer

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

Question 13

The controller has _______ states.

Accepted Answer

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

Question 14

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

Accepted Answer

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

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

We use _______ to denote a program's complexity.

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

A Turing machine has these components: _______.

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

The _______ statement repeats one or more actions.

The _______ statement subtracts 1 from the variable.

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

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?

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

The _______ statement adds 1 to the variable.

The _______ is the theoretical counterpart of the CPU.

The controller has _______ states.

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

Introduction

Number Systems

Data Storage

Operations on Data

Computer Organization

Computer Networks and Internet

Operating Systems

Algorithms

Programming Languages

Software Engineering

Data Structure

Abstract Data Types

File Structure

Databases

Data Compression

Security

Artificial Intelligence

Introduction to Social Media

Social and Ethical Issues

Filters

Exam 17: Theory of Computation

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

We use _______ to denote a program's complexity.

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

A Turing machine has these components: _______.

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

The _______ statement repeats one or more actions.

The _______ statement subtracts 1 from the variable.

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

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?

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

The _______ statement adds 1 to the variable.

The _______ is the theoretical counterpart of the CPU.

The controller has _______ states.

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

Introduction

Number Systems

Data Storage

Operations on Data

Computer Organization

Computer Networks and Internet

Operating Systems

Algorithms

Programming Languages

Software Engineering

Data Structure

Abstract Data Types

File Structure

Databases

Data Compression

Security

Artificial Intelligence

Introduction to Social Media

Social and Ethical Issues

Filters