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

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

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

 

Уровень:
ЕГЭ


Вычислите: 101010102 – 2508 + 716.
Ответ дайте в десятичной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно.


Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11.

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

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


Автомат получает на входе нечётное число Х. По этому числу строится трёхзначное Y число по следующим правилам.
1. Первая цифра Y (разряд сотен) — остаток от деления Х на 4.
2. Вторая цифра числа Y (разряд десятков) — остаток от деления Х на 3.
3. Третья цифра числа Y (разряд единиц) — остаток от деления Х на 2.

ПРИМЕР. Исходное число: 63179. Остаток от деления на 4 равен: 3; остаток от деления на 3 равен 2; остаток от деления на 2 равен 1. Результат работы автомата: 321.

Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 101.


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


Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 6-буквенные слова, в которых есть только буквы А, В, Х, причём буква Х появляется ровно один раз. Каждая из букв А, В может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?


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

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

Для узла с IP-адресом 119.83.208.27 адрес сети равен 119.83.192.0. Каково наибольшее возможное количество единиц в разрядах маски?


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


Известно, что 152N = 125N + 1. Определите значение числа N.


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

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

х & 25 ≠ 0 → (x & 19 = 0 → x & A ≠ 0)

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


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


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

1→ х2) ∧ (y1 → y2) ∧ (y1 → х1) = 1;
2→ х3) ∧ (y2 → y3) ∧ (y2 → х2) = 1;
...
8→ х9) ∧ (y8 → y9) ∧ (y8 → х8) = 1;
(y9 → х9) = 1?

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


0%