Основная волна егэ информатика 2022

21 июня 2022

В закладки

Обсудить

Жалоба

Реальный вариант ЕГЭ по информатике

Вариант собран по заданиям первого дня основной волны 2022.

Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут.

→ Вариант: osn-inf22.pdf
→ Файлы: files.zip
→ Тест в эмуляторе: kompege.ru/variant?kim=25012688

Источник: vk.com/inform_web

Источник

04.10.2021

Официальное расписание всех дат проведения ЕГЭ в 2022 году. Дата обновления: 14.04.2022. ИЗМЕНЕНИЙ НЕ ПЛАНИРУЕТСЯ!

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

Дополнительные ссылки:

  • Все про ЕГЭ 2022
  • Тренировочные варианты ЕГЭ 2022

Сам приказ вы можете посмотреть в самом конце страницы. Приказ уже вышел

Задавайте свои вопросы в комментариях ниже.

Расписание основной волны ЕГЭ 2022

  • 26 мая (четверг) – география, литература, химия;
  • 30 мая (понедельник) – русский язык;
  • 31 мая (вторник) – русский язык;
  • 2 июня (четверг) – ЕГЭ по математике профильного уровня;
  • 3 июня (пятница) – ЕГЭ по математике базового уровня;
  • 6 июня (понедельник) – история, физика;
  • 9 июня (четверг) – обществознание;
  • 14 июня (вторник) – иностранные языки (за исключением раздела «Говорение»), биология;
  • 16 июня (четверг) – иностранные языки (раздел «Говорение»);
  • 17 июня (пятница) – иностранные языки (раздел «Говорение»);
  • 20 июня (понедельник) – информатика и(ИКТ);
  • 21 июня (вторник) – информатика (ИКТ).

Резервные дни ЕГЭ 2022 основной волны

  • 23 июня (четверг) – русский язык;
  • 24 июня (пятница) – ЕГЭ по математике базового уровня, ЕГЭ по математике профильного уровня;
  • 27 июня (понедельник) – география, литература, иностранные языки (раздел «Говорение»);
  • 28 июня (вторник) – иностранные языки (за исключением раздела «Говорение»), биология, информатика (ИКТ);
  • 29 июня (среда) – обществознание, химия;
  • 30 июня (четверг) – история, физика;
  • 2 июля (суббота) – по всем учебным предметам.

Расписание досрочного ЕГЭ 2022

  • 21 марта (понедельник) – география, литература, химия;
  • 24 марта (четверг) – русский язык;
  • 28 марта (понедельник) – ЕГЭ по математике базового уровня; ЕГЭ по математике профильного уровня;
  • 31 марта (четверг) – иностранные языки (за исключением раздела «Говорение»), история, физика;
  • 1 апреля (пятница) – иностранные языки (раздел «Говорение»);
  • 4 апреля (понедельник) – информатика (ИКТ);
  • 7 апреля (четверг) – обществознание, биология.

Резервные дни Досрочного ЕГЭ 2022

  • 11 апреля (понедельник) – география, химия, иностранные языки (раздел «Говорение»), литература, история;
  • 13 апреля (среда) – иностранные языки (за исключением раздела «Говорение»), информатика (ИКТ), физика, обществознание, биология;
  • 15 апреля (пятница) – русский язык, ЕГЭ по математике базового уровня, ЕГЭ по математике профильного уровня;
  • 18 апреля (понедельник) – ЕГЭ по математике базового уровня, ЕГЭ по математике профильного уровня.

Расписание ЕГЭ 2022 для выпускников прошлых лет ЕГЭ 2022 (досрочная волна)

  • 21 марта (понедельник) – география, литература, химия;
  • 24 марта (четверг) – русский язык;
  • 28 марта (понедельник) – ЕГЭ по математике базового уровня, ЕГЭ по математике профильного уровня;
  • 31 марта (четверг) – иностранные языки (за исключением раздела «Говорение»), история, физика;
  • 1 апреля (пятница) – иностранные языки (раздел «Говорение»);
  • 4 апреля (понедельник) – информатика (ИКТ);
  • 7 апреля (четверг) – обществознание, биология;
  • 11 апреля (понедельник) – география, химия, иностранные языки (раздел «Говорение»), литература, история;
  • 13 апреля (среда) – иностранные языки (за исключением раздела «Говорение»), информатика (ИКТ), физика, обществознание, биология;
  • 15 апреля (пятница) – русский язык, ЕГЭ по математике базового уровня, ЕГЭ по математике профильного уровня;
  • 18 апреля (понедельник) – ЕГЭ по математике базового уровня, ЕГЭ по математике профильного уровня.

