Решение задач на нахождение количества информации
1. С помощью какой формулы можно найти количество информации в различных сообщениях?
2. Чем отличается алфавитный и содержательный подходы нахождения количества информации?
3. Какие параметры должны быть заданы в задаче при измерении информации с использованием содержательного подхода?
4. Какие параметры должны быть заданы при измерении информации с использованием алфавитного подхода?
5. Рассмотрим задачу следующего типа.
По дороге ехала легковая машина. Необходимо определить количество информации, которое получает наблюдатель, стоящий у пешеходного перехода. Заданы ли необходимые параметры для решения задачи?
6. Что такое нешаблонная (шаблонная) задача?
7. При рассмотрении текста часто возникает вопрос, необходимо ли подсчитывать пробел?Для чего используется пробел?
8. Человек бежит по улице. Какое количество информации получит прохожий, который идет по той же улице?
9. Вы пришли к другу в понедельник утром. Его нет дома. Какое количество информации вы получили?
10. К вам ночью прибежала соседка вызвать по вашему телефону скорую помощь, а у вас не работает телефон. Какое количество информации получила соседка?
11. Мальчик Петя принес в школу яблоко. Сколько бит информации может быть получено одноклассником на предложение: «Угости».
12. Путник услышал, как в лесу раздался голос кукушки. Сколько бит информации он получит на свой вопрос: «Кукушка, кукушка, сколько мне жить?»
13. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
14. Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность алфавита, с помощью которого записано это сообщение?
1) 8 2) 16 3) 4096 4) 16384
15. В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян – альбинос (вся белая). Сообщение «Обезьяна-альбинос живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?
1) 4 2) 16 3) 28 4) 30
16. В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит информации несет сообщение о том, что достали клубок красной шерсти?
1) 2 2) 3 3) 4 4) 32
17. В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.
1) 20 байт 2) 105 байт 3) 120 байт 4) 140 байт
18. Каждая ячейка памяти компьютера, работающего в троичной системе счисления, может принимать три различных значения (-1, 0, 1). Для хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений может принимать эта величина?
19. В школьной базе данных хранятся записи, содержащие информацию об учениках:
<Фамилия> – 16 символов: русские буквы (первая прописная, остальные строчные),
<Имя> – 12 символов: русские буквы (первая прописная, остальные строчные),
<Отчество> – 16 символов: русские буквы (первая прописная, остальные строчные),
<Год рождения> – числа от 1992 до 2003.
Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт, необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими.
1) 28 2) 29 3) 46 4) 56
20. Сколько битов информации содержится в 16 байтах?
21. Художник для создания своей картины воспользовался красным и синим цветами. Всего в палитре у него было 16 цветов. Сколько битов информации содержится в сообщении, что картина имеет двухцветную гамму?
22. Определить информативность сообщения «А + В = С», если для описания математических формул необходимо воспользоваться 64-символьным алфавитом.
23. Сколько битов информации содержится в 32 байтах?
24. Для приготовления салата необходимо воспользоваться 8 ингредиентами. Повар решил сэкономить продукты и воспользовался только 4. Сколько бит информации содержится в сообщении, что салат состоит из 4 составляющих?
25. Для представления числовых данных используют 16-ричный алфавит, включающий знаки математических действий. Сколько битов информации содержит выражение 64 * 5 = 320?
| 26. Алфавит содержит 32 буквы. Какое количество информации несет одна буква? 27. Сообщение, записанное буквами из 16 символьного алфавита, содержит 10 символов. Какой объем информации в битах оно несет? 28. Информационное сообщение объемом 300 бит содержит 100 символов. Какова мощность алфавита? |
29. Объем сообщения, содержащего 20 символов, составил 100 бит. Каков размер алфавита, с помощью которого записано сообщение?
30. Сколько символов содержит сообщение, записанное с помощью 8 символьного алфавита, если объем его составил 120 бит?
31. В книге 100 страниц. На каждой странице 60 строк по 80 символов в строке. Вычислить информационный объем книги.
32. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло,чтобы с его помощью можно было передать 18 различных сигналов?
1) 6 2) 5 3) 3 4)4
33. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.
1) 80 бит 2) 70 байт 3) 80 байт 4) 560 байт
34. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?
1) 64 2) 50 3) 32 4)20
35. В корзине лежат 8 черных шаров и 24 белых.Сколько бит информации несет сообщение о том, что достали черный шар?
1) 2 бита 2) 4 бита 3) 8 бит 4) 24бита
36. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?
1) 4 2) 8 3) 16 4)32
37. В корзине лежат черные и белые шары. Среди них18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?
1) 18 2) 24 3) 36 4)48
38. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 автомобильных номеров.
1) 100 байт 2) 150 байт 3) 200 байт 4)250 байт
39. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита,причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 паролей.
1) 720 байт 2) 660 байт 3) 540 байт 4)600 байт
40. Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «-». Сколько различных сообщений можно закодировать, используя в каждом из них не менее 2-х и не более 6 знаков?
41. Сообщение, записанное буквами 64-символьного алфавита, содержит 20 символов. Какой объем информации оно несет?
42. Жители планеты Принтер используют алфавит из 256 знаков, а жители планеты Плоттер — из 128 знаков. Для жителей какой планеты сообщение из 10 знаков несет больше информации и на сколько?
43. Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?
44. Цветное растровое графическое изображение, палитра которого включает в себя 65 536 цветов, имеет размер 100Х100 точек (пикселей). Какой объем видеопамяти компьютера (в Кбайтах) занимает это изображение в формате BMP?
45. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
46. Словарный запас некоторого языка составляет 256 слов, каждое из которых состоит точно из 4 букв. Сколько букв в алфавите языка?
47. Сколько информации несет сообщение о том, что было угадано число в диапазоне целых чисел от 684 до 811?
48. В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.
49. Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении 'конем' поля записывается последовательностью кодов посещенных клеток . Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).
50. Информационное сообщение объемом 1,5 килобайта содержит 3072 символа. Сколько символов содержит алфавит, с помощью которого было записано это сообщение?
51. Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?