Подборка вариантов ЕГЭ 2021 по информатике для 11 класса в формате ЕГЭ 2021.
Составлены в соответствии с демоверсией 2021 года.
Тренировочные варианты ЕГЭ 2021 по информатике
| На основе реального варианта (основная волна, Сибирь) | ||
| 24 июня, Сибирь | скачать | доп. файлы |
| ЕГЭ 100 баллов (с решениями) | ||
| Тренировочный вариант 1 | скачать | доп. файлы |
| Тренировочный вариант 2 | скачать | доп. файлы |
| Тренировочный вариант 4 | скачать | доп. файлы |
| Тренировочный вариант 5 | скачать | доп. файлы |
| Тренировочный вариант 6 | скачать | доп. файлы |
| Тренировочный вариант 6 | скачать | доп. файлы |
| СтатГрад (ответы + критерии оценивания) | ||
| вариант 1-2 | скачать |
В 2021 г. ЕГЭ по информатике и ИКТ проводится в компьютерной форме. Компьютерное предъявление КИМ позволило включить в работу задания на практическое программирование (составление и отладка программы в выбранной участником среде программирования), работу с электронными таблицами и информационный поиск.
Таких заданий в работе 9, т.е. треть от общего количества заданий.
Остальные 18 заданий сохраняют преемственность с КИМ ЕГЭ прошлых лет (экзамена в бланковой форме). При этом они адаптированы к новым условиям сдачи экзамена, в тех случаях, когда это необходимо.
Так, например, задание 6 КИМ 2021 г. является преемником задания 8 модели КИМ предыдущих лет.
В заданиях этой линии нужно было выполнить фрагмент программы вручную, что в условиях доступности компьютера со средами программирования делает задание тривиальным.
Поэтому, при сохранении тематики задания, была скорректирована постановка вопроса в сторону анализа соответствия исходных данных программы заданному результату её работы.
В отличие от бланковой модели экзамена, в 2021 г. выполнение заданий по программированию допускается на языках программирования (семействах языков) С++, Java, C#, Pascal, Python, Школьный алгоритмический язык.
Из примеров фрагментов кода в заданиях в связи с невостребованностью исключены примеры на Бейсике/
Связанные страницы:
Демонстрационная версия ЕГЭ−2021 по информатике
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
1
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 9 | 7 | |||||
| П2 | 5 | 11 | |||||
| П3 | 12 | ||||||
| П4 | 9 | 5 | 4 | 13 | 15 | ||
| П5 | 4 | 10 | 8 | ||||
| П6 | 11 | 12 | 13 | 10 | |||
| П7 | 7 | 15 | 8 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.
Ответ:
2
Логическая функция F задаётся выражением (x ∨ y) ∧ ¬(y ≡ z) ∧ ¬w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| 1 | 1 | 1 | ||
| 0 | 1 | 0 | 1 | |
| 1 | 1 | 0 | 1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
3
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID женщины, ставшей матерью в наиболее молодом возрасте. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
|
|
Ответ:
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 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Ответ:
9
Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев.
Задание 9
Найдите разность между максимальным значением температуры и её средним арифметическим значением. В ответе запишите только целую часть получившегося числа.
Ответ:
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
Значение выражения 497 + 721 − 7? записали в системе счисления с основанием 7.
Сколько цифр «6» содержится в этой записи?
Ответ:
15
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наибольшего натурального числа А формула
¬ДЕЛ(x, А) → (ДЕЛ(x, 6) → ¬ДЕЛ(x, 9))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?
Ответ:
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
Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем максимальное число.
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Ответ:
18
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Задание 18
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
| 1 | 8 | 8 | 4 |
| 10 | 1 | 1 | 3 |
| 1 | 3 | 12 | 2 |
| 2 | 3 | 5 | 6 |
Для указанных входных данных ответом должна быть пара чисел 41 и 22.
Ответ:
19
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче — S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна
Ответ:
20
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче — S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
Ответ:
21
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче — S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Найдите минимальное значение 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
Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Задание 24
Ответ:
25
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [174457; 174505], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти два делителя в два соседних столбца на экране с новой строки в порядке возрастания произведения этих двух делителей. Делители в строке также должны следовать в порядке возрастания.
Например, в диапазоне [5; 9] ровно два различных натуральных делителя имеют числа 6 и 8, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
2 3
2 4
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
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
Входные данные.
Файл A
Файл B
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример организации исходных данных во входном файле:
6
1 3
5 12
6 9
5 4
3 3
1 1
Для указанных входных данных значением искомой суммы должно быть число 32.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Ответ:
Завершить тестирование, свериться с ответами, увидеть решения.
1 августа 2020
В закладки
Обсудить
Жалоба
Демоверсия ЕГЭ 2022
Официальная демоверсия от ФИПИ на 2021 год.
Изменения в КИМ ЕГЭ в 2021 году по сравнению с 2020 годом
В 2021 г. ЕГЭ по информатике и ИКТ проводится в компьютерной форме, что позволило включить в КИМ задания на практическое программирование (составление и отладка программы в выбранной участником среде программирования), работу с электронными таблицами и информационный поиск. Таких заданий в работе 9, т.е. треть от общего количества заданий.
Остальные 18 заданий сохраняют глубокую преемственность с КИМ ЕГЭ прошлых лет (экзамена в бланковой форме). При этом они адаптированы к новым условиям сдачи экзамена, в тех случаях, когда это необходимо. Так, например, задание 6 КИМ 2021 г. является преемником задания 8 модели КИМ предыдущих лет. В заданиях этой линии нужно было выполнить фрагмент программы вручную, что в условиях доступности компьютера со средами программирования делает задание тривиальным. Поэтому при сохранении тематики задания была скорректирована постановка вопроса в сторону анализа соответствия исходных данных программы заданному результату её работы.
В отличие от бланковой модели экзамена, в 2021 г. выполнение заданий по программированию допускается на языках программирования (семействах языков) С++, Java, C#, Pascal, Python, Школьный алгоритмический язык. Из примеров фрагментов кода в заданиях в связи с невостребованностью исключены примеры на Бейсике.
Обновлено 5 декабря. Демоверсия утверждена.
→ Демоверсия: demo-inf-2021.pdf
→ Кодификатор: kod-inf-2021.pdf
→ Спецификация: spec-inf-2021.pdf
→ Скачать одним архивом: inf-demo-ege-2021.zip
→ Тренажёр ЕГЭ по информатике в компьютерной форме — kege.rustest.ru
Обобщённый план варианта КИМ ЕГЭ 2021 года по информатике
|
№ |
Требования к уровню подготовки выпускников, проверяемому на ЕГЭ |
Уровень сложности задания |
Требуется использование спец. программного обеспечения |
Макс. балл за выполнение задания |
Время выполнения (мин.) |
|
1 |
Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы) |
Б |
нет |
1 |
3 |
|
2 |
Умение строить таблицы истинности и логические схемы |
Б |
нет |
1 |
3 |
|
3 |
Знание о технологии хранения, поиска и сортировки информации в реляционных базах данных |
Б |
нет |
1 |
3 |
|
4 |
Умение кодировать и декодировать информацию |
Б |
нет |
1 |
2 |
|
5 |
Формальное исполнение алгоритма, записанного на естественно N языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченнь^ набором команд |
Б |
нет |
1 |
4 |
|
6 |
Знание основных конструкций языка программирования, понята* переменной, оператора присваивания |
Б |
нет |
1 |
4 |
|
7 |
Умение определять объём памяти, необходимый для хранения графической и звуковой информации |
Б |
нет |
1 |
5 |
|
8 |
Знание о методах измерения количества информации |
Б |
нет |
1 |
4 |
|
9 |
Умение обрабатывать числовую информацию в электронных таблицах |
Б |
да |
1 |
6 |
|
10 |
Информационный поиск средствами операционной системы или текстового процессора |
Б |
да |
1 |
6 |
|
11 |
Умение подсчитывать информационный объём сообщения |
П |
нет |
1 |
3 |
|
12 |
Умение анализировать результат исполнения алгоритма |
П |
нет |
1 |
4 |
|
13 |
Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы) |
П |
нет |
1 |
3 |
|
14 |
Знание позиционных систем счисления |
П |
нет |
1 |
5 |
|
15 |
Знание основных понятий и законов математической логики |
П |
нет |
1 |
5 |
|
16 |
Вычисление рекуррентных выражений |
П |
да |
1 |
9 |
|
17 |
Умение создавать собственные программы (20-40 строк) для обработки целочисленной информации |
П |
да |
1 |
15 |
|
18 |
У мение обрабатывать вещественные выражения в электронных таблицах |
П |
да |
1 |
6 |
|
19 |
Умение анализировать алгоритм логической игры |
П |
нет |
1 |
6 |
|
20 |
Умение найти выигрышную стратегию игры |
П |
нет |
1 |
6 |
|
21 |
Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию |
п |
нет |
1 |
10 |
|
22 |
Умение анализировать алгоритм, содержащий ветвление и цикл |
п |
нет |
1 |
7 |
|
23 |
Умение анализировать результат исполнения алгоритма |
п |
нет |
1 |
8 |
|
24 |
У мение создавать собственные программы (10-20 строк) для обработки символьной информации |
в |
да |
1 |
18 |
|
25 |
У мение создавать собственные программы (10-20 строк) для обработки целочисленной информации |
в |
да |
2 |
20 |
|
26 |
У мение обрабатывать целочисленную информацию с использованием сортировки |
в |
да |
2 |
35 |
|
27 |
Умение создавать собственные программы (20-40 строк) для анализа числовых последовательностей |
в |
да |
2 |
35 |
Всего заданий – 27; из них
по уровню сложности: Б – 11, П – 11, В – 5.
Максимальный первичный балл за работу – 30.
Общее время выполнения работы – 235 мин.
- 01.05.2021
Официальный открытый вариант ЕГЭ 2021 по информатике от ФИПИ.
- Открытые варианты ЕГЭ 2021 по другим предметам
Вариант №1 был опубликован ФИПИ 29 апреля 2021 года. Входит в серию открытых вариантов по всем предметам в формате ЕГЭ 2021 года. ДОПОЛНИТЕЛЬНЫЕ ФАЙЛЫ к варианты СКАЧАТЬ.
- Другие тренировочные варианты по информатике
Напоминаем, что в 2021 году нет досрочной волны ЕГЭ. И такой открытый вариант — это некая альтернатива досрочному ЕГЭ 2021 по информатике (ФИПИ ранее традиционно всегда выкладывал досрочный вариант по информатике)
- Тренировочные работы Статград 2020-2021
Данный открытый вариант также является неким аналогом демоверсии ФИПИ по информатике. Однако, открытый вариант не содержит правильных ответов (как и досрочный вариант).
Есть вопросы? Задавайте их ниже в комментариях!
Некоторые задания из открытого варианта №1
ЗАДАНИЕ 7
Для хранения произвольного растрового изображения размером 1536×2048 пикселей отведено не более 6 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
ЗАДАНИЕ 20
Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
- Петя не может выиграть за один ход;
- Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
ЗАДАНИЕ 24
Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z.
Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY.
Для выполнения этого задания следует написать программу.
Видеоразбор открытого варианта №1 по информатике
Мы постарались разобрать на видео детально каждое задание из открытого вариант, предоставить правильное решение и правильный ответ (ответы ко всем заданиям).
Смотреть в PDF:
Или прямо сейчас: cкачать в pdf файле.
Уважаемый посетитель!
Если у вас есть вопрос, предложение или жалоба, пожалуйста, заполните короткую форму и изложите суть обращения в текстовом поле ниже. Мы обязательно с ним ознакомимся и в 30-дневный срок ответим на указанный вами адрес электронной почты
Статус Абитуриент Студент Родитель Соискатель Сотрудник Другое
Филиал Абакан Актобе Алагир Алматы Алушта Анапа Ангарск Архангельск Армавир Асбест Астана Астрахань Атырау Баку Балхаш Барановичи Барнаул Белая Калитва Белгород Бельцы Берлин Бишкек Благовещенск Бобров Бобруйск Борисов Боровичи Бронницы Брянск Бузулук Чехов Челябинск Череповец Черкесск Дамаск Дербент Димитровград Дмитров Долгопрудный Домодедово Дубай Дубна Душанбе Екатеринбург Электросталь Елец Элиста Ереван Евпатория Гана Гомель Гродно Грозный Хабаровск Ханты-Мансийск Хива Худжанд Иркутск Истра Иваново Ижевск Калининград Карабулак Караганда Каракол Кашира Казань Кемерово Киев Кинешма Киров Кизляр Королев Кострома Красноармейск Краснодар Красногорск Красноярск Краснознаменск Курган Курск Кызыл Липецк Лобня Магадан Махачкала Майкоп Минеральные Воды Минск Могилев Москва Моздок Мозырь Мурманск Набережные Челны Нальчик Наро-Фоминск Нижневартовск Нижний Новгород Нижний Тагил Ногинск Норильск Новокузнецк Новосибирск Новоуральск Ноябрьск Обнинск Одинцово Омск Орехово-Зуево Орел Оренбург Ош Озёры Павлодар Пенза Пермь Петропавловск Подольск Полоцк Псков Пушкино Пятигорск Радужный Ростов-на-Дону Рязань Рыбинск Ржев Сальск Самара Самарканд Санкт-Петербург Саратов Сергиев Посад Серпухов Севастополь Северодвинск Щербинка Шымкент Слоним Смоленск Солигорск Солнечногорск Ставрополь Сургут Светлогорск Сыктывкар Сызрань Тамбов Ташкент Тбилиси Терек Тихорецк Тобольск Тольятти Томск Троицк Тула Тверь Тюмень Уфа Ухта Улан-Удэ Ульяновск Ургенч Усть-Каменогорск Вёшенская Видное Владимир Владивосток Волгодонск Волгоград Волжск Воркута Воронеж Якутск Ярославль Юдино Жлобин Жуковский Златоуст Зубова Поляна Звенигород
Тип обращения Вопрос Предложение Благодарность Жалоба
Тема обращения Поступление Трудоустройство Обучение Оплата Кадровый резерв Внеучебная деятельность Работа автоматических сервисов университета Другое
* Все поля обязательны для заполнения
Я даю согласие на обработку персональных данных, согласен на получение информационных рассылок от Университета «Синергия» и соглашаюсь c политикой конфиденциальности
Новый реальный открытый вариант ЕГЭ 2021 по информатике 11 класс от сайта ФИПИ (fipi) задания, ответы (решения) и разбор варианта. Контрольные измерительные материалы единого государственного экзамена 2021 года для подготовки.
Открытый вариант ЕГЭ 2021 по информатике 11 класс ФИПИ: скачать вариант
Файлы для варианта для выполнения заданий: скачать файлы
Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).
Решать открытый вариант ЕГЭ 2021 по информатике 11 класс онлайн ФИПИ:
Видео разбор открытого варианта ЕГЭ 2021 по информатике:
Сложные задания и ответы с открытого варианта:
1)На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт Д и из пункта В в пункт Е. В ответе запишите целое число.
Ответ: 22
2)Логическая функция F задаётся выражением (х → y) / ¬( w → z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
Ответ: zywx
3)Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID дедушки Аганян Б.Г. Примечание. Дедушка – это отец одного из родителей.
Ответ: 26
4)По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я – 0, Р – 101; З – 110. Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: 111
5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Ответ: 402
6)Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.
Ответ: 26
7)Для хранения произвольного растрового изображения размером 1536×2048 пикселей отведено не более 6 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Ответ: 65536
8)Вася составляет 6-буквенные слова, в которых могут быть использованы только буквы В, И, Ш, Н, Я, причём буква В используется не более одного раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Слово не должно начинаться с буквы Ш и оканчиваться гласными буквами. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Ответ: 4352
9)Откройте файл электронной таблицы, содержащей вещественные числа – результаты ежечасного измерения температуры воздуха в течение трёх месяцев. Найдите разность между максимальной температурой воздуха с 1 апреля по 31 мая с 9:00 до 12:00 включительно и средним значением температуры воздуха в эти часы в апреле и мае, используя данные, представленные в таблице. В ответе запишите только целую часть получившегося числа.
Ответ: 5
10)Текст комедии А.С. Грибоедова «Горе от ума» представлен в файлах различных форматов. Откройте один из файлов и определите, сколько раз, не считая сносок, встречается в тексте слово «батюшка» или «Батюшка». Другие формы слова «батюшка», такие как «батюшке», «батюшки» и т.д., учитывать не следует. В ответе укажите только число.
Ответ: 20
11)При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 3200 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Ответ: 100
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Ответ: 88881
13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж и не проходящих через город К?
Ответ: 18
14)Значение арифметического выражения 7 ∙ 512120 – 6 ∙ 64100 + 8210 – 255 записали в системе счисления с основанием 8. Сколько цифр 0 содержится в этой записи?
Ответ: 151
15)На числовой прямой даны два отрезка: P = [17; 54] и Q = [37; 83]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение (x ∈ P) → (((x ∈ Q) / ¬(x ∈ A)) → ¬(x ∈ P)) истинно (т.е. принимает значение 1) при любом значении переменной х.
Ответ: 17
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(24)?
Ответ: 2072
17)Рассматривается множество целых чисел, принадлежащих числовому отрезку [16 015; 48 989], которые делятся на 7 или 11 и не делятся на 9, 12, 13. Найдите количество таких чисел и минимальное из них. В ответе запишите два целых числа: сначала количество, затем минимальное число. Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Ответ: 5598 16023
18)Квадрат разлинован на N×N клеток (1 < N < 26). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота. Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Ответ: 438 669
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней, такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 107. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 107 или больше камней. В начальный момент в первой куче было 13 камней, во второй куче – S камней, 1 ≤ S ≤ 93.
Ответ: 24
20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
Ответ: 40 46
21)Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия: − у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; − у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Если найдено несколько значений S, в ответе запишите минимальное из них.
Ответ: 39
22)Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 8.
Ответ: 143
23)Исполнитель Минус преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычесть 2 2. Вычесть 5 Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус – это последовательность команд. Сколько существует программ, которые число 23 преобразуют в число 2?
Ответ: 29
24)Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу.
25)Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения M. Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М. Строки выводятся в порядке возрастания найденных чисел. Например, для числа 20 М = 2 + 10 = 12. Количество строк в таблице для ответа избыточно.
27)Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на k = 109 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Другие тренировочные варианты ЕГЭ 2021 по информатике 11 класс:
Тренировочные варианты ЕГЭ по информатике задания с ответами
Информатика 11 класс ИН2010501-ИН2010504 ответы и задания статград 26 апреля ЕГЭ 2021
ПОДЕЛИТЬСЯ МАТЕРИАЛОМ
Открытый вариант КИМ ЕГЭ по информатике и ИКТ 2021 ФИПИ Разбор и ответы. Разбор досрочного варианта ФИПИ 2021. Опубликованы открытые варианты контрольных измерительных материалов ЕГЭ 2021 года
ege-inf-fipi-2021-otkritiyvar1
скачать
скачать ФАЙЛЫ
ОТВЕТЫ
1.22
2.zywx
3.26
4.111
5.402
6.26
7.65536
8.4352
9.5
10.20
11.100
12.88881
13.18
14.151
15.17
16.2072
17.5598 16023
18.438 669
19.24
20.40 46
21.39
22.143
23.29
24.
25.
452025 150678
452029 23810
452034 226019
452048 226026
452062 226033
26.
1612
90
27.
784594
8819088760
Для перехода к другому видео нажмите кнопку «Playlist-Плейлист» (вверху слева на видео)
Смотрите также:
- Тренировочный вариант ЕГЭ 2021 по информатике №12 с ответами
- Тренировочный вариант ЕГЭ 2021 по информатике №11 с ответами