Тест 6. Анализ простых алгоритмов. ОГЭ по информатике

Тест 6. Анализ простых алгоритмов. ОГЭ по информатике


1) У исполнителя Умножитель две команды, которым присвоены номера:

1. вычти 1

2. умножь на 2

Первая из них уменьшает число на экране на 1, вторая удваивает его.

Составьте алгоритм получения из числа 2 числа 11, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121 – это алгоритм:

вычти 1

умножь на 2

вычти 1

умножь на 2

вычти 1,

который преобразует число 5 в 13.)


Если таких алгоритмов более одного, то запишите любой из них.



2) У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. прибавь 1

Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу 1.

Составьте алгоритм получения из числа 2 числа 27, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

возведи в квадрат

возведи в квадрат

прибавь 1

прибавь 1

возведи в квадрат,

который преобразует число 2 в 324.)


Если таких алгоритмов более одного, то запишите любой из них.



3) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 5

2. прибавь 1

Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 1.

Составьте алгоритм получения из числа 1 числа 56, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 5

умножь на 5

прибавь 1

прибавь 1

умножь на 5,

который преобразует число 2 в 260.)


Если таких алгоритмов более одного, то запишите любой из них.



4) У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 5

Первая из них возводит число на экране во вторую степень, вторая – вычитает из числа 5.

Составьте алгоритм получения из числа 1 числа 36, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:

вычти 5

возведи в квадрат

вычти 5

возведи в квадрат

возведи в квадрат,

который преобразует число 2 в 256).


Если таких алгоритмов более одного, то запишите любой из них.



5) У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 3

Первая из них возводит число на экране во вторую степень, вторая – вычитает из числа 3.

Составьте алгоритм получения из числа 2 числа 46, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 2221 – это алгоритм

вычти 3

вычти 3

вычти 3

возведи в квадрат

который преобразует число 4 в 25.)


Если таких алгоритмов более одного, то запишите любой из них.



6) У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавь 1

2. возведи в квадрат

Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.

Составьте алгоритм получения из числа 2 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121 – это алгоритм:

прибавь 1

возведи в квадрат

прибавь 1

возведи в квадрат

прибавь 1,

который преобразует число 1 в 26.)


Если таких алгоритмов более одного, то запишите любой из них.



7) У исполнителя Программист две команды, которым присвоены номера:

1. вычти 1

2. умножь на 4

Первая из них уменьшает число на экране на 1, вторая увеличивает число

в 4 раза.

Составьте алгоритм получения из числа 1 числа 44, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22112 – это алгоритм:

умножь на 4

умножь на 4

вычти 1

вычти 1

умножь на 4,

который преобразует число 1 в 56.)


Если таких алгоритмов более одного, то запишите любой из них.



8) У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 3

Первая из них увеличивает число на экране на 3, вторая утраивает его.

Составьте алгоритм получения из числа 1 числа 57, содержащий не более пяти команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:

умножь на 3

прибавь 3

умножь на 3

прибавь 3

прибавь три,

который преобразует число 2 в число 33.)


Если таких алгоритмов более одного, то запишите любой из них.



9) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 4

2. вычти 4

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 4.

Составьте алгоритм получения из числа 2 числа 20, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 4

умножь на 4

вычти 4

вычти 4

умножь на 4,

который преобразует число 1 в 32.)


Если таких алгоритмов более одного, то запишите любой из них.



10) У исполнителя Удвоитель две команды, которым присвоены номера:

1. вычти 3

2. умножь на 5

Первая из них уменьшает число на экране на 3, вторая увеличивает его в 5 раз. Составьте алгоритм получения из числа 3 числа 66, содержащий не более пяти команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:

умножь на пять

вычти три

умножь на пять

вычти три

вычти три,

который преобразует число 3 в число 54.)


Если таких алгоритмов более одного, то запишите любой из них.



11) У исполнителя Вычислитель две команды, которым присвоены номера:

1. вычесть 3

2. приписать 1

Первая из них уменьшает число на 3, а вторая приписывает к нему справа 1.

Составьте алгоритм получения из числа 8 числа 15, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21112 – это алгоритм

приписать 1

вычесть 3

вычесть 3

вычесть 3

приписать 1,

который преобразует число 1 в 21.)


Если таких алгоритмов более одного, запишите любой из них.



12) У исполнителя Удвоитель две команды, которым присвоены номера:

1. умножь на 2

2. прибавь 3

Первая из них увеличивает число на экране в 2 раза, вторая прибавляет

к числу 3.

Составьте алгоритм получения из числа 4 числа 47, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12211 – это алгоритм:

умножь на 2

прибавь 3

прибавь 3

умножь на 2

умножь на 2

который преобразует число 1 в 32.)


Если таких алгоритмов более одного, то запишите любой из них.



13) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 4

2. вычти 2

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2.

Составьте алгоритм получения из числа 3 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 4

умножь на 4

вычти 2

вычти 2

умножь на 4,

который преобразует число 1 в 48.)


Если таких алгоритмов более одного, то запишите любой из них.



14) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 2

2. вычти 1

Первая из них увеличивает число на экране в 2 раза, вторая уменьшает его

на 1.

Составьте алгоритм получения из числа 9 числа 29, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12212 – это алгоритм:

умножь на 2

вычти 1

вычти 1

умножь на 2

вычти 1,

который преобразует число 5 в число 15.)


Если таких алгоритмов более одного, запишите любой из них.



15) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. вычти 1

Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 1.

Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12212 – это алгоритм:

умножь на 3

вычти 1

вычти 1

умножь на 3

вычти 1,

который преобразует число 3 в число 20.)


Если таких алгоритмов более одного, то запишите любой из них.



16) У исполнителя Удвоитель две команды, которым присвоены номера:

1. умножь на 2

2. прибавь 3

Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 3.

Составьте алгоритм получения из числа 1 числа 38, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12211 – это алгоритм:

умножь на 2

прибавь 3

прибавь 3

умножь на 2

умножь на 2

который преобразует число 1 в 32.)


Если таких алгоритмов более одного, то запишите любой из них.



17) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. прибавь 2

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.

Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12122 – это алгоритм:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2

который преобразует число 2 в 28.)


Если таких алгоритмов более одного, то запишите любой из них.



18) У исполнителя Квадратор две команды, которым присвоены номера:

1. вычти 1

2. возведи в квадрат

Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 3 числа 14, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21112 – это алгоритм:

возведи в квадрат

вычти 1

вычти 1

вычти 1

возведи в квадрат,

который преобразует число 5 в 484.)


Если таких алгоритмов более одного, то запишите любой из них.



19) У исполнителя Квадратор две команды, которым присвоены номера:

1. зачеркни слева

2. возведи в квадрат

Первая из них удаляет крайнюю левую цифру числа на экране, вторая – возводит число во вторую степень.

Составьте алгоритм получения из числа 8 числа 56, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12212 – это алгоритм

зачеркни слева

возведи в квадрат

возведи в квадрат

зачеркни слева

возведи в квадрат,

который преобразует число 12 в 36.)


Если таких алгоритмов более одного, то запишите любой из них.



20) У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 3

Первая из них увеличивает число на экране на 3, вторая утраивает его.

Составьте алгоритм получения из числа 1 числа 48, содержащий не более пяти команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:

умножь на 3

прибавь 3

умножь на 3

прибавь 3

прибавь 3,

который преобразует число 2 в число 33.)


Если таких алгоритмов более одного, то запишите любой из них.



21) У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 2

Первая из них возводит число на экране во вторую степень, вторая вычитает из числа 2.

Составьте алгоритм получения из числа 7 числа 79, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21221 – это алгоритм:

вычти 2

возведи в квадрат

вычти 2

вычти 2

возведи в квадрат,

который преобразует число 6 в 144.)


Если таких алгоритмов более одного, то запишите любой из них.



22) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. вычти 2

Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2.

Составьте алгоритм получения из числа 2 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3,

который преобразует число 1 в 15.)


Если таких алгоритмов более одного, то запишите любой из них.



23) У исполнителя Утроитель две команды, которым присвоены номера:

1. вычти 1

2. умножь на 3

Первая из них уменьшает число на экране на 1, вторая утраивает его.

Составьте алгоритм получения из числа 6 числа 10, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1,

который преобразует число 2 в 13.)


Если таких алгоритмов более одного, то запишите любой из них.



24) У исполнителя Квадратор две команды, которым присвоены номера:

1. зачеркни справа

2. возведи в квадрат

Первая из них удаляет крайнюю правую цифру числа на экране, вторая – возводит число во вторую степень.

Составьте алгоритм получения из числа 5 числа 1, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121 – это алгоритм

зачеркни справа

возведи в квадрат

зачеркни справа

возведи в квадрат

зачеркни справа,

который преобразует число 81 в 3.)


Если таких алгоритмов более одного, то запишите любой из них.



25) У исполнителя Умножитель две команды, которым присвоены номера:

1. вычти 1

2. умножь на 2

Первая из них уменьшает число на экране на 1, вторая удваивает его.

Составьте алгоритм получения из числа 3 числа 18, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12121 – это алгоритм:

вычти 1

умножь на 2

вычти 1

умножь на 2

вычти 1,

который преобразует число 5 в 13.)


Если таких алгоритмов более одного, то запишите любой из них.



26) У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:

раздели на 2

вычти 1

раздели на 2

раздели на 2

вычти 1,

который преобразует число 42 в число 4.)


Если таких алгоритмов более одного, то запишите любой из них.



27) У исполнителя Преобразователь две команды, которым присвоены номера:

1. вычти 1

2. раздели на 4

Первая из них уменьшает число на экране на 1, вторая уменьшает его

в четыре раза. Составьте алгоритм получения из числа 40 числа 1, содержащий не более пяти команд. В ответе запишите только номера команд.

(Например, 11211 – это алгоритм:

вычти 1

вычти 1

раздели на 4

вычти 1

вычти 1,

который преобразует число 34 в число 6).


Если таких алгоритмов более одного, то запишите любой из них.



28) У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. прибавь 1

Первая из них возводит число на экране во вторую степень, вторая – прибавляет к числу 1.

Составьте алгоритм получения из числа 1 числа 26, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21221 – это алгоритм:

прибавь 1

возведи в квадрат

прибавь 1

прибавь 1

возведи в квадрат,

который преобразует число 1 в 36.)


Если таких алгоритмов более одного, то запишите любой из них.



29) У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавить 2

2. удвоить

Первая из них увеличивает число на экране на 2, вторая умножает его на 2.

Составьте алгоритм получения из числа 3 числа 44, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12122 – это алгоритм:

прибавить 2

удвоить

прибавить 2

удвоить

удвоить,

который преобразует число 1 в 32.)


Если таких алгоритмов более одного, то запишите любой из них.



30) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 4

2. вычти 1

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1.

Составьте алгоритм получения из числа 3 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 4

умножь на 4

вычти 1

вычти 1

умножь на 4,

который преобразует число 1 в 56.)


Если таких алгоритмов более одного, то запишите любой из них.



31) У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2. вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 34 числа 1, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21211– это алгоритм:

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

который преобразует число 33 в 3.)


Если таких алгоритмов более одного, то запишите любой из них.