Задание 1

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

«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».

Ученик удалил из списка название одного животного, а также лишние запятую и пробел – два пробела не должны идти подряд.

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

Задание 2

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

0010110001111101

В этом сообщении зашифрован пароль – последовательность русских букв.
В пароле использовались только буквы И, Ш, А, Н, М, Т; каждая буква кодировалась двоичным словом по следующей таблице.

Расшифруйте сообщение. Запишите в ответе пароль.

Задание 3

Напишите наибольшее число x, для которого истинно высказывание:
НЕ (x > 25) И НЕ (x нечётное).

Задание 4

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

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Задание 5

У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2).
Первая из них увеличивает число на экране на 1, вторая умножает его на b.
Алгоритм для исполнителя Альфа – это последовательность номеров команд.
Найдите значение числа b, при котором из числа 4 по алгоритму 12121 будет получено число 85.

Задание 6

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

алг
нач
цел s, t
ввод s
ввод t
если s >= 10 или t < 10
    то вывод "YES"
    иначе вывод "NO"
все
кон      

var s, t: integer;
begin
readln(s);
readln(t);
if (s >= 10) or (t < 10)
    then writeln("YES")
    else writeln("NO")
end.

DIM s, t AS INTEGER
INPUT s
INPUT t
IF s >= 10 OR t < 10 THEN
    PRINT "YES"
ELSE
    PRINT "NO"
ENDIF       
            

s = int(input())
t = int(input())
if (s >= 10) or (t < 10):
    print("YES")
else:
    print("NO")       

          

#include <iostream>
using namespace std;
int main(){
int s, t;
cin >> s;
cin >> t;
if (s >= 10 || t < 10)
    cout << "YES" << endl;
else
    cout << "NO" << endl;
return 0;
}       

Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Сколько было запусков, при которых программа напечатала «YES»?

Задание 7

Доступ к файлу demo.odt, находящемуся на сервере school.edu, осуществляется по протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) .odt
2) /
3) edu
4) ://
5) demo
6) school.
7) https

Задание 8

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

Какое количество страниц (в тысячах) будет найдено по запросу Небо & Земля?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Задание 9

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

Задание 10

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
13₁₆, 22₈, 10010₂

Задание 11

В одном из произведений А.П. Чехова, текст которого приведён в подкаталоге каталога Проза, героиня произносит такую фразу: «Полцарства за стакан чаю». С помощью поисковых средств операционной системы и текстового редактора или браузера выясните имя этой героини.

Задание 12

Сколько файлов с расширением .pdf содержится в подкаталогах каталога Проза? В ответе укажите только число.

Файлы можно взять из предыдущего задания

Задание 13

Выберите ОДНО из предложенных ниже заданий: 13.1 или 13.2.

13.1 Используя информацию и иллюстративный материал, содержащийся в каталоге ЗАДАНИЕ 13, создайте презентацию из трёх слайдов на тему «Эстрагон». В презентации должны содержаться краткие иллюстрированные сведения о растении и пример его использования в кулинарии. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.

Требования к оформлению презентации
1. Ровно три слайда без анимации. Параметры страницы (слайда): экран (16:9), ориентация альбомная.
2. Содержание, структура, форматирование шрифта и размещение изображений на слайдах:

     первый слайд – титульный слайд с названием презентации, в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника экзамена;

     второй слайд – основная информация в соответствии с заданием, размещённая по образцу на рисунке макета слайда 2:
•         заголовок слайда;
•         два блока текста;
•         два изображения;

     третий слайд – дополнительная информация по теме презентации, размещённая по образцу на рисунке макета слайда 3:
•         заголовок слайда;
•         три изображения;
•         три блока текста.

На макетах слайдов существенным является наличие всех объектов, их взаимное расположение. Выравнивание объектов, ориентация изображений выполняются произвольно в соответствии с замыслом автора работы и служат наилучшему раскрытию темы.

	Макет слайда 1 Тема презентации
	Макет слайда 2 Основная информация по теме презентации
	Макет слайда 3 Дополнительная информация по теме презентации

В презентации должен использоваться единый тип шрифта.

Размер шрифта: для названия презентации на титульном слайде – 40 пунктов; для подзаголовка на титульном слайде и заголовков слайдов – 24 пункта; для подзаголовков на слайдах 2 и 3 и для основного текста – 20 пунктов.

Текст не должен перекрывать основные изображения или сливаться с фоном.

13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.

Данный текст должен быть набран шрифтом размером 14 пунктов обычного начертания. Отступ первой строки первого абзаца основного текста – 1 см. Расстояние между строками текста не менее высоты одинарного, но не более полуторного междустрочного интервала. Основной текст выровнен по ширине; заголовок и текст в ячейках второго столбца таблицы – по центру. Текст в ячейках первого столбца таблицы, кроме заголовка, выровнен по левому краю. В ячейках таблицы использовано выравнивание по центру вертикали. В основном тексте и таблице есть слова, выделенные полужирным шрифтом и курсивом или подчёркиванием. Ширина таблицы меньше ширины основного текста. Таблица выровнена на странице по центру горизонтали.

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

Интервал между текстом и таблицей не менее 12 пунктов, но не более 24 пунктов.

Задание 14

В электронную таблицу внесли данные о тестировании учеников по выбранным ими предметам.

В столбце A записан код округа, в котором учится ученик; в столбце B – код фамилии ученика; в столбце C – выбранный учеником предмет; в столбце D – тестовый балл. Всего в электронную таблицу были внесены данные о 1000 учеников.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, выполните задания.
1. Сколько учеников Северного округа (С), набрали по физике менее 500 баллов? Ответ запишите в ячейку H2 таблицы.
2. Каков средний тестовый балл учеников, которые проходили тестирование по Обществознанию? Ответ запишите в ячейку H3 таблицы с точностью не менее двух знаков после запятой.
3. Постройте круговую диаграмму, отображающую соотношение числа участников тестирования из округов с кодами «Ю», «ЮЗ» и «ЮВ». Левый верхний угол диаграммы разместите вблизи ячейки G6. В поле диаграммы должны присутствовать легенда (обозначение соответствия данных определённому сектору диаграммы) и числовые значения данных, по которым построена диаграмма.

Задание 15

Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.

15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого конца.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены правее прохода и правее вертикальной стены, выше прохода. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.
Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

15.2 Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, не кратных 3, и оканчивающихся на 2. Программа получает на вход количество чисел в последовательности, а затем сами числа. 
Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число: количество чисел, не кратных 3 и оканчивающихся на 2.

Пример работы программы: