Информация, способы её представления и измерения - метод. указания к РГР № 1
.pdf23
посимвольное кодирование и все символы кодируются одинаковым минимально возможным количеством бит). Определите объем памяти (в байтах), выделяемый для хранения 64 таких записей.
2.Некоторый алфавит содержит три различных символа. Сколько 4-х символьных слов можно составить из данного алфавита (символы в слове могут повторяться).
3.В корзине лежат 8 черных шаров и 24 белых. Сколько информации несет сообщение о том, что достали черный шар?
4.Определите количество информации в сообщении «КАТАМАРАН» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.
5.Скорость передачи данных равна 1024000 бит/с. Передача занимает 16 с определить объем файла в килобайтах.
6. |
Дано |
. Выполнить действие |
|
|
ответ представить в 16-й системе счисления. |
|
|
7. |
Дано |
. Выполнить действие |
|
|
ответ представить в 8-й системе счисления. |
|
|
8. |
Дано |
. Выполнить действие |
ответ |
|
представить в 2-й системе счисления. |
|
|
9. |
Получить десятичное |
представление заданного |
числа |
|
|
. |
|
10.Запишите прямой, обратный и дополнительный код
числа |
в шестнадцатиразрядном представлении. |
11.Восстановить десятичное представление целого числа
по его коду |
. |
|
|
12. |
Запишите код |
вещественного числа |
в |
формате с плавающей запятой одинарной точности. |
|
||
13.Каждый символ в UNICODE закодирован двух байтовым словом. Оцените информационный объем следующего предложения в этой кодировке: «Не будь у нас
недостатков, нам было бы не так приятно подмечать их у ближних».
14.Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. Автоматическое устройство осуществило перекодировку в кодировку WINDOWS 1251. При этом информационное сообщение
24
уменьшилось на 560 байт. Определите длину сообщения в символах.
15. Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.
ВАРИАНТ 14
1.Для изучения посещаемости кинотеатра статистическая служба ведет учет количества свободных мест в зале за один сеанс. Результатом является целое число от 0 до 100 процентов, которое фиксируется специальной программой при помощи минимально возможного количества бит, одинакового для каждого сеанса. Каков информационный объем результатов наблюдений, полученных за 40 сеансов?
2.В азбуке Морзе каждый символ кодируется при помощи последовательности знаков: точек и тире. Сколько символов можно закодировать при помощи азбуки Морзе при условии, что для одного символа разрешено использовать не более четырех знаков (точек или тире)?
3.В корзине лежат белые и черные шары, среди них 18 белых. Сообщение о том, что из корзины достали белый шар, несет 2 бита информации. Сколько всего шаров?
4.Определите количество информации в сообщении «РАКЕТА» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.
5.Скорость передачи данных равна 28,5Кбит/с. Передача заняла 17с. Определите объем этого файла.
6. |
Дано |
. Выполнить действие |
|
|
ответ представить в 16-й системе счисления. |
|
|
7. |
Дано |
. Выполнить действие |
|
|
ответ представить в 8-й системе счисления. |
|
|
8. |
Дано |
. Выполнить действие |
ответ |
|
представить в 2-й системе счисления. |
|
|
25
9. Получить десятичное представление заданного числа
.
10.Запишите прямой, обратный и дополнительный код
числа |
в восьмиразрядном представлении. |
11.Восстановить десятичное представление целого числа
по его коду |
. |
|
|
12. |
Запишите код |
вещественного числа |
в |
формате с плавающей запятой одинарной точности. |
|
||
13.Каждый символ в UNICODE закодирован двух байтовым словом. Оцените информационный объем следующего предложения в этой кодировке: «Если бы нас
не одолевала гордыня, мы не жаловались бы на гордыню других».
14.Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. Автоматическое устройство осуществило перекодировку в кодировку WINDOWS 1251. При этом информационное сообщение уменьшилось на 410 байт. Определите длину сообщения в символах.
15.Цвет пикселя монитора определяется тремя составляющими: зеленой, синей и красной. Под красную и синюю составляющие одного пикселя отвели по 5 бит. Сколько бит отвели под зеленую составляющую одного пикселя, если растровое изображение размером пикселей занимает 128 байт памяти?
ВАРИАНТ 15
1.Было выпущено 100 лотерейных билетов, пронумерованных от 1 до 100. При продаже билета в специальное устройство заносится его номер с использованием минимально возможного количества бит, одинакового для каждого билета. Каков информационный объем сообщения, записанного устройством, после того как было продано 30 билетов?
2.Световое табло состоит из лампочек, каждая из которых может находиться в трех состояниях («включено», «выключено» или «мигает»). Какое количество различных
26
сигналов можно передать с его помощью, если на табло находится 5 лампочек?
3.На прилавке 16 разных книг. Сколько информации в сообщении о том, что из них выбрана книга «Информатика»?
4.Определите количество информации в сообщении «РЫБОЛОВ» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.
5.Информационное сообщение объемом 3,6 Мбайт передается со скоростью 8 Мбит/с. За сколько минут будет передано сообщение?
6. |
Дано |
. Выполнить действие |
|
|
ответ представить в 16-й системе счисления. |
|
|
7. |
Дано |
. Выполнить действие |
|
|
ответ представить в 8-й системе счисления. |
|
|
8. |
Дано |
. Выполнить действие |
ответ |
|
представить в 2-й системе счисления. |
|
|
9. |
Получить десятичное |
представление заданного |
числа |
|
|
. |
|
10.Запишите прямой, обратный и дополнительный код
числа |
в шестнадцатиразрядном представлении. |
11.Восстановить десятичное представление целого числа
по его коду |
. |
|
|
12. |
Запишите код |
вещественного числа |
в |
формате с плавающей запятой одинарной точности.
13. Каждый символ в UNICODE закодирован двух байтовым словом. Оцените информационный объем следующего предложения в этой кодировке: «Гордость
свойственна всем людям; разница лишь в том, как и когда они ее проявляют».
14.Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. Автоматическое устройство осуществило перекодировку в кодировку WINDOWS 1251. При этом информационное сообщение уменьшилось на 440 байт. Определите длину сообщения в символах.
15.Цвет пикселя, формируемого принтером, определяется тремя составляющими: голубой, пурпурный и желтый. Под
27
каждую составляющую одного пикселя отвели по четыре бита. В какое количество цветов можно раскрасить пиксель?
ВАРИАНТ 16
1.Определите минимальное количество бит необходимое для кодирования всех прописных букв русского алфавита.
2.Сколько различных последовательностей можно составить из символов «*» и «#» длиной ровно в 6 символов?
3.Сколько бит информации несёт сообщение о том, что из колоды содержащей 32 карты, достали даму треф?
4.Определите количество информации в сообщении «МАРИНАД» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.
5.Скорость передачи данных через ADSL – соединение равно 8 Мбит/с. Передача данных через это соединение заняла 2 минуты. Определите размер файла в мегабайтах.
6. |
Дано |
. Выполнить действие |
|
|
ответ представить в 16-й системе счисления. |
|
|
7. |
Дано |
. Выполнить действие |
|
|
ответ представить в 8-й системе счисления. |
|
|
8. |
Дано |
. Выполнить действие |
ответ |
|
представить в 2-й системе счисления. |
|
|
9. |
Получить десятичное |
представление заданного |
числа |
|
|
. |
|
10.Запишите прямой, обратный и дополнительный код
числа |
в восьмиразрядном представлении. |
11.Восстановить десятичное представление целого числа
по его коду |
. |
|
|
12. |
Запишите |
код вещественного числа |
в |
формате с плавающей запятой одинарной точности. |
|
||
13.Считая, что один символ кодируется 8 битами, оцените информационный объем следующей фразы в кодировке KOI-
8: «Когда забьется сердце – разум умолкает».
14.Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. Автоматическое
устройство осуществило перекодировку в кодировку
28
WINDOWS 1251. При этом информационное сообщение уменьшилось на 220 байт. Определите длину сообщения в символах.
15. Цвет пикселя, формируемого принтером, определяется тремя составляющими: голубой, пурпурный и желтый. Под каждую составляющую одного пикселя отвели по восемь бит. В какое количество цветов можно раскрасить пиксель?
ВАРИАНТ 17
1.Определите минимальное количество бит, необходимое для кодирования всех гласных прописных букв русского алфавита.
2.Сколько различных последовательностей можно составить из символов «5» и «9» длиной ровно в 7 символов?
3.Каждая из граней правильного тетраэдра окрашена в один из цветов: красный, синий, желтый или зеленый. Сколько бит информации несет сообщение о том, что этот тетраэдр после подбрасывания упал на грань зеленого цвета?
4.Определите количество информации в сообщении «КАРАНТИН» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.
5.Скорость передачи данных через ADSL – соединение равна 81920 бит/с. Передача заняла 2 минуты. Определите объем этого файла в килобайтах.
6. |
Дано |
. Выполнить действие |
|
|
ответ представить в 16-й системе счисления. |
|
|
7. |
Дано |
. Выполнить действие |
|
|
ответ представить в 8-й системе счисления. |
|
|
8. |
Дано |
. Выполнить действие |
ответ |
|
представить в 2-й системе счисления. |
|
|
9. |
Получить |
десятичное представление заданного |
числа |
|
|
. |
|
10.Запишите прямой, обратный и дополнительный код
числа |
в восьмиразрядном представлении. |
11.Восстановить десятичное представление целого числа
по его коду |
. |
|
29 |
|
12. |
Запишите код вещественного числа |
в |
формате с плавающей запятой одинарной точности. |
|
|
13.Каждый символ в UNICODE закодирован двух байтовым словом. Оцените информационный объем следующего предложения в этой кодировке: «Что не понятно, то и чудо».
14.Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. Автоматическое устройство осуществило перекодировку в кодировку WINDOWS 1251. При этом информационное сообщение уменьшилось на 320 байт. Определите длину сообщения в символах.
15.Цвет пикселя монитора определяется тремя составляющими: зеленой, синей и красной. Под красную и синюю составляющие одного пикселя отвели по 4 бит. Сколько бит отвели под зеленую составляющую одного пикселя, если растровое изображение размером пикселей занимает 128 байт памяти?
ВАРИАНТ 18
1.Для передачи секретного сообщения используется код, состоящий из пятеричных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения (в битах) длиной в 200 символов.
2.Какое наименьшее количество символов должно быть в алфавите, чтобы при помощи всевозможных четырехбуквенных слов данного алфавита, можно было передать не менее 250 различных сообщений?
3.В корзине лежат 6 черных шаров и 26 белых. Сколько информации несет сообщение о том, что достали черный шар?
4.Определите количество информации в сообщении «БЕГЕМОТ» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.
5.Определите время (в секундах) передачи файла размером 5 Мб по каналу связи со скоростью 512000 бит/с.
|
|
30 |
|
6. |
Дано |
. Выполнить действие |
|
|
ответ представить в 16-й системе счисления. |
|
|
7. |
Дано |
. Выполнить |
действие |
|
|
ответ представить в 8-й системе счисления. |
|
8. |
Дано |
. Выполнить действие |
ответ |
представить в 2-й системе счисления.
9. Получить десятичное представление заданного числа
.
10.Запишите прямой, обратный и дополнительный код
числа |
в шестнадцатиразрядном представлении. |
11.Восстановить десятичное представление целого числа
по его коду |
. |
|
|
12. |
Запишите код |
вещественного числа |
в |
формате с плавающей запятой одинарной точности. |
|
||
13.Каждый символ в UNICODE закодирован двух байтовым словом. Оцените информационный объем следующего предложения в этой кодировке: «Не бойтесь
того, что ваша жизнь должна окончиться, бойтесь того, что она так и не начнется».
14.Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. Автоматическое устройство осуществило перекодировку в кодировку WINDOWS 1251. При этом информационное сообщение уменьшилось на 140 байт. Определите длину сообщения в символах.
15.Какое минимальное количество бит потребуется для кодирования любого цвета из палитры, насчитывающей 300 различных цветов?
ВАРИАНТ 19
1.Для передачи секретного сообщения используется код, состоящий из прописных букв русского алфавита от «К» до «Ф» включительно. При этом все буквы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения (в битах) длиной в 100 символов.
31
2.Определите наименьшее количество цифр, которое необходимо использовать для составления не менее 200 различных пятизначных чисел.
3.Во сколько раз уменьшится неопределенность знаний после того, как подброшенная монета упала «решкой» вверх?
4.Определите количество информации в сообщении «ГИППОПОТАМ» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.
5.Определите время (в секундах) передачи файла размером 10Кб по каналу связи со скоростью 256000 бит/с.
6. |
Дано |
. |
Выполнить |
действие |
|
ответ представить в 16-й системе счисления. |
|
||
7. |
Дано |
. |
Выполнить |
действие |
|
ответ представить в 8-й системе счисления. |
|
||
8. |
Дано |
. Выполнить действие |
ответ |
|
|
представить в 2-й системе счисления. |
|
|
|
9. |
Получить десятичное |
представление заданного числа |
||
|
|
. |
|
|
10.Запишите прямой, обратный и дополнительный код
числа |
в шестнадцатиразрядном представлении. |
11.Восстановить десятичное представление целого числа
по его коду |
. |
|
|
12. |
Запишите код |
вещественного числа |
в |
формате с плавающей запятой одинарной точности.
13. Каждый символ в UNICODE закодирован двух байтовым словом. Оцените информационный объем следующего предложения в этой кодировке: «В жизни
возможны только две трагедии: первая - получить то, о чем мечтаешь, вторая - не получить».
14. Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. Автоматическое устройство осуществило перекодировку в кодировку WINDOWS 1251. При этом информационное сообщение уменьшилось на 30 байт. Определите длину сообщения в символах.
32
15. Палитра растрового изображения насчитывает 256 цветов. Информационный объем этого изображения равен 3 Кб. Из какого количества точек состоит изображение?
ВАРИАНТ 20
1.База данных представляет собой набор записей. Каждая запись содержит строку размером 5 байт и двузначное десятичное число, которое кодируется минимально возможным количеством байт (одинаковым для всех чисел). Сколько таких записей можно разместить в памяти объемом
2Кб?
2.Световой табло состоит из лампочек, каждая из которых может находится в трех состояниях («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находится на табло, чтобы с его помощью можно было передать 50 различных сигналов?
3.В классе 32 ученика. На уроке физкультуры они построились в 8 шеренг по 4 человека в каждой. Какое количество информации несет сообщение о том, что Петров Вова находится в пятой шеренге?
4.Определите количество информации в сообщении «КРОКОДИЛ» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.
5.Скорость передачи данных через модемное соединение – 45 Кбит/с. Передача текстового файла через это соединение заняла 4 с. Определите сколько символов содержал переданный файл, если известно, что он был представлен в кодировке Unicode.
6. |
Дано |
. |
Выполнить действие |
|
ответ представить в 16-й системе счисления. |
||
7. |
Дано |
|
. Выполнить действие |
|
ответ представить в 8-й системе счисления. |
||
8. |
Дано |
. |
Выполнить действие |
|
ответ представить в 2-й системе счисления. |
||
9. |
Получить десятичное |
представление заданного числа |
|
|
|
. |
|