Расписание ЕГЭ 2022 для выпускников прошлых лет ЕГЭ 2022 (основная волна)

  • 23 июня (четверг) – русский язык;
  • 24 июня (пятница) – ЕГЭ по математике базового уровня, ЕГЭ по математике профильного уровня;
  • 27 июня (понедельник) – география, литература, иностранные языки (раздел «Говорение»);
  • 28 июня (вторник) – иностранные языки (за исключением раздела «Говорение»), биология, информатика (ИКТ);
  • 29 июня (среда) – обществознание, химия;
  • 30 июня (четверг) – история, физика;
  • 2 июля (суббота) – по всем учебным предметам.

Расписание ЕГЭ 2022 осенней волны

  • 5 сентября (понедельник) – ЕГЭ по математике базового уровня;
  • 8 сентября (четверг) – русский язык.

Резервные дни ЕГЭ 2022 осенней волны

  • 20 сентября (вторник) – ЕГЭ по математике базового уровня, русский язык;

Продолжительность ЕГЭ 2022

  • по математике профильного уровня, физике, литературе, информатике и информационно-коммуникационным технологиям (ИКТ), биологии составляет 3 часа 55 минут (235 минут);
  • по русскому языку, химии – 3 часа 30 минут (210 минут);
  • по иностранным языкам (английский, французский, немецкий, испанский) (за исключением раздела «Говорение») – 3 часа 10 минут (190 минут);
  • по математике базового уровня, обществознанию, истории, географии, китайскому языку (за исключением раздела «Говорение») – 3 часа (180 минут);
  • по иностранным языкам (английский, французский, немецкий, испанский) (раздел «Говорение») – 17 минут;
  • по китайскому языку (раздел «Говорение») – 14 минут.

Что можно брать на ЕГЭ 2022?

Допускается использование участником экзаменов следующих средств обучения и воспитания по соответствующим учебным предметам:

  • по математике – линейка, не содержащая справочной информации (далее – линейка), для построения чертежей и рисунков;
  • по физике – линейка для построения графиков, оптических и электрических схем; непрограммируемый калькулятор, обеспечивающий выполнение арифметических вычислений (сложение, вычитание, умножение, деление, извлечение корня) и вычисление тригонометрических функций (sin, cos, tg, ctg, arcsin, arccos, arctg), а также не осуществляющий функций средства связи, хранилища базы данных и не имеющий доступ к сетям передачи данных (в том числе к информационно-телекоммуникационной сети «Интернет») (далее – непрограммируемый калькулятор);
  • по химии – непрограммируемый калькулятор; периодическая система химических элементов Д.И. Менделеева; таблица растворимости солей, кислот
    и оснований в воде; электрохимический ряд напряжений металлов;
  • по географии – линейка для измерения расстояний по топографической карте; транспортир, не содержащий справочной информации, для определения азимутов по топографической карте; непрограммируемый калькулятор;
  • по иностранным языкам – технические средства, обеспечивающие воспроизведение аудиозаписей, содержащихся на электронных носителях,
    для выполнения заданий раздела «Аудирование» КИМ ЕГЭ; компьютерная техника, не имеющая доступ к информационно-телекоммуникационной сети «Интернет»; аудиогарнитура для выполнения заданий раздела «Говорение» КИМ ЕГЭ;
  • по информатике (ИКТ) – компьютерная техника, не имеющая доступ к информационно-телекоммуникационной сети «Интернет»;
  • по литературе – орфографический словарь, позволяющий устанавливать нормативное написание слов и определять значения лексической единицы.

Смотреть в PDF:

Или прямо сейчас: cкачать в pdf файле.

Источник

Популярность ЕГЭ по информатике и ИКТ в 2022 году значительно выросла. В этом году его планируют сдавать почти 129 тысяч человек. Готовиться к экзамену следует заранее, поэтому давайте разберем, как проходит ЕГЭ по информатике в текущем году, какие изменения внесены в структуру и порядок проведения экзамена, сколько заданий в ЕГЭ по информатике, с чего начинать подготовку.

