КИМ № 1 8Сколько раз Галя бегала через весь супермаркет, если известно, что журнал с записями об отмене

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

© 2018 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov Составитель: Евгений Джобс и задания К. Полякова kpolyakov.spb.ru

Разбор всех заданий: vk.com/informatics_100/2019kim04 Разрешается свободное копирование в некоммерческих образовательных целях

ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ

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

Экзаменационная работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом, часть 2 содержит 4 задания с развёрнутым ответом.

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

Ответы к заданиям 1–23 записываются в виде числа, последовательности букв или цифр. Ответы запишите в поле ответа в тексте работы, а затем перенесите в бланк ответов № 1.

Задания 24–27 требуют развёрнутого ответа. В бланке ответов № 2 укажите номер задания и запишите его полное решение.

Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается использование гелевой или капиллярной ручки.

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

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

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

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

В экзаменационных заданиях используются следующие соглашения. 1. Обозначения для логических связок (операций): a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А); b) конъюнкция (логическое умножение, логическое И) обозначается /\

(например, А /\ В) либо & (например, А & В); c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/

(например, А \/ В) либо | (например, А | В); d) следование (импликация) обозначается → (например, А → В); e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно

тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны);

f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).

2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (¬А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные, например, при А = 1, В = 0). 3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, ¬А /\ В \/ С /\ D означает то же, что и ((¬А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С. 4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения единиц измерения, чьё соотношение с единицей «байт» выражается степенью двойки.

http://vk.com/ege100ballov

https://vk.com/away.php?to=http%3A%2F%2Fkpolyakov.spb.ru&cc_key=

http://vk.com/informatics_100/2017kim10




ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

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

Определите значение выражения. Ответ представьте в десятичной системе счисления.

248 ∙ (4С16 − 448)1002 ∙ 1416

Ответ: ___________________________. Логическая функция F задаётся выражением (¬𝑥𝑥 ≡ 𝑦𝑦 ≡ 𝑧𝑧) ∧ (𝑦𝑦 → 𝑤𝑤). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

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

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

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

Ответ: ___________________________.

П1 П2 П3 П4 П5 П6 П7 П1 21 20 19 П2 14 9 13 П3 15 13 П4 21 14 15 11 П5 20 25 П6 9 13 11 7 П7 19 13 25 7

В

А

Е

Д

Г

Б

Ж

1

2

3







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

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

Ответ: ___________________________. По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 1100, 1110, 11010 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при котором код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. Ответ: ___________________________.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма. Укажите минимальное число R, которое больше 113 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления. Ответ: ___________________________. Дан фрагмент электронной таблицы. Из ячейки B3 в ячейку C4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке C4? А В С D E 1 1 10 100 1000 10000 2 2 20 2000 20000 3 3 = $A2 + D$3 300 3000 30000 4 4 40 400 4000 40000 Примечание: знак $ обозначает абсолютную адресацию. Ответ: ___________________________.

Таблица 1 ID Фамилия_И.О. Пол Год рожд. 238 Бортко А.В. М 1939 259 Бортко Д.И. М 2001 293 Бортко Е.П. Ж 1943 323 Бортко И.А. М 1973 354 Бортко Н.Н. Ж 1979 365 Конь А.Б. М 1984 425 Конь Е.А. Ж 2012 523 Конь М.А. Ж 2014 654 Пашко О.А. Ж 1951 655 Воронов В.И. М 1964 656 Воронов О.В. М 1994 861 Воронова А.Е. Ж 1965 941 Черновец А.Н. Ж 1983 960 Черновец Н.Н. М 1950

Таблица 2 ID_Родителя ID_Ребенка

238 323 293 323 323 259 354 259 365 425 365 523 654 354 654 941 655 656 861 656 941 425 941 523 960 354 960 941

4

5

6

7







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик Python DIM S, N AS INTEGER S = 165 N = 0 WHILE S - N > 0 S = S - 10 N = N + 15 WEND PRINT S

s = 165 n = 0 while s - n > 0: s = s - 10 n = n + 15 print(s)

Алгоритмический язык Паскаль алг нач цел n, s s := 165 n := 0 нц пока s - n > 0 s := s - 10 n := n + 15 кц вывод s кон

var s, n: integer; begin s := 165; n := 0; while s - n > 0 do begin s := s - 10; n := n + 15 end; writeln(s) end.

С++ #include <iostream> using namespace std; int main() { int s = 165, n = 0; while (s - n > 0) { s = s - 10; n = n + 15; } cout << s << endl; return 0; } Ответ: ___________________________.

Автоматическая камера производит растровые изображения размером 640×480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре? Ответ: ___________________________. Из букв М, А, С, Т, Е, Р составляются 6-буквенные последовательности. Сколько можно составить таких последовательностей, если известно, что в каждой из них содержится не менее 3 согласных? Ответ: ___________________________.

8

9

10







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. Бейсик Python SUB F(n) IF n > 0 THEN F(n - 4) F(n \ 2) PRINT n END IF END SUB

def F(n): if n > 0: F(n - 4) F(n // 2) print(n)

Алгоритмический язык Паскаль алг F(цел n) нач если n > 0 то F(n - 4) F(div(n, 2)) вывод n все кон

procedure F(n: integer); begin if n > 0 then begin F(n - 4); F(n div 2); write(n) end end;

С++ void F(int n){ if (n > 0){ F(n - 4); F(n / 2); std::cout << n; } }

Ответ: ___________________________.

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-адресом 111.81.27.84 адрес сети равен 111.81.27.80. Чему равно наименьшее возможное значение последнего (самого правого) байта маски? Ответ запишите в виде десятичного числа. Ответ: ___________________________. В круглосуточном супермаркете установлено 20 касс и работает всего одна хранительница ключей для отмены операций - Галя. Кассиры работают в три смены. Известно, что после каждого применения ключа для отмены операций в системе сохраняется следующая информация: номер кассы и номер смены. Причем что номер кассы, что номер смены представляются с помощью минимально возможного, одинакового для всех записей количества бит и записываются последовательно друг за другом. В конце месяца, подводя итоги работы, решили проанализировать журнал отмены операций. Сколько раз Галя бегала через весь супермаркет, если известно, что журнал с записями об отмене операций занимает 3.5 КБайт? Ответ: ___________________________.

11

12

13







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

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

Ответ: ___________________________.

Сколько единиц в четверичной записи результата следующего выражения? 8301+2303+4201-1640

Ответ: ___________________________. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц

(в сотнях тысяч) Бабочка 22 Трактор 40 Трактор | Бабочка | Гусеница 64 Бабочка & Гусеница 10 Трактор & Гусеница 16 Трактор & Бабочка 0 Какое количество страниц (в сотнях тысяч) будет найдено по запросу Гусеница? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ: ___________________________. Укажите наибольшее целое значение А, при котором выражение

(y – 2x + 29 ≠ 0) ∨ (A < x) ∨ (A < 3y) истинно для любых целых положительных значений x и y. Ответ: ___________________________.

14

15

16

17

18







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 11, 7, 13, 9, 10, 6, 11, 11, 10, 5, т.е. A[0]=11, A[1]=7 и т.д. Определите значение переменной s после выполнения следующего фрагмента программы: C++ Паскаль n = 10; s = 0; for(i = 1; i<=n-2; i = i + 1) if (A[i] > A[i - 1]) s = s + A[i] else A[i + 1] = A[i - 1];

n:= 10; s:= 0; for i:=1 to n-2 do if A[i] > A[i - 1] then s:= s + A[i] else A[i+1]:= A[i - 1];

Python Бейсик n = 10 s = 0 for i in range(1, n-2): if A[i] > A[i - 1]: s = s + A[i] else: A[i + 1] = A[i - 1]

N = 10 S = 0 FOR I = 1 TO N - 2 IF A(I) > A(I - 1) THEN S = S + A(I) ELSE A(I + 1) = A(I - 1) ENDIF NEXT I

Алгоритмический язык n := 10 s := 0 нц для i от 1 до N - 2 если A[i] > A[i - 1] то s := a + A[i] иначе A[i + 1] := A[i - 1] все кц

Ответ: ___________________________.

Укажите наименьшее натуральное число, при вводе которого эта программа напечатает сначала 4, потом – 7. Бейсик Паскаль DIM X, A, B AS INTEGER INPUT X A = 0 B = 1 WHILE X > 0 A = A + 1 IF X MOD 2 = 0 THEN B = B + (X MOD 4) X = X \ 4 WEND PRINT A PRINT B

var x, a, b: longint; begin readln(x); a := 0; b := 1; while x > 0 do begin a := a + 1; if x mod 2 = 0 then b := b + (x mod 4); x := x div 4; end; writeln(a); write(b); end.

Алгоритмический язык C++ алг начало цел x, a, b ввод x a := 0 b := 1 нц пока х > 0 a := a + 1 если mod(х, 2) = 0 тогда b := b + mod(x, 4) все x := div(x, 4) кц вывод a, нс, b кон

#include <iostream> using namespace std; int main(){ int x, a, b; cin >> x; a = 0 ; b = 1; while(x > 0){ a = a + 1; if(x % 2 == 0) b = b + (x % 4) x = x / 4; } cout << a << endl << b; }

Python x = int(input()) a, b = 0, 1 while x > 0: a = a + 1 if x % 2 == 0: b = b + (x % 4) x = x // 4 print(a); print(b); Ответ: ___________________________.

19

20







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 20:

C++ Паскаль #include <iostream> using namespace std; int F(int x){ return x*x } int main(){ int k, i; i = 0 cin >> k; while(F(i) < k) i = i+1; cout << i; }

var i, k: integer; function F(x:integer):integer; begin F:=x*x; end; begin i := 0; readln(K); while F(i) < K do i:=i+1; writeln(i); end.

Алгоритмический язык Бейсик алг нач цел k, i ввод k i := 0 нц пока F(i) < k i := i + 1 кц вывод i кон алг цел F(цел x) нач знач := x*x кон

DIM K, I AS INTEGER INPUT K I = 0 WHILE F(I) < K I = I + 1 WEND PRINT I FUNCTION F(X) F = X*X END FUNCTION

Python def f(x): return x*x k = int(input()) i = 0 while f(i) < k: i = i + 1 print(i) Ответ: ___________________________.

Исполнитель Вычислитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 3. Программа для Вычислителя – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 13 и при этом траектория вычислений программы содержит число 6? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26. Ответ: ___________________________. Сколько существует различных наборов значений логических переменных x1, x2, … x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?

(y1 → (y2 /\ x1)) /\ (x1 → x2) = 1 (y2 → (y3 /\ x2)) /\ (x2 → x3) = 1

… (y6 → (y7 /\ x6)) /\ (x6 → x7) = 1

y7 → x7 = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x7, y1, y2, … y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Ответ: ___________________________.

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

21 22

23







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Часть 2 Для записи ответов на задания этой части (24–27) используйте БЛАНК ОТВЕТОВ № 2. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. Требовалось написать программу, которая получает на вход натуральное число N, не превосходящее 109, и выводит число, которое получается из N после удаления всех единиц; порядок остальных цифр при этом не меняется. Например, число 19520125 должно быть преобразовано в число 952025. Число, в котором все цифры – единицы и нули, должно быть преобразовано в 0. Незначащие нули в старших разрядах полученного числа печатать не нужно. Программист торопился и написал программу неправильно. Последовательно выполните следующее. 1. Приведите пример числа N, при вводе которого программа выведет неверный ответ. Укажите верный ответ и ответ, который выведет программа. 2. Приведите пример числа N, при вводе которого программа выведет верный ответ. Укажите этот ответ. 3. Найдите в программе все ошибки (их может быть одна или несколько).

Бейсик Паскаль DIM N, R, T AS LONG D AS INTEGER INPUT N R = 0 T = 1 WHILE N > 0 D = N MOD 10 IF D <> 1 THEN R = R + D*T T = T + 1 ENDIF N = N DIV 10 WEND PRINT T

var N, R, T: longint; d: integer; begin readln(N); R := 0; T := 1; while N > 0 do begin d := N mod 10; if d <> 1 then begin R := R + d*T; T := T+1 end; N := N div 10; end; writeln(T); end.

Алгоритмический язык C++ алг нач цел n, r, t, d ввод n r := 0 t := 1 нц пока n > 0 d := mod(n, 10) если d <> 1 тогда r := r + d*t t := t + 1 всё n = div(n, 10) кц вывод t кон

#include <iostream> using namespace std; int main(){ int d; long N, R, T; cin >> N; R = 0; T = 0; while(N > 0){ d = N % 10; if(d != 1){ R = R + d*T; T = T + 1; } N = N / 10 } cout << T; }

Python N = int(input()) R = 0 T = 1 while N > 0: d = N % 10 if d != 1: R = R + d*T T = T + 1 N = N // 10 print(T)

24







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит максимальный элемент среди элементов массива, имеющих чётное значение, а затем заменяет каждый элемент с чётным значением на число, равное найденному максимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки. Например, для исходного массива из шести элементов: 8 3 4 5 13 10 программа должна вывести следующий массив 10 3 10 5 13 10 Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на Алгоритмическом языке).

Бейсик Python CONST N AS INTEGER = 30 DIM A (1 TO N) AS LONG DIM I AS LONG, J AS LONG, K AS LONG FOR I = 1 TO N INPUT A(I) NEXT I ... END

# допускается также # использовать две # целочисленные переменные j и k a = [] n = 30 for i in range(0, n): a.append(int(input())) ...

Алгоритмический язык Паскаль алг нач цел N = 30 целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц ... кон

const N = 30; var a: array [1..N] of longint; i, j, k: longint; begin for i := 1 to N do readln(a[i]); ... end.

C++ #include <iostream> using namespace std; const int N = 30; int main() { long a[N]; long i, j, k; for (i = 0; i < N; i++) cin >> a[i]; ... return 0; }

25







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

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

Задание 1. а) Определите, у кого из игроков есть выигрышная стратегия для набора слов { БАБАХКАРАРА, КРЯКРЯЯРАТ}. б) Определите, у кого из игроков есть выигрышная стратегия для набора слов {ВЕКВЕК…ВЕК, HEKHEK…HEK}. В первом слове 58 раз повторяется слово ВЕК, а во втором – 14 раз повторяется слово HEK. Задание 2. В наборе слов, приведённом в задании 1а, поменяйте местами две буквы в любом слове так, чтобы выигрышная стратегия была у другого игрока. Задание 3. Дан набор слов {ГОЛОВА, ГОРН, ГОРОХ, ПРОФИ, ПРОХОД, ПРОДУКЦИЯ}. У кого из игроков есть выигрышная стратегия? Приведите выигрышную стратегию. На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше, чем 3 (разница в индексах элементов пары должна быть 3 или более, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых произведение элементов делится на 23. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (3 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше, 3, в которых произведение элементов кратно 23. Пример входных данных: 6 46 2 3 5 4 23

Пример выходных данных для приведённого выше примера входных данных: 5 Пояснение. Из шести заданных элементов с учётом допустимых расстояний между ними можно составить 6 произведений: 46·5, 46·4, 46·23, 2·4, 2·23, 3·23. Из них на 23 делятся 5 произведений. Требуется написать эффективную по времени и памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайта и не увеличивается с ростом N. Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и памяти, – 4 балла. Максимальная оценка за правильную программу, эффективную только по времени, – 3 балла. Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, – 2 балла. Вы можете сдать одну программу или две программы решения задачи (например, одна из программ может быть менее эффективна). Если Вы сдадите две программы, то каждая из них будет оцениваться независимо от другой, итоговой станет бόльшая из двух оценок. Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.

26

27







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Система оценивания экзаменационной работы по информатике и ИКТ Часть 1

№ задания Ответ 1 10 2 xzyw 3 Е 4 5 5 3 6 118 7 30003 8 95 9 256

10 276480 11 1241248 12 240 13 4096 14 14 15 27 16 2 17 28 18 14 19 33 20 106 21 9 22 126 23 36

СОСТАВИТЕЛЬ ВАРИАНТА:

ФИО: Евгений Джобс

Предмет: Информатика

Аккаунт ВК: https://vk.com/eugenyjobs

Сайт и доп. информация: https://vk.com/inform_web

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

Нашли ошибку в варианте?

Напишите, пожалуйста, нам и мы обязательно её исправим! Для замечаний и пожеланий: https://vk.com/topic-10175642_35994898

(также доступны другие варианты для скачивания)




https://vk.com/ege100ballov

https://vk.com/topic-10175642_35994898




ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Часть 2 Требовалось написать программу, которая получает на вход натуральное число N, не превосходящее 109, и выводит число, которое получается из N после удаления всех единиц; порядок остальных цифр при этом не меняется. Например, число 19520125 должно быть преобразовано в число 952025. Число, в котором все цифры – единицы и нули, должно быть преобразовано в 0. Незначащие нули в старших разрядах полученного числа печатать не нужно. Программист торопился и написал программу неправильно. Последовательно выполните следующее. 1. Приведите пример числа N, при вводе которого программа выведет неверный ответ. Укажите верный ответ и ответ, который выведет программа. 2. Приведите пример числа N, при вводе которого программа выведет верный ответ. Укажите этот ответ. 3. Найдите в программе все ошибки (их может быть одна или несколько).

Бейсик Паскаль DIM N, R, T AS LONG D AS INTEGER INPUT N R = 0 T = 1 WHILE N > 0 D = N MOD 10 IF D <> 1 THEN R = R + D*T T = T + 1 ENDIF N = N DIV 10 WEND PRINT T

var N, R, T: longint; d: integer; begin readln(N); R := 0; T := 1; while N > 0 do begin d := N mod 10; if d <> 1 then begin R := R + d*T; T := T+1 end; N := N div 10; end; writeln(T); end.

Алгоритмический язык C++ алг нач цел n, r, t, d ввод n r := 0 t := 1 нц пока n > 0 d := mod(n, 10) если d <> 1 тогда r := r + d*t t := t + 1 всё n = div(n, 10) кц вывод t кон

#include <iostream> using namespace std; int main(){ int d; long N, R, T; cin >> N; R = 0; T = 0; while(N > 0){ d = N % 10; if(d != 1){ R = R + d*T; T = T + 1; } N = N / 10 } cout << T; }

Python N = int(input()) R = 0 T = 1 while N > 0: d = N % 10 if d != 1: R = R + d*T T = T + 1 N = N // 10 print(T)

24







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Содержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла)

Пояснение для проверяющего: оригинальная программа в качестве ответа выводит количество цифр не равных 1 увеличенное на 1. Например, для числа 10012031 программа выводит значение 5.

1. при вводе числа 103 выведет значение 2. 2. при вводе числа 102 выведет значение 2. 3. в программе нужно исправить две ошибки (для Pascal)

a. Неверное условие работы цикла: Было: T := T + 1 Исправление: T := T*10

b. Неверный вывод результата: Было: writeln(T); Исправление: writeln(R);

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

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

Выполнены все три необходимых действия, и ни одна верная

3

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

2

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

1

Не выполнены условия, позволяющие поставить 1, 2 или 3 балла

0

Максимальный балл 3







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит максимальный элемент среди элементов массива, имеющих чётное значение, а затем заменяет каждый элемент с чётным значением на число, равное найденному максимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки. Например, для исходного массива из шести элементов: 8 3 4 5 13 10 программа должна вывести следующий массив 10 3 10 5 13 10 Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на Алгоритмическом языке).

