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

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

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

 

Уровень:
ЕГЭ

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


0%

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

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

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

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


0%

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

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

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

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

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


0%

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

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


0%

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

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

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

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


0%

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

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

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

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


0%

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

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


0%

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

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

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

х & 23 = 0 V (х & 43 = 0 → х & А ≠ 0)

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


0%

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

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


0%

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

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

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

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


0%