Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задачи на измерение информации.doc
Скачиваний:
113
Добавлен:
28.03.2016
Размер:
53.76 Кб
Скачать
  1. Какой объем информации в битах содержит сообщение, уменьшающее неопределенность в 4 раза?

  2. Вы подошли к светофору, когда горел желтый свет. После этого загорелся зеленый. Какое количество информации (в битах) вы при этом получили?

  3. Группа школьников пришла в бассейн, в котором 4 дорожки для плавания. Тренер сообщил, что группа может плавать на дорожке номер 3. Сколько информации (в битах) получили школьники из этого сообщения?

  4. На железнодорожном вокзале 8 путей отправления поездов. Вам сообщили, что ваш поезд прибывает на 4-й путь. Сколько информации (в битах) вы получили?

  5. В коробке лежат 16 кубиков разного цвета. Сколько информации (в битах) несет сообщение о том, что из коробки достали красный кубик?

  6. Была получена телеграмма: «Встречайте, вагон 7». Известно, что в составе поезда 8 вагонов. Какое количество информации (в битах) было получено?

  7. При угадывании числа в диапазоне от 1 до N было получено 9 бит информации. Чему равно N?

  8. При угадывании целого числа в некотором диапазоне было получено 8 бит информации. Сколько чисел содержит этот диапазон?

  9. Сообщение о том, что ваш друг живет на 10 этаже, несет 4 бита информации. Сколько этажей в доме?

  10. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации (в битах) библиотекарь передал Пете?

  11. Сообщение записано с помощью алфавита, содержащего 8 символов. Каково количество информации (информационный объем) одного символа (в битах)?

  12. Для кодирования одного символа некоторого сообщения используется 6 бит. Сколько символов входит в алфавит, с помощью которого было составлено это сообщение?

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

  14. Сообщение, записанное буквами 128-символьного алфавита, содержит 30 символов. Какой объем информации в битах оно несет?

  15. Сообщение, составленное с помощью 32-символьного алфавита, содержит 80 символов. Другое сообщение составлено с использованием 64-символьного алфавита и содержит 70 символов. Найдите отношение информационных объемов (в битах) первого и второго сообщения и запишите его в виде несократимой дроби.

  16. Информационное сообщение объема 4 Кбайт содержит 4096 символов. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

  17. Сколько символов содержит сообщение, записанное с помощью 256-символьного алфавита, если объем его составил 1/32 часть Мбайта?

  18. Объем сообщения, содержащего 2048 символов, составил 1/512 часть Мбайта. Каков размер алфавита, с помощью которого записано сообщение?

  19. Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации в байтах содержат 5 страниц текста?

  20. Сообщение занимает 3 страницы по 25 строк. В каждой строке записано по 60 символов. Сколько символов в использованном алфавите, если все сообщение содержит 1125 байт?

  21. Пользователь вводит текст с клавиатуры со скоростью 90 знаков в минуту. Какое количество информации в битах будет содержать текст, который он набирал 15 минут (алфавит состоит из 256 символов)?

  22. Ученик 9 класса читает со скоростью 250 символов в минуту. При записи текста использовался алфавит, содержащий 64 символа. Какой объем текстовой информации в битах получит ученик, если будет непрерывно читать 20 минут?

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

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

  25. Какое минимальное количество битов потребуется для кодирования целых положительных чисел меньших 160?

  26. В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

Определите объем памяти, отводимый этой программой для записи 60 номеров.

1) 240 байт 2) 300 байт 3) 360 байт 4) 420 байт

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

1) 30 байт 2) 200 бит 3) 40 байт 4) 280 байт

  1. Метеорологическая станция ведет наблюдения за атмосферным давлением. Результатом одного наблюдения является целое число, принимающее значение от 720 до 780 мм ртутного столба, которое записывается при помощи минимально возможного количества битов. Станция сделала 80 измерений. Каков информационный объем результатов наблюдений?

1) 60 байт 2) 80 бит 3) 80 байт 4) 480 байт

  1. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

  2. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов. Второй текст в алфавите мощностью 4096 символов. Во сколько раз количество информации во втором тексте больше чем в первом?

1) 4 2) 3 3) 256 4) 8

  1. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 16 страниц текста, содержащего в среднем 1920 символов на каждой странице?

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

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

1) 600 бит 2) 750 бит 3) 1200 бит 4) 60 байт

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

  2. Сколько различных последовательностей длиной в 5 символов можно составить из цифр 0, 1 и 2.

1) 15 2) 125 3) 128 4) 243

  1. Какое минимальное количество битов потребуется для кодирования целых положительных чисел меньших 100?

  2. Объем сообщения равен 11 Кб. Сообщение содержит 11264 символа. Какова максимальная мощность алфавита, использованного при передаче этого сообщения?

1) 64 2) 128 3) 256 4) 512

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

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

1) 15 2) 30 3) 60 4) 240

  1. В некоторой базе данных хранятся телефонные номера. Каждый телефонный номер состоит из 7 десятичных цифр. Каждая цифра кодируется отдельно с использованием минимального количества бит, необходимого для записи одной цифры. В базе данных записано 40 номеров. Определите информационный объем базы.

1) 40 байт 2) 140 байт 3) 160 байт 4) 280 байт