Бейсик Python CONST N AS INTEGER = 30 DIM A (1 TO N) AS LONG DIM I AS LONG, J AS LONG, K AS LONG FOR I = 1 TO N INPUT A(I) NEXT I ... END

# допускается также # использовать две # целочисленные переменные j и k a = [] n = 30 for i in range(n): a.append(int(input())) ...

Алгоритмический язык Паскаль алг нач цел N = 30 целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц ... кон

const N = 30; var a: array [1..N] of longint; i, j, k: longint; begin for i := 1 to N do readln(a[i]); ... end.

C++ #include <iostream> using namespace std; const int N = 30; int main() { long a[N]; long i, j, k; for (i = 0; i < N; i++) cin >> a[i]; ... return 0; }

25 25







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015


C++ Паскаль k = -10001; N = 30; for(i = 0; i < N; i = i + 1) if((a[i]%2 == 0)&&(a[i] > k)) k = a[i]; for(i = 0; i < N; i = i+1) if(a[i]%2 == 0) a[i] = k; for(i = 0; i < N; i = i+1) std::cout << a[i]<<std::endl;

k := -10001; N = 30; for i := 1 to N do if (a[i] mod 2 = 0) and (a[i] > k) then k := a[i]; for i := 1 to N do if (a[i] mod 2 = 0) then a[i] = k; for i := 1 to N do writeln(a[i]);

