Задание 1

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

«Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок».

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

Задание 2

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

А	Б	К	Л	О	С
01	100	101	10	00	010

Некоторые шифровки можно расшифровать несколькими способами. Например, 1000100 может означать не только БАО, но и ЛОБ.

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

010010

10001101

1001010010

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

Задание 3

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

(Сумма цифр числа четная) И НЕ (Число чётное).

Задание 4

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

	A	B	C	D	E
A		4	6	2
B	4		1		5
C	6	1			3
D	2				3
E		5	3	3

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

Задание 5

У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 1

2. умножь на b

(b – неизвестное натуральное число; b ≥ 2).

Первая из них увеличивает число на экране на 1, вторая умножает его на b.

Алгоритм для исполнителя Альфа – это последовательность номеров команд.

Найдите значение числа b, при котором из числа 4 по алгоритму 11211 будет получено число 32.

Задание 6

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

Алгоритмический язык	Паскаль
алг нач цел s, t ввод s ввод t ввод А если s > A или t > 10 то вывод ′YES′ иначе вывод ′NO′ все кон	var s, t: integer; begin readln(s); readln(t); readln(A); if (s > A) or (t > 10) then writeln(′YES′) else writeln(′NO′) end.
Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t INPUT A IF s > A OR t > 10 THEN PRINT ′YES′ ELSE PRINT ′NO′ ENDIF	s = int(input()) t = int(input()) A = int(input()) if (s > A) or (t > 10): print(′YES′) else: print(′NO′)
C++
#include <iostream> using namespace std; int main(){ int s, t; cin >> s; cin >> t; cin >> A; if (s > A \|\| 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).

Укажите наименьшее значение параметра А, при котором программа вывела «NO» 5 раз.

Задание 7

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

1) htm

2) ://

3) /

4) http

5) .ru

6) .txt

7) task

Задание 8

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

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

Запрос	Найдено страниц (в тысячах)
Кино & (Ленинград \| Чайф)	320
Кино & Ленинград	150
Кино & Чайф	200

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

Кино & Ленинград & Чайф?

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

Задание 9

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H, проходящих через город D?

Задание 10

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

4C₁₆, 113₈, 1001101₂

Задание 11

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

Задание 12

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

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

Задание 13

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

13.1

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

Презентацию сохраните в файле, имя которого Вам сообщат организаторы экзамена. Файл ответа необходимо сохранить в одном из следующих форматов: *.odp, *.ppt, *.pptx.

Требования к оформлению работы

1. Ровно три слайда без анимации. Параметры страницы (слайда): экран (16:9), ориентация альбомная.

2. Содержание, структура, форматирование шрифта и размещение изображений на слайдах:

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

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

Макет 1-го слайда

Тема презентации

Макет 2-го слайда

Основная информация

по теме презентации

Макет 3-го слайда

Дополнительная

информация

по теме презентации

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

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

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

13.2

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

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

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

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

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

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

Задание 14

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

В столбце A записана дата наблюдения; в столбце B – среднесуточная температура воздуха для указанной даты; в столбце C – количество выпавших осадков (в миллиметрах) для указанной даты; в столбце D – среднесуточное атмосферное давление (в миллиметрах ртутного столба). В столбце E записано направление ветра для указанной даты – одно из восьми возможных значений: «СЗ», «С», «СВ», «В», «ЮВ», «Ю», «ЮЗ», «З». В столбце F записана среднесуточная скорость ветра (в метрах в секунду). Всего в электронную таблицу были внесены данные по всем 365 дням года в хронологическом порядке.

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

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

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

2. Какая средняя температура была в те дни года, когда дул северо-восточный (СВ) или юго-восточный (ЮВ) ветер? Ответ на этот вопрос запишите в ячейку H3 таблицы.

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

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

Задание 15

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

15.1

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

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

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

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

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

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

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

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

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

все

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

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

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

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

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

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

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

15.2

Напишите программу, которая в последовательности натуральных чисел определяет количество трёхзначных чисел, кратных 6. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

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

Программа должна вывести одно число: количество трёхзначных чисел, кратных 6.

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

Входные данные

Выходные данные

120

365