Сборник задач для тренировки, ГИА-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