скачать Методические рекомендации по подготовке учащихся к ЕГЭ по информатике и информационно-коммуникационным технологиям Настоящие рекомендации составлены на основе анализа общих итогов сдачи ЕГЭ по информатике в Нижегородской области в 2009, 2010 годах в сравнении с итогами в Российской Федерации (Таблица 1), итогов выполнения отдельных заданий в 2010 году и содержания демонстрационных КИМов по информатике 2011 года.
Таблица 1. Сравнительные итоги ЕГЭ по информатике 2009 и 2010 года. ^ Для того чтобы успешно сдать ЕГЭ: во-первых, необходимо владеть достаточно полными знаниями по предмету, во-вторых, иметь опыт написания ЕГЭ и, в-третьих, быть психологически подготовленным к сдаче экзамена.
^ КИМ 2011 года сохраняет преемственность с КИМ 2010 года. Сохранена та же структура работы, оставлены неизменными показатели, характеризующие сложность заданий, виды проверяемых действий, коды проверяемых умений. Разбиение содержания заданий на темы осуществлено в соответствии с кодификатором 2011 года. Принципиально изменилась только последовательность заданий в тесте, так как в КИМ 2011 года неукоснительно реализуется принцип нарастающей сложности теста. Следует обратить внимание на то, что 28 заданий части А и В давали возможность набрать 78 баллов в 2010 году (71 балл в 2009 году). Это достаточно высокая оценка. ^
Например, задание, с которым не справилось 25% сдававших экзамен: Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа. b := 100; a := a + b / 2; if b < a / 2 then c := b + a else c := b + a / 2;
Например, задание, с которым не справилось 15% сдававших экзамен: Укажите, какое логическое выражение равносильно выражению A \/ ¬( ¬B \/ ¬C): 1) ¬A \/ B \/ ¬C 2) A \/ (B /\ C) 3) A \/ B \/ C 4) A \/ ¬B \/ ¬C
Например, задание, с которым не справилось 20% сдававших экзамен: Запишите значение переменной a после выполнения фрагмента алгоритма: ![]() Таблица исполнения
Еще один пример, задание, с которым не справилось 32% сдававших экзамен: В программе используется одномерный целочисленный массив A с индексами от 0 до 10. for i:=0 to 10 do A[i]:=i; for i:=0 to 10 do begin A[10-i]:=A[i]; A[i]:=A[10-i]; End; Чему будут равны элементы этого массива после выполнения фрагмента программы? Таблица исполнения
Например, задание, с которым не справилось 37% сдававших экзамен: Какое из приведенных имен удовлетворяет логическому условию: ¬ (последняя буква гласная → первая буква согласная) /\ вторая буква согласная 1) ИРИНА 2) АРТЕМ 3) СТЕПАН 4) МАРИЯ Таблица проверки
Например, задание, с которым не справилось 57% сдававших экзамен: Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)? Решение Количество знаков в системе кодирования – 3 (три различных флага) Длина сообщения – 4 Количество различных сигналов – 34=81
Например, задание, с которым не справилось 57% сдававших экзамен: В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 50 номеров. 1) 350 байт 2) 300 байт 3) 250 байт 4) 200 байт Решение Всего разных символов 22+7=29 Известно, что1 бита достаточно для кодирования 21= 2 символов 2 бит достаточно для кодирования 22=4 разных символов 3 бит достаточно для кодирования 23=8 разных символов 4 бит достаточно для кодирования 24=16 разных символов 5 бит достаточно для кодирования 25=32 разных символов Вывод: для кодирования одного символа номера минимально необходимо 5 бит. Номер содержит 7 символов, т.е. необходимо 5×7=35 бит. Но номер кодируется минимальным количеством байт 35 бит/8=4,375 байт, но целым. Получаем 5 байт. Всего номеров 70. 5 байт×70=350 байт.
Например, задание, с которым не справилось 81% сдававших экзамен: В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.
Решение О ![]() ![]() ![]() ![]() Еще пример, задание, с которым не справилось 81% сдававших экзамен: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу ^ ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов Решение ![]() ![]() ![]() ![]() Очевидно, что искомое число страниц равно 4800+4500–7000=2300
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каж-дой стороны той клетки, где находится РОБОТ:
Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. С ![]() НАЧАЛО ПОКА < справа свободно > вниз ПОКА < снизу свободно > влево ПОКА < слева свободно > вверх ПОКА < сверху свободно > вправо КОНЕЦ
С ним не справилось 70% сдававших экзамен ![]() Р ![]() Обратим внимание на то, что после выполнения программы Робот, если не разрушится, то остановится в клетке у которой сверху стена (условие окончания четвертого цикла) и она совпадает с исходной. Таких точек только 12. Достаточно выполнить программу 12 раз, стартуя из отмеченных точек. Но только три из них не приводят к разрушению Робота и возвращению их в начальную точку.
Задание на принадлежность области содержит две ошибки. Первая из них иллюстрируется следующей блок-схемой: ![]() Я ![]() Для задания – неравенства следует повторить с учащимися алгоритм его решения:
Пример такого задания: Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет подсчитать и вывести среднее арифметическое элементов массива, имеющих нечетное значение. Гарантируется, что в исходном массиве хотя бы один элемент имеет нечетное значение. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. const N=30; var a: array [1..N] of integer; i, x, y: integer; s: real; begin for i:=1 to N do readln(a[i]); … end. В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учетом синтаксиса и особенностей используемого вами языка программирования. Решение x:=0; y:=0; for i:=1 to N do if (a[i] mod 2=1) then begin x:=x+a[i]; y:=y+1; end; s:=x/y; writeln(s);
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. В начале игры фишка находится в точке с координатами (1,–1). Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: (x+3,y), (x,y+4), (x+2,y+2). Игра заканчивается, как только расстояние от фишки до начала координат превысит число 9. Выигрывает игрок, который сделал последний ход. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Задача требует обязательно написания того, кто выигрывает. Впрочем, для получения одного балла достаточно начать построение дерева игры, показав что решающий задание понимает суть игры: т.е. рассмотреть все возможные ходы первого игрока. Для каждого из них необходимо рассмотреть все возможные ответы второго. Потом опять первого и т.д. Полное решение должно содержать для игрока выигрывающего игру только по одному выигрывающему ходу из каждой позиции. На каждый такой ход необходимо привести всевозможные ответы противника. А на них (если позиция еще не проигрышная) выигрывающий ход будущего победителя. Это может быть ![]()
Рекомендуемая литература
|