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

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

«Фиалка, лютик, роза, гвоздика, мак, хризантема,
гладиолус – это цветы».

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

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

111101001001110011001

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

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

НЕ (x 55) И НЕ (в числе x есть одинаковые цифры)

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

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

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

(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Известно, что программа 12121 переводит число 3 в число 194. Определите значение 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. Доступ к файлу table.xls, находящемуся на сервере home.ru, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) home 2) ://
3) .ru 4) ftp
5) table 6) .xls
7) /

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

Москва & (Париж | Лондон) 427
Москва & Париж 222
Москва & Париж & Лондон 50

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

Москва & Лондон

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

10. Найдите значение выражения

1111010₂ - 234₈ + 72₁₆

Ответ запишите в десятичной системе счисления.