Решение задач Количество информации. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, - презентация

1 Решение задач Количество информации

2 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число. при 16-битной кодировке объем сообщения – 16*20 бит когда его перекодировали в 8-битный код, его объем стал равен– 8*20 бит таким образом, сообщение уменьшилось на 16*20 – 8*20 = 8*20 = 160 бит Ответ: 160 бит.

3 Текстовый документ хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode, при этом размер памяти, необходимой для хранения документа увеличился на 4 Кбайт. При этом хранится только последовательность кодов символов. Укажите, сколько символов в документе. В ответе запишите только число.

4 Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей. 1) 540 байт 2) 600 байт 3) 660 байт 4) 720 байт

5 Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей. 1) 540 байт 2) 600 байт 3) 660 байт 4) 720 байт 1. в пароле можно использовать 10 цифр (0..9) + 12 заглавных букв местного алфавита + 12 строчных букв, всего = 34 символа 2. для кодирования 34 символов нужно выделить 6 бит памяти (5 бит не хватает, они позволяют закодировать только 2 5 = 32 варианта) 3. для хранения всех 11 символов пароля нужно 11 6 = 66 бит 4. поскольку пароль должен занимать целое число байт, берем ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это 72 = 9 8; то есть один пароль занимает 9 байт 5. тогда 60 паролей занимают 9 60 = 540 байт ответ: 1.

6 В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 30 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 32 номеров. 1)160 байт 2)96 байт 3)224 байта 4)192 байта

7 В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. 1) 100 байт 2) 150 байт 3) 200 байт 4) 250 байт

8 В школьной базе данных хранятся записи, содержащие информацию об учениках: – 16 символов: русские буквы (первая прописная, остальные строчные), – 12 символов: русские буквы (первая прописная, остальные строчные), – 16 символов: русские буквы (первая прописная, остальные строчные), – числа от 1992 до Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт, необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими. 1) 282) 29 3) 46 4) 56 Решение: Нужно определить минимально возможные размеры в битах для каждого из четырех полей и сложить их; Для символьных полей достаточно использовать алфавит из 32 символов (русские строчные буквы, «е» и «ё» совпадают, пробелы не нужны) для кодирования каждого символа 32-символьного алфавита нужно 5 бит (32 = 2 5 ), поэтому для хранения имени, отчества и фамилии нужно ( )5=220 бит для года рождения есть 12 вариантов, поэтому для него нужно отвести 4 бита (2 4 = 16 12) таким образом, всего требуется 224 бита или 28 байт правильный ответ – 1.

9 Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код Морзе длиной не менее трёх и не более пяти сигналов (точек и тире)? Ответ: ___________________________.

10 Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов? 1) 6 2) 5 3) 3 4) 4

11 Скорость передачи данных через ADSL- соединение равна бит/c. Передача файла через это соединение заняла 1 минуту. Определить размер файла в килобайтах.

12 Документ объёмом 10 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: средняя скорость передачи данных по каналу связи составляет 223 бит в секунду; объём сжатого архиватором документа равен 40% исходного; время, требуемое на сжатие документа, 10 секунд, на распаковку 3 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единиц измерения «секунд», «сек.», «с.» к ответу добавлять не нужно

13 У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 256 Кбит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно. Здесь считается, что 1 Кбит = 1024 бит = 2 10 бит.

14 Данные объемом 100 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 2 20 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 2 22 бит в секунду. Задержка в пункте Б (время между окончанием приема данных из пункта А и началом передачи в пункт В) составляет 24 секунды. Сколько времени (в секундах) прошло с момента начала передачи данных из пункта А до их полного получения в пункте В? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.