Рекомендации ФИПИ по самостоятельной подготовке к ОГЭ по информатике (2026)

Текст документа

Текст извлечён из официального PDF ФИПИ автоматически: формулы, таблицы и рисунки могут отображаться неточно — сверяйтесь с документом выше.

Федеральная служба по надзору в сфере образования и науки ФГБНУ «Федеральный институт педагогических измерений»

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ обучающимся по организации индивидуальной подготовки к ОГЭ 2026 года ИНФОРМАТИКА

Москва, 2026

Авторы-составители: С.С. Крылов, В.Р. Лещинер

Методические рекомендации предназначены для обучающихся 9 класса, планирующих сдавать ОГЭ по информатике, содержат советы разработчиков контрольных измерительных материалов ОГЭ и полезную информацию для организации индивидуальной подготовки к ОГЭ. В пособии описаны структура и содержание контрольных измерительных материалов ОГЭ, приведён индивидуальный план подготовки к экзамену, указаны темы, на освоение/повторение которых целесообразно обратить особое внимание. Даны рекомендации по выполнению разных типов заданий, работе с банком заданий ОГЭ и другими дополнительными материалами, указаны полезные ссылки на информационные материалы ФИПИ.

Дорогие друзья! Скоро вам предстоит сдать основной государственный экзамен (ОГЭ) по информатике. Ваша основная задача – показать хорошую подготовку по информатике. Данные рекомендации помогут вам в подготовке к экзамену. В 2026 г., как и в предыдущие годы, вариант КИМ ОГЭ по информатике состоит из двух частей, различающихся типом ответа на предложенные задания: в части 1 собраны задания с кратким ответом, в части 2 – с развёрнутым ответом. Задания каждой части расположены по возрастанию сложности, поэтому задания по одним и тем же разделам курса информатики, различающиеся уровнем сложности, в КИМ могут находиться не рядом друг с другом. В 2026 г., как и в 2025 г., работа ОГЭ включает в себя 16 заданий. Задания 11–16 выполняются на компьютере. Задание 13 альтернативное: нужно выполнить либо задание 13.1, либо задание 13.2. В таблице 1 представлено распределение заданий по разделам курса информатики. Таблица 1 Номер тематического блока 1

Название тематического блока Цифровая грамотность

Номер задания 11 12 7 8

Теоретические основы информатики

Алгоритмы и программирование

Информационные технологии

Какое умение проверяется Осуществлять поиск информации в файлах и каталогах компьютера Определять количество и информационный объём файлов, отобранных по некоторому условию Знать принципы адресации в сети Интернет Понимать принципы поиска информации в сети Интернет Оценивать объём памяти, необходимый для хранения текстовых данных Декодировать кодовую последовательность Определять истинность составного высказывания Записывать числа в различных системах счисления Анализировать простейшие модели объектов Анализировать информацию, представленную в виде схемы Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд Формально исполнять алгоритмы, записанные на языке программирования Создавать и выполнять программы для заданного исполнителя Создавать и выполнять программы на универсальном языке программирования Создавать презентации (вариант задания 13.1) или текстовый документ (вариант задания 13.2) Проводить обработку большого массива данных с использованием средств электронной таблицы

На основании таблицы 1 можно составить индивидуальный план подготовки к экзамену, учитывая ваш текущий уровень освоения учебного материала. Рекомендуем вам ознакомиться с демонстрационным вариантом КИМ этого года, попробовать выполнить тренировочный вариант ОГЭ, например демонстрационный вариант или вариант, самостоятельно собранный из заданий открытого банка заданий ОГЭ, размещённого на официальном сайте ФГБНУ «ФИПИ» <www.fipi.ru>. Также можно воспользоваться различными сборниками вариантов, при этом следует обращать внимание на соответствие структуры и тематики заданий этих вариантов официальному демонстрационному варианту КИМ. Если выполнение заданий по какой-либо теме вызвало затруднения, то на изучение и повторение соответствующей темы следует запланировать больше времени. Не следует изначально планировать себе слишком жёсткий график, который вы вряд ли сможете соблюдать, – будьте реалистом. В графах «Пройдено» и «Необходимо изучить/повторить» таблицы 2 отметьте не только прохождение соответствующего учебного материала, но и параграфы учебников или других учебных материалов, которые соответствуют нужной теме. Так вы сформируете свой индивидуальный план подготовки к экзамену. Таблица 2 №

Элементы содержания

Пройдено

Необходимо изучить/повторить

1. Цифровая грамотность

Программное обеспечение персонального компьютера. Операционная система. Файловая система. Файлы и каталоги. Имя файла, атрибуты. Файловый менеджер. Навигация. Поиск файла Принципы построения глобальной сети Интернет. Сетевые протоколы. Адреса интернетресурсов Диаграммы Эйлера – Венна, формула включений и исключений

2. Теоретические основы информатики

Дискретная форма представления информации. Единицы измерения количества информации Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите, кодовая таблица, декодирование. Кодирование текстовой информации Высказывания. Истинность и ложность высказываний. Простые и составные высказывания. Логические значения, операции и выражения Позиционные системы счисления. Запись десятичного числа в системах счисления

Период времени

с основаниями 2, 8, 16 Графы. Представление графа в виде схемы и таблицы

3. Алгоритмы и программирование

Основные алгоритмические конструкции: линейная последовательность операторов, цикл, ветвление Синтаксис, типы данных, операции, выражения одного из языков программирования (С++, Школьный алгоритмический язык, Python, Pascal) Программирование для заданного алгоритмического исполнителя Использование среды программирования на одном из языков (С++, Школьный алгоритмический язык, Python, Pascal) для создания простых программ

4. Информационные технологии

Подготовка компьютерных презентаций. Включение в презентацию графических объектов Текстовые документы и их структурные элементы (страница, абзац, строка, слово, символ). Текстовый процессор – инструмент создания, редактирования и форматирования текстов. Включение в текстовый документ списков и таблиц Электронные (динамические) таблицы. Выделение диапазона таблицы и сортировка его элементов, формулы и вычисления по ним, построение графиков и диаграмм

Рассмотрим подробнее выполнение заданий каждого тематического блока экзаменационной работы и типичные ошибки, допущенные участниками ОГЭ прошлых лет, в таблицах 3–6. Таблица 3

1. Цифровая грамотность

Номер задания

Рекомендации по выполнению

Необходимо сначала среди специально установленных на компьютере для использования экзаменуемым файлов и каталогов найти требуемый каталог, затем в этом каталоге с помощью встроенных средств поиска операционной системы найти нужный файл по ключевому слову и далее, используя при необходимости поисковые средства текстового редактора, найти ответ на вопрос задания. Файл может быть представлен в различных текстовых форматах; вам следует выбрать формат, соответствующий используемому вами редактору Как и при выполнении предыдущего задания, следует сначала найти нужный каталог, затем с помощью файлового менеджера операционной системы отобрать файлы по указанному признаку и записать в ответе их количество

Перед выполнением этого задания необходимо повторить правила адресации сетевых ресурсов (URL), затем найти среди предложенных фрагментов начало сетевого адреса, содержащее используемый для доступа к файлу протокол. Далее нужно последовательно выбирать фрагменты, соответствующие следующему справа элементу адреса Рекомендуется построить соответствующую условию задания диаграмму Эйлера – Венна, затем применить формулу включений и исключений

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

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

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

Таблица 4

2. Теоретические основы информатики

Номер задания 1

Рекомендации по выполнению

Типичные ошибки

Типичным заданием этой линии является задание, приведённое в демонстрационном варианте. Для его выполнения сначала выразите все величины количества информации, встречающиеся в условии, в байтах. Затем определите, сколькими байтами кодируется один символ, обычно это один байт (в восьмиразрядной кодировке текста) или два байта (в шестнадцатиразрядной кодировке). Далее выясните, на сколько символов уменьшилась строка, и выберите из предложенных вариантов ответа слово нужной длины Это задание можно выполнить, например, следующим образом. Последовательно перебираем коды букв из таблицы, останавливаясь на том коде, который совпадает с началом зашифрованного сообщения. Если подходящий код в таблице единственный, то вместо фрагмента кода в сообщении пишем соответствующую букву и продолжаем алгоритм сначала, пока не расшифруем всё слово. Что делать в ситуации, когда подходят несколько букв из таблицы с кодом разной длины, один из которых является началом другого? В этом случае нужно выбрать один из вариантов, а остальные отложить (записать) и продолжить алгоритм сначала. Если на каком-то этапе окажется, что ни один код не подходит, то придётся рассмотреть отложенные варианты При выполнении заданий, подобных приведённым в демонстрационном варианте, можно использовать рисунок с числовой осью, чтобы наглядно выделить соответствующие условию числа

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

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

Типичные ошибки связаны с неверным применением логической операции (конъюнкции вместо дизъюнкции и наоборот), а также с невнимательностью при выборе минимального (максимального) числа из заданного множества. Также следует помнить, что отрицанием условия «больше» является условие «меньше или

В большинстве случаев максимальное (минимальное) число можно найти без перевода чисел из одной системы счисления в другую. Рассмотрим типичное задание: найти максимальное из чисел 2316, 328, 111102 и записать ответ в десятичной системе счисления. Известно, что один восьмеричный разряд соответствует трём двоичным разрядам (триаде), а один шестнадцатеричный разряд – четырём двоичным разрядам (тетраде). Поэтому в числе 2316 – восемь значащих двоичных разрядов, в числе 328 – шесть, в числе 111102, очевидно, – пять. Таким образом, максимальное число 2316 = 2 × 16 + 3 =

35. Другой способ решения – перевести все числа в десятичную систему и выбрать максимальное

Рекомендуемый способ выполнения этого задания – построить по таблице схему дорог, выписать возможные пути, соединяющие указанные пункты, и определить кратчайший среди них Один из способов решения: двигаясь слева направо по изображению графа, над каждой вершиной надписывать количество ведущих в неё путей, удовлетворяющих условиям прохождения (непрохождения) через заданные промежуточные вершины

равно» (аналогично для «меньше» – «больше или равно») Большинство ошибок при выполнении заданий этой линии происходит из-за неверных действий при переводе из одной системы счисления в другую. Так, например, обучающиеся иногда забывают, что переводить числа из двоичной системы по тетрадам и триадам можно только в восьмеричную и шестнадцатеричную системы соответственно

Иногда экзаменуемый ограничивается первым найденным путём, что может привести к ошибочному результату. Необходимо рассмотреть все возможные маршруты Типичная ошибка – игнорирование в условии задания указаний, что путь должен включать (или не включать) в себя заданную промежуточную точку Таблица 5

3. Алгоритмы и программирование

Номер задания 5

Рекомендации по выполнению

Типичные ошибки, рекомендации по их предотвращению Рассмотрим типичное задание. Как и в большинстве простых У исполнителя Альфа две команды, заданий, основные ошибки которым присвоены номера: происходят из-за торопливости и невнимательности. 1. прибавь 1 Чтобы уменьшить вероятность 2. умножь на b … ошибки, обязательно после Известно, что программа 11211 переводит решения делайте проверку. число 6 в число 82. В рассмотренном примере для Определите значение b. проверки нужно программу Задания такого типа можно решать 11211 с командами

Номер задания

Рекомендации по выполнению

Типичные ошибки, рекомендации по их предотвращению составлением линейного уравнения. 1. прибавь 1 Запишем программу для заданных чисел 2. умножь на 10 в виде уравнения применить к числу 6 и убедиться, (6 + 1 + 1) × b + 1 + 1 = 82, отсюда b = 10. что результатом будет 82 Задачу можно решать также перебором. Начнём с конца программы. Заметим, что число 80 (82 – 1 – 1) должно делиться нацело на b. Таким образом, b может принимать только значения 1, 2, 4, 5, 8, 10, 16, 20, 40,

80. Нетрудно заметить, что подходит только

10. Такой способ может оказаться проще, если количество перебираемых множителей невелико, а уравнение не является линейным, т.е. команда умножения встречается в программе более одного раза При выполнении заданий, подобных При выполнении заданий этой примеру из демоверсии, необходимо линии важно не перепутать провести простой анализ программы, логические операции в условии выделив условие печати нужного ответа, (дизъюнкцию с конъюнкцией), и определить, при каком значении правильно определить, какая параметра A указанный результат работы ветвь условного оператора программы будет напечатан необходимое выполняется при истинном количество раз. Следует отметить, что условии, а также быть таких значений может быть несколько. внимательным и правильно Надо ответить на вопрос, заданный выполнить строгое/нестрогое в условии задачи сравнение (если оно есть) Сформулируйте последовательно условия Обратите внимание на то, что движения Робота вдоль объектов в условии указано: «Алгоритм и закрашивания им клеток, затем должен решать задачу для любого составьте алгоритм, запишите его в виде допустимого расположения стен программы для исполнителя и проверьте и любого расположения и размера правильность её работы в среде проходов внутри стен». Это разработки «Кумир» (или аналогичной) означает, что нужно обязательно на различных исходных конфигурациях, проверить работу алгоритма соответствующих условию задачи на различных допустимых конфигурациях, т.е. при различных размерах стен и проходов между ними. То, что программа успешно прошла тестирование, не гарантирует отсутствия в ней ошибок, но существенно снижает их вероятность. Выбирайте в том числе сложные тесты. Помните, что цель тестирования не продемонстрировать самому себе правильность работы программы, а выявить и своевременно устранить возможную ошибку

Номер задания

Рекомендации по выполнению

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

Типичные ошибки, рекомендации по их предотвращению Всё, что написано выше о тестировании программ в рекомендациях к заданию 15, справедливо и для этого задания. Обратите внимание на то, что задания предполагают два вида исходных последовательностей: начинающихся числом, соответствующим количеству элементов последовательности, или неизвестной длины, но заканчивающихся нулём. Последовательности первого типа обрабатываются циклом «for» («для»); последовательности второго типа – циклом «while» («пока») Таблица 6

4. Информационные технологии

Номер задания 13

Рекомендации по выполнению

Вы должны выбрать только одно из двух заданий: 13.1 или 13.2. Выбирайте то задание, к которому вы лучше подготовлены. Каждое из них оценивается от 0 до 2 баллов. Обратите внимание на то, что каждый вариант задания 13 устанавливает единственный возможный формат файла ответа. Эти форматы универсальные и поддерживаются всеми современными программами создания презентаций и текстовыми процессорами 13.1 У этого задания довольно длинное условие. Внимательно прочитайте его, убедитесь, что вам полностью понятны требования к содержанию и оформлению презентации. Внимательно ознакомьтесь с предложенными вам исходными материалами, подумайте, что из них необходимо включить в презентацию. Презентация должна быть краткой и наглядной. Не пытайтесь перенести в неё целиком весь текст, представленный в исходных материалах. Отберите только то, что наиболее соответствует заданной теме. Вы можете отредактировать или переформулировать текст источника, не искажая его смысла. Не следует перегружать слайды разного рода

Типичные ошибки

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

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

Распространённые ошибки оформления, возникающие при выполнении задания:  используется шрифт неверного размера;  нет абзацного отступа в первой строке абзаца;  используются символы разрыва строки или конца абзаца для разбиения текста на строки;  абзацный отступ сделан при помощи пробелов За «ручную», без использования формул, обработку таблицы оценка при верном результате не снижается, но следует учесть, что вероятность допустить ошибку при «ручной» обработке большой таблицы выше

Для выполнения этого задания необходимо уметь записывать приведённые в задании логические условия отбора нужных строк таблицы в виде формул, принятых в электронных таблицах, корректно используя абсолютную и относительную адресацию ячеек. Созданная диаграмма обязательно должна содержать так называемую легенду, т.е. краткое пояснение, какой элемент диаграммы соответствует каким данным. Обычно легенда строится автоматизированно с использованием стандартных средств электронных таблиц. Файлы с исходными данными представлены в формате .ods. Этот формат поддерживается всеми современными программами электронных таблиц Рекомендуется следующая последовательность действий при подготовке к экзамену. 1. Провести самодиагностику: выполнить задания демонстрационного варианта КИМ и самостоятельно проверить ответы, воспользовавшись эталонными ответами и критериями оценивания. Если есть возможность работать в паре или группой, желательно всегда организовывать взаимную проверку развёрнутых ответов. Цели – выявить собственные пробелы в знаниях и темы, вызвавшие затруднения, зафиксировать исходный уровень подготовки. 2. Заполнить индивидуальный план подготовки к экзамену и следовать ему. 3. При повторении каждой темы сначала выполнять задания по линиям, не менее чем по три-четыре задания каждого типа, встречающегося в линии, затем выполнять задания группами, относящимися к данной теме. После того как ошибки в выполнении заданий по данной теме сведены к минимуму, можно переходить к проработке следующей темы. 4. После повторения всех тем следует выполнить с контролем времени ещё как минимум один вариант КИМ и сравнить результаты (см. п. 1). Также снова следует выявить темы и линии заданий, вызвавшие затруднения, и дополнительно их проработать. 14

Разбор заданий ОГЭ прошлых лет и упражнения для самостоятельной подготовки Рассмотрим примеры выполнения заданий с кратким ответом из линий, вызвавших затруднения у участников ОГЭ. Задание 4 (пример) Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. A A

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить не более одного раза. Решение: Выпишем все пути, удовлетворяющие условию задачи, и подсчитаем длину каждого из них. Путь Длина ABCDE 1+2+3+2=8 ACBDE 4 + 2 + 5 + 2 = 13 ACDE 4+3+2=9 Ответ: 8 Тренировочные задания линии 4 Вариант 1 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. A A

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

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

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить не более одного раза. Ответ: 5. Вариант 3 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. A A

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

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

