ПОДГОТОВКА К ЕГЭ-2015 ПО ИНФОРМАТИКЕ Яковенко Роман Геннадьевич

ПОДГОТОВКА К ЕГЭ-2015 ПО ИНФОРМАТИКЕ Яковенко Роман Геннадьевич Краснодарский краевой институт дополнительного профессионального педагогического образования

Изменения в ЕГЭ 2015 1. Изменена структура варианта КИМ: каждый вариант состоит из двух частей (часть 1 - задания с кратким ответом, часть 2 - задания с развернутым ответом). 2. Задания в варианте КИМ представлены в режиме сквозной нумерации без буквенных обозначений А, В, С. 3. Изменена форма записи ответа в заданиях с выбором одного ответа: как и в заданиях с кратким ответом, записывается цифрой номер правильного ответа (а не крестик).

Изменения в ЕГЭ 2015 Оптимизирована структура экзаменационной работы: сократилось общее количество заданий (с 32 до 27); соответственно, уменьшилось с 40 до 35 максимальное количество первичных баллов. Уменьшение количества заданий произведено за счет укрупнения тематики заданий, сведения близких по тематике и сложности заданий в одну позицию. Такими укрупненными стали позиции: № 3 (хранение информации в компьютере), № 6 (формальное исполнение алгоритмов), № 7 (технология вычислений и визуализации данных с помощью электронных таблиц) и № 9 (скорость передачи звуковых и графических файлов).

Изменения в ЕГЭ 2015 В связи с уменьшением количества частей в варианте изменилась последовательность заданий. Часть 2 работы (задания с развернутым ответом) не изменилась, но относительный вес баллов, полученных за выполнение заданий с развернутым ответом, увеличился за счет сокращения общего количества заданий в варианте.

Задание 1 (бывшее А 9) Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова

Решение задания А 9 Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова. Закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова. Условие Фано – это достаточное, но не необходимое условие однозначного декодирования - нужен контрпример

Решение задания А 9 А – 0 Начало совпадает с «А» Б – 100 3) для буквы В – 010 В – 1010 1) для буквы В – 101 2) это невозможно Г – 111 Д – 110 А Б 4) для буквы Б – 10 0 0 1 0 А В Совпадает с началом «В»

Задание 2 (бывшее А 3) Дизъюнкция

Задание 3 вариант 1 (бывшее А 4) В каталоге находится 7 файлов: carga. mp 3 Определите, по какой из перечисленных cascad. mpeg масок из этих 7 файлов будет отобрана cassa. mp 3 указанная группа файлов: cassandra. mp 4 cascad. mpeg castrol. mp 4 cassa. mp 3 1) *cas*a*. mp* picasa. map cassandra. mp 4 2) *ca*a*. mp* picasa. mp 4 3) *cas*. mp* 4) *cas*a*. mp?

Задание 3 вариант 2 (бывшее А 6) Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы дяди Гресс О. С. Пояснение: дядей считается родной брат отца или матери. Дерево родства Бабушки, дедушки родитель Родители родитель Гресс О. С. ребенок Тети, дяди

Задание А 6

Задание 4 (бывшее А 1) Сколько единиц в двоичной записи десятичного числа 519? 1 0 0 0 1 1 1 2 4

Задание 4 (бывшее А 1) Решение N= 2 2 78 0 1 0 1 1 12 M = 9 98 1 0 0 12 N = 1 0 0 1 1 12 M = 1 0 0 12 1 0 0 1 1 0 0 02

Задание 5 (бывшее А 2)

Решение задания 5 23 B(5) 5 A 12 D(12) 25 G(25) 8 D(13) 2 C(14) E(18) 4 5 F(19) 10 G(24) 5 5 G(23) G(24)

Задание 6 вариант 1 (бывшее А 5) Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114. Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311. Для старших разрядов необходимо выбирать меньшие цифры! Для каждой из сумм одно из слагаемых должно быть максимально мало! 13 = 9 + 4 Третья и четвертая цифры 11 = 9 + 2 Первая и вторая цифры 2 9 4 9

Задание 6 вариант 2 (бывшее В 1) У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. 63 1 (+1) Первая из них увеличивает число на экране на 1, вторая удваивает его. 62 2 (*2) Например, 2121 – это программа 31 1 (+1) умножь на 2 прибавь 1 30 2 (*2) умножь на 2 15 1 (+1) прибавь 1, которая преобразует число 1 в число 7. 14 2 (*2) Запишите порядок команд в программе преобразования числа 3 в число 63, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них. 7 6 3 1 (+1) 2 (*2) Ответ: 2 1 2 1

Задание 7 вариант 1 (бывшее А 7) Коле нужно с помощью электронных таблиц построить таблицу квадратов двузначных чисел от 20 до 59. Для этого сначала в диапазоне В 1: К 1 он записал числа от 0 до 9, и в диапазоне А 2: А 5 он записал числа от 2 до 5. Затем в ячейку В 5 записал формулу квадрата двузначного числа (А 5 – число десятков; В 1 – число единиц), после чего скопировал её во все ячейки диапазона B 2: К 5. В итоге получил таблицу квадратов двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы. В ячейке B 5 была записана одна из следующих A B C D E формул: 1 0 1 2 3 1) =(B 1+10*A 5)^2 2) =($B 1+10*$A 5)^2 3) =(B$1+10*$A 5)^2 4) =($B 1+10*A$5)^2 2 2 400 441 484 529 Десятки берутся из столбца «А» текущей строки, 3 3 900 961 1024 1089 значит столбец фиксирован (абсолютен – $), 4 4 1600 1681 1764 1849 строка изменяется (относительна – без $). Итого: Единицы берутся из строки « 1» текущего столбца, 5 5 2500 2601 2704 2809 «$A 5» . значит столбец изменяется (относителен – без $), Укажите в ответе номер формулы, строка фиксирована (абсолютна – $). Итого: которая была записана в ячейке B 5. «B$1» . Итак, формула выглядит: =(B$1+10*$A 5)^2 Ответ: 3

