С.Ф. Тюрин, Ю.А. Аляев ДИСКРЕТНАЯ МАТЕМАТИКА ТЕСТ-ДРАЙВ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОЙ ЛОГИКЕ
.pdf(3): 3 (4): 12
t3. В восьмеричной системе счисления 5 + 5 равно
(1): 10 (2): 13 (3): 12 (4): 11
t4. В шестнадцатеричной системе счисления А + В равно
(1): С (2): 15 (3): D (4): 10
t5. Сумма двоичных чисел 0110 и 0101 равна
(1): 1010 (2): 1001 (3): 1111 (4): 1011
t6. Сумма двоичных чисел 1001 и 0111 равна
(1): 10001 (2): 1111 (3): 10000 (4): 11110
t7. Разность двоичных чисел 1010 – 0110 равна
(1): 1100 (2): 0100 (3): 0110 (4): 0111
t8. Сумма числа +1010 и числа –0110, представленного в обратном коде, равна
(1): 0100 (2): 10011
121
(3): 0011 (4): 10011
t9. Число –0110 в дополнительном коде представляется как
(1): 1001 (2): 1010 (3): 10011 (4): 1011
t10. Разность числа 1010 и числа –0110, представленного в дополнительном коде, равна
(1): 10100 (2): 10110 (3): 0100 (4): 0111
t11. При выполнении суммирования в обратном коде возникающий перенос
(1): отбрасывается (2): инвертируется и суммируется с результатом (3): игнорируется
(4): суммируется с результатом
t12. При выполнении суммирования в дополнительном коде возникающий перенос
(1): суммируется с результатом (2): отбрасывается
(3): инвертируется и суммируется с результатом (4): используется в качестве знака
Уровень – средний
t13. В двоичном коде 10В + 11В равно
(1): 101Н (2): 101Q
122
(3): 101В (4): 101D
t14. В десятичном коде 5D + 5D равно
(1): АD (2): 10D (3): 10Q (4): 101D
t15. В десятичном коде 10D + 11D равно
(1): 21D (2): 101В (3): 21Q (4): 101D
t16. В двоичном коде 11В + 11В равно
(1): 100Н (2): 111Q (3): 110В (4): 1111В
Уровень – сложный
t17. В восьмеричном коде 3Q + 5Q равно
(1): 8Q (2): 10Q (3): 5Q (4): 101Q
t18. В восьмеричном коде 10Q + 11Q равно
(1): 101В (2): 21Q (3): 5Q (4): 101Q
123
t19. В шестнадцатеричном коде EFН + ACН равно
(1): 19BН (2): 19QН (3): 20НQ (4): 19BВ
t20. В восьмеричном коде 37Q + 21Q равно
(1): 6НQ (2): 60Q (3): 6ОQ (4): 6ВQ
t21. В шестнадцатеричной системе счисления АН + ВН равно
(1): СН (2): DН (3): 15Н (4): 10Н
3.4. Кодирование
Уровень – легкий
t1. Какие элементы необходимы для формирования контрольных разрядов кодирования по нечетности?
(1): сложения по модулю (2): сложения по модулю два с инверсией (3): мажоритарные
(4): мажоритарные с инверсией
t2. Как обозначаются элементы, необходимые для формирования контрольных разрядов кодирования по нечетности?
(1): & (2): >2 (3): М2 (4): ~2
124
t3. Каково основное свойство образующего полинома? (1): он делится на информационный полином (2): он не делится ни на один полином
(3): он делится на полином, кратный информационному полиному
(4): он делится на себя и единицу
t4. Кодирование с целью защиты данных от несанкционированного доступа – это
(1): сигнатурный анализ (2): криптография (3): шифрование (4): инкапсуляция
t5. Область знаний о шифрах и методах их создания и раскрытия называется
(1): сигнатурным анализом (2): шифрованием (3): криптографией (4): девиацией
t6. Свойство шифра противостоять раскрытию называется (1): криптографией (2): криптостойкостью (3): шифрованием
(4): отказоустойчивостью
t7. Полиномиальное кодирование – это кодирование … ключом (1): с открытым (2): с закрытым (3): со свободным (4): с любым
125
Уровень – средний
t8. Алгоритмы шифрования с открытым ключом основаны на … числах
(1): четных (2): нечетных (3): простых
(4): совершенных
t9. Алгоритмы шифрования с открытым ключом основаны на … многоразрядных чисел
(1): умножении (2): делении
(3): разложении на множители (4): разложении на слагаемые
t10. Сколько разрядов синдрома ошибки необходимо в схеме декодирования по Хэммингу для одного информационного разряда?
(1): 1 (2): 3 (3): 4 (4): 2
t11. Сколько разрядов синдрома ошибки необходимо в схеме декодирования по Хэммингу для двух информационных разрядов?
(1): 2 (2): 5 (3): 3 (4): 4
t12. Сколько разрядов синдрома ошибки необходимо в схеме декодирования по Хэммингу для трех информационных разрядов?
(1): 2 (2): 3 (3): 5 (4): 4
126
t13. Какие ошибки не обнаруживаются при полиномиальном кодировании?
(1): двухкратные (2): кратные образующему полиному (3): трехкратные (4): четырехкратные
Уровень – сложный
t14. Что такое сигнатурный анализ?
(1): метод определения отказов в цифровых схемах (2): построение таблицы истинности цифровой схемы (3): помехоустойчивое кодирование
(4): построение полиномиальной формы переключательной функции
t15. Сколько контрольных разрядов необходимо в схеме кодирования по Хэммингу для восьми информационных разрядов?
(1): 4 (2): 8 (3): 5 (4): 3
t16. Сколько контрольных разрядов необходимо в схеме кодирования по Хэммингу для семи информационных разрядов?
(1): 7 (2): 5 (3): 3 (4): 4
t17. Сколько контрольных разрядов необходимо в схеме кодирования по Хэммингу для шести информационных разрядов?
(1): 6 (2): 5 (3): 3 (4): 4
127
МАТЕМАТИЧЕСКАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВ
I.Логика высказываний
1.Элементы формальной логики
1.1.Понятие
Уровень – легкий
t1. Форма рационального мышления, в которой фиксируются наиболее существенные свойства и признаки, называется
(1): формальной логикой (2): суждением (3): умозаключением (4): понятием
t2. Совокупность свойств и признаков, которые выделены в качестве основных при формировании понятия, называется
(1): объемом понятия (2): логической связкой (3): содержанием понятия (4): квантором
t3. Мыслимая совокупность элементов, выступающих носителем свойств и признаков, называется
(1): содержанием понятия (2): логической связкой (3): объемом понятия (4): квантором
t4. Увеличивая число признаков понятия, мы (1): увеличиваем его объем (2): уменьшаем его объем (3): не влияем на объем понятия (4): получаем другое понятие
128
t5. Уменьшая число признаков понятия, мы (1): увеличиваем его объем (2): уменьшаем его объем (3): не влияем на объем понятия (4): получаем другое понятие
t6. Понятия не бывают (1): ложными (2): единичными (3): общими (4): пустыми
t7. Понятия не бывают (1): истинными (2): универсальными (3): общими (4): пустыми
t8. Понятия не бывают (1): конкретными (2): абстрактными (3): объемными (4): относительными
t9. Понятия не бывают (1): безотносительными (2): положительными (3): отрицательными (4): показательными
t10. Понятия не бывают (1): собирательными (2): несобирательными (3): содержательными (4): отрицательными
129
t11. Понятия не бывают (1): совместными (2): бессодержательными (3): несовместными (4): тождественными
t12. Между понятиями не бывает отношений (1): включения (2): рефлексивности (3): исключения (4): противоречия
Уровень – средний
t13. Понятие «Президент РФ В.В. Путин» является (1): общим (2): универсальным (3): пустым (4): единичным
t14. Понятие «понятие» является (1): единичным (2): общим (3): пустым
(4): универсальным
t15. Понятие «множество» в теории множеств является (1): универсальным (2): единичным (3): пустым (4): необщим
t16. Понятие «Император Российской Федерации» является (1): пустым (2): единичным
130