Определите длину кратчайшего пути между пунктами A и Е, не проходящего через пункт B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить не более одного раза. Ответ: 7. Вариант 5 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. A A

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

Задание 6 (пример) Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s > 10 или t > 10 то вывод ′YES′ иначе вывод ′NO′ все кон

Паскаль var s, t: integer; begin readln(s); readln(t); if (s > 10) or (t > 10) then writeln(′YES′) else writeln(′NO′) end.

Бейсик DIM s, t AS INTEGER INPUT s INPUT t IF s > 10 OR t > 10 THEN PRINT ′YES′ ELSE PRINT ′NO′ ENDIF C++ #include <iostream> using namespace std;

Python s = int(input()) t = int(input()) if (s > 10) or (t > 10): print(′YES′) else: print(′NO′)

int main(){ int s, t; cin >> s; cin >> t; if (s > 10 || 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). Сколько было запусков, при которых программа напечатала «YES»? Решение. В соответствии с условием оператора ветвления в тексте программы она напечатает «YES» в случае истинности высказывания (s > 10) ИЛИ (t > 10). Подсчитаем количество пар (s, t), для которых это высказывание истинно, т.е. хотя бы один из элементов пары больше 10. Ложность высказывания будем обозначать нулём, истинность – единицей.

(s, t) (1, 2) (11, 2) (1, 12) (11, 12) (–11, –12) (–11, 12) (–12, 11) (10, 10) (10, 5)

(s > 10) ИЛИ (t > 10) 0 1 1 1 0 1 1 0 0

В правом столбце 5 единиц, поэтому ответ – 5. Ответ: 5. Тренировочные задания линии 6 Вариант 1 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s >= 10 или t >= 10 то вывод ′YES′ иначе вывод ′NO′ все кон

Паскаль var s, t: integer; begin readln(s); readln(t); if (s >= 10) or (t >= 10) then writeln(′YES′) else writeln(′NO′) end.

Бейсик DIM s, t AS INTEGER INPUT s INPUT t IF s >= 10 OR t >= 10 THEN PRINT ′YES′ ELSE PRINT ′NO′ ENDIF C++ #include <iostream> using namespace std;

Python s = int(input()) t = int(input()) if (s >= 10) or (t >= 10): print(′YES′) else: print(′NO′)

int main(){ int s, t; cin >> s; cin >> t; if (s >= 10 || 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). Сколько было запусков, при которых программа напечатала «YES»? Ответ: 7. Вариант 2 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s > 10 или t >= 10 то вывод ′YES′ иначе вывод ′NO′ все кон

Паскаль var s, t: integer; begin readln(s); readln(t); if (s > 10) or (t >= 10) then writeln(′YES′) else writeln(′NO′) end.

Бейсик DIM s, t AS INTEGER INPUT s INPUT t IF s > 10 OR t >= 10 THEN PRINT ′YES′ ELSE PRINT ′NO′ ENDIF C++ #include <iostream> using namespace std;

Python s = int(input()) t = int(input()) if (s > 10) or (t >= 10): print(′YES′) else: print(′NO′)

int main(){ int s, t; cin >> s; cin >> t; if (s > 10 || 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). Сколько было запусков, при которых программа напечатала «YES»? Ответ: 6.

Вариант 3 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s > 10 и t > 10 то вывод ′YES′ иначе вывод ′NO′ все кон

Паскаль var s, t: integer; begin readln(s); readln(t); if (s > 10) and (t > 10) then writeln(′YES′) else writeln(′NO′) end.

Бейсик DIM s, t AS INTEGER INPUT s INPUT t IF s > 10 AND t > 10 THEN PRINT ′YES′ ELSE PRINT ′NO′ ENDIF C++ #include <iostream> using namespace std;

Python s = int(input()) t = int(input()) if (s > 10) and (t > 10): print(′YES′) else: print(′NO′)

int main(){ int s, t; cin >> s; cin >> t; if (s > 10 && 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). Сколько было запусков, при которых программа напечатала «YES»? Ответ: 1.

Вариант 4 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s >= 10 и t >= 10 то вывод ′YES′ иначе вывод ′NO′ все кон

Паскаль var s, t: integer; begin readln(s); readln(t); if (s >= 10) and (t >= 10) then writeln(′YES′) else writeln(′NO′) end.

Бейсик DIM s, t AS INTEGER INPUT s INPUT t IF s >= 10 AND t>= 10 THEN PRINT ′YES′ ELSE PRINT ′NO′ ENDIF C++ #include <iostream> using namespace std;

Python s = int(input()) t = int(input()) if (s >= 10)and(t >= 10): print(′YES′) else: print(′NO′)

int main(){ int s, t; cin >> s; cin >> t; if (s >= 10 && 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»? Ответ: 7.

Вариант 5 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s <= 10 и t <= 10 то вывод ′YES′ иначе вывод ′NO′ все кон

Паскаль var s, t: integer; begin readln(s); readln(t); if (s <= 10) and (t <= 10) then writeln(′YES′) else writeln(′NO′) end.

Бейсик DIM s, t AS INTEGER INPUT s INPUT t IF s <= 10 AND t<= 10 THEN PRINT ′YES′ ELSE PRINT ′NO′ ENDIF C++ #include <iostream> using namespace std;

Python s = int(input()) t = int(input()) if (s <= 10)and(t <= 10): print(′YES′) else: print(′NO′)

int main(){ int s, t; cin >> s; cin >> t; if (s <= 10 && 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.

Задание 8 (демонстрационный вариант 2024 г.) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Найдено страниц (в тысячах) 505 230 400

Запрос Волга & (Ока | Кама) Волга & Ока Волга & Кама

Какое количество страниц (в тысячах) будет найдено по запросу Волга & Ока & Кама? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Решение. Обозначим результат запроса Волга буквой В, Ока – О, Кама – К. Построим диаграмму Венна.

К В&О&К Обозначим Card(x) мощность множества x. Тогда, исходя из построенной диаграммы, Card (В & О & К) = Card (В & О) + Card (В & К) – Card (В & (О | К)) = 125. Ответ: 125.

Тренировочные задания линии 8 Вариант 1 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Волга & (Ока | Кама) Волга & Кама Волга & Ока & Кама

Найдено страниц (в тысячах) 505 400 120

Какое количество страниц (в тысячах) будет найдено по запросу Волга & Ока? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ: 225. Вариант 2 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Волга & Ока Волга & Кама Волга & Ока & Кама

Найдено страниц (в тысячах) 240 400 120

Какое количество страниц (в тысячах) будет найдено по запросу Волга & (Ока | Кама)? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ: 520.

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

Найдено страниц (в тысячах) 510 230 400

Какое количество страниц (в тысячах) будет найдено по запросу Волга & Ока & Кама? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ: 120. Вариант 4 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Ока & (Волга | Кама) Волга & Ока Волга & Ока & Кама

Найдено страниц (в тысячах) 510 230 115

Какое количество страниц (в тысячах) будет найдено по запросу Ока & Кама? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ: 395.

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

Найдено страниц (в тысячах) 390 230 115

Какое количество страниц (в тысячах) будет найдено по запросу Ока & (Волга | Кама)? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ: 505. Задание 10 (пример) Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 2316, 328, 111102 Решение (1-й способ). Запишем все три числа в десятичной системе счисления. 2316 = 2 ∙ 16 + 3 = 35 328 = 3 ∙ 8 + 2 = 26 111102 = 16 + 8 + 4 + 2 + 0 = 30 Ответ: 35. Решение (2-й способ). Сравним все три числа в двоичной системе счисления, используя для перевода из шестнадцатеричной системы счисления в двоичную разделение на тетрады, а из восьмеричной разделение на триады. 2316 = 0010 00112 328 = 011 0102 111102 Видно, что максимальное число – 0010 00112. Оно же 2316 = 2 ∙ 16 + 3 = 35. Ответ: 35.

Тренировочные задания линии 10 Вариант 1 Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. F016, 778, 111111102 Ответ: 254. Вариант 2 Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. F016, 778, 111111102 Ответ: 63. Вариант 3 Вычислите значение выражения и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. (A016 – 128) / 102 Ответ: 75. Вариант 4 Вычислите значение выражения и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. (FF16 – 178) / 1012 Ответ: 48. Вариант 5 Вычислите значение выражения и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. (2F16 + 118) ∙ 112 Ответ: 168.

Задание 15 (пример) Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды – это команды-приказы: вверх

вниз влево

вправо

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

снизу свободно

слева свободно

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид: если условие то последовательность команд все Здесь условие – одна из команд проверки условия. Последовательность команд – это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм: если справа свободно то вправо закрасить все В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например: если (справа свободно) и (не снизу свободно) то вправо все Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид: нц пока условие последовательность команд кц Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм: нц пока справа свободно вправо кц

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

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

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

Содержание верного ответа (допускаются иные формулировки ответа, не искажающие его смысла)

Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|». | Двигаемся вправо, пока не дойдём до прохода в горизонтальной стене, и закрашиваем клетки. нц пока не снизу свободно закрасить вправо кц | Двигаемся дальше до горизонтальной стены. нц пока снизу свободно вправо кц | Двигаемся вправо, пока не дойдём до вертикальной стены, и закрашиваем клетки. нц пока справа свободно закрасить вправо кц | Двигаемся вверх, пока не дойдём до прохода в вертикальной стене, и закрашиваем клетки. нц пока не справа свободно закрасить вверх кц | Двигаемся дальше до вертикальной стены. нц пока справа свободно вверх кц | Двигаемся вверх до конца вертикальной стены и закрашиваем клетки. нц пока не справа свободно закрасить вверх кц Возможны и другие варианты решения. Допускается использование иного синтаксиса инструкций исполнителя, более привычного для учащихся, в частности использование проверки «справа стена» вместо «не справа свободно». Допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора решения Указания по оцениванию Баллы Алгоритм правильно работает при всех допустимых исходных данных 2 При всех допустимых исходных данных верно следующее: 1 1) выполнение алгоритма завершается, и при этом Робот не разбивается; 2) закрашено не более 10 лишних клеток; 3) остались незакрашенными не более 10 клеток из числа тех, которые должны были быть закрашены Задание выполнено неверно, т.е. не выполнены условия, позволяющие 0 поставить 1 или 2 балла Максимальный балл 2

Тренировочные задания линии 15 Вариант 1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды – это команды-приказы: вверх

вниз влево

вправо

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

снизу свободно

слева свободно

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид: если условие то последовательность команд все Здесь условие – одна из команд проверки условия. Последовательность команд – это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм: если справа свободно то вправо закрасить все В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например: если (справа свободно) и (не снизу свободно) то вправо все Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид: нц пока условие последовательность команд кц Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм: нц пока справа свободно вправо кц

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

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

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

Содержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла)

Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|». | Опускаемся вниз до первой горизонтальной стены. нц пока снизу свободно вниз кц | Двигаемся влево до конца первой горизонтальной стены. нц пока не снизу свободно влево кц | Сдвигаемся в клетку у верхнего конца вертикальной стены. вниз | Опускаемся вниз до прохода в вертикальной стене. нц пока не справа свободно вниз кц | Опускаемся вниз до конца прохода в стене. вправо нц пока слева свободно вниз кц | Закрашиваем клетки непосредственно правее вертикальной стены ниже прохода в ней (кроме самой нижней клетки). нц пока снизу свободно закрасить вниз кц | Закрашиваем клетки непосредственно над горизонтальной стеной. нц пока не снизу свободно закрасить вправо кц Указания по оцениванию Баллы Алгоритм правильно работает при всех допустимых исходных данных При всех допустимых исходных данных верно следующее: 1) выполнение алгоритма завершается, и при этом Робот не разбивается; 2) закрашено не более 10 лишних клеток; 3) остались незакрашенными не более 10 клеток из числа тех, которые должны были быть закрашены Задание выполнено неверно, т.е. не выполнены условия, позволяющие поставить 1 или 2 балла Максимальный балл

Вариант 2 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды – это команды-приказы: вверх

вниз влево

вправо

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

снизу свободно

слева свободно

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид: если условие то последовательность команд все Здесь условие – одна из команд проверки условия. Последовательность команд – это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм: если справа свободно то вправо закрасить все В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например: если (справа свободно) и (не снизу свободно) то вправо все Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид: нц пока условие последовательность команд кц Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм: нц пока справа свободно вправо кц Выполните задание. На бесконечном поле есть три горизонтальные стены и одна вертикальная. Левые концы первой и второй горизонтальных стен соединены с верхним и нижним концами вертикальной стены соответственно, а левый конец третьей горизонтальной стены упирается в вертикальную стену. Длины стен неизвестны. Робот находится в клетке, расположенной непосредственно под первой горизонтальной стеной у её правого конца.

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

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

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

Содержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла)

Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|». | Закрашиваем клетки, сдвигаясь влево к вертикальной стене. нц пока слева свободно закрасить влево кц закрасить | Опускаемся вниз до третьей горизонтальной стены. нц пока снизу свободно вниз кц | Двигаемся вправо до конца третьей горизонтальной стены. нц пока не снизу свободно вправо кц | Сдвигаемся на одну клетку вниз. вниз | Двигаемся влево до конца третьей горизонтальной стены. нц пока слева свободно влево кц | Опускаемся вниз до второй горизонтальной стены. нц пока снизу свободно вниз кц | Закрашиваем клетки, передвигаясь вправо к концу второй горизонтальной стены. нц пока не снизу свободно закрасить вправо кц Указания по оцениванию Баллы Алгоритм правильно работает при всех допустимых исходных данных 2 При всех допустимых исходных данных верно следующее: 1 1) выполнение алгоритма завершается, и при этом Робот не разбивается; 2) закрашено не более трёх лишних клеток; 3) остались незакрашенными не более трёх клеток из числа тех, которые должны были быть закрашены Задание выполнено неверно, т.е. не выполнены условия, позволяющие 0 поставить 1 или 2 балла Максимальный балл 2

