Question 1

The _______ is the theoretical counterpart of the CPU.&#10;A) disk&#10;B) tape&#10;C) controller&#10;D) read/write head

Accepted Answer

The controller is the theoretical counterpart of the CPU as it manages the flow of data between the CPU and other components like the disk, tape, and read/write head. While these components are all important for data storage and retrieval, they do not have the same processing capabilities as the CPU.

Question 2

The complexity of a problem is O (log10&#8197;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?&#10;A) 1 microsecond&#10;B) 2 microseconds&#10;C) 3 microseconds&#10;D) 4 microseconds

Accepted Answer

The complexity of the problem is O(log10 n), where n is the number of operations. For n = 10,000, log10(10,000) = 4. Since the computer executes 1 million instructions per second, or 1 instruction per microsecond, it would take 4 microseconds to run the program.

Question 3

The _______ statement repeats one or more actions.&#10;A) increment&#10;B) decrement&#10;C) loop&#10;D) complement

Accepted Answer

The loop statement allows the programmer to repeat one or more actions for a certain number of times or until a certain condition is met. The other options do not involve repetition of actions.

Question 4

We use _______ to denote a program's complexity.&#10;A) the Turing number&#10;B) big-O notation&#10;C) factorials&#10;D) the Simple Language

Accepted Answer

Big-O notation is a way to describe the growth rate of a program's complexity as the input size increases. It provides a useful framework for understanding and comparing the efficiency of different algorithms. Option A is not a commonly used notation for program complexity, option C is used for calculating permutations and combinations, and option D is not a commonly used notation.

Question 5

A Turing machine has these components: _______.&#10;A) tape, memory, and read/write head&#10;B) disk, controller, and read/write head&#10;C) tape, controller, and read/write head&#10;D) disk, memory, and controller

Accepted Answer

A Turing machine is composed of a tape, which serves as its memory and can be infinitely long, a controller that dictates the machine's operations, and a read/write head that moves along the tape to read and write data.

Question 6

The _______ statement subtracts 1 from the variable.&#10;A) increment&#10;B) decrement&#10;C) loop&#10;D) complement

Accepted Answer

The decrement statement subtracts 1 from the variable. The increment statement adds 1 to the variable. Loop refers to a block of code that is executed repeatedly until a certain condition is met. Complement refers to a bitwise operation.

Question 7

A _______ shows, among other things, the movement of the read/write head, the character read, and the character written.&#10;A) diagram&#10;B) flowchart&#10;C) transition table&#10;D) Turing machine

Accepted Answer

A transition table shows the movement of the read/write head, the character read, and the character written, among other things, in the context of state machines or automata, such as a Turing machine.

Question 8

The _______ statement adds 1 to the variable.&#10;A) increment&#10;B) decrement&#10;C) loop&#10;D) complement

Accepted Answer

The increment statement is used to add 1 to a variable. The decrement statement, on the other hand, subtracts 1 from a variable. A loop is a block of code that is repeated until a certain condition is met. The complement statement is not relevant to this question.

Question 9

To assign a number to a variable, we use the _______ statement(s).&#10;A) increment&#10;B) decrement&#10;C) loop&#10;D) decrement and loop

Accepted Answer

To assign a number to a variable, we use the increment statement, which adds 1 to the value of a variable.

Question 10

To copy the value of one variable to another, we use the ____ statement(s).&#10;A) increment&#10;B) decrement&#10;C) loop&#10;D) increment, decrement, and loop

Accepted Answer

Neither increment nor decrement statements copy the value of one variable to another. The loop statement is used to repeat a set of instructions a specific number of times or until a specific condition is met. Therefore, the best choice is D, as we can use variables and/or constants to increment or decrement their values within a loop statement in order to copy the value of one variable to another.

Question 11

In a Turing machine, the _______ holds a sequence of characters.&#10;A) disk&#10;B) tape&#10;C) controller&#10;D) read/write head

Accepted Answer

The answer of In a Turing machine, the _______ holds...

Question 12

A _______ is a pictorial representation of the states and their relationships to each other.&#10;A) transition diagram&#10;B) flowchart&#10;C) transition table&#10;D) Turing machine

Accepted Answer

The answer of A _______ is a pictorial representation of...

Question 13

The controller has _______ states.&#10;A) three&#10;B) four&#10;C) a finite number of&#10;D) an infinite number of

Accepted Answer

The answer of The controller has _______ states.&#10;A) three&#10;B) four&#10;C)...

Question 14

To clear a variable, we use the _______ statement(s).&#10;A) increment&#10;B) decrement&#10;C) loop&#10;D) decrement and loop

Accepted Answer

The answer of To clear a variable, we use the...

Deck 17: Theory of Computation