Задания для контрольной работы

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

Задача 2.Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 6 ячеек памяти. Сколько различных значений может принимать эта величина?

Задача 3.Какое максимальное количество слов может содержать словарь некоторого формального языка, если слова этого языка составляются из букв греческого алфавита,,,,и содержат от 2 до 4 букв?

Задача 4.В корзине лежат 8 шаров. Все шары разного цвета. Сколько бит информации несет в себе сообщение о том, что из корзины выкатился синий шар?

Задача 5.Для компьютерной карточной игры используется 36 карт (4 масти по 9 карт). Двоичный код каждой карты состоит из двух частей: кода масти и кода карты. По сколько бит должно быть выделено на кодировку карты (код масти + код карты данной масти)?

Задача 6.В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с ис­пользованием минимально возможного количества бит, одинакового для каждого спорт­смена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 80 велосипедистов?

Задача 7.После изменения свойств рабочего стола монитор приобрёл разрешение 1024768 точек и получил возможность отобра­жать 65536 цветов. Какой объем видеопамяти занимает теку­щее изображение рабочего стола?

Задача 8.Для хранения растрового изображения размером 6432 пикселя отвели 1 Кбайт памяти. Каково максимально возможное число цветов в палитре изо­бра­же­ния?

Задача 9.В процессе преобразования растрового графического файла количество цветов уменьшилось с 1024 до 32. Во сколько раз уменьшился информационный объем файла?

Задача 10.Во сколько раз увеличится информационная емкость фай­ла, содержащего растровое изображение, если повысить глубину его цвета со стандарта «черно-белое» до стандарта «4 294 967 296 цветов»?

Задача 11.Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном кодеUnicode, в 8-битную кодировку КОИ-8. При этом сообщение уменьшилось на 960 бит. Какова длина сообщения в символах?

Задача 12.Скорость передачи данных черезADSL-соединение равна 128 000 бит/с. Передача текстового файла через это соединение заняла 1 ми­ну­ту. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в кодировкеUnicode.

Содержание

§ 1. Вычисление количества последовательностей значений из заданного набора 3

§ 2. Вычисление минимальной длины последовательностей, необходимых для кодирования указанного числа различных объектов 7

§ 3. Определение информационного объема и параметров растрового изображения 11

§ 4. Определение информационного объема и параметров цифрового звука 14

§ 5. Определение информационного объема и параметров текстовой информации 16

Ответы к упражнениям 20

Решения упражнений 21

Задания для контрольной работы 24