ЕГЭ-2017 по информатике с учетом новой спецификации

1. ЕГЭ-2017 по информатике с учетом новой спецификации

Евич Людмила Николаевна
Издательство «Легион»

2.

Распределение заданий экзаменационной работы
по содержательным разделам курса информатики и ИКТ
ЕГЭ 2017 (на основе спецификации 2017)
Номера
задания
Содержательные разделы
2017 г
1, 16
5 , 9, 10, 13
2, 18, 23
6, 11, 14, 22,
26
3, 15
Системы счисления
Информация и ее кодирование
Основы логики
Элементы теории алгоритмов
Поиск выигрышных стратегий
Моделирование и компьютерный эксперимент
8, 19, 20, 21, Программирование
24, 25, 27
12
Архитектура компьютеров и компьютерных сетей
7
4, 17
Обработка числовой информации
Технологии поиска и хранения информации

3.

Системы счисления
Номера
задания
Проверяемые элементы содержания
2017 г
Знание о системах счисления и двоичном представлении
информации в памяти компьютера
Знание позиционных систем счисления
1
16
Основные формулы
1)
2)
2 n в двоичной системе имеет вид:
100
0
n
p n в p-ной системе имеет вид:
100
0
n

4.

Системы счисления. Основные формулы
1)
2)
2 n в двоичной системе имеет вид:
n
100
0
n
p n в p-ной системе имеет вид:
n
100
0
n
n
k
t
10..01 0...010..0 p p n p k p t 10
1000
10
1
1000
10
1
1 0..0 1 0...01 05 51000 510 510
3 0..0 2 0...0 4 05 3 51000 2 510 4 510

5.

Системы счисления
Основные формулы
2)
2 n – 2k при n > k в двоичной системе имеет вид:
11
100
0
n k
k
p n – pk при n > k в p-ной системе имеет вид:
( p 1)( p 1) ( p 1)00
0
k
n k
Примеры:
3n 3k 22
200
0
n k
k
31000 3100 22
200
0
1000 100
100
71000 7100 66
600
0
1000 100
100

6.

Системы счисления
Решение:
8800 21020 32 2 2400 21020 25
Воспользуемся представлением разности : 2 n – 2k при n > k в
двоичной системе :
11
100
0
n k
1020
2
2 11
100000
5
1020 5
5
k
22400 100
0
2400

7.

Системы счисления
21020 25 11
100000
1020 5
5
22400 100
0
2400
2400
1015
1015
1 00 0 00 000
+
11
1 00000
1015
5
1 00
0 11
1 00000
1385
1015
5
Всего 1016 единиц.
Ответ: 1016.

8.

Системы счисления
Решение.

9.

Системы счисления
Решение.
Выполним вычитание
=
100000 3
=
100 3
в системе счисления с основанием 3

10.

Системы счисления
Решение.
Выполним вычитание
=
100000 3
=
100 3
в системе счисления с основанием 3
11 1
- 100000
100
200
3 -1=2

11.

Системы счисления
Решение.
Выполним вычитание
=
100000 3
=
100 3
в системе счисления с основанием 3
11 1
- 100000
100
2200
3 -1=2

12.

Системы счисления
Решение.
Выполним вычитание
=
100000 3
=
100 3
в системе счисления с основанием 3
11 1
- 100000
100
22200
100000 – 1003 = 222003
3 -1=2

13.

Системы счисления
Решение.
Выполним вычитание
=
100000 3
100000 – 1003 = 222003
16
=
100 3
=
100. . . . 000 3
16
Ответ. 3
в системе счисления с основанием 3
100. . . . 00000 3
+
22200
3
100. . . . 22200 3
11

14.

Системы счисления
Решение.

15.

Системы счисления
Решение.

16.

Системы счисления
Решение.

17.

Системы счисления
Решение.

18.

Системы счисления

19.

Системы счисления
Решение
9a 18
a 2

20.

Системы счисления
Решение
a 2
a 0 9a 8 8
a 1 9a 8 17
a 2 9a 8 26
8 17 26 51

21.

Системы счисления
Решение

22.

Информация и ее кодирование
Номера
задания
Проверяемые элементы содержания
2017 г
5
Умение кодировать и декодировать информацию
9
Умение определять скорость передачи информации при заданной
пропускной способности канала, объем памяти, необходимый для
хранения звуковой и графической информации
10
Знание о методах измерения количества информации
(комбинаторика)
13
Умение подсчитывать информационный объем сообщения

23.

Информация и ее кодирование
Номера
задания
Проверяемые элементы содержания
2017 г
5
Проверяет знание принципов неравномерного кодирования и умение
строить неравномерный код, беспечивающий минимальную длину
сообщения и безошибочность декодирования
Основные понятия.
Неравномерным называется способ кодирования, при котором разные
символы алфавита кодируются битовой последовательностью различной
длины.

24.

Информация и ее кодирование
Номера
задания
Проверяемые элементы содержания
2017 г
5
Умение кодировать и декодировать информацию
Основные понятия.
Префиксным называется код, не имеющий ни одного кодового слова,
которое было бы префиксом (началом) любого другого кодового
слова данного кода.
Постфиксным называется код, не имеющий ни одного кодового
слова, которое было бы постфиксом (окончанием) любого другого
кодового слова данного кода.
Если код является префиксным (постфиксным), то он однозначно
декодируем (т.е. любая последовательность кодовых слов всегда
только единственным образом разделяема на отдельные из них).

25.

Информация и ее кодирование
Номера
задания
Проверяемые элементы содержания
2017 г
5
Умение кодировать и декодировать информацию
Основные понятия.
Кодовое дерево.
Для получения префиксного кода
обходим дерево сверху вниз.
Для получения постфиксного кода
обходим дерево снизу вверх.

26.

Информация и ее кодирование
Решение
Построим кодовое дерево, содержащее 6 листьев.
Однму из листьев должен соответствовать код 00, другому 11

27.

Информация и ее кодирование
Решение
Построим кодовое дерево, содержащее 6 листьев.
Однму из листьев должен соответствовать код 00, другому 11

28.

Информация и ее кодирование
Решение

29.

Информация и ее кодирование
Решение
Построим кодовое дерево, содержащее листья, соответствующие кодам
10, 00, 010 и 110.

30.

Информация и ее кодирование
Решение

31.

Информация и ее кодирование
Решение

32.

Информация и ее кодирование
Решение
Е
И
К
П
Е
И
Длина закодированного сообщения
К
П

33.

Информация и ее кодирование
Решение
Е
И
К
П
Для буквы К в качестве кодового слова можно взять 110 или 111

34.

Информация и ее кодирование
Номера
задания
Проверяемые элементы содержания
2017 г
10
Знание о методах измерения количества информации
(комбинаторика)
Основные понятия.
M – количество символов в некотором алфавите (мощность алфавита )
К – количество всех возможных «слов» (символьных цепочек) длиной N равно
К = MN
Биноминальные коэффициенты Ньютона - число сочетаний из n по k
N!=1·2·3·… ·n

35.

Информация и ее кодирование
Решение
A

36.

Информация и ее кодирование
Решение
A
Если буква А встречается 1 раз и стоит на первом месте,
то количество пятибуквенных слов
К = MN
Такое же количество слов будет если А стоит на 2, 3 , 4 или 5 местах.

37.

Информация и ее кодирование
Решение.
К = MN
1) Если цифра 1 не встречается ни разу, то количество пятизначных чисел
35 243
2) Если цифра 1 встречается 1 раз, то количество пятизначных чисел
1
Такое же количество чисел будет если 1 стоит на 2, 3 , 4 или 5 местах.
5 81 405

38.

