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

«Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка  — птицы».

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

(a)  

От разведчика было получено следующее сообщение.

001001110110100

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

Расшифруйте сообщение. Запишите в ответе пароль

(a)  

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

−•−−•−−−••••−•

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы.

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

(a)  

Напишите наибольшее целое число x, для которого истинно высказывание:

(X >= 6) И НЕ (X > 12)

(a)  

Для какого целого числа X ЛОЖНО высказывание:

(X > 3) ИЛИ НЕ (X > 2)

(a)  

Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых в (километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.

(a)  

На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог.

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

(a)  

У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 4;

2. раздели на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Омега  — это последовательность номеров команд. Известно, что программа 12111 переводит число 41 в число 17. Определите значение b.

(a)  

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

1. возведи в квадрат

2. зачеркни справа

Первая из них возводит число на экране во вторую степень, вторая  — удаляет крайнюю правую цифру числа. Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд.

(a)  

Приведена программа.

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

(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13).

Укажите наименьшее целое значение параметра A, при котором для указанных входных данных программа напечатает «NO» восемь раз.

(a)  

Приведена программа.

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

(9, 5); (11, 2); (4, 5); (7, –2); (4, 4); (7, 7); (1, –1); (3, 9); (2, 2).

Сколько было запусков, при которых программа напечатала «YES»?

(a)  

Доступ к файлу flag.jpg, находящемуся на сервере rus.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А)  flag

Б)  ://

В)  http

Г)  rus.

Д)  .jpg

Е)  /

Ж)  ru

(a)  

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

(a)  

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И»  — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Математика & Информатика & Физика? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

 

(a)  

На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город B?

(a)  

На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

(a)  

Переведите двоичное число 1010101 в десятичную систему счисления.

(a)