181001 Информатика — Пробный вариант №3 с решением


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.
Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

1

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Единый государственный экзамен

по
ИНФОРМАТИКЕ и ИКТ


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

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

заданий. Часть 1 содержит
23
задания

с кратким ответом
, ч
асть 2
содержит
4задания с развёрнутым ответом
.

На выполнение экзаменационной работы по
информатике и ИКТ

отводится 3
часа

55 минут

(2
35

минут).

О
тветы к заданиям 1

2
3

записываются
в виде числа,
последовательности букв или цифр.

Ответы запишите в поле ответа в
тексте работы, а затем перенесите

в бланк

ответов № 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.

Обозначения Мбайт и Кбайт используются в традиционном для
информатики смысле


как
обозначения единиц измерения, чьё
соотношение с единицей «байт» выражается степенью двойки.






Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

2

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Часть 1

Ответами к заданиям 1

23 являются число,

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

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


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

1474
8
, 10111010011
2
, 1
AF
16
.


Ответ: ___________________________.


Логическая функция
F

задаётся выражением
(
(
ݔ

ݕ
)

ݖ
)

¬
ݔ
.

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

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

?

?

?

F

1

1


1


1

1

1

1



1

В ответе напишите буквы
x
,
y
,
z

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


Ответ: __________________________.

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

Наличие числа в ячейке означает, что есть дорога из пункта с
именем строки в пункт с именем столбца. Например, дорога из А в В имеет
протяженность 17, в то время как дороги из А в В нет.

Определите длину
кратчайшего пути между пунктами A и Z (при условии, что передвигаться
можно только по построенным дорогам).















Ответ: ___________________________.


A

B

C

D

E

F

Z

A


17


21

15



B



11

15

10



C




10



13

D

5


12



9

1
5

E


21

4

6


14


F




17

10


8

Z




15




1

2

3

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

3

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��


Ниже представлены два фрагмента таблиц из базы данных о
схеме
подчинения на предприятии
. Каждая строка таблицы 2 содержит
информацию о
подчиненных

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



Ответ: ___________________________.


По каналу связи передаются сообщения, содержащие только буквы:
А, Е,
Д, К, М, Р
; для передачи используется двоичный код, удовлетворяющий
условию Фано.
Известно, что используются следующие коды

Е


000

Д


10

К


111

Укажите наименьшую возможную длину закодированного сообщения
ДЕДМАКАР. В ответе напишите число


количество бит.


Ответ
: ___________________________.


На вход исполнителю Сумматор подается четырехзначное
шестеричное
число. По этому числу строится новое число по следующим правилам.

1.

Складываются отдельно первая и вторая, вторая и третья, третья и
четвёртая цифры заданного числа.

2.

Полученные суммы записываются друг за другом в порядке не

убывания без разделителей.

Пример. Исходное число: 5301. Суммы: 5 + 3 = 8, 3 + 0 = 3, 0 + 1 = 1.
Ре
зультат: 138. Укажите наименьшее число, при обработке которого
автомат выдаёт результат 2
59
.

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


Ответ: ___________________________.


Дан фрагмент электронной таблицы.


После копирования содержимого ячейки
A
3
в одну из ячеек диапазона
А1:В6, автоматически посчитанное значение в этой ячейке стало 65.
Сколько
в таблице

таких ячеек, если известно, что в ячейке А3 записана
формула =$D4+D$3?




Ответ:
___________________________.


Таблица 1

ID

Фамил
ия_И.О.

Зар.плата
(тыс).

200

Стопицотин С.П.

37

228

Троленко Л.Л.

28

293

Зачетин З.П.

50

323

Кекушенко Л.В.

63

354

Лайкин П.О.

27

365

Забулдыга А.Е.

120

404

Котяточкин В.Е.

33

523

Домашкин П.Н.

32

654

Мемчиков Е.Е.

90

655

Скулин М.С.

15

666

Вебинариумов С.С.

57

777

Веселов К.Н.

40

941

Одобряев И.А.

23

999

Лолин О.М.

57


Таблица 2

ID
Начальни
ка

ID
Подчиненн
ого

654

777

293

200

293

941

654

239

323

666

365

654

654

323

365

999

666

655

666

523

999

354

999

228

999

404




4

5

6

7

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

4

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

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


C++

Паскаль

#include
&#xiost;&#xream;iostream

using namespace std;

int main() {


int s =
22
, n =
3
;


while (n
10
) {


s = s
-

2
;


n = n +
1
;


}



cout s;



}

var s, n: integer;

begin


s :=
22
;


n
:=
3
;


while n
10

do begin


s := s
-

2
;


n := n +
1



end;


writeln(s)

end.

Python

Бейсик

s =
22


n =
3

while n
10
:


s = s
-

2



n = n +
1


print(s)

DIM S, N AS INTEGER

S =
22


N =
3


WHILE N
10



S = S
-

2



N = N +
1


WEND

PR
INT S

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

алг


нач



цел

s, n


n :=
3



s :=
22



нц

пока

n
10



s := s
-

2



n

:=
n

+
1



кц


вывод
s


кон


Ответ:
___________________________.

Производилась двухканальная (стерео) звукозапись с частотой
дискретизации 64 кГц и 24
-
битным разрешением. В результате был
получен файл размером 120 Мбайт, сжатие данных не производилось.
Определите приблизительно,
сколько времени (в минутах) производилась
запись. В качестве ответа укажите ближайшее к времени записи целое
число, кратное 5.


Ответ: ___________________________.


Из букв С, Р, Е, Д, А составляются трехбуквенные комбинации по
следующему правилу


в

комбинации не может быть подряд идущих
гласных и одинаковых букв. Например, комбинации ААР или ЕСС не
являются допустимыми.

Сколько всего комбинаций можно составить
,

используя это правило?


Ответ: ___________________________.



8

9

1
0

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

5

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Найдите сумму цифр,
выведенных на экран в результате вызова
функции
F
(
7
).

Бейсик

Паскаль

SUB F(
N
)


IF
N

� 1
THEN



F(
N MOD 3
)



PRINT n

-

1



F(
N
\

2
)


ELSE


PRINT 1


ENDIF

END SUB

procedure F(n: integer)

begin


�if n 1 then begin


F(n mod 3)


write(n
-

1)


F(n div 2)


end


else


write(1)

end;

Python

C++

def F(n):


if

n

� 1
:


F(n

% 3
)



print(n

-

1
)


F(n

// 2
)


else


print(1)

using namespace std;

void F(n){


if(n
� 1
){


F(n
% 3
);


cout


(
n



1)
;



F(n

/ 2
);


}


else


cout 1;

}

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

алг

F(цел n)

нач


если n > 1 то


F(
mod
(
n
, 3)
)


вывод

n

-

1


F(
div
(
n
, 2)
)


иначе


вывод 1

все

кон


Ответ: ___________________________.


В терминологии сетей TCP/IP маской сети называется двоичное число,
определяющее, какая часть IP
-
адреса узла сети относится к адресу сети, а
какая


к адресу самого узла в этой сети. При этом в маске сначала (в
старших разрядах) стоят единицы, а затем с нек
оторого места


нули.
Обычно маска записывается по тем же правилам, что и IP
-
адрес,


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

Например, если IP
-
адрес узла равен 231.32.255.131, а маска равна
255.255.240.0, то адрес сети равен 231.32.240.0

ама

же

сеть может
включать в себя
4094 узла


2
12

2 адреса (адрес сети и широковещательный
адрес).

Известно, что для узла с
I
P
-
адресом 157.133.10.124 адрес сети равен
157.133.8.0. Какое максимальное число узлов, может иметь такая сеть?

Ответ: ___________________________.


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

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

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

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

150 Байтам
.


Ответ: ___________________________.



1
1

1
2

1
3

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

6

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

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

и
w

обозначают цепочки цифр.

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

нашлось (v)

Дана программа для исполнителя Редактор:


НАЧАЛО

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

нашлось (664) ИЛИ нашлось (6665)


ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ


ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ


ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Какая строка получится в результате
применения приведённой выше
программы к строке, в которой первая и последняя цифры


3, а между
ними стоит 120 цифр 6? В ответе запишите полученную строку.



Ответ: ___________________________.


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

в город
Т

не проходящих через Л?




Ответ: ___________________________.

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

27
45
+9
70
+
-
3
1
0


Ответ: ___________________________.


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


Ключевое слово

Количество страниц(тыс.)

Экзамен
|
Репетитор

750

Репетитор

370

Экзамен

500


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

Экзамен

&

Репетитор
?


Ответ: ___________________________.


Для какого наибольшего целого числа
А

формула

((
x



5
)

(
x

x



A
) )


( (
y



9
)


(
y

y



A
))

тождественно истинна(то есть принимает значение 1 при любых целых
неотрицательных значениях переменных
x

и
y
)?


Ответ: ___________________________.



1
4

1
5

1
6

1
7

1
8

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

7

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

В программе
используется одномерный целочисленный массив A

= [
5, 3, 7,
9, 3, 6, 6, 5,8, 2
]

с индексами от 0 до 9.
Укажите значение переменной
c
после
выполнения приведенного алгоритма
.

Для вашего удобства алгоритм
представлен на 5 языках программирования.

C++

Паскаль

c

=
0
;

for(i =
2
; i
10
; i = i+1)


if(A[i]

=

A[i
-
2
]*2
){


tmp := A[i];



A[i] := A[i
-
2
];


A[i
-
2
] := tmp;


}


else


c = c + 1
;

c

:=
0;

for i:=
2

to 9 do


if A[i]


=

2*A[i
-
2]

then


begin


tmp :=
A
[i];


A[i]

:= A[i
-
2
]
;


A[i
-
2] := tmp;


end


else


c := c + 1

Python

Бейсик

c =
0

for i in range(
2, 10
)
:


if A[i]

2*A[i
-
2]
:


tmp = A[i];


A[i] = A[i
-
2
]
;


A[i
-
2] = tmp;


else:



c = c + 1


C

=
0

FOR I =
2

TO 9


IF A(I)

2*A(I
-
2)

THEN


TMP = A(I)


A(I) = A(I
-
2
)


A(I
-
2) = TMP


ELSE


C = C + 1


ENDIF

NEXT I

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

c

:=
0

нц для
i

от
2

до 9


если

A[i]

2*A[i
-
2
]

то


tmp

:
=
A[i]


A[i] := A[i
-
2]


A[i
-
2] := tmp


иначе


c := c + 1


все

кц



Ответ
: ___________________________.

Укажите наименьшее натуральное число, при вводе которого эта
программа напечатает сначала
4
, потом


24
.

Бейсик

Паскаль

DIM X, A, B AS INTEGER

INPUT X

A = 0

B = 0

�WHILE X 0


A = A + 1


B = B * (X MOD 10)


X = X
\

10

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


b := b
* (x mod 10)
;


x := x div
10
;


end;


writeln(a); write(b);

end.

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

C++

алг

начало


цел
x
,
a
,
b


ввод
x


a

:= 0


b

:= 0


нц

пока

х

� 0


a
:= a + 1


b

:=
b

* mod(x, 10)


x

:=
div
(
x
,
10
)


кц


вывод
a
, нс,
b

кон

&#xiost;&#xream;#include iostream

using namespace std;


int main(){


int x, a, b;


��cin x;


a = 0 ; b = 1;


�while(x 0){


a = a + 1;


b = b*(x % 10)


x = x /

10;


}


cout a endl b;

}

Python

x = int(input())

a
,
b

= 0,
1

while x
� 0:


a = a + 1


b = b
* (x % 10)


x = x //
10

print(
a
);

print(
b
);


Ответ: ___________________________.


1
9

20

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

8

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Напишите в ответе число, равное количеству различных значений входной
переменной
k
, при которых приведённая ниже программа выводит тот же
ответ, что и при входном значении
k=
54
. Значение
k=
54

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

C++

Паскаль

&#xiost;&#xream;#include iostream

using namespace std;

int F(int n){


n*n*n

-

1

}

int main(){


int
k, i
;


��cin k;


i =
10
;


while(f(i)


k)


i =

i
-
1
;


cout i;

}

var k, i: longint;

function f(n: longint) : longint;

begin


f := n*n*n
-

1
;

end;


begin


readln(k);


i := 1
0
;


while f(i)


k do


i:= i
-
1;


writeln(i)
;

end.

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

Бейсик

алг


нач



цел

k
,
i


ввод
k


i :=
1
0



нц

пока

f
(
i)


k


i := i
-

1


кц


вывод
i

кон


алг

цел

F
(
цел

x
)

нач



з
нач

:=

n
*
n
*
n

-

1

кон

DIM
K, I

AS INTEGER

INPUT K

I = 1
0

WHILE F(I)


K


I = I
-

1

WEND

PRINT I



FUNCTION F(N)


F =
N
*N*N

-

1

END FUNCTION


Python

def f(
n
):


n
*
n
*
n

-
1


k = int(input())

i

= 1
0

while f(i)


k:


i = i
-

1

print(i)


Ответ: ___________________________.

Исполнитель А25
S

преобразует целое число, записанное на экране. У
исполнителя три команды, каждой команде присвоен номер:

1. Прибавь 2

2. Прибавь 5

3. Прибавь предыдущее

Первая команда увеличивает число на экране на 2, вторая увеличивает это
число на 5, третья прибавляет к числу на экране число, меньшее на 1 (к
числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для
исп
олнителя А25
S



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

Сколько существует программ, которые число 2 преобразуют в число 21?


Ответ: ___________________________.


Сколько различных решений имеет система логических уравнений

(x
1


x
2
)

(x
2


x
3
)

(x
3


x
4
)

(x
4


x
5
) = 1

(

y
1


y
2
)

(

y
2


y
3
)

(

y
3


y
4
)

(

y
4


y
5
) = 1

x
1

y
1

= 1

где
x
1
,
x
2
,…,
x
5

и
y
1
,
y
2
,…,
y
5


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


Ответ: ___________________________.


Не

забудьте

перенести

все

ответы

в

бланк

ответов № 1

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



2
1

22

23

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

9

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Часть 2

Для записи ответов на задания этой части (24

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

разборчиво.


Дано целое положительное число N. Необходимо определить наименьшее
целое число K, для которого выполняется
неравенство:

1 + 2 + ... +
K


N.

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

C++

Паскаль

&#xiost;&#xream;#include iostream

using namespace std;

int main(){


int k,
n
;


��cin
n
;


k = 1
;


while(
�n 0
)
{


n = n
-
k;


k = k + 1;


}


cout
k
;

}

var n, k: integer;

begin


read(n);


k := 1;


�while n 0 do begin


n := n
-

k;


k := k + 1;


end;


writeln(k)

end.

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

Бейсик

алг


нач



цел

k
,
n


ввод
n


k

:= 1



нц

пока

n

� 0


n

:=
n



k


k

:=
k

+ 1


кц


вывод
k

кон

DIM
N, K

AS INTEGER

INPUT
N

I = 10

K = 1

�WHILE N 0


N = N


K


K = K + 1

WEND

PRINT K

Python

n = int(input())

k = 1

�while n 0:


n = n


k


k = k + 1

print(k)


Последовательно выполните следующее.

1. Приведите пример числа

N,

при вводе которого программа выведет
неверный ответ. Укажите верный ответ и ответ, который выведет
программа.

2. Приведите пример числа

N,

при вводе которого программа выведет
верный ответ. Укажите этот ответ.

3. Найдите в программе все ошибки (их может б
ыть одна или несколько).



24

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

10

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Дан целочисленный массив из 40 элементов. Элементы массива могут
принимать целые значения от 1 до 10000 включительно. Опишите на
естественном языке или на одном из языков программирования алгоритм,
позволяющий найти и
вывести минимальный элементов массива,
шестнадцатеричная запись которого содержит ровно две цифры, причём
первая (старшая) цифра больше второй (младшей). Если таких чисел нет,
нужно вывести ответ 0.

Бейсик

Паскаль

CONST N=
4
0

DIM

A(N)
AS

INTEGER

DIM

I, J
,
K

AS

INTEGER

FOR

I = 1
TO

N


INPUT

A(I)

NEXT

I



END



const N=
40
;

var

a: array [1..N] of integer;

i, j,
k
: integer;

begin


for i:=1 to N do


readln(a[i]);



end.

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

C++

алг

нач


цел
N

=
4
0


целтаб
a
[1:
N
]


цел
i
,
j
,
k


нц для
i

от 1 до
N


ввод a[i]


кц


...

кон

&#xiost;&#xream;#include iostream

using namespace std;

const int N =
4
0
;

int main() {


int a[N];


int i, j,
k
;


for (i = 0; iN; i++)


��cin a[i];


...



}

P
ython

#
допускается использовать целочисленных переме
нных

#
j

и
k

а

= []

n =
4
0

for
і

in range(n):


a.append(int(input()))


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

а) добавить в одну из куч (по своему выбору) один камень или

б) увеличить количество камней в куче в два раза.

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

Задание 1. Для каждой из начальных позиций (9, 29), (11, 28) укажите, кто
из игроков имеет выигрышную стратегию.

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

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

25

26

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

11

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

По каналу связи передаются данные в виде последовательности
положительных целых чисел. Количество чисел
заранее неизвестно, но не
менее двух, признаком конца данных считается число 0. После данных
передаётся контрольное значение. Оно равно такому максимально
возможному произведению двух чисел из переданного набора, которое
делится на 7, но не делится на 49.
Если такое произведение получить
нельзя, контрольное значение считается равным 1.

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

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

Описание входных данных

В каждой строке исходных данных содержится одно целое число. Сначала
идут строки с основными данными


положительными числами, затем
число 0 (признак окончания данных), в последней строке


контрольное
значение.

Описание выходных данных

Программа должна в
ывести отчёт по форме, приведённой ниже в примере.


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

6

7

8

9

0

64


Пример выходных данных для приведённого выше примера входных
данных
:

Введено чисел: 4

Контрольное значение: 64

Вычисленное значение: 63

Значения не совпали










































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

ФИО:

Евгений Джобс

Предмет:

Информатика

Аккаунт ВК:

https://vk.com/eugenyjobs

Сайт и доп.
информация:

https://vk.com/inform_web

27


О проекте «Пробный ЕГЭ
каждую неделю»

Данный ким составлен командой всероссийского волонтёрского проекта
«ЕГЭ 100 баллов»
https://vk.com/ege100ballov

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


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

Напишите, пожалуйста, нам и мы обязательно её исправим!

Для замечаний и пожеланий:

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


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

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

12

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

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

Часть 1

№ задания

Ответ

1

1AF

2

zyx

3

32

4

6

5

20

6

466

7

4

8

8

9

5

10

66

11

11

12

2046

13

16

14

33

15

24

16

15

17

120

18

80

19

4

20

1183

21

37

22

94

23

31














Часть 2

Д
но целое положительное число N. Необходимо определить наименьшее
целое число K, для которого выполняется неравенство:

1 + 2 + ... +
K


N.

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

C++

Паскаль

&#xiost;&#xream;#include iostream

using namespace std;

int main(){


int k, n;


��cin n;


k = 1;


while
�(n 0){


n = n
-
k;


k = k + 1;


}


cout k;

}

var n, k: integer;

begin


read(n);


k := 1;


�while n 0 do begin


n := n
-

k;


k := k + 1;


end;


writeln(k)

end.

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

Бейсик

алг


нач



цел

k
,
n


ввод
n


k

:
= 1



нц

пока

n

� 0


n

:=
n



k


k

:=
k

+ 1


кц


вывод k

кон

DIM N, K AS INTEGER

INPUT N

I = 10

K = 1

�WHILE N 0


N = N


K


K = K + 1

WEND

PRINT K

Python

