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

t7. Событие, заключающееся в нарушении работоспособного состояния автомата, называется

(1): дефектом (2): повреждением (3): сбоем (4): отказом

t8. Самоустраняющийся кратковременный отказ называют (1): сбоем (2): дефектом

(3): повреждением (4): остановом

t9. Классическими видами отказов являются (1): неинверсные (2): константные (3): функциональные (4): диверсные

Уровень – средний

t10. Таблица истинности с учетом возможных отказов автомата называется

(1): ТРО (2): ТФН (3): ТФО (4): ТРН

t11. ТФО – это

(1): таблица функциональных отказов (2): таблица факторных отказов (3): таблица фронтальных откатов (4): таблица функций отказов

111

t12. Таблица, которая указывает, какие отказы различаются какими тестовыми наборами, называется

(1): ТФО (2): ТФН (3): ТРО (4): ТРН

t13. ТРО – это

(1): таблица распространения отказов (2): таблица различения отказов (3): таблица рассмотрения отказов

(4): таблица распространения откатов

t14. УТРО – это

(1): упрощенная таблица различения отказов (2): универсальная таблица распространения отказов (3): укрупненная таблица рассмотрения отказов

(4): установочная таблица распространения откатов

Уровень – сложный

t15. Граф, в корне которого записаны все состояния, а каждый тестовый набор разбивает множество состояний на два подмножества, причем один из листьев – работоспособное состояние, называется

(1): деревом диагностирования (2): деревом контроля (3): бинарной диаграммой решений

(4): деревом отказоустойчивости

t16. Граф, в корне которого записаны состояния отказов, а каждый тестовый набор разбивает множество состояний отказов на два подмножества, называется

(1): деревом контроля (2): деревом диагностирования

(3): бинарной диаграммой решений (4): деревом отказоустойчивости

112

t17. Для получения контрольного теста по ТФО получают (1): дизъюнктивное покрытие (2): инверсивное покрытие (3): конъюнктивное покрытие (4): количественное закрытие

t18. Совокупность строк, каждая из которых покрывает хотя бы один столбец, содержащий единственную единицу, называется

(1): ядром покрытия (2): конъюнктивным покрытием (3): импликантой (4): имплицентой

3.Элементы теории кодирования

3.1.Системы счисления

Уровень – легкий

t1. Система счисления – это

(1): представление чисел, основанное на том, что один и тот же знак имеет разное значение в зависимости от места (разряда) его расположения

(2): представление чисел, основанное на том, что один и тот же знак не зависит от места (разряда) его расположения

(3): символический метод записи чисел, представление чисел с помощью письменных знаков

(4): представление чисел с помощью исключительно нуля и единицы

t2. В римской системе счисления число XXXI соответствует десятичному числу

(1): 29 (2): 31 (3): 51 (4): 21

113

t3. Запись 11111110 некоторого двоичного числа соответствует десятичному числу

(1): 376 (2): 772 (3): 254 (4): 255

t4. Десятичное число 354 в восьмеричном коде представляется в виде двоичного числа

(1): 110 101 100 (2): 11 101 101 (3): 11 111 101 (4): 11 101 100

t5. Двоичное число 10 111 101 представляется в виде восьмеричного числа

(1): 571 (2): 275 (3): 175 (4): 361

t6. Двоичное число 1011 1101 представляется в виде шестнадцатеричного числа

(1): BD

(2): BВ (3): АВ (4): BF

Уровень – средний

t7. Запись 11011,101 некоторого двоичного числа соответствует десятичному числу

(1): 33,5 (2): 27,625 (3): 63,5 (4): 27,5

114

t8. Шестнадцатеричное число 9АEF представляется в виде двоичного числа

(1): 1001 1010 1110 1111 (2): 1011 1010 1110 1111 (3): 1001 1011 1110 1111 (4): 1001 1011 1111 1111

t9. Двоичное число 11 110 111 в шестнадцатеричной системе счисления обозначается как

(1): F7Q

(2): F7O

(3): F7H

(4): F7B

t10. Двоичное число 11 111 111 в шестнадцатеричной системе счисления обозначается как

(1): F9Q

(2): F8O

(3): F6B

(4): FFH

Уровень – сложный

t11. В римской системе счисления число XCIX соответствует десятичному числу

(1): 119 (2): 99 (3): 109 (4): 69

t12. В римской системе счисления число XIX соответствует десятичному числу

(1): 19 (2): 29

115

(3): 39 (4): 59

t13. В римской системе счисления число XXI соответствует десятичному числу

(1): 31 (2): 51 (3): 21 (4): 19

t14. В римской системе счисления число XX соответствует десятичному числу

(1): 30 (2): 50 (3): 16 (4): 20

3.2. Форматы представления данных и кодирование информации

Уровень – легкий

