Ответами к заданиям 1–10 являются число, последовательность букв или цифр. Ответы укажите сначала в тексте работы, а затем перенесите их в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Кирилл написал текст (в нем нет лишних пробелов):
Близнецы, дева, рак, телец, стрелец – знаки Зодиака
Ученик вычеркнул из списка название одного из знаков Зодиака. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название знака Зодиака.
Ответ: ___________________________.
2. От разведчика было получено сообщение:
1110010000100000111000
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, Й, Я; каждая буква кодировалась двоичным словом по такой таблице:
Расшифруйте сообщение. Запишите в ответе пароль.
Ответ: ___________________________.
3. Напишите наибольшее число x, для которого истинно высказывание:
НЕ (x > 30) И (x чётное).
Ответ: ___________________________.
4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего простого пути между пунктами A и D, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ: ___________________________.
5. У исполнителя Марс две команды, которым присвоены номера:
1. прибавь 1
2. умножь на k
(k – неизвестное натуральное число; k ≥ 2)
Выполняя первую из них, Марс увеличивает число на экране на 1, а выполняя вторую – умножает это число на k.
Программа для исполнителя Марс – это последовательность номеров команд. Известно, что программа 111211 переводит число 64 в число 203. Определите значение k.
Ответ: ___________________________.
6. Ниже приведена программа, записанная на пяти языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных n и m вводились следующие пары чисел:
(15, 22); (84, -20); (73, 45); (34, 41); (14, 98); (-20, 24); (91, 44); (65, 65); (44, -31). Сколько было запусков, при которых программа напечатала «ДА»?
Ответ: ___________________________.
7. Доступ к файлу eng.txt, находящемуся на сервере org.edu, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) org.
2) /
3) edu
4) ://
5) txt
6) eng.
7) http
Ответ: ___________________________.
8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Линейка ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: _______________________.
9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Е?
Ответ: ___________________________.
10.