Задание 7 вариант 2 (бывшее В 3) (A 1 -2)/(4 -1) (A 1 -2)/3 6*4/(4*A 1+4) 6/(A 1+1) 2*6/(A 1+1) = 6/(A 1 -2) A 1+1 = (A 1 -2)*2 A 1 = 5 A 1+1 = 2*A 1 -4 Ответ: 5 6/(A 1 -2) 1 2 1

Задание 7 вариант 2 (бывшее В 3) Дан фрагмент электронной таблицы. A 1 3 2 =(C 1+5)/A 1 B 4 5 C 4 =(5*B 1+A 1)/C 1 =(C 1+17)/A 1 (5*5+3)/ С 1 = (С 1+17)/3 (С 1+5)/3 = 28/С 1 Какое целое число должно быть записано в ячейке C 1, чтобы построенная после 2*(С 1+5)/3 = 1*(С 1+17)/3 выполнения вычислений диаграмма по 2 значениям диапазона ячеек A 2: С 2 С 1=7 соответствовала рисунку? Ответ: 7 8 1 1

Задание 8 (бывшее В 5) Ответ: 99 S = 0, 10, 20, . . , 310 < 325, 320 < 325, 330 > 325 – цикл завершился После цикла S = 330 Итераций: (330 – 0) / 10 = 33 => n 33 раз увеличилось на 3

Задание 9 вариант 1 (бывшее А 8) Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 48 к. Гц и 32 -битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла? 1) 15 Мбайт 2) 27 Мбайт 3) 42 Мбайт 4) 88 Мбайт 4 * 2 * 60 * 48 000 * 32 бит 22 * 24 *3 * 23 * 5 2 22 *3 * 5 * 217 *32 * 54 бит = 217 *32 * 54 / 23 байт = 217 *32 * 54 / 213 Кбайт = 217 *32 * 54 / 223 Мбайт = 32 * 54 / 26 Мбайт = 9 * 625 / 64 Мбайт ≈ 87, 89 Мбайт

Задание 9 вариант 2 (бывшее В 10) А: 5 сек + 4 Мбайт / 220 бит/сек + 1 сек = 6 сек + 4 * 210 * 8 бит / 220 бит/сек = 6 + 32 = 38 сек Б: 20 Мбайт / 220 бит/сек = 20 * 210 * 8 бит / 220 бит/сек = = 160 сек 160 * 20/100 = 32 сек =4 Мбайта = 20 * (20/ 100) = Способ А быстрее на: 160 – 38 = 122 сек Ответ: А 122

Задание 12 (бывшее В 11) 217. 19. 10000000. 31 & 11111111. 11000000 217. 19. 10000000. 0 H C E A Ответ: HCEA

Задание 13 (бывшее А 11) 30 + 10 = 40 символов => 6 бит/символ 6 * 5 = 30 бит/номер => 4 байт/номер 4 * 50 = 200 байт

Задание 15 (бывшее В 9) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? (1) (4) Ответ: 13 (8) (3) (1) (4) (13) (1)

Задание 17 (бывшее В 12) Ф 2100 900 3400 – 2100 + 900 = 2200 Э Ответ: 2200 3400

Задание 17 (бывшее В 12) Ф Х 260 + 230 - 80 = 410 230 80 260 Ответ: 410 ? В

Задание 18 (бывшее А 10) _ Преобразуем: A / P / Q P 6 2 14 10 Q

Задание 22 (бывшее В 13 (2013 г. )) Пусть F(N) – количество программ, которые число 3 преобразуют в число N. Для N=3 Для N=4 Для N=5 Для N=6 Программы: Для N=7 Программы: Для N=8 Программы: 1 F(3)=1 1 1 1 F(4)=1 F(5)=1 2 2 1 1 F(6)=2 F(7)=2 2 1 1 F(8)=2

Задание 22 (бывшее В 13 (2013 г. )) Рекуррентная формула для функции F(N): F(N-1), если N – нечетно или N=4 F(N) = F(N-1) + F(N/2), если N – четно и N≠ 4

Задание 22 (бывшее В 13 (2013 г. )) Ответ: 22

Задание 23 (бывшее В 15) ¬(x 1≡x 2) / ((x 1/¬x 3) / (¬x 1/x 3)) = 0 Упростим: (x 1⊕x 2) / (x 1⊕x 3) = 0

1 0 Решение задания 23 0 (x 1⊕x 2) / (x 1⊕x 3) = 0 Любая x 1 x 2 0 0 1 1 x 3 0 x 1 1 0 0 x 2 0 x 3 0 1 (x 1, x 2) (x 2, x 3) 0 0 1 1 0 0 1 1 0 1 1 1 0 1

(x 1, x 2) 0 0 0 1 0 1 1 Решение задания 23 (x 2, x 3) 1 1 Значения (x 1, x 2) (x 2, x 3) (x 3, x 4) (x 4, x 5) (x 5, x 6) (x 6, x 7) (x 7, x 8) (x 8, x 9) (x 9, x 10) 0 0 1 1 1 1 1 0 1 1 2 3 4 5 6 7 8 9 1 0 1 2 3 4 5 6 7 8 9 1 1 1 Ответ: 20

Желаем успехов!