n = int(input())

k = 1

�while n 0:


n = n


k


k = k + 1

print(k)


24

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

13

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Последовательно выполните следующее.

1. Приведите пример числа

N,

при вводе которого программа выведет
неверный ответ. Укажите верный ответ и ответ, который выведет
программа.

2. Приведите пример числа

N,

при вводе которого программа выведет
верный ответ. Укажите этот ответ.

3. Найдите в программе все ошибки (их может
быть одна или несколько).

Содержание верного ответа и указания по оцениванию

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

1.

при вводе числа 2 программа выведет неверный ответ 3
(правильный ответ


2).

2.

при вводе числа 1 программа выведет верный ответ 2.

3.

в программе нужно исправить две ошибки

a.

Неверное условие работы цикла:

Было
: whilen � 0 dobegin

Исправление
: while n �= 0 do begin;

b.

Неверный вывод результата:

Было: writeln(k);

Исправление:
writeln(k
-
1);

Указания по оцениванию

Баллы

В задаче требуется выполнить
три

действия.

1. Указать результат программы при данном вводе.

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

И обозначено правильный ли получен ответ.

Экзаменуемый не обязан объяснять, как получен этот
результат, достаточно указать верное число

и корректность
ответа
.

2. Указать пример ввода, при котором программа выводит
верный ответ.

Это действие считается выпо
лненным, если указан пример
числа, при вводе которого выводится верное сообщение.
Ученик не обязан указывать, что будет выведено, и
объяснять, как работает программа.

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

3. Н
айти и исправить ошибки в программе.

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

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

а) правильно указана строка с ошибкой;

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

Указания проверяющему
: Также существует альтернативное
исправление программы.

3)

в программе нужно исправить одну ошибку

a.

Неверное условие работы цикла:

Было
: while n � 0 do begin

Исправление
: while k = n do begin;

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

3

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

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

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

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

2

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

1. Выполнены два первых действия. При этом
несущественно, насколько правильно выполнено трет
ье
действие.

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

3. Выполнено одно из двух первых действий. Исправлена
одна из двух ошибок.

Не более чем одна верная строка
названа ошибочной

1

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

0

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

3

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

14

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Д
ан целочисленный массив из 40 элементов. Элементы массива могут
принимать целые значения от 1 до 10000

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

Бейсик

Паскаль

CONST N=
40

DIM

A(N)
AS

INTEGER

DIM

I, J
, K

AS

INTEGER

FOR

I = 1
TO

N


INPUT

A(I)

NEXT

I



END



const N=
40
;

var

a: array [1..N] of integer;

i, j,
k
: integer;

be
gin


for i:=1 to N do


readln(a[i]);



end.

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

C++

алг

нач


цел
N

=
4
0


целтаб
a
[1:
N
]


цел
i
,
j
,
k


нц для
i

от 1 до
N


ввод a[i]


кц


...

кон

&#xiost;&#xream;#include iostream

using namespace std;

const int N =
40
;

int main() {


int a
[N];


int i, j,
k
;


for (i = 0; iN; i++)


��cin a[i];


...



}

P
ython

#
допускается использовать целочисленных переменных

#
j

и
k

а

= []

n =
40

for
і

in range(n):


a.append(int(input()))


Содержание верного ответа и указания по оцениванию

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

C++

Паскаль

k

=
10001
;

for(i = 0; i N; i=i+1)


if


(


(
16 = a[i]
)



&&(a[i]
256
)



&&((
a[i]/16
)

(
a[i]%16
))



&&(a[i] k)


)


k

= a[i];

if

(k



10000)


co
ut 0

else cout k;

k := 10001;

for i := 1 to N do


if (16 = a[i]) and


(a[i] 256) and


�(a[i] div 16 a[i] mod
16) and


(a[i] k)



then


k := a[i];

�if k 10000 then


writeln(0)

else


writeln(k);

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

Бейсик

k

:=
10001

нц для
i

от 1 до
N


если

16 = a[i]


и

a[i] 256


и

�div(a[i],16)mod(a[i],16)