Изменения в ЕГЭ по информатике 2022

Какие типы заданий встретятся на ЕГЭ по информатике 2022?

Как подготовиться к ЕГЭ по информатике 2022?

Изменения в ЕГЭ по информатике 2022

Начиная с 2021 года ЕГЭ по информатике в корне изменился. Новшества коснулись как формата проведения экзамена, так и его структуры.

Какие внесены изменения:

  • Все задания будут адаптированы к новому компьютерному формату.
  • Убрали задания, подразумевающие развернутый ответ.
  • Экзамен теперь проводится только на компьютерах.
  • В него добавлены практические задачи по программированию.
  • Задания могут быть выполнены как на учебном алгоритмическом языке программирования, так и на других языках, например, C++, Pascal, Python, Java.

Дополнительно внесены следующие изменения в ЕГЭ 2022 по информатике:

  • Снижен максимальный первичный балл с 30 до 29.
  • Изменилось задание № 3. Теперь оно должно выполняться с использованием файла, содержащего простую реляционную базу данных, состоящую из нескольких таблиц с установленными логическими связями.
  • Внесены изменение в задание № 17. Оно выполняется с использованием файла, содержащего целочисленную последовательность, предназначенную для обработки с использованием массива.
  • Изменилась система оценки задания № 25, которое предусматривает написание программы.
  • Стало больше заданий, где требуется использовать дополнительные файлы.

Виды заданий по информатике:

  • задачи по программированию;
  • задачи по логике;
  • кодирование информации;
  • поиск данных;
  • работа с информационными моделями;
  • обработка числовой информации;
  • хранение информации.

О структуре экзамена

На выполнение экзаменационных тестов дается 235 минут. Он состоит из 27 заданий с кратким ответом.

Структура ЕГЭ по информатике в 2022 году следующая:

  • базовый уровень сложности – 11 заданий;
  • повышенный уровень сложности – 11 заданий;
  • высокий уровень сложности – 5 заданий.

Предлагается 10 заданий с использованием специализированного ПО с максимальным первичным баллом 12, а также 17 заданий без использования специализированного ПО с максимальным первичным баллом 17.

Оценивание работы производится автоматизированным способом.

Шкала оценивания

В КИМ задания базового и повышенного уровней сложности предназначены для проверки знания программы на базовом уровне:

  • Как ученик понимает программы, написанные на универсальном алгоритмическом языке высокого уровня.
  • Умение пользоваться готовыми прикладными компьютерными программами.
  • Умение написания и отладки программ с использованием основных конструкций программирования.
  • Знание основных конструкций программирования.
  • Владение компьютерными средствами представления и анализа данных.
  • Умение анализировать алгоритмы с использованием таблиц.

Задания повышенного и высокого уровня сложности проверяют знание программы на профильном уровне:

  • Знание универсальных языков программирования высокого уровня: Школьный алгоритмический язык, С#, C++, Pascal, Java, Python.
  • Что такое сложность алгоритма, основных алгоритмов обработки числовой и текстовой информации, алгоритмов поиска и сортировки.
  • Понимание важнейших видов дискретных объектов.
  • Что такое базовые типы и структурах данных.
  • Использование основных управляющих конструкций.
  • Разработка, тестирование, отладка программ.
  • Построение математических объектов информатики и т. д.

Решения заданий с 1 по 25 дают по 1 баллу, за решение заданий 26 и 27 — 2 балла. Максимальный первичный балл за выполнение работы 29.

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

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

Специалисты прогнозируют, что в 2022 году величина проходного балла составит 40 вторичных баллов.

Какие типы заданий встретятся на ЕГЭ по информатике 2022?

Задания разделены на 2 типа: без использования стороннего ПО и решаемые с помощью компьютера.

Задачи, которые решаются «вручную». Сюда относятся задания 1, 2, 4, 5, 6, 7,8, 11, 12, 13, 14,15, 19, 20, 21, 22,23. Ответом в них будет число или последовательность букв. Сюда входят следующие задания:

  • По информационным моделям (1, 13). Нужно ориентироваться в таблицах и выучить хотя бы два метода.
  • По логике (2, 15). Для их решения нужно знать таблицы истинности основных логических операций, преобразование и анализ выражений.
  • По алгоритмизации (5, 12, 19, 20, 21, 23). Задания с исполнителями и различными алгоритмами.
  • По кодированию информации (4, 7, 8, 11, 14). Задания с применением формул, алгоритмов перевода чисел в различные системы счисления. Сюда же включены комбинаторка, единицы измерения информации и условие Фано.