Алгоритмический язык Бейсик k := -10001 N := 30 нц для i от 1 до N если mod(a[i], 2) = 0 и a[i] > k то k := a[i]; все кц нц для i от 1 до N если mod(a[i], 2) = 0 то a[i] := k; все кц нц для i от 1 до N вывод a[i], нс кц

K = -10001 N = 30 FOR I = 1 TO N IF A[I] MOD 2 = 0 AND A[I] > K THEN K = A(I) END IF NEXT I FOR I = 1 TO N IF A[I] MOD 2 = 0 THEN A(I) = K END IF NEXT I FOR I = 1 TO N PRINT(A(I)) NEXT I

Python k = -10001 n = 30 for i in range(N): if (a[i] $ 2 == 0) && (a[i] > k): k = a[i] for i in range(N): if (a[i] $ 2 == 0) && (a[i] > k): a[i] = k for i in range(N): print(a[i])

Указания по оцениванию Баллы Общие указания 1. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. 2. Эффективность алгоритма не имеет значения и не оценивается. 3. Допускается запись алгоритма на языке программирования, отличном от языков, перечисленных в условии. В этом случае должны использоваться переменные, аналогичные описанным в условии. Если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования; при этом количество переменных и их идентификаторы должны соответствовать условию задачи

Предложен правильный алгоритм, выдающий в качестве результата верное значение