Информация и ее кодирование
Решение
К = MN
1) Если цифра 1 не встречается ни разу, то количество пятизначных чисел
35 243
2) Если цифра 1 встречается 1 раз, то количество пятизначных чисел
5 34 5 81 405
3) Если цифра 1 встречается 2 раза, то количество пятизначных чисел
в которых цифра 1 стоит, например, на первом и втором местах равно
33 27
Количество таких расстановок
5! 1 2 3 4 5
С 5!
10
2! 3! 1 2 1 2 3
2
5
10 27 270

39.

Информация и ее кодирование
Решение
К = MN
1) Если цифра 1 не встречается ни разу, то количество пятизначных чисел
35 243
2) Если цифра 1 встречается 1 раз, то количество пятизначных чисел
5 34 5 81 405
3) Если цифра 1 встречается 2 раза, то количество пятизначных чисел
10 33 10 27 270
Всего
243 405 270 918
Ответ: 918.

40.

План следующих вебинаров

41.

Информация и ее кодирование
Номера
задания
Проверяемые элементы содержания
2017 г
9
Умение определять скорость передачи информации при заданной
пропускной способности канала, объем памяти, необходимый для
хранения звуковой и графической информации
13
Умение подсчитывать информационный объем сообщения

42.

Основы логики
Номера
задания
Проверяемые элементы содержания
2017 г
2
Умение строить т аблицы истинности и логические с хемы
18
Знание основных понятий и законов математической логики
23
Умение строить и преобразовывать логические выражения

43.

Моделирование и компьютерный эксперимент
Номера
задания
Проверяемые элементы содержания
2017 г
3
15
Умение представлять и считывать данные в разных типах
информационных моделей (схемы, карты, таблицы, графикии
формулы)
Умение представлять и считывать данные в разных типах
информационных моделей (схемы, карты, таблицы, графики и
формулы)

44.

Технологии поиска и хранения информации
Номера
задания
Проверяемые элементы содержания
2017 г
4
17
Знание о файловой системе организации данных или о технологии
хранения, поиска и сортировки информации в базах данных
Умение осуществлять поиск информации в сети Интернет

45.

Элементы теории алгоритмов
Номера
задания
Проверяемые элементы содержания
2017 г
6
11
14
22
Формальное исполнение алгоритма, записанного на естественном
языке или умение создавать линейный алгоритм для формального
исполнителя с ограниченным набором команд
Умение исполнить рекурсивный алгоритм
Умение исполнить алгоритм для конкретного исполнителя с
фиксированным набором команд
Умение анализировать результат исполнения алгоритма

46.

Обработка числовой информации
Номера
задания
Проверяемые элементы содержания
2017 г
7
Знаниете хнологии обработки информации в электронных
таблицах и методов визуализации данных с помощью
диаграмм и графиков

47.

Программирование
Номера задания
2017 г
8
19
20
21
24
25
27
Проверяемые элементы содержания
Знание основных конструкций языка программирования, понятия
переменной, оператора присваивания
Работа с массивами (заполнение, считывание, поиск, сортировка,
массовые операции и др.)
Анализ алгоритма, содержащего цикл и ветвление
Умение анализировать программу, использующую процедуры и
функции
Умение прочесть фрагмент программы на языке
программирования и исправить допущенные ошибки
Умение написать короткую (10–15 строк) простую программу на
языке программирования или записать алгоритм на естественном
языке
Умение создавать собственные программы (30–50 строк) для
решения задач средней сложности

48.

Архитектура компьютеров и компьютерных сетей
Номера
задания
Проверяемые элементы содержания
2017 г
12
Знание базовых принципов организации и функционирования
компьютерных сетей, адресации в сети

49. Код для получения 15%-й скидки в интернет-магазине

www.legionr.ru
CP-H6H8Q-W06XDCQ
Действителен до 10:00
13 апреля 2017г.

50. Учебные материалы для подготовки к ЕГЭ и ОГЭ

• Сайт Константина Юрьевича Полякова http://kpolyakov.spb.ru/
• Сайт ФИПИ http://fipi.ru/