Некоторые задания:
1. В одной из кодировок Unicode каждый символ кодируется 16 бит. Вася написал текст (в нём нет лишних пробелов): «Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer, SeaMonkey, ZenBrowser, SlimBrowser». Ученик удалил из списка название одного браузера, а также лишние запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
2. От разведчика было получено сообщение: 0011010100001110
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Е, К, О, Р, Т; каждая буква кодировалась двоичным словом по такой таблице:
3. Напишите натуральное число x, для которого ЛОЖНО высказывание: НЕ (X > 49) ИЛИ (X > 50).
5. У исполнителя Квадратор две команды, которым присвоены номера:
1. раздели на 3
2. возведи в квадрат
Первая из них уменьшает число на экране в 3 раза, вторая возводит число в квадрат.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 18 числа 16, содержащий не более 4 команд. В ответе запишите только номера команд.
(Например, 1212 – это алгоритм:
раздели на 3
возведи в квадрат
раздели на 3
возведи в квадрат
который преобразует число 18 в число 144.)
Если таких алгоритмов более одного, то запишите любой из них.
7. Доступ к файлу summer.jpg, находящемуся на сервере weather.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) ://
2) summer
3) /
4) weather
5) ftp
6) .jpg
7) .info
9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
10. Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.
45, 70, 65