05112020 Без ключа

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




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



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

Единый государственный экзамен 2021г. Информатика и ИКТ
Вариант составил Семен Овчинников
Вариант содержит материалы с портала К.Ю. Полякова


Единый государст_ggucwdaZf_g
по ИНФОРМАТИКЕ и ИКТ

Инструкция по uiheg_gbxjZ[hlu
Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с
помощью компьютера.
На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа
55 минут (235 минут).
Экзаменационная работа выполняется с помощью специализированного
программного обеспечения, предназначенного для проведения экзамена в компьютерной
форме. При выполнении заданий Вам будут доступны на протяжении всего э кзамена
текстовый редактор, редактор электронных таблиц, системы программирования.
Расположение указанного программного обеспечения на компьютере и каталог для
создания электронных файлов при выполнении заданий Вам укажет организатор в
аудитории.
На протяж ении сдачи экзамена доступ к сети Интернет запрещён.
При выполнении заданий можно пользоваться черновиком. Записи в черновике не
учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь
выполнить как можно больше заданий и набрать наибольшее количество баллов.

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

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

1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается / \ (например, А / \ В) либо &
(например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо |
(например, А | В);
d) следование ( импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно тогда и только тогда,
когда значения A и B совпадают (либо они оба истинны, либо они оба ложны);
f) символ 1 используется для обозначения и стины (истинного высказывания); символ 0 – для
обозначения лжи (ложного высказывания).

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

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

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

Единый государственный экзамен 2021г. Информатика и ИКТ
Вариант составил Семен Овчинников
Вариант содержит материалы с портала К.Ю. Полякова

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


Ответ: _______________

Логическая функция F задаётся выражением (�≡ ¬�)→ ((�∨�)≡ �). На рисунке
приведён частично заполненный фрагмент таблицы истинности функции F, содержащий
неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F
соответствует каждая из переменных x, ]Z

? ? ? ? F
0 0 0
0 0 0
0 0 0 0

В ответе напишите буквы x, ]Z\lhfihjy^d_\dhlhjhfb^mlkhhl\_lkl\mxsb_
им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами
ставить не нужно.

Ответ: _______________

















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

В
А
Е
Д
Г
Б
Ж
1
2

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

Ответ: _______________

По каналу связи передаются шифрованные сообщения, содержащие заглавные буквы
кириллицы. Для передачи используется неравномерный двоичный код. Для букв А, Б, В
и Г используются кодовые слова 101, 110, 100, 111 соответственно. Укажите
минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет
удовлетворять условию Фано.

Ответ: _______________



Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа)
дописывается остаток от деления полученной суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему и выводитс я на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
3. Сумма цифр полученной записи 4, остаток от деления н а 2 равен 0, новая запись
110110.
4. На экран выводится число 54.
Сколько различных чисел, меньших 100, могут появиться на экране в результате работы
автомата?
Таблица 1
ID Фамилия_И.О. Пол Дата
рожд.
1399 Сиваш Ф.И. Ж 26.03.1969
1406 Сиваш Н.М. Ж 28.09.2017
1490 Моне П.С. М 29.03.1999
1588 Вагнер Б.П. Ж 28.02.1944
1631 Моне Н.П. Ж 25.07.1972
1766 Макрон Э.А. Ж 30.09.2018
1846 Вагнер Н.С. Ж 10.07.2016
1954 Сиваш М.С. М 04.05.1989
1985 Вагнер Ш.И. М 31.05.1966
2044 Вагнер И.А. М 16.01.2013
2081 Макрон С.О. Ж 08.01.1989
2155 Сиваш Н.Р. М 27.02.2019
2186 Вагнер Р.С. М 04.09.1992
2203 Вагнер К.М. Ж 01.01.1965

Таблица 2
ID _Родителя ID _Ребенка
1588 1399
1954 1406
1631 1490
1588 1631
2081 1766
2186 1846
1399 1954
1588 1985
2186 2044
1985 2081
2203 2081
1954 2155
1985 2186
2203 2186


4
3
5

Единый государственный экзамен 2021г. Информатика и ИКТ
Вариант составил Семен Овчинников
Вариант содержит материалы с портала К.Ю. Полякова

Ответ: _______________
Сколько существует различных значений d, оканчивающихся на 8, при вводе которых эта
приведенная программа выведет число 50?

Python
d = int(input())
S = 15
N = 10
while S <= 2400:
S = S + d
N = N + 5
print(N)

Ответ: _______________

Автоматическая фотокамера каждые 15 секунд создаёт растровое изображение,
содержащее 256 цветов. Размер изображения – 240 x 320 пикселей. Все полученные
изображения и коды пикселей внутри одного изображения записываются подряд, никакая
дополнительная инфор мация не сохраняется, данные не сжимаются. Сколько Кбайт
нужно выделить для хранения всех изображений, полученных за 1 минуту? В ответе
укажите только целое число – количество Кбайт, единицу измерения указывать не надо.

Ответ: _______________

Артур составляет 6 -буквенные коды перестановкой букв слова АСПЕКТ. При этом
нельзя ставить рядом две гласные. Сколько различных кодов может составить Артур?

Ответ: _______________

В файле электронной таблицы 9 -0.xls содержатся вещественные числа – результаты
ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите
среднее значение измерений в апреле во второй половине дня (с 12:00), в которых
температура не превышала 19 градусов. В ответе запишите только целую часть
получившегося числа.

Ответ: _______________

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается
слово «он» или «Он» в тексте А.П.Чехова «Воры» (файлы 10 -1.docx, 10 -1.txt). В ответе
укажите только число.

