200203_Informatika_-_Probny_variant_12_s_resheniem

Формат документа: pdf
Размер документа: 0.49 Мб





Прямая ссылка будет доступна
примерно через: 45 сек.



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

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 1 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Единый государст_ggucwdaZf_g
по ИНФОРМАТИКЕ и ИКТ

Инструкция по uiheg_gbxjZ[hlu
Экзаменационная работа состоит из двух частей, включающих в себя
27 заданий. Часть 1 содержит 23 задания с кратким ответом , часть 2
содержит 4 задания с развёрнутым ответом .
На выполнение экзаменационной работы по информатике и ИКТ
отводится 3 часа 55 минут (2 35 минут).
О тветы к заданиям 1 –23 записываются в виде числа,
последовательности букв или цифр. Ответы запишите в поле ответа в тексте
работы, а затем перенесите в бланк от_lh № 1.



Задания 24–27 требуют развёрнутого ответа. В бланке ответов № 2 укажите
номер задания и запишите его полное решение.
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается
использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий можно пользоваться черновиком. Записи в
черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольшее
количество баллов.

Желаем успеха!













В экзаменационных заданиях используются следующие соглашения.


1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается / \
(например, А / \ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(на пример, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B совпадают (либо они оба
истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного
ukdZauания); симhe 0 – для обозначения лжи (ложного
ukdZauания).

2. Два логических выражения, содержащих переменные, называются
равносильными (эквивалентными), если значения этих выражений
совпадают при любых значениях переменных. Так, выражения А → В и (¬А)
\ / В равносильны, а А \/ В и А / \ В неравносильны (значения выражений
разные, например, при А = 1, В = 0).

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция
(логическое умножение), дизъюнкция (логическое сложение), импликация
(следование), тождество. Таким образом, ¬А / \ В \/ С / \ D означает то же, что
и ((¬А) / \ В) \/ (С / \ D).
Возможна запись А /\ В /\ С вместо (А / \ В) /\ С. То же относится и к
дизъюнкции: возможна зап ись А \/ В \/ С вместо (А \/ В) \/ С.

4. Обозначения Мбайт и Кбайт используются в традиционном для
информатики смысле – как обозначения единиц измерения, чьё соотношение
с единицей «байт» выражается степенью двойки.

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 2 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Часть 1
Ответами к заданиям 1 –23 являются число, последовательность букв
или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от
номера соответствующего задания, начиная с первой клеточки, без
пробелов, запятых и других дополнительных символов. Каждый символ
пишите в отдельной клеточке khhlетстbbkijbедёнными [eZgd_
образцами.

Сколько значащих нулей в двоичной записи восьмеричного числа 7512 8?
Ответ: ___________________________.

Логическая функция F задаётся выражением (¬x ∨ y ∨ z) ∧ (¬x ∨ ¬y ∨ z) ∧
(x ∨ ¬y ∨ ¬z). Определите, какому столбцу таблицы истинности функции F
соответствует каждая из переменных x, y, z.

??? ??? ??? F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

В ответе напишите буквы x, y, z в том порядке, в котором идут
соответствующие им столбцы (без разделителей).
Ответ: ___________________________.












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

П1 = П2 = П3 = П4 = П5 = П6 = П7 =
П1 = = 4= S= = = = 30=
П2 = = = P= 8= = = =
П3 = = = = 11= 10= = 27=
П4 = = = = = 4= P= 10=
П5 = = = = = = 4= N=
П6 = = = = = = = 2=
П7 = 29= = = = = = =
=
Курьеру требуется проехать из A в Z, посетив не менее 6 населённых
пунктов. Пункты A и Z при подсчёте учитываются, два раза проходить
через один пункт нельзя. Какова наименьшая возможная длина маршрута
курьера? В ответе запишите натуральное число – длину м инимального
маршрута.

Ответ: ___________________________.

В каталоге находятся файлы со следующими именами:
primera.dat
primera.doc
merchant.doc
k -mer.doc
omerta.doc
Tamerlan.docx
Определите, по какой из масок будет выбрано ровно три файла:
1) *mer?*.d* 2) *mer*?.doc*
3) ?*mer?*.doc 4) *?mer*?.doc*

Ответ: ___________________________.






1
2
3
4

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 3 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Для кодирования некоторой последовательности, состоящей из букв А, Б,
В, Г, Д решили использовать неравномерный двоичный код,
удовлетворяющий условию Фано. Для буквы А использовали кодовое
слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная
суммарная длина всех пяти кодовых слов?
Ответ: ___________________________.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по
нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему
правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы
на 2 дописывается в конец числа (справа). Например, запись 11100
преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается
остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больш е, чем в
записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число R, которое превышает 43 и может
являться результатом работы алгоритма. В ответе это число запишите в
десятичной системе счисления.
Ответ: ___________________________.











В ячейки диапазонов C2:F6 и B3:B6 электронной таблицы записаны числа,
как показано на рисунке. В ячейке A1 записали формулу =$E5 – D$3 После
этого ячейку A1 скопировали в ячейку B2. Какое число будет показано в
ячейке B2?

A B C D E F
1
2 1 2 3 4
3 1 1 2 3 4
4 2 2 4 6 8
5 3 3 6 9 12
6 4 4 8 12 16

Ответ: ___________________________.

При каком наибольшем введенном числе d после выполнения программы
будет напечатано 89??

