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

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

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

 

Уровень:
ЕГЭ


Сколько существует натуральных чисел х, для которых выполнено неравенство 110110002 ≤ х ≤ DF16?
В ответе укажите только количество чисел, сами числа писать не нужно.


По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: Ц, Ч, Ш, Щ; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.
Это свойство важно для расшифровки сообщений при наличии помех.
Для кодирования букв Ц, Ч, Ш используются 5-битовые кодовые слова:
Ц — 01111, Ч — 00001, Ш — 11000.
5-битовый код для буквы Щ начинается с цифры 1 и заканчивается цифрой 0.
Определите кодовое слово для буквы Щ.


У исполнителя Калькулятор1 две команды, которым присвоены номера:
1) прибавь 1;
2) умножь на 5.

Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает это число на 5.
Программа для этого исполнителя — это последовательность номеров команд.
Например программа 121 задаёт такую последовательность команд:
прибавь 1
умножь на 5
прибавь 1

Эта программа преобразует, например, число 7 в число 41.
Запишите в ответе программу, которая содержит не более шести команд и переводит число 3 в число 506.


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


Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ольга использует 4-буквенные слова, в которых есть только буквы А, В, С, D, X, Y. При этом первая буква кодового слова — это буква Х или Y, а далее в кодовом слове буквы Х и Y не встречаются. Сколько различных кодовых слов может использовать Ольга?


При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: A, B, C, D, E, F, G,H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственного пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе укажите только целое число — количество байт.


Решите уравнение:

101N+1 = 101N + 1116.

Ответ укажите в десятичной системе счисления.


Элементами множеств А, Р, Q являются натуральные числа, причём Р = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}.
Известно, что выражение

((х ∈ Р) → (х ∈ А)) V (¬(х ∈ А) → ¬(х ∈ Q))

истинно (т.е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества А.


Исполнитель НечётМ преобразует число на экране.
У исполнителя НечётМ есть две команды, которым присвоены номера:
1) прибавь 1
2) сделать нечётное.
Первая из этих команд увеличивает число х на экране на 1, вторая переводит число х в число 2х +1. Например, вторая команда переводит число 10 в число 21.
Программа для исполнителя НечётМ – это последовательность команд.
Сколько существует таких программ, которые число 1 преобразуют в число 25, причём траектория вычислений не содержит число 24?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 17, 18.


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

(¬(х1 ≡ х2) V ¬(y1 ≡ y2)) = 1;
(¬(х2 ≡ х3) V ¬(y2 ≡ y3)) = 1;
(¬(х3 ≡ х4) V ¬(y3 ≡ y4)) = 1;
(¬(х4 ≡ х5) V ¬(y4 ≡ y5)) = 1;
х5 ≡ y5 = 1?

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


0%