Подготовка к ГИА в 9 классе по информатике и ИКТ
Обзор возможных исполнителей в заданиях ГИА 9 класс
МОУ «ООШ № 78» г. Саратова
Учитель математики и информатики: Бессонова Жанна Петровна
№
Проверяемые
элементы содержания
6
14
Умение исполнить алгоритм
для конкретного исполнителя
с фиксированным набором
команд
Коды
проверяемых
элементов содержания
по кодификатору
16
Умение записать простой линейный алгоритм для формального исполнителя
Коды
требований к
уровню
подготовки по
кодификатору
1.3.1
Умение исполнить алгоритм,
записанный на естественном
языке, обрабатывающий цепочки символов или списки
2.1
1.3.1
Уровень
сложности
задания
1.3.5
Максимальный
балл за
выполнение
задания
2.1
П
1
Примерное
время
выполнения
задания
(мин.)
П
2.1
П
6
1
5
1
7
Чтобы успешно решить задание № 6 ГИА по информатике , необходимо уметь исполнить алгоритм для конкретного исполнителя с фиксированным набором команд. Рассмотрим решение ГИА по информатике типа № 6 с исполнителем Чертежник, Черепашка, Муравей.
В зависимости от координат (a,b) команды Сместиться на (a,b) Чертёжник меняет направление своего движения относительно последнего (текущего) положения .
* Если обе координаты положительные, то Чертёжник переходит в I четверть координатной плоскости (движется вправо и вверх).
* Если первая координата отрицательная, а вторая положительная, то Чертёжник переходит во II четверть координатной плоскости (движется влево и вверх).
* Если обе координаты отрицательные, то Чертёжник переходит в III четверть координатной плоскости (движется влево и вниз).
* Если первая координата положительная, а вторая отрицательная, то Чертёжник переходит в IV четверть координатной плоскости (движется вправо и вниз).
ГИА 2014
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на ( a, b) , перемещающую чертежника из точки с координатами ( x, y) в точку с координатами (x+a, y+b) . Если числа a и b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертежник находится в точке с координатами (4,2) , то команда Сместиться на (2, -3) переместит Чертежника в точку (6, -1)
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0)
конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–3, –6)
2) Сместиться на (–6, 3)
3) Сместиться на (6, –3)
4) Сместиться на (3, 6)
Первый способ.
Выполнив алгоритм
Повтори 3 раз
Сместиться на (-3,-2) Сместиться на (2,1) Сместиться на (3,0)
конец
Чертёжник переместиться из точки A в точку B . Каждая из ломаных линий одного цвета соответствует однократному прохождению одного из трёх повторений цикла.
Возвращение Чертёжника в исходную точку A из точки B соответствует варианту ответов 2) Сместиться на (-6,3) , что наглядно видно из графика:
Ответ : 2
ГИА 2014
Второй способ.
Пусть Чертежник находится в точке (х,у) , по команде сместиться на (а, b) он перемещается в точку ( x+a, y+b) . В начальном положении перо Чертежника находится в точке (0,0).
После выполнения алгоритма Чертежник окажется в точке (6,-3),
чтобы попасть в начальную точку (0,0) надо сместиться на (-6,3).
Ответ: 2
Сместиться на (–3, –2)
(0+(-3),0+(-2))
(-3,-2)
Сместиться на (2, 1)
(-3+2,-2+1)
(-1,-1)
Сместиться на (3, 0)
(-1+3,1+0)
(2,-1)
Сместиться на (–3, –2)
Сместиться на (2, 1)
(-1,-3)
Сместиться на (3, 0)
(1,-2)
(4,-2 )
Сместиться на (–3, –2)
Сместиться на (2, 1)
(1,-4)
Сместиться на (3, 0)
(3,-3)
(6,-3)
(6,-3) Чтобы попасть в начальную точку (О,О) надо сместиться на вектор (-6,3). Ответ: 2 " width="640"
Третий способ.
Повтори 3 раз Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0) конец
После первого выполнения тела цикла :
у
Сместиться на (–3, –2)
(0+(-3),0+(-2))
Сместиться на (2, 1)
(-3+2,-2+1)
(-3,-2)
Сместиться на (3, 0)
(-1,-1)
(-1+3,1+0)
( 2,-1 )
х
0
6
1
– 3
Выяснить в какой точке окажется Чертежник после первого прохода по циклу и умножить соответствующие числа на количество повторений – 3 . Получим:
(2 3 ,-1 3 ) = (6,-3)
Чтобы попасть в начальную точку (О,О) надо сместиться на вектор (-6,3).
Ответ: 2
- Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии.
- В каждый конкретный момент известно положение исполнителя и направление его движения.
- СКИ исполнителя (две команды):
- Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m (где т — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке .
- Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
- Направо m (где т — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке .
- Запись Повтори k [Команда 1 Команда 2 Команда 3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм :
Повтори 14 [Направо 45 Вперед 20 Направо 45]
Какая фигура появится на экране ?
1) Квадрат.
2) Правильный двенадцатиугольник.
3) Правильный восьмиуго льник .
4) Незамкнутая ломаная линия .
- Сумма внутренних углов правильного многоугольника вычисляется по формуле
- Величина внутреннего угла многоугольника вычисляется по формуле
многоугольника равна 360°.
Повтори 14 [Направо 45 Вперед 20 Направо 45]
Решение :
1) Черепашка перед тем, как рисовать отрезок и после того, как отрезок нарисован, делает поворот на 45 0 . То есть перед тем, как нарисовать отрезок Черепашка в общей сложности поворачивается на угол 90 0 относительно направления своего движения. Поэтому она рисует квадрат , проходя по его сторонам трижды.
- 45+45=90° (Величина внешнего угла)
- 360:90=4 стороны (т.к. Сумма внешних углов 360°)
- 14:4 = 3,5 (по квадрату проходим 3 раза и по 2 сторонам)
НО!!! Повтори 3 , а нужно 4 как минимум!
Ломаная не замыкается (3:4=0,75)
Ответ: 1) Квадрат
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами.
Муравей может выполнять команды движения:
вверх N,
вниз N,
вправо N,
влево N,
(где N – целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
повтори k раз
команда1 команда2 команда3
кц
означает, что последовательность команд команда1 команда2 команда3 повторится k раз.
Если на пути Муравья встречается кубик, то он перемещает его по ходу движения.
Пусть, например, Муравей находится в клетке Б2 , а кубик находится в клетке В5 . Если Муравей выполнит команды вправо 1 вверх 3 вправо 2 , то сам окажется в клетке Д5 , а кубик в клетке В6 .
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
повтори 3 раз влево 1 вверх 3 вправо 2 вниз 3 кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Е5 2) Д2 3) Д5 4) В5
Повтори 3 раз
Влево 1
Вверх 3
Вправо 2
Вниз 3
кц
8
7
6
5
4
3
+
2
1
*
А
Б
В
Г
Д
Е
Ж
З
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
повтори 3 раз влево 1 вверх 3 вправо 2 вниз 3 кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Е5 2) Д2 3) Д5 4) В5
Повтори 2 раз
Влево 1
Вверх 3
Вправо 2
Вниз 3
кц
8
7
6
5
4
3
+
2
1
*
А
Б
В
Г
Д
Е
Ж
З
Повтори 1 раз
Влево 1
Вверх 3
Вправо 2
Вниз 3
кц
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
повтори 3 раз влево 1 вверх 3 вправо 2 вниз 3 кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Е5 2) Д2 3) Д5 4) В5
Ответ:1)
8
7
6
5
4
3
+
2
1
*
А
Б
В
Г
Д
Е
Ж
З
Повтори 3 раз
Влево 1
Вверх 3
Вправо 2
Вниз 3
кц
8
7
6
5
4
3
+
2
1
*
А
Б
В
Г
Д
Е
Ж
З
Б2 (Б+1кл.вправо)2=
В2
В5 (В+1кл.вправо)5=Г5
Б2 (Б+3кл.вправо)2=Д2
В5 (В+3кл.вправо)5=
Е5
Исполнитель Чертежник, Черепашка. Тестовые задания:
http://www.oivt.school5-kstovo.edusite.ru/p11aa1.html
http://olganicl.ucoz.ru/index/ispolnitel_chertezhnik/0-47
http://olganicl.ucoz.ru/index/ispolnitel_cherepashka/0-48
Исполнитель Чертежник, Черепашка, Муравей. Тестовые задания:
http://inf.sdamgia.ru/test?theme=6&ttest=true
Чтобы успешно решить задание № 14 ГИА по информатике , необходимо уметь записать простой линейный алгоритм для формального исполнителя
Рассмотрим решение заданий типа №14 с исполнителем Квадратор, Вычислитель, Конструктор.
Исполнитель Квадратор
У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 3
2. возведи в квадрат
Первая из них увеличивает число на экране на 3 , вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 4 числа 58 , содержащий не более 5 команд.
В ответе запишите только номера команд. (Например, 22111 — это алгоритм: возведи в квадрат, возведи в квадрат, прибавь 3, прибавь 3, прибавь 3, который преобразует число 3 в 48.) Если таких алгоритмов более одного, то запишите любой из них.
Решение
Подобные задачи принято решать «от ответа»
Исходная задача: 4 → 58 1. прибавь 3;
2. возведи в квадрат.
«Обратная» команда
Выполнение команды
1. вычти 3
1. вычти 3
58 - 3 = 55
1. вычти 3
55 - 3 = 52
52 - 3 = 49
2. извлеки корень
1. вычти 3
7 – 3 = 4
Решим обратную задачу: получить из числа 58 число 4 .
Применяемые команды также должны быть обратными к заданным командам исполнителя:
- вычти 3;
- извлеки квадратный корень.
Операция извлеки квадратный корень выполняется только для чисел, полученных при умножении двух одинаковых множителей, иначе она не будет обратной исходной команде возведи в квадрат.
Для скорейшего получения из числа 58 числа 4 по возможности применяем операцию извлечение квадратного корня, а если это невозможно — операцию вычитания.
Результат решения обратной задачи — полученную последовательность команд — переписываем в обратном порядке для получения ответа исходной задачи.
Ответ: 12111
Исполнитель Вычислитель
У исполнителя Вычислитель три команды, которым присвоены номера:
- вычти 1
- умножь на 3
- прибавь 3
Первая из них уменьшает число на экране на 1, вторая — утраивает его, а третья увеличивает на 3.
Запишите порядок команд в алгоритме получения из числа 5 числа 23 за наименьшее число команд .
Например, 211 — это алгоритм:
2. умножь на 3
1. вычти 1
1. вычти 1,— который преобразует число 7 в 19.
Решение
Исполнитель Вычислитель
Для решения данной задачи полезно построить дерево. Строим!
- вычти 1
- умножь на 3
- прибавь 3
Запишите порядок команд в алгоритме получения из числа 5 числа 23 за наименьшее число команд .
5
+3
-1
*3
4
I
15
8
-1
-1
-1
+3
+3
+3
*3
*3
*3
11
7
3
12
24
II
14
45
18
7
-1
+3
*3
23
III
Ответ: 321
Исполнитель Конструктор
У исполнителя Конструктор две команды, которым присвоены номера:
1. приписать 2
2. разделить на 2.
Первая из них приписывает к числу на экране справа цифру 2, вторая – делит его на 2.
Запишите порядок команд в алгоритме получения из числа 1 числа 16, содержащем не более 5 команд , указывая только номера команд (например, 22212 – это алгоритм:
разделить на 2
разделить на 2
разделить на 2
приписать 2
разделить на 2,
который преобразует число 8 в число 6.)
Если таких алгоритмов более одного, запишите любой из них.
Решение
Исполнитель Конструктор
СКИ:
1. приписать 2
2. разделить на 2.
Получить из числа 1 число 16 (максимум за 5 команд).
1
1
2
12
I
1
2
6
122
II
1
2
3
62
III
1
2
IV
32
1
2
Ответ: 12212
V
16
322
Исполнитель Вычислитель, Квадратор и другие. Тестовые задания:
http://www.oivt.school5-kstovo.edusite.ru/p10aa1.html
http://inf.sdamgia.ru/test?theme=14&ttest=true
http://larisa566.narod.ru/p28aa1.html
http://olganicl.ucoz.ru/index/ispolnitel_vychislenij/0-49
Чтобы успешно решить задание № 16 ГИА по информатике , необходимо уметь исполнить алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки. Рассмотрим решение ГИА по информатике типа № 16
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом: Сначала в обратном порядке записываются буквы исходной цепочки символов, потом две последние буквы исходной цепочки символов в прямом порядке и, наконец , первая буква исходной цепочки символов. Получившаяся таким образом цепочка является результатом работы алгоритма. Например , если исходной цепочкой была цепочка СОН , то результатом работы алгоритма будет цепочка НОСОНС .
Дана цепочка символов ДНО . Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Дана цепочка символов ДНО .
Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды.
Сначала в обратном порядке записываются буквы исходной цепочки символов, потом две последние буквы исходной цепочки символов в прямом порядке и, наконец , первая буква исходной цепочки символов.
№
Действие
Результат
Первое выполнение алгоритма. Входные данные
1
Записать буквы в обратном порядке
ДНО
2
ОНД
Дописать две последние буквы исходной цепочки в исходном порядке
3
Дописать первую букву исходной цепочки
ОНД НО
1
ОНДНО Д
Второе выполнение алгоритма. Входные данные
Записать буквы в обратном порядке
2
ОНДНОД
ДОНДНО
Дописать две последние буквы исходной цепочки в исходном порядке
3
Дописать первую букву исходной цепочки
ДОНДНО ОД
ДОНДНООД О
Полученный результат:
ДОНДНООДО
Решение:
Выполним алгоритм, строго соблюдая последовательность действий. Для верности, составим таблицу выполнения данного алгоритма.
Примечание : Для решения данных задач, удобнее пользоваться таблицей, чем выполнять данный алгоритм в «голове».
Ответ: ДОНДНООДО
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удваивается первый символ цепочки символов, а если чётна, то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите (А — на Я, Б — на А и т. д., а Я — на Ю). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например , если исходной была цепочка ЛЕС , то результатом работы алгоритма будет цепочка ККДР , а если исходной была цепочка ПОЛЕ , то результатом работы алгоритма будет цепочка ОНКДР .
Дана цепочка символов РУЧЕЙ . Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Дана цепочка символов РУЧЕЙ .
Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды.
Сначала вычисляется длина исходной цепочки символов; если она нечётна , то удваивается первый символ цепочки символов, а если чётна , то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите
№
Действие
Результат
Первое выполнение алгоритма. Входные данные
1
Длина цепочки – 5 (нечетная)
РУЧЕЙ
2
Заменяем буквой, стоящей перед ней
РР УЧЕЙ
Второе выполнение алгоритма. Входные данные
ППТЦДИ
1
ППТЦДИ
Длина цепочки – 6 (четная)
2
Заменяем буквой, стоящей перед ней
ППТЦДИ С
ООСХГЗР
Полученный результат:
ООСХГЗР
Ответ: ООСХГЗР
Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:
1616 169 163 1916 1619 316 916 116
А) В ответе запишите только количество чисел.
Б) В ответе запишите строчку длиной 8 символов, состоящую только из 0 и 1. Ноль будет обозначать, что соответствующее число не может получиться описанным способом, а 1-что может.
1616 169 163 1916 1619 316 916 116
Решение:
Числа 1619, 316 и 916 заведомо не могут являться результатом работы алгоритма, поскольку суммы разрядов должны записываться в порядке невозрастания. 1619 – 16,19; 316 – 3,16; 916 – 9,16
Число 1916 невозможно получить с помощью данного алгоритма, поскольку сумма разрядов не может быть больше 18 . (9+9=18) Проанализируем число 163 . Для того, чтобы сумма разрядов была равна 3 , необходимо, чтобы в одном из разрядов была цифра 2 , в другом — 1 , либо 3 и 0 . Ни в том ни в другом случае сумма оставшихся двух разрядов не может быть равна 16 (21х, 12х, х12, х21, 30х, х03, х30) . Следовательно, число 163 невозможно получить с помощью данного алгоритма.
С помощью данного алгоритма возможно получить число 1616 из числа 888 , число 169 возможно получить из числа 972 , число 116 возможно получить из числа 742 . Таким образом, с помощью данного алгоритма возможно получить три числа из предложенных. А) Ответ: 3
Б) Ответ: 11000001
Автомат получает на вход два трехзначных числа. По этим числам
строится новое число по следующим правилам.
1. Вычисляются три числа – сумма старших разрядов заданных
трехзначных чисел, сумма средних разрядов этих чисел, сумма
младших разрядов.
2. Полученные три числа записываются друг за другом в порядке
убывания (без разделителей).
Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12,11. Результат: 12119
Определите, какое из следующих чисел может быть результатом работы
автомата.
1) 151303
2) 161410
3) 191615
4) 121613
Определите, какое из следующих чисел может быть результатом работы
автомата.
1) 151303
2) 161410
3) 191615
4) 121613
Решение:
Число 121613 заведомо не может являться результатом работы алгоритма, поскольку суммы разрядов должны записываться в порядке убывания.
Число 151303 – записано неверно (числа – 03 нет!)
Число 191615 невозможно получить с помощью данного алгоритма, поскольку сумма разрядов не может быть больше 18 . (9+9=18)
Остается число – 161410.
Ответ: 161410
Тестовые задания:
http://larisa566.narod.ru/p30aa1.html
http://inf.sdamgia.ru/test?theme=16
Информатика. Диагностические и тренировочные работы, варианты. (2010-2013 год)
http://www.alleng.ru/d/comp/com_gia-tr.htm
СДАМ ГИА – Образовательный портал для подготовки к экзаменам
http://inf.sdamgia.ru/?redir=1
Информатика и ИКТ. 9 класс. Подготовка к ГИА-2011 /Под редакцией Ф.Ф. Лысенко, Л.Н. Евич. – Ростов-на-Дону: Легион-М, 2011. – 272с. – (ГИА-9)
ГИА-2011 : Экзамен в новой форме : Информатика : 9-й кл. : Тренировочные варианты экзаменационных работ для проведения государственной итоговой аттестации в новой форме / авт.-сост. Д.П. Кириенко, П.О. Осипов, А.В. Чернов. — М.: ACT : Астрель, 2011. — 112,[16] с. — (Федеральный институт педагогических измерений).