ЕГЭ 2019, информатика, 10 тренировочных вариантов, Ушаков Д.М., 2018

ЕГЭ 2019, Информатика, 10 тренировочных вариантов, Ушаков Д.М., 2018.

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




Примеры.
Для кодирования некоторой последовательности, состоящей только из четырёх букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 00; для буквы Б - кодовое слово 1111.
Какова наименьшая возможная сумма длин кратчайших кодовых слов для букв В и Г?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает 97 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

СОДЕРЖАНИЕ.
Предисловие.
Инструкция по выполнению работы.
ВАРИАНТЫ ТРЕНИРОВОЧНЫХ РАБОТ.
Вариант 1.
Вариант 2.
Вариант 3.
Вариант 4.
Вариант 5.
Вариант 6.
Вариант 7.
Вариант 8.
Вариант 9.
Вариант 10.
ОТВЕТЫ.
Вариант 1.
Вариант 2.
Вариант 3.
Вариант 4.
Вариант 5.
Вариант 6.
Вариант 7.
Вариант 8.
Вариант 9.
Вариант 10.

Купить .



Хештеги: #ЕГЭ по информатике :: #информатика :: #Ушаков