1 вариант (9 класс)

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

«Айва, алыча, дуриан, кипарис, катальпа, макадамия — деревья».

Ученик вычеркнул из списка название одного из деревьев. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: 

 Расшифруйте сообщение, если известно, что буквы в нём не повторяются: # ~ # ~ # + + ~ #

 Запишите в ответе расшифрованное сообщение.

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

НЕ (Число < 548) ИЛИ НЕ (Число нечётное)

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

Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).

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

1. умножь на 3

2. вычти 2

Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 3 числа 23, содержащий не более 4 команд. В ответе запишите только номера команд. (Например, 1221 — это алгоритм умножь на 3, умножь на 3, вычти 2, вычти 2, умножь на 3, который преобразует число 1 в 15.) Если таких алгоритмов более одного, то запишите любой из них.

Ниже приведена программа, на одном из языков программирования.

Алгоритмический язык

алг

нач

цел 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).

 Сколько было запусков, при которых программа напечатала «СОЛНЦЕ»?

Костя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Костина мама случайно постирала куртку вместе с запиской. После стирки Костя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г:

 Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

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

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

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

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Т, проходящих через город Е, но не проходящих через город Р?

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

8В₁₆ , 131₈ , 1100011₂