CИ Python Паскаль
#include
int main()
{ int n = 5, s = 83, d;
scanf("%d", &d);
while (s <= 1200) {
s = s + d;
n = n + 6;
}
printf("%d", n);
return 0;
}
d = int(input())
n = 5
s = 83
while s <=
1200:
s = s + d
n = n + 6
print(n)
var n, s, d: integer;
begin
readln(d);
n := 5;
s := 83;
while s <= 1200 do
begin
s := s + d;
n := n + 6
end;
write(n)
end.

Ответ: ___________________________.

Производится двухканальная (стерео) звукозапись с частотой
дискретизации 32 кГц и 32-битным разрешением. Результаты записи
записываются в файл, сжатие данных не производится; размер полученного
файла – 45 Мбайт. Определите приблизительно время записи (в минутах).
В качестве ответа укажите ближайшее к времени записи целое число.

Ответ: ___________________________.
5
6
7
8
9

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 4 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Все 5 -буквенные слова, составленные из букв А, О, У, записаны в
алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
...
Запишите слово, которое стоит на 240- м месте от начала списка.

Ответ: ___________________________.

Ниже записаны две рекурсивные функции (процедуры): F и G. Сколько
символов «звёздочка» будет напечатано на экране при выполнении вызова
F(12)?
CИ Python Паскаль
void F(int n) {
printf("*");
if (n > 0) {
printf("*");
G(n - 1);
}
}
void G(int n) {
printf("*");
if (n > 1) {
printf("*");
F(n - 2);
}
}
def F(n):
print("*")
if n > 0:
print("*")
G(n - 1)
def G(n):
print("*")
if n > 1:
print("*")
F(n - 2)
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
writeln('*');
G(n - 1);
end;
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then begin
writeln('*');
F(n - 2);
end;
end;

Ответ: ___________________________.

Для узла с IP -адресом 215.181.200.27 адрес сети равен 215.181.192.0. Чему
равно наибольшее возможное значение третьего слева байта маски? Ответ
запишите в виде десятичного числа.
Ответ: ___________________________.

При регистрации в компьютерной системе каждому пользователю
выдаётся пароль, состоящий из 11 символов и содержащий только символы
из 12 -символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных
для хранения сведений о каждом пользователе от ведено одинаковое и
минимально возможное целое число байт. При этом используют
посимвольное кодирование паролей, все символы кодируют одинаковым и
минимально возможным количеством бит. Кроме собственно пароля, для
каждого пользователя в системе хранятся дополнительные сведения, для
чего выделено целое число байт; это число одно и то же для всех
пользователей. Для хранения сведений о 50 пользователях потребовалось
700 байт. Сколько байт выделено для хранения дополнительных сведений
об одном пользователе?

О твет: ___________________________.

Исполнитель Редактор получает на вход строку цифр и преобразовывает
её. Редактор может выполнять две команды, в обеих командах v и w
обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке
исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает значение
«ложь».
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 184 идущих подряд цифр 8? В ответе
запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
10
11
12
13
14

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 5 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


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


Ответ: ___________________________.

Сколько единиц в двоичной записи числа
4 2014 + 2 2015 – 8

Ответ: ___________________________.

В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.

Ключевое слово Количество страниц(тыс.)
Индия |Непал | Китай 870
Непал |Китай 320
(Индия &Непал) |(Индия &Китай) 115

Какое количество страниц (в тысячах) будет найдено по запросу
Индия ?

Ответ: ___________________________.


Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без
остатка на натуральное число m». Для какого наибольшего натурального
числа А формула
¬ДЕЛ(x,А) → (ДЕЛ(x,6) → ¬ДЕЛ(x,4))
тождественно истинна (то есть принимает значение 1 при любом
натуральном значении переменной х)?
Ответ: ___________________________.

В программе используется одномерный целочисленный массив A с
индексами от 0 до 9. Значения элементов равны 5; 1; 6; 7; 8; 8; 7; 7; 6; 9
соответственно, т.е. A[0]=5; A[1]=1 и т.д. Определите значение переменной
c после выполнения следующего фрагмента программы:
CИ Python Паскаль
c = 0;
for (i = 1;i < 10;i++)
if (A[i -1] >= A[i])
{
t = A[i];
A[i] = A[i -1];
A[i -1] = t;
}
else c++;
c = 0
for i in
range(1,10):
if A[i -1] >= A[i]:
t = A[i]
A[i] = A[i -1]
A[i -1] = t
else:
c = c + 1
c := 0;
for i := 1 to 9 do
if A[i-1] >= A[i] then
begin
t := A[i];
A[i] := A[i -1];
A[i -1] := t;
end
else
c := c + 1;

Ответ: ___________________________.













15
16
17
18
19

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 6 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Укажите наименьшее из таких чисел x, при вводе которых алгоритм
печатает сначала 48, а потом 6.
CИ Python Паскаль
#include
int main(void)
{
int a, b, c, x;
scanf(″%d″, &x);
a = 1; b = 0;
while (x > 0) {
c = x % 10;
a = a*c;
if (c > b) b = c;
x = x / 10;
}
printf(″%d \n%d″,
a, b);
}
x = int(input())
a = 1
b = 0
while x > 0:
c = x % 10
a = a*c
if c > b: b = c
x = x // 10
print(a)
print(b)
var x, a, b, c: integer;
begin
readln(x);
a:=1; b:=0;
while x > 0 do begin
c:= x mod 10;
a:= a*c;
if c > b then b:= c;
x:= x div 10;
end;
writeln(a); write(b);
end.

