ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Часть В

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

2. Задание В1 (2013) 69 2 (*3) 1 (+2) 23 2 (*3) 21 1 (+2) 7 1 (+2) 5 3 Ответ: 1 1 2 1 2

3. Задание В1 У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат, 2. прибавь 1. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2122 – это программа прибавь 1, возведи в квадрат, прибавь 1, прибавь 1. Эта программа преобразует число 3 в число 18.) 10 2 (+1) 1 (^2) 9 2 (+1) 3 2 (+1) 2 1 Ответ: 2 2 1 2

4. Задание В2 3 * 12 – 25 = 11 11 > 12 2 * 11 + 12 = 34 25 12 11 34 Ответ: 34

5. Задание В3 2-2/2=1 (4-2)/2=1 (С1-2)*2-4=2 1 С1 = (2 + 4) / 2 + 2 = 5 2 1 Ответ: 5

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

7. Задание В4 Для передачи аварийных сигналов договорилисьиспользовать специальныецветные сигнальные ракеты, запускаемые последовательно. Однапоследовательность ракет – один сигнал; в каком порядке идут цвета –существенно. Какое количество различных сигналов можно передать припомощи запуска ровно пяти таких сигнальных ракет, если в запасе имеютсяракеты трёх различных цветов (ракет каждого вида неограниченноеколичество, цвет ракет в последовательности может повторяться)? 3 3 3 3 3 * * * * = 35 = 243 Ответ: 243

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

9. Задание В6 Алгоритм вычисления значения функции F(n), где n– натуральное число,задан следующими соотношениями: F(n) = 1 при n ≤ 2; F(n) = F(n − 1) + 2 × F(n − 2) при n > 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.

10. Решение задания В6 F(7) = F(6) + 2 * F(5) = 21 + 2 * 11 = 43 = 11 + 2 * 5 = 21 F(6) = F(5) + 2 * F(4) F(5) = F(4) + 2 *F(3) = 5+2 * 3 = 11 F(4) = F(3) + 2 *F(2) = 3+ 2 * 1 = 5 F(3) = F(2) + 2 *F(1) = 1 + 2 * 1 = 3 F(2) = F(1) = 1

11. Задание В7 Укажите наименьшее основание системысчисления, в которой записьдесятичного числа 30 имеет ровно три значащих разряда. В системе счисления с основанием p минимальное трехзначное число: p2 максимальное трехзначное число: p3-1 p ≤ 5 p3 ≥ 31 p ≤ 5 p ≥ 4 p2≤ 30 p3-1 ≥ 30 Ответ: 4

12. Задание В8 (2013 г.) Ответ: 37 Количество цифр Разбор числа по цифрам Произведение цифр Количество цифр равно 2, произведение равно 21 => Цифры: 3 и 7 (числа 37 или 73). Наименьшее: 37.

13. Задание В8 Ответ: 37 Сумма цифр Разбор числа по цифрам Поиск минимальной цифры Сумма цифр равна 13, минимальная цифра равна 5 => Цифры: 5 и 8 (числа 58 или 85). Наименьшее: 58.

14. Задание В8 (КДР) Сумма цифр Разбор числа по цифрам Поиск старшей нечетной цифры Сумма цифр = 19, старшая нечетная цифра = 7 => Сумма остальных цифр равна 12. Но тогда старшая нечетная: 3 Число – трехзначное. 3 + 9 = 12 =>Число: 379 Ответ: 478

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

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

17. Задание В11 (2013 г.) & Ответ: HCEA

18. Задание В12 (2013 г.) 2100 Ф 3400 – 2100 + 900 = 2200 900 Э Ответ: 2200 3400

19. Задание В12 (2013 г.) 260+ 230 -80 = 410 Ф Х 260 80 230 Ответ: 410 В ?

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

21. Задание В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. Задание В14 (2013 г.) Min значение функции на отрезке [-20,20] при x = 8 На отрезке [-20, 20] Квадратичная парабола Поиск min значения Вывод аргумента x,при котором F(x) принимает min значение Ответ: 8

24. Задание В14 Min значение функции на отрезке [-11,11] Парабола 4-й степени На отрезке [-11, 11] Поиск min значения Вывод аргумента x,при котором F(x) принимает min значение, увеличенного на число 6 Ответ: 8

25. Решение 1 задания В14 F(x)=2(x2-16)2+5 517 512 F(x)= 2 ( x2 -16 )2 +5 256 Min значение функции на отрезке [-11,11] 4 -4 Ответ: 2 -16

26. Решение 2 задания В14 F(x)=2(x2-16)2+5 F’(x)=4(x2-16)*2x F’(x)=8x(x-4)(x+4) - + - F’(x) + 0 4 -4 F(x) Ответ: 2

27. Задание В15 ¬(x1≡x2) /\ ((x1/\¬x3) \/ (¬x1/\x3))=0 Упростим: (x1⊕x2) /\ (x1⊕x3)=0

28. Задание В15 1 0 0 (x1⊕x2) /\ (x1⊕x3)=0 Любая

29. Задание В15 1 1 1 4 2 3 4 2 3 1 1 1 Ответ: 20

30. Задание В15 x1 ≤ x2 ≤ x3≤ x4 y1 ≤ y2 ≤ y3≤ y4 y1 ≤x1 ; y2≤x2; y3≤x3; y4≤x4

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