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

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

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

 

Уровень:
ЕГЭ

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


0%

Следующий вопрос

Для кодирования некоторой последовательности, состоящей из букв А, В, С, D, Е, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, В, С, D использовали соответственно кодовые слова 000, 001, 010, 011. Для двух оставшихся букв – Е и F – длины неизвестны.

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

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


0%

Следующий вопрос

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

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


0%

Следующий вопрос

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64 х 64 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе укажите только целое число.


0%

Следующий вопрос

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

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

Запишите слово, которое стоит под номером 127.


0%

Следующий вопрос

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

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

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


0%

Следующий вопрос

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


0%

Следующий вопрос

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

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

х & 15 = 0 V (х & 51 = 0 → х & А ≠ 0)

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


0%

Следующий вопрос

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


0%

Следующий вопрос

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

(х1 ∧ y1) ≡ (¬х2 V ¬y2)
(х2 ∧ y2) ≡ (¬х3 V ¬y3)
...
(х5 ∧ y5) ≡ (¬х6 V ¬y6)

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


0%