Рекомендации ФИПИ по самостоятельной подготовке к ЕГЭ по информатике (2022)
Официальные рекомендации ФИПИ 2022 года по самостоятельной подготовке к ЕГЭ по информатике: как устроен экзамен, с чего начать повторение, какие темы важнее и какими материалами пользоваться.
Текст документа
Текст извлечён из официального PDF ФИПИ автоматически: формулы, таблицы и рисунки могут отображаться неточно — сверяйтесь с документом выше.
Федеральная служба по надзору в сфере образования и науки ФГБНУ «Федеральный институт педагогических измерений»
МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ обучающимся по организации самостоятельной подготовки к ЕГЭ 2022 года ИНФОРМАТИКА
Москва, 2022
Автор-составитель: С.С. Крылов
Методические рекомендации предназначены для обучающихся 11 классов, планирующих сдавать ЕГЭ 2022 года по информатике и ИКТ. Методические рекомендации содержат советы разработчиков контрольных измерительных материалов ЕГЭ и полезную информацию для организации индивидуальной подготовки к ЕГЭ. В рекомендациях описана структура и содержание контрольных измерительных материалов ЕГЭ 2022 года, приведён индивидуальный план подготовки к экзамену, указаны темы, на освоение / повторение которых целесообразно обратить особое внимание. Даны рекомендации по выполнению разных типов заданий, работе с открытым банком заданий ЕГЭ и другими дополнительными материалами, полезные ссылки на информационные материалы ФИПИ и Рособрнадзора.
Содержание Рекомендации по выполнению заданий ...................................................................................... 4 1. Информация и её кодирование ............................................................................................. 5 2. Моделирование ...................................................................................................................... 7 3. Системы счисления................................................................................................................ 7 4. Основы логики ....................................................................................................................... 8 5. Алгоритмы и программирование ......................................................................................... 9 6. Электронные таблицы и базы данных ............................................................................... 13 7. Информационный поиск ..................................................................................................... 13 Разбор новых моделей заданий ЕГЭ 2022 г. ............................................................................. 15 Тренировочные задания .............................................................................................................. 20 Тренировочные задания линии 3 ............................................................................................ 20 Тренировочные задания линии 9 ............................................................................................ 22 Тренировочные задания линии 17 .......................................................................................... 23 Ответы к тренировочным заданиям........................................................................................... 24
Дорогие друзья! Скоро вам предстоит сдать единый государственный экзамен (ЕГЭ) по информатике и ИКТ. Ваша основная задача – показать хорошую подготовку и получить возможность поступить в выбранный Вами вуз. Данные рекомендации помогут Вам в подготовке к экзамену. Рекомендации по выполнению заданий В 2022 г. вариант КИМ ЕГЭ по информатике состоит как из заданий, для выполнения которых необходим компьютер, так и из заданий в традиционной форме. В таблице 1 представлено распределение заданий по основным тематическим блокам курса информатики. Таблица 1 № тематического блока
Название тематического блока
Номер задания
Информация и её кодирование
Моделирование
Системы счисления
Основы логики
Алгоритмы и программирование
Что проверяется
Умение кодировать и декодировать информацию Умение определять объём памяти, необходимый для хранения звуковой и графической информации Знание о методах измерения количества информации Умение подсчитывать информационный объём сообщения Умение сопоставить таблицу и схему, соответствующие одному и тому же графу Умение найти количество путей в графе, удовлетворяющих заданным требованиям Знание о записи целых чисел в позиционных системах счисления с различными основаниями Умение строить и анализировать таблицы истинности Знание основных понятий и законов математической логики Умение анализировать алгоритм логической игры Умение найти выигрышную стратегию игры Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию Формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд Знание основных конструкций языка
Электронные таблицы и базы данных
Информационный поиск
программирования, понятия переменной, оператора присваивания Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд Вычисление рекуррентных выражений Умение составить алгоритм обработки числовой последовательности и записать его в виде простой программы (10–15 строк) на языке программирования Анализ алгоритма, содержащего цикл и ветвление Умение анализировать результат исполнения алгоритма Умение создавать собственные программы (10–20 строк) для обработки символьной информации Умение создавать собственные программы (10–20 строк) для обработки целочисленной информации Умение обрабатывать целочисленную информацию с использованием сортировки Умение создавать собственные программы (20–40 строк) для анализа числовых последовательностей Умение поиска информации в реляционных базах данных Умение обрабатывать числовую информацию в электронных таблицах Умение использовать электронные таблицы для обработки целочисленных данных Информационный поиск средствами операционной системы или текстового процессора
На основании таблицы 1 можно составить индивидуальный план подготовки к экзамену, учитывая Ваш текущий уровень освоения учебного материала. Рассмотрим подробнее выполнение заданий каждого тематического блока экзаменационной работы, перечислим типичные ошибки, допущенные участниками ЕГЭ прошлых лет.
1. Информация и её кодирование
Таблица 2 Номера Рекомендации по выполнению заданий 4 Наиболее простым, хоть и не самым быстрым является переборный способ решения: последовательным прибавлением единицы перебираются все возможные
Типичные ошибки и рекомендации по их предотвращению Из-за невнимательного чтения условия задания экзаменуемые иногда не замечают, что требуется найти кодовое слово минимальной длины с максимальным (минимальным)
кодовые слова, пока не встретится числовым значением. подходящее, удовлетворяющее Кроме того, если в задании указано, что условию Фано несколько букв остались без кодовых слов (как, например, в задании демоварианта), то кодовое слово для указанной буквы должно быть подобрано таким образом, чтобы осталась возможность найти кодовые слова, удовлетворяющие условию Фано, и для других букв. Так, например, если мы букву П закодируем как 10, то букву Р мы уже никак не сможем закодировать с соблюдением условия Фано, поэтому длину кодового слова для П или Р следует увеличить В случае, если количество цветов в Если вычисления получаются слишком палитре изображения известно, громоздкими, значит, Вы неправильно необходимо определить решаете задачу. Удобно выделить во минимальное количество бит всех множителях степени двойки, тогда (информационный объём), которое умножение сведётся к сложению используется для кодирования показателей степеней, а деление – одного пикселя. Объём изображения к вычитанию. Компьютерный формат равен произведению экзамена позволяет Вам использовать информационного объёма одного для вычислений программное пикселя на размеры (ширину и обеспечение, установленное на высоту) изображения, выраженные в компьютере для использования пикселях. Если известен участником экзамена, например, информационный объём программу Калькулятор. изображения и его размеры, но неизвестно количество цветов в палитре изображения, решается обратная задача. Для того, чтобы верно определить информационный объём пикселя, нужно владеть алфавитным подходом к измерению количества информации, т.е. знать, сколько цветов можно закодировать двоичным словом длины N. Для звуковых файлов используется аналогичный подход Для выполнения этого задания При использовании способа решения, в необходимо владеть алфавитным котором устанавливается соответствие подходом к измерению количества между буквами данного слова и информации и уметь выполнять цифрами системы счисления с операции с числами в различных основанием N, следует помнить, что позиционных системах счисления. слова в списке нумеруются с единицы, Один из способов выполнения поэтому под номером 1 в списке задания, аналогичного приведённому находится слово, соответствующее в демоварианте: пронумеровать числу 0 буквы цифрами от 0 до N–1 (где N – это число используемых букв) и дальше работать в системе © ФГБНУ "Федеральный институт педагогических измерений"
счисления с основанием N, при этом не забыть перевести результат в десятичную систему счисления Для выполнения этого задания также необходимо владеть алфавитным подходом к измерению количества информации и повторить единицы измерения количества информации
Необходимо учитывать, что в заданиях этой линии для кодирования слов обычно отводится одинаковое и минимально возможное целое число байт, а для кодирования символов – одинаковое и минимально возможное целое количество бит
2. Моделирование
Таблица 3 Номера Рекомендации по выполнению заданий 1 Для выполнения этого задания требуется понимание того, что наличие ребра между вершинами A и Б графа означает, что на пересечении соответствующих строки и столбца в таблице стоит ненулевое значение, равное длине дороги из A в Б. Справедливо и обратное утверждение: если на пересечении строки и столбца в таблице стоит ненулевое значение, то соответствующие вершины графа соединены ребром 13 Один из способов решения: двигаясь слева направо по изображению графа, над каждой вершиной надписывать количество ведущих в неё путей, удовлетворяющих условиям прохождения (непрохождения) через заданные промежуточные вершины
Типичные ошибки Основной причиной неправильных ответов является недостаточно внимательное изучение формулировки вопроса. Необходимо изучить вопрос к заданию, выяснить его ключевые особенности, существенные детали, среди которых может быть, например, важное уточнение, что длина конкретной дороги не превышает значения, указанного в условии задачи
Игнорирование указаний в условии задания, что путь должен включать (или не включать) заданные промежуточные вершины
3. Системы счисления
Таблица 4 Номера Рекомендации по выполнению заданий 14 Следует повторить определение позиционной системы счисления, правил выполнения арифметических операций в позиционных системах счисления, а также потренироваться в решении аналогичных задач в десятичной системе счисления.
Типичные ошибки Основные ошибки связаны с невнимательностью при выполнении арифметических действий в позиционных системах счисления с основанием, отличным от 10. Например, ошибки при вычитании единицы в ситуации типа: 10100002 – 1
Начать выполнение задания следует с перевода всех используемых чисел в одну систему счисления (в ту из используемых, у которой наименьшее основание)
4. Основы логики
Таблица 5 Номера Рекомендации по выполнению заданий 2 Необходимо повторить темы «Логические значения, операции и выражения», «Таблицы истинности», основные законы алгебры логики, приёмы преобразования логических выражений, приоритет логических операций 15 Необходимо повторить основные законы алгебры логики, правила преобразования логических выражений, приоритет логических операций 19-21
Эта группа заданий объединена общей частью условия, в которой сформулированы правила игры, приведенной в задании 19. У этого задания довольно длинное условие. Внимательно прочитайте его, убедитесь, что Вам полностью понятны правила логической игры. Важно выполнять задания 19-21 последовательно, так как решение предыдущего задания как правило необходимо для поиска ответа на вопросы последующих заданий. Задание 19 из этой группы обычно самое простое, и выполнить его нетрудно. Важно обратить внимание на особенности вопросов к заданию 19, среди которых может быть вопрос о значениях S, при которых второй игрок выигрывает «после неудачного хода первого игрока» или «после любого хода первого игрока». При выполнении задания 20 может потребоваться анализ возможных ходов игроков с помощью дерева игры.
Типичные ошибки и рекомендации по их предотвращению Основной ошибкой является игнорирование прямо указанного в условии задания требования, что заполненная таблица истинности не должна содержать одинаковых строк. Это приводит к внешне правдоподобному, но на самом деле неверному решению Важно понимать, что выражение должно быть тождественно истинно, т.е. истинно при любых допустимых значениях переменных x и у, а не только при некоторых наборах значений При выполнении заданий рассмотрены не все возможные ходы проигрывающего игрока, которые он может сделать при игре выигрывающего игрока по выигрышной стратегии
Для выполнения задания 21, если его решение не следует из результатов выполнения задания 20, следует построить на черновике полное или неполное дерево игры в виде схемы или таблицы. Следует помнить, что для проигравшего игрока необходимо указать все возможные ходы, а для победителя – только выигрышные, приводящие этого игрока к победе. Из таблицы (схемы) должно быть видно, что у победителя есть победный ход в ответ на любой ход проигравшего игрока
5. Алгоритмы и программирование
Таблица 6 Номера Рекомендации по выполнению заданий 5 В заданиях этой линии, как правило, требуется произвести простой анализ небольшого алгоритма, записанного на естественном языке. Для этого достаточно определить математическую или логическую закономерность, связывающую исходные данные и результат выполнения алгоритма. Для выявления такой закономерности может потребоваться несколько раз выполнить алгоритм с исходными данными. После получения ответа необходимо его проверить – действительно ли он отвечает описанию алгоритма, и если, например, нужно было найти некоторое максимальное значение, полезно убедиться, что не подходит следующее в порядке возрастания допустимое значение. Поскольку во многих заданиях этой линии демоварианта и открытых вариантов КИМ используется обработка двоичных чисел, рекомендуется повторить, как выполняются арифметические операции в двоичной системе счисления, в том числе умножение числа на 2
Типичные ошибки и рекомендации по их предотвращению Как и в других заданиях базового уровня сложности, источником ошибок служит недостаточная внимательность и отсутствие или поверхностность самостоятельной проверки полученного ответа
Задания этой линии можно решать двумя способами: 1) составить на черновике таблицу переменных, произвести пооператорное выполнение программы с записью изменяющихся значений в таблицу(трассировка); 2) определить количество итераций цикла и на основе этого вычислить результат. Второй способ более быстрый, но он требует умения анализировать текст простой программы без её выполнения Для выполнения задания в ходе анализа алгоритма, представленного в условии, нужно найти закономерность, связывающую исходные данные и результат работы алгоритма, для чего требуется выполнить несколько шагов алгоритма и проанализировать результат Для успешного выполнения этого задания следует написать программу с использованием рекурсивной функции или реализовать рекурсивную функцию, используя возможности редактора электронных таблиц Для успешного выполнения этого задания необходимо прочитать последовательность чисел из файла с последующим сохранением исходных данных в массиве. При первом проходе по массиву требуется определить условия отбора пар или троек элементов, а при втором проходе - определить число пар (троек, отдельных элементов), удовлетворяющих этим условиям. Важно обратить внимание на то, что ответ состоит из двух чисел, и что порядок следования этих чисел в матрице ответов точно указан в условии задачи Перед выполнением этого задания рекомендуется повторить теоретический материал о представлении чисел в позиционных системах счисления, обращая
Экзаменуемый не учитывает последнюю итерацию цикла или, напротив, добавляет лишнюю. Это может быть связано с непониманием того, как обрабатывается условие цикла, или с ошибочной обработкой строгого неравенства как нестрогого или наоборот
Не рекомендуется решение задачи «в лоб», т.е. выполнение алгоритма целиком для заданных в условии данных, поскольку это весьма трудоёмкий процесс, что часто приводит к ошибкам по невнимательности Крайне важно верно сформулировать условие завершения (продолжения) рекурсивного спуска и действий выполняемых при каждом рекурсивном вызове Распространенной технической ошибкой является некорректный ввод информации из файла, что может привести к неполному или повторному вводу входных данных. Содержательными ошибками могут являться неверные формулировки условий в операторах ветвления и циклах, например, замена строгого неравенства на нестрогое и наоборот, ошибки индексации, ошибки инициализации переменных, неверно выбранные знаки неравенства («больше» вместо «меньше», и наоборот) Технические ошибки при ответе на это задание часто обусловлены недостаточно аккуратным выполнением арифметических операций в позиционных системах
внимание на двоичную и восьмеричную системы счисления. Начать выполнение задания следует с выяснения, что именно должны содержать выводимые на печать переменные, например, количество цифр в двоичной записи входного числа и сумму единиц в этой записи). После этого можно установить минимальное/максимальное число, удовлетворяющее заданным условиям в используемой системе счисления и записать его десятичное представление в качестве ответа Один из распространенных способов выполнения этого задания – выписать последовательность рекуррентных формул, определяющих, сколькими способами можно получить текущее число из ближайших предшественников, одновременно производя вычисления по этим формулам. «Ближайших» в данном случае означает тех, из которых текущее число получается в результате применения программы, состоящей из одной команды. Когда текущее число сравняется с заданным, количество таких способов и будет искомым числом программ Для успешного выполнения этого задания требуется написать алгоритм, реализующий простейший конечный автомат с сумматором. Состояние автомата и значение сумматора изменяются в зависимости от встреченной буквы и текущего состояния. Для проверки работоспособности кода рекомендуется создать собственный тестовый файл, убедиться в корректности ответа для данных из этого файла, только после этого применять решение к данным из файла к заданию В этом задании требуется написать циклы перебора некоторого количества целых чисел и разложения этих чисел на простые
счисления
Не стоит пытаться перечислить все пути в явном виде, это слишком трудоёмко и, скорее всего, в итоге приведёт к ошибке. Распространённая ошибка – экзаменуемые в процессе рекуррентных вычислений забывают о том, что траектория обязана содержать или не содержать указанные в условии числа
Важно правильно рассмотреть все возможные комбинации текущего состояния автомата и встреченной буквы
Неверный порядок верных пар в ответе приводит является ошибкой. Следует использовать рекомендации из инструкции для участника
множители с последующей обработкой. Еще один сюжет задания связан с поиском всех чисел, соответствующих маске и удовлетворяющих условию. При отладке программы следует уделять особое внимание корректности выделения простых множителей, проверке делимости чисел, соответствию заданным условиям. Особенностью задания является ответ, состоящий из нескольких пар целых чисел, которые надо верно записать в матрицу ответа в правильном порядке. Для выполнения этого задания нужно уметь организовывать сортировку целочисленных входных данных. Это можно делать как с помощью самостоятельно реализуемого алгоритма сортировки (например, пузырьковой), так и с помощью стандартных библиотечных процедур. Для выполнения данного задания можно также использовать редактор электронных таблиц со встроенной функцией сортировки Это задание самое сложное в работе. В нём обычно предлагается написать программу обработки целочисленной последовательности. В задании два дополнительных файла с исходными данными: файл A и файл B. Допускаются два решения задачи: алгоритмически неэффективное и эффективное решение. Предполагается, что неэффективное решение позволяет получить верный ответ для входных данных из файла А. Для обработки файла B необходимо написать эффективное по времени/памяти решение. Практика показывает, что эффективное решение бывает весьма непросто найти, поэтому настоятельно рекомендуется сначала отладить несложное неэффективное решение, получить ответ для файла A, затем переходить к поиску более сложного, но эффективного
экзамена, в программе сразу выводить пары чисел в ответ в правильном порядке, для ввода ответа в таблицу на странице задания станции КЕГЭ не копировать или переписывать в ответ каждое число отдельно, а использовать копирование и вставку всего блока чисел целиком
При отладке программы следует уделять особое внимание верному выбору направления сортировки и обработке её результатов. При записи ответа в матрицу ответов на странице задания станции КЕГЭ следует обратить внимание на порядок записи чисел в ответе. Этот порядок указан в задании явным образом, его обязательно требуется соблюдать
Попытка применить неэффективный переборный алгоритм к большому файлу (В) приведет к очень большому времени выполнения программы, о чем прямо сказано в задании. При записи ответа в матрицу ответов на странице задания станции КЕГЭ следует обратить внимание на порядок записи чисел в ответе: сначала указывается ответ для файла A, затем для файла B. Этот порядок указан в задании явным образом, его обязательно требуется соблюдать
решения. О выборе языка программирования. Выбирайте тот язык, которым лучше всего владеете. Это справедливо и для всех остальных заданий, в которых используется программирование
6. Электронные таблицы и базы данных
Таблица 7 Номера Рекомендации по выполнению заданий 3 Сначала следует уяснить структуру рассматриваемой базы данных, установить взаимосвязь полей её таблиц. Затем нужно выделить необходимую информацию (строки) с помощью фильтров или формул с условиями, а потом просуммировать требуемые числовые значения 9 Для выполнения задания нужно использовать логическую функцию с условием, в котором логические функции операторы (И, ИЛИ, НЕ) применяются к результатам вычисления значений операций отношения (больше, меньше, равно, не равно) 18 Для выполнения этого задания нужно с помощью формул электронной таблицы смоделировать возможные действия Робота и выбрать оптимальный в смысле выполнения условия задания вариант. Матрица ответа на вопрос задания 18 состоит из двух ячеек. Порядок записи найденных чисел в ячейки матрицы ответов на странице задания станции КЕГЭ важен, этот порядок явным образом указан в условии
Типичные ошибки Типичной является ошибка при отборе нужных строк: включение лишних или пропуск нужных
Типичной ошибкой является неверное использование логических функций
Неверное моделирование движения Робота и/или суммирование его «добычи». Важно следить за верным порядком записи найденных чисел в поля таблицы (матрицы) ответа на странице задания станции КЕГЭ
7. Информационный поиск
Таблица 8 Номера Рекомендации по выполнению Типичные ошибки заданий 10 Для выполнения задания требуется Учет словоформ не соответствующих © ФГБНУ "Федеральный институт педагогических измерений"
открыть заданный файл в текстовом условию задания или, редакторе, сформулировать и пропуск соответствующих выполнить поисковый запрос.
напротив,
Разбор новых моделей заданий ЕГЭ 2022 г. В демонстрационном варианте КИМ ЕГЭ 2022 приведено 3 новых модели заданий: 3, 9 и 17. Рассмотрим примеры выполнения этих заданий. Файлы с исходными данными, необходимые для выполнения рассматриваемых ниже заданий линий 3, 9 и задания 17 из демонстрационного варианта КИМ, идентичны файлам соответствующих заданий, приведённых в демонстрационном варианте 2022 года. Имена файлов для выполнения тренировочных вариантов заданий линии 17 приведены в условиях соответствующих заданий. Пример задания 3 (демонстрационный вариант 2022 года) В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид. ID операции
Дата
ID магазина
Артикул
Тип операции
Количество упаковок
Цена, руб./шт.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид. Ед. Количество в Артикул Отдел Наименование Поставщик изм. упаковке Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид. ID Район Адрес магазина На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок яиц диетических, имеющихся в наличии в магазинах Заречного района, за период с 1 по 10 июня включительно. В ответе запишите только число. Решение. Рассмотрим таблицу «Магазин», фрагмент, которой представлен на Рис. 1
Рис. 1 С помощью фильтра или сортировки выявим идентификаторы магазинов Заречного района.
Рис. 2
Результат представлен на Рис. 2. Рассмотрим таблицу «Товар», фрагмент которой представлен на Рис. 3
Рис. 3 Определим артикул товара «Яйцо диетическое». Он имеет значение «15».
Рис. 4 Далее из таблицы «Движение товаров» с помощью фильтров выделим операции с товарами в заданных магазинах и требуемыми артикулами в интересующие нас дни.
Рис. 5 Результат приведен на рис. 5. После этого в дополнительный столбец справа занесем числовые значения из столбца «Количество упаковок» по отобранным операциям с учетом знака операции: «+» для © ФГБНУ "Федеральный институт педагогических измерений"
поступления, «-» (т.е. умножить на -1) для продажи. При этом рекомендуется использовать логическую функцию, возвращающую 1 или -1 для значений «Поступление» и «Продажа» соответственно. Результат представлен на Рис. 6.
Рис. 6 Просуммировав значения добавленного столбца получаем искомое значение, на сколько увеличилось количество упаковок яиц диетических, имеющихся в наличии в магазинах Заречного района, за период с 1 по 10 июня включительно. Оно равно 966. Ответ: 966. Возможны и другие способы решения. Пример задания 9 (демонстрационный вариант 2022 года) Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Определите количество строк таблицы, в которых тройки чисел могут являться сторонами треугольника, то есть удовлетворяет неравенству треугольника. В ответе запишите только число. Решение. Вспомним неравенство треугольника. Натуральные числа A, B и С удовлетворяют неравенству треугольника (могут быть сторонами невырожденного треугольника) тогда и только тогда, когда сумма любых двух из них больше третьего. Т.е. одновременно выполняются три неравенства: A+B > C; B+C > A; A+C > B. Запишем эти условия для первой строки нашей электронной таблицы в виде формулы с логической функцией в ячейку D1, возвращающей 1, если условие выполняется, и 0 – в противном случае.
Рис. 7
Распространив эту формулу на весь диапазон исходных данных и просуммировав все вычисленные значения (единицы), получим искомое значение 2453. Возможны и другие способы решения. Ответ: 2453 Пример задания 17 (демонстрационный вариант 2022 года) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на 3, а сумма элементов пары не более максимального элемента последовательности, кратного 3. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Решение Для выполнения этого задания напишем программу, например, на языке Python, реализующую следующий алгоритм:
1. Чтение последовательности
А из файла и сохранение её в программе в виде массива 2. Поиск в цикле по элементам последовательности max3 - максимального элемента последовательности, кратного 3 3. Поиск в цикле по элементам последовательности чисел к и maxsum - количества пар последовательности, в которых хотя бы одно число делится на 3, и максимальной из сумм элементов таких пар соответственно. 4. Вывод найденных значений к и maxsum.
Рис. 8 Текст отлаженной программы приведен на Рис. 8 Программа выведет искомые значения: 2439; 998. Найденные числа необходимо записать в ячейки ответа в правильном порядке, согласно условию задачи. Ответ:
Тренировочные задания Тренировочные задания линии 3 1. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид. ID Дата ID Артикул Тип Количество Цена, операции магазина операции упаковок, руб./шт. шт. Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид. Артикул Отдел Наименование Ед. Количество Поставщик изм. в упаковке Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид. ID Район Адрес магазина На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на сколько увеличилось (в килограммах) количество чая черного индийского, имеющегося в наличии в магазинах Октябрьского района, за период с 1 по 10 июня включительно. В ответе запишите только число. Ответ: ________________
2. Для базы данных, приведённой в задании 1, определите на сколько уменьшилось количество проданных упаковок яиц диетических в магазинах Заречного района 9 июня по сравнению с 8 июня. В ответе запишите только число. Ответ: ________________ 3. Для базы данных, приведённой в задании 1, определите максимальное количество упаковок яиц диетических, проданных за день суммарно в магазинах Первомайского района, за период с 8 по 10 июня включительно. В ответе запишите только число. Ответ: ________________ 4. Для базы данных, приведённой в задании 1, определите максимальное количество упаковок чечевицы красной, которое было продано 7 июня в одном из магазинов Заречного района. В ответе запишите только число. Ответ: ________________ 5. Для базы данных, приведённой в задании 1, определите количество килограммов муки блинной, поступившей в продажу в магазины Первомайского района, за период с 1 по 10 июня включительно. В ответе запишите только число. Ответ: ________________
Тренировочные задания линии 9 1. Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел может являться сторонами прямоугольного треугольника, то есть удовлетворяет при некотором порядке следования чисел теореме Пифагора. В ответе запишите только число. Ответ: ________________ 2. Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел может являться последовательными членами арифметической прогрессии, то есть удовлетворяет при некотором порядке следования этих чисел характеристическому свойству арифметической прогрессии. В ответе запишите только число. Ответ: ________________ 3. Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел может являться последовательными членами геометрической прогрессии, то есть удовлетворяет при некотором порядке следования этих чисел характеристическому свойству геометрической прогрессии. В ответе запишите только число. Ответ: ________________ 4. Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел удовлетворяет уравнению, x − y = z, где x, y, z – числа тройки, взятые в некотором порядке. В ответе запишите только число. Ответ: ________________ 5. Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел удовлетворяет уравнению, x ∙ y = z, где x, y, z – числа тройки, взятые в некотором порядке. В ответе запишите только число. Ответ: ________________
Тренировочные задания линии 17 1. В файле task17var123.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на 15, а модуль разности элементов пары не более максимального элемента последовательности, кратного 7. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Ответ: ________________ 2. В файле task17var123.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число оканчивается на 7, а сумма элементов пары меньше минимального элемента последовательности, кратного 10. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Ответ: ________________ 3. В файле task17var123.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите количество пар последовательности, в которых ни одно из чисел не кратно 8, а сумма элементов пары не более максимального элемента последовательности, оканчивающегося на 5. В ответе запишите количество найденных пар, затем абсолютное значение минимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Ответ: ________________ 4. В файле task17var45.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 20 000 включительно. Определите количество пар последовательности, в которых первое число является делителем второго, а сумма элементов пары не более максимального элемента последовательности, кратного 300. В ответе запишите количество найденных пар, затем максимальное из частных от деления второго элемента пары на первый. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Ответ: ________________ 5. В файле task17var45.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 20 000 включительно. Определите количество пар последовательности, в которых второе число не является делителем первого, а сумма элементов пары не более максимального элемента последовательности, кратного 55. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Ответ: ________________ © ФГБНУ "Федеральный институт педагогических измерений"
Ответы к тренировочным заданиям Линия заданий Линия 3
Линия 9
Линия 17
Номер задания 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
Правильный ответ 480 12 108 12 1240 2 85 1 65 8 511 18879 132 9910 3288 19292 2 2043 2347 569