200518_Informatika_-_Probny_variant_22

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





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



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

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

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

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



Единый государственный экзамен
по ИНФОРМАТИКЕ и ИКТ
Инструкция по выполнению работы
Экзаменационная работа состоит из двух частей, включающих в себя 27
заданий. Часть 1 содержит 23 задания с кратким ответом , ч асть 2 содержит 4
задания с развёрнутым ответом .
На выполнение экзаменационной работы по информатике и ИКТ
отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1 –23 записываются в виде числа, последовательности
букв или цифр. Ответы запишите в поле ответа в тексте работы, а затем
перенесите в блан к ответов № 1.
Задания 24–27 требуют развёрнутого ответа. В бланке ответов № 2
укажите номер задания и запишите его полное решение .
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается
использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий можно пользоваться черновиком. Записи в
черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольш ее
количество баллов.

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










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

1. Обозначения для логических сyahd hi_jZpbc :
a) отрицание (ин_jkbyeh]bq_kdh_G? h[hagZqZ_lky gZijbf_j: ;
b) конъюнкция (логическое умножение , логическое И) обозначается / \
(например, А / \ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следоZgb_ bfiebdZpby h[hagZqZ_lky: gZijbf_j::< ;
e) тождестh обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B соiZ^Zxl (либо они оба
истинны, либо они оба ложны);
f) симhe 1 используется для обозначения истины (истинного
ukdZauания); симhe – для обозначения лжи (ложного ukdZauания).

2. ДZ логических ujZ`_gby содержащих переменные, назыZxlky
раghkbevgufb (экbалентными), если значения этих выражений совпадают
при любых значениях переменных. Так, ujZ`_gby А → В и (¬А) \/ В
раghkbevguZ: \/ В и А / \ В нера ghkbevgu agZq_gbyыражений разные,
например, при А = 1, В = 0).

3. Приоритеты логических операций: ин_jkby (отрицание), конъюнкция
(логическое умножение), дизъюнкция (логическое сложение), импликация
(следоZgb_ lh`^_kl\hLZdbfh[jZahf:/ \ В \/ С / \ D означает то же, что
и ((¬А) / \ В) \/ (С / \ D).
Возможна запись А / \ В / \ С f_klh (А / \ В) / \ С. То же относится и к
дизъюнкции: hafh`gZaZibkv: \/ В \/ С f_klh : \/ В) \/ С.

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

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

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

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



Часть 1

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


1 Сколько значащих нулей в двоичной записи ше стнадцатиричного числа
1253 16? Ответ: ___________________________.

2 Логическая функция F задаётся выражением (a ∧ ¬c) ∨ (¬a ∧ b ∧ c).
Определите, какому столбцу таблицы истинности функции F соответствуе т
каждая из переменных a, b, c.
? ? ? F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
В ответе напишите буквы a, b, c в том порядке, в котором идут
соответствующие им столбцы (без разделителей).
Ответ: ___________________________.



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




П1 П2 П3 П4 П5 П6 П7
П1 40 15
П2 40 35 50
П3 10 65 8
П4 15 35 22 33
П5 10 50
П6 50 65 22 50 40
П7 8 33 40
Так как та блицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите, какова длина дороги из пункта Б в
пункт Д.
Ответ: ___________________________.

4 В каталоге на ходятся файлы со следующими именами:
corvin.doc
escorte.dat
esccorte.doc
record.docx
score5.docx
side -core.doc
Определите, по какой из масок будет выбрана указанная группа файлов:
esccorte.doc record.docx
score5.docx side -core.doc
Маски:
1) *cor?*.d* 2) ?cor*.doc
3) *?cor*.do* 4) *cor?.doc*

Ответ : ___________________________.
5 Для кодирования некоторой последовательности, состоящей из букв А, Б,
В, Г, решили использовать неравномерный двоичный код,
удовлетворяющий усл овию Фано. Для буквы А использовали кодовое
слово 1, для буквы Б – кодовое слово 001. Какова наименьшая возможная
суммарная длина k_oq_lujzodh^h\uokeh\?
Ответ: ___________________________.

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

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

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



6 У исполнителя Алгоритм две команды, которым присвоены но мера:
1. прибавь 3,
2. умножь на x
где x – неизвестное положительное число. Программа для исполнителя
Алгоритм – это последовательность номеров команд. Известно, что
программа 12112 переводит число 3 в число 36 . Определите значение x.
Ответ: _____________ ______________.




