Сборник задач для тренировки, ГИА-9, часть 2, № 14

ГИА-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя

Задания для тренировки

ЕГЭ-2007 (В3)

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

Прибавь 2

Умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

Умножь на 3

Прибавь 2

Умножь на 3

Прибавь 2

Прибавь 2,

которая преобразует число 1 в 19).

Ответ: 121211.

ДЕМО, ГИА-2010

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

1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это алгоритм:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

которая преобразует число 2 в 8).

Ответ: 11121.

 

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

1. вычти один

2. умножь на три

Первая из них уменьшает число на экране на 1, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:

умножь на три

вычти один

умножь на три

вычти один

вычти один,

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

Ответ: 11221.

 

ДЕМО, ГИА-2011

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

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

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая – делит его на 2. Запишите порядок команд в алгоритме получения из числа 1 числа 16, содержащем не более 5 команд, указывая лишь номера команд. (Например, 22211 – это программа:

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2,

которая преобразует число 8 в 6).

Ответ: 12212

 

Демо, ГИА-2012

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

1. умножь на 3

2. вычти 2

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

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

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3

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

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

Ответ: 12121.

 

Тренировочная работа №1, СТАТГРАД

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

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

2. вычти 3

Первая из них возводит число на экране во вторую степень, вторая вычитает из числа 3. Составьте алгоритм получения из числа 2 числа 46, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 2221– это алгоритм

вычти 3

вычти 3

вычти 3

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

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

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

Ответ: 22212.

 

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

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

2. вычти 4

Первая из них возводит число на экране во вторую степень, вторая вычитает из числа 4. Составьте алгоритм получения из числа 1 числа 21, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21221– это алгоритм

вычти 4

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

вычти 4

вычти 4

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

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

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

Ответ: 21212.

 

Тренировочная работа № 2, СТАТГРАД

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

1. прибавь 3

2. умножь на 2

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

прибавь 3

прибавь 3

умножь на 2

умножь на 2

прибавь 3,

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

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

Ответ: 12121

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

1. прибавь 3

2. умножь на 2

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

прибавь 3

прибавь 3

умножь на 2

умножь на 2

прибавь 3,

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

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

Ответ: 11121.

1 .У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:

Вычти 1

Умножь на 3

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

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

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

Умножь на 3

Вычти 1

Умножь на 3

Вычти 1

Вычти 1

которая преобразует число 1 в 4.)

Ответ: 12211.

 

2. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Умножь на 2

Вычти 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.

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

Умножь на 2;

Умножь на 2;

Вычти 2;

Вычти 2;

Умножь на 2,

которая преобразует число 5 в число 32.

Ответ: 12121.

 

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

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

Прибавь 1

Первая из них возводит число на экране в квадрат, вторая – увеличивает его на 1. Запишите порядок команд в алгоритме получения из числа 1 числа 10, содержащем не более 4 команд, указывая лишь номера команд. (Например, 12122– это алгоритм:

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

Прибавь 1

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

Прибавь 1

Прибавь 1

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

Ответ: 2212

 

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

Прибавь 3

Умножь на 2

Первая из них увеличивает число на экране на 3, вторая – удваивает его. Запишите порядок команд в алгоритме получения из числа 1 числа 47, содержащем не более 6 команд, указывая лишь номера команд (например, программа 21211это программа

Умножь на 2

Прибавь 3

Умножь на 2

Прибавь 3

Прибавь 3

которая преобразует число 1 в число 16.)

Ответ: 121221

 

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

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

2. умножь на два

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

Запишите порядок команд в алгоритме получения из числа 7 числа 43, содержащем не более 5 команд.

(Например, получить из числа 11 число 40 можно по алгоритму:

Прибавь 3

Прибавь 3

Умножь на 2

Прибавь 3

Прибавь 3.

Ответом задачи будет порядок команд – 11211.)

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

Ответ: 21121

 

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

1. вычти три

2. умножь на два

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

Запишите порядок команд в алгоритме получения из числа 15 числа 42, содержащем не более 5 команд.

(Например, получить из числа 11 число 17 можно по алгоритму:

Вычти 3

Вычти 3

Умножь на 2

Умножь на 2

Вычти 3.

Ответом задачи будет порядок команд – 11221.)

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

Ответ: 12211

 

7.У исполнителя Счетчик две команды, которым присвоены номера:

1. вычти три

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

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

Запишите порядок команд в алгоритме получения из числа 6 числа 45, содержащем не более 5 команд.

(Например, получить из числа 3 число 54 можно по алгоритму:

Умножь на 5

Вычти 3

Умножь на 5

Вычти 3

Вычти 3.

Ответом задачи будет порядок команд – 21211.)

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

Ответ: 12112

 

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

1. умножь на два

2. вычти пять

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

Запишите порядок команд в алгоритме получения из числа 7 числа 31, содержащем не более 5 команд.

(Например, получить из числа 11 число 43 можно по алгоритму:

Вычти 5

Умножь на 2

Умножь на 2

Умножь на 2

Вычти 5.

Ответом задачи будет порядок команд – 211112.)

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

Ответ: 12112

 

9. У исполнителя Арифмометр две команды, которым присвоены номера:

1. умножь на 2

2. вычти 5

Первая из них утраивает число на экране, вторая уменьшает его на 2. Запишите порядок команд в алгоритме для получения из числа 4 числа 2, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21121 – это алгоритм:

вычти 5

умножь на 2

умножь на 2

вычти 5

умножь на 2

который преобразует число 9 в 22)

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

Ответ: 12121

 

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

1. умножь на 3

2. вычти 4

