В кодировке Windows-1251 каждый символ кодируется 8 битами.
Ученик хотел написать текст (в нём нет лишних пробелов):

«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые…»

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

(a)  

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

• • – • • • – • – – • – • • • • –

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

Т –
А • –
У • • –
Ж • • • –
Х • • • •

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

(a)  

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

– • – – • – – – • • • • – •

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

Е •
Н – •
О – – –
З – – • •
Щ – – • –

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

(a)  

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

НЕ (Первая цифра нечётная) И НЕ (x делится на 3).

(a)  

Определите наибольшее натуральное число x, для которого логическое выражение ложно:

НЕ ((x < 8) И (x < 21)) ИЛИ (x нечётное).

(a)  

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

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

(a)  

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

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

(a)  

У исполнителя Конструктор две команды, которым присвоены номера:
1. приписать 2
2. разделить на 2

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

(Например, 22212 –
это алгоритм:
разделить на 2
разделить на 2
разделить на 2
приписать 2
разделить на 2,
который преобразует число 8 в число 6.)

Если таких алгоритмов более одного, запишите любой из них.

(a)  

У исполнителя Вычислитель две команды, которым присвоены номера:
1. вычесть 3
2. приписать 1

Первая из них уменьшает число на 3, а вторая приписывает к нему справа 1.
Составьте алгоритм получения из числа 8 числа 15, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21112 –
это алгоритм
приписать 1
вычесть 3
вычесть 3
вычесть 3
приписать 1,
который преобразует число 1 в 21.)

Если таких алгоритмов более одного, запишите любой из них.

(a)  

Доступ к файлу karl.htm, находящемуся на сервере april.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите получившийся адрес.

(a)  

Почтовый ящик Ivanov_Maksim находится на сервере klass.school.ru. Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес.

А) Maksim
Б) @
В) school
Г) .ru
Д) Ivanov_
Е) klass.

(a)  

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

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

Запрос Найдено страниц (в тысячах)
Динамо & (Зенит | Спартак) 840
Динамо & Зенит 530
Динамо & Зенит & Спартак 130

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

Динамо & Спартак?

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

(a)  

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

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

Запрос Найдено страниц (в сотнях тысяч)
Макбет 150
Шекспир 104
Лесков 131
Шекспир | Лесков | Макбет 320
Шекспир & Макбет 10
Шекспир & Лесков 0

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

Макбет & Лесков?

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

(a)  

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

(a)  

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

 

(a)  

Переведите число 141 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц.

(a)  

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

(a)