Задание 1.1 Какое количество информации несет сообщение о

Задание 1.1
Какое количество информации несет сообщение о результате бросания двух монет?
Задание 1.2
Допустим, получено сообщение о том, что интересующая вас книга находится на пятой полке. И
известно, что это сообщение несет 3 бита информации. Сколько полок в книжном шкафу?
Задание 1.3
При угадывании целого числа в диапазоне от 1 до K было получено 4 бита информации. Чему
равно K?
Задание 1.4
Сообщение о том, что Петя живет во втором подъезде, несет 3 бита информации. Сколько
подъездов в доме?
Задание 1.5
В библиотеке 16 стеллажей, и каждый стеллаж содержит по 8 полок. Библиотекарь сказал Маше,
что интересующая ее книга, находится на 3-м стеллаже, на 2-й сверху полке. Какое количество
информации получила Маша?
Задание 1.6
Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный
объем следующего высказывания Л. Н. Толстого: "Не ошибается тот, кто ничего не делает, хотя
это и есть его основная ошибка".
Задание 1.7
Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный
объем следующего высказывания Жан-Жака Руссо: "Тысячи путей идут к заблуждению, к истине
только один".
Задание 1.8
Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный
объем следующего высказывания Рене Декарта: "Я мыслю, следовательно, существую".
Задание 1.9
Какое количество информации будет получено вторым игроком в игре "Крестики-нолики" на поле
4 на 4 после первого хода первого игрока?
Задание 1.10
Какое количество информации содержит сообщение, уменьшающее неопределенность знаний в 16
раз?
Задание 1.11
Сообщение, записанное буквами из 64-символьного алфавита, содержит 20 символов. Какой
объем информации оно несет?
Задание 1.12
Информационное сообщение объемом 1.5 Кбайта содержит 3072 символа. Сколько символов
содержит алфавит, при помощи которого было записано сообщение?
Задание 1.13
Скорость передачи через модемное соединение равна 56 Кбит/c. Передача текстового файла через
это соединение заняла 12 секунд. Требуется определить, сколько символов содержал переданный
текст, если известно, что он представлен в кодировке Unicode.
Задание 1.14
Скорость передачи данных через ADSL-соединение равна 128 000 бит/c. Передача текстового
файла через соединение заняла 1 минуту. Определите, сколько символов содержал переданный
текст, если известно, что он был представлен в кодировке Unicode.
Задание 1.15
Информационное сообщение объемом 2.5 Мбайт передается со скоростью 80 Кбайт/мин. За
сколько минут будет передано это сообщение?
Задание 1.16
В течение 10 секунд было передано сообщение, объем которого составил 6000 байт. Каков размер
алфавита, с помощью которого записано сообщение, если скорость передачи составляет 480
символов в секунду?
Задание 1.17
Скорость модема составляет 9600 бит/c. Сколько времени понадобится для передачи двух страниц
текста, состоящих из 40 строк, где в каждой строке по 80 символов. На символ отводится 1 байт.
Задание 1.18
Объем сообщения, содержащего 2048 символов, составляет 1/512 часть мегабайта. Каков размер
алфавита, с помощью которого написано сообщение?
Задание 1.19
Два текста содержат одинаковое количество символов. Первый текст в алфавите мощностью 16
символов, а второй текст в алфавите мощностью 256 символов. Во сколько раз количество
информации во втором тексте больше, чем в первом?
Задание 1.20
Для пяти букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит,
а для других — из трех). Эти коды выглядят так:
 a — 000;
 b — 110;
 c — 01;
 d — 001;
 e — 10.
