Весь вариант в одном документе можно скачать здесь:variant-№-pvolgin-oge-8
!В документе Задание №15 идет под номером 15.1, а задание №16 под номером 15.2
(1): Андрей выписывал имена своей команды в одной из кодировок КОИ-8, где каждый символ кодируется 8 битами. Андрей написал текст (В нем нет лишних пробелов):
«Турбо, Зима, Вова, Марат, Ералаш – моя банда».
Андрей удалил из списка одно имя, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 7 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово. Если таких слов может быть несколько, то напишите в ответе самое ближнее слово от конца текста.
(2): Вова шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код.
От Вовы было получено сообщение:
111110221010101112243012
Расшифруйте сообщение. В качестве ответа укажите количество букв в сообщении и букву, которая не используется в сообщение. Например, если в сообщении используется 7 букв и не используется буква А, то ответ будет 7А. Ответ запишите без пробелов и разделителей.
(3): Среди чисел 1988, 121, 225, 842 найдите то, для которого ложно высказывание:
НЕ (число четное) ИЛИ (количество единиц и нулей в двоичной системе счисления одинаково)
(4): Андрей с друзьями хочет проехать из района А в район С. Между районами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице
Определите длину кратчайшего пути, которую придется преодолеть Андрею и друзьям, если известно, что им придется заехать на район Е.
(5): У исполнителя «Вова_А» три команды, которым присвоены номера:
- Прибавить 1
- Умножить на 2 и прибавить 1
- Разделить на 3.
Первая из них увеличивает число на экране на 1, вторая увеличивает число на экране в 2 раза и прибавляет 1, третья уменьшает число на экране в 3 раза. Исполнитель работает только с целыми положительными числами. Составьте алгоритм получения из числа 17 числа 11, содержащий не более 5 команд. Если таких алгоритмов будет несколько, укажите любой из них.
(6): Ниже приведена программа, представленная на четырех языках программирования:
Было проведено 9 запусков программы, при которых в качестве значений
переменных вводились следующие пары чисел (s,t)
(5,5); (7,30); (8,8); (15, 7); (11, 19); (16,9); (17,27); (20, 36); (25,25).
Определите максимальное значение параметра «A» при котором программа выведет «Yes» 9 раз.
(7): Доступ к видеофайлу «boy’s word.mp4», находящемуся в каталоге «cinema_fund» сервера «winkiz.ru», осуществляется по протоколу https. Чтобы сохранить видеофайл в тайне от пользователей, авторы файла перенесли видеофайл в корневой каталог сервера «secret.org», доступ к которому осуществляется по протоколу ftp. Фрагменты нового адреса закодированы числами от 1 до 10. Запишите последовательность этих чисел, кодирующую адрес указанного файла в сети после его переноса на новый сервер. Числа в ответе могут повторяться или не использоваться вовсе.
- secret.
- ru
- boy’s word.
- https://
- 5./
- org
- mp4
- winkiz.
- ftp://
- cinema_fund
(8): В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в десятках тысяч) будет найдено по запросу
Андрей & (Марат | Вова)?
(9): На рисунке – схема дорог, связывающая районы города K: Р1, Р2, Р3, Р4, Р5, Р6, Р7, Р8, Р9, Р10, Р11, Р12. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из района Р1 в район Р12, если известно, что нельзя заезжать в промежуточные районы с четными номерами (районы Р2, Р4, Р6 и т.д.) и обязательно нужно проехать через район Р5?
(10): Переведите число 1238 из восьмеричной системы счисления в двоичную систему счислению. В качестве ответа напишите количество единиц.
(11): В одном из произведений М.Ю. Лермонтова, текст которого приведен в подкаталоге «Лермонтов» каталога «Проза» встречается персонаж Штабс-капитан. С помощью поисковых средств операционной системы и текстового редактора выясните, кого штабс-капитан считал «отъявленными пьяницами». В ответе запишите слово так, как указано в тексте.
(12): Какое название имеет файл с расширением «.rtf», имеющий размер 106226 байт в подкаталоге «Поэзия»? Если название состоит из нескольких слов, запишите эти слова слитно без разделителей.
(13.1): Распакуйте архив «kazan.zip». Используя информацию и иллюстративный материал, содержащийся в файлах архива, создайте презентацию из трёх слайдов на тему «Город Казань». В презентации должны содержаться краткие иллюстрированные сведения об этимологии Казани, о географии и климате города. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен. В презентации должен использоваться единый тип шрифта. Презентацию сохраните в файле, имя которого Вам сообщит организаторы экзамена. Файл ответа необходимо сохранить в одном из следующих форматов: *.odp, или *.ppt, или *.pptx.
Требования к оформлению презентации:
Параметры страницы (слайда): экран (16:9), ориентация альбомная.
- Первый слайд – титульный слайд с названием презентации, в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника экзамена.
- Второй слайд – основная информация в соответствии с заданием, размещённая по образцу на рисунке макета слайда 2: заголовок слайда; два блока текста; два изображения.
- Третий слайд – дополнительная информация по теме презентации, размещённая по образцу на рисунке макета слайда 3: заголовок слайда; три изображения; три блока текста
В презентации должен использоваться единый тип шрифта. Размер шрифта для названия презентации на титульном слайде — 40 пунктов, для подзаголовка на титульном слайде и заголовков слайдов — 24 пункта, для подзаголовков на втором и третьем слайдах и для основного текста — 20 пунктов. Текст не должен перекрывать основные изображения и сливаться с фоном.
(13.2): Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце. Данный текст должен быть набран шрифтом размером 14 пт обычного начертания. Отступ первой строки первого абзаца основного текста – 1,15 см. Расстояние между строками текста не менее одинарного, но не более полуторного междустрочного интервала. Основной текст выровнен по ширине; заголовки текста и таблицы – по центру; в ячейках таблицы применено выравнивание по левому краю. В основном тексте и таблице есть слова, выделенные полужирным, курсивным шрифтом и подчёркиванием. Таблица выровнена на странице по центру по горизонтали. Ширина таблицы меньше ширины основного текста. При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размеров страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца. Интервал между текстом и заголовком таблицы не более 24 пт. Текст сохраните в файле, имя которого Вам сообщат организаторы.
(14): В электронную таблицу занесли данные об испытаниях Кадетской школы одного из районов Казани. В столбце «А» содержится информация о номере ученика, принимающем участие в испытании; в столбце «В» содержится информация о поле ученика; в столбце «С» содержится информация о классе; далее в трех следующих столбцах D – F содержится информация о баллах по информатике, русскому языку и химии (Максимальное количество баллов – 100, минимальное – 0). Всего в электронную таблицу занесли данные о 1000 таких испытаний.
Пользуясь электронной таблицей, выполните задания:
- Сколько учеников 11 класса набрали по информатике 0 баллов? Ответ на этот вопрос запишите в ячейку H2.
- Какой средний балл по химии у учеников 10 класса? Ответ на этот вопрос запишите в ячейку В ответе укажите число, с точностью до одного знака.
- Постройте круговую диаграмму, отображающую соотношение количества учеников из 9 класса, 10 класса и 11 класса. Левый верхний угол диаграммы разместите вблизи ячейки G6.
(15): Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент. Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле есть горизонтальные и вертикальные стены. Стены образуют фигуру, состоящую из одной линии и двух выпуклостей, которые получились в результате касания стен (смотри рисунок). Длины стен неизвестны. Робот находится в первой левой клетке в самом начале прохода
Напишите для Робота алгоритм, закрашивающий все клетки, которые располагаются правее всех вертикальных стенок. Конечное расположение робота может быть любым.
(16): Песня группы Ласковый Май «Седая Ночь» была настоящим хитом в восьмидесятые годы. Эта песня выходила на кассетах, которые вставляли в специальные магнитофоны. Из-за пиратства, на некоторых кассетах песне либо увеличивали продолжительность из-за больших помех, либо, наоборот, уменьшали продолжительность, вырезая некоторые фрагменты. Из-за этого на разных кассетах песня занимала разное время. Напишите программу, которая среди N кассет определяет среднюю продолжительность песни (только целую часть) и максимальное время в секундах. Программа получает на вход N – количество кассет, а затем натуральные числа X – продолжительность песни в секундах на каждой кассете. Программа должна вывести два числа – среднюю продолжительность песни среди N кассет (только целую часть) и максимальную продолжительность песни.
