Подготовка к государственной итоговой аттестации по информатике

Задание 11. (ДЕМО-2023)

При  регистрации  в  компьютерной  системе  каждому  объекту  присваивается идентификатор,   состоящий   из   250   символов   и   содержащий   только десятичные цифры и символы из 1650-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и   минимально   возможное   целое   число   байт.   При   этом   используется посимвольное   кодирование   идентификаторов,   все   символы   кодируются одинаковым и минимально возможным количеством бит. 
Определите  объём  памяти  (в  Кбайт),  необходимый  для  хранения  65 536 идентификаторов.  В  ответе  запишите  только  целое  число  –  количество Кбайт.

Решение

Мощность алфавита N=10+1650 = 1660 символов, значит на 1 символ приходится 11 бит (т.к. 2^10=1024, а 2 ^11=2048).

Идентификатор состоит из 250 символов, 250 * 11 = 2750 бит. Т.к. для идентификатора отведено минимально возожное целое число байт, значит 2750 : 8 = 343,75 байт, т.е. 344 байта.

 Всего идентификаторов 65536, определим объем памяти: 65536 * 344 : 1024 = 22016 Кбайт

Ответ: 22016 

Решите самостоятельно

1. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 40 автомобильных номеров.
2. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 150 пользователях
3. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы из 11 символьного набора: Х, О, Ч, У, Е, Г, Э, В, И, Ю, Л. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся IP-адрес (4 Байта) и дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 30 пользователях потребовалось 840 байт. Сколько байт выделено для хранения дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.
4. При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 15 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 9999, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения, которые занимают 12 байт. Определите максимальное число пользователей, данные которых можно сохранить, используя 1600 байтов памяти.
5. Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 200) и дополнительная информация, которая занимает 12 байт. Личный код содержит 13 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?     

ОТВЕТЫ:

1. 160

2. 2850

3.  18

4. 66

5.  23