Вариант № 8960964
1. Задание
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Петя написал текст (в нём нет лишних пробелов):
«Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения».
Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название хвойного растения.
2. Задание
Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
А 1 | Й 11 | У 21 | Э 31 |
Б 2 | К 12 | Ф 22 | Ю 32 |
В 3 | Л 13 | Х 23 | Я 33 |
Г 4 | М 14 | Ц 24 | |
Д 5 | Н 15 | Ч 25 | |
Е 6 | О 16 | Ш 26 | |
Ё 7 | П 17 | Щ 27 | |
Ж 8 | Р 18 | Ъ 28 | |
З 9 | С 19 | Ы 29 | |
И 10 | Т 20 | Ь 30 | |
Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:
8102030
8112131
8112233
8152535
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
3. Задание
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X чётное) И НЕ (X = 7).
4. Задание
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
5. Задание
У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 1;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение b.
6. Задание
Ниже приведена программа, записанная на пяти языках программирования.
Паскаль | Алгоритмический язык |
var s, t: integer; begin readln(s); readln(t); if (s then writeln('YES') else writeln('NO') end. | алг нач цел s, t ввод s ввод t если s то вывод "YES" иначе вывод "NO" все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и tвводились следующие пары чисел:
(9, 9); (9, 10); (8, 5); (11, 6); (–11, 10); (–5, 9); (–10, 10); (4, 5); (8, 6).
Сколько было запусков, при которых программа напечатала «YES»?
7. Задание
Доступ к файлу happy.htm, находящемуся на сервере sibline.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) /
Б) sibline
В) .htm
Г) ://
Д) .ru
Е) happy
Ж) http
8. Задание
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Угол | Прямая | 180 |
Угол | 60 |
Прямая | 140 |
Какое количество страниц (в тысячах) будет найдено по запросу
Угол & Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
9. Задание
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Л, но не проходящих через город Е?
10. Задание
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
8116, 2038, 11111112.
11. Задание
В одном из произведений А. Н. Островского, текст которого приведён в каталоге Островский, упоминается персонаж Максим Дорофеевич. С помощью поисковых средств операционной системы и текстового редактора выясните должность данного персонажа.
Выполните задание, распаковав архив на своём компьютере.
Островский.rar
12. Задание
Сколько файлов с расширением .rtf содержится в подкаталогах каталога Task12? В ответе укажите только число.
Выполните задание, распаковав архив на своём компьютере.
Task12.rar
13. Задание
13.1 Используя информацию и иллюстративный материал, содержащийся в каталоге «Воробей», создайте презентацию из трёх-четырёх слайдов на тему «Воробей». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и рационе воробьёв. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.
Воробей.rar
13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.
Данный текст должен быть написан шрифтом размером 14 пунктов. Основной текст выровнен по ширине, и первая строка абзаца имеет отступ в 1 см. В тексте есть слова, выделенные жирным шрифтом, курсивом и подчеркиванием.
При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.
Оренбургская область расположена на границе европейской и азиатской частей России. Её территория имеет выход к Государственной границе с Казахстаном. Большая часть территории имеет равнинный рельеф, восточную часть области занимают южные отроги Уральских гор. Главными отраслями промышленности являются машиностроение, металлургия (в области работает один из крупнейших металлургических комбинатов страны, ведётся выплавка меди и никеля), нефтяная и газоваяпромышленность.
Площадь территории | 123 702 км2 |
Плотность населения | 15,87 чел./км2 |
Население | 1963 тыс. чел. |
14. Задание
Среди учеников 5−11 классов проводили социологический опрос. Результаты занесли в электронную таблицу. Ниже приведены первые пять строк таблицы:
| A | B | C | D | E |
1 | Фамилия | Имя | Класс | Любимый предмет | Оценка за любимый предмет |
2 | Александров | Артемий | 5 | информатика | 4 |
3 | Александрова | Александра | 6 | алгебра | 4 |
4 | Анай | Ангыр | 10 | геометрия | 4 |
5 | Ананкина | Полина | 8 | русский язык | 4 |
6 | Андреев | Ярослав | 7 | информатика | 5 |
Каждая строка таблицы содержит запись об одном ученике. В столбце А записана фамилия, в столбце В - имя, в столбце С — класс, в столбце D — любимый предмет, в столбце Е — оценка за любимый предмет.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько учеников любят информатику? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2. Какой процент учеников 8 класса имеют оценку за любимый предмет 4 или 5? Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку H3 таблицы.
3. Постройте круговую диаграмму, отображающую соотношение любимых предметов «информатика», «алгебра» и «геометрия». Левый верхний угол диаграммы разместите вблизи ячейки G6.
task 14.xls
15. Задание
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеются две перпендикулярные друг другу стены, расположенные в виде буквы «Т», длины стен неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно с правой стороны вертикальной стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого справа рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.