Задачи, которые решаются с помощью ПК, предлагаются нескольких типов:

  • Работа с предложенным файлом. Задания 3, 9, 10, 18. Для решения потребуется знать функции текстовых редакторов и редакторов электронных таблиц, а также теорию по реляционным базам данных.
  • Создание программы. Задания 16, 25. Потребуется написать код и получить ответ.
  • Написание программы и получение ответа, с использованием предложенного файла. Задачи 17, 24, 26, 27. Здесь не проверяется способ решения. Только ответ.

Как подготовиться к ЕГЭ по информатике 2022?

Подготовка к ЕГЭ должна быть продуманной и тщательной. Следуйте следующему плану:

  • Пройдите диагностическое тестирование или решите последнюю демоверсию экзамена. Так вы сможете оценить свой уровень знаний.
  • Обратите внимание на свое умение программировать, т. к. этой теме посвящено почти треть заданий. Научитесь работать с файлами и строками, заучите алгоритмы сортировки и т.д.
  • Произведите оценку уровня подготовки в школе и определитесь, будет вам его достаточно или потребуется дополнительно заниматься с репетитором.
  • Заниматься можно онлайн, индивидуально с тренером или в группе.
  • Можно проходить курс обучения самостоятельно, воспользовавшись демоверсиями ЕГЭ или обновленными демоверсиями КИМ.
Источник

ЕГЭ по информатике 2022. Досрочная волна

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.

Версия для печати и копирования в MS Word

1

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

П1 П2 П3 П4 П5 П6 П7
П1 5 21
П2 13 3 30
П3 13 53 2
П4 5 3 8
П5 21 30 53
П6 2 39
П7 8 39

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта A в пункт E.

В ответе запишите целое число.

Ответ:

2

Миша заполнял таблицу истинности логической функции F

¬ (x → w) ∨ (y ≡ z) ∨ y,

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция
1 0 0
0 1 0
0 0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить

не нужно.

Пример. Функция F задана выражением ¬ x ∨ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид

Переменная 1 Переменная 2 Функция
??? ??? F
0 1 0

В этом случае первому столбцу соответствует переменная y, а второму столбцу  — переменная x. В ответе следует написать: yx.

Ответ:

3

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

3.xls

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID операции Дата ID магазина Артикул Тип операции Количество упаковок Цена

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул Отдел Наименование Ед. изм. Количество
в упаковке		 Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите, на сколько увеличилось количество упаковок соды пищевой, имеющихся в наличии в магазинах Октябрьского района, за период с 1 по 8 июня включительно.

В ответе запишите только число.

Ответ:

4

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, К, Р, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К  — 01, Р  — 001. Для трёх оставшихся букв Б, Н и А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Ответ:

5

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  Далее эта запись обрабатывается по следующему правилу:

а)  если число чётное, то к двоичной записи числа слева дописывается 10;

б)  если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

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

Например, для исходного числа 410  =  1002 результатом будет являться число 2010  =  101002, а для исходного числа 510  =  1012 результатом будет являться число 5310  =  1101012.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее, чем 441. В ответе запишите это число в десятичной системе счисления.

Ответ:

6

Определите, при каком наименьшем введённом значении переменной s программа выведет число 32. Для Вашего удобства программа представлена на четырёх языках программирования.

Паскаль Python

var s, n: integer;

begin

    readln (s);

    s := (s − 21) div 10;

    n := 1;

    while s > 0 do

    begin

        n := n * 2;

        s := s − n;

    end;

    writeln(n)

end.

s = int(input())

s = (s − 21) // 10

n = 1

while s > 0:

    n = n * 2

    s = s — n

print(n)
Алгоритмический язык С++

алг

нач

    цел n, s

    ввод s

    s := div( (s − 21), 10)

    n := 1

    нц пока s > 0

        n := n * 2

        s := s − n

    кц

    вывод n

кон

#include <iostream>

using namespace std;

int main() {

    int s, n;

    cin >> s;

    s = (s − 21) / 10;

    n = 1 ;

    while (s > 0) {

        n = n * 2;

        s = s − n;

    }

    cout << n << endl;

    return 0;

}

Ответ:

7

Для хранения сжатого произвольного растрового изображения размером 192 на 960 пикселей отведено 90 Кбайт памяти без учёта размера заголовка файла. При сжатии объём файла уменьшается на 35%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Ответ:

8

Все пятибуквенные слова, в составе которых могут быть только буквы Б, А, Т, Ы, Р, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1.  ААААА

2.  ААААБ

3.  ААААР

4.  ААААТ

5.  ААААЫ

6.  АААБА

…

Под каким номером в списке идёт первое слово, которое не содержит ни одной буквы Ы и не содержит букв А, стоящих рядом?

Ответ:

9

Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел.

9.xlsx

Определите количество строк таблицы, в которых квадрат суммы максимального и минимального чисел в строке больше суммы квадратов трёх оставшихся.

Ответ:

10

Текст романа Льва Николаевича Толстого «Анна Каренина» представлен в виде файла формата «.docx». Откройте его и определите, сколько раз встречается в тексте отдельное слово «душа» со строчной буквы.

В ответе запишите только число.

Задание 10

Ответ:

11

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

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число  — количество Кбайт.

Ответ:

12

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

    ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

    ПОКА нашлось (1111) ИЛИ нашлось (8888)

        ЕСЛИ нашлось (1111)

            ТО заменить (1111, 8)

            ИНАЧЕ заменить (8888, 11)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Ответ:

13

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

Ответ:

14

Значение арифметического выражения

7 · 5121912 + 6 · 641954 − 5 · 81991 − 4 · 81980 − 2022

записали в системе счисления с основанием 8. Определите количество цифр 7 в записи этого числа.

Ответ:

15

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого наименьшего натурального числа А формула

(ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) ∨ (x + A ≥ 90)

тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной x?

Ответ:

16

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  2 при n < 3;

F(n)  =  F(n − 2) + F(n − 1) − n, если n > 2 и при этом n чётно,

F(n) =F(n − 1) − F(n − 2) + 2 × n, если n > 2 и при этом n нечётно.

Чему равно значение функции F(32)?

Ответ:

17

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

17.txt

Ответ:

18

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз  — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа  — сначала максимальную сумму, затем минимальную.

18.xlsx

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Пример входных данных:

1 8 8 4
10 1 1 3
1 3 12 2
2 3 5 6

Ответ:

19

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

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

В начальный момент в первой куче было 17 камней, во второй куче  — S камней; 1 ≤ S ≤ 213.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ:

20

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

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

В начальный момент в первой куче было 17 камней, во второй куче  — S камней; 1 ≤ S ≤ 213.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

Ответ:

21

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

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

В начальный момент в первой куче было 17 камней, во второй куче  — S камней; 1 ≤ S ≤ 213.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Найдите минимальное значение S, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ:

22

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 12, а потом 19.

С++ Python

#include <iostream>

using namespace std;

int main()

{

    int x, K1, K2, Q, P, L, M;

    cin >> x;

    Q = 8;

    P = 10;

    K1 = 0;

    K2 = 0;

    while (x <= 100){

        K1 = K1 + 1;

        x = x + P;

    }

    while (x >= Q){

    K2 = K2 +1;

    x = x − Q;

    }

        L = x + K1;

        M = x + K2;

    cout << L << endl << M << endl;

    return 0;

}

 x = int(input())

Q = 8

P = 10

K1 = 0

K2 = 0

while x <= 100:

    K1 = K1 + 1

    x = x + P

while x >= Q:

    K2 = K2 + 1

    x = x − Q

L= x + K1

M = x + K2

print(L)

print(M)

Алгоритмический язык Паскаль

алг

нач

    цел x, K1, K2, Q, P, L, M

    ввод x

    Q := 8

    P := 10

    K1 := 0

    K2 := 0

    мц пока x <= 100

        K1 := K1 + 1

        x := x + P

    кц

    кц пока x >= Q

    K2 := K2 + 1

        x := x − Q

    кц

    L := x + K1

    M := x + K2

    вывод L, мс, M

кон

var x, K1, K2, Q, P, L, M: integer;

