Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 16876-71, практически совпадающий с системой транслитерации Яндекса): А - A, Б – B, В – V, Г – G, Д – D, Е – E, Ё – JO, Ж – ZH, З – Z, И – I, Й – JJ, К – K, Л – L, М – M, Н – N, О – O, П – P, Р – R, С – S, Т – T, У – U, Ф – F, Х – KH, Ц – C, Ч – CH, Ш – SH, Щ – SHH, Ъ – ‘’, Ы – Y, Ь -’, Э – EH, Ю – JU, Я – JA. Декодируйте фразу "Ljod i plamen’".

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

• # Алфавит состоит из 3-х букв {М, У, К }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 30?
• # В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Какова память в байтах требуется для хранения цифровой информации о 20 – ти городах?
• # Какие имена файлов соответствуют маске: "*.xlsx"?
• # При работе со строковыми данными операция "+" означает конкатенацию (сцепление) строк. Пусть переменная S1 = "мороз". Какова длина переменной S2, где S2 = S1 + " - " + "воевода " + "дозором обходит владенья свои!"?
• # Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2.