Над числами определены арифметические операции. Над строками (указываются в кавычках) определены строковые операции:

Конкатенация или сцепление строк, задаваемая знаком +;

Выделение подстроки из строки, задаваемое функцией 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 имеет значение: «Мои любимые предметы: Баскетбол, Литература!»

Определите значение строки S1 в результате выполнения следующих операций над строками:

k = IndexOf(S, «Баскетбол»);

S1 = Replace(S, k, 11, «Биология» );

Примечание: Функция Replace(S, k, m, R) в строке S заменяет подстроку длины m, начинающуюся с k-го символа, подстрокой R. Нумерация символов строки начинается с нуля.

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

• # Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов. Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов. За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров? Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону. N = 11, M = 7, P = 17, Q = 1000000
• # В списке слов длины 4 в упорядоченном алфавите {а, м, п} какой номер слова «пама»?
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МХМ?
• # Каталог городов, основанных в 20 - ом столетии имеет поля: название города – 15 буквенных символов, год основания – число от 0 до 99, количество театров – число от 0 до 20. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 10-и городах?
• # При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы. Примечание: далее любой текст произвольной длины будем называть словом. Отметьте слова из данного списка, соответствующих маске S = *л??о*.