2

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

1) в цикле происходит выход за границу массива; 2) не инициализируется или неверно начальное значение

минимума; 3) неверно определяется или отсутствует условие

определения признака четности числа; 4) неверно указан знак сравнения нахождения максимума; 5) при использовании логических операторов пропускается

проверка одного из условий; 6) в сложном логическом условии простые проверки верны,

но условие в целом построено неверно (например, перепутаны операции «И» и «ИЛИ», неверно расставлены скобки в логическом выражении);

7) отсутствует вывод ответа; 8) используется переменная, не объявленная в разделе

описания переменных; 9) не указано или неверно указано условие завершения

цикла; неверно расставлены операторные скобки

1

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







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

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

Задание 1. а) Определите, у кого из игроков есть выигрышная стратегия для набора слов { БАБАХКАРАРА, КРЯКРЯЯРАТ}. б) Определите, у кого из игроков есть выигрышная стратегия для набора слов {ВЕКВЕК…ВЕК, HEKHEK…HEK}. В первом слове 58 раз повторяется слово ВЕК, а во втором – 14 раз повторяется слово HEK. Задание 2. В наборе слов, приведённом в задании 1а, поменяйте местами две буквы в любом слове так, чтобы выигрышная стратегия была у другого игрока. Задание 3. Дан набор слов {ГОЛОВА, ГОРН, ГОРОХ, ПРОФИ, ПРОХОД, ПРОДУКЦИЯ}. У кого из игроков есть выигрышная стратегия? Приведите выигрышную стратегию.

Содержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла) 1а. Петя 1б. Ваня 2. Достаточно поменять первую букву Б с буквой К в первом слове. 3. Ваня

Ход Пети

Ход Вани

Ход Пети

Ход Вани

Ход Пети

Ход Вани

Г О Л О В А Р Н

П Р О Х О Д

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

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

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

задания правильно указан выигрывающий игрок.

2

Не выполнены условия, позволяющие поставить 3 или 2 балла, и выполнено одно из следующих условий. • Первое задание выполнено. • Второе задание выполнено. • Для третьего задания правильно указан выигрывающий

игрок.

1

Не выполнено ни одно из условий, позволяющих поставить 1, 2 или 3 балла

0

Максимальный балл 3

26 26







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше, чем 3 (разница в индексах элементов пары должна быть 3 или более, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых произведение элементов делится на 23. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (3 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 3, в которых произведение элементов кратно 23. Пример входных данных: 6 46 2 3 5 4 23 Пример выходных данных для приведённого выше примера входных данных: 5 Пояснение. Из шести заданных элементов с учётом допустимых расстояний между ними можно составить 6 произведений: 46·5, 46·4, 46·23, 2·4, 2·23, 3·23. Из них на 23 делятся 5 произведений. Требуется написать эффективную по времени и памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайта и не увеличивается с ростом N. Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и памяти, – 4 балла. Максимальная оценка за правильную программу, эффективную только по времени, – 3 балла. Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, – 2 балла.

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


Задача Б. var n, summary, count, i: integer; a: array[0..2] of integer; begin readln(n); for i := 0 to 2 do readln(a[i]); summary := 0; count := 0; for i := 3 to n-1 do begin if a[i mod 3] mod 23 = 0 then count := count + 1; readln(a[i mod 3]); if(a[i mod 3] mod 23 = 0) then summary := summary + (i – 2) else summary := summary + count; end; writeln(summary); end.

27







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

Задача А. var N, i, j, s: integer; a: array[0..1000] of integer; begin readln(N); for i := 1 to N do readln(a[i]); s := 0; for i := 1 to N - 2 do for j := i + 2 to N do if (a[i]*a[j]) mod 23 = 0) then s := s + 1; writeln(s); end.

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

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







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

том, что экзаменуемый правильно придумал алгоритм. 2 балла ставится, если программа, решающая задачу Б, в дополнение к неточностям, которые перечислены выше, работает неэффективно по времени и/или допущено до трёх упомянутых выше содержательных ошибок. Количество допустимых «описок» – до семи. 2 балла также ставится за правильное решение упрощенной задачи (задача А). 1 балл ставится, если программа написана неверно, но из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи. Далее эти общие принципы уточнены Критерии оценивания задания А При решении задачи A программа верно находит требуемую сумму для любых пар исходных данных. Допускается до пяти синтаксических и приравненных к ним ошибок (см. критерии оценивания задания Б на 4 балла)

2

Не выполнены условия, позволяющие поставить 2 балла. Из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи. Допускается любое количество «описок»

1

Не выполнены критерии, позволяющие поставить 1 или 2 балла

0

Максимальный балл для задания А 2 Критерии оценивания задания Б Программа правильно работает для любых соответствующих условию входных данных и при этом эффективна как по времени, так и по памяти, т.е. не используются массивы и другие структуры данных (в том числе стек рекурсивных вызовов), размер которых зависит от количества входных элементов, а время работы пропорционально этому количеству. Возможно использование массивов и динамических структур данных при условии, что в них в каждый момент времени хранится фиксированное количество элементов, требующих для хранения меньше 1Кб. Программа может содержать не более трёх синтаксических ошибок следующих видов:

1) пропущен или неверно указан знак пунктуации; 2) неверно написано или пропущено

зарезервированное слово языка программирования;

4

3) не описана или неверно описана переменная; 4) применяется операция, недопустимая для

соответствующего типа данных. К синтаксическим ошибкам приравнивается использование неверного типа данных. Если одна и та же ошибка встречается несколько раз, она считается за одну ошибку Не выполнены условия, позволяющие поставить 4 балла. Программа в целом работает правильно для любых входных данных произвольного размера. Время работы пропорционально количеству введённых чисел; правильно указано, какие величины должны вычисляться по ходу чтения элементов последовательности чисел. Количество синтаксических ошибок («описок») указанных выше видов – не более пяти. Используемая память, возможно, зависит от количества прочитанных чисел (например, входные данные запоминаются в массиве, контейнере STL в C++ или другой структуре данных). Допускается ошибка при вводе и выводе данных, не влияющая на содержание решения. Программа может содержать не более пяти синтаксических и приравненных к ним ошибок, описанных в критериях на 4 балла. Кроме того, допускается наличие одной ошибки, принадлежащей к одному из следующих видов:

1) ошибка инициализации, в том числе отсутствие инициализации;

2) не выводится результат, равный 1, или вместо 1 выводится неверное значение;

3) допущен выход за границу массива; 4) используется знак “<” вместо “<=”, “or” вместо

“and” и т.п.

3

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

2







ТРЕНИ

РОВО

ЧНЫ

Й КИ

М №

181015

реализовано решение задачи А без ограничений на количество введённых пар Не выполнены условия, позволяющие поставить 2, 3 или 4 балла. Из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи. Допускается любое количество «описок». 1 балл ставится также за решения, верные лишь в частных случаях

1

Не выполнены критерии, позволяющие поставить 1, 2, 3 или 4 балла

0

Максимальный балл для задания Б 4 Итоговый максимальный балл 4




Documents

КИМ № 1 8Сколько раз Галя бегала через весь супермаркет, если известно, что журнал с записями об отмене