Электронный учебник по системам счисления - скачать

Задачи для подготовки к контрольной работе

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

1. Шарик находится в одном из 64 ящичков. Сколько единиц информации будет содержать сообщение о том, где находится шарик?
2. Сколько следует задать вопросов, на которые возможны ответа только «да» и «нет», чтобы оценить сообщение о том, что вагон стоит на одном из 16 путей?
3. Измерьте информационный объем сообщения “Ура!  Закончились каникулы!!” (с точки зрения алфавитного подхода, то есть не учитывая смысл сообщения). Выразите этот объем в битах, байтах.
4. В пяти килобайтах
   а) 5000 байт; б) 5120 байт; в) 500 байт; г) 5000 бит; д) 5120 бит.
5. Количество чисел, которое можно закодировать нулями и единицами с длинной кода 10 символов, равно:
   а) 1000; б) 1024; в) 10; г) 256; д) 512.
6. Одна страница книги содержит 32 строки по 64 символа, 1 символ занимает 8 бит. Максимальное количество страниц книги, которое поместится в файле объемом 640 Кбайт, равно: а) 320; б) 640; в) 160; г) 540; д) 1280.
7. Если информационная емкость человеческой клетки приблизительно равна 233 бит, то какой минимальный размер винчестера потребуется для размещения генетической информации одного человека?
   а) 40Мб; б) 400Мб; в) 660Мб; 104Мб; 102Мб.
8. Средняя скорость чтения учащихся 9-11 классов составляет 160 слов в минуту (одно слово в среднем - 6 символов). За четыре часа непрерывного чтения ученик успеет переработать (Кбайт):
   а) 9; б) 25; в) 225; г) 256; д) 4096.
9. В урне 8 черных и 8 белых шаров. Количество бит информации в сообщении «выбранный из урны шар является черным» равно: 
   а) 2; б) 4; в) 3; г) 5; д) 1.
10. Всего в пруду 32 карася, 32 щуки, 32 карпа, 32 ерша. Количество бит информации в сообщении «пойманная в пруду рыба – карп» равно:
    а) 2; а) 4; б) 3; в) 5; г) 1.
11. Количество бит информации в сообщении «Миша на олимпиаде по информатике занял одно из 16 мест» равно 
    а) 3; б) 5; в) 4; г) 2; д) 16.
12. Максимальное количество книг, каждая объемом 200 страниц, на каждой странице 60 строк, 80 символов в строке, полностью размещенных на лазерном диске емкостью 600 Мбайт, равно
    а) 655; б) 6005; в) 63; г) 10; д) 6522.
13. Сколько информации в сообщении, что из колоды вытянули карту пиковой масти?
14. Треугольная пирамидка имеет разноцветные грани. При подбрасывании пирамидка упала на одну из граней. Сколько информации в сообщении о цвете грани?
15. Какое из сообщений несет больше информации и почему:
    а) в результате подбрасывания монеты (орел, решка) выпала решка
    б) на светофоре (красный, желтый, зеленый) сейчас горит зеленый свет.
16. Сколько информации в сообщении, что из колоды, состоящей из 54 карт, вытянули карту красной масти?
17. Задано число из промежутка от 1 до 64. Какое количество информации необходимо для угадывания числа из этого промежутка?
18. В коробке лежат 64 цветных карандаша. Сколько информации в сообщение о том, что достали белый карандаш?
19. При составлении сообщения использовали 128 символьный алфавит. Каким будет информационный объем такого сообщения, если оно содержит 2048 символов.
20. Сколько символов содержит сообщение, записанное с помощью 256 символьного алфавита, если объем его составил 1/32 Мбайта.
21. Выразите 11 Мбайт в битах.
22. Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля? 
    а) 4; б) 5; в) 6; г) 7; д) 2.
23. В какой из последовательностей единицы измерения указаны в порядке возрастания:
    а) гигабайт, килобайт, мегабайт, байт;
    б) байт, килобайт, мегабайт, гигабайт;
    в) гигабайт, мегабайт, килобайт, байт;
    г) мегабайт, килобайт, байт, гигабайт.
24. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения: «Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»
    а) 108 бит; б) 108 килобайт; в) 864 бит; г) 864 килобайт.
25. Некто задумал целое число в интервале от 0 до 3. Надо угадать это число. На наши вопросы Некто может отвечать лишь "Да" или "Нет". Какое количество информации мы должны получить, чтобы узнать задуманное число? Как правильно построить процесс угадывания?
26. Мощность некоторого алфавита равна 64 символам. Каким будет объем информации в тексте, состоящем из 100 символов?
27. Сколько информации содержит сообщение, уменьшающее неопределенность знаний в 8 раз?
28. Вы подошли к светофору, когда горел желтый свет. После этого загорелся зеленый. Какое количество информации вы при этом получили?
29. Группа школьников пришла в бассейн, в котором 4 дорожки для плавания. Тренер сообщил, что группа будет плавать на дорожке номер 3. Сколько информации получили школьники из этого сообщения?
30. На железнодорожном вокзале 8 путей отправления поездов. Вам сообщили, что ваш поезд прибывает на четвертый путь. Сколько информации вы получили?
31. В коробке лежат 16 кубиков. Все кубики разного цвета. Сколько информации несет сообщение о том, что из коробки достали красный кубик?
32. Была получена телеграмма: «Встречайте, вагон 7». Известно, что в составе поезда 16 вагонов. Какое количество информации было получено?
33. При угадывании целого числа в диапазоне от 1 до N было получено 9 бит информации. Чему равно N?
34. Сообщение о том, что ваш друг живет на 10 этаже, несет 4 бита информации. Сколько этажей в доме?
35. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже по 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?
36. Загадано слово из 8 букв. Вы просите открыть пятую букву. Вам ее открыли. Сколько информации вы получили?
37. В коробке лежат 6 разноцветных фломастеров. Какое количество информации содержит сообщение, что из коробки достали синий фломастер?
38. Какое количество информации несет сообщение: «Отпуск назначен на лето»?
39. Какое количество информации несет сообщение о том, что встреча назначена на 20 число?
40. На остановке останавливаются троллейбусы с номерами 1, 2 и 3 и автобусы с номерами с 1 по 5. Сколько информации в сообщении, что к остановке подошел троллейбус №3?
41. ДНК человека можно представить как некоторое слово четырехбуквенного алфавита, где буквы соответствуют нуклеотидам. Определите, какое количество информации содержит ДНК, если она состоит примерно из 1,5?1023 нуклеотидов.
42. Задумано целое число от нуля до ста. Какое наименьшее число вопросов нужно задать, чтобы угадать это число?
43. Задумано некоторое число. Известно, что отгадать его можно, задав 7 вопросов. Оцените это число.
44. Считая, что каждый символ закодирован двумя байтами, оцените объем следующего предложения: Десять пудов это 164 килограмма.
45. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:  Привычка свыше нам дана: Замена счастию она.
46. В кодировке Unicode на каждый символ отводится два байта. Определите информационный  объем  слова  из  двадцати  четырех  символов  в  этой кодировке.
47. Для  передачи  секретного  сообщения  используется  код,  состоящий  из  десятичных  цифр.  При  этом  все  цифры  кодируются  одним  и  тем  же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.
48. В марафоне участвует 128 спортсменов. Сколько информации в сообщении, что победил спортсмен под номером 16?
49. В 16-ти этажном доме один подъезд. На каждом этаже по 4 квартиры. Сколько информации в сообщении о номере квартиры, в которой живет ваш знакомый?
50. Переведите в другие единицы:
    а) 12288 бит = ____ байт = _____ Кбайт
    б) ___ Кбайт = 512 Мбайт = ___ Гбайт
    в) 2^__ Тбайт = 2^__ Гбайт = 2²² Мбайт = 2^__ Кбайт = 2^__ байт = 2^__ бит