Ответами к заданиям 1–10 являются число, слово, последовательность букв или цифр. Ответ запишите в поле ответа без пробелов, запятых и других дополнительных символов.
1
В кодировке UTF-32 каждый символ кодируется 32 битами. Ученик написал текст (в нём нет лишних пробелов):
«Птицы: ласточка, дятел, соловей, журавль, иволга, сойка, снегирь, грач».
Ученик удалил из списка одно слово, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 24 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
2
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже.
А
Б
В
Г
Д
Е
^
# $ ^
# ^ #
$ #
# ^
^ ^
Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа.
^ ^ ^ # ^ # # ^ #
3
Напишите наибольшее натуральное число x, для которого истинно высказывание:
(x > 4) И НЕ (x делится на 3) И (x < 23).
4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
9
3
5
B
14
4
C
9
11
D
14
1
E
3
11
1
F
5
4
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
5
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. прибавь 3
Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 3. Составьте алгоритм получения из числа 6 числа 36, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
6
Ниже приведена программа, записанная на языке Python.
s = int(input())
t = int(input())
A = int(input())
if (s > 8) or (t > A):
print("YES")
else:
print("NO")
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(3, -15); (9, 15); (-13, 8); (-10, 12); (1, 8); (14, -3); (-11, 7); (12, 2); (4, 5).
Укажите наибольшее целое значение параметра A, при котором для указанных входных данных программа напечатает «YES» 4 раз.
7
Доступ к файлу doc.xls, находящемуся на сервере school.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) http
2) net
3) ://
4) doc.
5) xls
6) school.
7) /
8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос — найдено страниц (в тысячах):
Гера & (Луна | Диана) — 7880
Гера & Луна & Диана — 2880
Гера & Луна — 5630
Какое количество страниц (в тысячах) будет найдено по запросу Гера & Диана? Считается, что все запросы выполнялись практически одновременно.
9
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G, проходящих через город B?
10
Вычислите значение арифметического выражения:
1000002 + 3328 + AC16
В ответе запишите десятичное число, основание системы счисления указывать не нужно.
Часть 2
Задания этой части выполняются на компьютере. Файлы к заданиям прилагаются на сайте; ответ к каждому заданию — число или слово.
11
Задание выполняется на компьютере с использованием прилагаемого архива. Распакуйте его: в каталоге Проза — тексты нескольких авторов.
В одном из текстов есть герой с фамилией Мибоев. С помощью поисковых средств операционной системы и текстового редактора выясните, кем он работал (его должность). В ответе запишите только это слово.
Задание выполняется на компьютере с использованием прилагаемого архива. Распакуйте его.
Сколько всего файлов с расширениями .png и .htm содержится в подкаталогах Куприн и Чехов каталога Архив/Проза, а также в подкаталоге Чайковский каталога Архив/Музыка? В ответе укажите только число.
Задание выполняется на компьютере с использованием прилагаемого файла электронной таблицы. В неё внесли данные олимпиады по математике: в столбце A — номер участника, в B — номер школы, в C — класс, в D — набранные баллы. Всего внесены данные 1000 участников.
1. Сколько учеников 9-х классов набрали более 214 баллов?
2. Каков наибольший балл, полученный учениками школы № 45?
В ответе запишите два числа через пробел: ответ на первый вопрос, затем на второй. (На экзамене ответы записывают в ячейки таблицы, а третий вопрос — построить диаграмму.)
Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и оканчивающихся на 9. Программа получает на вход количество чисел в последовательности, а затем сами числа. Гарантируется, что в последовательности есть хотя бы одно подходящее число.
Запустите свою программу на входных данных из прилагаемого файла 16.txt (в первой строке — количество чисел, далее по одному числу в строке) и запишите в ответ то, что она выведет.