Ответ: _______________










6
7
8
10
9

Вариант 05112020 1/9


Каждый сотрудник предприятия получает электронный пропуск, на котором записаны
личный код сотрудника, код подразделения и некоторая дополнительная информация.
Личный код состоит из 14 символов, каждый из которых может быть заглавной латинской
буквой (используется 26 различных букв) или одной из цифр от 0 до 9. Для записи кода
на пропуске отведено минимально возможное целое число байт. При этом используют
посимвольное кодирование, все символы кодируют одинаковым минимально возможным
количеством бит. Код подразделен ия состоит из 8 символов: на первых пяти позициях
могут стоять латинские буквы от A до F, затем – три десятичных цифры. Код
подразделения записан на пропуске как двоичное число (используется посимвольное
кодирование) и занимает минимально возможное целое ч исло байт. Всего на пропуске
хранится 30 байт данных. Сколько байт выделено для хранения дополнительных
сведений об одном сотруднике? В ответе запишите только целое число – количество байт.

Ответ: _______________

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор
может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если
це -почки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет,
встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (11)
ЕСЛИ нашлось(112)
ТО заменить (112, 5)
ИНАЧЕ заменить (11, 3)
КОНЕЦ ПОКА
КОНЕЦ
Исходная строка содержит 23 единицы и 5 двоек, других цифр нет, точный порядок
расположения цифр неизвестен. Какую наибольшую сумму цифр может иметь строка,
которая получится после выполнения программы?

Ответ: _______________

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


Ответ: _______________
А
Б
В
Г
Д
Е
З
Ж
И
К
Л
М
11
12
13

Единый государственный экзамен 2021г. Информатика и ИКТ
Вариант составил Семен Овчинников
Вариант содержит материалы с портала К.Ю. Полякова

Значение выражения 8∙343 5+ 9∙49 8− 48 записали в системе счисления с основанием
7. Сколько цифр 6 содержится в этой записи?

Ответ: _______________

Для какого наименьшего целого неотрицательного числа А выражение
(x > 7) ∨ (y > 4) ∨ (x2 + 3 y < A)
тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x
и "

Ответ: _______________

Определите наименьшее значение n, при котором сумма чисел, которые будут выведены
при вызове F(n), будет больше 1000000. Запишите в ответе сначала найденное значение
n, а затем через пробел – соответствующую сумму выведенных чисел .

Python
def F( n ):
print(n+1)
if n > 1:

print(n+5)
F(n -1)
F(n -2)


Ответ: _______________

Рассматривается множество целых чисел, принадлежащих числовому отрезку [3905;
7998], которые удовлетворяют следующим условиям:
− цифра в разряде десятков отлична от 0 и 5;
− цифра в разряде сотен принадлежит отрезку [2; 6].
Найдите количество таких чисел и минимальное из них.

Ответ: _______________

Исходные данные записаны в файле 18 -10.xls в виде электронной таблицы
прямоугольной формы. Определите максимальную и минимальную денежную сумму,
которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ.
В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Ответ: _______________








14
15
16
17
18

Вариант 05112020 1/9
За один ход игрок может добавить в одну из куч (по своему выбору) два камня или
увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда
суммарное количество камней в кучах становится не менее 62. Победителем считается
игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой
в кучах будет 62 или больше камней. В начальный момент в первой куче было 7 камней,
во второй куче – S камней; 1 ≤ S ≤ 54.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.
Ук ажите минимальное значение S, когда такая ситуация возможна.

Ответ : _______________


Найдите минимальное значение S, при котором у Пети есть выигрышная стратегия,
причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Ответ: _______________


Найдите два значения S, при которых одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым
ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Найденные значения запишите в ответе в порядке возрастания.
Ответ : _______________

Получив на вход натуральное число x, этот алгоритм печатает два числа: a и b. Укажите
наименьшее натуральное число, при вводе которого алгоритм печатает сначала 11, а
потом 3.

Python
x = int(input())
a = 0; b = 0
while x > 0:
x = x // 9
if x % 2 > 0 :
a = a + x % 9
else:
b = b + 1
print(a, b)

Ответ: _______________

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три
команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 4
3. Умножить на 4
Сколько существует программ, для которых при исходном числе 2 результатом является
число 24 и при этом траектория вычислений содержит число 6 и не содержит число 8?

Ответ: _______________
19
20
21
22
23

Единый государственный экзамен 2021г. Информатика и ИКТ
Вариант составил Семен Овчинников
Вариант содержит материалы с портала К.Ю. Полякова

В текстовом файле k8.txt находится цепочка из символов, в которую могут входить
заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой
длинной подцепочки, состоящей из одинаковых символов. Для каждой цепочки
максимальной длины выве дите в отдельной строке сначала символ, из которого строится
эта цепочка, а затем через пробел – длину этой цепочки.

Ответ: _______________

Назовём нетривиальным делителем натурального числа его делитель, не равный единице
и самому числу. Найдите все натуральные числа, принадлежащие отрезку [152346;
957812] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа
запишите в ответе само число и его наибольший нетривиальный делитель. Найденные
числа расположите в порядке возра стания.

Ответ: _______________






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

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

Ответ: ____________________________








24
25
26

Вариант 05112020 1/9
Дана последовательность �� целых положительных чисел. Необходимо
определить количество пар элементов этой последовательности, разность которых
делится на 60 и при этом хотя бы один элемент из пары больше 150.

В первой строке входных данных задаётся количество чисел �� (2 ≤ �� ≤
10 000). В каждой из последующих �� строк записано одно натуральное число, не
превышающее 10 000.


27
X