Ответ: ___________________________.

Определите, количество чисел K, для которых следующая программа
выведет такой же результат, что и для k = 24?
CИ Python Паскаль
#include
long f(long x) {
return x * x * x;
}
int main()
{
long k, i;
scanf("%ld", &k);
i = 12;
while ( i>0 &&
f(i)>k )
i --;
printf("%ld", i);
return 0;
}
def f(x):
return x * x * x
k = int(input())
i = 12
while ( i>0 and
f(i)>k ):
i -= 1
print(i)

var k, i : longint;
function f(x: longint):
longint;
begin
f:= x * x * x;
end;
begin
readln(k);
i := 12;
while (i>0) and (f(i)>k)
do
i := i - 1;
writeln(i)
end .

Ответ: ___________________________.

Исполнитель Калькулятор преобразует число на экране. У исполнителя
есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность
команд. Сколько существует программ, для которых при исходном числе 3
результатом является число 55 и при этом траектория вычислений
содержит ч исло 18 и не содержит числа 12?
Ответ: ___________________________.

Сколько существует различных наборов значений логических переменных
x1, x2, ... x7, y1, y2, ... y7, которые удовлетворяют всем перечисленным
ниже условиям?
(x1 ∨ y1) ≡ (¬x2 ∧ ¬y2)
(x2 ∨ y2) ≡ (¬x3 ∧ ¬y3)
...
(x6 ∨ y6) ≡ (¬x7 ∧ ¬y7)
Ответ: ___________________________.

Не забудьте перенести k_ ответы в бланк от_lh № 1 khhlетстbb
с инструкцией по выполнению работы.












20
21
22
23

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 7 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Часть 2

Для записи ответов на задания этой части (24–27) используйте БЛАНК
ОТВЕТОВ № 2. Запишите сначала номер задания (24, 25 и т. д.), а затем
полное решение. Ответы записывайте чётко и разборчиво.

Для заданного положительного вещественного числа A необходимо найти
минимальное целое число K, при котором выполняется неравенство.
1 + (1/2) + (1/3) + ... + (1/K) ≥ A
Программист написал программу неправильно.
CИ Python Паскаль
#include
int main()
{
float a, s;
int k;
scanf("%f", &a);
k = 1; s = 1;
while ( s <= a ) {
k = k + 1;
s = 1./k;
}
printf("%d", k);
return 0;
}
a = float(input())
k = 1
s = 1
while s <= a:
k = k + 1
s = 1.0/k
print(k)
var a, s: real;
k: integer;
begin
read(a);
k := 1;
s := 1;
while s <= a do begin
k := k + 1;
s := 1.0/k;
end;
write(k);
end.

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 0.4 .
2. Сколько существует натуральных чисел А, при вводе которых программа
выведет ответ 2?
3. Найдите все ошибки в этой программе (их может быть одна или
несколько). Известно, что каждая ошибка затрагивает только одну строку и
может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант
строки.



Дан целочисленный массив из 40 элементов. Элементы массива могут
принимать целые значения от –100 до 100 включительно. Опишите на
естественном языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести количество пар элементов массива,
произведение которых положительно, а сумма кратна 7. Под парой
подразумевается два подряд идущих элемента массива.
CИ Python Паскаль
#include
#define n 40
int main() {
int a[n];
int i, j, k;
for (i = 0; i < n;
i++)
scanf("%d",
&a[i]);
...
return 0;
}
# допускается
также
# использовать две
# целочисленные
# переменные j, k
a = []
n = 40
for i in range(n):

a.append(int(input()))
...
const n = 40;
var
a: array [0..n -1]
of integer;
i, j, k: integer;
begin
for i:=0 to n- 1 do
readln(a[i]);
...
end.


Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками
лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может добавить в одну из куч (по своему выбору) один
камень или увеличить количество камней в куче в два раза. Игра
завершается в тот момент, когда суммарное количество камней в кучах
становится не менее 58. Победителем считается игрок, сделавший
последний ход, т.е. первым получивший такую позицию, что в кучах всего
будет 58 камней или больше.
Задание 1. Для каждой из начальных позиций (9, 23), (10, 23) укаж ите, кто
из игроков имеет выигрышную стратегию. В каждом случае опишите
выигрышную стратегию; объясните, почему эта стратегия ведёт к
выигрышу, и укажите, какое наибольшее количество ходов может
потребоваться победителю для выигрыша при этой стратегии.
Задание 2. Для каждой из начальных позиций (10, 22), (12,21) укажите, кто
из игроков имеет выигрышную стратегию.
Задание 3. Для начальной позиции (9,22) укажите, кто из игроков имеет
выигрышную стратегию. Постройте дерево всех партий, возможных при
указанной вами выигрышной стратегии. Представьте дерево в виде рисунка
или таблицы.


25
26
24

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 8 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


На спутнике «Фотон» установлен прибор, предназначенный для измерения
энергии космических лучей. Каждую минуту прибор передаёт по каналу
связи положительное вещественное число – количество энергии,
полученной за последнюю минуту, измеренное в условных едини цах.
Временем, в течение которого происходит передача, можно пренебречь.
Необходимо найти в заданной серии показаний прибора минимальное
произведение двух показаний, между моментами передачи которых
прошло не менее 6 минут. Количество энергии, получаемое прибором за
минуту, не превышает 1000 условных единиц. Общее количество
показаний прибора в серии не превышает 10 000.
Задача А. Напишите программу для решения поставленной задачи, в
которой входные данные будут запоминаться в массиве, после чего будут
проверены все возможные пары элементов. Максимальная оценка за
выполнение задания А – 2 балла.
Задача Б. Напишите программу для решения поставленной задачи,
которая будет эффективна как по времени, так и по памяти (или хотя бы по
одной из этих характерист ик).
Входные данные представлены следующим образом. В первой строке
задаётся число N – общее количество показаний прибора. Гарантируется,
что N > 6. В каждой из следующих N строк задаётся одно положительное
число – очередное показание прибора.
Пример входных данных:
11
12
45
5
4
25
23
21
20
10
12
26
Пример выходных данных для приведённого выше примера входных
данных:
48



























27

О проекте «Пробный ЕГЭ каждую неделю»
Данный ким составлен командой всероссийского волонтёрского проекта
«ЕГЭ 100 баллов» https://vk.com/ege100ballov
и безвозмездно
распространяется для любых некоммерческих образовательных целей.

Нашли ошибку в варианте?
Напишите нам, пожалуйста, и мы обязательно её испраbf!
Для замечаний и пожеланий:
https://vk.com/topic -10175642_39951777
(также доступны другие ZjbZglu^eykdZqbания)

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 9 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Система оцениZgbywdaZf_gZpbhgghcjZ[hluihbgnhjfZlbd_bBDL

Часть 1

№ задания Ответ =
1 5
2 xzy
3 22
4 4
5 12
6 46
7 9
8 85
9 3
10 УУУОУ
11 17
12 240
13 8
14 2288
15 44
16 2013
17 665
18 12
19 4
20 246
21 19
22 88
23 108










Часть 2


Для заданного положительного вещественного числа A необходимо найти
минимальное целое число K, при котором выполняется неравенство.
1 + (1/2) + (1/3) + ... + (1/K) ≥ A
Программист написал программу неправильно.
CИ Python Паскаль
#include
int main()
{
float a, s;
int k;
scanf("%f", &a);
k = 1; s = 1;
while ( s <= a ) {
k = k + 1;
s = 1./k;
}
printf("%d", k);
return 0;
}
a = float(input())
k = 1
s = 1
while s <= a:
k = k + 1
s = 1.0/k
print(k)
var a, s: real;
k: integer;
begin
read(a);
k := 1;
s := 1;
while s <= a do begin
k := k + 1;
s := 1.0/k;
end;
write(k);
end.

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 0.4 .
2. Сколько существует натуральных чисел А, при вводе которых программа
выведет ответ 2?
3. Найдите все ошибки в этой программе (их может быть одна или
несколько). Известно, что каждая ошибка затрагивает только одну строку и
может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант
строки.


Содержание _jgh]hhlета и указания по оцениZgbx
(допускаются иные формулировки ответа, не искажающие его смысла) =
=
1. При вводе числа 0.4 программа выведет число 1.
2. Ни для одного натурального A программа не выведет ответ 2.
3. В программе есть две ошибки.
24

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 10 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


1) Неверное условие цикла. Строка с ошибкой:
while s <= a do begin
Верное исправление :
while s < a do begin
2) Неверное изменение переменной s. Строка с ошибкой:
s := 1.0/k;
Верное исправление:
s := s + 1.0/k;

Указания по оцениZgbx Баллы
В задаче требуется выполнить три действия. =
1. Указать результат программы при данном вводе.
Это действие считается выполненным, если указан верный
результат работы программы при заданных входных
данных. Экзаменуемый не обязан объяснять, как получен
этот результат, достаточно указать верное число.
2. Указать пример ввода, при котором программа выводит
верный ответ.
Это действие считается выполненным, если указан пример
числа, при вводе которого выводится верное сообщение
(верный показатель степени или текст «Не существует»,
если введённое число не является степенью). Ученик не
обязан указывать, что будет выведено, и объя снять, как
работает программа.
3. Найти и исправить ошибки в программе.
Это действие считается выполненным, если верно указаны
обе ошибки и предложены верные варианты исправления,
при этом никакие верные строки программы не указаны в
качестве неверных. В и справленной строке допускаются
незначительные синтаксические ошибки (лишние или
пропущенные знаки препинания, неточные написания
служебных слов языка). Ошибка считается исправленной,
если выполнены оба следующих условия:
а) правильно указана строка с ошибк ой;
б) указан такой новый вариант строки, что при
исправлении другой ошибки получается правильная
программа

<uiheg_gu\k_ljbg_h[oh^bfuo^_ckl\bybgbh^gZ
\_jgZy
3
G_\uiheg_gumkeh\byiha\heyxsb_ihklZ\blv[ZeeZ
Bf__lf_klhh^gZbake_^mxsbok blmZpbc
2
<uiheg_gu^\Zi_j\uo^_ckl\bygZc^_gZbbkijZ\e_gZ
h^gZhrb[dZ\ijh]jZff_gbh^gZ\_jgZykljhdZg_gZa\ZgZ
hrb[hqghc
2. Выполнены два первых действия, найдены и исправлены
две ошибки в программе, одна верная строка названа
ошибочной.
3. Выполнено одно из первых двух действий, найдены и
исправлены две ошибки в программе, ни одна верная строка
не названа ошибочной
G_\uiheg_gumkeh\byiha\heyxsb_ihklZ\blvbeb
[ZeeZIjbwlhfbf__lf_klhh^bgbake_^mxsbokemqZ_\
1. Выполнены два первых действия. При этом
несущественно, насколько правильно выполнено третье
действие.
2. Найдены и исправлены две ошибки в программе, не более
чем одна верная строка названа ошибочной. При этом
несущественно, насколько правильно выполнены действия 1
и 2.
3. Выполнено одно из двух первых действий. Исправлена
одна из двух ошибок. Не более чем одна верная строка
названа ошибочной
1
G_\uiheg_gumkeh\byiha\heyxsb_ihklZ\blvbeb
[ZeeZ
0
Максимальный балл 3

Дан Дан целочисленный массив из 40 элементов. Элементы массива могут
принимать целые значения от –100 до 100 включительно. Опишите на
естественном языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести количество пар элементов массива,
произведение которых поло жительно, а сумма кратна 7. Под парой
подразумевается два подряд идущих элемента массива.
CИ Python Паскаль
#include
#define n 40
int main() {
int a[n];
int i, j, k;
for (i = 0; i < n;
i++)
scanf("%d",
&a[i]);
# допускается
также
# использовать две
# целочисленные
# переменные j, k
a = []
n = 40
for i in range(n):
const n = 40;
var
a: array [0..n -1]
of integer;
i, j, k: integer;
begin
for i:=0 to n- 1 do
readln(a[i]);
...
25

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 11 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


...
return 0;
}

a.append(int(input()))
...
end.

Содержание _jgh]hhlета и указания по оцениZgbx
(допускаются иные формулировки ответа, не искажающие его смысла) =
Паскаль Python Си
k := 0;
for i:=0 to n -2
do
if
((a[i]+a[i+1])
mod 7 ==
0) and

(a[i]*a[i+1]>0)
then
k := k + 1;
writeln(k);
k = 0
for i in range(n -1):
if
((a[i]+a[i+1])%7==0
and
(a[i]*a[i+1]>0)):
k += 1
print(k)
k = 0;
for(i=0;i if
((a[i]+a[i+1])%7==0
&&
(a[i]*a[i+1]>0))
k ++;
printf("%d", k);
Указания по оцениZgbx Баллы
Общие указания
1. В алгоритме, записанном на языке программирования,
допускается наличие отдельных синтаксических ошибок, не
искажающих замысла автора программы.
2. Эффективность алгоритма не имеет значения и не
оценивается.
3. Допускается запись алгоритма на языке
программирования, отличном от языков, перечисленных в
условии. В этом случае должны использоваться переменные,
аналогичные описанным в условии. Если язык
программирования использует типизированные перем енные,
описания переменных должны быть аналогичны описаниям
переменных на естественном языке. Использование
нетипизированных или необъявленных переменных
возможно только в случае, если это допускается языком
программирования; при этом количество переменных и их
идентификаторы должны соответствовать условию задачи

Ij_^eh`_gijZ\bevgucZe]hjblf\u^Zxsbc\dZq_kl\_
j_amevlZlZ\_jgh_agZq_gb_
2
G_\uiheg_gumkeh\byiha\heyxsb_ihklZ\blv[ZeeZ
Ij_^eh`_gh\p_ehf\_jgh_j_r_gb_kh^_j`Zs__g_[he__
h^ghc ошибки из числа следующих:
1) в цикле происходит выход за границу массива
(например, при использовании цикла от 1 до N);
2) не инициализируется или неверно инициализируется
счётчик количества найденных пар;
3) счётчик количества пар в цикле не изменяется или
изменяется не_jgh;
4) неверно выделяется последняя цифра числа;
5) при проверке выполнения условия для пары
элементов используются неверные индексы;
6) последняя цифра выделяется не у самих элементов
массива, а у их индексов;
7) в сложном логическом условии простые проверки
верны, но условие в целом построено неверно
(например, перепутаны операции «И» и «ИЛИ»,
неверно расставлены скобки в логическом
выражении);
8) отсутствует вывод ответа;
9) используется переменная, не объявленная в разделе
описания переменных;
10) не указано или неверно указано условие завершения
цикла;
11) индексная переменная в цикле не меняется
(например, в цикле while) или меняется неверно;
12) неверно расставлены операторные скобки

1
Не выполнены условия, позволяющие поставить 1 или 2
балла =
M=
Максимальный балл 2

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

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 12 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Задание 1. Для каждой из начальных позиций (9, 23), (10, 23) укажите, кто
из игроков имеет выигрышную стратегию. В каждом случае опишите
выигрышную стратегию; объясните, почему эта стратегия ведёт к
выигрышу, и укажите, какое наибольшее количество х одов может
потребоваться победителю для выигрыша при этой стратегии.
Задание 2. Для каждой из начальных позиций (10, 22), (12,21) укажите, кто
из игроков имеет выигрышную стратегию.
Задание 3. Для начальной позиции (9,22) укажите, кто из игроков имеет
выигрышную стратегию. Постройте дерево всех партий, возможных при
указанной вами выигрышной стратегии. Представьте дерево в виде рисунка
или таблицы.

Содержание _jgh]hhlета и указания по оцениZgbx
(допускаются иные формулировки ответа, не искажающие его смысла)
Задание 1. В начальных позициях (9, 23), (10, 23) выигрышная стратегия
есть у Пети.
Задание 2. В начальных позициях (10, 22), (12,21) выигрышная
стратегия есть у Вани.
Задание 3. В начальной позиции (9,22) выигрышная стратегия есть у
Пети.
Указания по оцениZgbx Баллы
Предварительные замечания
В задаче от ученика требуется выполнить три задания. Их
трудность возрастает. Количество баллов в целом
соответствует количеству выполненных заданий
(подробнее см. ниже).
Ошибка в решении, не искажаю щая основного замысла и не
приведшая к неверному ответу, например арифметическая
ошибка при вычислении количества камней в
заключительной позиции, при оценке решения не
учитывается.
Пункт 1а считается выполненным, если правильно указаны
все позиции, в кото рых Паша выигрывает первым ходом, и
указано, каким должен быть первый ход. Пункт 1б
считается выполненным, если (i) правильно указано, кто из
игроков имеет выигрышную стратегию в каждой из
указанных позиций, и (ii) описаны выигрышные стратегии –
так, как э то сделано в образце решения, или другим
способом. Первое задание считается выполненным
полностью, если выполнены полностью оба пункта: 1а и 1б.

Замечание для проверяющего. HibkZlvkljZl_]bxb]jhdZ –
agZqblhibkZlvdZdhcoh^hg^he`_gk^_eZlv\ex[hc
kblm ZpbbdhlhjZy_fmfh`_l\klj_lblvkyijbjZaebqghc
b]j_ijhlb\gbdZ kfmkeh\b_aZ^Zqb ?klv^\Zhkgh\guo
kihkh[Zk^_eZlvwlh  Fh`ghihkljhblv^_j_\h\k_o
iZjlbc\hafh`guoijb\u[jZgghckljZl_]bbbm[_^blvky
qlh\k_aZdexqbl_evgu_ihabpbby\eyxlky\ ub]jurgufb
^eyb]jhdZj_Zebamxs_]hkljZl_]bx  Fh`ghk\_klb
aZ^ZqmdjZkkfhlj_gguf\ur_ihabpbyfGZijbf_j
\ub]jurgmxkljZl_]bx^eyb]jhdZdhlhjucoh^bli_j\uf
fh`ghhibkZlvmdZaZ\oh^\_^msbc\ihabpbx^ey
dhlhjhcba\_klgZ\ub]jurgZykljZl_]by^ eyb]jhdZ
dhlhjucoh^bl\lhjufQlh[uih^h[gufh[jZahfhibkZlv
\ub]jurgmxkljZl_]bx^eyb]jhdZdhlhjucoh^bl\lhjuf
<Zeb gm`ghi_j_[jZlv\k_\hafh`gu_i_j\u_oh^uIZrb
bm[_^blvkyqlh^ey\k_oihemq_gguoihabpbcfuagZ_f
\ub]jurgmxkljZl_]bx^eyb]jh dZdhlhjucoh^bli_j\uf
В примере решения мы используем в основном второй
способ описания стратегии. Экзаменуемый может
описывать стратегию любым удобным ему способом.
Существенно (повторим), чтобы (1) для каждой позиции,
которая может встретиться игрок у, реализующему
стратегию, было понятно, какой ход он должен сделать, и
(2) было показано, что все возможные заключительные
позиции выигрышные для этого игрока.

Задание 2 считается выполненным, если (i) правильно
указано, кто из игроков имеет выигрышную с тратегию в
каждой из указанных позиций, и (ii) описаны выигрышные
стратегии.

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

Выполнены второе и третье задания. 3

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 13 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Для первого задания правильно перечислены позиции, в
которых Паша выигрывает первым ходом (п. 1а), и
правильно указано, кто из игроков имеет выигрышную
стратегию при указанных значениях S (п. 1б). При этом
допускаются недочёты следующих типов:
- в п. 1а не ука зано, каким ходом выигрывает Паша;
- в п. 1б не указано, что игрокам нет смысла удваивать
количество камней в куче.
Здесь и далее в решениях допускаются арифметические
ошибки, которые не искажают сути решения и не приводят
к неправильному ответу
G_\ui heg_gumkeh\byiha\heyxsb_ihklZ\blv[ZeeZb
\uiheg_ghh^ghbake_^mxsbomkeh\bc
• Выполнено третье задание.
• Выполнены первое и второе задания.
• Первое задание выполнено, возможно, при наличии
недочётов, указанных в критериях на 3 балла; для
второго зада ния (i) правильно указано, кто из
игроков имеет выигрышную стратегию в каждой из
указанных позиций, и (ii) правильно указан первый
ход Паши при выигрышной стратегии, однако не
указано, что после выбранного хода Паши
получается позиция, выигрышная для Вали; для
третьего задания правильно указан игрок, имеющий
выигрышную стратегию
2
G_\uiheg_gumkeh\byiha\heyxsb_ihklZ\blvbeb
[ZeeZb\uiheg_ghh^ghbake_^mxsbomkeh\bc
• Первое задание выполнено, возможно, с
недочётами, указанными в критериях на 3 балла.
• Второе задание выполнено, возможно, с
недочётами, указанными в критериях на 2 балла.
• Для второго и третьего заданий во всех случаях
правильно указан игрок, имеющий выигрышную
стратегию
1
G_\uiheg_ghgbh^ghbamkeh\bciha\heyxsboihklZ\blv
b eb[ZeeZ
0
Максимальный балл 3

На спутнике «Фотон» установлен прибор, предназначенный для измерения
энергии космических лучей. Каждую минуту прибор передаёт по каналу
связи положительное вещественное число – количество энергии,
полученной за последнюю минуту, измеренное в условных едини цах.
Временем, в течение которого происходит передача, можно пренебречь.
Необходимо найти в заданной серии показаний прибора минимальное
произведение двух показаний, между моментами передачи которых
прошло не менее 6 минут. Количество энергии, получаемое прибором за
минуту, не превышает 1000 условных единиц. Общее количество
показаний прибора в серии не превышает 10 000.
Задача А. Напишите программу для решения поставленной задачи, в
которой входные данные будут запоминаться в массиве, после чего будут
проверены все возможные пары элементов. Максимальная оценка за
выполнение задания А – 2 балла.
Задача Б. Напишите программу для решения поставленной задачи,
которая будет эффективна как по времени, так и по памяти (или хотя бы по
одной из этих характерист ик).
Входные данные представлены следующим образом. В первой строке
задаётся число N – общее количество показаний прибора. Гарантируется,
что N > 6. В каждой из следующих N строк задаётся одно положительное
число – очередное показание прибора.
Пример входных данных:
11
12
45
5
4
25
23
21
20
10
27

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 14 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


12
26
Пример выходных данных для приведённого выше примера входных
данных:
48
Содержание _jgh]hhlета и указания по оцениZgbx
(допускаются иные формулировки ответа, не искажающие его смысла) =
=
=Задача А.
var N, i, j: integer;
a: array[1..10000] of real;
min: real;
begin
readln(N);
for i:=1 to N do read(a[i]);
min:= 1001;
for i:= 1 to N -6 do
for j:= i+6 to N do
if a[i]*a[j] < min then
min := a[i]*a[j];
writeln(min)
end.
Задача Б.
const K = 6;
var data: array[0..K -1] of real;
min, minPrev, x: real;
N, i: integer;
begin
readln(N);
for i:=1 to K do
readln(data[i mod K]);
min := 1000001;
minPrev := 1001;
for i:=K+1 to N do begin
if data[i mod K] < minPrev then
minPrev := data[i mod K];
readln(x);
if minPrev*x < min then
min := minPrev*x;
data[i mod K] := x;
end;
writeln(min);
end.

Указания по оцениZgbx Баллы
ПредZjbl_evgu_aZf_qZgby.
1. В задаче есть два задания (А и Б). Соответственно, ученик
может представить две программы. В каждой из программ
должно быть указано, решением какого из заданий она
является. Если в работе представлена одна программа, то в
ней также должно быть указано, решением какого и з
заданий она является.
2. Если ученик не указал, к какому заданию относится
программа, или можно предположить, что ученик ошибся в
идентификации программ, необходимо следовать
приведённым ниже инструкциям. Случай 2.1. Ученик
представил только одну программу.
Следует рассматривать программу как решение задания Б и
оценивать её по соответствующим критериям.
Случай 2.2. Ученик представил две программы, но указание
задания есть только для одной из программ.
Следует рассматривать вторую программу как ответ на
оставшееся задание.
Случай 2.3. Ученик представил две программы; ни для
одной из них задание не указано, или в обоих решениях
указано одно и то же задание.
Следует первую (по порядку в представленных учеником
материалах) программу рассматривать как ответ на задание
А, а вторую – как ответ на задание Б.
Случай 2.4. Ученик представил более двух программ.
Следует рассматривать только две последние программы и
соотносить их с заданиями по правилам 2.1– 2.3.
Случай 2.5. Решение, представленное в качестве решен ия
задания А, по критериям для задания Б может быть оценено
в 3 или 4 балла. При этом решение, представленное в
качестве решения задания Б, оценено меньшим баллом.
Следует считать, что ученик перепутал обозначения заданий
и оценивать решение, представленн ое как решение задания
А, по критериям задания Б.

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 15 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


НАПОМИНАЕМ! Итоговый балл за задачу – это бόльший
из баллов, полученных учеником за каждое из двух
представленных решений.
Пояснения для проверяющих.
1. Задание Б является усложнением задания А. Если в
качестве решения задания Б представлено решение задания
А, то считается, что учеником допущена опечатка, и
решение оценивается по критериям для задания А.
В качестве решения задания А может быть представ лена
программа, которая решает задачу при произвольном
количестве входных данных (как в задании Б), осуществляя
полный перебор всех вариантов. Такая программа
неэффективна по времени, поэтому она должна оцениваться
2 баллами.
2. Два задания (и, соответстве нно, возможность для
экзаменуемого представить две программы) дают ученику
возможность (при его желании) сначала написать менее
сложное и менее эффективное решение (задание А), которое
даёт ему право получить 2 балла, а затем приступить к
поиску более эффе ктивного решения.
3. Приведённые в п. 2.1 –2.5 правила имеют целью избежать
снижения баллов из -за того, что ученик перепутал
обозначения заданий.

Общие принципы оценивания решений
4 балла ставится за эффективную и правильно работающую
программу, решающую задачу в общем случае (задача Б).
При этом программа может содержать до трёх
синтаксических ошибок («описок»).
3 балла ставится в случае, когда фактически задача решена
и решена эффективно по времени, возможно, с хранением
всех входных данных в массиве, н о количество «описок»
более трёх (но не более пяти) и допущено не более одной
содержательной ошибки, не позволяющей усомниться в
том, что экзаменуемый правильно придумал алгоритм.
2 балла ставится, если программа, решающая задачу Б, в
дополнение к неточно стям, которые перечислены выше,
работает неэффективно по времени и/или допущено до трёх
упомянутых выше содержательных ошибок. Количество
допустимых «описок» – до семи.
2 балла также ставится за правильное решение упрощенной
задачи (задача А).
[ZeeklZ \blky_kebijh]jZffZgZibkZgZg_\_jghghba
hibkZgbyZe]hjblfZbh[s_ckljmdlmjuijh]jZffu\b^gh
qlhwdaZf_gm_fuc\p_ehfijZ\bevghij_^klZ\ey_limlv
j_r_gbyaZ^Zqb
Далее эти общие принципы уточнены =
Критерии оценивания задания А
При решении задачи =A программа верно находит требуемую
сумму
для любых 6 пар исходных данных.
Допускается до пяти синтаксических и приравненных к ним
ошибок (см. критерии оценивания задания Б на 4 балла)
2
G_\uiheg_gumkeh\byiha\heyxsb_ihklZ\blv[ZeeZ . Ba
hibkZgbyZe]hjblfZbh[s_ckljmdlmjuijh]jZffu\b^gh
qlh
экзаменуемый в целом правильно представляет путь
решения
задачи. Допускается любое количество «описок» =
N=
Не выполнены критерии, позволяющие поставить 1 или 2
балла =
M=
Максимальный балл для задания А 2
Критерии оценивания задания Б
Программа правильно работает для любых
соответствующих условию входных данных и при этом
эффективна как по времени, так и по памяти, т.е. не
используются массивы и другие структуры данных (в том
числе стек рекурсивных вызово в), размер которых зависит
от количества входных элементов, а время работы
пропорционально этому количеству. Возможно
использование массивов и динамических структур данных
при условии, что в них в каждый момент времени хранится
фиксированное количество эле ментов, требующих для
хранения меньше 1Кб.
Программа может содержать не более трёх синтаксических
ошибок следующих видов:
1) пропущен или неверно указан знак пунктуации;
2) неверно написано или пропущено
зарезервированное слово языка программирования;
3) не описана или неверно описана переменная;
4) применяется операция, недопустимая для
соответствующего типа данных.
К синтаксическим ошибкам приравнивается использование
неверного типа данных.
4

Един ый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный вариант № 12 от 03.02.2020 16 / 16

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ» vk .com /ege 100ballov Вариант составлен по материалам К. Полякова kpolyakov.spb.ru
Разбор всех заданий: vk.com/informatics_100/2018 kim12 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИРОВОЧНЫЙ
КИМ №
200203


Если одна и та же ошибка встречается несколько раз, она
считается за одну ошибку
Не выполнены условия, позволяющие поставить 4 балла.
Программа в целом работает правильно для любых входных
данных произвольного размера. Время работы
пропорционально количеству введённых чисел; правильно
указано, какие величины должны вычисляться по ходу
чтения элементов последовательности чисел. Количество
синтаксических ошибок («описок») указанных выше видов
– не более пяти.
Используемая память, возможно, зависит от количества
прочитанных чисел (например, входные данные
запоминаются в массиве, контейнере STL в C++ или другой
структуре данных). Допускается ошибка при вводе и выводе
данных, не влияющая на содер жание решения.
Программа может содержать не более пяти синтаксических
и приравненных к ним ошибок, описанных в критериях на 4
балла. Кроме того, допускается наличие одной ошибки,
принадлежащей к одному из следующих видов:
1) ошибка инициализации, в том числе отсутствие
инициализации;
2) не выводится результат, равный 0, или вместо 0
выводится неверное значение;
3) допущен выход за границу массива;
4) используется знак “<” вместо “<=”, “or” вместо
“and” и т.п.
3
G_\uiheg_gumkeh\byiha\heyxsb_ihklZ\blvbeb
[Zee ZIjh]jZffZjZ[hlZ_l\p_ehf\_jghwnn_dlb\ghbeb
g_lgZijbf_j^eyj_r_gbyaZ^Zqbbkihevam_lkyi_j_[hj
\k_o\hafh`guo\ZjbZglh\\u[hjZwe_f_glh\\iZjZo<
j_ZebaZpbbZe]hjblfZ^himkdZ_lky^hljzokh^_j`Zl_evguo
hrb[hd^himklbfu_\b^uhrb[hdi_j_qbke_gu\
djbl_jbyogZ[ZeeZ
Количество синтаксических «описок» не должно быть более
семи. Программа может быть неэффективна по времени,
например все числа запоминаются в массиве и
перебираются все возможные суммы, т.е., по сути,
реализовано решение задачи А без ограничений на
количество ввёденных пар
2
G_\uiheg_gumkeh\byiha\heyxsb_ihklZ\blvbeb
[ZeeZBahibkZgbyZe]hjblfZbh[s_ckljmdlmju
ijh]jZffu\b^ghqlhwdaZf_gm_fuc\p_ehfijZ\bevgh
1
ij_^klZ\ey_limlvj_r_gbyaZ^Zqb>himkdZ_lkyex[h_
dh ebq_kl\h©hibkhdª[ZeeklZ\blkylZd`_aZj_r_gby
\_jgu_ebrv\qZklguokemqZyo
G_\uiheg_gudjbl_jbbiha\heyxsb_ihklZ\blvbeb
[ZeeZ
0
Максимальный балл для задания Б 4
Итоговый максимальный балл 4