Вариант 3 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды – это команды-приказы: вверх

вниз влево

вправо

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

снизу свободно

слева свободно

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид: если условие то последовательность команд все Здесь условие – одна из команд проверки условия. Последовательность команд – это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм: если справа свободно то вправо закрасить все В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например: если (справа свободно) и (не снизу свободно) то вправо все Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид: нц пока условие последовательность команд кц Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм: нц пока справа свободно вправо кц

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

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

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

Содержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла)

Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|». | Опускаемся вниз до конца первой вертикальной стены. нц пока не справа свободно вниз кц | Двигаемся вправо до второй вертикальной стены. нц пока справа свободно вправо кц | Опускаемся вниз до конца второй вертикальной стены. нц пока не справа свободно вниз кц | Сдвигаемся в клетку правее нижнего конца второй вертикальной стены. вправо вверх | Закрашиваем клетки и двигаемся вверх до прохода в стене. нц пока не слева свободно закрасить вверх кц | Двигаемся вверх до конца прохода в стене. нц пока слева свободно вверх кц | Закрашиваем клетки и двигаемся вверх до конца вертикальной стены. нц пока не слева свободно закрасить вверх кц Указания по оцениванию Баллы Алгоритм правильно работает при всех допустимых исходных данных 2 При всех допустимых исходных данных верно следующее: 1 1) выполнение алгоритма завершается, и при этом Робот не разбивается; 2) закрашено не более трёх лишних клеток; 3) остались незакрашенными не более трёх клеток из числа тех, которые должны были быть закрашены Задание выполнено неверно, т.е. не выполнены условия, позволяющие 0 поставить 1 или 2 балла Максимальный балл 2

