Методические рекомендации по подготовке учащихся к егэ по информатике и информационно-коммуникационным технологиям (стр. 2 из 3)

Например, задание, с которым не справилось 37% сдававших экзамен:

Какое из приведенных имен удовлетворяет логическому условию:

¬ (последняя буква гласная → первая буква согласная) /\ вторая буква согласная

1) ИРИНА

2) АРТЕМ

3) СТЕПАН

4) МАРИЯ

Таблица проверки

	последняя буква гласная	первая буква согласная	последняя буква гласная → первая буква согласная	¬(последняя буква гласная → первая буква согласная)	вторая буква согласная	¬ (последняя буква гласная → первая буква согласная) /\ вторая буква согласная
ИРИНА	1	0	0	1	1	1
АРТЕМ	0	0	1	0	1	0
СТЕПАН	0	1	1	0	1	0
МАРИЯ	1	1	1	0	0	0

17. При решении заданий на кодирование информации учащиеся теряются в тех случаях, когда сигналы, используемые для кодирования, нестандартны.

Например, задание, с которым не справилось 57% сдававших экзамен:

Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?

Решение

Количество знаков в системе кодирования – 3 (три различных флага)

Длина сообщения – 4

Количество различных сигналов – 3⁴=81

18. Существенные затруднения вызвали необходимость нестандартного применения знаний о кодировании информации в случаях, когда количество символов кодирования не является степенью числа 2.

Например, задание, с которым не справилось 57% сдававших экзамен:

В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объем памяти, отводимый этой программой для записи

50 номеров.

1) 350 байт

2) 300 байт

3) 250 байт

4) 200 байт

Решение

Всего разных символов 22+7=29

Известно, что1 бита достаточно для кодирования 2¹= 2 символов

2 бит достаточно для кодирования 2²=4 разных символов

3 бит достаточно для кодирования 2³=8 разных символов

4 бит достаточно для кодирования 2⁴=16 разных символов

5 бит достаточно для кодирования 2⁵=32 разных символов

Вывод: для кодирования одного символа номера минимально необходимо 5 бит.

Номер содержит 7 символов, т.е. необходимо 5×7=35 бит.

Но номер кодируется минимальным количеством байт 35 бит/8=4,375 байт, но целым. Получаем 5 байт.

Всего номеров 70. 5 байт×70=350 байт.

19. Учащиеся не используют диаграммы Эйлера-Венна для решения заданий.

Например, задание, с которым не справилось 81% сдававших экзамен:

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

№	Запрос
1	канарейки | щеглы | содержание
2	канарейки & содержание
3	канарейки & щеглы & содержание
4	разведение & содержание & канарейки & щеглы

Решение

Ответ очевиден 4321

Еще пример, задание, с которым не справилось 81% сдававших экзамен:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Крейсер | Линкор	7000
Крейсер	4800
Линкор	4500

Какое количество страниц (в тысячах) будет найдено по запросу Крейсер & Линкор ?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов

Решение

Очевидно, что искомое число страниц равно 4800+4500–7000=2300

20. По-прежнему существенные затруднения вызывает повторяющаяся из года в год задача про Робота:

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каж-дой стороны той клетки, где находится РОБОТ:

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < справа свободно > вниз

ПОКА < снизу свободно > влево

ПОКА < слева свободно > вверх

ПОКА < сверху свободно > вправо

КОНЕЦ

1)

1

2)

2

3)

3

4)

4

С ним не справилось 70% сдававших экзамен

Решение

Обратим внимание на то, что после выполнения программы Робот, если не разрушится, то остановится в клетке у которой сверху стена (условие окончания четвертого цикла) и она совпадает с исходной. Таких точек только 12.

Достаточно выполнить программу 12 раз, стартуя из отмеченных точек.

Но только три из них не приводят к разрушению Робота и возвращению их в начальную точку.

21. Задание С1 повторяется из теста в тест в двух вариантах: принадлежность точки области и решение линейного неравенства с параметрами. Полное решение задания оказалось по силу не по силам 87% выполнявших. Сумели получить за него баллы 53%.

Задание на принадлежность области содержит две ошибки. Первая из них иллюстрируется следующей блок-схемой:

Ясно, что если первое условие не выполняется, то программа дает неверный ответ (не дает ответа совсем), т.е. один балл гарантирован. Остается составить условие для определения принадлежности точки заданной области в приведенной ниже блок-схеме и записать ее на языке программирования. Для этого недостаточно просто объединить три условия операцией and. Но если это сделать, то оценка за задание станет 2 балла. А вот условие – творческая часть задания.