Подборка вариантов ЕГЭ 2021 по информатике для 11 класса в формате ЕГЭ 2021.
Составлены в соответствии с демоверсией 2021 года.
Тренировочные варианты ЕГЭ 2021 по информатике
| На основе реального варианта (основная волна, Сибирь) | ||
| 24 июня, Сибирь | скачать | доп. файлы |
| ЕГЭ 100 баллов (с решениями) | ||
| Тренировочный вариант 1 | скачать | доп. файлы |
| Тренировочный вариант 2 | скачать | доп. файлы |
| Тренировочный вариант 4 | скачать | доп. файлы |
| Тренировочный вариант 5 | скачать | доп. файлы |
| Тренировочный вариант 6 | скачать | доп. файлы |
| Тренировочный вариант 6 | скачать | доп. файлы |
| СтатГрад (ответы + критерии оценивания) | ||
| вариант 1-2 | скачать |
В 2021 г. ЕГЭ по информатике и ИКТ проводится в компьютерной форме. Компьютерное предъявление КИМ позволило включить в работу задания на практическое программирование (составление и отладка программы в выбранной участником среде программирования), работу с электронными таблицами и информационный поиск.
Таких заданий в работе 9, т.е. треть от общего количества заданий.
Остальные 18 заданий сохраняют преемственность с КИМ ЕГЭ прошлых лет (экзамена в бланковой форме). При этом они адаптированы к новым условиям сдачи экзамена, в тех случаях, когда это необходимо.
Так, например, задание 6 КИМ 2021 г. является преемником задания 8 модели КИМ предыдущих лет.
В заданиях этой линии нужно было выполнить фрагмент программы вручную, что в условиях доступности компьютера со средами программирования делает задание тривиальным.
Поэтому, при сохранении тематики задания, была скорректирована постановка вопроса в сторону анализа соответствия исходных данных программы заданному результату её работы.
В отличие от бланковой модели экзамена, в 2021 г. выполнение заданий по программированию допускается на языках программирования (семействах языков) С++, Java, C#, Pascal, Python, Школьный алгоритмический язык.
Из примеров фрагментов кода в заданиях в связи с невостребованностью исключены примеры на Бейсике/
Связанные страницы:
|
|
ЕГЭ по информатикеГенератор вариантов ЕГЭЧто это такое?
Здесь вы можете можете построить вариант теста в формате ЕГЭ, основанного
Источники задач: демо-варианты ФИПИ, Новости теперь и в
|
Telegram-канале
- 10.03.2023
Шестой тренировочный вариант, составленный на основе демоверсии ЕГЭ 2023 года по информатике от ФИПИ. Вариант включает все задания кодификатора 2023 года и учитывает все изменения, которые произошли в 2023 году (полный список изменений). Вариант содержит правильные ответы и подробные разборы для второй части теста — задания повышенной сложности. Ответы сохранены в конце варианта.
- Другие тренировочные варианты по информатике
Тест может содержать вопросы на различные темы, включая алгоритмы, программирование, базы данных, сети, компьютерную архитектуру и технологии. Вопросы могут быть представлены в различных форматах, таких как выбор одного или нескольких правильных ответов, соответствие, заполнение пропусков, короткий или развернутый ответы. В тесте могут также содержаться задания, требующие написания кода на языке программирования, анализа программного кода, использования различных программных инструментов и знание основных терминов и определений в области информатики.
- Дополнительные файлы для варианта 6
Смотреть в PDF:
Или прямо сейчас: cкачать в pdf файле.
Рубрика «Информатика варианты»
Тренировочный вариант ЕГЭ 2023 по информатике №4 с ответами
Тренировочный вариант ЕГЭ 2023 по информатике №4 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2023. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 скачать Примеры некоторых заданий из варианта Смотрите также: Тренировочный вариант ЕГЭ 2023 по информатике №3 с ответами
Читать далее
Тренировочный вариант ЕГЭ 2023 по информатике №3 с ответами
Тренировочный вариант ЕГЭ 2023 по информатике №3 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2023. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 скачать Примеры некоторых заданий из варианта Смотрите также: Тренировочный вариант ЕГЭ 2023 по информатике №2 с ответами
Читать далее
Тренировочный вариант ЕГЭ 2023 по информатике №2 с ответами
Тренировочный вариант ЕГЭ 2023 по информатике №2 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2023. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 скачать Примеры некоторых заданий из варианта Смотрите также: Тренировочный вариант ЕГЭ 2023 по информатике №1 с ответами
Читать далее
Тренировочный вариант ЕГЭ 2023 по информатике №1 с ответами
Тренировочный вариант ЕГЭ 2023 по информатике №1 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2023. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 скачать Примеры некоторых заданий из варианта Смотрите также: Демоверсия ЕГЭ 2023 по информатике с ответами
Читать далее
Демоверсия ЕГЭ 2023 по информатике с ответами
Демоверсия ЕГЭ 2023 по информатике с ответами. Демонстрационный вариант ЕГЭ 2023 г. ИНФОРМАТИКА и ИКТ, 11 класс. ПРОВОДИТСЯ В КОМПЬЮТЕРНОЙ ФОРМЕ. скачать Кодификатор — скачать Спецификация — скачать Файлы — скачать Смотрите также: Демоверсия ЕГЭ 2022 по информатике с ответами
Читать далее
Реальный вариант ЕГЭ 2022 по информатике
Реальный вариант ЕГЭ 2022 по информатике. Реальные варианты егэ информатика 2022 скачать скачать файлы
Читать далее
Открытый вариант КИМ ЕГЭ по информатике 2022
Открытый вариант КИМ ЕГЭ по информатике 2022. Открытые варианты КИМ ЕГЭ 2022 ФИПИ. Реальный вариант с досрочного ЕГЭ 2022 по информатике. Опубликованы открытые варианты контрольных измерительных материалов единого государственного экзамена 2022 года скачать ФАЙЛЫ
Читать далее
Тренировочный вариант ЕГЭ 2022 по информатике №1 с ответами
Тренировочный вариант ЕГЭ 2022 по информатике №1 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2022. ЕГЭ информатика. https://vk.com/ege100ballov https://vk.com/informatics_100 Примеры некоторых заданий из варианта 5. На вход исполнителю Сумматор подается четырехзначное шестеричное число. По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая, вторая и третья, третья …
Читать далее
Реальный вариант ЕГЭ по информатике 2021 с ответами Евгений Джобс
Реальный вариант ЕГЭ по информатике 2021 с ответами Евгений Джобс. Вариант с основной волны 2021 по информатике 24 июня 2021 и разбор Разбор Смотрите также: Демоверсия ЕГЭ 2022 по информатике с ответами
Читать далее
Демоверсия ЕГЭ 2022 по информатике с ответами
Демоверсия ЕГЭ 2022 по информатике с ответами. Демонстрационный вариант ЕГЭ 2022 г. ИНФОРМАТИКА и ИКТ, 11 класс. ПРОВОДИТСЯ В КОМПЬЮТЕРНОЙ ФОРМЕ. скачать Кодификатор — скачать Спецификация — скачать Файлы — скачать Смотрите также: Демоверсия ЕГЭ 2021 по информатике с ответами
Читать далее
В решение заданий демо-версии используется язык программирования Python.
|
Задание 1. Анализ информационных моделей На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт В и из пункта F в пункт A. В ответе запишите целое число.
|
На графе расставим веса вершин. Далее 2 и 7 вершины ведут нас к 5, значит А это 5, оставшаяся «тройка» это вершина Е под номером 6. Сумма дорог BD + AF = 53 + 5 = 58 Ответ: 58 |
||||||||||||||||||
|
Задание 2. Построение таблиц истинности логических выражений Миша заполнял таблицу истинности логической функции F F= ¬(y → x) v (z→ w) v ¬z , но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция задана выражением ¬x v y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx.
|
¬(y → x) v (z→ w) v ¬z=0. Следовательно y → x =1, z→ w=0, z=1. Значит третий столбец z. z→ w=0, значит w=0, и это может быть только 4 столбец. y → x =1, следовательно из второй строки мы видим, что первый столбец может быть только у, а второй х.
Решение на Python
Ответ: YXZW |
||||||||||||||||||
Задание 3. Базы данных. Файловая система В прикрепленном файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в
На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, определите общий вес |
На третьем листе книги применим фильтр по району и получим ID четырех магазинов.
На втором листе применим фильтр по товару и получим ID товара.
На первом листе применим фильтры по ID товара и ID магазинов и типу операции. Все даты попадают в интервал от 1 до 8 июня. Получим:
Поступило в продажу 710 упаковок. В упаковке 0,5 кг. Получим 355 кг. Ответ: 355 |
||||||||||||||||||
|
Задание 4. Кодирование и декодирование информации По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи используется двоичный код,удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н – 1111, З – 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков? |
Ответ: 14 |
||||||||||||||||||
|
Задание 5. Анализ и построение алгоритмов для исполнителей На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему 1. Строится двоичная запись числа N. Полученная таким образом запись является двоичной записью искомого числа R.Например, для исходного числа 610 = 1102 результатом является число |
Минимальное R, большее 40, это 41.
ИЛИ программное решение
Ответ: 16
|
||||||||||||||||||
|
Задание 6. Определение результатов работы простейших алгоритмов Исполнитель Черепаха действует на плоскости с декартовой системой координат. Черепахе был дан для исполнения следующий алгоритм: Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n– целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n– целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m– целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Определите, сколько точек с целочисленными координатами будут находиться внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения. |
Сначала нужно построить фигуру.
Далее мы находим уравнения прямых, которыми ограничена фигура и решаем
ИЛИ
Ответ: 1 задание — 38, 2 задание — 128 |
||||||||||||||||||
|
Задание 7. Кодирование и декодирование информации. Передача информации Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 28 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3,5 раза выше и частотой дискретизации в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер полученного при повторной записи файла в Мбайт. В ответе запишите только целое число, единицу измерения писать не нужно. |
I = ν ⋅ i ⋅ t ⋅ k, где ν — частота дискретизации (Гц), i — разрешение (бит), t — время (с), k — количество дорожек (1 -моно, 2- стерео, 4 — квадро) I1 = ν ⋅ i ⋅ t I2 = 3,5 · 28 = 98 Ответ: 98 |
||||||||||||||||||
|
Задание 8. Перебор слов и системы счисления Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6. |
* * * * * — пятизначное число. 6 * * * * — вариантов 3 ⋅ 7 ⋅ 7 ⋅ 7 = 1029 Ответ: 2961 |
||||||||||||||||||
Задание 9. Работа с таблицами Файл с данными Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия: |
Для решения этой задачи понадобится 10 вспомогательных столбцов. Сначала мы посчитаем количество повторяющихся чисел в каждой строке. Затем сумму каждой строки диапазона H:M. Если повторений нет, то эта сумма равна 6. Далее мы найдем среднее арифметическое неповторяющихся значений.
Затем найдем сумму повторяющихся значений.
Затем проверим соблюдение двух условий. И подсчитаем количество строк, в которых соблюдаются оба условия.
Ответ: 2241 |
||||||||||||||||||
Задание 10. Поиск символов в текстовом редакторе Файл с данными Текст произведения Льва Николаевича Толстого «Севастопольские рассказы» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное слово «теперь» со строчной буквы. Другие формы этого слова учитывать не следует. |
В текстовом редакторе используем инструмент найти (по умолчанию он не учитывает регистр, в расширенном поиске есть кнопка больше, где можно проверить настройки). Ищем слово целиком. Ставим галочку учитывать регистр. Слово теперь со строчной буквы встречается 45 раз. Ответ: 45 |
||||||||||||||||||
|
Задание 11. Вычисление количества информации При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 250 символов и содержащий только десятичные цифры и символы из 1650-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт. |
I = K · i, N = 2 i ID : ****….**** – всего 250 различных символов в наборе N = 10 + 1650 = 1660, 1024<1660<2048, 2048 = 211, значит для кодирования одного символа нужно 11 бит. IID = 250 · 11 = 2750 бит = 343,75 байт ≈ 344 байт – отводится на идентификатор целое число байт I65536 = 65536 ⋅ 344 = 22544384 байта = 22016 Кбайт– всего Ответ: 22016 |
||||||||||||||||||
|
Задание 12. Выполнение алгоритмов для исполнителей Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл выполняется, пока условие истинно. В конструкции ЕСЛИ условие выполняется команда 1 (если условие истинно). В конструкции ЕСЛИ условие выполняется команда 1 (если условие истинно) или команда 2 (если условие ложно). Дана программа для Редактора: |
def pr(n): #функция определяет простое ли число for n in range(100): #перебираем n if ‘>2’ in s: if ‘>0’ in s: sum_s = 0 Ответ: 5 |
||||||||||||||||||
|
Задание 13. Поиск путей в графе На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
|
Начнем подсчет из вершины Е налево через В и возвращаемся в Е через Л. Ответ: 21 |
||||||||||||||||||
|
Задание 14. Кодирование чисел. Системы счисления Операнды арифметического выражения записаны в системе счисления с основанием 15. |
for x in range(15): if n%14 == 0: Ответ: 8767 |
||||||||||||||||||
|
Задание 15. Преобразование логических выражений На числовой прямой даны два отрезка: D = [17; 58] и C = [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение |
def deli(n,m): for A in range(1,1000): if Ok: Ответ: 94 |
||||||||||||||||||
|
Задание 16. Рекурсивные алгоритмы Алгоритм вычисления значения функции F(n), где n – натуральное число, |
F(2023) = 2023! = 2023 ⋅ 2022! F(2023)/F(2020) = (2023 ⋅ 2022 ⋅ 2021 ⋅ 2020!)/2020! = 2023 ⋅ 2022 ⋅ 2021 = = 8266912626 Ответ: 8266912626 |
||||||||||||||||||
Задание 17. Проверка на делимость Файл с данными В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите количество пар последовательности, в которых |
f= open(’17.txt’) k = 0 for i in p: for i in range(1,len(p)): #Осторожно, скобки! print(k,PP)
Ответ: 180 190360573 |
||||||||||||||||||
Задание 18. Робот-сборщик монет Файл с данными Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.Пример входных данных:
Для указанных входных данных ответом должна быть пара чисел 41 и 22. |
Сначала скопируем таблицу рядом, начиная со столбца АА, можно уменьшить ширину столбца до 4-5. Ячейка АА1=А1. Ячейка АВ1 = АА1+В1, протягиваем ее до АТ1. Ячейка АА2 = АА1 + А2, протягиваем ее до АА20. Далее ячейка АВ2 = В2+МАКС(АА2;АВ1), протягиваем ее на весь оставшийся диапазон, копируем только значения, не трогая стен. Справа от стен формулы повторяют крайний левый рял, столбец АА, снизу от стен формулы копируют верхнюю строку 1.
Далее делаем замену всех формул МАКС на МИН.
Ответ: 1099 1026 |
||||||||||||||||||
|
Задание 19. Выигрышная стратегия. Задание 1 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 129. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 129 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 128. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. |
При значениях S < 64 у Пети есть возможность сделать такой ход, что Ваня не сможет выиграть своим первым ходом. При значении S = 64 Петя своим первым ходом может получить 65 или 128 камней в куче. Во всех случаях Ваня увеличивает количество камней в куче в два раза и выигрывает своим первым ходом. Ответ: 64 |
||||||||||||||||||
|
Задание 20. Выигрышная стратегия. Задание 2 Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причем одновременно выполняются два условия:
Найденные значения запишите в порядке возрастания. |
Значение S должно быть меньше 64, поскольку иначе Ваня сможет выиграть своим первым ходом. Ответ: 32 63 |
||||||||||||||||||
|
Задание 21. Выигрышная стратегия. Задание 3 Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия:
Если найдено несколько значений S, в ответе запишите минимальное из них. |
Ответ: 62 |
||||||||||||||||||
|
Задание 22. Многопроцессорные системы В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно. |
В независимых процессах время считается от 0, Ответ: 17 |
||||||||||||||||||
|
Задание 23. Анализ программы с циклами и условными операторами Исполнитель преобразует число на экране. |
def f(x, y): print (f(1,10) * f(10, 35)) Ответ: 98 |
||||||||||||||||||
Задание 24. Анализ программы с циклами и условными операторами Файл с данными Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар символов вида согласная + гласная |
f=open(’24.txt’) PP = [‘CA’, ‘CO’, ‘DA’, ‘DO’, ‘FA’, ‘FO’] for i in range(1, len(p), 2): Ответ: 95 |
||||||||||||||||||
|
Задание 25. Анализ программы с циклами и условными операторами Назовём маской числа последовательность цифр, в которой также могут Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 1?2139*4, делящиеся на 2023 без остатка. |
Самый простой способ использовать библиотеку fnmatch.
или так полным перебором: y = {»,’0′,’00’,’000′} for x in range (1000): Ответ: 162139404 80148 |
||||||||||||||||||
Задание 26. Анализ программы с циклами и условными операторами В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. |
|||||||||||||||||||
Задание 27. Анализ программы с циклами и условными операторами У медицинской компании есть N пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных транспортировочных контейнерах вместимостью не более 36 штук. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. Файл А Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) – количество пунктов приёма биоматериалов. В каждой из следующих N строк находится два числа: номер пункта и количество пробирок в этом пункте (все числа натуральные, количество пробирок в каждом пункте не превышает 1000). Пункты перечислены в порядке их расположения вдоль дороги, начиная от нулевой отметки. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. |
Ответ: 51063 5634689219329 |
3 новых тренировочных варианта к ЕГЭ 2023 по информатике 11 класс по новому формату с ответами и видео решением варианта. Данные пробные варианты вы можете также решать онлайн на сайте. Ответы, файлы для заданий опубликованы в самих вариантах.
посмотреть предыдущие варианты
3 тренировочный вариант ЕГЭ 2023 по информатике 11 класс
3вариант-егэ2023-информатика-тренировочный
4 тренировочный вариант ЕГЭ 2023 по информатике 11 класс
4вариант-егэ2023-информатика-тренировочный
5 тренировочный вариант ЕГЭ 2023 по информатике 11 класс
5вариант-егэ2023-информатика-тренировочный
Пробный вариант №3
1.На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам.
Ответ: 14
2.Логическая функция F задаётся выражением ((¬x ˄ y) ≡ z) ˄ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z,w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.
Ответ: yzwx
3.В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
Ответ: 1509
4.По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ? Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ: 15
5.Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам. 1. Умножаются первая и вторая, а также третья и четвертая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходное число: 5431. Произведения: 5 * 4 = 20; 3 * 1 = 3. Результат: 320. Укажите максимальное число, в результате обработки которого, автомат выдаст число 1214.
Ответ: 7262
6.Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 10 [Вперёд 15 Направо 60]. Сколько существует точек с целочисленными координатами, лежащими на получившемся контуре?
Ответ: 16
7.Музыкальный фрагмент длительностью 2 минуты записали в формате стерео. Размер полученного файла составил 20 Мбайт. После чего музыкальный фрагмент перевели в формат моно, при этом уменьшив частоту дискретизации вдвое и удалив из фрагмента 24 секунды записи. Полученный фрагмент также сохранили в виде файла. Методы сжатия в обоих случаях не применялись. Найдите размер полученного после преобразования файла в МБайт.
Ответ: 4
8.Вася составляет 3-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Ответ: 13
9.Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите количество строк таблицы, в которых среднее значение элементов меньше среднего значения между максимальным и минимальным значениями. В ответе запишите только число.
Ответ: 2203
10.С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «Кругом», написанное с заглавной буквы, в тексте поэмы А.С.Пушкина «Руслан и Людмила». В ответе укажите только число.
Ответ: 6
11.При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 252 символов и содержащий только десятичные цифры и символы из 1700-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт
Ответ: 1388
12.Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Ответ: 205
13.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через Г?
Ответ: 16
14.Значение арифметического выражения 5 · 2163031 + 4 · 363042 — 3 · 63053 — 3064 записали в системе счисления с основанием 6. Определите сумму цифр в записи этого числа.
Ответ: 30417
15.Для какого наибольшего целого неотрицательного числа А выражение (x + y ≤ 22) ∨ (y ≤ x — 6) ∨ (y ≥ A) тождественно истинна (т.е. принимает значение 1) при любых целых положительных х и у?
Ответ: 9
16.Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = –n при n < 0 F(n) = 2n + 1 + F(n–3), если n чётно, F(n) = 4n + 2·F(n–4), если n нечётно. Чему равно значение функции F(33)?
Ответ: 11612
17.В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10 000 включительно. Определите пары, среднее арифметическое в которых больше, чем количество чисел в последовательности, абсолютное значение которых меньше 100. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ: 385 1990
18.Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата записано число от 10 до 99. Посетив клетку с нечетным значением, Робот увеличивает счет на 1; иначе на 2. Определите максимальное и минимальное значение счета, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальную сумму, затем максимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Ответ: 23 32
19.Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. Игрокам доступны следующие ходы: · Уменьшить количество камней в три раза, · Убрать из кучи 10 камней Например, из кучи из 25 камней можно получить кучу из 8 или 15 камней. В таком случае результат кратного уменьшения округляется вниз (берется целая часть). Игра завершается в тот момент, когда количество камней в куче становится не более 10. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. При каком максимальном значении S такое возможно?
Ответ: 98
20.Для условия из задачи 19 известно, что Петя имеет выигрышную стратегию. Укажите минимальное и максимальное значения при которых: · Петя не может победить первым ходом · при любом ходе Вани Петя побеждает своим вторым ходом.
Ответ: 43 128
21.Для условия из задачи 19 известно, что Ваня имеет выигрышную стратегию за один или два хода, при этом не имеет выигрышной стратегии в один ход. Сколько существует значений s при которых такая стратегия может быть реализована.
Ответ: 20
22.В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Ответ: 36
23.Исполнитель Простачок преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 2 2. Прибавить предыдущее 3. Прибавить следующее Первая команда увеличивает число на 2, вторая – на предыдущее (например, число 5 будет преобразовано по правилу 5 + 4), третья – на следующее (аналогично, 5 по правилу 5 + 6 = 11) Сколько существует таких программ, которые исходное число 7 преобразуют в число 63, при этом траектория вычислений не содержит число 43?
Ответ: 116
24.Текстовый файл состоит не более чем из 106 символов X, Y, Z. Определите максимальное количество идущих подряд символов, расположенных в алфавитном порядке (возможно с повторением символов). Для выполнения этого задания следует написать программу.
Ответ: 15
25.Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:– символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 23 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 23.
26.В лесополосе осуществляется посадка плодовых деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии. Между соседними саженцами в одном ряду расстояние 10 метров. В каждом ряду сидят разные виды плодовых деревьев. Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Для успешного перекрестного опыления необходимо, чтобы дерево было на расстоянии не более 20 метров от прижившегося дерева того же вида, иначе оно не будет плодоносить. Определите, какое минимальное количество деревьев нужно посадить, чтобы все деревья могли плодоносить. И минимальный номер ряда, в котором необходимо посадить максимальное количество деревьев. Входные данные: В первой строке входного файла 26.txt находится число N — количество занятых мест(натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер занятого места. Выходные данные: Два целых неотрицательных числа: минимальное количество деревьев, необходимое к посадке в лесополосе, и минимальный номер ряда, где нужно посадить максимальное количество деревьев.
27.На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар чисел, сумма которых кратна 131. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 100 000. Программа должна вывести в первой строке одно число: количество пар чисел, сумма которых кратна 131.
Пробный вариант №4
1)На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам.
Ответ: 25
2)Логическая функция F задаётся выражением (¬𝑎⋀¬𝑏) ∨ (𝑏 ≡ 𝑐) ∨ 𝑑. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Ответ: cdba
3)В файле приведён фрагмент базы данных «Фильмы», содержащий информацию о ряде фильмов. К каждому фильму привязан свой ID. Таблица «Фильмы» содержит информацию о названии фильма, продолжительности фильма в секундах, бюджете фильма в $ (долларах) и о сборах с его показа в $ (долларах).
Ответ: 92
4)В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?
Ответ: 185
5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, если для исходного числа 100 результатом будет являться число 11000; б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 10. Полученная таким образом запись является двоичной записью искомого числа R. Например, при обработке числа 14 алгоритм работает следующим образом. 1. 11102 2. 14 — четное, R2 = 111100 R10 = 60. Сумма цифр — 6. 610 = 1102 Укажите минимальное число R сумма всех цифр которого в десятичной системе счисления больше 17 и которое может являться результатом работы алгоритма. В ответе запишите сумму всех цифр этого числа в двоичной системе счисления.
Ответ: 10011
6)Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 151 [Вперёд 10 Направо 300 Вперёд 20 Направо 300]. Сколько раз черепаха пройдет через начало координат? Факт положения черепахи в начале координат перед выполнением алгоритма за прохождение не считать.
Ответ: 50
7)Для хранения в информационной системе документы сканируются с разрешением 400 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему, содержащую 64 цвета. Средний размер документа, отсканированного с изменёнными параметрами, составляет 96 Кбайт. Определите количество цветов в палитре до оптимизации.
Ответ: 256
8)Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.
Ответ: 18944
9)Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите количество строк таблицы, в которых хотя бы 3 числа больше среднего арифметического всех чисел в строке. В ответе запишите только число.
Ответ: 1035
10)Текст романа Александра Пушкина «Евгений Онегин» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «свет», например «светлый», «света». Отдельные слова «свет» и «Свет» учитывать не следует. В ответе запишите только число.
Ответ: 6
11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только десятичные цифры и символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число – количество байт.
Ответ: 880
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Ответ: 17
13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.
Ответ: 18
14)Значение выражения 277 – 3 11 + 36 – x записали в троичной системе счисления, при этом сумма цифр в записи оказалась равной 22. При каком минимальном натуральном x это возможно?
Ответ: 6
15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 5)) ∨ (x + A ≥ 90) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Ответ: 80
16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = 2 × F(n – 1) – F(n – 2), если n > 2 и при этом n чётно; F(n) = F(n − 1) – 2 × F(n – 2) – 3, если n > 2 и при этом n нечётно. Чему равно значение функции F(15)?
Ответ: 6
17)В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два подряд идущих элемента последовательности.
Ответ: 175, 173738
18)Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх на соседнюю клетку и вправо на соседнюю клетку. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
Ответ: 974, 306
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом удвоение разрешено выполнять, только если в куче в данный момент нечётное число камней. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 4 камней (добавил один камень), то следующим ходом Ваня может получить 5 или 6 камней. Получить 8 камней Ваня не может, так как нельзя удваивать кучу с чётным числом камней. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 26. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 26 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 25 Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.
Ответ: 18
20)Для игры, описанной в задании 19, укажите два значения S, при которых Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее.
Ответ: 11, 20
21)Для игры, описанной в задании 19, найдите наименьшее значение S, при котором у Пети есть выигрышная стратегия, позволяющая ему выиграть третьим ходом при любой игре Вани, но у Пети нет стратегии, которая позволяла бы ему гарантированно выиграть первым или вторым ходом.
Ответ: 9
22)В файле содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться только последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Ответ: 35
23)Исполнитель Счётчик преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2. Умножить на 5 Первая команда увеличивает число на экране на 5, вторая умножает его на 5. Программа для исполнителя Счётчик — это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 280 и при этом траектория вычислений содержит число 30 и не содержит числа 60? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 5 траектория будет состоять из чисел 10, 50, 55.
Ответ: 12
24)Текстовый файл содержит только заглавные буквы латинского алфавита(ABC…Z). Определите максимальное количество идущих подряд символов, среди которых не более двух букв D. Для выполнения этого задания следует написать программу.
Ответ: 373
25)Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Напишите программу, которая ищет среди целых чисел, превышающих 320400, первые пять чисел, которые делятся на все чётные числа, соответствующие маске 1?. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на максимальное из чисел, соответствующие маске 1?.
26)В магазине сотовой связи представлены смартфоны различной стоимости. Считается, что K самых дешёвых смартфонов относятся к бюджетному сегменту, а M самых дорогих – к премиум сегменту. По заданной информации о цене каждого из смартфонов определите цену самого дешёвого смартфона премиум сегмента, а также целую часть средней цены телефона из бюджетного сегмента. Входные и выходные данные. В первой строке входного файла находятся три числа, записанные через пробел: N – общее количество смартфонов (натуральное число, не превышающее 10 000), K – количество смартфонов в бюджетном сегменте, M – количество смартфонов в премиум сегменте. В следующих N строках находятся стоимости каждого из смартфонов (все числа натуральные, не превышающие 30000), каждое в отдельной строке. Запишите в ответе два числа: сначала цену самого дешёвого смартфона премиум сегмента, а затем целую часть средней цены телефона из бюджетного сегмента.
27)Дана последовательность, состоящая из N целых неотрицательных чисел. Рассматриваются подпоследовательности исходной последовательности, состоящие из K элементов и содержащие в себе хотя бы один нуль. Гарантируется, что K — нечётное. Среди этих подпоследовательностей найти такие, в которых суммы элементов, расположенных по разные стороны от центра, равны. Центральное число в суммы не учитывается. Найти количество подходящих подпоследовательностей. Входные данные. Даны два входных файла (файл A и файл B). В каждом файле на вход подаётся два числа: N и K. Следом N чисел. При этом (2 ≤ N ≤ 5 000 000).
Демоверсия ЕГЭ 2023 по информатике 11 класс ФИПИ
Демоверсия ЕГЭ 2023 по информатике 11 класс ФИПИ вариант с ответами