Определите, какой набор букв закодирован двоичной строкой — 100000100110.
Варианты ответов:
1) baade; 2) badde; 3) eacde; 4) bacdb.
Задание 1.21
Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое минимальное количество
битов потребуется для кодирования координат одного шахматного поля?
Задание 1.22
Рассмотрим ситуацию, связанную с подбрасывание кубиков. При этом каждая грань кубика
помечена цифрой от 1 до 6. Сколько информации несет сообщение о том, что при бросании двух
кубиков в сумме выпало 2 очка?
Задание 1.23
Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях
("включено" или "выключено"). Какое наименьшее количество лампочек должно находиться на
табло, чтобы с его помощью можно было передать 50 различных сигналов?
Задание 2.1
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 00 до 11 соответственно). Необходимо таким способом закодировать
последовательность символов ГБВА и записать результат в шестнадцатеричной системе
счисления.
Варианты ответов:
1) 138
3) D8
2) ВС
4) 3120
Задание 2.2
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 00 до 11 соответственно). Необходимо таким способом закодировать
последовательность символов БАВГ и записать результат в шестнадцатеричной системе
счисления. Варианты ответов:
1) 4В
2) 411
3) ВАСD
4) 1023
Задание 2.3
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 1000 до 1011 соответственно). Необходимо таким способом закодировать
последовательность символов БГАВ и записать результат в восьмеричном коде. Варианты
ответов:
1) 175423
3) 62577
2) 115612
4) 12376
Задание 2.4
Необходимо число 5678 записать в двоичной системе счисления. Варианты ответов:
1) 1011101
2) 100110111
3) 101110111
4) 11110111
Задание 2.5
Вычислите сумму чисел X и Y, если X = 2718 и Y = 111101002. Результат следует записать в
шестнадцатеричной системе счисления.
Задание 2.6
Сколько единиц в двоичной записи числа 9510?
Задание 2.7
Сколько единиц в двоичной записи десятичного числа 94.510?
Задание 2.10
Дано A = D716 и B = 3318. Какое из чисел C, записанных в двоичной системе счисления, отвечает
условию A < C < B? Варианты ответов:
1) 11011001
3) 11010111
2) 11011100
4) 11011000
Задание 5.3
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой
последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также
могут встречаться следующие символы:
 символ ? (вопросительный знак) означает только один произвольный символ;
 символ * (звездочка) означает любую последовательность символов произвольной длины, в том
числе звездочка может задавать и пустую последовательность.
Определить, какое из указанных имен файлов удовлетворяет маске ?a???*. Варианты ответов:
1) dad1
3) 3daaddy
2) dad22
4) add444
Задание 5.4
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой
последовательность букв, цифр и прочих допустимых в именах файлов символов. При этом в
маске могут встречаться следующие (управляющие) символы:
 символ ? (вопросительный знак) означает только один произвольный символ;
 символ * (звездочка) означает любую последовательность символов произвольной длины, в том
числе звездочка может задавать и пустую последовательность.
Определить, какое из указанных имен файлов удовлетворяет маске ?hel*lo.c?*. Варианты
ответов:
1) hello.c
3) hhelolo.cpp
2) hello.cpp
4) hhelolo.c
Задание 5.6
Микропроцессорная система характеризуется следующими параметрами: разрядность шины
адреса равна 32, а разрядность шины данных равна 16. Считаем, что по каждому адресу памяти
располагается 1 байт. Определите объем памяти, который можно подключить к
микропроцессорной системе.
Задание 5.7
Микропроцессорная система характеризуется следующими параметрами: разрядность шины
адреса равна 16 и разрядность шины данных равна 16. Считая, что каждый адрес адресует 1 байт
памяти, определите объем памяти, который можно подключить к микропроцессорной системе.
Задание 6.1
В процессе преобразования растрового графического файла количество цветов уменьшилось с
1024 до 32. Во сколько раз уменьшился информационный объем файла?
Задание 6.2
Разрешение экрана монитора составляет 1024  768 точек. На представление каждого пиксела
требуется 16 бит. Каков необходимый объем видеопамяти для данного графического файла?
Задание 6.3
Монитор позволяет получать на экране 16 777 216 цветов. Какой объем памяти в байтах занимает
1 пиксел (одна точка на экране)?
Задание 6.4
Для хранения растрового изображения размером 32  32 пиксела отвели 512 байтов памяти.
Каково максимально возможное число цветов в палитре изображения?
Задание 6.5
Для хранения растрового изображения размером 128  128 пикселов отвели 4 Кбайт памяти.
Каково максимально возможное число цветов в палитре изображения?
Задание 6.6
Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800 бит/сек,
чтобы передать цветное растровое изображение размером 640  480 пикселов. При этом считается,
что цвет каждого пиксела кодируется тремя байтами?
Задание 6.7
Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого
растрового изображения размером 64  64 пиксела, если известно, что в изображении
используется палитра из 256 цветов? Саму палитру хранить не нужно.