Тренировочный тест ЕГЭ. Вариант 1

 Сколько значащих нулей в двоичной записи шестнадцатеричного числа 3FC5₁₆?

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

символ «?» () вопросительный знак означает ровно один произвольный символ.

символ«*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

omerta.doc

chimera.dat

chimera.doc

izmeren.doc

mesmer.docx

k-mer-list.doc

Определите, по какой маске из каталога будет отобрана указанная группа файлов:

omerta.doc

chimera.doc

izmeren.doc

k-mer-list.doc

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко буквы А, Б, В, Г, Д, Е. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано; для букв A, Б, В ис­поль­зу­ют­ся такие ко­до­вые слова: А — 0, Б — 101, В — 110.

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

У исполнителя Калькулятор две команды, которым присвоены номера:

1. отними 1
2. умножь на 5.

Запишите порядок команд в программе, которая преобразует число 1 в число 99 и содержит не более 5 команд. Указывайте лишь номера команд.

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 66 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза ниже и частотой дискретизации в 4 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 22 секунды. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А?

 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 5-символьного набора: А, В, C, D, Е. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Сколько значащих нулей в двоичной записи числа 

4¹⁶ + 2³⁶ – 16