2 вариант (9 класс)
Список вопросов теста
Вопрос 1
В кодировке UTF-16 каждый символ кодируется 16 битами. Женя написал текст (в нём нет лишних пробелов): «Киви, лимон, яблоко, физалис, черимойя, саподилла — фрукты».
Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.
Вопрос 2
Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведён ниже.
|
П |
Р |
И |
В |
Е |
Т |
|
@@@& |
@&& |
&@ |
&&@ |
&&&@ |
@&@ |
Расшифруйте сообщение, если известно, что в нём содержатся только буквы из предложенной таблицы. Разделителей между кодами букв нет:
&&@&&&@@&@&&&@@&&
Запишите в ответе расшифрованное сообщение.
Вопрос 3
Напишите наибольшее целое число, для которого ложно высказывание:
НЕ (Число < 324) ИЛИ НЕ (Число чётное)
Вопрос 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 5
У исполнителя Квадратор две команды, которым присвоены номера:
1. вычти 4
2. возведи в квадрат
Первая из них уменьшает число на экране на 4, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 15 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12211 — это алгоритм вычти 4, возведи в квадрат, возведи в квадрат, вычти 4, вычти 4 который преобразует число 7 в 73.) Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 6
Ниже приведена программа, на одном из языков программирования.
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s < 9 или t < 9
то вывод "ПОЛЕ"
иначе вывод "ДОЛЯ"
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(9, 9); (9, 10); (8, 5); (11, 6); (–11, 10); (–5, 9); (–10, 10); (4, 5); (8, 6).
Сколько было запусков, при которых программа напечатала «ПОЛЕ»?
Вопрос 7
Миша записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Мишина мама случайно постирала куртку вместе с запиской. После стирки Миша обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г:
|
24 |
.92 |
7.254 |
8.17 |
|
А |
Б |
В |
Г |
Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Весна & Лето?
|
Запрос |
Найдено страниц (в тысячах) |
|
Весна | Лето |
1830 |
|
Весна |
1740 |
|
Лето |
1260 |
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Т, проходящих через город Ж, но не проходящих через город С?

Вопрос 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите среднее и наименьшее числа. Вычтите из среднего меньшее. Запишите в ответе разность этих чисел в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
4D16, 1428, 11000012


