Самостоятельная работа

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

«Заяц, белка, рысь, олень, лама, носорог, крокодил,
аллигатор – дикие животные».

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

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

1111010010111000

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

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

(ТОЛЬКО ПЕРВАЯ ЦИФРА ЧЁТНАЯ) И НЕ (ЧИСЛО ДЕЛИТСЯ НА 3) И (ЧИСЛО ДЕЛИТСЯ НА 5)

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

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

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

(b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 11211 переводит число 12 в число 54. Определите значение b.

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

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

(240, 180); (150, 200); (210, 200); (130, 150);
(190, 140); (210, 170); (180, 210); (170, 90);
(210, 210); (200, 150)

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

7. Доступ к файлу page.htm, находящемуся на сервере book.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) / 2) page
3) :// 4) .ru
5) .htm 6) book
7) http

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

Пекин & (Москва | Токио) 338
Пекин & Москва 204
Пекин & Москва & Токио 50

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

Пекин & Токио

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

10. Сколько натуральных чисел расположено в интервале

7D_{16 8}