Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов, код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса – число в интервале от 1 до 12, за которым следует одна буква, количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 2-х классах одной школы в данном городе?

Правильный ответ:

• # Определите максимальный префикс слов: "кино", "кио", "киль"
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МХМ?
• # Каталог городов, основанных в 20 - ом столетии имеет поля: название города – 15 буквенных символов, год основания – число от 0 до 99, количество театров – число от 0 до 20. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о семи городах?
• # При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово, специальному символу "?" соответствует слово длины 1. Какие записи соответствуют маске "5*5=?"?
• # Число N = 1HG записано в системе счисления с основанием 20. Запишите его в системе счисления с основанием P = 5.