7 Да н фрагмент электронной таблицы.
A B C
1 4 2 ???
2 = A1/(C1 -1) =2*(C1 -1)/B1 =3*C1 -3-A1
Какое целое число должно быть записано в ячейке C1, чтобы диаграмма,
построенная по значениям ячеек диапазона A2:С2, соответствовала
рисунк у? Известно, что все значения ячеек из рассматриваемого диапазона
неотрицательны.

Ответ: ___________________________.

8 Запишите число, которое будет напечатано в результате выполнения
следующей программы .
Паскаль Python Си
var n, s:
integer;
begin
n:= 0;
s:= 0;
while s <=
365 do begin
s:= s + 33;
n:= n + 5
end;
write(n)
end.
n = 0
s = 0
while s <=
365:
s = s + 33
n = n + 5
print(n)
#include
int main()
{ int n = 0, s = 0;
while (s <= 365) {
s = s + 33;
n = n + 5;
}
printf("%d", n);
return 0;
}

Ответ: ___________________________.

9 Производится двухканальная (стерео) звукозапись с частотой
дискретизации 32 кГц и 32 -битным разрешением. Результаты записи
записываются в файл, сжатие данных не производится; размер полученного
файла – 45 Мбайт. Оп ределите приблизительно время записи (в минутах).
В качестве ответа укажите ближайшее к времени записи целое число.
Ответ: ___________________________.
10 Игорь составляет таблицу кодовых слов для передачи сообщений, каждому
сообщению соответствует св оё кодовое слово. В качестве кодовых слов
Игорь использует 4 -буквенные слова, в которых есть только буквы A, B, C,
D, X, причём буква X появляется ровно 1 раз. Каждая из других допустимых
букв может встречаться в кодовом слове любое количество раз или не
встречаться совсем. Сколько различных кодовых слов может использовать
Игорь?
Ответ: ___________________________. 11 Функция F(n), где n – натуральное число, задана следующим образом:
Паскаль Python Си
function F(n:
integer):

integer;
begi n
if n < 6 then
F := n +

F(n+3)*F(2*n)
else
F := 2*n;
end;
def F(n):
if n < 6:
return n + \

F(n+3)*F(2*n)
else:
return 2*n
void F(int n) {
if (n < 6)
return n +

F(n+3)*F(2*n);
else
return 2*n;
}
Чему будет раghagZq_gb_ычисленное алгоритмом при uiheg_gbb
uahа F(3)?
Ответ: ___________________________.
12 ДZ узла, находящиеся в одной сети, имеют IP -адреса 211.115.61.154 и
211.115.59.137. Укажите наибольшее возможное значение третьего сле ва
байта маски сети. Ответ запишите иде десятичного числа.
Ответ: __________________________.

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

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

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



13 При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 7 символов и содержащий только символы из 10 -
символьного набор а: А, В, C, D, Е, F, G, H, К, L. В базе данных для хранения
сведений о каждом пользователе отведено одинаковое и минимально
возможное целое число байт. При этом используют посимвольное
кодирование паролей, все символы кодируют одинаковым и минимально
возмо жным количеством бит. Кроме собственно пароля, для каждого
пользователя в системе хранятся дополнительные сведения, для чего
отведено 16 байт на одного пользователя. Определите объём памяти (в
байтах), необходимый для хранения сведений о 20 пользователях.
Ответ: ___________________________.

14 Исполнитель Редактор получает на oh^kljhdmpbnjbij_h[jZah\u\Z_l
её. Редактор может выполнять две команды, в обеих командах v и w
обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменя ет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке
исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает значение
«ложь».
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 72 идущих подряд цифр 5? В ответе
запишите полученную строку.
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧ Е заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: ___________________________.




15 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М.
По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Скол ько существует различных путей, ведущих из
города А ]hjh^FbG?ijhoh^ysboq_j_a]hjh^=?


Ответ______________.
16 Чему равно наименьшее основание позиционной системы счисления x, при
котором 225 x = 405 y? Ответ записать иде целого числа.
Отве т: ___________________________. 17 В таблице приведены запросы и количество найденных по ним страниц
нек оторого сегмента сети Интернет.
Запрос КоличестhkljZgbp luk)
Пилот 700
Пилот|Вертолет|Акула 1200
Пилот&Вертолет&Акула 0
Пилот&Акула 110
Пило т&Вертолет 220
Вертолет&Акула 330

Какое количество с траниц будет найдено по запросу Вертолёт | Акула?
Ответ: ___________________________.
18 На числовой прямой даны два отрезка: P=[20,50] и Q=[10,60]. Определите
наибольшую возможную длину отрезка A, при котором формула
((x ∈ P) → (x ∈ А)) ∧ ((x ∈ A) → (x ∈ Q))
тождественно истинна, то есть принимает значение 1 при любом значении
переменной х
Ответ: ___________________________.

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

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

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



19 Ниже представлен фрагмент программы, обрабатывающей одномерный
цел очисленный массив с индексами от 0 до 10. В начале выполнения этого
фрагмента в массиве находились двухзначные натуральные числа. Какое
наибольшее значение может иметь переменная s после выполнения данной
программы?
Паскаль Python Си
s := 0;
n := 10;
for i:=0 to n -1 do
begin
s:=s+A[i] -A[i+1]
end;
s = 0
n = 10
for i in range(n):
s=s+A[i] -
A[i+1]
s = 0;
n = 10;
for (i=0; i i++)
s=s+A[i] -
A[i+1];

Ответ : ___________________________.



20 Ниже записан алгоритм. Получив на вход число x, этот алгорит м печатает
число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее
100) число x, при вводе которого алгоритм печатает 4.
Паскаль Python Си
var x, L, M:
integer;
begin
readln(x);
L := x - 16;
M := x + 32;
while L <> M
do
if L > M then
L := L - M
else
M := M – L;
writeln(M);
end.
x = int(input())
L = x - 16
M = x + 32
while L != M:
if L > M:
L = L - M
else:
M = M - L
print(M)
#include

void main()
{
int x, L, M;
scanf("%d",
&x);
L = x - 16;
M = x + 32;
while (L != M)
{
if(L > M)
L = L - M;
else
M = M - L;
}
printf("%d",
M);
}

Ответ : __________________________ .
21 Определите, количество чисел k, для которых следующая программа
выведет такой же результат, что и для k = 13?
Паскаль Python Си
var k, i :
longint;
function f(n:
longint):
longint;
begin
f:= n*n*n -
5*n;
end;
beg in
readln(k);
i := 1;
while f(i) < k
do
i := i + 1;
if 2*f(i) -k <=
k-f(i-1) then
writeln(i)
else writeln(i -
1);
end.
def f(n):
return n*n*n -
5*n
k = int(input())
i = 1
while f(i) < k:
i += 1
if 2*f(i) -k <=
k-f(i-1):
print(i)
else :
print(i -1)
#include

long f(long n) {
return n*n*n -
5*n;
}
int main()
{
long k, i;
scanf("%ld",
&k);
i = 1;
while ( f(i) < k )
i++;
if (2*f(i) -k <= k -
f(i-1))
printf("%ld", i);
else
printf("%ld", i -
1);
return 0;
}

Ответ : ___________ ________________.

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

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

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

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



23 Сколько существует различных наборов значений логических переменн ых
x1, x2, ... x6, которые удовлетворяют всем перечисленным ниже условиям?
(x1 → x2) → ( x3 → x4) = 1
(x3 → x4) → ( x5 → x6) = 1
Ответ : ___________________________.
Не забудьте перенести все ответы в бланк ответов № 1 в
соответствии с инструкцией по выполнению работы.

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


