подготовка к контрольной работе Информация и информационные проц. Информация и информационные процессы
 Скачать 14.23 Kb.
|
|
Информация и информационные процессы В корзине лежат 4 черных шара и 28 белых. Сколько битов информации несет сообщение о том, что достали черный шар? В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бит информации. Сколько белых карандашей было в коробке? За контрольную работу в классе из 32 человек выставлено 8 пятерок, 15 четверок, 8 троек и 1 двойка. Сколько битов информации несет сообщение о том, что Василий Пупкин получил тройку? В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике? Вероятность появления символа # в некотором тексте равна 0,5. Сколько битов информации несет сообщение о том, что очередной символ текста — #? Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв слова ДЕТИ? Сколько слов длины 4, в которых буква А может появиться только на последнем месте или не появиться совсем, можно составить из букв слова РОСА? Сколько слов длины 6, содержащих ровно две буквы Р, можно составить из букв слова МАРT? Сколько слов длины 3, содержащих не менее одной буквы А, можно составить из букв слова БАЛКОН? Вася составляет 6-буквенные коды из букв слова НИГРОЛ. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы О и не может содержать сочетания ОИГ. Сколько различных кодов может составить Вася? При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 букв), а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 18 байт на одного пользователя. В компьютерной системе выделено 1 Кб для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей. Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 120) и дополнительная информация. Личный код содержит 11 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Известно, что на карте хранится всего 28 байтов данных. Сколько байтов занимает дополнительная информация? По каналу связи непрерывно в течение 10 часов передаются данные. Скорость передачи данных в течение первых 6 часов составляет 512 Кбит в секунду, а в остальное время – в два раза меньше. Сколько Мбайт данные было передано за время работы канала? У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 218 бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 11 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно. Данные объемом 20 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 215 бит в секунду. Задержка в пункте Б (время между окончанием приема данных из пункта А и началом передачи в пункт В) составляет 10 секунд. Сколько времени (в секундах) прошло с момента начала передачи данных из пункта А до их полного получения в пункте В? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно. После кодирования методом RLE получилась следующая последовательность байтов (каждый байт записан как пара шестнадцатеричных цифр, первый байт – управляющий): B 52 83 41 01 4B 85 41 01 54 84 41 85 55 Не выполняя полное декодирование, определите, сколько байт будет содержать последовательность после распаковки? восстановите закодированное сообщение, используя таблицы кодов ASCII. 17. С помощью алгоритма RLE и таблицы символов ASCII закодируйте сообщение YEEEEEESOFFFFFFFFFFF! |