КДР по информатике 11 класс: 18 декабря 2018
Ответы и задания КДР:
Задания 1 варианта КДР информатика 11 класс:
1. По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 11, B — 101, C — 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наибольшему возможному двоичному числу. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1.Строится двоичная запись числа N.
2.К этой записи дописываются справа ещё два разряда по следующему правилу:
а) если N чётное, в конец числа (справа) дописывается сначала нуль, а затем единица;
б) если N нечетное, то справа дописывается сначала единица, а затем нуль.
Например, двоичная запись 1001 числа 9 будет преобразована в 100110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма. Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
3. Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
Задания 2 варианта КДР информатика 11 класс:
1.По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А — 0, B — 10, C — 111. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наибольшему возможному двоичному числу. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) если N чётное, в конец числа (справа) дописываются два нуля;
б) если N нечетное, то справа дописываются две единицы.
Например, двоичная запись 1000 числа 8 будет преобразована в 100000. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма. Укажите минимальное число N, для которого результат работы алгоритма больше 115. В ответе это число запишите в десятичной системе счисления.
3. Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.