Егэ 1-5
Список вопросов теста
Вопрос 1
Сколько значащих нулей в двоичной записи шестнадцатеричного числа 75BD16?
Вопрос 2
Логическая функция F задаётся выражением (a Ù ¬c) Ú (¬a Ù b Ù c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
|
? |
? |
? |
F |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
0 |
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.
Вопрос 3
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Г и Д. Передвигаться можно только по указанным дорогам.
Вопрос 4
В каталоге находятся файлы со следующими именами:
astarta.doc
catarsis.dat
catarsis.doc
plataria.docx
start.doc
tartar.docx
Определите, сколько масок из списка
*tar?*.d*
?*tar*?.doc*
*?tar?*.do*
*tar?.doc*
позволяют выбрать указанную группу файлов:
astarta.doc
catarsis.doc
plataria.docx
start.doc
Вопрос 5
В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 10, 111. Коды остальных пяти букв имеют одинаковую длину. Какова минимальная суммарная длина всех семи кодовых слов?


