Задачи на измерение информации в ЕГЭ Автор: Матвеенко Людмила Викторовна, учитель информатики МБОУ СОШ 51 г. Брянска. - презентация

1 Задачи на измерение информации в ЕГЭ Автор: Матвеенко Людмила Викторовна, учитель информатики МБОУ СОШ 51 г. Брянска

2 Умение подсчитывать информационный объем сообщения А11, П, 3 мин Знания о методах измерения количества информации В4, Б, 2 мин

3 В велокроссе участвуют 159 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? N – количество равновероятных событий K – длина сообщения (количество произошедших событий)

4 В велокроссе участвуют 159 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? N=159 K=70 V - ?V - ?V - ?V - ? Решение: V = K * i i найдем из формулы N=2 i N=256 >=159 i = 8 бит V=70 * 8 бит = 560 бит = 70 б

5 Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 120 измерений. Определите информационный объем результатов наблюдений. N=101 – количество равновероятных событий K – длина сообщения (количество произошедших событий)

6 Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 120 измерений. Определите информационный объем результатов наблюдений. N=101 K=120 V - ?V - ?V - ?V - ? Решение: V = K * i i найдем из формулы N=2 i N=128 >=101 i = 7 бит V=120 * 7 бит = 840 бит = 105 б

7 А11 В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.

8 В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров N=36 K1=7K1=7K1=7K1=7 V - ? Решение: V = K * V 1 i найдем из формулы N=2 i N=64 >=36 i = 6 бит V 1 =7 * 6 бит = 42 бит; K =20 V 1 = K 1 * i V 1 = 6 байт V = K * V 1 = 20 * 6 б = 120 б

9 А11 В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров. 1) 160 байт 2) 120 байт 3) 100 байт 4) 80 байт

10 А11 Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать только буквы Г, Р, А, Н, Д, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 паролей. 1) 720 байт 2) 360 байт 3) 540 байт 4) 300 байт

11 А11 В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 40 автомобильных номеров.

12 В4 Одна ячейка памяти троичного компьютера (один трит) может принимать одно из трех возможных значений: 0, 1 или –1. Для хранения некоторой величины в памяти такого компьютер отвели 4 ячейки. Сколько разных значений может принимать эта величина? N = a i длина количество используемых символов количество событий, значений, сообщений…

13 В4 Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?

14 В4 Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?

15 В4 Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «-».Сколько различных сообщений можно закодировать, используя в каждом из них не менее 2- х и не более 6 знаков?

16 В4 Два сторожевых отряда, расположенных на большом расстоянии друг от друга, условились передавать друг другу сообщения с помощью сигнальных ракет красного и зеленого цвета. Сколько различных сообщений можно передать, запустить ровно 3 ракеты?

17 В4 Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из восьми различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из трех таких элементов (при условии, что все элементы должны гореть)?

18 В4 Для кодирования 300 различных сообщений используются 5 последовательных цветовых вспышек. Вспышки одинаковой длительности, для каждой вспышки используется одна лампочка определенного цвета. Лампочки скольких цветов должны использоваться при передаче (укажите минимально возможное количество)? 300 = a 5

19 В4 Световое табло состоит из цветных индикаторов. Каждый индикатор может окрашиваться в четыре цвета: белый, черный, желтый и красный. Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов? 300 = 4 х

20 В4 В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0, 1, 2 и 3. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера? 1000 = 4 х

21 В4 В некоторой стране проживает 200 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 2, 4, 6 и 8. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?

22 В4 В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.

23 Список источников Kpolyakov.narod.ru Демоварианты ЕГЭ по информатике , 2013 ФИПИ Тренировочные работы ЕГЭ по информатике, МИОО, 2012 Ege.yandex.ru