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

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

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

 

Уровень:
ЕГЭ

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


0%

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

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

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

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


0%

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

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

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

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


0%

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

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


0%

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

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


0%

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

В терминологии сетей ТСР/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. Каково наибольшее возможное количество единиц в разрядах маски?


0%

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

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


0%

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

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


0%

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

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

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

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

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


0%

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

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


0%

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

Сколько существует различных наборов значений логических переменных х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%