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


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


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

  • pdf 9420287
    Размер файла: 569 kB Загрузок: 4

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