ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Часть В Старший преподаватель кафедры информационных технологий Яковенко Роман Геннадьевич Краснодарский краевой институт дополнительного профессионального педагогического образования
Задание В1 (2013) 69 2 (*3) 231 (+2) 212 (*3) 71 (+2) 5 3 Ответ:
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат, 2. прибавь 1. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2122 – это программа прибавь 1, возведи в квадрат, прибавь 1, прибавь 1. Эта программа преобразует число 3 в число 18.) Задание В (+1) 91 (^2) 32 (+1) 2 1 Ответ:
Задание В2 abc Ответ: 34 3 * 12 – 25 = > 12 2 * = 34
Задание В3 (4-2)/2=1 2-2/2= (С1-2)*2-4=2 С1 = (2 + 4) / = 5 Ответ: 5
Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Задание В3 (С1+5)/ (С1+17)/3 2*(С1+5)/3 = 1*(С1+17)/3 Ответ: 7 Дан фрагмент электронной таблицы. ABC 135 2=(C1+5)/A1=(5*B1+A1)/C1=(C1+17)/A1 (5*5+3)/ С1 = = 28/С1 С1=
Задание В4 Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет – один сигнал; в каком порядке идут цвета – существенно. Какое количество различных сигналов можно передать при помощи запуска ровно пяти таких сигнальных ракет, если в запасе имеются ракеты трёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)? * Ответ: * * * = 3 5 = 243
Задание В5 S = 0, 10, 20,.., – цикл завершился Итераций: (330 – 0) / 10 = 33 => n 33 раз увеличилось на 3 Ответ: 99 После цикла S = 330
Задание В6 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n 2; F(n) = F(n 1) + 2 × F(n 2) при n > 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.
Решение задания В6 F( 7 ) = F( 6 ) + 2 * F( 5) F( 6 ) = F( 5 ) + 2 * F( 4) F( 5 ) = F( 4 ) + 2 * F(3) F( 4 ) = F( 3 ) + 2 * F( 2 ) F( 2 ) = F(1) = * 1 = 5 = * 3 = 11 = * 5 = 21 = * 11 = 43 = 1 F( 3 ) = F( 2 ) + 2 * F( 1 ) = * 1 = 3
Задание В7 Укажите наименьшее основание системы счисления, в которой запись десятичного числа 30 имеет ровно три значащих разряда. В системе счисления с основанием p p 2 30 p Ответ: 4 p 5 p 3 31 p 5 p 4 минимальное трехзначное число: p 2 максимальное трехзначное число: p 3 -1
Задание В8 (2013 г.) Разбор числа по цифрам Количество цифр Произведение цифр Количество цифр равно 2, произведение равно 21 => Цифры: 3 и 7 (числа 37 или 73). Наименьшее: 37. Ответ: 37
Задание В8 Разбор числа по цифрам Сумма цифр Поиск минимальной цифры Сумма цифр равна 13, минимальная цифра равна 5 => Цифры: 5 и 8 (числа 58 или 85). Наименьшее: 58. Ответ: 37
Задание В8 (КДР) Разбор числа по цифрам Сумма цифр Поиск старшей нечетной цифры Сумма цифр = 19, старшая нечетная цифра = 7 => Сумма остальных цифр равна 12. Ответ: 478 Число – трехзначное = 12 => Число: 379 Но тогда старшая нечетная: 3
Задание В9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? (1) (3) (1) (4) (8) (1) (13) Ответ: 13
Задание В10 Б: 20 Мбайт / 2 20 бит/сек = 20 * 2 10 * 2 10 * 8 бит / 2 20 бит/сек = = 160 сек =4 Мбайта = 20 * (20/ 100) = А: 5 сек + 4 Мбайт / 2 20 бит/сек + 1 сек = 6 сек + 4 * 2 10 * 2 10 * 8 бит / 2 20 бит/сек = = 38 сек Способ А быстрее на: 160 – 38 = 122 сек Ответ: А * 20/100 = 32 сек
Задание В11 (2013 г.) HCEA & Ответ: HCEA
Задание В12 (2013 г.) Ф Э – = 2200 Ответ: 2200
Задание В12 (2013 г.) = 410 Ответ: 410 В ? Ф Х
Задание В13 (2013 г.) Пусть F(N) – количество программ, которые число 3 преобразуют в число N. Для N=4 Программы: F(4)=1 Для N=3 Программы: F(3)=1 Для N=5 Программы: F(5)=1 Для N=6 Программы: F(6)=2 Для N=7 Программы: F(7)=2 Для N=8 Программы: F(8)=2
Задание В13 (2013 г.) Рекуррентная формула для функции F(N): F(N) = F(N-1), если N – нечетно или N=4 F(N-1) + F(N/2), если N – четно и N4
Задание В13 (2013 г.) Ответ: 22
Задание В14 (2013 г.) Квадрати чная парабола Поиск min значения На отрезке [-20, 20] Вывод аргумента x, при котором F(x) принимает min значение Min значение функции на отрезке [-20,20] при x = 8 Ответ: 8
Задание В14 Парабола 4-й степени Поиск min значения На отрезке [-11, 11] Вывод аргумента x, при котором F(x) принимает min значение, увеличенного на число 6 Min значение функции на отрезке [-11,11] Ответ: 8
Решение 1 задания В14 F(x)=2(x 2 -16) 2 +5 F(x)=2 x2x )2)2 ( Min значение функции на отрезке [-11,11] Ответ: 2
Решение 2 задания В14 F(x)=2(x 2 -16) 2 +5 Ответ: 2 F(x)=4(x 2 -16)*2x F(x) F(x)=8x(x-4)(x+4)
Задание В15 ¬(x 1 x 2 ) /\ ((x 1 /\¬x 3 ) \/ (¬x 1 /\x 3 )) = 0 Упростим: (x 1 x 2 ) /\ (x 1 x 3 ) = 0
Задание В15 (x 1 x 2 ) /\ (x 1 x 3 ) = 0 x1x2x Любая 0 x1x2x (x1,x2)(x2,x3)
Задание В15 (x1,x2)(x2,x3) Значения(x1,x2)(x2,x3)(x3,x4)(x4,x5)(x5,x6)(x6,x7)(x7,x8)(x8,x9)(x9,x10) Ответ:
Задание В15 x1 x2 x3 x4 y1 y2 y3 y4 y1 x1 ; y2 x2 ; y3 x3 ; y4 x4
Желаем успехов!