При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 16 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 20 байт на одного пользователя. В компьютерной системе отведено 10 Кбайт для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.

(a)  

Настя хочет отпечатать 30 фотографий. Размер каждой фотографии составляет 3 Мбайт. Скорость передачи данных между компьютером и принтером составляет 2 Мбит/с, принтер начинает печатать фотографию в тот момент, когда она полностью им получена. Считается, что у принтера достаточно памяти, чтобы во время печати продолжать получать следующие фотографии, при этом скорость передачи данных не изменяется. Известно, что каждая фотография печатается на отдельной странице в течение 12 секунд. Определите, через какое время (в секундах) от начала передачи Настя получит распечатанные фотографии.

(a)  

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить 4
B. Умножить на 2

Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 13 результатом является число 42?

(a)  

По каналу связи передаются сообщения, содержащие только буквы из набора: К, М, Б, Н, Т, Р О, И , А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Р – 1, К – 00. Для семи оставшихся букв М, Б, Н, Т, О, И, А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОМБИНАТОРИКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

(a)  

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:

а) если число N чётное, то к этой записи дописываются две последние двоичные цифры;

6) если число N нечётное, то в начало числа записывается цифра 1, а в конец числа — цифра 0.

Полученная таким образом запись является двоичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 1011₂ результатом является число 110110₂ = 54, а для исходного числа 10 = 1010₂ это
число 101010₂ = 42.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 100.

(a)  

Чему равно значение выражения в системе счисления с основанием 16?

1011,01₂ + 24,6₈

В ответе укажите только число, основание системы счисления указывать

не нужно.

(a)  

Определите, сколько существует различных целых значений переменной s, при вводе которых данная программа выведет число 256. Для Вашего удобства программа представлена на четырёх языках программирования.

(a)  

Составьте из предложенных закодированных цифрами 1–6 фрагментов

упрощённую логическую формулу, соответствующую таблице истинности,

представленной ниже.

Примечание:

 в ответе каждая логическая переменная должна быть записана

в единственном экземпляре и в алфавитном порядке;

 использование скобок в данном задании не предполагается;

 в ответе могут быть использованы не все фрагменты;

 ответ запишите с помощью кодов использованных фрагментов.

Образец: формула не А или B и не C будет записана в поле ответа как

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Барселона & Реал & Атлетико? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

(a)