ZEOS

Ваш IP адрес: 52.87.253.202
Сегодня: 18.01.2019
04:34

Онлайн-библиотека учебно-методической литературы

Библиотека mirsmartbook.ru предлагает посетителям возможность чтения книг в режиме онлайн.
Книги, ГДЗ, решебники, готовые домашние задания, ЕГЭ, ГИА, наука и обучение, словари, все для преподавателей, школьников и студентов, русский язык, математика, физика, английский язык, алгебра, геометрия по всем классам, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 класс. А ты НАШЁЛ то, что тебе нужно? У нас Вы сможете найти все!
Новости Контакты Главная
Загрузка...
Открыть-Закрыть рекламный блок

Меню сайта

Реклама

Счетчики


Мы вконтакте

Загрузка...

Время учиться

Реклама

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


19:11
ЕГЭ 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.
 
Прикрепления: Картинка 1
Категория: ЕГЭ информатика | Просмотров: 7 | Добавил: novivirus | Теги: Ушаков Д.М. | Рейтинг: 0.0/0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]

Похожие материалы: