ЗАДАНИЯ 2,3,6,9,10,11 ДЕМОВЕРСИИ ЕГЭ 2016 Г. ПО ИНФОРМАТИКЕ. - презентация

1 ЗАДАНИЯ 2,3,6,9,10,11 ДЕМОВЕРСИИ ЕГЭ 2016 Г. ПО ИНФОРМАТИКЕ

2 Изменения в структуре домонстрационного варианта 2015 г. В домоверсии 2016 отсутствуют задачи с выбором ответа. Изменены условия задач 15 задач (2,3,6,9,10,11,12,14,16,18,20,21,22,26,27) Номер задания 2015 г 2016 г Номер задания 2015 г 2016 г Номер задания 2015 г 2016 г

3 Формулировка задания в дом. вар. ЕГЭ 2016

4 Преобразуем исходное выражение Решение. Так как конъюнкция истинна только в том случае, когда истинны оба высказывания входящие в неё, то переменной x должен соответствовать тот столбец, в котором значение 1 стоит в тех же строках, что и в столбце F. Следовательно переменной x соответствует третий столбец. (())

5 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. 10 x

6 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Дизъюнкция ложна только в том случае, когда ложны оба высказывания входящие в неё. 10 x

7 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Дизъюнкция ложна только в том случае, когда ложны оба высказывания входящие в неё. 10 xzy Следовательно y=0, z=1 Ответ: zyx

8 Формулировка задания в дом. вар. ЕГЭ 2016 Задание дом. вар. ЕГЭ 2015

9 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Рассмотрим строку П6. Ей соответствует вершина из которой входит 5 дуг. П6 - В В В

10 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Рассмотрим строку П4. Ей соответствует вершина из которой входит 4 дуги. П4 - Е В Е ВЕ

11 Формулировка задания в дом. вар. ЕГЭ 2016 Ответ. ВЕ = 20 В Е ВЕ

12 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Рассмотрим строку П2. Ей соответствует вершина из которой входит 3 дуги. П2 - Г В Е Г ВЕГ

13 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Рассмотрим строку П1. По данным таблицы из неё выходят дуги в пункты Г и Е. П1 - К В Е Г ВЕГ К

14 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Рассмотрим строку П7. По данным таблицы из неё выходят дуги в пункты В и Е. П7 - Д В Е Г ВЕГ К К Д

15 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. П5 - А В Е Г ВЕГ К К Д Д

16 Формулировка задания в дом. вар. ЕГЭ 2016 Задание дом. вар. ЕГЭ 2015 Соответствует задаче первого потока ЕГЭ 2015

17 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. R =

18 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. R =

19 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. R = Остаток от деления суммы =5 на 2 равен 1 Остаток от деления суммы =6 на 2 равен 0 Ответ. 31 N =31 10

20 Формулировка задания в дом. вар. ЕГЭ 2016 Задание дом. вар. ЕГЭ 2015

21 Формулировка задания в дом. вар. ЕГЭ 2016 Решение.

22 Формулировка задания в дом. вар. ЕГЭ 2016 Решение.

23 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Ответ. 128

24 Формулировка аналога задания первого потока ЕГЭ 2015 Решение.

25 Формулировка аналога задания первого потока ЕГЭ 2015 Решение.

26 Формулировка аналога задания первого потока ЕГЭ 2015 Решение.

27 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Для хранения 256 различных цветов требуется 8 бит. Размер изображения - 64×64 = 4096 пикселей

28 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. Для хранения 256 различных цветов требуется 8 бит. На 1 пиксель - 8 бит. На 4096 пикселей – = бит. Размер изображения - 64×64 = 4096 пикселей Кбайт.

29 Формулировка задания в дом. вар. ЕГЭ 2016 Задание дом. вар. ЕГЭ 2015 Соответствует задаче первого потока ЕГЭ 2015

30 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. * * * * * Пятибуквенные слова

31 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. * * * * * Пятибуквенные слова П – появляется ровно 1 раз

32 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. * * Количество четырёхбуквенных слов, состоящих из двух букв равно 2 4 =16 П * * * ** П * * ** * П * ** * * П ** * * * П

33 Формулировка задания в дом. вар. ЕГЭ 2016 Решение. * * Количество четырёхбуквенных слов, состоящих из двух букв равно 2 4 =16 П * * * ** П * * ** * П * ** * * П ** * * * П 16 16*5=80 Ответ. 80.

34 Формулировка задания в дом. вар. ЕГЭ Задание дом. вар. ЕГЭ 2015

35 Формулировка задания в дом. вар. ЕГЭ Решение.

36 Схема алгоритма. F(11) n = 11

37 Схема алгоритма. F(11) G(10) n > 0 ? да n = 10

38 Схема алгоритма. F(11) G(10) n Вывод * *

39 Схема алгоритма. F(11) G(10) n Вывод * * 10 > 1 ? да F(3) n - 3 F(7) n=7

40 Схема алгоритма. F(11) G(10) n Вывод * * 7 > 0 ? да F(3) n - 3 F(7) n=6

41 Схема алгоритма. F(11) G(10) n Вывод * * n=6 F(3) n - 3 F(7) n - 1 G(6)

42 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * *

43 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * 6 > 1 ? да

44 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * F(3) n - 3 F(3) n=3

45 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * F(3) n - 3 F(3) n=3 3 > 0 ? да

46 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * F(3) n - 3 F(3) n - 1 G(2) n=2

47 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * F(3) n - 3 F(3) n - 1 G(2) Вывод * *

48 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * 2 > 1 ? да F(3) n - 3 F(3) n - 1 G(2) Вывод * n - 3 F(-1) *

49 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * n=-1 F(3) n - 3 F(3) n - 1 G(2) Вывод * n - 3 F(-1) *

50 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * n=-1 F(3) n - 3 F(3) n - 1 G(2) Вывод * n - 3 F(-1) -1 > 0 ? нет *

51 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * F(3) n - 3 F(3) n - 1 G(2) Вывод * n - 3 F(-1) * V

52 Схема алгоритма. F(11) G(10) n Вывод * * F(3) n - 3 F(7) n - 1 G(6) Вывод * * F(3) n - 3 F(3) n - 1 G(2) Вывод * n - 3 F(-1) * Ответ: 3.

53 Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Схема алгоритма. Ответ: 14. F(1) F(4) n+3 F(3) n+1 F(5) n+3 F(4) n+1 F(6) n+3 F(5) n+1 F(7) n+3 F(5) n+1 F(7) n+3 F(2) n+1 При обходе дерева сначала просматривается правое поддерево, затем вершина, а затем левое поддерево. Вывод Вывод 3 3 Вывод 2 2 Вывод 1 1 Procedure F(n: integer); begin if n<5 then begin F(n+1); writeln(n); F(n+3) end