Просто УрокТест · Информатика
ЕГЭ: задания 11–15
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Сколько бит минимально требуется для кодирования одного символа из алфавита мощностью 40 символов при условии посимвольного кодирования?
Пояснение. Информационный вес одного символа определяется неравенством 2^i >= 40, откуда минимальное целое значение i равно 6 битам.
2/10
Чему равна сумма шестнадцатеричных чисел 1A и 2B в шестнадцатеричной системе счисления?
Пояснение. Сумма чисел в десятичной системе равна 26 + 43 = 69, что при переводе в шестнадцатеричную систему дает 45.
3/10
Какое максимальное количество различных узлов может находиться в подсети с маской 255.255.255.240, исключая адрес сети и широковещательный адрес?
Пояснение. Последний байт маски выделяет 4 бита под адреса хостов, что дает 2^4 - 2 = 14 доступных адресов для узлов.
4/10
Какая строка получится в результате применения программы к строке из 48 цифр «7»?
ПОКА нашлось(777)
заменить(777, 2)
заменить(222, 7)
КОНЕЦ ПОКА
Пояснение. За каждые три шага 9 семерок заменяются на 1 семерку (убыль на 8); после 5 циклов остается 8 семерок, которые преобразуются в строку «2277».
5/10
Сколько значащих нулей содержится в двоичной записи значения арифметического выражения 4^16 + 2^36 - 16?
Пояснение. Выражение 2^36 + 2^32 - 2^4 содержит 29 единиц при общей длине записи в 37 разрядов, что дает 37 - 29 = 8 нулей.
6/10
Пароль состоит из 15 символов алфавита мощностью 10. На каждый пароль отводится минимально возможное целое число байт. Для 20 пользователей вместе с дополнительными сведениями потребовалось 300 байт. Сколько байт выделено для сведений об одном пользователе?
Пояснение. На 1 символ нужно 4 бита, на пароль — 8 байт (ceil(60/8)). Из 15 байт на пользователя (300/20) на дополнительные сведения приходится 15 - 8 = 7 байт.
7/10
Для какого наименьшего натурального числа A логическое выражение (x & 25 != 0) -> ((x & 19 == 0) -> (x & A != 0)) тождественно истинно при любом натуральном значении x?
Пояснение. Логическая посылка истинна при установленном бите 8 (так как биты 16 и 1 обнуляются условием x & 19 == 0), следовательно, минимальное значение A равно 8.
8/10
На числовой прямой даны отрезки P = [10, 40] и Q = [25, 60]. Какова наименьшая возможная длина отрезка A, при которой логическое выражение ((x in P) -> ((x in Q) v (x in A))) тождественно истинно?
Пояснение. Отрезок A должен целиком покрывать разность множеств P \ Q, то есть полуинтервал [10, 25), длина которого составляет 25 - 10 = 15.
9/10
Сеть задана IP-адресом 192.168.160.0 и маской 255.255.224.0. Сколько существует различных IP-адресов в этой сети, двоичная запись которых оканчивается на комбинацию 101?
Пояснение. Под адрес узла отведено 13 бит, из которых младшие 3 бита фиксированы, что дает 2^(13 - 3) = 1024 различных комбинации.
10/10
Значение арифметического выражения 7 * 512^120 + 6 * 64^100 - 8^50 - 55 записали в восьмеричной системе счисления. Сколько цифр «7» содержится в этой записи?
Пояснение. В разложении по степеням восьмерки старший член дает 1 семерку, а разности степеней и вычитание числа 55 дают еще 149 и 48 семерок, что в сумме составляет 198.
Разобрать тему перед пересдачей: разбор темы «ЕГЭ: задания 11–15» — примеры и типичные ошибки.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.