Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с}; m = 4; N = 10

Какое слово в этом порядке имеет номер N?

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

• # Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов, код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса – число в интервале от 1 до 12, за которым следует одна буква, количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 2-х классах одной школы в данном городе?
• # Чему равно 606 в записи, сделанной в системе счисления с основанием P = 3?
• # Чему равно 808 в записи, сделанной в системе счисления с основанием P = 20?
• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 01010 10100 11011 10111 11110 11011 11100 При передаче какого пакета возникла ошибка?
• # Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции: Конкатенация или сцепление строк, задаваемая знаком +;Выделение подстроки из строки, задаваемое функцией Substring(S, k, m) из строки S выделяет подстроку длины m, начиная с k-го символа. Нумерация символов строки начинается с нуля;Удаление подстроки из строки, задаваемое функцией Remove(S, k, m) из строки S удаляет подстроку длины m, начиная с k-го символа. Нумерация символов строки начинается с нуля;Вставка подстроки в строку, задаваемая функцией Insert(S, k, R) в строку S вставляет подстроку R, начиная с k-го символа. Нумерация символов строки начинается с нуля;Замена подстроки другой подстрокой, задаваемая функцией Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля;Определение вхождения подстроки в строку, задаваемое функцией IndexOf – возвращает позицию первого найденного совпадения поискового выражения со строкой текста. Определите значение строки S в результате выполнения следующих операций над строками: S = «Миша» + « + » + «Маша» + « = » + «любовь» + «!»