Option 1
1. Some object capable of executing a particular set of commands is called a…
A. a command
B. SCI
C. algorithm
D. Executor
2. The calculator works with the numbers written on the board. It can:
1 – count the number of numbers on the board;
2 – compare the number of numbers on the board with 1;
To erase from the board any two numbers, find their sum, increase that sum by 1, and write the result on the board.
While there is more than one number on the board, the calculator erases any two of them and writes their sum increased by one instead. Which property is not possessed by the sequence of actions performed by the Executor?
A. Definiteness
B. Effectiveness
C. Clarity
D. Mass
3. The area, setting, conditions in which the performer acts is commonly referred to as …
A. the range of tasks to be performed
B. the executor’s command system
C. performer’s environment
D. the executor’s mode of operation
4. The executor Turtle performs the following algorithm:
Repeat 12 [Forward 30 Right 60].
Which figure appears on the screen?
A. The right duodecagon.
B. An unclosed broken line
C. A figure with interior angles equal to 60
D. A regular hexagon
5. An algorithm can be considered to be …
A. the technical passport of a car
B. school timetable
C. a class list in a journal
D. a description of the process of solving a quadratic equation
6. A clear and precise instruction to the executor to perform a finite sequence of commands leading from the raw data to the desired result is called …
A. model
B. system
C. algorithm
D. technology
7. Identify examples of informal performers in the suggested situations.
A. A symphony orchestra performs a piece of music.
B. A computer is running a spell-check program.
C. A doctor identifies the cause of a patient’s ill health.
D. A grade 8 student solves algebra problems.
E. A pharmacist prepares a prescription medicine.
F. A machine on a conveyor belt fills bottles with lemonade.
8. What is the property of an algorithm that means the algorithm is applicable to solving a whole class of problems?
A. Comprehensibility
B. Effectiveness
C. Certainty
D. Massiveness
9. What is the property of an algorithm that means that it is specified by such precepts that the performer can perceive and by which he or she can perform the required actions?
A. Massiveness
B. Effectiveness
C. Certainty
D. Clarity
10. Executor Command System The calculator consists of two commands:
1 – subtract 2.
2 – multiply by 3.
The first decreases the number by 2, the second increases the number by a factor of 3. When writing algorithms, for brevity, only the numbers of the commands are given. The algorithm that converts the number 20 to the number 40 is:
A. 11112
B. 11121
C. 11211
D. 12111
Option 2
1. The Executor Command System The Executor consists of two commands:
1 – subtract 1.
2 – multiply by 3.
The first decreases the number by 1, the second increases the number by a factor of 3. When writing algorithms for brevity, only the numbers of the commands are given. The algorithm that converts the number 10 to the number 18 is
A. 11211
B. 12111
C. 11112
D. 11121
2. Identify examples of formal performers in the suggested situations.
A. The pharmacist prepares a prescription medicine.
B. A machine on a conveyor belt fills bottles with lemonade.
C. A symphony orchestra plays a piece of music.
D. A computer runs a spell-check program.
E. A grade 8 student solves algebra problems.
F. A doctor determines the cause of a patient’s ill health.
3. The range of tasks to be performed, the environment, the command system, and the mode of operation are characteristics of …
A. a formal performer
B. an informal performer
C. algorithm
D. source data
4. What is the property of an algorithm that means that the path to solving a problem is divided into separate steps?
A. Discreteness
B. Massiveness
C. Effectiveness
D. Comprehensibility
5. A person is in a labyrinth and begins to move in the direction indicated by the arrow, according to the following precept: walk step by step without taking your hands off the right wall; walk until you exit the labyrinth.
Which property does this algorithm not have?
A. Massiveness
B. Comprehensibility
C. Certainty
D. Effectiveness
6. The totality of all commands that can be executed by some executor is called …
A. the executor’s mode of operation
B. the executor’s system of commands
C. the range of tasks to be performed
D. performer’s environment
7. What is the property of an algorithm that means it always leads to a result after a finite, possibly very large, number of steps?
A. Massiveness
B. Comprehensibility
C. Certainty
D. Effectiveness
8. What is a finite sequence of steps in solving a problem that leads from raw data to the desired result?
A. an algorithm
B. model
C. technology
D. System
9. An algorithm can be thought of as …
A. a shopping list
B. a description of the process of planting a tree
C. a bus schedule
D. the technical passport of a washing machine
10. The executor Turtle performs the following algorithm:
Repeat 4 [Forward 20 Right 90].
Which figure will appear on the screen?
A. a square
B. a regular pentagon
C. an open polyline
D. rectangle