Входной контроль
Список вопросов теста
Вопрос 1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Ученик удалил из списка название одного животного, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название животного.
Вопрос 2
От разведчика было получено следующее сообщение. 001001110110100
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по следующей таблице.
А Б К Л О С
01 100 101 111 00 110
Расшифруйте сообщение. Запишите в ответе пароль.
Вопрос 3
Напишите наименьшее число x, для которого истинно высказывание: (x > 16) И НЕ (x нечётное).
Вопрос 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E
А 1 4 3 7
B 1 2 5
С 4 2 3
D 3 5 3 2
E 7 2
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.