t1. Число с фиксированной запятой – это формат представления вещественного числа в памяти ЭВМ в виде

(1): двух целых чисел (2): двух дробных чисел

(3): дробного и целого числа (4): целого числа

t2. Число с плавающей запятой – это

(1): формат представления вещественного числа в памяти ЭВМ в виде двух дробных положительных чисел

(2): формат представления числа в памяти ЭВМ в виде двух дробных чисел, между двумя заранее определенными разрядами ставится запятая

(3): форма представления дробных чисел, в которой число хранится в форме мантиссы и показателя степени

116

(4): формат представления вещественного числа в памяти ЭВМ в виде целого числа, между двумя заранее определенными разрядами ставится запятая

t3. В BCD-формате десятичные цифры хранятся в виде …- битных двоичных эквивалентов

(1): 3 (2): 4 (3): 8 (4): 16

t4. При использовании байта с фиксированной запятой представляют целые числа в диапазоне

(1): –255…+255 (2): –63…+63 (3): –511…+511 (4): –127…+127

t5. В упакованном BCD-формате цепочка десятичных цифр хранится в виде последовательности

(1): 4-битных групп (2): 8-битных групп (3): 16-битных групп (4): десятичных цифр

t6. В упакованном BCD-формате десятичное число 9502 хранится в виде

(1): 1001 0000 0101 0000 0010 0000 (2): 1001 0101 0000 0010 (3): 0000 1001 0000 0101 0000 0010 (4): 1011 0111 0001 0011

t7. В неупакованном BCD-формате цепочка десятичных цифр хранится

(1): в старшей тетраде соответствующего байта (2): и в старшей, и в младшей тетраде соответствующего байта

117

(3): в младшей тетраде соответствующего байта (4): в младшей тетраде соответствующей двухбайтной группы

t8. Для числа 685,731

(1): 685 – мантисса, 10 – основание десятичной системы счисления, 7310 – порядок

(2): 685,7 – мантисса, 2 – основание системы счисления, 310 – порядок

(3): 685,73 – мантисса, 10 – основание системы счисления, 10 – порядок

(4): 0,68573 – мантисса, 10 – основание десятичной системы счисления, 3 – порядок

t9. Килобайт – это два в … степени байт

(1): 20-й (2): 30-й (3): 10-й (4): 40-й

t10. Обратный код двоичного числа– это кодполученныйпутем (1): циклического сдвига влево разрядов двоичного числа (2): инверсии двоичного числа (3): циклического сдвига вправо разрядов двоичного числа

(4): инверсии двоичного числа и суммирования с единицей

t11. Мегабайт – это два в … степени байт

(1): 10-й (2): 20-й (3): 30-й (4): 40-й

t12. Гигабайт – это два в … степени байт

(1): 10-й (2): 20-й (3): 30-й (4): 40-й

118

Уровень – средний

t13. Нормализация – это приведение к такой форме, чтобы (1): старший разряд мантиссы не был равен единице (2): старший разряд мантиссы был равен нулю (3): целая часть мантиссы была равна единице (4): старший разряд мантиссы не был равен нулю

t14. Дополнительный код двоичного числа – это код, полученный путем

(1): циклического сдвига влево разрядов двоичного числа (2): циклического сдвига вправо разрядов двоичного числа (3): инверсии двоичного числа и суммирования с единицей (4): инверсии двоичного числа

t15. Дополнительный код двоичного числа –0101 в четырехбитном формате равен

(1): 1010 (2): 1011 (3): 1110 (4): 1101

t16. ASCII – это американский стандартный код – 7-битная (с расширением до 8) кодировка для представления

(1): десятичных цифр, латинского и национального алфавитов, знаков препинания и управляющих символов

(2): только десятичных цифр (3): только латинского и национального алфавитов

(4): только латинского и национального алфавитов, знаков препинания и управляющих символов

Уровень – сложный

t17. Юникод – это стандарт кодирования символов

(1): позволяющий представить знаки практически всех письменных языков с 16-битной кодировкой

(2): позволяющий представить знаки только европейских языков с 11-битной кодировкой

119

(3): позволяющий представить только знаки латиницы, основанный на 12-битном кодировании

(4): основанный на 10-битном кодировании информации

t18. Терабайт – это два в … степени байт

(1): 10-й (2): 40-й (3): 20-й (4): 30-й

t19. Петабайт – это два в … степени байт

(1): 40-й (2): 20-й (3): 50-й (4): 30-й

t20. Эксабайт – это два в … степени байт

(1): 50-й (2): 40-й (3): 60-й (4): 30-й

3.3. Выполнение арифметических операций

Уровень – легкий

t1. В двоичной системе счисления 1 + 1 равно

(1): 10 (2): 2 (3): 1 (4): 0

t2. В троичной системе счисления 2 + 2 равно

(1): 0 (2): 11

120