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

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

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

 

Уровень:
ЕГЭ


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


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

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


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


Для хранения растрового изображения размером 128х128 пикселей отвели 16 Кбайт памяти. Каково максимально возможное число цветов в палитре изображения?


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

1. АААА
2. АААВ
3. АААС
4. ААВА
... ...

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


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

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

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


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


На числовой прямой даны два отрезка: Р =[50, 97] и Q = [25, 40]. Отрезок А таков, что формула

((х ∈ Q) → (х ∈ A)) ∧ (¬ (х ∈ P) v (х ∈ A))

истина при любом значении переменной х.
Какова наименьшая возможная длина отрезка А?


Исполнитель С15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя С15 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 30 и при этом траектория вычислений содержит число 14 и не содержит числа 24?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.


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

¬(х1 х2) ∧ (х1 v х3) ∧ (¬х1 v ¬х3) = 0
¬(х2 х3) ∧ (х2 v х4) ∧ (¬х2 v ¬х4) = 0
...
¬(х8 х9) ∧ (х8 v х10) ∧ (¬х8 v ¬х10) = 0
¬(х1 ≡ х2) ∧ (х1 v х3) ∧ (¬х1 v ¬х3) = 0
¬(х2 ≡ х3) ∧ (х2 v х4) ∧ (¬х2 v ¬х4) = 0
...
¬(х8 ≡ х9) ∧ (х8 v х10) ∧ (¬х8 v ¬х10) = 0

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


0%