begin

    readln(x);

    Q := 8;

    P := 10;

    K1 := 0;

    K2 := 0;

    while x <= 100 do begin

        K1 := K1 + 1;

        x := x + P;

    end;

    while x >= Q do begin

        K2 := K2 + 1;

        x := x − Q;

    end;

    L := x + K1;

    M := x + K2;

    writeln(L);

    writeln(M);

end.

Ответ:

23

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1.  Прибавь 2

2.  Умножь на 2

Первая из них увеличивает число на экране на 2, вторая увеличивает число на экране в два раза.

Программа для исполнителя  — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 52, и при этом траектория вычислений содержит число 18?

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 3 траектория будет состоять из чисел 5, 10, 12.

Ответ:

24

Текстовый файл состоит из символов A, B и C.

Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.

Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.

Для выполнения этого задания следует написать программу.

24.txt

Ответ:

25

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

— символ «?» означает ровно одну произвольную цифру;

— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 23 без остатка.

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

Количество строк в таблице для ответа избыточно.

26

В лесничестве саженцы сосны высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами. Растения в каждом ряду пронумерованы натуральными числами начиная с единицы.

По данным аэрофотосъёмки известно, в каких рядах и на каких местах растения не прижились. Найдите ряд с наибольшим номером, в котором есть ровно 13 идущих подряд свободных мест для посадки новых сосен, таких, что непосредственно слева и справа от них в том же ряду растут сосны. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: наибольший номер ряда и наименьший номер места для посадки из числа найденных в этом ряду подходящих последовательностей из 13 свободных мест.

Входные данные.

26.txt

В первой строке входного файла находится число N  — количество прижившихся саженцев сосны (натуральное число, не превышающее 20 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер места в этом ряду, на котором растёт деревце.

Выходные данные

Два целых неотрицательных числа: наибольший номер ряда и наименьший номер места в выбранной последовательности из 13 мест, подходящих для посадки новых сосен.

Типовой пример организации входных данных

7

40 3

40 7

60 33

50 125

50 129

50 68

50 72

Для приведённого примера, при условии, что необходимо 3 свободных места, ответом является пара чисел: 50; 69.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Ответ:

27

На каждом 3-м километре кольцевой автодороги с двусторонним движением установлены контейнеры для мусора. Длина кольцевой автодороги равна 3N километров. Нулевой километр и 3N-й километр автодороги находятся в одной точке. Известно количество мусора, которое накапливается ежедневно в каждом из контейнеров. Из каждого пункта мусор вывозит отдельный мусоровоз. Стоимость доставки мусора вычисляется как произведение количества мусора на расстояние от пункта до центра переработки. Центр переработки отходов открыли в одном из пунктов сбора мусора таким образом, чтобы общая стоимость доставки мусора из всех пунктов в этот центр была минимальной.

Определите минимальные расходы на доставку мусора в центр переработки отходов.

Входные данные

27_A.txt

27_B.txt

Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000)  — количество пунктов сбора мусора на кольцевой автодороге. В каждой из следующих N строк находится число  — количество мусора в контейнере (все числа натуральные, количество мусора в каждом пункте не превышает 1000). Числа указаны в порядке расположения контейнеров на автомагистрали, начиная с первого километра.

В ответе укажите два числа: сначала значение искомой величины для файла А, затем  — для файла B.

Типовой пример организации данных во входном файле

6

8

20

5

13

7

19

При таких исходных данных, если контейнеры установлены на каждом километре автодороги, необходимо открыть центр переработки в пункте 6. В этом случае сумма транспортных затрат составит: 1 · 7 + 0 · 19 + 1 · 8 + 2 · 20 + 3 · 5 + 2 · 13.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

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

Ответ:

Завершить тестирование, свериться с ответами, увидеть решения.

Источник

Об изменениях в ЕГЭ по информатике в 2022 году

ЕГЭ по информатике состоит из следующих тем: «Системы счисления», «Базы данных», «Поиск информации в текстовых документах», «Электронные таблицы», «Алгебра логики», «Графы», «Комбинаторика», «Алгоритмизация и программирование», «Теория игр», «Кодирование и декодирование».

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

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

Основное отличие нынешнего ЕГЭ по информатике от экзаменов прошлых лет состоит в том, что практически все задания в нем можно выполнить на компьютере.

И это, к сожалению, иногда может сбивать выпускников с правильного пути.

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

Ошибка № 1. Попытка выполнить все задания с использованием компьютера

Хотя большинство задач в ЕГЭ по информатике построено таким образом, что их можно решить как в черновике, так и при помощи офисных приложений или сред программирования, нужно понимать, что решение с использованием компьютера не всегда приводит к быстрому результату.

Учительница перед началом сдачи ЕГЭ по информатике в средней общеобразовательной школе №13 Владивостока, 3 июля 2020 года

Виталий Аньков/РИА «Новости»

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

В качестве примера приведем задание №8.

Все 5-буквенные слова, составленные из 4 букв ВЕРТ, записаны в алфавитном порядке.

Вот начало списка:

1. ВВВВВ

2. ВВВВЕ

3. ВВВВР

4. ВВВВТ

5. ВВВЕВ
…

На каком месте от начала списка стоит слово «ВЕТЕР»?

Решение

Представим все буквы как цифры системы счисления с основанием 4. Тогда В – 0, Е – 1, Р – 2, Т – 3.

Слово «ВЕТЕР» будет выглядеть как число 01312. Переведем его в десятичную систему счисления — это число 118 (это можно сделать, например, функцией print(int(‘01312’,4)) всего в одну строку на языке Python. Таким образом, слово «ВЕТЕР» должно находиться на 118 месте. Однако мы видим, что слово ВВВВВ — это 00000 (ноль) в четверичной системе счисления и оно находится на месте 1. Значит, есть сдвиг на одну позицию. Таким образом, слово «ВЕТЕР» находится не на 118, а на 119 месте.

Теперь решим это задание вторым способом — напишем программу на языке Python.

Личный архив Николая Никулина

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

И таких заданий на экзамене достаточно. А ведь на ЕГЭ каждая минута времени может принести дополнительный балл.

Ошибка № 2. Неверная последовательность выполнения заданий

Эта ошибка характерна не только для ЕГЭ по информатике, но и для других предметов. Прежде всего необходимо выполнять те задачи, которые хорошо знакомы и не требуют значительных временных затрат. Часто участники выполняют задания подряд и, увидев новое для себя задание, пытаются его решить, тратя большую часть времени и усилий. На все остальные задачи у них остается уже меньше ресурсов.

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

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

Ошибка № 3. Ложная надежда на компьютерные технологии

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

Например, одна из задач, которая, на наш взгляд, стала решаться гораздо быстрее с использованием компьютера — это задание 14. Приведем пример и решение с использованием алгоритма, записанного на языке программирования Python.

Личный архив Николая Никулина

Для написания подобного программного кода необходимо помнить стандартный алгоритм перевода числа в систему счисления с произвольным основанием. Также нужно знать такие темы из курса информатики, как циклы, работа со строками, операции деления. Еще можно запомнить некоторые стандартные функции языков программирования (например, count для языка Python).

Рекомендации по подготовке к экзамену

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

С другой стороны, на экзамене есть и такие задания, которые невозможно решить вручную за отведенное время, и без написания программного кода или использования прикладного программного обеспечения уже не обойтись. Поэтому попробуйте проверить свои знания, провести самодиагностику. Для этого можно выполнить демонстрационный вариант с последующей проверкой ответов, отметить задания и темы, которые вызывают затруднения. Например, воспользоваться виртуальной лабораторией по информатике в Библиотеке МЭШ, открытыми вариантами контрольных измерительных материалов ЕГЭ на сайте ФИПИ или пройти диагностику в формате ЕГЭ. Проверить свои знания и потренироваться в заполнении экзаменационных бланков вы можете в Центре независимой диагностики Московского центра качества образования. Запись открыта в разделе Центра на сайте МЦКО.

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

Каждую неделю, в разные дни, уделяйте внимание изучению новых материалов и повторению того, что вы уже знаете. Старайтесь еженедельно решать разные варианты из ЕГЭ.

Источник

Общество

16 Декабря 2021, 11:31

Вслед за пробными версиями ОГЭ и ЕГЭ от ФИПИ Минпросвещения РФ опубликовало сроки проведения Единого государственного экзамена в 2022 году.

Официальное расписание ЕГЭ — график сдачи единого государственного экзамена для выпускников. В 2022 году его можно разделить на два периода: основная волна и дополнительная, куда входят пересдачи и резервные дни. Основная волна ЕГЭ начинается 26 мая, когда пройдут экзамены по литературе, географии и химии. Основной этап ЕГЭ закончится 2 июля. Телекомпания ОТВ подготовила для вас подробный график проведения ЕГЭ и ОГЭ для абитуриентов 2022 года.

  • С 21 марта 2022 года стартует досрочный период сдачи ЕГЭ;

  •  С 26 мая по 2 июля – основной этап ЕГЭ для учащихся 11-классов;

  • С 21 апреля – досрочный период сдачи ОГЭ для учащихся 9-классов;

  • С 20 мая по 2 июля 2022 года – основной период сдачи ОГЭ для учащихся 9-классов.

Соответствующие приказы Минпросвещения и Рособрнадзора опубликованы на официальном интернет-портале правовой информации.

Расписание основной волны ЕГЭ

Правила и расписание ЕГЭ на 2022 год

  • 26 мая – география, литература, химия;

  • 30 мая – русский язык;

  • 31 мая – русский язык;

  • 2 июня – математика (профильный уровень);

  • 3 июня – математика (базовый уровень);

  • 6 июня – история, физика;

  • 9 июня – обществознание;

  • 14 июня – иностранные языки, биология;

  • 16 и 17 июня – иностранные языки;

  • 20 и 21 июня – информатика;

Все экзамены начинаются в 10.00 по местному времени.

Продолжительность ЕГЭ:

  • 3 часа 55 минут – математика профильного уровня, физика, литература, информатика, биология;

  • 3 часа 30 минут – русский язык, обществознание;

  • 3 часа 10 минут – иностранный язык ( английский , французский, немецкий, испанский +17 минут раздела Говорение);

  • 3 часа – математика базового уровня, история география, китайский язык ( + 14 минут раздел «Говорение» )

    Расписание ОГЭ основной волны в 2022 году

Расписание ЕГЭ уже доступно

  • 20 и 21 мая – иностранные языки;

  • 24 мая – математика;

  • 27 мая – обществознание;

  • 1 июня – история, физика, биология, химия;

  • 7 июня – биология, информатика, география, химия;

  • 10 июня – литература, физика, информатика, география;

  • 15 июня – русский язык. 

Продолжительность ОГЭ:

  • 3 часа 55 минут– математика, русский язык, литература;

  •  3 часа – физика, обществознание, история, биология, химия;

  • 2 часа 30 минут – география; 

  • 2 часа – иностранный язык ( английский, французский, немецкий, испанский + 15 минут «Говорение»).

Кто и когда может пересдать ЕГЭ в 2022 году

Регистрация и вход на ЕГЭ

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

  • учащийся пропустил экзамен по объективным обстоятельствам;

  • учащийся не набрал минимально допустимый балл, т.е получил неудовлетворительную оценку;

  • учащийся желает улучшить свой результат.

Резервные дни для сдачи ЕГЭ в 2022 году:

  • 23 июня – русский язык; 

  • 24 июня – география, литература, иностранные языки;

  • 27 июня – математика ( базовый и профильный уровени) 29 июня – обществознание, химия; 

  • 30 июня – история, физика;

  • 2 июля – по всем учебным предметам.

Пересдача ЕГЭ в сентябре:

  • 5 сентября – математика ( базовый уровень);

  • 8 сентября – русский язык.

Резервные дни для сдачи ОГЭ в 2022 году:

  • 27 июня – по всем предметам, кроме математики и русского языка; 

  • 28 июня – русский язык; 

  • 29 июня – по всем предметам, кроме математики и русского языка; 

  • 30 июня – математика; 

  • 1 и 2 июля – по всем учебным предметам.

Пересдача ОГЭ в сентябре 2022 года:

  • 5 сентября– математика; 

  • 8 сентября – русский язык; 

  • 12 сентября – история, биология, физика, география; 

  • 15 сентября – обществознание, химия, информатика, литература, иностранные языки;

  •  20 сентября – математика; 

  • 21 сентября – русский язык;

  • 22 и 23 сентября – по всем предметам, кроме математики и русского языка; 

  • 24 сентября – по всем предметам.

Другие новости

Источник

Like this post? Please share to your friends:
  • Основная волна егэ 2022 математика профиль
  • Основная волна егэ 2020 информатика
  • Основная волна егэ 2017 математика профиль
  • Осаго на экзамене
  • Основная волна егэ 2016 математика профиль