Весь вариант в одном документе можно скачать здесь: variant-pvolgin-oge-12
(1): Статья, набранная на компьютере, содержит 1536 страниц. На каждой странице 32 строки, в каждой строке 32 символа. Определите информационный объем статьи (в Килобайтах), если текст кодировался в специальной секретной кодировке, где каждый символ имеет вес 8 бит.
(2): Ваня шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:
Даты три цепочки. Все цепочки можно расшифровать только одним способом. Найдите среди цепочек ту, в которой повторяются две буквы «А». В ответе напишите расшифрованное слово.
110001010010
11001000
0011001011
(3): Напишите наименьшее число x, для которого ложно высказывание.
ЕСЛИ(x > 25), ТО (x – четное число)
(4): Между населёнными пунктами A, B, C, D, E построены дороги. В таблице символом «*» указана информация о наличии дороги из одного пункта в другой. Также «*» означает пересадку из одного пункта в другой. Например, если необходимо попасть из пункта A в пункт C, путь A-B-C имеет одну пересадку в пункте B.
Определите кратчайший путь (имеющий наименьшее количество пересадок в другие пункты) из пункта A в пункт E, проходящий через пункт D и не проходящий через пункт B, исключая путь A-D-E. В качестве ответа перечислите все буквенные значения. Например, ABCDE.
(5): У исполнителя Гамма-Штрих есть 2 команды.
- Умножить на 2
- Разделить на 21
Первая из них увеличивает число на экране на 2, вторая – уменьшает число на экране в 21 раз. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 105 числа 40, содержащий не более 4 команд.
(6): Ниже приведена программа, представленная на четырех языках программирования:
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s,t)
(11, 2); (6, -2); (13, 11); (18, 20); (11; 16); (44; -15); (7, 11); (11, 8); (10,9).
Определите минимальное значение параметра A, при котором программа выведет «Yes» 6 раз.
(7): Доступ к файлу «tsk.csv», находящемуся в каталоге «records» сервера «rost.ru», осуществляется по протоколу https. Фрагменты адреса файла закодированы числами от 1 до 7. Запишите последовательность чисел, кодирующую адрес файла в сети.
1) /tsk
2) .csv
3) rost.
4) https:
5) ru
6) //
7) /records
(8): В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Определите количество страниц, которое выдаст поисковая система по запросу
Заяц & ( Волк | Кино)».
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
(9): На рисунке – схема дорог, связывающая города 1, 2, 3, 4, 5, 6, 7. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города 1 в город 7?
(10): Переведите число 111000111000 из двоичной системы счисления в восьмеричную систему счисления. В качестве ответа напишите число. Основание системы счисления указывать не нужно.
(11): В одном из приведении Ф. М. Достоевского, текст которого приведен в каталоге «Достоевский» каталога «Проза», присутствует персонаж Елизавета Прокофьевна. С помощью поисковых средств операционной системы и текстового редактора определите цвет лестницы, через которую ходит генерал Иволгин во время выхода из квартиры. Ответ запишите в именительном падеже женского рода.
(12): Какой общий объем всех файлов (в Мебайтах), находящихся в каталоге «oge», которые имеют объем больше 1Мбайт? В ответе запишите только целую часть числа.
(13.1): Распакуйте архив «fox.zip». Используя информацию и иллюстративный материал, содержащийся в файлах архива, создайте презентацию из трёх слайдов на тему «Обыкновенная рыжая лиса». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, экологии и образе жизни рыжих лис. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен. В презентации должен использоваться единый тип шрифта. Презентацию сохраните в файле, имя которого Вам сообщит организаторы экзамена. Файл ответа необходимо сохранить в одном из следующих форматов: *.odp, или *.ppt, или *.pptx.
Требования к оформлению презентации:
Параметры страницы (слайда): экран (16:9), ориентация альбомная.
- Первый слайд – титульный слайд с названием презентации, в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника экзамена.
- Второй слайд – основная информация в соответствии с заданием, размещённая по образцу на рисунке макета слайда 2: заголовок слайда; два блока текста; два изображения.
- Третий слайд – дополнительная информация по теме презентации, размещённая по образцу на рисунке макета слайда 3: заголовок слайда; три изображения; три блока текста
В презентации должен использоваться единый тип шрифта. Размер шрифта для названия презентации на титульном слайде — 40 пунктов, для подзаголовка на титульном слайде и заголовков слайдов — 24 пункта, для подзаголовков на втором и третьем слайдах и для основного текста — 20 пунктов. Текст не должен перекрывать основные изображения и сливаться с фоном.
(13.2): Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце. Данный текст должен быть набран шрифтом размером 14 пт обычного начертания. Отступ первой строки первого абзаца основного текста – 1,35 см. Расстояние между строками текста – не менее одинарного, но не более полуторного междустрочного интервала. Основной текст выровнен по ширине; в ячейках заголовков столбцов таблицы применено выравнивание по центру. В основном тексте и таблице есть слова, выделенные полужирным, курсивным шрифтом и подчёркиванием. Таблица выровнена на странице по центру по горизонтали. Ширина таблицы меньше ширины основного текста. При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размеров страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца. Интервал между текстом и таблицей не менее 12 пт., но не более 24 пт. Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в одном из следующих форматов: *.odt, или *.doc, или *.docx.
(14): В электронную таблицу занесли данные об учениках.
В столбце «А» содержится информация о номере ученика; в столбце «В» содержится информация о номере региона, в котором ученик сдавал экзамены; в столбце «С» содержится информация о поле ученика – «М» — мужской, «Ж» — женский; в столбце «D» содержится информация о классе, далее в трех следующих столбцах E – G содержится информация о баллах по информатике, русскому языку и биологии соответственно (максимальное количество баллов – 100, минимальное – 0). Всего в электронную таблицу занесли данные о 1000 участниках.
Пользуясь электронной таблицей, выполните задания:
- Сколько учеников 42 региона имеют балл по русскому языку больше, чем сумма баллов по информатике и биологии? Ответ на этот вопрос запишите в ячейку I2.
- Какой процент от общего числа участников составляют участники 9, 10 и 11 классов? Ответ на этот вопрос запишите в ячейку I3. В ответе запишите только целую часть числа без учета округления.
- Постройте круговую диаграмму, отображающую процентное соотношение учеников из 13, 28 и 44 регионов. Левый верхний угол диаграммы разместите вблизи ячейки K6.
(15): Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент. Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется лестница. Сначала лестница спускается вниз справа налево, затем спускается вниз слева направо. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится справа от верхней ступени лестницы. Количество ступенек, ведущих влево, и количество ступенек, ведущих вправо, неизвестно
Напишите для Робота алгоритм, закрашивающий две клетки, выше и ниже которых одновременно находятся стенки, и передвигающий робота в последнюю клетку последней ступени. Последнюю клетку последней ступени Робот должен закрасить.
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота – последняя клетка последней ступени. Алгоритм должен решать задачу для любого допустимого количества ступеней. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
(16): Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3 и оканчивающихся на 01. Если таких чисел в последовательности нет, то программа должна вывести «NO». Программа получает на вход целые натуральные числа, количество введенных чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Программа должна вывести одно число – количество чисел, кратных 3, но не оканчивающихся на 01 или «NO».
Пример работы программы:
