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


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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


1

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




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

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


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

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

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

задания

с кратким ответом
, ч
асть 2
содержит
4

задания с развёрнутым ответом
.

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

отводится 3

часа

55 минут

(2
35

минут).

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

2
3

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

в бланк

ответов № 1.





Задания
24

27

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


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

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

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


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















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


1.

Обозначения для логических связок (операций):

a)

отрицание (инверсия, логическое НЕ)
обозначается ¬

(например, ¬А);

b)

конъюнкция (логическое умножение, логическое И) обозначается /
\

(например, А /
\

В) либо & (например, А & В);

c)

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

d)

следов
ание (импликация) обозначается → (например, А → В);

e)

тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B

совпадают

(либо

они оба
истинны, либо они оба ложны);

f)

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


для обозначения лжи (ложного
высказывания).


2.

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

В неравносильны (значения
выражений разные, например, при А = 1, В = 0).


3.

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

В
\
/ С /
\

D означает то же,
что и ((¬А) /
\

В)
\
/ (С /
\

D).

Возможна

запись

А

/
\

В

/
\

С

вместо

(А /
\

В)

/
\

С.

То

же

относится и к
дизъюнкции: возможна запись А
\
/ В
\
/ С вместо (А
\
/ В)
\
/ С.


4.

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


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






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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


2

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




Часть 1

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

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

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

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


Сколько значащих нулей в двоичной записи шестнадцатеричного числа
75BD
16
?


Ответ: ___________________________.


Логическая функция F задаётся выражением (a


b)


(c


(¬a


b
)).
Определите, какому столбцу таблицы истинности функции F соответствует
каждая из переменных a, b, c.


?

?

?

F

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

0

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0


В ответе напишите буквы a, b, c

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


Ответ: ___________________________.











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












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




Ответ: ___________________________.














П1

П2

П3

П4

П5

П6

П7

П1


28


32


25


П2

28


25

12

27



П3


25



16



П4

32

12




34

14

П5


27

16




36

П6

25



34



30

П7




14

36

30


1

2

3

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


3

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




В фрагменте базы данных представлены сведения о родственных
отношениях. Определите на

основании приведённых данных
идентификатор тёти Петровой И.Б. (тётей считается сестра отца или
матери).




Ответ: ___________________________.



По каналу связи с помощью равномерного двоичного кода передаются
сообщения, содержащие только 4 буквы:
А, Б, В, Г. Каждой букве
соответствует своё кодовое слово, при этом для набора кодовых слов
выполнено такое свойство: любые два слова из набора отличаются не менее
чем в трёх позициях. Это свойство важно для расшифровки сообщений при
наличии помех. Для код
ирования букв Б, В, Г используются 5
-
битовые
кодовые слова:


Б


00001, В


01111, Г


10110.

5
-
битовый код для буквы А начинается с 1 и заканчивается на 0.
Определите кодовое слово для буквы А.



Ответ: ___________________________.





У исполнителя

Аккорд две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на x

где x



неизвестное положительное число. Программа для исполнителя
Аккорд


это последовательность номеров команд. Известно, что
программа 12211 переводит число 1 в число 52. Определите значение x.

Ответ: ___________________________.


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


Какое целое число должно быть записано в ячейке B1, чтобы диаграмма,
построенная по значениям ячеек диапазона A2:С2, соответствовала
рисунку? Известно, что все значения ячеек из рассматриваемого диапазона
неотрицательны.



А

В

С

1

20

???

35

2

=
С1
-
2*В1*В1

=

(В1*В1*В1
-
4)/А1

=

С1
-
8*В1


Ответ: ___________________________.













4

5

6

7

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


4

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




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


C
И

Python

Паскаль


#include stdio.h&#xstd-;io-;.-2;&#xh600;

int main()

{ int n = 1, s = 0;


while (n = 300)
{


s = s + 30;


n = n * 5;


}


printf("%d", s);



}

n = 1

s = 0

while n =
300:


s = s + 30


n = n * 5

print(s)


var n, s:
integer;

begin


n := 1;


s := 0;


while n =
300 do begin


s := s + 30;


n := n * 5


end;


write(s)

end.



Ответ: ___________________________.


После преобразования растрового графического файла его объем
уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если
после преобразования было получено
растровое изображение того же
разрешения в 16
-
цветной палитре?



Ответ: ___________________________.


Сколько существует различных символьных последовательностей длины 3
в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из
соседей A
обязательно является D, а буквы B и C никогда не соседствуют
друг с другом?



Ответ: ___________________________.









Процедура F(n), где n


натуральное число, задана следующим образом:

Паскаль

Python

Си

procedure F(n: integer);

begin

writeln(n);


if n 5 then begin


F(n + 1);


F(n + 3)


end

end;

def F(n):

print(n)


if n 5:


F(n + 1)


F(n + 3)

void F(int n) {

printf(″%dn″,n);


if (n 5 ) {


F(n + 1);


F(n + 3);


}

}


Ответ: ___________________________.


По заданным

IP
-
адресу узла сети и маске определите адрес сети:


IP
-
адрес: 240.144.182.134



Маска: 255.255.248.0

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



Ответ: ___________________________.


На военной базе 30 самолётов. Специальное устройство регистрирует
приземление каждого самолёта, записывая его номер с использованием
минимально возможного количества бит, одинакового для каждого
воздушного судна. Какой объём памяти в байтах будет использован
устройством, когда приземлились 24 самолёта?


Ответ: ___________________________.

8

9

1
0

1
1

1
2

1
3

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


5

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




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

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

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

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

Первая команда заменяет в строке первое слева вхождение цепочки v на

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

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


восьмёрки, а остальные


пятерки? В ответе запишите полученную строку.

НАЧАЛО

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


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


ТО заменить (555, 8)


КОНЕЦ ЕСЛИ


ПОКА нашлось (888)


заменить (888, 5)


КОНЕЦ ПОКА


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


ТО заменить (555, 8)


КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ: ___________________________.


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



Ответ: ___________________________.


Укажите наименьшее основание системы счисления, в которой запись
числа 30 трёхзначна.



Ответ:
___________________________.



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


Запрос

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

Ростов
&(
Орёл
&
Курск
|
Белгород)

3
70

Ростов
&
Белгород

2
04

Ростов
&
Орёл
&
Курск
&
Белгород

68

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


Ростов & Орёл & Курск?


Ответ: ___________________________.


На числовой прямой даны два отрезка: P=[20,50] и Q=[10,60]. Определите
наибольшую возможную длину отрезка A, при котором
формула


((x


P) → (x


А))


((x


A) → (x


Q))

тождественно истинна, то есть принимает значение 1 при любом значении
переменной х.

Ответ: ___________________________.


1
4

1
5

1
6

1
7

1
8

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


6

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




Ниже представлен фрагмент программы, обрабатывающей одномерный
целочисленный массив с индексами от 0 до 10. Известно, что в начале
выполнения этого фрагмента в массиве находилась возрастающая
последовательность чисел, то есть A[0] < A[1] < … < A[10]. Какое

наименьшее значение может иметь переменная s после выполнения данной
программы?

C
И

Python

Паскаль

s = 32;

n = 10;

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


s=s+A[i+1]
-
A[i]+1;

s = 32

n = 10

for i in range(n):


s=s+A[i+1]
-
A[i]+1

s := 32;

n := 10;

for i:=0 to n
-
1 do begin


s:=s+A[i+1]
-
A[i]+1

end;


Ответ: ___________________________.


Укажите наименьшее пятизначное число x, при вводе которого алгоритм
печатает сначала 4, а потом 2.


C
И

Python

Паскаль

#include stdio.hstd;&#x-5i1;o-6;&#x.10h;&#x-600;

int main(void)

{


int a, b, x, y;


scanf
(″%d″, &x);


a = 0; b = 0;


while (x � 0) {


y = x % 10;


if (y � 3) a = a +
1;


if (y 8) b = b +
1;


x = x / 10;


}


printf(″%d
\
n%d″,
a, b);

}

x = int(input())

a = 0

b = 0

while x � 0:


y = x % 10


if y � 3: a := a +
1


if y 8: b := b +
1


x = x // 10

print(a)

print(b)

var x, y, a, b: integer;

begin


readln(x);


a:=0; b:=0;


while x � 0 do begin


y := x mod 10;


if y � 3 then a := a + 1;


if y 8 then b := b + 1;


x := x div 10


end;


writeln(a); write(b);

end.


Ответ:
___________________________.



Напишите в ответе наибольшее значение входной переменной k, при
котором программа выдаёт тот же ответ, что и при входном значении k =
30.


C
И

Python

Паскаль

#include stdio.hstd;&#x-5i1;o-6;&#x.10h;&#x-600;

long f(long n) {


return n * n * n;

}

long

g(long n) {


return 3*n + 6;

}

int main()

{

long k, i;

scanf("%ld", &k);

i = 1;

while(f(i) g(k))


i++;

printf("%ld", i);

return 0;

}

def f(n):


return n * n * n

def g(n):


return 3*n + 6

k = int(input())

i = 1

while f(i) g(k):


i+=1

print (i)

var

k, i : longint;

function f(n: longint):
longint;

begin


f := n * n * n;

end;

function g(n: longint):
longint;

begin


g := 3*n + 6;

end;

begin


readln(k);


i := 1;


while f(i) g(k) do


i := i+1;


writeln(i)

end.


Ответ:
___________________________.


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

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

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

Программа для исполнителя Калькулятор


это последовательность
команд.
Сколько существует программ, для которых при исходном числе 2
результатом является число 31 и при этом траектория вычислений
содержит число 15 и не содержит числа 22?

Ответ: ___________________________.





1
9

20

2
1

22

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


7

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




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

(x1 → x2) → (x3 → x4) = 1

(x3 → x4) → (x5 → x6) = 1

Ответ: ___________________________.


Не

забудьте

перенести

все

ответы

в

бланк

ответов № 1

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


Часть 2


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

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

разборчиво.



Для заданного положительного вещественного числа A необходимо найти
максимальное целое число K, при котором выполняется неравенство.

1 + (1/2) + (1/3) + ... + (1/K) A

Программист написал программу неправильно.

C
И

Python

Паскаль


#include stdio.hstd;&#x-5io;.-2;&#xh-60;

int

main()

{


float a, s;


int k;


scanf("%f", &a);


k = 1; s = 1;


while ( s a ) {


s = s + 1./k;


k = k + 1;


}


printf("%d", k);


return 0;

}


a = float(input())

k = 1

s = 1

while s a:


s = s + 1.0/k


k = k + 1

print(k)

var

a, s: real;


k: integer;

begin


read(a);


k := 1;


s := 1;


while s a do begin


s := s + 1.0/k;


k := k + 1;


end;


write(k);

end.


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

1. Напишите, что выведет эта программа при вводе числа 1.2 .

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

3. Найдите все ошибки в этой программе (их может быть одна или
несколько). Известно, что каждая ошибка затрагивает только одну строку и
может быть исправлена без изменения других стр
ок. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т.е. приведите правильный вариант
строки.



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

10 000 до

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

C
И

Python

Паскаль

#include
stdio.h&#xstd-;io-;.-2;&#xh600;

#define n 20

int main() {


int a[n];


int i, k;


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


scanf("%d",
&a[i]);


...



}



# допускается
также

# использовать

# целочисленную

# переменную k

a = []

n = 20

for i in range(n):


a.append(int(input()))

...

const n = 20;

var


a: array [0..n
-
1]


of integer;


i, k: integer;

begin


for i:=0 to n
-
1 do


readln(a[i]);


...

end.









23

25

24

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


8

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




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


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

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

выиграть своим первым ходом.
Опишите выигрышную стратегию Васи.


Задание 2. Укажите 3 таких значения S, при которых у Паши есть
выигрышная стратегия, причём Паша не может выиграть за один ход и
может выиграть своим вторым ходом независимо от того, как бу
дет ходить
Вася. Для каждого

указанного значения S опишите выигрышную стратегию Паши.


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

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


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


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

1.
Количество энергии, получаемое прибором за минуту, не превышает 1000
условных единиц. Общее количество показаний прибора в серии не
превышает 10 000.


Задача А. Напишите программ
у для решения поставленной задачи, в
которой входные данные будут запоминаться в массиве, после чего будут
проверены все возможные пары элементов. Максимальная оценка за
выполнение задания А


2 балла.


Задача Б. Напишите программу для решения поставленно
й задачи,
которая будет эффективна как по времени, так и по памяти (или хотя бы по
одной из этих характеристик).


Входные данные представлены следующим образом. В первой строке
задаётся число N


общее количество показаний прибора. Гарантируется,
что N >
9. В каждой из следующих N строк задаётся одно положительное
целое число


очередное показание прибора.

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

11

12

45

5

3

17

23

21

20

19

12

26

Программа должна вывести одно число


описанное в условии
произведение либо

