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

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

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

 

Уровень:
ЕГЭ


Сколько существует натуральных чисел х, для которых выполнено неравенство ВА16 < x < 101111102?
В ответе укажите только количество чисел.


Для кодирования некоторой последовательности, состоящей из букв А, В, С, D, Е, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 00; для буквы В – кодовое слово 01. Какова наименьшая возможная сумма длин всех шести кодовых слов?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.


У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1,
2. возведи в квадрат.
Выполняя первую из них, Квадратор прибавляет к числу на экране 1, а выполняя вторую, умножает его на самое себя. Запишите порядок команд в программе получения из числа 3 числа 145, содержащие не более 6 команд, указывая лишь номера команд.
(Например, программа 11221 – это программа
прибавь 1
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1,
которая преобразует число 1 в число 82.)


Укажите минимальный объём памяти (в Мбайт), достаточный для хранения любого растрового изображения размером 1024 х 1024 пикселей, если известно, что в изображении используется палитра из 16 млн цветов (True Color). Саму палитру хранить не нужно.


Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА
2. ААААО
3. ААААУ
4. АААОА
... ...

Под каким номером стоит в списке слово "АУУУО"?


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

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

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


Значение арифметического выражения: 3614 + 642 – 36 — записали в системе счисления с основанием 6. Сколько цифр 5 содержится в этой записи?


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

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

х & 30 = 0 V (х & 57 = 0 → х & А ≠ 0)

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


Исполнитель А16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 2.
Программа для исполнителя А16 – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 3 в число 22 и при этом траектория вычислений программы содержит число 10 и не содержит чисел 11 и 12?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.


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

1 → (x2 ∧ y1)) ∧ (y1 → y2) = 1
2 → (x3 ∧ y2)) ∧ (y2 → y3) = 1
...
5 → (x3 ∧ y5)) ∧ (y5 → y6) = 1
х6 → y6 = 1

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


0%