и

a[i] k


то



k

:=
a
[
i
]


все

кц


если
k



10000

то вывод 0

иначе вывод
k

K = 10001

FOR I = 1 TO N


IF

&#x 256;&#x AND;&#x A[I;&#x] 00;A[I] 256 AND A[I] =
16 AND A[I] DIV 16
� A[I]
MOD 16 AND A[I] K

THEN


K

= A(I)


END IF

NEXT I


�IF K 10000

THEN PRINT(0)

ELSE PRINT(K)

P
ython

k

= 0

for i in range(
N
):


if
(a[i] �
= 16
) &&
(a[i] 256) &&
(a[i] % 1
6

a[i] // 16
)
&& (
a[i] k
)
:


k

= a[i]

�if k 10000:


print(0)

els
e


print(k)


Указания по оцениванию

Баллы

Общие указания

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

25

25

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

15

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

искажающих замысла автора программы.

2. Эффективность алгоритма не имеет значения и не оценивается.

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

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

2

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

1)

в цикле происходит выход за границу массива
;

2)

не
инициализиру
е
тся или неверно
начальное значение
минимума
;

3)

неверно находятся или не находятся цифры
шестнадцатеричного числа;

4)

неверно определяется или отсутствует условие
определения признака двузначности
шестнадцатеричного числа;

5)

неверно указан знак сравн
ения нахождения минимума
;

6)

при использовании логических операторов пропускается
проверка одного из условий
;

7)

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

8)

отсутствует вывод ответа;

9)

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

10)

не указано или неверно указано условие завершения
цикла;

11)

индексная переменная в цикле не меняется (например, в
цикле
while) или меняется неверно;

12)

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

1

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

0

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

2

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

а) добавить в одну из куч (по своему выбору) один камень или

б) увеличить количество камней в

куче в два раза.

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

Задание 1. Для каждой из начальных позиций (9, 29), (11, 28) укажите, кто
из игроков имеет вы
игрышную стратегию.

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

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

Содержание верного ответа и указания по оцениванию

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

1
.
Петя

2
.
Ваня

3
.
Петя


26

26

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

16

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Указания по оцениванию

Баллы

Предварительные замечания

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

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

Задание

1 считается выполненным, если правильно
указан
выигрывающий игрок
.

От сдающего не требуется
пояснения полученного ответа.

Задание2

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

От сдающего не требуется
пояснения полученного ответа.

Задание 3 считается выполненным, (
i
)
указан игрок, имеющий
выигрышную стратегию
, (
ii
) для
приведенного в тексте
задания значения

показана выигрышная стратегия

(в виде
таблицы или графа).


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

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

3

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



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



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



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

выигрывающий игрок.

2

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



Первое задание выполнено.



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



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

выигрывающий
игрок.

1

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

0

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

3


По каналу связи передаются данные в виде последовательности
положительных целых чисел. Количество чисел заранее неизвестно, но не
менее двух, признаком конца данных считается число 0. После данных
передаётся контрольное
значение. Оно равно такому максимально
возможному произведению двух чисел из переданного набора, которое
делится на 7, но не делится на 49. Если такое произведение получить
нельзя, контрольное значение считается равным 1.

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

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

Описание входных данных

В каждой строке исходных данных содержится одно целое число. Сначала
идут с
троки с основными данными


положительными числами, затем
число 0 (признак окончания данных), в последней строке


контрольное
значение.

Описание выходных данных

Программа должна вывести отчёт по форме, приведённой ниже в примере.


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

6

7

8

9

0

64


Пример выходных данных для приведённого выше примера входных
данных
:

Введено чисел: 4

Контрольное значение: 64

Вычисленное значение: 63

Значения не совпали
27

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

17

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��


Содержание верного ответа и указания по оцениванию

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

Задача
Б
.

var x, max7, max, R, R1, count: integer;

begin


max:= 0; max7:= 0;


count:= 0;


read(x);


�while x 0 do begin


count := count + 1;


�if (x mod 7 = 0) and (x mod 49 0) and


�(x max7) then max7:= x;


