Результаты ГИА по информатике Ульяновск, 2015 ЕГЭ Участников 507 Пороговый балл - 40 Доля участников, не преодолевших «минимальный порог» (%) Доля участников, справившихся с заданиями (%) 2014 2015 2014 2015 12,6 19,8 87,4 80,2 Динамика -7,2 Качество знаний (средний балл) 2014 Регион РФ 55,91 52,25 54,0 Динамика по сравнению 2014 РФ -3,66 -1,75 Распределение участников ЕГЭ по баллам 90 82 количество экзаменуемых 80 70 58 60 53 50 45 44 38 40 33 30 25 20 10 16 19 16 22 22 18 16 8 8 3 2 0 0 5 10 15 20 25 30 35 40 45 50 55 60 65 стобалльная шкала 70 75 80 85 90 95 100 Выполнение заданий ЕГЭ 1 0.9 коэффициент выполнения 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10 B11 B12 B13 B14 B15 B16 B17 B18 B19 B20 B21 B22 B23 C1 C2 C3 C4 номера заданий ОГЭ Участников 185 Доля участников, справившихся с заданиями (%) Доля участников, справившихся с заданиями (%) 2014 2015 2014 2015 224 183 98,25 98,92 Динамика (%) +0,67 Качество знаний (отметки «4» и «5») 87,57% (87,28% в 2014 г.) Средний процент 72,8 Распределение участников ОГЭ по баллам 35 32 количество экзаменуемых 30 25 19 20 16 15 13 15 16 17 16 12 9 10 6 5 0 1 1 10 15 0 1 2 6 3 0 0 5 20 25 30 35 40 45 50 55 60 65 70 75 процент выполнения работы 80 85 90 95 100 Выполнение заданий ОГЭ 1 коэффициент выполнения 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10 B11 B12 номера заданий B13 B14 B15 B16 B17 B18 C1 C2 Пример задания С1 На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество нечётных чисел в исходной последовательности и максимальное нечётное число. Если нечётных чисел нет, требуется на экран вывести «NO». Известно, что вводимые числа не превышают 1000. Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.. const n = 4; var i, x: integer; var maximum, count: integer; begin count := 0; maximum := 999; for i := 1 to n do begin read(x); if x mod 2 <> 0 then begin count := count + 1; if x > maximum then maximum := i end end; if count > 0 then begin writeln(count); writeln(maximum) end else writeln('NO') end. 1. Напишите, что выведет эта программа при вводе последовательности: 2 9 4 3 2. Приведите пример такой последовательности, содержащей хотя бы одно нечётное число, что, несмотря на ошибки, программа печатает правильный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е приведите правильный вариант строки. Типичные ошибки С1 Попытки найти синтаксические ошибки и, как следствие, указание правильных строк в качестве ошибочных Неумение привести пример данных, при которых программа печатает верный ответ Рекомендации • • • • Ошибки синтаксические, семантические, логические «Какую задачу решает программа?» Ручная трассировка Тестирование программы при всевозможных исходных данных Пример задания С2 Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, сумма которых нечётна и положительна. Под парой подразумевается два подряд идущих элемента массива. сonst N = 20; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do readln(a[i]); ... end. Типичные ошибки С2 Не инициализирована переменная, используемая для хранения количества пар Отсутствует цикл обработки массива Неверно заданы границы изменения индекса элемента for i:=1 to N do if ((a[i]+a[i+1]) mod 2<>0) … Неверно расставлены скобки внутри логического выражения Отсутствует вывод ответа на экран Пример задания С3 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, из начальной позиции (10, 7) за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7), (10, 8), (10, 14). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 55. Начальные позиции а)(20,7) б) (22,7) Кто выиграет? Укажите выигрышную стратегию. Сколько ходов понадобится? Решение С3 (20,7) Петя (21,7) (22,7) (21,8) (42,7) (21,14) (20,8) (40,7) Ваня …………….. (20,14) Ваня Ваня Ваня (21,14) (20,15) (40,14) (20,28) Петя (42,14) Петя (40,15) Петя (80,14) Петя (40,28) Выигрывает Петя. В 2 хода. Первым ходом Петя удваивает вторую кучу, получает позицию (20,14). Как бы ни пошел далее Ваня, а он может получить позиции (21,14), (20,15), (40, 14) и (20,28), Петя удваивает количество камней в первой куче и выигрывает своим вторым ходом. Решение С3 (22,7) Петя (23,7) Ваня Петя Петя (22,8) (44,7) Ваня (23,8) Ваня (88,7) (23,8) Петя Петя Петя Петя (22,14) Ваня (44,14) Петя (24,7) (23,9) (46,8) (23,16) Ваня Ваня Ваня (48,7) (46,9) (92,8) Ваня (46,16) Выигрывает Ваня. В 1 или 2 хода. Первым ходом Петя может получить позиции (23,7), (22,8), (44,7), (22,14). В первом и втором случае Ване выгодно получить позицию (23,8). Как бы ни пошел далее Петя, а он может получить позиции (24,8), (23,9), (46, 8) и (23,16), Ваня удваивает количество камней в первой куче и выигрывает своим вторым ходом. Если Петя получает (44,7) или (22,14), то Ваня удваивает первую кучу и выигрывает своим первым ходом. Типичные ошибки С3 Строится только дерево игры без анализа Не определяется или неверно определяется выигрывающий игрок; указывается, что выиграть может и тот и другой Не описывается выигрышная стратегия Пример задания С4 На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. Каждую минуту прибор передаёт по каналу связи неотрицательное целое число – количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах. Временем, в течение которого происходит передача, можно пренебречь. Необходимо найти в заданной серии показаний прибора минимальное нечётное произведение двух показаний, между моментами передачи которых прошло не менее 6 минут. Если получить такое произведение не удаётся, ответ считается равным –1. Количество энергии, получаемое прибором за минуту, не превышает 1000 условных единиц. Общее количество показаний прибора в серии не превышает 10 000. 11 12 45 5 3 17 23 21 20 19 12 26 95 Типичные ошибки С4 Не описан алгоритм решения Трудночитаемая программа Программа, работающая не для всех случаев Рекомендации Эффективная и неэффективная программа Тестирование программ Ручная трассировка