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

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

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

 

Уровень:
ЕГЭ


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


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


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

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

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


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


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


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


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

101N+1 = 101N + 158.

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


Элементами множеств А, Р, Q являются натуральные числа, причём Р = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}.
Известно, что выражение

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

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


Исполнитель НечётМ преобразует число на экране.
У исполнителя НечётМ есть две команды, которым присвоены номера:
1) прибавь 1
2) сделать нечётное.
Первая из этих команд увеличивает число х на экране на 1, вторая переводит число х в число 2х +1. Например, вторая команда переводит число 10 в число 21.
Программа для исполнителя НечётМ – это последовательность команд.
Сколько существует таких программ, которые число 1 преобразуют в число 27, причём траектория вычислений не содержит число 26?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 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 V y5 = 1?

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


0%