Решу егэ информатика профиль 2022

Демонстрационная версия ЕГЭ−2022 по информатике

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

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

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

1

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

П1 П2 П3 П4 П5 П6 П7
П1 3 4
П2 3 12 13
П3 10 11
П4 10 9 7
П5 4 12 11 9 8 6
П6 13 8 5
П7 7 6 5

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д.

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

Ответ:


2

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

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

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

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

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

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

не нужно.

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

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

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

Ответ:


3

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

3.xlsx

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

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

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

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

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

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

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

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

Ответ:


4

Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв П и Р  — кодовые слова неизвестны.

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

Ответ:


5

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R.

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

Ответ:


6

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

Си++ Python

#include <iostream>

using namespace std;

int main() {

    int s, n;

    cin >> s;

    s = s / 10;

    n = 1 ;

    while (s < 51) {

        s = s + 5;

        n = n * 2;

    }

    cout << n << endl;

    return 0;

}

s = int(input())

s = s // 10

n = 1

while s < 51:

    s = s + 5

    n = n * 2

print(n)

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

var s, n: integer;

begin

    readln (s);

    s := s div 10;

    n := 1;

    while s < 51 do

    begin

        s := s + 5;

        n := n * 2

    end;

    writeln(n)

end.

алг

нач

    цел n, s

    ввод s

    s := div( s, 10)

    n := 1

    нц пока s < 51

        s := s + 5

        n := n * 2

    кц

    вывод n

кон

Ответ:


7

Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Ответ:


8

Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1.  ЕЕЕЕ

2.  ЕЕЕЛ

3.  ЕЕЕМ

4.  ЕЕЕР

5.  ЕЕЕУ

6.  ЕЕЛЕ

Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

Ответ:


9

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

9.xlsx

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

Ответ:


10

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т. д., учитывать не следует. В ответе укажите только число.

Задание 10

Ответ:


11

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байт на один объект.

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

Ответ:


12

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

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

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

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

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

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

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

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

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

Цикл

    ПОКА условие

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

    КОНЕЦ ПОКА

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

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

    ЕСЛИ условие

        ТО команда1

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

    КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

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

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

            ТО заменить (2222, 88)

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

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Ответ:


13

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

Сколько существует различных путей из города А в город М, проходящих через город В?

Ответ:


14

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

3 · 438 + 2 · 423 + 420 + 3 · 45 + 2 · 44 + 1

записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

Ответ:


15

На числовой прямой даны два отрезка: D  =  [17; 58] и C  =  [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

(x ∈ D) → ((¬(x ∈ C)∧ ¬(x ∈ A)) → ¬(x ∈ D))

истинно (т. е. принимает значение 1) при любом значении переменной х.

Ответ:


16

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

F(n)  =  1 при n  =  1;

F(n)  =  n + F(n − 1), если n чётно,

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

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

Ответ:


17

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число делится на 3, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Например, для последовательности из пяти элементов: 6; 2; 9; –3; 6  — ответ: 4 11.

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

Для указанных входных данных ответом должна быть пара чисел 38 и 22.

Ответ:


19

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

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

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

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

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

Ответ:


20

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

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

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

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

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

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

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

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

Ответ:


21

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

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

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

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

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

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

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

Если найдено несколько значений S, в ответе запишите минимальное из них.

Ответ:


22

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

C++ Python

#include <iostream>

using namespace std;

int main()

{

    int x, L, M, Q;

    cin >> x;

    Q = 9;

    L = 0;

    while (x >= Q){

        L = L + 1;

        x = x — Q;

    }

    M = x;

    if (M < L){

        M = L;

        L = x;

    }

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

    return 0;

}

x = int(input())

Q = 9

L = 0

while x >= Q:

    L = L + 1

    x = x — Q

M = x

if M < L:

    M = L

    L = x

print(L)

print(M)

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

var x, L, M, Q: integer;

begin

    readln(x);

    Q := 9;

    L := 0;

    while x >= Q do begin

        L := L + 1;

        x := x — Q;

    end;

    M := x;

    if M < L then begin

        M := L;

        L := x;

    end;

    writeln(L);

    writeln(M);

end.

алг

нач

    цел x, L, M, Q

    ввод x

    Q := 9

    L := 0

    нц пока x >= Q

        L := L + 1

        x := x — Q

    кц

    M := x

    если M < L

        то

            M := L

            L := x

    все

    вывод L, нс, M

кон

Ответ:


23

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

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

1.  Прибавить 1

2.  Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя  — это последовательность команд.

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

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Ответ:


24

Текстовый файл состоит из символов P, Q, R и S.

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

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

24.txt

Ответ:


25

Пусть M  — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.

Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Выведите первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем  — значение М.

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

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


26

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

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

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

Задание 26

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

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

Пример входного файла:

100 4

80

30

50

40

При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар  — 50, поэтому ответ для приведённого примера:

2 50

Ответ:


27

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k  =  43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.

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

Файл A

Файл B

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

Пример организации исходных данных во входном файле:

7

1

3

4

93

8

5

95

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

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

Ответ:

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


Старый каталог

Каталог заданий по типам по темам

?

1. Анализ информационных моделей

49

2. Построение таблиц истинности логических выражений

60

3. Поиск информации в реляционных базах данных

23

4. Кодирование и декодирование информации

70

5. Анализ и построение алгоритмов для исполнителей

81

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

31

7. Кодирование и декодирование информации. Передача информации

64

8. Перебор слов и системы счисления

144

10. Поиск символов в текстовом редакторе

36

11. Вычисление количества информации

121

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

76

13. Поиск путей в графе

177

14. Кодирование чисел. Системы счисления

96

15. Преобразование логических выражений

100

16. Рекурсивные алгоритмы

87

17. Обработки числовой последовательности

36

19. Выигрышная стратегия. Задание 1

110

20. Выигрышная стратегия. Задание 2

110

21. Выигрышная стратегия. Задание 3

110

22. Многопроцессорные системы

36

23. Оператор присваивания и ветвления. Перебор вариантов, построение дерева

84

24. Обработка символьных строк

37

25. Обработка целочисленной информации

36

26. Обработка целочисленной информации

35


Дополнительные задания для подготовки

Задания Д1. Анализ информационных моделей

106

Задания Д1. Кодирование и операции над числами в разных системах счисления

90

Задания Д2. Кодирование цвета

4

Задания Д2. Построение таблиц истинности логических выражений

26

Задания Д3. Анализ информационных моделей

30

Задания Д3. Базы данных. Файловая система

159

Задания Д4. Базы данных. Файловая система

2

Задания Д4. Кодирование и декодирование информации

54

Задания Д5. Анализ и построение алгоритмов для исполнителей

106

Задания Д5. Разные задачи

1

Задания Д6. Анализ программ

184

Задания Д6. Символьные строки

9

Задания Д7. Анализ диаграмм и электронных таблиц

171

Задания Д7. Базы данных. Файловая система

91

Задания Д7. Кодирование и декодирование информации. Передача информации

127

Задания Д8. Кодирование и декодирование информации

54

Задания Д8. Перебор слов и системы счисления

54

Задания Д9. Анализ и построение алгоритмов для исполнителей

85

Задания Д10. Анализ диаграмм и электронных таблиц

76

Задания Д11. Вычисление количества информации

69

Задания Д11. Кодирование и декодирование информации. Передача информации

77

Задания Д12. Выполнение алгоритмов для исполнителей

103

Задания Д12. Организация компьютерных сетей. Адресация

155

Задания Д12. Построение таблиц истинности логических выражений

91

Задания Д13. Выполнение алгоритмов для исполнителей

30

Задания Д14. Запросы для поисковых систем с использованием логических выражений

49

Задания Д14. Кодирование чисел. Системы счисления

51

Задания Д15. Преобразование логических выражений

44

Задания Д16. Обработка массивов и матриц

44

Задания Д16. Рекурсивные алгоритмы

81

Задания Д17. Анализ программы с циклами и условными операторами

1

Задания Д17. Запросы для поисковых систем с использованием логических выражений

118

Задания Д18. Оператор присваивания и ветвления

32

Задания Д19 C4. Обработка символьных строк

60

Задания Д19. Обработка массивов и матриц

93

Задания Д21. Анализ программ с циклами и подпрограммами

72

Задания Д22. Анализ программы с циклами и условными операторами

109

Задания Д23. Логические уравнения

116

Задания Д23. Оператор присваивания и ветвления. Перебор вариантов, построение дерева

9

Задания Д24 C1. Исправление ошибок в программе

153

Задания Д25 C2. Алгоритмы обработки массивов

185

Задания Д26 C3. Выигрышная стратегия

152

Задания Д27 C4. Программирование

122

Подборка вариантов ЕГЭ 2022 по информатике для 11 класса с ответами.

vk.com/info_ege_academiaa
вариант 1 ответы доп. файлы
вариант 2 ответы доп. файлы
вариант 3 ответы доп. файлы
вариант 4 ответы доп. файлы
вариант 5 ответы доп. файлы
вариант 6 ответы доп. файлы
вариант 7 ответы доп. файлы
вариант 8 ответы доп. файлы
вариант 9  ответы доп. файлы
вариант 10 ответы доп. файлы
вариант 11 ответы доп. файлы
вариант 12 от 11.03.22 ответы доп. файлы
vk.com/inform_web
вариант 1 разбор файлы
вариант 2 разбор
vk.com/ege100ballov
Вариант 1 доп. файлы

Инструкция по выполнению работы

Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

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

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

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

На протяжении сдачи экзамена доступ к сети Интернет запрещён.

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

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

Связанные страницы:

Задание 11 ЕГЭ по информатике

Задание №5 ЕГЭ по информатике — практика

Открытый вариант ЕГЭ по информатике 2021 от ФИПИ

Задание №2 ЕГЭ по информатике — практика

Разбор задания № 17 ЕГЭ по информатике — проверка делимости чисел

группа vk вконтакте

группа fb facebook

1.

1 задание. Демо ЕГЭ 2022 информатика, ФИПИ:

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

1 2 3 4 5 6 7
1 3 4
2 3 12 13
3 10 11
4 10 9 7
5 4 12 11 9 8 6
6 13 8 5
7 7 6 5

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д.
В ответе запишите целое число.

Ответ: 20
🎦

Видео на RuTube здесь


2.

2 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

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

¬(y → (x ≡ w)) / (z → x)

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

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

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

В ответе запишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.).

Ответ: wxyz

  
🎦
Решение подобного задания (программирование):


3.

3 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

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

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

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

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

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

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

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

Ответ: 966

 
🎦

Видео на RuTube здесь


4.

4 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ: 100
🎦

Видео на RuTube здесь


5.

5 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
  а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа).

Например, запись 11100 преобразуется в запись 111001;

 б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

    ✎ Решение аналитическим способом:

  • Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то оно четное). Таким образом, нас будут интересовать только четные числа.
  • Наименьшим возможным числом, превышающим 77, является число 78. С ним и будем работать.
  • Переведем 78 в двоичную систему счисления. Используя компьютер это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(78). Получим:
  • 1001110
  • В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10011. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 100111. А затем добавляется 0: 1001110. Соответственно, оно подходит.
  • Переведем его обратно в десятичную систему, используя калькулятор либо консоль пайтон:
  • int('10011',2)
  • Получим 19.
  • ✎ Решение с использованием программирования:

    PascalAbc.NET:

    uses school;
     
    begin
      var n_ := 1;
      while True do
      begin
        var n := n_;
        var ost := bin(n).CountOf('1') mod 2; 
        //в двоичной с.с. добавляем разряд (*2) и остаток к этому разряду (+ost)
        n := 2 * n + ost; 
         // получаем остаток при делении на 2 :
        ost := bin(n).CountOf('1') mod 2; 
        n := 2 * n + ost;
        if n > 77 then
        begin
          println(n_);
          break
        end;
        n_ += 1;
      end;
    end.
    Python:

    n_ = 1
    while True:
        n = n_
        r = str(bin(n))
        r = r[2:]
        for i in range(2):
            if r.count('1') % 2 == 0:
                r+='0'
            else:
                r+='1'
     
        n = int(r, base=2)
        if n > 77:
            print(n_,n)
            break
        n_+=1

Ответ: 19

🎦 -> аналитическое решение

  
Видео на RuTube здесь

 
🎦 -> решение с программированием (на Паскале) подобного задания

Видео на RuTube здесь


6.

6 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

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

Паскаль:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var
  s, n: integer;
 
begin
  readln(s);
  s := s div 10;
  n := 1;
  while s < 51 do
  begin
    s := s + 5;
    n := n * 2
  end;
  writeln(n)
end.
Алгоритмический язык:

алг
нач
 цел n, s
 ввод s
  s := div(s, 10)
  n := 1
 нц пока s < 51
  s := s + 5
  n := n * 2
кц
вывод n
кон
Python:

s = int(input())
s = s // 10 
n = 1
while s < 51:
   s = s + 5
   n = n * 2
print(n)
С++:

#include <iostream>
using namespace std;
int main()
{ int s, n;
 cin >> s;
 s = s / 10;
 n = 1 ;
 while (s < 51) { s = s + 5; n = n * 2; }
 cout << n << endl;
 return 0;
}

Ответ: 259
  

✍ Решение:

    ✎ Способ 1 (программный):
    Pascalabc.net:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    
    begin
      var s1 := 509;
      while true do // внешний цикл, бесконечный
      begin
        var s := s1;
        s := s div 10;
        // --- код из условия задания --- //
        var n := 1;
        while s < 51 do
        begin
          s := s + 5; 
          n := n * 2;
          if n = 64 then // если найдено, то выводим соответствующее s
          begin
            print(s1); 
            exit;  // выход из бесконечного цикла 
          end;
        end;
        s1 := s1 - 1; 
      end;
    end.

    Пояснение:

  • Поскольку условие цикла s < 51, а по условию задания следует найти наименьшее значение s, то можно начать с s=509, так как далее идет оператор s := s div 10;, который присваивает s значение 50 (<51). Во внешнем цикле необходимо постоянно уменьшать значение s на единицу.
  • Важно для внешнего цикла использовать другую переменную, т.к. во внутреннем цикле переменная s меняется, а нам следует каждый шаг внешнего цикла сохранить предыдущее значение s, уменьшив его всего на 1. Используем переменную S1 для этих целей.
  • Бейсик:

    Python:

    s1 = 509
    while True:  # внешний цикл, бесконечный
        s = s1
        # --- код из условия задания --- 
        s = s//10
        n = 1
        while s < 51:
            s = s + 5
            n = n * 2
        # --- конец кода из условия задания --- 
            if n == 64:
                print(s1)
                quit()
        s1 -= 1
    С++:

Ответ: 259

🎦

Видео на RuTube здесь


7.

7 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков.
Какое максимальное количество цветов можно использовать в изображении?

Ответ: 16

  
🎦

Видео на RuTube здесь


8.

8 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.

1. ЕЕЕЕ
2. ЕЕЕЛ
3. ЕЕЕМ
4. ЕЕЕР
5. ЕЕЕУ
6. ЕЕЛЕ
…

Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

Ответ: 126
  ✍ Решение:

✎ Решение с использованием программирования:

PascalABC.net (использование LINQ, быстрое решение):
Способ 1:

1
2
3
4
5
6
###
var d:='лемур'.Order // сортируем по алфавиту
.Cartesian(4)
.Numerate // нумерация
.where((i,w)->w.first='л') // рассматриваем и номер и слово
.first[0].print // выводим именно номер

Cartesian(3) — метод расширения последовательности, возвращающий декартову степень множества символов, т.е. в нашем случае перебор 3-знаковых слов из заданных символов

* LINQ (Language Integrated Query) — язык интегрированных запросов

PascalABC.net (приближенный к традиционному, долгое решение):
Способ 2:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
begin
  var n:=1;
  var str:='елмру';
  foreach var s1 in str do
    foreach var s2 in str do
      foreach var s3 in str do
        foreach var s4 in str do
          begin
            var words:=s1+s2+s3+s4;
            if (words[1]='л') then
            begin
              print(n);exit;
              end;
              n:=n+1;
            end;
      end.
PascalABC.net (приближенный к традиционному, долгое решение):
Способ 3:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
begin
  var str := 'ЕЛМРУ';
  var n := 1;
  for var s1 := 1 to length(str) do
    for var s2 := 1 to length(str) do 
      for var s3 := 1 to length(str) do
        for var s4 := 1 to length(str) do 
        begin
          var slovo := str[s1] + str[s2] + str[s3] + str[s4];
          if slovo[1] = 'Л' then
          begin
            print(n);
            exit;
          end;
          n += 1;
        end;
end.
Python:

1
2
3
4
5
6
7
8
9
10
11
str = 'ЕЛМРУ'
n = 1
for s1 in str:
    for s2 in str: 
        for s3 in str:
            for s4 in str:
                slovo = s1 + s2 + s3 + s4
                if slovo[0] == 'Л':
                    print(n)
                    quit()
                n += 1
С++:

🎦 (программный способ)

Видео на RuTube здесь

🎦 (теоретический способ)

Видео на RuTube здесь


9.

9 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

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

Ответ: 2453
🎦

Видео на RuTube здесь


10.

10 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

  
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе укажите только число.

Ответ: 1

🎦

Видео на RuTube здесь


11.

11 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байта на один объект.
Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число – количество байт.

Ответ: 600
🎦 (теоретическое решение)

Видео на RuTube здесь


12.

12 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

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

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

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

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


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

НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
  ЕСЛИ нашлось (2222)
    ТО заменить (2222, 88)
    ИНАЧЕ заменить (8888, 22)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

    ✎ Решение с использованием программирования:
    PascalABC.NET:
    Вариант 1:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    
    begin
       var s := '8'*70;
       var p2 := Pos('2222',s);
       var p8 := Pos('8888',s);
       while (p2 > 0) or (p8 > 0) do begin
         if p2 > 0 then begin
           Delete( s, p2, 4 );
           Insert( '88', s, p2 );
         end
         else begin
           Delete( s, p8, 4 );
           Insert( '22', s, p8 );
         end;
         p2 := Pos('2222',s);
         p8 := Pos('8888',s);
       end; 
       write(s);
    end.

    Вариант 2:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    
    begin
      var s: string := '8' * 70;
      while ('2222' in s) or ('8888' in s) do // ИЛИ: while (s.contains('2222')) or (s.contains('8888')) do
      begin
        if ('2222' in s) then // ИЛИ: if (s.contains('2222')) then
          s := s.replace('2222', '88')
        else
          s := s.replace('8888', '22');
      end;
      writeln(s);
    end.

    Питон:

    1
    2
    3
    4
    5
    6
    7
    
    s = 70 * '8'
    while "2222" in s or "8888" in s:
      if "2222" in s:
        s = s.replace( "2222", "88", 1 )
      else:
        s = s.replace( "8888", "22", 1 )
    print(s)

 
🎦

Видео на RuTube здесь


13.

13 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

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

Ответ: 24

 
Разбор

подобного

задания смотрите в видео:
🎦 Видео
Видео на RuTube здесь


14.

14 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

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

3*438 + 2*423 + 420 + 3*45 + 2*44 + 1 

записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

Ответ: 15
 ✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

begin
  var numb: Biginteger; 
  numb := 3*Biginteger.Pow(4,38) + 2*Biginteger.Pow(4,23)+Biginteger.Pow(4,20) +
 3*Biginteger.Pow(4,5) +2*Biginteger.Pow(4,4) +1;
  var digit: biginteger;
  var n := 0;
  while numb > 0 do
  begin
    digit := numb mod 16;
    if digit = 0 then n += 1;
    numb := numb div 16
  end;
  print(n)
end.
Python:

x = 3*4**38 + 2*4**23 + 4**20+3*4**5 +2*4**4 +1
k = 0
while x:
    if x % 16 == 0: k += 1
    x //= 16
print( k )
С++:

✎ Решение аналитическим способом:

  • По возможности приведем каждое слагаемое к степеням 16. Учтем, что:
  • 4n=16n/2
  • Получим:
  • 3*1619 + 2*(41*1611) + 3*(41*162) + 2*162 + 1
  • Далее рассуждаем так: количество нулей можно найти, если из общего количества цифр в результирующем числе вычесть количество не нулей (любых других цифр).
  • Общее количество цифр найдем из самого большого слагаемого 3*1619:
  • Формула: 16n=10..0[n штук]16 (в 16 с.с.)
    3*1619 = 3*10..016 -> 19 нулей + 1 другая цифра(3), т.е. всего 20 цифр


  • Рассмотрим другие слагаемое, используя аналогичную формулу. Будем считать в них цифры, отличные от нуля (другая цифра):
  • 2*(41*1611) = 2*(4*10..0[11 штук]16=80..0[11 штук]16 -> одна другая цифра
    41*162 = 4*10016 = 400 -> одна другая цифра
    3*(41*162) = 3*4*10016 = С0016 -> одна другая цифра
    2*162 =2*10016 = 20016 -> одна другая цифра
    1 -> одна другая цифра
  • Итого получаем 5 других цифр, отличных от 0. Отнимем из общего количества цифр и получим количество нулей:
  • 20-5=15

Ответ: 15

🎦 (программное решение)

Видео на RuTube здесь


15.

15 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

На числовой прямой даны два отрезка: D = [17; 58] и C = [29; 80].
Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

(x ∈ D) → ((¬(x ∈ C) / ¬(x ∈ A)) → ¬(x ∈ D))

истинно (т.е. принимает значение 1) при любом значении переменной х.

Ответ: 12
 ✍ Решение:

🎦 (теоретическое решение)

Видео на RuTube здесь


16.

16 задание. Демоверсия варианта ЕГЭ по информатике 2021, ФИПИ:

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

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

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

✎ Решение с использованием программирования:
PascalABC.NET:

1
2
3
4
5
6
7
8
9
10
11
12
13
function F(n: integer): integer;
begin
  if n <= 1 then
    F := 1;
  if n mod 2 = 0 then
    F := n + F(n - 1);
  if (n > 1) and (n mod 2 <> 0) then
    F := 2 * F(n - 2)
end;
 
begin
  print(F(26))
end.

Питон:

1
2
3
4
5
6
7
8
def F( n ):
   if n <= 1: 
      return 1
   if (n % 2 == 0):
      return n + F(n-1)
   if (n>1 and n % 2 != 0):
      return 2 * F(n-2)
print (F(26))

C++:

Ответ: 4122

🎦 (программное решение)

Видео на RuTube здесь


17.

17 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

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

Например, для последовательности из пяти элементов:
6; 2; 9; –3; 6 – ответ: 4 11

Ответ: 2802 1990

✍ Решение:

    ✎ Решение с использованием программирования:

    PascalABC.NET: LINQ-метод

    1
    2
    3
    4
    5
    6
    7
    8
    
    ##
    var data := ReadLines('17.txt').Select(t -> t.ToInteger).ToArray;
    var twins := data.NWise(2).Select(ar->ar.Order.ToArray)
        .Where(ar->(ar[0].Divs(3)) or (ar[1].Divs(3)));
    twins.Take(4).Print; // [786,835] [-457,786] [-457,495] [-699,495]
    twins.Count.Print;  
    var sums:=twins.Select(t->t[0]+t[1]); // массив сумм  
    sums.max.print;

    PascalABC.NET: быстрое решение

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    
    ## нужно открыть файл и посмотреть кол-во строк в нем, 5000
    Assign(input, '17.txt');
    var a := ReadArrInteger(5000);
    var k := 0; var max := integer.MinValue;
    for var i := 0 to a.Length - 2 do 
    begin
      if (a[i] mod 3 = 0) or (a[i + 1] mod 3 = 0) then
      begin
        if a[i] + a[i + 1] > max then 
          max := a[i] + a[i + 1];
        k += 1;
      end;
    end;
    print(k, max);

    PascalABC.NET: Классическое решение

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    
    begin
      var f: text;
      var i, k, max, len: integer;
      assign(f, '17.txt');
      reset(f);
      var data: array of integer;
      data := new integer[100000];
      i := 0;
      while not EOF(f) do
      begin
        readln(f, data[i]);
        inc(i); 
      end;
      len := i - 1; k := 0; max := -100;
      for i := 1 to len do
      begin
        if (data[i] mod 3 = 0) or (data[i - 1] mod 3 = 0) then
        begin
          inc(k);
          if data[i] + data[i - 1] > max then
            max := data[i] + data[i - 1];
        end;
      end;
      print(k, max)
    end.

    Питон:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    
    f = open('17.txt')
    data =[int(x) for x in f]
    k = 0
    m = -100
    for i in range(len(data)-1):
        if data[i]%3==0 or data[i+1]%3==0:
            k+=1
            m = max(m, data[i]+data[i+1])
    print (k,m)

    C++:

✎ Решение в Excel:

  • Запустите программу Excel.
  • В меню Файл выберите пункт Открыть и щелкните Обзор.
  • Рядом с полем Имя файла выберите в списке Все файлы (*|*). Откройте файл задания (17.txtДалее, Далее, Готово).
  • В столбце B будем искать подходящие пары: если одно число из пары кратно трём, то будем выводить сумму рассматриваемой пары, а иначе – выводить пустое значение («»)
  • B1
    =ЕСЛИ(ИЛИ(ОСТАТ(A1;3)=0;ОСТАТ(A2;3)=0);A1+A2;"")
  • Скопируйте формулу на весь столбец.
  • !!!Просмотрите столбец B до конца и сотрите значение в самой последней ячейке (B5000), если оно там есть (сравнение идет со следующей пустой ячейкой)!!!
  • В ячейке С1 введем формулу для поиска количества подходящих пар:
  • С1
    =СЧЁТ(B:B)
    2802
  • В ячейке D1 найдем максимальное значение из найденного ряда (максимальную сумму пары):
  • D1
    =МАКС(B:B)
    1990
  • !!! В ответе запишем в том порядке, в котором просится в задании!!! – сначала 2802, затем 1990

🎦

Видео на RuTube здесь


18.

18 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

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

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

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

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

38  22

Ответ: 721 640
🎦 (решение Excel)

Видео на RuTube здесь


19.

19 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 29. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 29 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 28.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

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

Ответ: 14

✍ Решение 1:

  • Ваня может выиграть первым ходом (как бы ни играл Петя), если в куче будет S = 14 камней. Тогда после первого хода Пети в куче будет 15 или 28 камней. В обоих случаях Ваня удваивает кучу и выигрывает в один ход.
  • S = 14
    Петя: 14 + 1 = 15  выигрышная позиция (см. п. а). Выигрывает Ваня
    Петя: 14 * 2 = 28   выигрышная позиция (см. п. а). Выигрывает Ваня
    

    14 — проигрышная позиция

Ответ: 14
✍ Решение 2 (Excel):

🎦 (решение Excel)

Видео на RuTube здесь


20.

20 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

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

  • Петя не может выиграть за один ход;
  • Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
  • Найденные значения запишите в ответе в порядке возрастания.

    Ответ: 7 13
    ✍ Решение 1:

    • Возможные значения S: 7, 13. В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако он может получить кучу из 14 камней (из задания № 19 мы знаем, что это проигрышная позиция): в первом случае удвоением, во втором — добавлением одного камня. Эта позиция разобрана в задании 19. В ней игрок, который будет ходить (теперь это Ваня), выиграть не может, а его противник (то есть Петя) следующим ходом выиграет.
    • S = 7
      Петя: 7 * 2 = 14  проигрышная позиция (см. п. 1 б). Выигрывает Петя
      S = 13
      Петя: 13 + 1 = 14 проигрышная позиция (см. п. 1 б). Выигрывает Петя
      

      7, 13 — выигрышные позиции со второго хода

    Ответ: 7 13

    ✎ Решение 2 (Excel)


    21.

    21 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

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

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

    ✍ Решение:

    • Возможные значения S: 12. После первого хода Пети в куче будет 13 или 24 камня. Если в куче их станет 24, Ваня удвоит количество камней и выиграет первым ходом. Ситуация, когда в куче 13 камней, разобрана в задании 20. В этой ситуации игрок, который будет ходить (теперь это Ваня), выигрывает своим вторым ходом.
    • S = 12
      Петя: 12 + 1 = 13  
      Ваня: 13 + 1 = 14 проигрышная позиция (см. задание 19). Выигрывает Ваня вторым ходом!
      

    Ответ: 12


    22.

    22 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

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

    Паскаль:

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    
    var
      x, L, M, Q: integer;
    begin
      readln(x);
      Q := 9;
      L := 0;
      while x >= Q do
      begin
        L := L + 1;
        x := x - Q;
      end;
      M := x;
      if M < L then
      begin
        M := L;
        L := x;
      end;
      writeln(L);
      writeln(M);
    end.
    Алгоритмический язык:

    алг
    нач
      цел x, L, M, Q
      ввод x
       Q := 9
       L := 0
       нц пока x >= Q
         L := L + 1
         x := x - Q
       кц
       M := x
       если M < L
         то
            M := L
            L := x
       все
       вывод L, нс, M
    кон
    
    Python:

    x = int(input())
    Q = 9
    L = 0
    while x >= Q:
       L = L + 1
       x = x - Q
    M = x
    if M < L:
       M = L
       L = x
    print(L)
    print(M)
    С++:

    #include <iostream>
    using namespace std;
    int main()
    {
     int x, L, M, Q;
     cin >> x;
     Q = 9;
     L = 0;
     while (x >= Q){
       L = L + 1;
       x = x - Q;
     }
     M = x;
     if (M < L){
       M = L;
       L = x;
     }
     cout <<L <<endl <<M <<endl;
     return 0;
    }

    Ответ: 49
      ✍ Решение:

      ✎ Решение с использованием программирования:

      PascalABC.NET:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      
      var
        x, l, M, q: longint;
       
      begin
        for var x_ := 1 to 5000 do
        begin
          x := x_;
          q := 9;
          l := 0;
          while x >= q do
          begin
            l := l + 1;
            x := x - q;
          end;
          M := x;
          if M < l then begin
            M := l;
            l := x;
          end;
          if (l = 4) and (M = 5) then 
            print(x_)
        end;
      end.

    23.

    23 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

    Исполнитель преобразует число на экране.
    У исполнителя есть две команды, которым присвоены номера:
    1. Прибавить 1
    2. Умножить на 2
    Программа для исполнителя – это последовательность команд.

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

    Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

    • Сначала найдём количество программ для перехода от числа 1 к числу 10, а затем от числа 10 к 20.
    • Будем использовать разные рекуррентные формулы для чётных и нечётных N.
    • Напишем программу, реализующую алгоритм поиска результата, вычисления по рекуррентным формулам организуем с помощью рекурсии.
    • Рекурсивная функция, которая возвращает количество программ для преобразования числа start в число x:
    • Паскаль. Решение 1:

      function f(start, x: integer): integer;
      begin
        var k: integer;
        if start > x then result := 0
        else if start = x then result := 1
        else begin // обязательные операторные скобки
          k := k + f(start + 1, x) + f(start *2, x);
          result := k;
        end;
      end;
       
      begin
        writeln(f(1, 10)*f(10, 20));
      end.

      Паскаль. Решение 2:

      function func( start, x: integer ): integer;
      var k: integer;
      begin
        if x < start then 
          func := 0 // если число x меньше нач. значения, кол-во программ равно 0 
        else 
          if x = start then 
            func := 1 // если число x = нач. значению, кол-во программ равно 1 
        else 
          begin
          k := func( start, x-1 ); //учитываем кол-во программ предыдущего числа
          // если число чётное, нужно добавить ещё кол-во программ для числа x//2: 
          if x mod 2 = 0 then 
            k := k + func( start, x div 2 );
          func := k;
        end;
      end;
       
      begin
       writeln( func(1,10) * func(10,20) );
      end.

    Ответ: 28


    24.

    24 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

     

    Задание выполняется с использованием прилагаемых файлов

     
    Текстовый файл состоит из символов P, Q, R и S.
    Определите максимальное количество идущих подряд символов, среди которых нет идущих подряд символов P.
    Для выполнения этого задания следует написать программу.

    Ответ: 188

    ✍ Решение:

      Паскаль:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      
      var
        f: text;
        i, k, max: integer;
        s: string;
       
      begin
        assign(f, '24.txt');
        reset(f);
        readln(f, s);
        max := 1;
        k := 1; // кол-во подряд идущих без PP
        for i := 2 to length(s) do
        begin
          if (not ((s[i] = 'P') and (s[i - 1] = 'P'))) then
          begin
            inc(k);
            if k > max then 
              max := k;
          end
          else k := 1;
        end;
        write(max)
      end.

      Python:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      
      f=open('24.txt')
      s=f.readline()
      m=1
      k=1
      for i in range(2,len(s)):
          if not(s[i]=='P' and s[i-1]=='P'):
              k+=1
              if k > m:
                  m = k
          else:
              k=1
      print(m)

    25.

    25 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

    Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
    Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Выведите первые пять найденных чисел и соответствующие им значения M.

    Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.
    Строки выводятся в порядке возрастания найденных чисел.
    Количество строк в таблице для ответа избыточно.

      
    Ответ:

    700005 233338
    700007 100008
    700012 350008
    700015 140008
    700031 24168

    ✍ Решение:

    ✎ Метод полного перебора, неоптимизированный:

      PascalABC.net:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      
      begin
        var k := 0;
        for var n := 700000 to 1000000 do
        begin
          var divs := new List<integer>; 
          for var d := 2 to n-1 do
            if n mod d = 0 then begin // пример: n = 16, d = 2 - добавляем оба сомножителя 2*8
              divs.Add(d);    // add 2  
            end;
          // первое условие обязательно, чтобы не было ошибок!
          if (divs.Count>1) and ((divs.Max + divs.Min) mod 10 = 8) then 
          begin
             Println(n,divs.Max+divs.Min);
             k+=1;
             if k=5 then break
            end;
        end;
      end.
      Python:

      С++:


    26.

    26 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

     

    Задание выполняется с использованием прилагаемых файлов

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

    Входные данные.
    В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

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

    Пример входного файла:

    100 4
    80
    30
    50
    40
    

    При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар – 50, поэтому ответ для приведённого примера:

    2 | 50
    

    Ответ: 568 50

    ✍ Решение:

      Проанализируем возможное решение:

    • Чтобы вычислить максимальное число пользователей, чьи файлы можно сохранить в архиве, необходимо брать файлы с наименьшим объемом, пока суммарный объем этих файлов меньше свободного объема диска. Т.е. для нижеуказанного примера, будем брать 30 + 40. Файл объемом 50 мы взять уже не сможем, так как 70 + 50 = 120, а это уже больше указанного объема диска (100):
    • 100 4
      80
      30
      50
      40
      
    • Таким образом, мы получили первый ответ — максимальное число пользователей, чьи файлы можно сохранить в архиве — ответ 2.
    • Далее необходимо вычислить максимальный размер имеющегося файла, который может быть сохранён в архиве. Для начала вспомним, что у нас оставался «запас» пространства диска при предыдущем расчете. Давайте вычислим этот запас:
    • 100 - 70 = 30
    • Т.е. мы можем добавить 30 наибольшему возможному числу, из выбранных чисел, чтобы полученная сумма не превысила этот запас. Самое большое число из выбранных — это 40 (30, 40):
    • 30 - 40 <= запаса (30)
      40 - 40 <= запаса (30) 
      50 - 40 <= запаса (30) 
      80 - 40 > запаса (30), не подходит
      
    • Таким образом, наибольшее подходящее число — максимальный размер файла — это 50.
    • ✎ Решение с использованием программирования:
      Теперь построим алгоритм на языках программирования:

      PascalABC.net:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      24
      25
      26
      27
      28
      29
      30
      31
      
      begin
        var f: text;
        assign(f, 'proba.txt');
        reset(f);
        var s, n: integer;
        read(f, s); // 100
        read(f, n);  //4  var (s, n) := ReadInteger2;
        var i := 0;
        var data: array of integer;
        data := new integer[n];
        while not EOF(f) do // 
        begin
          readln(f, data[i]); // var data:= ReadArrInteger(n); 
          i += 1;
        end;
        data.Sort;
        var summa := 0;
        var count := 0;
        for count := 0 to data.Length do
        begin
          if summa + data[count] > s then break;
          summa += data[count];
        end;
        print(count);
        var itog := 0;
        var zapas := s - summa;
        for i := 0 to data.Length do
          if data[i] - data[count - 1] <= zapas then
            itog := data[i] else break;
        print(itog)
      end.
      Python:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      24
      
      f = open('26.txt')
      data = f.readlines() # массив строк , readlines
       
      s = data[0].split() # ['8200', '970']
      s = int(s[0]) # 8200 - объем св места на диске
      del(data[0]) # первая строка больше не нужна, удаляем ее
      for i in range(0, len(data)): # цикл для преобразование в int
          data[i]=int(data[i])
      data=sorted(data) # сортируем полученный массив для удобства работы
      summa = 0
      for count in range (0,len(data)):
          if summa + data[count] > s: break # если сумма больше - прерываем цикл
          summa += data[count] # формируем сумму, добавляя отсортированные элементы 
      # как только сумма превысила s, произойдёт выход из цикла по оператору break, 
      # а в переменной count останется количество добавленных значений
      print (count) # макс число файлов в архиве
      # вычисляем запас, который мы можем уменьшить с помощью замены одного выбранного значения на другое:
      zapas = s - summa
      # теперь выбираем из массива данных те значения, которые могут быть выбраны: 
      # разность между таким значением и наибольшим выбранным элементом data[count-1] должна быть не больше, чем  zapas:
      for i in range (0,len(data)):
          if data[i] - data[count-1] <= zapas:
              itog = data[i]
      print(itog)  # максимальный размер файла
      С++:

    ✎ Решение в Excel:

    • Запустите программу Excel.
    • В меню Файл выберите пункт Открыть и щелкните Обзор.
    • Рядом с полем Имя файла выберите в списке Все файлы(*|*).
    • Щёлкните Далее, а затем установите флажок рядом с пунктом Пробел:
    • Затем Готово.
    • В открытом файле перенесите первую строку с двумя заполненными ячейками в ячейки I2 и J2 (или любое свободное место).
    • Удалите первую строку.
    • Отсортируйте столбец А по возрастанию: Данные Сортировка
    • В ячейку B1 занесите число, стоящее в А1.
    • В ячейку B2 вставим формулу для подсчета суммы размеров файлов, прибавляя каждое последующее значение до тех пор, пока эта сумма меньше или равна свободному объему диска (I1). Не забываем зафиксировать значение ячейки, чтобы при копировании формулы адрес ячейки не менялся:
    • =ЕСЛИ(И(A2+B1<=I$1;B1<>0);A2+B1;0)
    • Копируем формулу на весь столбец, щелкнув по маркеру копирования ячейки или протянув мышкой формулу.
    • Прокручиваем страницу вниз, просматривая столбец B, до тех пор, пока не появится значение 0. Последнее заполненное значение — 8176 — это сумма объемов файлов, которые вместились с учетом свободного объема диска. А номер строки — 568 — это максимальное число пользователей, чьи файлы можно сохранить в архиве (первое значение для ответа).
    • Вернитесь в верх страницы. Вычислим запас в свободной ячейке (С1):
    • =I1-B568
    • В ячейку D1 внесем формулу для поиска максимального размера файла в архиве (с учетом рассчитанного запаса). Будем выводить значение подходящего размера файла, а как только размер уже будет не подходить — выведем 0. Поскольку формулу будем копировать, не забудьте зафиксировать ячейку с запасом (C$1) и с максимальным объемом файла из ряда подходиящих файлов (A$568)
    • =ЕСЛИ(A1-A$568<=C$1;A1;0)
    • Прокрутите страницу вниз, пока значения столбца D не равны 0. Находим последнее значение — 50 — это и есть максимальный размер файла, который можно поместить в архив.

    Ответ: 568 | 50

    Видео на RuTube здесь


    27.

    27 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

    A

    B

    Задание выполняется с использованием прилагаемых файлов

      
    Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.

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

    Пример организации исходных данных во входном файле:

    7
    21
    13
    9
    19
    17
    26
    95
    

    В этом наборе можно выбрать последовательности 21+13+9 (сумма 43) и 17+26 (сумма 43). Самая короткая из них, 17 + 26, имеет длину 2. Для указанных программа должна вывести число 2.

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

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

    Ответ: 185 329329
    ✍ Решение:

      Решение для файла А (27-75a.txt), полный перебор:

      PascalABC.net:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      24
      25
      26
      27
      28
      29
      30
      31
      32
      
      ##
      Assign(input, '27-75a.txt');
      var N := ReadInteger;
      var K := 43;
      var a: integer;
      var maxSum := 0; 
      var sum := 0;
      var maxLen := 0;
      var l := new List<integer>;
      for var i := 1 to N do // запись всех чисел в список
      begin
        a := ReadInteger;
        l.add(a)
      end;
      var i := 0;
      while i <= n do
      begin
        for var j := i to n-1 do
        begin
          sum += l[j];
          if sum mod 43 = 0 then
          begin
            if sum > maxSum then begin
              maxSum := sum;
              maxlen := j - i +1; // длина
            end
          end;
        end;
        i += 1;
        sum := 0;
      end;
      print(maxlen);
      Python:

      С++:



     
    ЕГЭ по информатике -> демоверсия ЕГЭ 2022

    Вариант заданий с реального ЕГЭ 2022 по информатике 11 класс, которые попались 20 и 21 июня на экзамене. Вариант составлен для ознакомления по заданиям, которые были (либо были похожие) на экзамене по информатике.

    Скачать вариант ЕГЭ 2022 по информатике

    Скачать файлы к варианту

    Вариант с реального ЕГЭ 2022 по информатике 11 класс

    егэ2022_информатика_реальный_вариант

    Видео решения варианта

    1)На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт D и из пункта G в пункт C. В ответе запишите целое число.

    Ответ: 66

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

    Ответ: wzyx

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

    Ответ: 1610

    4)По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н – 1111, З – 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

    Ответ: 14

    5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 16. В ответе запишите это число в десятичной системе счисления.

    Ответ: 8

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

    Ответ: 81

    7)Для хранения сжатого произвольного растрового изображения размером 640 на 256 пикселей отведено 170 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 35%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

    Ответ: 2048

    8)Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

    Ответ: 2961

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

    Ответ: 391

    10)Текст произведения Льва Николаевича Толстого «Севастопольские рассказы» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное слово «солдаты» со строчной буквы. Другие формы этого слова учитывать не следует. В ответе запишите только число.

    Ответ: 26

    11)При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 252 символов и содержащий только десятичные цифры и символы из 1700-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт.

    Ответ: 1388

    12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку. Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

    Ответ: 299

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

    Ответ: 21

    14)Значение арифметического выражения 4 · 6251920 + 4 · 1251930 – 4 · 251940 – 3 · 51950 – 1960 записали в системе счисления с основанием 5. Определите количество значащих нулей в записи этого числа.

    Ответ: 1891

    15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) / (x + A ≥ 80) тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?

    Ответ: 74

    16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = F(n − 1) + n − 1, если n > 2 и при этом n чётно; F(n) = F(n − 2) + 2 × n − 2, если n > 2 и при этом n нечётно. Чему равно значение функции F(34)?

    Ответ: 574

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

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

    19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 259. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 259 или больше камней. В начальный момент в первой куче было 17 камней, во второй куче – S камней; 1 ≤ S ≤ 241. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

    20)Для игры, описанной в предыдущем задании, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

    21)Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

    23)Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычти 1 2. Найди целую часть от деления на 2 Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, и при этом траектория вычислений содержит число 12? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 122 при исходном числе 10 траектория состоит из чисел 9, 4, 2.

    24)Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполнения этого задания следует написать программу.

    25)Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: – символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 108 , найдите все числа, соответствующие маске 1234*7, делящиеся на 141 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 141. Количество строк в таблице для ответа избыточно.

    26)В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.

    27)У медицинской компании есть N пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных транспортировочных контейнерах вместимостью не более 36 штук. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. Компания планирует открыть лабораторию в одном из пунктов. Стоимость перевозки биоматериалов равна произведению расстояния от пункта до лаборатории на количество контейнеров с пробирками. Общая стоимость перевозки за день равна сумме стоимостей перевозок из каждого пункта в лабораторию. Лабораторию расположили в одном из пунктов приёма биоматериалов таким образом, что общая стоимость доставки биоматериалов из всех пунктов минимальна.

    Посмотрите:

    • Новая шкала перевода баллов ЕГЭ 2022 по всем предметам
    • Тренировочные варианты ЕГЭ 2022 по информатике

    ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

    1 августа 2021

    В закладки

    Обсудить

    Жалоба

    Демоверсия 2023

    Официальная демоверсия ЕГЭ по информатике от ФИПИ на 2022 год.

    Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

    На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут.

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

    На протяжении сдачи экзамена доступ к сети Интернет запрещён.

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

    Демоверсия утверждена.

    → Демоверсия: inf-demo2022-v2.pdf
    → Спецификация: inf-s2022-v2.pdf
    → Кодификатор: inf-k2022-v2.pdf
    → Скачать одним архивом с дополнительными файлами: inf-demo2022-v2.zip

    Изменения в КИМ ЕГЭ в 2022 году по сравнению с 2021 годом

    В 2022 г. в КИМ ЕГЭ внесены следующие изменения:

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

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

    3. задание 25 будет оцениваться, исходя из максимального балла за его выполнение, равного 1.

    4. Максимальный первичный балл за выполнение работы уменьшен с 30 до 29.

    В остальном модель КИМ ЕГЭ 2022 г. аналогична модели 2021 г.

    ЕГЭ по информатике

    Подборка вариантов ЕГЭ 2022 по информатике для 11 класса с ответами.

    Инструкция по выполнению работы

    Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

    На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

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

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

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

    На протяжении сдачи экзамена доступ к сети Интернет запрещён.

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

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

    Связанные страницы:

    ЕГЭ по информатике 11 класс 2022. Новый тренировочный вариант №1 - №210913 (задания и ответы)ЕГЭ 2022. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).

    Пробный вариант составлен на основе официальной демоверсии от ФИПИ за 2022 год.

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

    Скачать тренировочный вариант ЕГЭ: Скачать

    Решать работу: Онлайн

    Интересные задания

    1. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Наличие числа в ячейке означает, что есть дорога из пункта с именем строки в пункт с именем столбца. Например, дорога из А в В имеет протяженность 17, в то время как дороги из А в В нет. Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

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

    7. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1024 на 32 пикселей при условии, что в изображении могут использоваться 16 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

    8. Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с
    1. Ниже приведено начало списка.
    1. ЕЕЕЕ
    2. ЕЕЕЛ
    3. ЕЕЕМ
    4. ЕЕЕР
    5. ЕЕЕУ
    6. ЕЕЛЕ

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

    10. С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другой формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе укажите только число

    11. Для кодирования секретного сообщения используются 25 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения в битах длиной в 645 символов?

    12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
    заменить (v, w)
    нашлось (v)
    Дана программа для исполнителя Редактор:
    НАЧАЛО
    ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665)
    ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ
    КОНЕЦ ПОКА
    КОНЕЦ
    Какая строка получится в результате применения приведённой выше программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 120 цифр 6? В ответе запишите полученную строку.

    Вам будет интересно:

    ЕГЭ по географии 11 класс 2022. Новый тренировочный вариант №1 — №210913 (задания и ответы)


    * Олимпиады и конкурсы
    * Готовые контрольные работы
    * Работы СтатГрад
    * Официальные ВПР

    Поделиться:

    Тренировочная работа №4 статград ЕГЭ 2022 по информатике 11 класс задания и ответы для вариантов ИН2110401 и ИН2110402. Официальная дата проведения работы: 30 марта 2022 год.

    Скачать варианты ИН2110401 ИН2110402

    Скачать файлы для вариантов

    Все ответы (решения) и задания (без водяного знака)

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

    Тренировочные варианты статград ИН2110401 и ИН2110402 ЕГЭ 2022 по информатике 11 класс задания и ответы:

    Сложные задания и ответы с 1 варианта статграда:

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

    Правильный ответ: БВ

    2)Логическая функция F задаётся выражением: ((x → y) ≡ (z ∧ w)) ∧ (x → z) Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Тогда первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе нужно написать: yx.

    Правильный ответ: yzwx

    3)В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов. На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними. Используя информацию из приведённой базы данных, определите, сколько килограммов всех видов продуктов, полученных с мясокомбината, было продано за указанный период в магазинах Заречного района.

    Правильный ответ: 1039

    4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А – 000, Б – 0010, В – 10, Т – 1101. Известно также, что код слова РОБОТ содержит 17 двоичных знаков. Укажите самый короткий возможный код буквы Р. Если таких кодов несколько, укажите тот из них, который имеет наименьшее числовое значение.

    Правильный ответ: 010

    5)Алгоритм получает на вход натуральное число N ≥ 10 и строит по нему новое число R следующим образом: 1. Все пары соседних цифр в десятичной записи N рассматриваются как двузначные числа (возможно, с ведущим нулём). 2. Из списка полученных на предыдущем шаге двузначных чисел выделяются наименьшее и наибольшее. 3. Результатом работы алгоритма становится сумма найденных на предыдущем шаге двух чисел. Пример. Дано число N = 2022. Алгоритм работает следующим образом: 1. В десятичной записи выделяем двузначные числа: 20, 02, 22. 2. Наименьшее из найденных чисел 02, наибольшее 22. 3. 02 + 22 = 24. Результат работы алгоритма R = 24. При каком наименьшем N в результате работы алгоритма получится R = 137?

    Правильный ответ: 398

    6)Определите, сколько существует различных значений переменной s, при вводе которых данная программа выведет число 7. Для Вашего удобства программа представлена на четырёх языках программирования. s = int(input()) s = s // 7 n = 1 while s < 255: s = s + n n = n + 1 print(n)

    Правильный ответ: 42

    7)В информационной системе хранятся сведения о некотором объекте и его фотография, сделанная в режиме HighColor (216 цветов). Суммарно (сведения и фотография) информация об объекте занимает 7 Мбайт. Фотографию объекта заменили на более качественную, сделанную в режиме TrueColor (224 цветов), при этом разрешение и коэффициент сжатия изображения не изменились. После замены информация об объекте стала занимать 9 Мбайт. Сколько Мбайтов занимают сведения об объекте без учёта фотографии?

    Правильный ответ: 3

    8)Настя составляет коды из букв слова НАСТЯ. Код должен состоять из 7 букв, буква Н должна встречаться в нём ровно два раза, буква А – как минимум один раз. Сколько различных кодов может составить Настя?

    Правильный ответ: 16401

    9)В каждой строке электронной таблицы записаны четыре натуральных числа. Определите, сколько в таблице таких четвёрок, из которых можно выбрать три числа с нечётной суммой.

    Правильный ответ: 4691

    10)На каком расстоянии (в вёрстах) от Оренбурга находилась Белогорская крепость, в которой служил герой повести А.С. Пушкина «Капитанская дочка» Пётр Гринёв? В ответе укажите целое число – количество вёрст.

    Правильный ответ: 40

    11)Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым. При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений. Система отправила 7 сообщений: два сообщения по 30 символов каждое, два сообщения по 50 символов и три сообщения по 70 символов. При этом всего было передано 400 байт. Сколько байтов содержит заголовок сообщения? В ответе запишите только целое число – количество байтов.

    Правильный ответ: 17

    12)Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы и двойки. После выполнения данной программы получилась строка, содержащая 27 единиц, 9 двоек и 4 тройки. Сколько двоек было в исходной строке?

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

    14)Значение выражения 7 ∙ 7296 + 6 ∙ 819 + 314 – 90 записали в системе счисления с основанием 9 без незначащих нулей. Сколько чётных цифр встречается в этой записи?

    15)На числовой прямой даны два отрезка: P = [6; 45] и Q = [18; 52]. Укажите наименьшую возможную длину такого отрезка A, для которого формула ((x ∊ Q) ≡ (x ∊ P)) ∨ (((x ∊ P) ∧ ¬(x ∊ Q)) → (x ∊ A)) тождественно истинна (т. е. принимает значение 1 при любом значении переменной х).

    16)Обозначим частное от деления целочисленного натурального числа a на натуральное число b как a div b, а остаток как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1. Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(0, b) = b; F(a, b) = F(a div 10, 10b + (a mod 10)), если a > 0. Укажите наименьшее значение a, для которого F(a, 0) = 1248163264.

    17)Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых ровно один из двух элементов делится на 3, а модуль их разности меньше наименьшего нечётного элемента последовательности. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальный модуль разности элементов таких пар.

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

    19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом удвоение разрешено выполнять, только если в куче в данный момент нечётное число камней. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 4 камней (добавил один камень), то следующим ходом Ваня может получить 5 или 6 камней. Получить 8 камней Ваня не может, так как нельзя удваивать кучу с чётным числом камней.

    Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 22. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 22 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 21. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

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

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

    22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Известно, что при вводе некоторого x программа первым вывела число 6300. Укажите наибольшее возможное значение числа, выведенного вторым.

    23)Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 11 и при этом содержат не более двух команд умножения?

    24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите количество групп из идущих подряд не менее 12 символов, которые начинаются и заканчиваются буквой A, не содержат других букв A (кроме первой и последней) и содержат не меньше двух букв B.

    25)Пусть M(k) = 7 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых M(k) нельзя представить в виде произведения трёх различных натуральных чисел, не равных 1. В ответе запишите найденные значения k в порядке возрастания.

    26)При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу размером 10 000 на 10 000 точек. При попадании каждой частицы на экран в протоколе фиксируются координаты попадания: номер ряда (целое число от 1 до 10 000) и номер позиции в ряду (целое число от 1 до 10 000). Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала, – тёмной. Вам необходимо по заданному протоколу определить номер ряда с наибольшим количеством светлых точек в чётных позициях. Если таких рядов несколько, укажите минимально возможный номер.

    27)Дана последовательность натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, состоящие более чем из ста элементов. Необходимо определить количество таких подпоследовательностей, сумма элементов которых кратна 999.

    Сложные задания и ответы с 2 варианта статграда:

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

    Правильный ответ: ВИ

    2)Логическая функция F задаётся выражением: ((y ∧ z) ≡ (w → x)) ∧ (w → y) Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

    Правильный ответ: wyxz

    3)В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов. На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними. Используя информацию из приведённой базы данных, определите, сколько килограммов всех видов продуктов поступило за указанный период в магазины Октябрьского района от поставщика «Продбаза».

    Правильный ответ: 10205

    4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А – 00, Б – 010, В – 110, С – 1111. Известно также, что код слова СЕВЕР содержит 16 двоичных знаков. Укажите самый короткий возможный код буквы Р. Если таких кодов несколько, укажите тот из них, который имеет наибольшее числовое значение.

    Правильный ответ: 101

    5)Алгоритм получает на вход натуральное число N ≥ 10 и строит по нему новое число R следующим образом: 1. Все пары соседних цифр в десятичной записи N рассматриваются как двузначные числа (возможно, с ведущим нулём). 2. Из списка полученных на предыдущем шаге двузначных чисел выделяются наименьшее и наибольшее. 3. Результатом работы алгоритма становится сумма найденных на предыдущем шаге двух чисел. Пример. Дано число N = 2022. Алгоритм работает следующим образом: 1. В десятичной записи выделяем двузначные числа: 20, 02, 22. 2. Наименьшее из найденных чисел 02, наибольшее 22. 3. 02 + 22 = 24. Результат работы алгоритма R = 24. При каком наименьшем N в результате работы алгоритма получится R = 153?

    Правильный ответ: 594

    6)Определите, сколько существует различных значений переменной s, при вводе которых данная программа выведет число 8. Для Вашего удобства программа представлена на четырёх языках программирования. var s, n: integer; begin readln(s); s := s div 7; n := 1; while s < 255 do begin s := s + n; n := n + 1 end; writeln(n) end.

    Правильный ответ: 49

    7)В информационной системе хранятся сведения о некотором объекте и его чёрно-белая фотография, содержащая 256 оттенков цвета. Суммарно (сведения и фотография) информация об объекте занимает 7 Мбайт. Фотографию объекта заменили на цветную, сделанную в режиме TrueColor (224 цветов), при этом разрешение и коэффициент сжатия изображения не изменились. После замены информация об объекте стала занимать 11 Мбайт. Сколько Мбайтов занимают сведения об объекте без учёта фотографии?

    Правильный ответ: 3

    8)Леонид составляет коды из букв слова ЛЕОНИД. Код должен состоять из 6 букв, буква Л должна встречаться в нём ровно два раза, буква О – как минимум один раз. Сколько различных кодов может составить Леонид?

    Правильный ответ: 5535

    9)В каждой строке электронной таблицы записаны четыре натуральных числа. Определите, сколько в таблице таких четвёрок, из которых можно выбрать три числа с чётной суммой.

    Правильный ответ: 4705

    10)Какую сумму (в рублях) проиграл в бильярд герой повести А.С. Пушкина «Капитанская дочка» Пётр Гринёв? В ответе укажите целое число – количество рублей.

    Правильный ответ: 100

    11)Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым. При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений. Система отправила 7 сообщений: три сообщения по 30 символов каждое, два сообщения по 50 символов и два сообщения по 70 символов. При этом всего было передано 440 байт. Сколько байтов содержит заголовок сообщения? В ответе запишите только целое число – количество байтов.

    12)Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

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

    14)Значение выражения 5 ∙ 7298 + 7 ∙ 8112 + 316 – 171 записали в системе счисления с основанием 9 без незначащих нулей. Сколько чётных цифр встречается в этой записи?

    15)На числовой прямой даны два отрезка: P = [6; 45] и Q = [18; 52]. Укажите наименьшую возможную длину такого отрезка A, для которого формула ((x ∊ Q) ≡ (x ∊ P)) ∨ (¬(x ∊ A) → ((x ∊ P) ∧ ¬(x ∊ Q))) тождественно истинна (т. е. принимает значение 1 при любом значении переменной х).

    16)Обозначим частное от деления целочисленного натурального числа a на натуральное число b как a div b, а остаток как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1. Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(0, b) = b; F(a, b) = F(a div 10, 10b + (a mod 10)), если a > 0. Укажите наименьшее значение a, для которого F(a, 0) = 1392781243.

    17)Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых ровно один из двух элементов делится на 5, а модуль их разности меньше наименьшего чётного элемента последовательности. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальный модуль разности элементов таких пар.

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

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

    Другие тренировочные варианты статград ЕГЭ по информатике 11 класс:

    Варианты ИН2110301 ИН2110302 ЕГЭ 2022 работа статград информатика 11 класс с ответами

    Работы СТАТГРАД по информатике задания и ответы

    Метки: ЕГЭ 2022заданияинформатика 11 классответыстатградтренировочная работа

    Официальные демоверсии ЕГЭ 2022 от ФИПИ.

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

    Обновлено 10 ноября. Демоверсии утверждены.

    МатематикаРусскийОбществознаниеФизикаИнформатикаХимияБиологияГеографияИсторияЛитератураАнглийскийФранцузскийНемецкийИспанскийКитайский

    С 2022 года ЕГЭ проводится на основе Федерального государственного образовательного стандарта среднего общего образования. Во всех учебных предметах, кроме информатики, планируется изменение структуры КИМ, включение новых моделей заданий на применение предметных знаний. Все изменения направлены на усиление деятельностной составляющей КИМ: применение умений и навыков анализа различной информации, решения задач, в том числе практических, развернутого объяснения, аргументации и др.

    Во всех учебных предметах планируется изменение шкалы перевода первичных баллов ЕГЭ в тестовые баллы на основе реальных результатов экзамена 2022 года для обеспечения сопоставимости ЕГЭ 2022 года с экзаменами прошлых лет.

    Изменения в КИМ ЕГЭ 2022 года по сравнению с 2021 годом

    Математика профильная

    1. Удалены задания 1 и 2, проверяющие умение использовать приобретённые знания и умения в практической и повседневной жизни, задание 3, проверяющее умение выполнять действия с геометрическими фигурами, координатами и векторами.

    2. Добавлены задание 9, проверяющее умение выполнять действия с функциями, и задание 10, проверяющее умение моделировать реальные ситуации на языке теории вероятностей и статистики, вычислять в простейших случаях вероятности событий.

    3. Внесено изменение в систему оценивания: максимальный балл за выполнение задания повышенного уровня 13, проверяющего умение выполнять действия с геометрическими фигурами, координатами и векторами, стал равен 3; максимальный балл за выполнение задания повышенного уровня 15, проверяющего умение использовать приобретённые знания и умения в практической деятельности и повседневной жизни, стал равен 2.

    4. Количество заданий уменьшилось с 19 до 18, максимальный балл за выполнение всей работы стал равным 31.

    Математика базовая

    1. Удалено задание 2, проверяющее умение выполнять вычисления и преобразования (данное требование внесено в позицию задачи 7 в новой нумерации).

    2. Добавлены задание 5, проверяющее умение выполнять действия с геометрическими фигурами, и задание 20, проверяющее умение строить и исследовать простейшие математические модели.

    3. Количество заданий увеличилось с 20 до 21, максимальный балл за выполнение всей работы стал равным 21.

    Русский язык

    Все основные характеристики экзаменационной работы сохранены.

    В работу внесены следующие изменения.

    1. Из части 1 экзаменационной работы исключено составное задание (1–3), проверяющее умение сжато передавать главную информацию прочитанного текста. Вместо него в экзаменационную работу включено составное задание, проверяющее умение выполнять стилистический анализ текста.

    2. Изменены формулировка, оценивание и спектр предъявляемого языкового материала задания 16.

    3. Расширен языковой материал, предъявляемый для пунктуационного анализа в задании 19.

    4. Уточнены нормы оценивания сочинения объёмом от 70 до 150 слов.

    5. Изменён первичный балл за выполнение работы с 59 до 58.

    Физика

    1. В 2022 г. изменена структура КИМ ЕГЭ, общее количество заданий уменьшилось и стало равным 30. Максимальный балл увеличился до 54.

    2. В части 1 работы введены две новые линии заданий (линия 1 и линия 2) базового уровня сложности, которые имеют интегрированный характер и включают в себя элементы содержания не менее чем из трёх разделов курса физики.

    3. Изменена форма заданий на множественный выбор (линии 6, 12 и 17). Если ранее предлагалось выбрать два верных ответа, то в 2022 г. в этих заданиях предлагается выбрать все верные ответы из пяти предложенных утверждений.

    4. Исключено задание с множественным выбором, проверяющее элементы астрофизики.

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

    Обществознание

    1. Из части 1 КИМ исключены задания 1, 2 и 20 по нумерации 2021 г.

    2. Задание с кратким ответом на анализ графика спроса и предложения (задание 10 в КИМ 2021 г.) преобразовано в задание с развёрнутым ответом (задание 21 по нумерации 2022 г.).

    3. В части 2 КИМ устранены дублирующие друг друга по проверяемым умениям задания (задания 22 и 26 исключены, задания 25 (позиция 25.1) и 23 из КИМ ЕГЭ 2021 г. сохранены в составном задании к тексту).

    4. Максимальный балл за выполнение задания–задачи 22 (по нумерации 2022 г.) увеличен с 3 до 4 баллов.

    5. В КИМ ЕГЭ 2022 г. не включено альтернативное задание, требующее написания мини-сочинения (задание 29 КИМ 2021 г.).

    6. В часть 2 включено задание с развёрнутым ответом по Конституции Российской Федерации (задание 23 по нумерации 2022 г.).

    7. Задание на составление плана развёрнутого ответа по предложенной теме (задание 28 в КИМ ЕГЭ 2021 г.) включено в составное задание, соединившее в себе составление плана и элементы мини-сочинения (задания 24 и 25 по нумерации 2022 г.).

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

    9. Максимальный первичный балл за выполнение экзаменационной работы изменен с 64 до 57 баллов.

    10. Общее время выполнения работы сокращено с 235 до 210 минут.

    Литература

    1. Обогащён литературный материал: шире представлена поэзия второй половины ХIХ – ХХ в., отечественная литература ХХI в.; включена зарубежная литература:

    − в заданиях 7–11 произведения зарубежной лирики могут привлекаться в качестве опорного текста для формулирования заданий разных видов с кратким и развёрнутым ответами; в ряде случаев при выполнении заданий 6 и 11 допускается выбор примера для контекстного сопоставления не только из отечественной, но и из зарубежной литературы;

    − в некоторых формулировках тем сочинений части 2 предусмотрена возможность обращения к произведению отечественной или зарубежной литературы (по выбору участника).

    2. Количество заданий базового уровня сложности (с кратким ответом) сокращено с 12 до 7, в результате чего изменилась нумерация заданий.

    3. Увеличено количество заданий на выбор в части 1 (5.1/5.2, 10.1/10.2) и в части 2 (добавлена пятая тема сочинения с опорой на «диалог искусств»).

    4. Изменены требования к выполнению заданий 6 (ранее – 9) и 11 (ранее – 16): требуется подобрать не два, а одно произведение для сопоставления с предложенным текстом; уточнены критерии оценивания данных заданий.

    5. Повышены требования к объёму сочинения (минимальное количество слов – 200).

    6. Увеличен с 2 до 3 баллов максимальный балл оценивания сочинения (12.1–12.5) по критерию 3 «Опора на теоретико-литературные понятия».

    7. Введены критерии оценивания грамотности для задания части 2 (сочинение).

    8. Экзаменуемым разрешено пользоваться орфографическим словарём.

    9. Изменён максимальный первичный балл за выполнение всей экзаменационной работы – 53 (в 2021 г. – 58 баллов).

    Химия

    В экзаменационной работе 2022 г. по сравнению с работой 2021 г. приняты следующие изменения.

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

    − Элементы содержания «Химические свойства углеводородов» и «Химические свойства кислородсодержащих органических соединений» (в 2021 г. – задания 13 и 14) будут проверяться заданием 12. В обновлённом задании будет снято ограничение на количество элементов ответа, из которых может состоять полный правильный ответ.

    − Исключено задание 6 (по нумерации 2021 г.), так как умение характеризовать химические свойства простых веществ и оксидов проверяется заданиями 7 и 8.

    2. Изменён формат предъявления условий задания 5, проверяющего умение классифицировать неорганические вещества, и задания 21 (в 2021 г. – задание 23), проверяющего умение определять среду водных растворов: в текущем году потребуется не только определить среду раствора, но и расставить вещества в порядке уменьшения/увеличения кислотности среды (рН).

    3. Включено задание (23), ориентированное на проверку умения проводить расчёты на основе данных таблицы, отражающих изменения концентрации веществ.

    4. Изменён вид расчётов в задании 28: требуется определить значение «выхода продукта реакции» или «массовой доли примеси».

    5. Изменена шкала оценивания некоторых заданий в связи с уточнением уровня их сложности и количеством мыслительных операций при их выполнении. В результате этого максимальный балл за выполнение работы в целом составит 56 баллов (в 2021 г. – 58 баллов).

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

    Информатика

    В 2022 г. в КИМ ЕГЭ внесены следующие изменения:

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

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

    3. задание 25 будет оцениваться, исходя из максимального балла за его выполнение, равного 1.

    4. Максимальный первичный балл за выполнение работы уменьшен с 30 до 29.

    В остальном модель КИМ ЕГЭ 2022 г. аналогична модели 2021 г.

    География

    Общее количество заданий сокращено с 34 до 31. При этом увеличено количество заданий с развёрнутым ответом.

    В КИМ 2022 г. включён мини-тест из двух заданий (задания 19 и 20), проверяющих умение определять и находить информацию, недостающую
    для решения задачи, и информацию, необходимую для классификации географических объектов по заданным основаниям.

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

    В КИМ включён ряд заданий, аналогичных по конструкции тем, которые использовались в течение последних четырёх лет в ВПР для 11 класса:

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

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

    – задания 23–25 – мини-тест из трёх заданий к тексту, проверяющих умение использовать географические знания для определения положения и взаиморасположения географических объектов, для описания существенных признаков изученных географических объектов, процессов и явлений, для распознавания в повседневной жизни проявления географических процессов и явлений, для объяснения географических объектов и явлений, установления причинно-следственных связей между ними;

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

    Биология

    1. Исключено задание на дополнение схемы (линия 1); вместо него включено задание, проверяющие умение прогнозировать результаты эксперимента, построенное на знаниях из области физиологии клеток и организмов разных царств живой природы (линия 2 КИМ ЕГЭ 2022 г.).

    2. Традиционные задачи по генетике части 1 (линия 6) в новой редакции стали располагаться на позиции линии 4.

    3. Задания, проверяющие знания и умения по темам «Клетка как биологическая система» и «Организм как биологическая система», объединены в единый модуль (линии 5–8), при этом в рамках блока всегда два задания проверяют знания и умения по теме «Клетка как биологическая система», а два – по теме «Организм как биологическая система».

    4. В части 2 практико-ориентированные задания (линия 22) видоизменены таким образом, что они проверяют знания и умения в рамках планирования, проведения и анализа результата эксперимента; задания оцениваются 3 баллами вместо 2 баллов в 2021 г.

    История

    1. Из работы исключён ряд заданий, которые дублировали проверку знаний и умений, проверяемых другими заданиями. Это задания на работу с письменным историческим источником (6, 10 и 22 по нумерации 2021 г.), задание на знание фактов, предполагающее множественный выбор (7 по нумерации 2021 г.), задание-задача (23 по нумерации 2021 г.).

    2. Из работы исключено историческое сочинение (25 по нумерации 2021 г.).

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

    − Задание на проверку знания исторических понятий с кратким ответом (3 и 4 по нумерации 2021 г.) преобразовано в задание с развёрнутым ответом на проверку знания исторических понятий и умения использовать эти понятия в историческом контексте (задание 18 по нумерации 2022 г.).

    − Из задания на работу с информацией, представленной в форме таблицы (11 по нумерации 2021 г.), исключён материал по истории зарубежных стран; в 2022 г. это задание нацелено на проверку знания важных исторических событий, произошедших в регионах нашей страны, и географических объектов на территории зарубежных стран, непосредственно связанных с историей нашей страны (задание 4 по
    нумерации 2022 г.).

    − Задание на работу с исторической картой (схемой) (15 по нумерации 2021 г.) преобразовано в задание на проверку умения соотносить информацию, представленную в разных знаковых системах, – историческую карту и текст (10 по нумерации 2022 г.).

    − Задания с краткими ответами на работу с изображениями (18 и 19 по нумерации 2021 г.) преобразованы в задания с развёрнутым ответом
    (14 и 15 по нумерации 2022 г.), предполагающим самостоятельное объяснение вывода об изображении и указание факта, связанного с изображённым памятником культуры.

    − В целях усиления содержательной составляющей экзаменационной работы, посвящённой Великой Отечественной войне, вместо задания с кратким ответом, посвящённого Великой Отечественной войне (задание 8 по нумерации 2021 г.) включено задание с развёрнутым ответом, предполагающее работу с историческими источниками по теме Великой Отечественной войны (задание 16 по нумерации 2022 г.).

    − Задание на аргументацию (24 по нумерации 2021 г.) усовершенствовано: в задание добавлен материал по истории зарубежных стран (19 по нумерации 2022 г.).

    4. В экзаменационную работу добавлено новое задание на установление причинно-следственных связей (17 по нумерации 2022 г.).

    5. Из заданий, предполагающих множественный выбор (6 и 11 по нумерации 2022 г.), исключено положение, указывающее на количество правильных элементов.

    6. Время на выполнение экзаменационной работы сокращено с 235 до 180 минут.

    Английский / Немецкий / Французский / Испанский

    В экзаменационную работу 2022 г. были внесены изменения в разделы 4 («Письменная речь») и 5 («Говорение»).

    Раздел 4 («Письменная речь») экзаменационной работы 2022 г. состоит из 2 заданий с развёрнутым ответом.

    1. В задании 39 предлагается написать электронное письмо личного характера в ответ на письмо-стимул зарубежного друга по переписке. В связи с изменением вида письменного сообщения были внесены изменения в критерии оценивания задания. Максимальное количество баллов за выполнение задания 39 не изменилось (6 баллов).

    2. В задании 40 необходимо создать развёрнутое письменное высказывание с элементами рассуждения на основе таблицы/диаграммы и выразить своё мнение по теме проекта. Задание 40 является альтернативным заданием; экзаменуемый выбирает один из предложенных вариантов задания (40.1 или 40.2) и выполняет его. В связи с изменением вида письменной работы были внесены изменения в критерии оценивания задания. Максимальное количество баллов за выполнение задания 40 не изменилось – 14 баллов.

    В раздел 5 «Говорение» экзаменационной работы 2022 г. внесены следующие изменения.

    1. В задании 2 (условный диалог-расспрос) сокращено количество вопросов, которые должен задать участник экзамена, с 5 до 4. Соответственно, максимальное количество баллов за выполнение задания 2 – 4 балла.

    2. В задании 3 (условный диалог-интервью) необходимо ответить на 5 вопросов интервьюера на актуальную тему. Каждый ответ на вопрос интервьюера оценивается от 0 до 1 балла. Максимальное количество баллов за выполнение задания 3 – 5 баллов.

    3. В задании 4 предлагается оставить голосовое сообщение другу, вместе с которым выполняется проектная работа. В этом сообщении надо кратко описать две фотографии-иллюстрации к теме проекта, обосновать выбор фотографии-иллюстрации и выразить своё мнение по теме проектной работы. Соответствующие изменения были внесены в критерии оценивания выполнения задания. Максимальное количество баллов за выполнение задания 4 – 10 баллов.

    4. Время выполнения письменной части работы увеличено на 10 минут и составляет 3 часа 10 минут. Время выполнения заданий устной части работы увеличено на 2 минуты и составляет 17 минут.

    Китайский

    В экзаменационную работу 2022 г. были внесены изменения в разделы 4 («Письменная речь») и 5 («Говорение»).

    1. В задании 28 раздела «Письменная речь» предлагается написать электронное письмо личного характера в ответ на письмо-стимул зарубежного друга по переписке. В связи с изменением вида письменного сообщения были внесены изменения в критерии оценивания выполнения задания.

    2. Повышены требования к объёму ответов в заданиях 28 и 29 раздела «Письменная речь».

    3. В задании 3 раздела «Говорение» предлагается оставить голосовое сообщение другу, вместе с которым выполняется проектная работа. В этом сообщении надо кратко описать две фотографии-иллюстрации к теме проекта, обосновать выбор фотографии-иллюстрации и выразить своё мнение по теме проектной работы. Соответствующие изменения были внесены в критерии оценивания выполнения задания.

    Демоверсии прошлых лет

    2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2004-2009

    ПОДЕЛИТЬСЯ

    Новый тренировочный вариант №12 пробный в форме решу ЕГЭ 2022 задания по информатике 11 класс составлена по образцу ФИПИ экзамена ЕГЭ 2022 года с ответами, файлами и решением для всех заданий.

    Тренировочный вариант

    Ответы для варианта

    Файлы для варианта

    Тренировочный вариант №12 решу ЕГЭ 2022 по информатике 11 класс задания и ответы:

    1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номер, соответствующий населённому пункту В.

    Правильный ответ: 7

    2)Логическая функция F задаётся выражением (a → d) ∧ ¬(b → c). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

    Правильный ответ: dabc

    3)В файле 3-5.xls приведён фрагмент базы фрагмент базы данных «Аудиотека». База данных состоит из четырёх таблиц. Таблица «Альбомы» содержит записи о записанных альбомах, а также информацию о исполнителях. Таблица «Артисты» содержит записи о названии исполнителей. Таблица «Треки» содержит записи о записанных композициях, а также информацию о альбомах и жанрах. Поле Длительность содержит длительность аудиозаписи в миллисекундах, поле Размер содержит размер аудиозаписи в байтах, а поле Стоимость содержит стоимость аудиозаписи в рублях. Таблица «Жанры» содержит данные о названии жанров. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, найдите исполнителя в жанре Metal с наименьшим суммарным размером песен в этом жанре. В ответе укажите целую часть размера его песен в Мегабайтах.

    Правильный ответ: 68

    4)По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 011. Какова минимальная общая длина кодовых слов для всех семи букв?

    Правильный ответ: 23

    5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 97. В ответе это число запишите в десятичной системе.

    Правильный ответ: 25

    6)Определите наименьшее и наибольшее введённое значение переменной s, при котором программа выведет число 54. В ответ запишите оба числа в порядке убывания без пробелов и других разделителей. s = int(input()) n = 4 while s <= 96: s = s + 8 n = n + 5 print(n)

    Правильный ответ: 2417

    7)Музыкальный фрагмент длительностью 2 минуты записали в формате стерео. Размер полученного файла составил 20 Мбайт. После чего музыкальный фрагмент перевели в формат моно, при этом уменьшив частоту дискретизации вдвое и удалив из фрагмента 24 секунды записи. Полученный фрагмент также сохранили в виде файла. Методы сжатия в обоих случаях не применялись. Найдите размер полученного после преобразования файла в МБайт.

    Правильный ответ: 4

    8)Маша составляет 6-буквенные слова из букв З, Е, Р, К, А, Л, О, содержащие букву К, но не более 4 раз. Остальные буквы не могут повторяться. Сколько различных слов может составить Маша?

    Правильный ответ: 12570

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

    Правильный ответ: 754

    10)В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз союз «Но» (с заглавной буквы) встречается в тексте повести «Страшная месть» (не считая сносок)? В ответе укажите только число.

    Правильный ответ: 34

    11)Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 15 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 8 символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 35 пользователях потребовалось 3150 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

    Правильный ответ: 76

    12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 2302) заменить(02, 10) заменить(03, 201) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 60 единиц, 22 двойки и 17 троек. Сколько единиц было в исходной строке?

    Правильный ответ: 12

    13)На рисунке представлена схема дорог. Сколько существует различных путей из пункта А в пункт Б?

    Правильный ответ: 161

    14)Значение выражения 71003 + 6∙71104 – 3∙757 + 294 записали в системе счисления с основанием 7. Найдите сумму цифр получившегося числа и запишите её в ответе в десятичной системе счисления.

    Правильный ответ: 5686

    15)На числовой прямой даны три интервала: P=[10,14], Q=[5,20] и R=[15,25]. Определите наибольшую возможную длину отрезка A, при выборе которого выражения (x ∉ A) → (x ∈ P) и (x ∈ Q) → (x ∈ R) принимают различные значения при любых x.

    Правильный ответ: 10

    16)Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n < 2, F(n) = F(n/3) — 1, когда n ≥ 2 и делится на 3, F(n) = F(n — 1) + 17, когда n ≥ 2 и не делится на 3. Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 43.

    Правильный ответ: 201

    17)В файле 17-8.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 1000 включительно. Определите сначала количество пар элементов последовательности, в которых сумма цифр хотя бы одного из чисел в двоичной записи больше 5 и нечетна, а затем максимальную из сумм элементов таких пар. Под парой подразумевается два идущих подряд элемента последовательности.

    Правильный ответ: 25 1773

    18)Квадрат разлинован на N×N клеток (1 < N < 20). В левом верхнем углу квадрата стоит Робот. За один ход Робот может переместиться в пределах квадрата на одну клетку вправо, вниз или по диагонали вправо-вниз. Определите минимальную и максимальную сумму чисел в клетках, через которые может пройти Робот при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные для Робота записаны в файле 18-105.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.

    Правильный ответ: 664 196

    22)Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 4 и 11. x = int(input()) k = x % 7 a = 0 b = 0 while x > 0: d = x % 7 if d == k: a += 1 b += d x //= 7 print(a, b)

    Правильный ответ: 5609

    23)Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 1 2. Прибавь 2 3. Умножь на 3 Сколько существует программ, которые преобразуют исходное число 1 в число 15, и при этом траектория вычислений содержит число 10 и не содержит числа 14?

    Правильный ответ: 252

    24)Текстовый файл 24-168.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Определите наибольшую длину последовательности из трех различных символов, расположенных в порядке неубывания. Например, для строки AABBAABBCCDDDEFFGF искомая последовательность – BBCCDDD, её длина – 7.

    Правильный ответ: 6

    25)Обозначим через S сумму всех натуральных делителей целого числа, кроме единицы и самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, большие 150000 в порядке возрастания и ищет среди них такие, для которых значение S при делении на 13 даёт остаток 10. Программа должна найти и первые 7 таких чисел. Для каждого из них запишите в отдельной строке сначала само число, затем значение S. Строки выводятся в порядке возрастания найденных чисел.

    26)В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Для каждой пары различных чисел из набора вычисляется значение K – количество чисел из набора, меньших среднего арифметического этой пары. Необходимо определить количество пар чисел с ненулевым значением K, кратным ста, а также наибольшее K среди этих пар. Входные данные представлены в файле 26-47.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109. В ответе запишите два целых числа: сначала количество пар, затем наибольшее значение K. В примере рассмотрим пары со значением K кратным трём. В данном случае есть 14 подходящих пар. Например, для пары (9, 17) значение K равно 6 (6 чисел из набора меньше среднего арифметического 13). В ответе надо записать числа 14 и 6.

    27)Набор данных состоит из пар натуральных чисел. Необходимо выбрать из каждой пары одно число так, чтобы сумма выбранных чисел была максимально возможной и не делилась на 5, при этом сумма невыбранных чисел не делилась на 3. Какую наибольшую сумму выбранных чисел можно при этом получить? Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 12000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 500. Пример входного файла: 5 13 18 18 10 15 8 19 11 7 15 Для указанных входных данных значением искомой суммы должно быть число 18+18+8+19+15=78 (сумма остальных элементов 13+10+15+11+7=56). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

    Другие тренировочные варианты ЕГЭ 2022 по информатике 11 класс:

    Информатика 11 класс новые тренировочные варианты ЕГЭ 2022 с ответами

    Информатика 11 класс пробный вариант №7 решу ЕГЭ 2022 задания с ответами

    Понравилась статья? Поделить с друзьями:

    Новое и интересное на сайте:

  • Решу егэ информатика прототипы заданий
  • Решу егэ информатика пробник
  • Решу егэ информатика презентация
  • Решу егэ информатика посимвольное десятичное преобразование
  • Решу егэ информатика поляков 2019

  • Добавить комментарий

    ;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: