Задание 1

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

Дай, Джим, на счастье лапу мне,
Такую лапу не видал я сроду.
Давай с тобой полаем при луне
На тихую, бесшумную погоду.

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

Задание 2

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

1111101100111010110

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

Определите, какая буква повторяется в сообщении дважды.

Задание 3

Определите количество двухначных чисел x, для которых истинно высказывание:
НЕ(x ≤ 81) И НЕ (x чётное).

Задание 4

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

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

Задание 5

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

Задание 6

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

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

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

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

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

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

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

Задание 7

Доступ к файлу winter.jpeg, находящемуся на сервере cold.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) ://
2) winter
3) .
4) jpeg
5) /
6) cold.
7) info
8) ftp

Задание 8

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

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

Задание 9

На рисунке – схема дорог, связывающих города A, B, C, D, E, F и G.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G, проходящих через город E?

Задание 10

Переведите число 178 в двоичную систему счисления. В ответе запишите количество единиц в полученном числе.

Задание 11

В одном из произведений И.А. Гончарова, текст которого приведён в подкаталоге каталога Проза, один из героев мужского пола часто употребляет словосочетание "ma tante". С помощью поисковых средств операционной системы и текстового редактора или браузера выясните имя этого героя.

Задание 12

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

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

Задание 13

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Задание 14

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

В столбце A записан код округа, в котором учится ученик; в столбце B – код фамилии ученика; в столбце C – выбранный учеником предмет; в столбце D – тестовый балл. Всего в электронную таблицу были внесены данные о 1000 учеников.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, выполните задания.

1.  Какое количество учеников Восточного (В) округа набрали по информатике более 500 баллов ? Ответ запишите в ячейку H2 таблицы.
2.  Каков средний тестовый балл по физике учеников ЮЗ и ЮВ округов? Ответ запишите в ячейку H3 таблицы с точностью не менее двух знаков после запятой.
3. Постройте круговую диаграмму, отображающую соотношение суммарного тестового балла по предметам "Физика", "Физкультура" и "Биология" участников тестирования из округа "С". Левый верхний угол диаграммы разместите вблизи ячейки G6. В поле диаграммы должны присутствовать легенда (обозначение соответствия данных определённому сектору диаграммы) и числовые значения данных, по которым построена диаграмма.

Задание 15

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

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

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

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

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

15.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное четное число, кратное 5. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется четное число, кратное 5.

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число –– минимальное четное число, кратное 5.

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