Зачет 1. КОДИРОВАНИЕ ИНФОРМАЦИИ
Проверяемое умение: декодировать информацию при заданных правилах кодирования
Задание 1. Пять букв алфавита закодированы кодами различной длины:
Y | B | Z | D | E |
011 | 10 | 100 | 110 | 01 |
Определите, какой набор букв закодирован двоичной строкой: 1000110110110.
Задание 2. Пять букв алфавита закодированы кодами различной длины:
W | N | E | D | R |
000 | 11 | 01 | 001 | 10 |
Определите, какой набор букв закодирован двоичной строкой: 01100110001001.
Задание 3. Саша шифрует русские слова, заменяя букву ее номером в алфавите. Номера букв даны в таблице:
А-1 | Д-5 | З-9 | Л-13 | П-17 | У-21 | Ч-25 | Ы-29 | Я-33 |
Б-2 | Е-6 | И-10 | М-14 | Р-18 | Ф-22 | Ш-26 | Ь-30 | |
В-3 | Ё-7 | Й-11 | Н-15 | С-19 | Х-23 | Щ-27 | Э-31 | |
Г-4 | Ж-8 | К-12 | О-16 | Т-20 | Ц-24 | Ъ-28 | Ю-32 | |
Некоторые шифровки можно расшифровать несколькими способами. Например, 16191 может означать «ОСА», «ОАЗА», «АЕСА», «АЕАЗА». Найдите шифровку, которая расшифровывается единственным образом, и расшифруйте ее. То, что получилось, запишите в качестве ответа.
1356 2) 9110 3) 3012 4) 5131
Задание 4. Мальчик зашифровал слово, заменив каждую букву порядковым номером в алфавите (смотри задание выше). В результате получилась запись 222122111121. Какое слово было зашифровано, если известно, что это существительное.
Задание 5. Для шифровки каждой буквы слова используется двузначное число. Известно, что буква «К» кодируется числом 15. Среди слов «ТОРТ», «ЁЖИК», «СТАНОК», «БЕСЕДА» есть два слова, кодируемые последовательностями цифр: 35291815, 303113241115. Какая последовательность цифр является кодом слова «КИТЁНОК»? Составьте на листочке кодовую таблицу по образцу:
Зачет 2. ИЗМЕРЕНИЕ ИНФОРМАЦИИ
Проверяемое умение: оперировать единицами измерение информации, переводить из одних единиц в другие.
Задание 1. Расположите величины в порядке возрастания:
1 | 2 | 3 | 4 | 5 |
1024 бита | 1000 байтов | 1 бит | 1 байт | 1 Кбайт |
В ответе укажите номер числа в таблице, например: 53214 (5 – на первом месте число 1 Кбайт (оно в таблице на пятом месте), на втором месте – число 1 бит (оно в таблице на третьем месте) и т.д.)
Задание 2. Укажите, в какой строке единицы измерения количества информации приведены в порядке убывания:
1. гигабайт, килобайт, мегабайт, байт
2. мегабайт, гигабайт, килобайт, байт
3. байт, килобайт, мегабайт, гигабайт
4. гигабайт, мегабайт, килобайт, бит
Задание 3. Переведите число 40 бит в байты. В ответе запишите только число.
Задание 4. Переведите 2 Мегабайта в биты. В ответе запишите только число.
Задание 5. Переведите 262144 бита в килобайты. В ответе запишите только число.
Задание 6. (высокий уровень) Найдите х.
8х бит = 32 Кбайт.
Задание 7. (повышенный уровень) Запишите последовательно числа, соответствующие пропущенным степеням двойки в следующем выражении:
1 Гбайт = 2 Мбайт = 2Кбайт = 2 байт =2 бит
Зачет 3. ВЫЧИСЛЕНИЕ ИНФОРМАЦИОННОГО ОБЪЕМА СООБЩЕНИЯ
Проверяемое умение: оценивать информационный объем сообщения при известном информационном весе его символов; определять мощность алфавита, используемого для записи сообщения; определять информационный вес символа произвольного алфавита
Задание 1.
В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем сообщения из 30 символов.
Задание 2.
В кодировке Юникод на каждый символ отводится 2 байта. Определите в этой кодировке информационный объем следующей строки:
Где родился, там и сгодился.
Задание 3.
Текст, набранный на компьютере, содержит 2 страницы, на каждой странице 32 строки, в каждой строке 64 символа. Определите информационный объем текста (в Кбайтах) в кодировке Юникод, в которой каждый символ кодируется 16 битами.
Задание 4. (повышенный уровень)
Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, второй – 32 символа. Во сколько раз количество информации в первом тексте меньше, чем во втором?
Задание 5.
Сообщение объемом 3 Кбайта содержит 6144 символа. Сколько символов содержит алфавит, при помощи которого было записано сообщение?
Задание 6.
Жители планеты Шарландия отправили на Землю сообщение, записанное с помощью всех символов используемого алфавита:
МКЛКМНОНОПРОСТ!
Каков информационный вес символов этого алфавита?
Ответы:
КОДИРОВАНИЕ ИНФОРМАЦИИ
1 | 2 | 3 | 4 | 5 |
ZYEBD | ERERDD | ЗАИ | ФУФАЙКА | 15183135411115 |
ИЗМЕРЕНИЕ ИНФОРМАЦИИ
1 | 2 | 3 | 4 | 5 | 6 | 7 |
34125 | 4 | 5 | 16777216 | 32 | 6 | 10,20,30,33 |
ВЫЧИСЛЕНИЕ ИНФОРМАЦИОННОГО ОБЪЕМА СООБЩЕНИЯ
1 | 2 | 3 | 4 | 5 | 6 |
240 бит | 56 байт=448 бит | 8 Кбайт | 1,25 | 16 | 4 |