Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3)



Скачать 160.96 Kb.
Дата11.07.2014
Размер160.96 Kb.
ТипДокументы
ГИА-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя
Задания для тренировки
ЕГЭ-2007 (В3)

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



1. прибавь 2

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.
2012 тренировочная работа №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.
2012 Тренировочная работа № 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. вычти 1

2. умножь на 3

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

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

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



умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1

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



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

1. Умножь на 2

2. Вычти 2

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

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

Умножь на 2;

Умножь на 2;

Вычти 2;

Вычти 2;

Умножь на 2,

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



Ответ: 12121.


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

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

2 – прибавь 1

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



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

прибавь 1

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

прибавь 1

прибавь 1

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



Ответ: 2212


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

1. прибавь 3

2. умножь на 2

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



умножь на 2

прибавь 3

умножь на 2

прибавь 3

прибавь 3

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



Ответ: 121221


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

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

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

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

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

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

Прибавь 3

Прибавь 3

Умножь на 2

Прибавь 3

Прибавь 3.

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

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



Ответ: 21121


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

  1. вычти три

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

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

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

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

Вычти 3


Вычти 3

Умножь на 2

Умножь на 2

Вычти 3.


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

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



Ответ: 12211


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

  1. вычти три

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

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

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

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

Умножь на 5

Вычти 3

Умножь на 5



Вычти 3

Вычти 3.


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

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



Ответ: 12112


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

  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


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

1.прибавь 2

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

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

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

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2.

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



Ответ: 112121.


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

1.прибавь 2

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

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

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

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2.

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



Ответ: 11221.


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

1.прибавь 2

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

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

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

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2.

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



Ответ: 112211.


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

1. Вычти 1

2. Умножь на 3

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

Ответ: 11221


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

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

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

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

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



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

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

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3.

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



Ответ: 121121.


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

1. вычти 2

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

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


  1. Вычти 2

  2. Вычти 2

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

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

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

Ответ: 21121.


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

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

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

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

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

вычти один

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

вычти один

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

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

Ответ: 21221.


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

  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.


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

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

Похожие:

Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconИсполнение алгоритма для конкретного исполнителя
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение...
Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconКалендарь егэ 2012: сроки и проведение экзаменов в 2012 году для выпускников школ и девятых классов
Лассов представлен проект расписания проведения экзаменов (егэ и гиа) в 2012 году. Но уже сейчас можно активно готовиться к сдаче...
Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconМетодические рекомендации по подгото вке к гиа, егэ 2 12. 09. 2011 14. 30 Консультация для учащихся 9-х классов по вопросам гиа

Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconТесты по английскому языку для подготовки к егэ, а также пособия центра Елены Солововой «Человек и его окружение»
Подготовка к егэ и гиа по английскому языку
Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconРезультаты за курс основной школы следующие
Егэ с 28 мая по 21 июня была проведена государственная итоговая аттестация для 69 выпускников основной общей школы и итоговая аттестация...
Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconРешение практической части
Построение алгоритма (основные алгоритмические структуры) и его реализация в среде учебного исполнителя. Демонстрация полученного...
Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconПеречень учебных пособий для подготовки к единому государственному экзамену, имеющих гриф «Допущено фипи к использованию в учебном процессе в образовательных учреждениях» математика
Егэ. Математика. Типовые тестовые задания» /Т. А. Корешкова, Ю. А. Глазков, В. В. Мирошин, Н. В. Шевелева. М.: Экзамен, 2006 (Серия...
Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconМатериалы для подготовки к егэ по математике (и не только) в сети Интернет
Сайт для подготовки к егэ для Красноярского края (Красноярский информационно-методический центр приглашает учителей предметников...
Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconПодготовка к гиа и егэ по математике
Видеолекция Денищевой Л. О. Повторение курса алгебры и начал анализа. Подготовка к егэ
Гиа-9, Часть 2, №14. Запись простого линейного алгоритма для формального исполнителя Задания для тренировки егэ-2007 (В3) iconПриложение №6
Настоящие правила предназначены для участников егэ, а также для организаторов пункта проведения егэ (далее ппэ), осуществляющих инструктаж...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org