Первая из них утраивает число на экране, вторая уменьшает его на 4. Запишите порядок команд в алгоритме для получения из числа 6 числа 30, содержащем не более 4 команд, указывая лишь номера команд. (Например, 1121 – это алгоритм:

умножь на 3

умножь на 3

вычти 4

умножь на 3

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

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

Ответ: 1221

 

11.У исполнителя Калькулятор две команды, которым присвоены номера:

1.прибавь 2

2. умножь на 3.

Выполняя первую из них, Калькулятор прибавляет к числу 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 число 44, содержащий не более 6 команд, указывая лишь номера команд.

Например, программа 21211 – это программа, которая получает из число 1 число 19.

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2.

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

Ответ: 112121.

 

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

1.прибавь 2

2. умножь на 3.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 3 числа 65, содержащий не более 5 команд, указывая лишь номера команд.

Например, программа 21211 – это программа, которая преобразует число 2 в 28.

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2.

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

Ответ: 11221.

 

13.У исполнителя Калькулятор две команды, которым присвоены номера:

1.прибавь 2

2. умножь на 3.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 4 числа 76, содержащий не более 6 команд, указывая лишь номера команд.

Например, программа 21211 – это программа, которая преобразует число 2 в 28.

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2.

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

Ответ: 112211.

 

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

1. Вычти 1

2. Умножь на 3

Первая из них уменьшает число на экране на 1, вторая — утраивает его. Запишите порядок команд в алгоритме получения из числа 9 числа 62, содержащем не более 5 команд, указывая лишь номера команд.

Ответ: 11221

 

15.Исполнитель Вычислитель две имеет следующую систему команд:

1. к числу прибавить 2

2. число умножить на 5.

Запишите порядок команд в программе получения из числа 7 числа 247, содержащий не более 6 команд, указывая лишь номера команд.

(Например, программа 21211 – это программа, которая преобразует число 2 в 50, для исполнителя с командами

1. к числу прибавить 3

2. число умножить на 4.

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3.

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

Ответ: 121121.

16.Исполнитель Вычислитель две имеет следующую систему пронумерованных команд:

1. вычти 2

2. умножь на 3.

Первая вычитает из числа 2, а вторая умножает число на три. Алгоритм, преобразующий число 7 в число 27, записывается в виде последовательности команд 1122, что соответствует:

1. Вычти 2

2. Вычти 2

3. Умножь на три

4. Умножь на три.

Запишите порядок команд алгоритма, преобразующего число 4 в число 22, содержащего не более 5 команд.

Ответ: 21121.

 

17.Исполнитель Вычислитель две имеет следующую систему пронумерованных команд:

1. допиши ноль справа

2. вычти один.

Первая дописывает к числу ноль справа, а вторая вычитает из числа единицу. Алгоритм, преобразующий число 1 в число 890, записывается в виде последовательности команд 12121, что соответствует:

допиши ноль справа

вычти один

допиши ноль справа

вычти один

допиши ноль справа.

Запишите порядок команд алгоритма, преобразующего число 15 в число 1380, содержащего не более 5 команд.

Ответ: 21221.

 

18.Исполнитель Вычислитель две имеет следующую систему пронумерованных команд:

1. умножь на два

2. умножь на три

2. вычти один.

Первая умножает число на два, а вторая умножает число на три, а третья вычитает из числа один. Алгоритм, преобразующий число 2 в число 18, записывается в виде последовательности команд 1312, что соответствует:

умножь на два

вычти один

умножь на два

умножь на три.

Запишите порядок команд алгоритма, преобразующего число 4 в число 15, содержащего не более 5 команд.

Ответ: 231.

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

1. прибавь 3

2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.

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

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3

которая преобразует число 2 в 50.)

Ответ:22111.

20.Исполнитель Вычислитель имеет следующую систему пронумерованных команд:

1. умножь на два

2. прибавь единицу.

Первая умножает число на два, а вторая прибавляет к числу единицу. Алгоритм, преобразующий число 3 в число 26, записывается в виде последовательности команд 1121, что соответствует:

умножь на два

умножь на два

прибавь единицу

умножь на два.

Запишите порядок команд алгоритма, преобразующего число 3 в число 21, содержащего не более пяти команд, указывая лишь номера команд.

Ответ: 22112.

 

 

Сборник задач для тренировки, ГИА-9, часть 2, № 14

Александрова О.С.,

МОУ «СОШ № 76» города Саратова

Литература

1. ГИА-2011: Экзамен в новой форме: Информатика: 9-й кл.: Тренировочные варианты экзаменационных работ для проведения государственной итоговой аттестации в новой форме / авт.-сост. Д.П.Кириенко, П.О.Осипов, А.В.Чернов. – М. : АСТ: Астрель, 2011.

2. Информатика и ИКТ. 9 класс. Подготовка к ГИА-2011 / Под ред. Ф.Ф.Лысенко, Л.Н.Евич. – Ростов-на-Дону: Легион-М, 2011.

3. Информатика и ИКТ. Подготовка в ЕГЭ 2011. Типовые задачи. / Под ред. Проф. Н.В.Макаровой. – СПб.: Питер, 2011

4. Информатика: 115 типовых тестовых заданий для подготовки к ГИА: 9-й кл. / авт.-сост. О.В.Ярцева, Е.Н.Цикина. – М.: АСТ: Астрель: Полиграфиздат, 2011.

5. Информатика: ГИА: Учебно-справочные материалы для 9 класса (Серия «Итоговый контроль»: ГИА») – М.: СПб.: Просвещение, 2011.

6. Кашаев С.М. Самостоятельная подготовка к ЕГЭ по информатике. Необходимая теория и достаточная практика. / С.М.Кашаев, Л.В.Шерстнева. – СПб.: БХВ-Петербург, 2009.

7. Островская Е.М. ЕГЭ 2012. Информатика. Сдаем без проблем! – М.: Эксмо, 2011.

8. Шумилина Н.Д. Исполнитель Автомат – так ли все просто? http://ito.edu.ru/sp/publi/publi-0-ShumilinaND.html