Экзаменационная работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом, часть 2 содержит 4 задания с развёрнутым ответом. На выполнение экзаменационной работы по информатике и ИКТ
отводится 3 часа 55 минут (235 минут).
Скачать ЕГЭ по информатике 11 класс: скачать
Смотреть ЕГЭ по информатике 11 класс онлайн:
Некоторые задания из теста
5. По каналу связи передаются сообщения, содержащие только буквы А,Б,В,Г,Д. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А,Б,В используются коды 0011, 00101, 10 (коды могут быть неточными, но суть я передал: все коды длинные и начинаются с двух нулей). Укажите минимальную сумму длин кодовых
слов для букв Г и Д. Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
6. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи справа дописывается 00, если число четное, или 11 в обратном случае.
Например, двоичная запись 1010 числа 10 будет преобразована в 101000. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы
данного алгоритма. Укажите максимальное число N, для которого результат работы алгоритма будет меньше 102. В ответе это число запишите в десятичной системе счисления.
9. Автоматическая камера производит растровые изображения размером 400х512 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объем файла с изображением не может превышать 60 Кбайт без учета размера заголовка файла. Какое максимальное
количество цветов можно использовать в палитре?
10. Сколько можно составить пятизначных десятичных чисел, в которых все цифры различны и никакие две четные, и никакие две нечетные цифры не стоят рядом?
12. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. В рамках такой сети выделено два служебных адреса – адрес сети и широковещательный адрес – все нули или все единицы в адресе узла сети. Данные адреса запрещено использовать в качестве IP-адресов узлов сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-адресом 201.85.200.176 адрес сети равен 201.85.192.160. Чему равно значение четвертого слева (последнего) байта маски сети?
13. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и содержащий только символы из 26- символьного набора строчных латинских букв. В базе данных для хранения
сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение
дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.
22. Исполнитель Вычислитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая – увеличивает значение на 2, третья – увеличивает значение втрое. Программа для Вычислителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 14, при этом траектория вычислений содержит число 6?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 3 траектория будет состоять из чисел 4, 6, 18.
Если нужен формат Word (doc) пишите в комментарии, отправим.
Вам будет интересно: