ЕГЭ. Информация и кодирование информации Подготовила Захарова О.М., учитель информатики МОУ «Средняя общеобразовательная школа с углубленным изучением. - презентация

1 ЕГЭ. Информация и кодирование информации Подготовила Захарова О.М., учитель информатики МОУ «Средняя общеобразовательная школа с углубленным изучением отдельных предметов 28 »

2

3 Связь единиц измерения информации

4 Перевод единиц измерения

5 Уровень базовый Балл 1 Время выполнения 1 мин В кодировке ASCII на каждый символ отводится один байт. Определите информационный объем следующего высказывания Рене Декарта: Я_мыслю,_следовательно,_существую. Каждый символ в Unicode закодирован двухбайтным словом. Определите информационный объем следующего предложения в этой кодировке: Без_охоты_не_споро_у_работы.

6 Уровень повышенный Балл 1 Время выполнения 3 мин Для количества равновероятных событий N соответствующее количество информации I определяется как: N=2 i => i=log 2 N 1)Если N не является степенью 2, то берут i=log 2 N+1, то есть округляют (2 i < N < 2 i+1) 2) Можно найти i как двоичный код

7 Какое максимальное количество бит необходимо для кодирования целых положительных чисел меньших 60 ? 1) х < 64 х< 2 6 2) = бит

8 Какое количество информации будет получено 2-м игроком в игре крестики-нолики на поле 4*4 после 1-го хода первого игрока ? х N=2 i N=16 => i=4 бит

9 Число сигналов N=6 Определим, сколько информации получено при записи одного сигнала: 1)2 2 < 6 < 2 3 2) 6 10 = Тогда на 100 записанных сигналов приходится 100*3 бит = 300 бит = 38 байт 3 бит

10 Количество возможных комбинаций из Х символов по У в наборе K=X y K=2 5 K = K 5 + K 6 = = = 96

11 Уровень базовый Балл 1 Время выполнения 2 мин Переведем числа в двоичную систему: Уровень базовый Балл 1 Время выполнения 1 мин

12 Перевод в двоичную и обратно трудоемко 2 действия трудоемко 2 действия 8 = 2 3 Каждая восьмеричная цифра может быть записана как три двоичных (триада)! ! = = { {{

13 Перевод в двоичную систему трудоемко 2 действия трудоемко 2 действия 16 = 2 4 Каждая шестнадцатеричная цифра может быть записана как четыре двоичных (тетрада)! ! D7 16 = D { { =

14 < с < => < с < ?

15 Уровень базовый Балл 1 Время выполнения 1 мин АБВГ БАВГ = 4B 16 (2 тетрады – в числе 2 знака)

16 Уровень базовый Балл 1 Время выполнения 1 мин Количество возможных комбинаций из Х символов по У в наборе K=X y Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию. Какое количество различных сигналов может передать корабль при помощи двух сигнальных флагов, если на корабле имеются флаги шести различных видов (флагов каждого вида неограниченное количество) ? Количество возможных комбинаций из 6 флагов по 2 в наборе K=6 2 =36

17 Уровень повышенный Балл 1 Время выполнения 5 мин = – в искомых числах не более 3 разрядов Х11 4 <= – значит х=0 или 1, а числа в 4 с/с соответственно 011=11 и 111. Переведем их в 10 с/с: 11 4 =1*4 0 +1*4 1 = =1*4 0 +1*4 1 +1*4 2 =21 10

18 В системе счисления с некоторым основанием десятичное число 129 записывается как Найти основание этой системы х = 4*х 0 + 0*х 1 + 0*х 2 + 1*х 3 = 4+х 3 129=4+х 3 => 125=х 3 => х=5 Можно выполнить проверку с помощью перевода числа 129 в 5 с/с

19 В какой системе счисления выполнено сложение 356 х +243 х =632 х 3 х х х х 2 +4 х х 0 = 6 х 2 +3 х х 0 х х -7 =0 => х=7

20 Уровень повышенный Балл 1 Время выполнения 3 мин Переведем размер файла в биты: 625 * 1024 * 8 = (бит) Определим время передачи файла / = 40 (с)