1, если получить такое произведение не удаётся.

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

26

27

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


9

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23


















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

ФИО:


Константин Поляков

Предмет:


Информатика

Аккаунт ВК:

https://vk.com/kpolyakov_spb


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


http://kpolyakov.spb.ru/

















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

Часть 1


№ задания

Ответ

1

4

2

bc
a

3

36

4

33

5

1
1000

6

4

7

4

8

120

9

64

10

29

11

49

12

FCDA

13

15

14

5

15

96

16

4

17

234

18

50

19

52

20

14888

21

39

22

13

23

40














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

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

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


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

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

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

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


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

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


10

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




Часть 2


Для заданного положительного вещественного числа A необходимо найти
максимальное целое число K, при котором выполняется неравенство.

1 + (1/2) + (1/3) + ... + (1/K) A

Программист написал программу неправильно.

C
И

Python

Паскаль


#include
stdio.h�

int main()

{


float a, s;


int k;


scanf("%f", &a);


k = 1; s = 1;


while ( s a ) {


s = s + 1./k;


k = k + 1;


}


printf("%d", k);


return 0;

}


a = float(input())

k = 1

s = 1

while s a:


s = s + 1.0/k


k = k + 1

print(k)

var a, s: real;


k: integer;

begin


read(a);


k := 1;


s := 1;


while s a do begin


s := s + 1.0/k;


k := k + 1;


end;


write(k);

end.


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

1. Напишите, что выведет эта программа при вводе числа 1.2 .

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

3. Найдите все ошибки в этой программе (их может быть одна или
несколько). Известно, что каждая ошибка затрагивает только одну строку и
может быть исправлена без изменения других стр
ок. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т.е. приведите правильный вариант
строки.


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

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

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

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

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

1) Неверная инициализация. Строка с ошибкой:


s := 1;

Верное исправление:


s := 0;

2) Неверный вывод
результата. Строка с ошибкой:


writeln(k);

Верное исправление:


writeln(k
-
2);


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

Баллы

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

действия.

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

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

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

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

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

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

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

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


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

3

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

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

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

24

24

24

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


11

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




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

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

не названа ошибочной

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

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

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

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

1

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

0

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

3



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

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

C
И

Python

Паскаль

#include
stdio.h&#xstd-;io-;.-2;&#xh600;

#define n 20

int main() {


int a[n];


int i, k;


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


scanf
("%d",
&a[i]);


...



}

# допускается
также

# использовать

# целочисленную

# переменную k

a = []

n = 20

for i in range(n):


a.append(int(input()))

...

const n = 20;

var


a: array [0..n
-
1]


of integer;


i, k: integer;

begin


for i:=0

to n
-
1 do


readln(a[i]);


...

end.


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

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

Паскаль

Python

Си

k := 0;

for i:=0 to
n
-
2 do
begin

if (a[i]
mod 3=0)
or

(a[i+1]
mod 3=0)
then

k

:= k + 1;

end;

writeln(k);

k = 0

for i in
range(n
-
1):

if (a[i]%3==0
or

a[i+1]%3==0):

k += 1

print(k)

k = 0;

for (i=0; in
-
1; i++)

if (a[i]%3==0
||

a[i+1]%3==0)

k ++;

printf("%d",
k);


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

Баллы

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

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

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

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

оценивается.

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

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

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

и их идентификаторы должны соответствовать условию
задачи


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


2

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

1

25

25

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


12

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




1)

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

2)

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

3)

счётчик количества пар в цикле не изменяется или
изменяется неверно;

4)

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

5)

при проверке выполнения условия для пары
элементов используются неверные индексы;

6)

последняя цифра выделяется не у самих элементов
массива, а у их индексов;

7)

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

8)

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

9)

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

10)

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

11)

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

12)

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


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

0

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

2

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

камней в куче становится не менее 34. Победителем считается
игрок, сделавший последний ход, то есть первым получивший кучу, в
которой будет 34 или больше камней. В начальный момент в куче было S
камней, 1 ≤ S ≤33.


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

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

Паши Вася может выиграть своим первым ходом.
Опишите выигрышную стратегию Васи.


Задание 2. Укажите 3 таких значения S, при которых у Паши есть
выигрышная стратегия, причём Паша не может выиграть за один ход и
может выиграть своим вторым ходом независимо

от того, как будет ходить
Вася. Для каждого

