С.Ф. Тюрин, Ю.А. Аляев ДИСКРЕТНАЯ МАТЕМАТИКА ТЕСТ-ДРАЙВ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОЙ ЛОГИКЕ

(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