24 Требовалось написать программу, при выполнении которой с клавиатуры
считывается натуральное число N, не превосходящее 10 9, и выводится сумма
цифр этого числа. Программист написал программу неправильно.
Паскаль Python Си
var N: longint;
sum, d: integer ;
begin
readln(N);
sum := 1;
while N > 0 do
begin
d := N mod 10;
N := N div 10;
sum := d;
end;
writeln(sum);
end.
N = int(input())
sum = 1
while N > 0:
d = N % 10
N = N // 10
sum = d
print(sum)
#include
int main()
{
int N, sum, d;
scanf("%d", &N);
sum = 1;
while ( N > 0 ) {
d = N % 10;
N = N / 10;
sum = d;
}
printf("%d", sum);
return 0;
}
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 256.
2. Прив едите пример такого трёхзначного числа X, при вводе которого
программа u\_^_lijZ\bevguchl\_l.
3. Найдите k_hrb[db\wlhcijh]jZff_ bofh`_l[ulvh^gZbeb
несколько). Известно, что каждая ошибка затрагивает только одну строку и
может быть исправлена б ез изменения других строк. Для каждой ошибки:
1) выпишите ст року, в которой сд елана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

25 Дан целочисленный массив из 20 элементов. Элементы массива могут
принимать це лые значения от –10 000 до 10 000 включительно. Опишите на
естественном языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести количество пар элементов массива, в которых
хотя бы одно число делится на 3. В данной задаче под пар ой подразумевается
два подряд идущих элемента массива. Например, для массива из пяти элемент ов:
6; 2; 9; –3; 6 – ответ: 4.
Исходные данные объявлены так, как показано ниже на примерах для некоторых
языков программирования. Запрещается использовать перемен ные, не
описанные ниже, но разрешается не использовать некоторые из описанных
переменных.
Паскаль Python Си
const n = 20;
var a: array [1..n]
of integer;
i, j, k: integer;
begin
for i := 1 to n do
readln(a[i]);
...
end.
# допускается т акже
# использовать две
# целочисленные
# переменные j и k
a = []
n = 20
for i in range(0, n):
a.append(int(input()))
...
#include
#define n 20
int main() {
int a[n];
int i, j, k;
for (i=0; i scanf("%d",
&a[i]);
...
retur n 0;
}


26 ДZb]jhdZI_lyb<Zgyb]jZxl\ke_^mxsmxb]jmI_j_^b]jhdZfbe_`Zl^\_
кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход
игрок может добавить в одну из куч (по своему выбору) два камня или увеличить
количество ка мней в куче в три раза . Игра завершается в тот момент, когда
суммарное количество камней в кучах становится не менее 68. Победителем
считается игрок, сделавший последний ход, т.е. первым получивший такую
позицию, что в кучах всего будет 68 камней или больш е. В начальный момент в
первой куче было 8 камней, в во второй – S камней, 1 ≤ S ≤59.

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

© 2020 Всероссийский проект « ЕГЭ 100 БАЛЛОВ » vk.com /ege 100ballov Составитель : Годограф
Обсуждение заданий: https://vk.com/topic -40390768_40333140 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

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



Задание 1. а) Укажите все такие значения числа S, при которых Петя может
выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите
выигрывающий ход д ля каждого указанного значения S.
б)Укажите такое значение S, при котором Петя не может выиграть за один ход,
но при любом ходе Пети Ваня может выиграть сhbfi_j\ufoh^hf
Опиши те ub]jurgmxkljZl_]bx<Zgb.
Задание 2. Укажите все значения S, при которы х у Пети есть выигрышная
стратегия, причём Петя не может выиграть за один ход и может в ыиграть сhbf
вторым ходом независимо от того, как будет ходить Ваня. Для каждого
указанного значения S опиши те ub]jurgmxkljZl_]bxI_lb.
Задание 3. Укажите хотя бы о дно значение S, при котором у Вани есть
выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом
при любой игре Пети, и у Вани нет стратегии, которая позволит ему
гарантированно выиграть первым ходом. Для указанного значения S опишите
выигрыш ную стратегию Вани. Постройте дерево всех партий, возможных при
этой выигрышной стратегии Вани (в виде рисунка или таблицы).
27 По сле доwтель ность на тураль ных чисел ха рак теризуется чис лом Х – наи боль -
шим чис лом, крат ным 26 и яв ляющим ся про из|дени ем двух эле мен тов по сле -
доwтель ности с раз лич ны ми но ме рами. На пи ши те эф фек тив ную, в том числе по
исполь зуемой па мя ти, про грам му (ука жи те ис поль зуемую вер сию языка про -
грам ми роwния, на при мер, B orland Pascal 7.0), на ходящую число X для по сле до-
wтель ности на тураль ных чисел, зна чение каж дого эле мен та ко торой не пре вос -
ходит 1000. Про грам ма долж на на печатать най ден ное число, если оно су ще ству -
ет для за дан ной по сле доwтель ности, или ноль в про тив ном слу чае.
На вход про грам ме в пер вой стро ке подаётся ко личество чисел N. В каж дой из
после дующих N строк за пи сано одно на тураль ное число, не пре u ша ющее 1000.
Пример входных данных :
5
40
100
130
28
51
Пример выходных данных для приведённого выше примера oh^guo
данных:
13000




О проекте «Пробный ЕГЭ каждую неделю»
Данный ким состаe_gdhfZg^hcсероссийского hehglzjkdh]hijh_dlZ
«ЕГЭ 100 баллов» https://vk.com/ege100ballov и безhaf_a^gh
распространяется для любых некоммерческих образоZl_evguop_e_c.

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