Задание 1

В кодировке КОИ-8 каждый символ кодируется 8 битами.

Вова написал текст (в нём нет лишних пробелов):

«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый,  канареечный, баклажановый –– цвета».

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

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

Задание 2

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

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может –– «ЭЛЯ», а может –– «ВААВВВ».

Даны четыре шифровки:

232323

654313

203105

203033

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

Задание 3

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

(x < 5) ИЛИ НЕ (x > 3).

Задание 4

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

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

Задание 5

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

1. приписать 1

2. разделить на 3

Первая из них приписывает к числу на экране справа цифру 1, вторая делит его на 3.     

Составьте алгоритм получения из числа 5 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22212 –– это алгоритм:

разделить на 3

разделить на 3

разделить на 3

приписать 1

разделить на 3,

который преобразует число 54 в число 7.)

Если таких алгоритмов более одного, запишите любой из них.

Задание 6

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

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

        

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

DIM s, t, A AS INTEGER
INPUT s
INPUT t
INPUT A
IF s > A OR t > 12 THEN
    PRINT "YES"
ELSE
    PRINT "NO"
ENDIF       
            

s = int(input())
t = int(input())
A = int(input())
if (s > A) or (t > 12):
    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 > 12)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
    return 0;
}       

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

Задание 7

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

1) /
2) table
3) .doc
4) ://
5) ru
6) ru.
7) ftp

Задание 8

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

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

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

Шахматы & Теннис?

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

Задание 9

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

Задание 10

Переведите число 222 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.

Задание 11

В одном из произведений Ф.М. Достоевского, текст которого приведён в подкаталоге каталога Проза, присутствует эпизод, в котором  рассказывается о домах генерала Епанчина. С помощью поисковых средств операционной системы и текстового редактора выясните, на какой улице находился его второй дом. В ответе запишите название улицы в именительном падеже.

Задание 12

Сколько файлов с расширением pdf объёмом не менее 1 Мб каждый содержится в подкаталогах каталога DEMO-12? В ответе укажите только число.

Задание 13

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

13.1 Используя информацию и иллюстративный материал, создайте презентацию из трёх слайдов на тему «Сибирский бурундук». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, ареале обитания, образе жизни и рационе сибирских бурундуков. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен. Файл ответа необходимо сохранить в одном из следующих форматов: *.odp, или *.ppt, или *.pptx.

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

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

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

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

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

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

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

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

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

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

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

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

Файл ответа необходимо сохранить в одном из следующих форматов: *.odt, или *.doc, или *.docx.

Задание 14

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

В столбце A записан номер участника; в столбце B –– номер школы; в столбце C –– класс; в столбце D –– набранные баллы.

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

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

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

1. Сколько девятиклассников набрали более 250 баллов? Ответ на этот вопрос запишите в ячейку H2 таблицы.

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

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

Задание 15

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

15.1

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

У Робота есть девять команд. Четыре команды –– это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды –– это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

последовательность команд

все

Здесь условие –– одна из команд проверки условия.

Последовательность команд –– это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

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

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

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

Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен.

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

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

15.2

Напишите программу для решения следующей задачи.

Девятиклассники участвовали в викторине по математике. Необходимо было ответить на 10 вопросов. Победителем считается участник, правильно ответивший на максимальное количество вопросов. На сколько вопросов верно ответил победитель? Если хотя бы один из учеников не дал ни одного верного ответа, выведите YES, иначе выведите NO. Гарантируется, что есть хотя бы один участник, правильно ответивший хотя бы на один вопрос.

Программа получает на вход количество учеников в классе N (1 ≤ N ≤ 30), затем для каждого ученика вводится количество правильных ответов.

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