Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Министерство труда, занятости и социальной защиты
республики татарстан
государственное бюджетное образовательное учреждение среднего профессионального образования
«нижнекамский нефтехимический колледж»
ТЕСТОВЫЕ ЗАДАНИЯ
ПО ПРОВЕРКЕ ОСТАТОЧНЫХ ЗНАНИЙ
ПО ДИСЦИПЛИНЕ «Дискретная математика»
ДЛЯ СПЕЦИАЛЬНОСТИ 230103
«Автоматизированные системы обработки информации и управления»
2012 год
|
«СОГЛАСОВАНО» Председатель ПЦК ______________ Протокол № ___ «___»________2012 год |
«УТВЕРЖДАЮ» Зам. директора по УМР __________С.Ф. Гильмуллина «__»_______________2012 г. |
Составитель: Зиангирова Л.Ф.
УТВЕРЖДАЮ
Зам. директора по УМР
_____С.Ф.Гильмуллина
ТЕСТ
Для выявления остаточных знаний
по дисциплине «Автоматическое управление»
специальности 220301 «Автоматизация технологических
процессов и производств»
1)Дизъюнкция двух элементов – это бинарная операция, принимающая значения «0», в том случае, если:
а) оба операнда имеют значение 0
б) оба операнда имеют значение 1
в) операнды имеют значение 0 и 1
г) один из операндов имеет значение 1
2) Конъюнкция двух элементов, принимает значение 1,только есл
а) оба операнда имеют значение 0
б) оба операнда имеют значение 1
в) операнды имеют значение 0 и 1
г) один из операндов имеет значение 1
3) Отрицание элемента, имеющего значение «1», принимает значение:
А)1
Б)0
В) Оба варианта могут быть верны
4)При импликации двух элементов, каковы должны быть исходные значения, чтобы в ответе получить «0»:
А) 0 и 0
Б) 0 и 1
В) 1 и 0
Г) 1 и 1
5) При Эквиваленции двух элементов, каковы должны быть исходные значения, чтобы в ответе получить «0»:
А) 0 и 0
Б) 0 и 1
В) 1 и 0
Г) 1 и 1
6) Сложение по модулю «2» соответствует значению «1» при условие, что элементы принимают значения:
А) 0 и 0
Б) 0 и 1
В) 1 и 0
Г) 1 и 1
7) Выберите правильное расположение операций, по приоритету выполнения:
А)
1)Отрицание;
2)Конъюнкция, Штрих Шеффера, стрелка Пирса;
3) Дизъюнкция;
4)Импликация;
5)Эквивалентность, сложение по модулю;
Б)
1)Отрицание;
2)Конъюнкция, Штрих Шеффера, стрелка Пирса;
3) Импликация;
4) Дизъюнкция;
5)Эквивалентность, сложение по модулю;
В)
1)Отрицание;
2) Эквивалентность, сложение по модулю;
3) Дизъюнкция;
4)Импликация;
5) Конъюнкция, Штрих Шеффера, стрелка Пирса;
Г)
1) Эквивалентность, сложение по модулю;
2)Конъюнкция, Штрих Шеффера, стрелка Пирса;
3) Дизъюнкция;
4)Импликация;
5) Отрицание;
8) х1 ↓х2=1 только при условие, что:
А) х1=0, х2=0;
Б) х1=0, х2=0;
В) х1=1, х2=1;
Г) х1=0, х2=1;
9) х1|х2=1 только при условие, что:
А) х1=0, х2=0;
Б) х1=0, х2=0;
+В) х1=1, х2=1;
Г) х1=0, х2=1;
10) что изображено на схеме
А) Конъюнктор
Б) Дизъюнктор
В) Инвертатор
Г) Нельзя дать точный ответ
11) что изображено на схеме
А) Конъюнктор
Б) Дизъюнктор
В) Инвертатор
Г) Нельзя дать точный ответ
12) что изображено на схеме
А) Конъюнктор
Б) Дизъюнктор
В) Инвертор
Г) Нельзя дать точный ответ
13) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
Г)
14)При помощи таблицы истинности можно доказать следующую равносильность
А) ()()
Б)()()
В)()()
Г)()()
15)При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
16)При помощи таблицы истинности можно доказать следующую равносильность
A)
Б)
В)0
Г)1
17)При помощи таблицы истинности можно доказать следующую равносильность
A)
Б)
В)
Г)
18) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
Г)
19) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
20) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)0
В)1
Г)
21) Какие утверждения являются верными для форм СДНФ и СКНФ:
А) все элементарные конъюнкции и дизъюнкции имеют одинаковый ранг
Б) все элементарные конъюнкции и дизъюнкции имеют различный ранг
В) в элементарные конъюнкции и дизъюнкции входят все те переменные или их отрицания, от которых зависит функция
Г) в элементарные конъюнкции и дизъюнкции входят все переменные или их отрицания
22) Как расшифровывается ДНФ
А) Дизъюнкция номинального факториала
Б) Деление нормальных форм
В) Дизъюнктивная нормальная форма
Г) Дизъюнктивная натуральная формула
23) Как расшифровывается СДНФ
А) Стандартная дизъюнкция номинального факториала
Б) Среднее деление нормальных форм
В) Совершенная дизъюнктивная нормальная форма
Г) Составляющая дизъюнктивная натуральная формула
24) Как расшифровывается СКНФ
А) Стандартная контролизация номинального факториала
Б) Среднее колебательных нормальных форм
В) Совершенная конъюнктивная нормальная форма
Г) Составляющая конъюнктивная натуральная формула
25) Как расшифровывается КНФ
А) контролизация номинального факториала
Б) колебательных нормальных форм
В) конъюнктивная нормальная форма
Г) конъюнктивная натуральная формула
26) Правило записи СДНФ функции по таблице истинности –
А) Для всех наборов переменных, на которых функция принимает единичные значения, записать конъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
Б) Для всех наборов переменных, на которых функция принимает нулевые значения, записать конъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
В) Для всех наборов переменных, на которых функция принимает единичные значения, записать конъюнкции, инвертирую те переменные, которым соответствуют единичные значения. Затем конъюнкции соединить знаками дизъюнкции.
Г) Для всех наборов переменных, на которых функция принимает нулевые значения, записать конъюнкции, инвертирую те переменные, которым соответствуют единичные значения. Затем конъюнкции соединить знаками дизъюнкции.
27) Правило записи СКНФ функции по таблице истинности –
А) Для всех наборов переменных, на которых функция принимает нулевые значения, записать дизъюнкции, инвертирую те переменные, которым соответствуют единичные значения. Затем дизъюнкцию соединить знаками конъюнкции.
Б) Для всех наборов переменных, на которых функция принимает нулевые значения, записать дизъюнкции, инвертирую те переменные, которым соответствуют единичные значения. Затем конъюнкции соединить знаками дизъюнкции.
Б) Для всех наборов переменных, на которых функция принимает нулевые значения, записать дизъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
В)Для всех наборов переменных, на которых функция принимает нулевые значения, записать дизъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
Г) Для всех наборов переменных, на которых функция принимает единичные значения, записать конъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
28) Выбрать верное наименование основного закона алгебры логики
()=
)=
А) дистрибутивность
Б)ассоциативность
В)двойное отрицание
Г) коммутативность
29) Выбрать верное наименование основного закона алгебры логики
А) дистрибутивность
Б)ассоциативность
В)двойное отрицание
Г) коммутативность
30) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) двойное отрицание
Г) дистрибутивность
31) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) идемпотентности(склеивания)
Г) дистрибутивность
32) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) идемпотентности(склеивания)
Г) дистрибутивность
33) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) идемпотентности(склеивания)
Г) противоречия
34) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) де Моргана
Г) противоречия
35) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) свойство «1»
В) де Моргана
Г) противоречия
36) Выбрать верное наименование основного закона алгебры логики
А) свойство «0»
Б) свойство «1»
В) де Моргана
Г) противоречия
37) Выбрать верное наименование основного закона алгебры логики
А) свойство «0»
Б) свойство «1»
В) де Моргана
Г) двойное отрицание
38) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
Г)
39) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Импликация
Г) Стрелка Пирса
40) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Импликация
Г) Стрелка Пирса
41) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Штрих шеффера
Г) Стрелка Пирса
42) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Штрих шеффера
Г) Стрелка Пирса
43) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Импликация
Г) Стрелка Пирса
44) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Сложение по mod 2
Г) Стрелка Пирса
45) Суммой по модулю два двух переменных х1 и х2 называется булева функция х1 х2, которая равна тогда и только тогда, когда …
А) равна 1 только одна переменная
Б) обе переменные равны 0
В) обе переменные равны 1
Г) все ответы верны
46) Класс функция называется функционально замкнутым, если:
А) любая суперпозиция функций этого класса R принадлежит этому же классу
Б) любая суперпозиция функций этого класса R принадлежит другому классу
В) все ответы верны
Г) Верного ответа нет
47) Множество –
А) это набор или совокупность каких-либо объектов, обладающих общими свойствами
Б) Верного ответа нет
В) это набор или совокупность каких-либо объектов, обладающих различными свойствами
Г) это набор или совокупность каких-либо объектов, не обладающих общими свойствами
48) Мощностью множества называют
А) суммой элементов в нем
Б) количеством элементов в нем
В) разностью элементов в нем
Г) произведением элементов в нем
49) Некоторое, общее для всех множеств данной мощности, надмножество, называется
А) равносильным множеством
Б) универсальным множеством
В) универсумом
Г) общим множеством
50)Разность U/A называется дополнением множества А и обозначается через
А) |А
Б) |A|
В) А
Г)
51) Максимально возможное число подмножеств универсального множества называют
А) семейством подмножеств
Б) максимумом
В) универсумом
Г) максимальным подмножеством
52) Отображение, заданное между двумя или несколькими элементами множества Х, называют
А) множество Х
Б) отображением множеств
В) отношением
Г) семейством множеств
53) Через какой знак обозначается отношение принадлежности
А)
Б)
В)
Г)
54) Выражение означат, что
А) В принадлежит А
Б) Каждый элемент А является элементов В
В) А равно В
Г) Каждый элемент В является элементов А
55) этот знак «» обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
56) этот знак «» обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
57) этот знак «\» обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
58) этот знак «-» обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
59) Данное изображение обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
60) Данное изображение обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
61) Данное изображение обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
62) Данное изображение обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
63) Упорядоченный набор элементов называют
А) Кортежем
Б) Множество
В) Отношением
Г) Подмножеством
64) Каждый элемент кортежа называют
А) множеством
Б) компонентой кортежа
В) булевой кортежа
Г) составным элементом
65) Сопоставление двух множеств X и Y, когда элемент каждого xi X существует несколько образов, называют
А) сопоставление
Б) противопоставление
В) соответствие
Г) составление
66) Соответствие, когда каждому прообразу найдется единственный образ, но не наоборот, называют
А) отображением
Б) противоположностью
В) дизъюнкцией
Г) кортежем
67) Виды отображений
А) сюръективные
Б) астроиотные
В) инъектные
Г) валиотивные
68) Выберите все свойства бинарных отношений
А) Рефлективность
Б) Связность
В) Симметричность
Г) Все вышеперечисленное
69) Выберите верное определение свойству бинарных отношений aRa
А) Связность
Б) Рефлективность
В) Симметричность
Г) Транзитивность
70) Выберите верное определение свойству бинарных отношений:
Имеет место, когда отношение не обладает свойством 1 для любых a
А) Связность
Б) Антирефлективность
В) Симметричность
Г) Транзитивность
71) Выберите верное определение свойству бинарных отношений:
Если для несовпадающих элементов верное отношение aRb, то ложно bRa
А) Связность
Б) Антирефлективность
В) Симметричность
Г) Антисимметричность
72) Выберите верное определение свойству бинарных отношений:
Если aRb и bRc, то aRc для любых a,b,c М
А) Связность
Б) Антирефлективность
В) Транзитивность
Г) Антисимметричность
73) Выберите верное определение свойству бинарных отношений:
Имеет место, когда отношение не обладает свойством - Транзититвность
А) Связность
Б) Антирефлективность
В) Антиранзитивность
Г) Антисимметричность
74) Выберите верное определение свойству бинарных отношений:
Ни для одной пары a и b не выполняется одновременно aRb и bRa
А) Связность
Б) Антирефлективность
В) Антиранзитивность
Г) Антисимметричность
75) Для любых a и b, если , aRb или bRa
А) Связность
Б) Антирефлективность
В) Антиранзитивность
Г) Антисимметричность
76) Отношение R называется отношением порядка на множестве М, если оно обладает свойствами антисимметричность и
А) Связность
Б) Антирефлективность
В) Транзитивность
Г) Рефлективность
77) Предшествование обозначается через
А)
Б)
В)
Г)
78) Множество М, которое обладает отношением порядка, называется
А) Развитым
Б) Упорядоченным
В) Связанным
Г) Множественным
79) отношение нестрого порядка обозначается через
А)
Б)
В)
Г)
80) отношение строго порядка обозначается через
А)
Б)
В)
Г)
81) Отношение А на множестве М называется отношением
А) Эквивалентности
Б) Толерантности
В) Предшествия
Г) Рефлективностью
82) Если бинарное отношение обладает сразу тремя свойствами: рефлексивностью, симметричностью, транзитивностью, то его называют
А) Эквивалентности
Б) Толерантности
В) Предшествия
Г) Рефлективностью
83) Две вершины соединенные одни ребром называют
А) Смежным
Б) Противолежащим
В) Прилежащим
Г) Ориентированным
84) Ребро, соединяющее две вершины и имеющее направление, называется
А) Смежным
Б) Противолежащим
В) Прилежащим
Г) Ориентированным
85)Граф, содержащий ориентированные ребра, называется
А) Смежным
Б) н-графом
В) Орграфом
Г) Ориентированным
86)Граф, содержащий неориентированные ребра, называется
А) Смежным
Б) н-графом
В) Орграфом
Г) Ориентированным
87)Ребра, инцидентные одной и той же паре вершин, называются
А) Параллельными
Б) Смежными
В) Прилежащими
Г) противолежащими
88) Граф, содержащий параллельные ребра называется
А) Мультиграфом
Б) Орграфом
В) н-графом
Г) графическим
89) Ребро, кольцевые вершины которого совпадают, называется
А) Полным
Б) Петлей
В) Пустым
Г) Конечным
90) Если у графа множество его вершин и ребер кончено, то он называется
А) Полным
Б) Конечным
В) Пустым
Г) Петлей
91) Если у графа множество его вершин и ребер пусто, то он называется
А) Полным
Б) Конечным
В) Пустым
Г) Петлей
92) Граф без петель и кратных ребер называется
А) Полным
Б) Конечным
В) Пустым
Г) Петлей
93) Если каждое ребро встречается в пути не более одного раза, то он называется
А) Ориентировочной цепью
Б) Цепью
В) Связанным
Г) Циклическим
94) Две вершины х1 и х2 называют … , если он является цепью, и простым циклом, когда это простая цепь.
А) Ориентировочной цепью
Б) Цепью
В) Связанным
Г) Циклом
95) Если любая вершина графа инцидентна не боле чем двум его ребрам, то путь является
А) Простой цепью
Б) Цепью
В) Связанным
Г) Циклом
96) Пусть, в котором начало и конец совпадают, называется
А) Простой цепью
Б) Контуром
В) Связанным
Г) Циклом
97) Если контур является цепью и простым циклом, при условии, что это простая цепь, то он называется
А) Циклом
Б) Частным
В) Связанным
Г) Ориентировочным
98) Диной маршрута называют
А) Число ребер маршрута
Б) Количество ребер графа
В) Расстояние между ребрами
Г) Верного ответа нет
99) Граф не содержащий цикл называется
А) Ориентировочной цепью
Б) Ациклическим
В) Связанным
Г) Циклом
100)Вставьте слово вместо многоточий
… d(x1x2)(от x1 до x2) называется минимальная длина простой цепи с началом в вершине х1 и с концом в вершине х2.
А) Дугой
Б) Центром
В) Длиной
Г) Расстоянием
|
№ |
ОТВЕТ |
№ |
ОТВЕТ |
№ |
ОТВЕТ |
№ |
ОТВЕТ |
№ |
ОТВЕ Т |
|
1 |
А |
21 |
А,В |
41 |
Г |
61 |
В |
81 |
Б |
|
2 |
Б |
22 |
В |
42 |
В |
62 |
Г |
82 |
А |
|
3 |
Б |
23 |
В |
43 |
В |
63 |
А |
83 |
А |
|
4 |
В |
24 |
В |
44 |
В |
64 |
Г |
84 |
Г |
|
5 |
Б, В |
25 |
В |
45 |
А |
65 |
В |
85 |
В |
|
6 |
Б,В |
26 |
А |
46 |
А |
66 |
А |
86 |
Б |
|
7 |
А |
27 |
А |
47 |
А |
67 |
А |
87 |
А |
|
8 |
Г |
28 |
Г |
48 |
Б |
68 |
Г |
88 |
А |
|
9 |
В |
29 |
Б |
49 |
Б,В |
69 |
Б |
89 |
Б |
|
10 |
Б |
30 |
Г |
50 |
Г |
70 |
Б |
90 |
Б |
|
11 |
А |
31 |
В |
51 |
А |
71 |
Г |
91 |
В |
|
12 |
В |
32 |
А |
52 |
В |
72 |
В |
92 |
А |
|
13 |
Б |
33 |
Г |
53 |
Г |
73 |
В |
93 |
А |
|
14 |
А |
34 |
В |
54 |
Б |
74 |
В |
94 |
Г |
|
15 |
Б |
35 |
Б |
55 |
А |
75 |
А |
95 |
А |
|
16 |
Б |
36 |
А |
56 |
Б |
76 |
В |
96 |
Б |
|
17 |
А |
37 |
Г |
57 |
В |
77 |
Б |
97 |
А |
|
18 |
А |
38 |
В |
58 |
Г |
78 |
Б |
98 |
А |
|
19 |
В |
39 |
А |
59 |
А |
79 |
Б |
99 |
Г |
|
20 |
Г |
40 |
Б |
60 |
Б |
80 |
Г |
100 |
Г |
ТЕСТ
для выявления остаточных знаний
по дисциплине «Дискретная математика»
специальности 230103 «Автоматизированные системы обработки информации и управление»
ВАРИАНТ 1
1)Дизъюнкция двух элементов – это бинарная операция, принимающая значения «0», в том случае, если:
а) оба операнда имеют значение 0
б) оба операнда имеют значение 1
в) операнды имеют значение 0 и 1
г) один из операндов имеет значение 1
2) Сложение по модулю «2» соответствует значению «1» при условие, что элементы принимают значения:
А) 0 и 0
Б) 0 и 1
В) 1 и 0
Г) 1 и 1
3) что изображено на схеме
А) Конъюнктор
Б) Дизъюнктор
В) Инвертатор
Г) Нельзя дать точный ответ
4При помощи таблицы истинности можно доказать следующую равносильность
A)
Б)
В)0
Г)1
5) Какие утверждения являются верными для форм СДНФ и СКНФ:
А) все элементарные конъюнкции и дизъюнкции имеют одинаковый ранг
Б) все элементарные конъюнкции и дизъюнкции имеют различный ранг
В) в элементарные конъюнкции и дизъюнкции входят все те переменные или их отрицания, от которых зависит функция
Г) в элементарные конъюнкции и дизъюнкции входят все переменные или их отрицания
6) Правило записи СДНФ функции по таблице истинности –
А) Для всех наборов переменных, на которых функция принимает единичные значения, записать конъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
Б) Для всех наборов переменных, на которых функция принимает нулевые значения, записать конъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
В) Для всех наборов переменных, на которых функция принимает единичные значения, записать конъюнкции, инвертирую те переменные, которым соответствуют единичные значения. Затем конъюнкции соединить знаками дизъюнкции.
Г) Для всех наборов переменных, на которых функция принимает нулевые значения, записать конъюнкции, инвертирую те переменные, которым соответствуют единичные значения. Затем конъюнкции соединить знаками дизъюнкции.
7) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) идемпотентности(склеивания)
Г) дистрибутивность
8) Выбрать верное наименование основного закона алгебры логики
А) свойство «0»
Б) свойство «1»
В) де Моргана
Г) противоречия
9) Выберите соответствующую логическую функцию
А) Дизъюнкция
Б) Конъюнкция
В) Штрих шеффера
Г) Стрелка Пирса
10) Класс функция называется функционально замкнутым, если:
А) любая суперпозиция функций этого класса R принадлежит этому же классу
Б) любая суперпозиция функций этого класса R принадлежит другому классу
В) все ответы верны
Г) Верного ответа нет
11) Максимально возможное число подмножеств универсального множества называют
А) семейством подмножеств
Б) максимумом
В) универсумом
Г) максимальным подмножеством
12) этот знак «» обозначает
А) Объединение
Б) Пересечение
В) Разность
13) Данное изображение обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
14) Соответствие, когда каждому прообразу найдется единственный образ, но не наоборот, называют
А) отображением
Б) противоположностью
В) дизъюнкцией
Г) кортежем
15) Выберите верное определение свойству бинарных отношений:
Если для несовпадающих элементов верное отношение aRb, то ложно bRa
А) Связность
Б) Антирефлективность
В) Симметричность
Г) Антисимметричность
16) Отношение R называется отношением порядка на множестве М, если оно обладает свойствами антисимметричность и
А) Связность
Б) Антирефлективность
В) Транзитивность
Г) Рефлективность
17) Отношение А на множестве М называется отношением
А) Эквивалентности
Б) Толерантности
В) Предшествия
Г) Рефлективностью
18)Граф, содержащий неориентированные ребра, называется
А) Смежным
Б) н-графом
В) Орграфом
Г) Ориентированным
19) Если у графа множество его вершин и ребер пусто, то он называется
А) Полным
Б) Конечным
В) Пустым
Г) Петлей
20) Пусть, в котором начало и конец совпадают, называется
А) Простой цепью
Б) Контуром
В) Связанным
Г) Циклом
ТЕСТ
для выявления остаточных знаний
по дисциплине «Дискретная математика»
специальности 230103 «Автоматизированные системы обработки информации и управление»
ВАРИАНТ 2
1) Конъюнкция двух элементов, принимает значение 1,только есл
а) оба операнда имеют значение 0
б) оба операнда имеют значение 1
в) операнды имеют значение 0 и 1
г) один из операндов имеет значение 1
2) Выберите правильное расположение операций, по приоритету выполнения:
А)
1)Отрицание;
2)Конъюнкция, Штрих Шеффера, стрелка Пирса;
3) Дизъюнкция;
4)Импликация;
5)Эквивалентность, сложение по модулю;
Б)
1)Отрицание;
2)Конъюнкция, Штрих Шеффера, стрелка Пирса;
3) Импликация;
4) Дизъюнкция;
5)Эквивалентность, сложение по модулю;
В)
1)Отрицание;
2) Эквивалентность, сложение по модулю;
3) Дизъюнкция;
4)Импликация;
5) Конъюнкция, Штрих Шеффера, стрелка Пирса;
Г)
1) Эквивалентность, сложение по модулю;
2)Конъюнкция, Штрих Шеффера, стрелка Пирса;
3) Дизъюнкция;
4)Импликация;
5) Отрицание;
3) что изображено на схеме
А) Конъюнктор
Б) Дизъюнктор
В) Инвертор
Г) Нельзя дать точный ответ
4)При помощи таблицы истинности можно доказать следующую равносильность
A)
Б)
В)
Г)
5) Как расшифровывается ДНФ
А) Дизъюнкция номинального факториала
Б) Деление нормальных форм
В) Дизъюнктивная нормальная форма
Г) Дизъюнктивная натуральная формула
6) Правило записи СКНФ функции по таблице истинности –
А) Для всех наборов переменных, на которых функция принимает нулевые значения, записать дизъюнкции, инвертирую те переменные, которым соответствуют единичные значения. Затем дизъюнкцию соединить знаками конъюнкции.
Б) Для всех наборов переменных, на которых функция принимает нулевые значения, записать дизъюнкции, инвертирую те переменные, которым соответствуют единичные значения. Затем конъюнкции соединить знаками дизъюнкции.
Б) Для всех наборов переменных, на которых функция принимает нулевые значения, записать дизъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
В)Для всех наборов переменных, на которых функция принимает нулевые значения, записать дизъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
Г) Для всех наборов переменных, на которых функция принимает единичные значения, записать конъюнкции, инвертирую те переменные, которым соответствуют нулевые значения. Затем конъюнкции соединить знаками дизъюнкции.
7) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) идемпотентности(склеивания)
Г) дистрибутивность
8) Выбрать верное наименование основного закона алгебры логики
А) свойство «0»
Б) свойство «1»
В) де Моргана
Г) двойное отрицание
9) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Штрих шеффера
Г) Стрелка Пирса
10) Множество –
А) это набор или совокупность каких-либо объектов, обладающих общими свойствами
Б) Верного ответа нет
В) это набор или совокупность каких-либо объектов, обладающих различными свойствами
Г) это набор или совокупность каких-либо объектов, не обладающих общими свойствами
11) Отображение, заданное между двумя или несколькими элементами множества Х, называют
А) множество Х
Б) отображением множеств
В) отношением
Г) семейством множеств
12) этот знак «\» обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
13) Данное изображение обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
14) Виды отображений
А) сюръективные
Б) астроиотные
В) инъектные
Г) валиотивные
15) Выберите верное определение свойству бинарных отношений:
Если aRb и bRc, то aRc для любых a,b,c М
А) Связность
Б) Антирефлективность
В) Транзитивность
Г) Антисимметричность
16) Предшествование обозначается через
А)
Б)
В)
Г)
17) Если бинарное отношение обладает сразу тремя свойствами: рефлексивностью, симметричностью, транзитивностью, то его называют
А) Эквивалентности
Б) Толерантности
В) Предшествия
Г) Рефлективностью
18)Ребра, инцидентные одной и той же паре вершин, называются
А) Параллельными
Б) Смежными
В) Прилежащими
Г) противолежащими
19) Граф без петель и кратных ребер называется
А) Полным
Б) Конечным
В) Пустым
Г) Петлей
20) Если контур является цепью и простым циклом, при условии, что это простая цепь, то он называется
А) Циклом
Б) Частным
В) Связанным
Г) Ориентировочным
ТЕСТ
для выявления остаточных знаний
по дисциплине «Дискретная математика»
специальности 230103 «Автоматизированные системы обработки информации и управление»
ВАРИАНТ 3
1) Отрицание элемента, имеющего значение «1», принимает значение:
А)1
Б)0
В) Оба варианта могут быть верны
2) х1 ↓х2=1 только при условие, что:
А) х1=0, х2=0;
Б) х1=0, х2=0;
В) х1=1, х2=1;
Г) х1=0, х2=1;
3) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
Г)
4) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
Г)
5) Как расшифровывается СДНФ
А) Стандартная дизъюнкция номинального факториала
Б) Среднее деление нормальных форм
В) Совершенная дизъюнктивная нормальная форма
Г) Составляющая дизъюнктивная натуральная формула
6) Выбрать верное наименование основного закона алгебры логики
()=
)=
А) дистрибутивность
Б)ассоциативность
В)двойное отрицание
Г) коммутативность
7) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) идемпотентности(склеивания)
Г) противоречия
8) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
Г)
9) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Импликация
Г) Стрелка Пирса
10) Мощностью множества называют
А) суммой элементов в нем
Б) количеством элементов в нем
В) разностью элементов в нем
Г) произведением элементов в нем
11) Через какой знак обозначается отношение принадлежности
А)
Б)
В)
Г)
12) этот знак «-» обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
13) Упорядоченный набор элементов называют
А) Кортежем
Б) Множество
В) Отношением
Г) Подмножеством
14) Выберите все свойства бинарных отношений
А) Рефлективность
Б) Связность
В) Симметричность
Г) Все вышеперечисленное
15) Выберите верное определение свойству бинарных отношений:
Имеет место, когда отношение не обладает свойством - Транзититвность
А) Связность
Б) Антирефлективность
В) Антиранзитивность
Г) Антисимметричность
16) Множество М, которое обладает отношением порядка, называется
А) Развитым
Б) Упорядоченным
В) Связанным
Г) Множественным
17) Две вершины соединенные одни ребром называют
А) Смежным
Б) Противолежащим
В) Прилежащим
Г) Ориентированным
18) Граф, содержащий параллельные ребра называется
А) Мультиграфом
Б) Орграфом
В) н-графом
Г) графическим
19) Если каждое ребро встречается в пути не более одного раза, то он называется
А) Ориентировочной цепью
Б) Цепью
В) Связанным
Г) Циклическим
20) Диной маршрута называют
А) Число ребер маршрута
Б) Количество ребер графа
В) Расстояние между ребрами
Г) Верного ответа нет
ТЕСТ
для выявления остаточных знаний
по дисциплине «Дискретная математика»
специальности 230103 «Автоматизированные системы обработки информации и управление»
ВАРИАНТ 4
1)При импликации двух элементов, каковы должны быть исходные значения, чтобы в ответе получить «0»:
А) 0 и 0
Б) 0 и 1
В) 1 и 0
Г) 1 и 1
2) х1|х2=1 только при условие, что:
А) х1=0, х2=0;
Б) х1=0, х2=0;
В) х1=1, х2=1;
Г) х1=0, х2=1;
3)При помощи таблицы истинности можно доказать следующую равносильность
А) ()()
Б)()()
В)()()
Г)()()
4) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
5) Как расшифровывается СКНФ
А) Стандартная контролизация номинального факториала
Б) Среднее колебательных нормальных форм
В) Совершенная конъюнктивная нормальная форма
Г) Составляющая конъюнктивная натуральная формула
6) Выбрать верное наименование основного закона алгебры логики
А) дистрибутивность
Б)ассоциативность
В)двойное отрицание
Г) коммутативность
7) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) де Моргана
Г) противоречия
8) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Импликация
Г) Стрелка Пирса
9) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Сложение по mod 2
Г) Стрелка Пирса
10) Некоторое, общее для всех множеств данной мощности, надмножество, называется
А) равносильным множеством
Б) универсальным множеством
В) универсумом
Г) общим множеством
11) Выражение означат, что
А) В принадлежит А
Б) Каждый элемент А является элементов В
В) А равно В
12) Данное изображение обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
13) Каждый элемент кортежа называют
А) множеством
Б) компонентой кортежа
В) булевой кортежа
Г) составным элементом
14) Выберите верное определение свойству бинарных отношений aRa
А) Связность
Б) Рефлективность
В) Симметричность
Г) Транзитивность
15) Выберите верное определение свойству бинарных отношений:
Ни для одной пары a и b не выполняется одновременно aRb и bRa
А) Связность
Б) Антирефлективность
В) Антиранзитивность
Г) Антисимметричность
16) отношение нестрого порядка обозначается через
А)
Б)
В)
Г)
17) Ребро, соединяющее две вершины и имеющее направление, называется
А) Смежным
Б) Противолежащим
В) Прилежащим
Г) Ориентированным
18) Ребро, кольцевые вершины которого совпадают, называется
А) Полным
Б) Петлей
В) Пустым
Г) Конечным
19) Две вершины х1 и х2 называют … , если он является цепью, и простым циклом, когда это простая цепь.
А) Ориентировочной цепью
Б) Цепью
В) Связанным
Г) Циклом
20) Граф не содержащий цикл называется
А) Ориентировочной цепью
Б) Ациклическим
В) Связанным
Г) Циклом
ТЕСТ
для выявления остаточных знаний
по дисциплине «Дискретная математика»
специальности 230103 «Автоматизированные системы обработки информации и управление»
ВАРИАНТ 5
1) При Эквиваленции двух элементов, каковы должны быть исходные значения, чтобы в ответе получить «0»:
А) 0 и 0
Б) 0 и 1
В) 1 и 0
Г) 1 и 1
2) что изображено на схеме
А) Конъюнктор
Б) Дизъюнктор
В) Инвертатор
Г) Нельзя дать точный ответ
3)При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)
В)
4) При помощи таблицы истинности можно доказать следующую равносильность
А)
Б)0
В)1
Г)
5) Как расшифровывается КНФ
А) контролизация номинального факториала
Б) колебательных нормальных форм
В) конъюнктивная нормальная форма
Г) конъюнктивная натуральная формула
6) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) ассоциативность
В) двойное отрицание
Г) дистрибутивность
7) Выбрать верное наименование основного закона алгебры логики
А) поглощение
Б) свойство «1»
В) де Моргана
Г) противоречия
8
) Выберите соответствующую логическую функцию
x1
x2
А) Дизъюнкция
Б) Конъюнкция
В) Импликация
Г) Стрелка Пирса
9) Суммой по модулю два двух переменных х1 и х2 называется булева функция х1 х2, которая равна тогда и только тогда, когда …
А) равна 1 только одна переменная
Б) обе переменные равны 0
В) обе переменные равны 1
Г) все ответы верны
10)Разность U/A называется дополнением множества А и обозначается через
А) |А
Б) |A|
В) А
Г)
11) этот знак «» обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
12) Данное изображение обозначает
А) Объединение
Б) Пересечение
В) Разность
Г) Симметрическую разность
13) Сопоставление двух множеств X и Y, когда элемент каждого xi X существует несколько образов, называют
А) сопоставление
Б) противопоставление
В) соответствие
Г) составление
14) Выберите верное определение свойству бинарных отношений:
Имеет место, когда отношение не обладает свойством 1 для любых a
А) Связность
Б) Антирефлективность
В) Симметричность
Г) Транзитивность
15) Для любых a и b, если , aRb или bRa
А) Связность
Б) Антирефлективность
В) Антиранзитивность
Г) Антисимметричность
16) отношение строго порядка обозначается через
А)
Б)
В)
Г)
17)Граф, содержащий ориентированные ребра, называется
А) Смежным
Б) н-графом
В) Орграфом
Г) Ориентированным
18) Если у графа множество его вершин и ребер кончено, то он называется
А) Полным
Б) Конечным
В) Пустым
Г) Петлей
19) Если любая вершина графа инцидентна не боле чем двум его ребрам, то путь является
А) Простой цепью
Б) Цепью
В) Связанным
Г) Циклом
20)Вставьте слово вместо многоточий
… d(x1x2)(от x1 до x2) называется минимальная длина простой цепи с началом в вершине х1 и с концом в вершине х2.
А) Дугой
Б) Центром
В) Длиной
Г) Расстоянием
Таблица ответов на вопросы теста по вариантам.
|
№ |
Вариант 1 |
Вариант 2 |
Вариант 3 |
Вариант 4 |
Вариант 5 |
|
1 |
А |
Б |
Б |
В |
Б,В |
|
2 |
Б,В |
А |
Г |
В |
Б |
|
3 |
А |
В |
Б |
А |
Б |
|
4 |
Б |
А |
А |
В |
Г |
|
5 |
А,В |
В |
В |
В |
В |
|
6 |
А |
А |
Г |
Б |
Г |
|
7 |
В |
А |
Г |
В |
Б |
|
8 |
А |
Г |
В |
А |
Б |
|
9 |
Г |
В |
В |
В |
А |
|
10 |
А |
А |
Б |
Б,В |
Г |
|
11 |
А |
В |
Г |
Б |
А |
|
12 |
Б |
В |
Г |
А |
Б |
|
13 |
В |
Г |
А |
Г |
В |
|
14 |
А |
А |
Г |
Б |
Б |
|
15 |
Г |
В |
В |
В |
А |
|
16 |
В |
Б |
Б |
Б |
Г |
|
17 |
Б |
А |
А |
Г |
В |
|
18 |
Б |
А |
А |
Б |
Б |
|
19 |
В |
А |
А |
Г |
А |
|
20 |
Б |
А |
А |
Г |
Г |