Практическое занятие №1

Количество информации

Раздел 1. Кодирование текстовой информации

1. Сколько бит информации содержится в сообщении объемом ½ килобайта?

   1. 4096 бит 2) 4000бит 3)512 бит 4)4064 бита

2. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:

   1. 32 байта 2)37 байт 3)256 бит 4) 304 бита

3. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.

4. Считая, что символ кодируется 8 битами, оцените информационный объем следующей фразы Генриха Манна в кодировке KOI-8: когда забьется сердце – разум замолкает.

   1. 39 бит 2) 78 байт 3) 156 байт 4) 312 бит

5. Каждый символ в Unicode закодирован двухбайтовым словом. Оцените информационный объем следующей фразы А.П. Чехова в этой кодировке: Что непонятно, то и чудо.

1) 25 байт 2) 50 бит 3) 200 бит 4) 400 бит

6. Зная, что в кодировке ASCII десятичный код каждой строчной латинской буквы на 32 больше десятичного кода соответствующей прописной буквы, и учитывая, что латинская буква А имеет десятичный код 65, укажите шестнадцатеричный код слова Byte, при кодировке каждой буквы шестнадцатеричным кодом.

   1. 66 121 116 101 2) 42 79 74 65 3) 98 89 84 69 4) 62 59 54 45

7. В текстовом редакторе включена кодировка текста КОИ-8 (1 байт на 1 символ). Мальчик набрал несколько слов. Сколько символов набрано в редакторе, если общий объем информации, набранный мальчиком, составил 592 бита?

8. Один и тот же текст на русском языке записан в различных кодировках. Текст, записанный в 16-битной кодировке Unicode, на 160 бит больше текста, записанного в 8-битной кодировке КОИ-8. Сколько символов содержит текст?

   1. 16 2) 20 3) 80 4) 160

9. Сколько бит информации содержит сообщение объемом 4 килобайта?

1) 2¹⁰ 2) 2¹⁵ 3) 2²⁰ 4) 2³⁰

Практическое занятие №2

Раздел 2. Алфавитный подход к определению количества информации

1. Сколько существует различных последовательностей из символов «а» и «b» длиной ровно в 5 символов?

1. 10 2) 25 3) 32 4) 50

2. Обычный дорожный светофор без дополнительных секций подает 6 видов сигналов (непрерывные красный, желтый, зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 150 сигналов светофора. В байтах данный информационный объем составляет:

2. 56 2) 57 3) 75 4)150

3. В поезде 6 одинаковых вагонов по 68 посадочных места в каждом вагоне. Автоматизированная система учета пассажиров кодирует каждый билет с использованием минимально возможного количества бит, одинакового для каждого билета. Определите информационный объем хранимой информации после регистрации 155 пассажиров.

3. 408 бит 2) 408 байт 3)155 байт 4) 1395 бит

4. Информационное сообщение объемом 1,5 килобайта содержит 3072 символа, кодируемых одинаковым числом бит. Какое наибольшее количество символов содержит алфавит, с помощью которого записано это сообщение?

5. Автоматизированная система управления кадрами предприятия хранит личные дела работников в следующем формате: каждое личное дело содержит 12 страниц по 36 строк на каждой странице, по 64 символа в каждой строке, каждый символ кодируется одним байтом. Определите количество личных дел, хранимых в автоматизированной системе, если известно, что все данные занимают в памяти компьютера 13,5 мегабайта.

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

1) 350 байт 2) 300 байт 3) 250 байт 4) 200 байт

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

8. В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. 1) 100 байт 2) 150 байт 3) 200 байт 4) 250 байт.

9. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?

10. Сколько бит информации несет сообщение о том, что из колоды, содержащей 32 карты, достали даму треф?

11. Определите минимальное количество бит, необходимое для кодирования всех прописных букв русского алфавита.

12. Сколько различных последовательностей можно составить из символов * и # длиной ровно 6 символов?

13. Каждая из граней правильного тетраэдра окрашена в один из цветов: красный, синий, желтый или зеленый. Сколько бит информации несет сообщение о том, что этот тетраэдр после подбрасывания упал на грань зеленого цвета?

1. 1 2) 2 3) 3 4) 4

14. Сколько различных последовательностей можно составить из символов 5 и 9 длиной ровно 7 символов?

15. Сообщение о том, что один из нескольких различных ключей подходит к замку, несет 6 бит информации. Определите количество ключей.

1. 6 2) 12 3) 32 4) 64

16. какое наименьшее количество символов должно быть в алфавите, чтобы при помощи всевозможных четырехбуквенных слов, состоящих из символов данного алфавита, можно было передать не менее 250 различных сообщений.

17. Во сколько раз уменьшится неопределенность знаний после того, как подброшенная монета упала «решкой» вверх?

1. 1 2) 2 3) 3 4) 4

Ответ: 2

18. В классе 32 ученика. На уроке физкультуры они построились в 8 шеренг по четыре человека в каждой. Какое количество информации несет сообщение о том, что Петров Вова находится в пятой шеренге?