ЕГЭ 2018. Информатика. Вариант 15

Пройдите тест, узнайте свой уровень и посмотрите правильные ответы!

Категория:
Информатика

 

Уровень:
ЕГЭ


Вычислите: 101011102 – 2568 + А16.
Ответ дайте в десятичной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно.


По каналу связи передаются сообщения, содержащие только шесть букв: А, В, С, D, Е, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, В, С используются такие кодовые слова: А – 11, В – 101, С – 0.

Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному числу.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.


Автомат получает на входе четырёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

ПРИМЕР. Исходное число: 7511. Суммы: 7 + 5 = 12; 1 + 1 = 2. Результат: 212.

Сколько существует чисел, в результате обработки которых автомат выдаст число 616?


Производится двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного файла — 90 Мбайт. Определите приблизительно время записи ( в минутах). В качестве ответа укажите ближайшее к времени записи целое число.


Иван составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Иван использует все пятибуквенные слова в алфавите {A, B, C, D, E}, удовлетворяющие такому условию: кодовое слово не может начинаться с буквы Е и не может заканчиваться буквой А. Сколько различных кодовых слов может использовать Иван?


В терминологии сетей ТСР/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в двоичном представлении маски сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 218.159.208.24 адрес сети равен 218.159.192.0. Чему равно наибольшее возможное значение третьего слева байта маски? Ответ укажите в виде десятичного числа.


При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только заглавные буквы латинского алфавита — всего 26 возможных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственного пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей.
Для хранения сведений о 25 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе укажите только целое число — количество байт.


Восьмеричное число 77 в некоторой системе счисления записывается как 53. Определите основание системы счисления.


Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14 & 5 = 11102 & 01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

х & 33 = 0 → (x & 45 ≠ 0 → x & A ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?


Исполнитель Осень16 преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1) прибавить 1;
2) прибавить 2;
3) прибавить 3.
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья — увеличивает на 3.
Программа для исполнителя Осень16 — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 8?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 10, 11.


Сколько существует различных наборов значений логических переменных х1, х2, ..., х8, которые удовлетворяют всем перечисленным ниже условиям?

((х1→ х2) → (х3 → х4)) ∧ ((х3 → х4) → (х5 → х6)) ∧ ((х5 → х6) → (х7 → х8)) = 1; х1 ∧ х3 ∧ х5 ∧ х7 = 1?

В ответе не нужно перечислять все различные наборы значений х1, х2, ..., х8, при которых выполнена данная система равенств. В качестве ответа необходимо указать количество таких наборов.


0%