Мультитест

1. В одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова написал текст (в нём нет лишних пробелов):

  «Ёж, лев, слон, олень, тюлень, носорог, крокодил, 
   аллигатор – дикие животные».

Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался
на 22 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

2. От агента было получено сообщение:

    101001011101110010

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.

3. (А. Кабанов) Напишите наибольшее число x, для которого ложно высказывание:

 (x > 95) ИЛИ НЕ (x кратно 14)

4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E, не проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

5. У исполнителя Бета две команды, которым присвоены номера:

  1. прибавь b
  2. умножь на 3

(b - неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b,
а выполняя вторую, умножает это число на 3. Программа для исполнителя Бета - это последовательность номеров
команд. Известно, что программа 21212 переводит число 3 в число 225. Определите значение b.

6. Дана программа:

  s = int(input())
  t = int(input())
  A = int(input())
  if s < A and t < 7:
    print("ДА")
  else:
    print("НЕТ")

Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

  (16, 12); (–8, –10); (18, 2); (5, –5); (1, –9);
  (10, 9); (–10, –2); (14, 1); (20, 5)

Укажите минимальное целое значение параметра А, при котором для указанных входных данных программа напечатает «НЕТ» 5 раз.

7. Доступ к файлу print.doc, находящемуся на сервере doc.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

  1) http    2) .com
  3) print   4) doc
  5) ://     6) / 
  7) .doc 

8. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

  Швеция              3200
  Финляндия           2300
  Швеция & Финляндия  100

Сколько страниц будет найдено по запросу

  Швеция | Финляндия

9. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, I и J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город J, не проходящих через город F?

10. (А. Кабанов) Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

    11101102, 1748, 7916