Вариант 4 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды – это команды-приказы: вверх

вниз влево

вправо

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

снизу свободно

слева свободно

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид: если условие то последовательность команд все Здесь условие – одна из команд проверки условия. Последовательность команд – это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм: если справа свободно то вправо закрасить все В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например: если (справа свободно) и (не снизу свободно) то вправо все Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид: нц пока условие последовательность команд кц Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм: нц пока справа свободно вправо кц

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

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

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

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|». | Поднимаемся вверх до конца вертикальной стены. нц пока не справа свободно вверх кц | Сдвигаемся в клетку у левого конца первой горизонтальной стены. вправо | Двигаемся вправо до прохода в стене. нц пока не снизу свободно вправо кц | Двигаемся вправо до конца прохода в стене. нц пока снизу свободно вправо кц | Двигаемся вправо до конца первой горизонтальной стены. нц пока не снизу свободно вправо кц | Сдвигаемся в клетку под правым концом первой горизонтальной стены и отходим от неё на одну клетку вниз. вниз влево вниз | Двигаясь влево до вертикальной стены, закрашиваем клетки. нц пока слева свободно закрасить влево кц закрасить | Сдвигаемся в клетку у верхнего конца вертикальной стены и отходим от неё вправо на одну клетку. вверх вправо | Двигаясь вниз до второй горизонтальной стены, закрашиваем клетки. нц пока снизу свободно закрасить вниз кц закрасить Указания по оцениванию Баллы Алгоритм правильно работает при всех допустимых исходных данных 2 При всех допустимых исходных данных верно следующее: 1 1) выполнение алгоритма завершается, и при этом Робот не разбивается; 2) закрашено не более трёх лишних клеток; 3) остались незакрашенными не более трёх клеток из числа тех, которые должны были быть закрашены Задание выполнено неверно, т.е. не выполнены условия, позволяющие 0 поставить 1 или 2 балла Максимальный балл 2

Вариант 5 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды – это команды-приказы: вверх

вниз влево

вправо

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

снизу свободно

слева свободно

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

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид: если условие то последовательность команд все Здесь условие – одна из команд проверки условия. Последовательность команд – это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм: если справа свободно то вправо закрасить все В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например: если (справа свободно) и (не снизу свободно) то вправо все Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид: нц пока условие последовательность команд кц Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм: нц пока справа свободно вправо кц