Обсуждение. К сожалению, нередко возникают ошибки, связанные с определением порядка действий (возможно, кто-то воспринимает электронную таблицу как обычный калькулятор). Конечно, вносят свою лепту и ошибки невнимательности.
| A20 |
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
| вверх | вниз | влево | вправо | |
| При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: | ||||
| сверху свободно | снизу свободно | слева свободно | справа свободно | |
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
| 6 | |||||
| 5 | |||||
| 4 | |||||
| 3 | |||||
| 2 | |||||
| 1 | |||||
| A | B | C | D | E | F |
ПОКА < справа свободно > вправо
ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево
ПОКА < снизу свободно > вниз
КОНЕЦ
| 1) | 1 | 2) | 0 | 3) | 3 | 4) | 4 |
Ответ: 4.
Обсуждение. При выполнении этого задания важно заметить, что контур обхода всегда представляет собой прямоугольник и учесть направление обхода. При этом рисовать сам контур крайне вредно – он будет мешать проверке на допустимость следующей клетке. Разумеется, существенную роль играет культура организации перебора вариантов.
Результаты выполнения этого задания на реальном ЕГЭ колеблются в разных вариантах от 16% до 27%. Это намного ниже того, что прогнозировалось изначально разработчиками варианта. Причина низкого выполнения этого задания кроется, на наш взгляд, не в том, что учащиеся не умеют выполнять подобные задания (тем более, что аналогичное задание было предъявлено в демоверсии), а в том, что требовалось до двадцати раз проделать довольно трудоемкую процедуру (требующую на свое исполнение от 20 до 30 секунд и очень большого внимания). Кроме того, каждый раз процедура выполнялась на одном и том же чертеже, где было уже зафиксировано и предыдущее ее исполнение, что, несомненно, сказывалось отрицательно. В условиях дефицита времени, выделяемого на выполнение заданий групп А и В, это неизбежно влекло ошибки. Отметим, что для этого задания количество учащихся, отказавшихся от выбора ответа, наибольшее среди всех заданий группы А. Мы предполагаем, что реально учащиеся на каком-то шаге отказывались от полного выполнения этого задания и пытались частично угадать ответ. Легко подсчитать, что вероятность угадывания правильного ответа как раз и составляет 25%. По-видимому, это поведение надо признать оптимальной стратегией при выполнении данного задания на реальном ЕГЭ.
III. Примерные варианты ЕГЭ для самостоятельной подготовки
Сравнение опубликованной демоверсии ЕГЭ по информатике 2009 года[1] с демоверсиями предшествующих лет показывает, что в нем имеется, пожалуй, одно принципиальное отличие: два задания из части А перенесены в часть В. Ниже приведены два варианта комплектов заданий, составленных в соответствии с демоверсией 2009 года, учитывающих указанное отличие.
Каждый вариант содержит три части.
Часть 1 включает восемнадцать заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный.
Часть 2 состоит из десяти заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ в той форме, которая оговорена в задании).
Часть 3 состоит из четырех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.
В своей подготовке к ЕГЭ мы советуем использовать предложенные нами варианты следующим образом.
Один из вариантов мы предлагаем прорешать без ограничения времени на выполнение каждого из заданий. Для каждого задания полученный ответ необходимо тут же сверить с контрольным вариантом ответа (они помещен в конце этого раздела). Более того, там же для заданий части 3 приведены образцы оформления решений. Полезно сравнить свои решения заданий части 1 с теми рекомендациями, которые даны в аналогичных заданиях, разобранной выше демоверсии 2008 года. Такое сравнение вовсе не означает, что необходимо дословно следовать этим рекомендациям, но всегда полезно проанализировать найденный путь решения с целью его оптимизации.[2]
Со вторым вариантом прорешивание проводится фронтально (как это происходит на самом ЕГЭ), а не отдельными заданиями. Для каждого задания фиксируется время, затраченное на его выполнение. Проверка ответов производится после того, как закончена работа со всем вариантом в целом. Выполнив такую работу и проанализировав ее результаты, вы сможете определить оптимальную конкретно для вас стратегию выполнения заданий ЕГЭ.
Мы рекомендуем также при выполнении заданий каждого из вариантов использовать копию бланков, которые используются на ЕГЭ.
Вариант 1
Часть 1
При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1 – А20) поставьте знак « ´ » в клеточку, номер которой соответствует номеру выбранного вами ответа.
А1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде КОИ-8, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 240 бит. Какова длина сообщения в символах?
1) 15 2) 240 3) 60 4) 30
А2. В велокроссе участвуют 459 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 160 велосипедистов?
1) 160 бит 2) 160 байт 3) 180 байт 4) 459 байт
А3. Дано А = 2478, B = A916. Какое из чисел C, записанных в двоичной системе, отвечает условию A < C < B ?
1) 101010002 2) 101010102 3) 101010112 4) 101011002
А4. Чему равна сумма чисел 348 и 4616?
1) 1028 2) 1428 3) 17A16 4) 10100102
А5. Определите значение целочисленных переменных a, b и c после выполнения фрагмента программы:
| Бейсик | Паскаль | Алгоритмический |
| a=50 b=17 c=(b*a)\b a=(a\b)*b b=c–a ' \ — стандартная операция, вычисляющая результат деления нацело первого аргумента на второй | a:=50; b:=17; c:=(b*a) div b; a:=(a div b)*b; b:=c–a; {div — стандартная операция, вычисляющая результат деления нацело первого аргумента на второй} | a:=50 b:=17 c:=div(b*a, b) a:=div(a, b)*b b:=c–a | div — стандартная функция, вычисляющая результат деления нацело первого аргумента на второй| |
1) a = 34, b = 16, c = 50
2) a = 50, b = 0, c = 50
3) a = 34, b = 0, c = 50
4) a = 50, b = – 16, c = 34
А6. Дан фрагмент программы, обрабатывающей массив A из n элементов:
| Бейсик | Паскаль | Алгоритмический |
| J = 1 FOR I = 1 TO n IF A(I) < A(J) THEN J = I NEXT I s = A(J) | j:=1; for i:=1 to n do begin if A[i]<A[j] then j:=i end s:=A[j] | j:=1 нц для i от 1 до n если A[i]<A[j] то j:=i все кц s:=A[j] |
Чему будет равно значение переменной s после выполнения данного алгоритма?
1) Минимальному элементу в массиве A
2) Индексу минимального элемента в массиве A (первому из них, если минимальных элементов несколько)
3) Индексу минимального элемента в массиве A (последнему из них, если минимальных элементов несколько)
4) Количеству элементов, равных минимальному в массиве A
А7. Для какого из приведенных значений числа X истинно высказывание
((X > 3) \/ (X = 1) \/ (X = 2)) –> (X > 4) ?
1) 1 2) 2 3) 3 4) 4
А8. Укажите, какое логическое выражение равносильно выражению
¬ (A /\ B /\ ¬C)
1) ¬A \/ ¬B \/ C
2) A \/ B \/ ¬C
3) ¬A /\ ¬B /\ C
4) A /\ B /\ ¬C
А9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
| X | Y | Z | F |
| 1 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 |
Какое выражение соответствует F?