Задание 1

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

«Э. По, Б. Шоу, А. Блок, А. Чехов, Н. Лесков, М. Горький, И. Тургенев, М. Лермонтов – великие писатели».

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

Задание 2

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только ЖСО, но и ЖГС.

Даны три кодовые цепочки:

1010110
11110001
100000101

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Задание 3

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

Задание 4

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

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

Задание 5

У исполнителя Преобразователь две команды, которым присвоены номера:
1. вычти 1
2. раздели на 4
Первая из них уменьшает его на 1, вторая уменьшает число на экране в 4 раза. Составьте алгоритм получения из числа 53 числа 2, содержащий не более пяти команд. В ответе запишите только номера команд.

Задание 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

Доступ к файлу hello.ppt, находящемуся на сервере message.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) /
2) hello
3) org
4) message.
5) .ppt
6) ://
7) http

Задание 8

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот её фрагмент.

Сколько сайтов будет найдено по запросу Принтер | Сканер | Монитор, если по запросу Принтер | Сканер было найдено 450 сайтов; по запросу Принтер & Монитор – 40, а по запросу Сканер & Монитор – 50?

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

Задание 9

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

Задание 10

Некоторое число в двоичной системе счисления записывается как 1111000. Запишите это число в десятичной системе.

Задание 11

В одном из произведений А.С. Пушкина, текст которого приведён в подкаталоге каталога Проза, присутствует эпизод, в котором описывается дорога в Белогорскую крепость. Эта дорога шла по крутому берегу реки. С помощью поисковых средств операционной системы и текстового редактора выясните название этой реки.

Скачать файлы

Задание 12

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

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

Задание 13

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вставьте рисунок из набора стандартных фигур и разместите его справа от текста с обтеканием вокруг рамки.

Задание 14

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

В столбце A записана фамилия учащегося,
в столбце B –– имя учащегося,
в столбце C записана дата сдачи экзамена (от «10 июня» до «16 июня»),
в столбце D записано название предмета, по которому сдавался экзамен,
в столбце E записана оценка по пятибалльной шкале.

Всего в электронную таблицу были занесены 370 результатов сдачи экзаменов в хронологическом порядке.

Выполните задание.

Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса:

1. Какое количество оценок 5 было получено 12 июня по всем предметам, кроме информатики? Ответ на этот вопрос запишите в ячейку H2 таблицы.

2. Каково среднее арифметическое всех оценок, выставленных по истории во все дни? Ответ на этот вопрос запишите в ячейку H3 таблицы. Ответ должен быть вычислен с точностью не менее двух знаков после запятой. 

3.  Постройте круговую диаграмму, отображающую соотношение числа оценок 4, полученных по предметам геометрия, физика и химия. Левый верхний угол диаграммы разместите вблизи ячейки G6. В поле диаграммы должны присутствовать легенда (обозначение, какой сектор диаграммы соответствует каким данным) и числовые значения данных, по которым построена диаграмма.

Задание 15

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

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

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

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

Задание 16

Напишите программу, которая в последовательности натуральных чисел определяет максимальное двузначное число или сообщает, что таких чисел нет (NO). Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. 
Программа должна вывести максимальное двузначное число или NO, если таких чисел нет.

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