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

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

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

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

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

Москва, 2024

Автор-составитель: С.С. Крылов

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

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

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

№ задания 11 12

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

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

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

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

Создавать презентации (вариант задания 13.1) или текстовый документ (вариант задания 13.2) Проводить обработку большого массива данных с использованием средств электронной таблицы

На основании таблицы 1 можно составить индивидуальный план подготовки к экзамену, учитывая Ваш текущий уровень освоения учебного материала. Рекомендуем Вам прорешать тренировочный вариант ОГЭ, например демонстрационный вариант этого года или задания из открытого банка заданий ОГЭ, размёщенного на официальном сайте ФГБНУ КИМ «ФИПИ» (https://oge.fipi.ru/bank/ index.php?proj=74676951F093A0754D74F2D6E7955F06). Если выполнение заданий по какой-либо теме вызвало затруднения, то на изучение/повторение соответствующей темы следует запланировать больше времени. Не следует изначально планировать себе слишком жёсткий график, который Вы вряд ли сможете выдержать, – будьте реалистом. В графах «Пройдено» и «Необходимо изучить/повторить» таблицы 2 отметьте не только прохождение соответствующего учебного материала, но и параграфы учебников или других учебных материалов, которые соответствуют нужной теме. Так Вы сформируете свой индивидуальный план подготовки к экзамену. Таблица 2 №

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

Пройдено

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

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 3 Номера заданий

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

Типичные затруднения, ошибки, рекомендации по их преодолению

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

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

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

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

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

Таблица 4 Номера заданий 1

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 5 Номера заданий

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

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

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

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

Типичные ошибки, рекомендации по их предотвращению Как и в большинстве простых заданий, основные ошибки происходят из-за торопливости и невнимательности. Чтобы уменьшить вероятность ошибки, обязательно после решения делайте проверку. В рассмотренном примере для проверки нужно программу 11211 с командами 1. прибавь 1 2. умножь на 10 применить к числу 6 и убедиться, что результатом будет число 82

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

Вы должны выбрать только одно из двух заданий: 15.1 или 15.2. Выбирайте то задание, к которому Вы лучше подготовлены. Каждое из них оценивается от 0 до 2 баллов

Сформулируйте последовательно условия движения Робота вдоль объектов и закрашивания им клеток, затем составьте алгоритм, запишите его в виде программы и проверьте правильность её работы в среде разработке «КуМир» (или аналогичной) на различных исходных конфигурациях

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

Обратите внимание на то, что в условии указано: «Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен». Это означает, что нужно обязательно проверить работу алгоритма на различных допустимых конфигурациях. То, что программа успешно прошла тестирование, не гарантирует отсутствия в ней ошибок, но существенно снижает их вероятность. Выбирайте в том числе сложные тесты. Помните, что цель тестирования – выявить и своевременно устранить возможную ошибку, а не продемонстрировать самому себе правильность работы программы Всё, что изложено выше о тестировании программ в рекомендациях к заданию 15.1, справедливо и для этого задания

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

Таблица 6 Номера заданий 13

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

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

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

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

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

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

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

Разбор заданий ОГЭ 2024 г. и упражнения для самостоятельной подготовки Рассмотрим примеры выполнения заданий с кратким ответом из линий, вызвавших затруднения у участников ОГЭ. Задание 3 (демонстрационный вариант 2024 г.) Напишите наименьшее натуральное число x, для которого истинно высказывание: (x > 16) И НЕ (x нечётное). Решение Упростим выражение, избавимся от операции НЕ (отрицание), заменив условие в скобках после НЕ на противоположное. Получим эквивалентное высказывание (x > 16) И (x чётное). Условия в скобках должны быть истинными одновременно, поскольку скобки соединены операцией И (конъюнкция). Наименьшее натуральное число, удовлетворяющее первому условию, 17, но оно не является чётным. Зато чётным будет следующее по возрастанию натуральное число – 18. Ответ: 18. Тренировочные задания 3 Задание 3. Вариант 1 Напишите наименьшее натуральное число x, для которого истинно высказывание: (x > 16) ИЛИ НЕ (x чётное). Ответ:

1. Задание

3. Вариант 2 Напишите наибольшее натуральное число x, для которого истинно высказывание: (x чётное) И НЕ (x ≥ 56). Ответ:

54. Задание

3. Вариант 3 Напишите наибольшее натуральное число x, для которого ложно высказывание: (x делится на 3 нацело) ИЛИ НЕ (x < 77). Ответ:

76. Задание

3. Вариант 4 Определите количество натуральных чисел x, для которых истинно высказывание: (x < 21) И НЕ (x чётное). Ответ:

10. Задание

3. Вариант 5

Определите количество двузначных натуральных чисел x, для которых ложно высказывание: (x < 21) И НЕ (x чётное). Ответ: 89. Задание 4 (пример) Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. A A

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

Длина 1+2+3+2 = 8 4+2+5+2 = 13 4+3+2 = 9

Ответ: 8.

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

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

6. Задание

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

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

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

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

7. Задание

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

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

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

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

Задание 6 (демонстрационный вариант 2024 г.) Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s > 10 или t > 10 то вывод ′YES′ иначе вывод ′NO′ все кон Бейсик 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;

Паскаль var s, t: integer; begin readln(s); readln(t); if (s > 10) or (t > 10) then writeln(′YES′) else writeln(′NO′) end. 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 Задание 6. Вариант 1 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s >= 10 или t >= 10 то вывод ′YES′ иначе вывод ′NO′ все кон Бейсик 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;

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

Задание 6. Вариант 2 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s > 10 или t >= 10 то вывод ′YES′ иначе вывод ′NO′ все кон Бейсик 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;

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

Задание 6. Вариант 3 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s > 10 и t > 10 то вывод ′YES′ иначе вывод ′NO′ все кон Бейсик 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;

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

Задание 6. Вариант 4 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s >= 10 и t >= 10 то вывод ′YES′ иначе вывод ′NO′ все кон Бейсик 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;

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

Задание 6. Вариант 5 Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык алг нач цел s, t ввод s ввод t если s <= 10 и t <= 10 то вывод ′YES′ иначе вывод ′NO′ все кон Бейсик 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;

Паскаль var s, t: integer; begin readln(s); readln(t); if (s <= 10) and (t <= 10) then writeln(′YES′) else writeln(′NO′) end. 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 г.) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Найдено страниц (в тысячах)

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

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

В&О& К

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Задание 10 (демонстрационный вариант 2024 г.) Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 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 Задание 10. Вариант 1 Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. F016, 778, 111111102 Ответ: 254. Задание 10. Вариант 2 Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. F016, 778, 111111102 Ответ:

63. Задание

10. Вариант 3 Вычислите значение выражения и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. (A016 – 128)/102 Ответ:

75. Задание

10. Вариант 4 Вычислите значение выражения и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. (FF16 – 178)/1012 Ответ:

48. Задание

10. Вариант 5 Вычислите значение выражения и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. (2F16 + 118)∙112 Ответ: 168.

Желаем успеха на экзамене!