указанного значения S опишите выигрышную стратегию Паши.


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


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

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



Задание 1. а) S = 17...33 б) S = 16.


Задание 2. S = 8, 14, 15.


Задание 3. S = 13.


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

Баллы

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

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

Ошибка в решении, не искажающая основного замысла и

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

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


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

Замечание для проверяющего.

Описать стратегию игрока


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

26

26

26

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


13

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




сделать это.

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

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


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


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

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


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

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

имеет выигрышную стратегию при
указанных значениях S (п. 1б). При этом допускаются
недочёты следующих типов:

-

в п. 1а не указано, каким ходом выигрывает Паша;

3

-

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

Здесь и далее

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

к
неправильному ответу

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

и
выполнено одно из следующих условий.



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



Выполнены первое и

второе задания.



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

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

2

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

и выполнено одно из следующих условий.



Первое задание выполнено, возможно, с недочётами,
указанными в критериях на 3 балла.



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



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

1

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

0

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

3




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


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

передача, можно пренебречь. Необходимо найти в заданной
серии показаний прибора максимальное чётное произведение двух
показаний, между моментами передачи которых прошло не менее 9 минут.
27

27

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


14

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




Если получить такое произведение не удаётся, ответ считается равным

1.
Количество энергии, получаемое прибором за минуту, не превышает 1000
условных единиц. Общее количество показаний прибора в серии не
превышает 10 000.


Задача А. Напишите программу для решения поставленной задачи, в
которой входные данные будут запоминаться в массиве, после чего будут
проверены все возможные пары элементов. Максимальная оценка за
выполнение задания А


2 балла.


Задача Б. Напишите прог
рамму для решения поставленной задачи,
которая будет эффективна как по времени, так и по памяти (или хотя бы по
одной из этих характеристик).


Входные данные представлены следующим образом. В первой строке
задаётся число N


общее количество показаний при
бора. Гарантируется,
что N > 9. В каждой из следующих N строк задаётся одно положительное
целое число


очередное показание прибора.

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

11

12

45

5

3

17

23

21

20

19

12

26

Программа должна вывести одно число


описанное в условии
произвед
ение либо

1, если получить такое произведение не удаётся.

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


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

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


Задача

А
.

const d = 9;

var N: integer;


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


i, j, max: integer;

begin


readln(N);


for i:=1 to N do read(a[i]);


max:=
-
1;


for i:= 1 to N
-
d do


for j:= i+d to N do


if (a[i]*a[j] mod 2 = 0) and


(a[
i]*a[j] � max) then


max := a[i]*a[j];


writeln(max)

end.

Задача

Б
.

const d = 9;

var N: integer;


a: array[0..d
-
1] of integer;


max, m, mEven, x, j, i: integer;

begin


readln(N);


for j:=0 to d
-
1 do read(a[j]);


max:=
-
1;


m:=
-
1; mEven:
=
-
1;


for j:= d to N
-
1 do begin


read(x);


if ((a[j mod d] mod 2 = 0) and


(a[j mod d] � mEven)) then mEven:= a[j mod d];


if (a[j mod d] � m) then m := a[j mod d];

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


15

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23





if x mod 2 = 1 then begin


if x*mEven � max then max := mEven
*x;


end


else


if x*m � max then max := m*x;


a[j mod d]:=x;


end;


writeln(max)

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

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


16

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




допустимых «описок»


до семи.

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

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

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

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


При решении задачи

A программа верно находит требуемую
сумму

для любых 6 пар исходных данных.

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

2

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

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

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

задачи. Допускается любое количество «описок»

1

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

0

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

2

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


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

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

1)

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

2)

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

3)

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

4)

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

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

4

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

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

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


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

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

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

1)

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

отсутствие
инициализации;

2)

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

неверное значение;

3)

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

4)

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

3

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

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

2

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

Из описания алгоритма и общей структуры программы
видно,

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

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

ИНФОРМАТИКА

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

от
2
3
.
0
4
.201
8


17

/
17




©
201
8

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

Вариант составлен по материалам К. Полякова

kpolyakov.spb.ru



Разбор

всех заданий:

vk.com/informatics_100/201
8
kim
1
7

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



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

КИМ №
180
4
23




«описок». 1 балл ставится также за решения, верные лишь в
частных случаях

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

4
балла

0

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

4

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

4



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

  • pdf 9534223
    Размер файла: 940 kB Загрузок: 1

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