При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы:

* - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;

? – соответствует любому одиночному символу;

D – соответствует цифре;

L – соответствует литере – букве кириллицы или латиницы.

Примечание: далее любой текст произвольной длины будем называть словом.

Отметьте слова из данного списка, соответствующих маске S = *а??*а.

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

• # Рассмотрим задачу транслитерации – записи текста в кириллице символами латиницы. Единого стандарта не существует. Будем пользоваться следующим стандартом (Гост 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. Запишите латиницей фразу "Война и мир".
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 4 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 150
• # Рассмотрим набор масок: 1. *ед*.* 2. *ед*.doc* 3. ?*ед*.doc? 4. ?ед?.doc* 5. *ед*?.doc* 6. ?*ед*?.docx Рассмотрим множество имен файлов: {едоки.doc, единорог.docx, победа.doc, бедлам.docx, дед.doc, медведь.txt, бред.docx} Какая маска примет все имена файлов данного множества? В ответе укажите номер маски.
• # Чему равно 606 в записи, сделанной в системе счисления с основанием P = 20
• # Перечислены цифры числа в системе счисления с основанием P = 4, начиная с младшей, - {3, 2, 3, 2}. Запишите число в десятичной системе.