��if (x mod 7 0) and (x max) then max:= x;




read(x);


end;


read(R);


R1:= max7*max;


if R1 = 0 then R1:= 1;


writeln
('Введено чисел: ',
count
);


writeln
('Контрольное значение: ',
R

);


writeln
('Вычисленное зн
ачение: ',
R
1);


if R1 = R then


writeln('Значения совпали')


else

writeln
('Значения не совпали')

end.


Задача
А
.

var i,

j,

N,
R, R
1
,
p
: integer;


a
: array[0..1
0000
] of integer;

begi
n


readln(N);


for i

:=

1 to N do readln(
a[i]
);




R
1

:=

1;


for i

:=

1 to N
-
1 do


for j

:=

i+1 to N do begin


p

:= a[i]
*

a[j];


if









(
p

mod
7

= 0) and









(
p

m
o
d

4
9




0
)

a
n
d










(
p

� R
1
)







then R
1

:=
p
;


end
;



read(R);


if R
1

= 0 then R
1

:= 1;


writeln
('
Введено

чисел
: ',
N
);


writeln
('Контрольное значение: ',
R
);


writeln
('Вычисленное зн
ачение: ',
R
1
);


if R
1

= R then


writeln('Значения совпали')


else

writeln
('Значения не совпали')

end.

Указания по оцениванию

Баллы

Предварительные замечания.

1. В задаче есть два задания (А и Б). Соответственно, ученик
может представить две программы. В каждой из программ
должно быть указано, решением какого из заданий она
является. Если в работе представлена одна программа, то в
ней также должно быть указано, решением какого из
заданий она является.

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

Случай 2.1. Ученик представил только одну программу.

Следует рассматривать программу как решение задания Б и
оценивать её по соответствующим крите
риям.


Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

18

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

Случай 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 балла ставится в случае, когда фактически задача решена
и решена эффективно по времени, возможно, с хранением
всех входных данных в массиве, но

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

2 балла ставится, если программа, решающая задачу Б, в
дополнение к неточнос
тям, которые перечислены выше,
работает неэффективно по времени и/или допущено до трёх
упомянутых выше содержательных ошибок. Количество
допустимых «описок»


до семи.

2 балла также ставится за правильное решение упрощенной
задачи (задача А).

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

Далее эти общие принципы уточнены

Критерии оценивания задания А


При решении задачи
A программа верно находит требуемую
суммудля любых пар исходных данных.

Допускается до пяти синтаксических и приравненных к ним
ошибок (см. критерии оценивания задания Б на 4 балла)

2

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

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

1

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

0

Максимальный балл для задания А

2

Критерии оце
нивания задания Б


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

Единый государственный экзамен, 2019
г.

ИНФОРМАТИКА

Тренировочный вариант №3 от 01
.
10
.201
8

19

/
19




© 201
8

Всероссийский проект «
ЕГЭ 100 БАЛЛОВ
»
vk
.
com
/
ege
100
ballov

Составитель: Евгений Джобс



Разбор

всех заданий
:
vk.com/informatics_100/201
9
kim
03

Разрешается свободное копирование в некоммерческих образовательных целях


ТРЕНИРОВОЧНЫЙ

КИМ №
18
1001


��

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

фиксированное количество элементов, требующих для
хранения меньше 1Кб.

Программа может содержать не более трёх синтаксических
ошибок следующих видов:

1)

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

2)

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

3)

не описана или неверно описана переменная;

4)

применяется операция, недопустимая для
соответствующего типа данных.

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

Если одна и та же ошибка встречается нескольк
о раз, она
считается за одну ошибку

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


не более пяти.

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

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

1)

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

2)

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

выводится неверное значение;

3)

допущен

выход за границу массива;

3

4)

используется знак ‮<  вместо ‮<= , ‮or  вместо
‮and  и т.п.

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

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

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

2

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

1

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

0

Максимальный балл для задания Б

4

Итоговый максимальный балл

4



Приложенные файлы

  • pdf 9492069
    Размер файла: 778 kB Загрузок: 12

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