Тест по дисциплине «элементы математической логики»

Тест по дисциплине «Элементы математической логики» по специальности СПО 230111 – Компьютерные сети.

1 вариант

Выберите один вариант правильного ответа

1. Дано множество . Какие из утверждений верны:

А) ;

Б) ;

В) ;

Г) .

2. Могут ли повторяться элементы множества?

А) да;

Б) нет;

В) не во всех множествах.

3. Какое из утверждений верно для всех множеств А, В, С:

А) если и , то ;

Б) если и , то ;

В) если и , то ;

Г) ни одно не верно.

4. Какое из ответа соответствует выражению по таблице истинности (AB)A:

А) И, Л,Л, Л;

Б) И, Л,И, Л;

В) И, И,Л, Л;

Г) Л, И,И, И.

5. Число перестановок из 5 элементов равно:

А) 5;

Б) 25;

В) 120;

Г) 100.

6. Сколько существует способов выбрать 3 книги из 5?

А) 0;

Б) 1;

В) ;

Г) .

7. Ребра называются смежными, если они:

А) инцидентны одной и той же вершине;

Б) параллельны;

В) являются кратными.

8. Дерево есть:

А) связный граф;

Б) граф без циклов;

В) остовный подграф графа;

Г) связный граф без циклов.

9. Если любые две вершины графа можно соединить простой цепью, то граф называется:

А) связным;

Б) несвязным;

В) деревом;

Г) остовом.

10. Сколько двоичных наборов содержит таблица истинности функции f(a, b,c)?

А) 2;

Б) 3;

В) 7;

Г) 8.

11. На каком входном наборе конъюнкция двух переменных равна единице:

А) 0,0;

Б) 0,1;

В) 1,0;

Г) 1,1.

12. Конъюнкция некоторого числа переменных равна единице, когда:

А) все переменные равны единице;

Б) все переменные равны нулю;

В) хотя бы одна переменная равна единице;

Г) хотя бы одна переменная равна нулю.

Выберите несколько вариантов правильного ответа

13. Дано множество . Какие множество является равным множество А:

А) ;

Б) ;

В) ;

Г) .

14. Дано множество . Какие из утверждений верны:

А) ;

Б) ;

В) ;

Г) ;

Д) .

15. Специальные бинарные отношения бывают:

А) рефлексивным;

Б) иррефлексивным;

В) симметричным;

Г) антисимметричным;

Д) транзитивным;

Е) антитранзитивным.

16. Дизъюнкция некоторого числа переменных равна единице, когда:

А) все переменные равны единице;

Б) все переменные равны нулю;

В) хотя бы одна переменная равна единице;

Установите соответствие

17. Установите соответствие между свойствами объединения и их названиями:

свойства названия

А) 1) закон поглощения относительно пересечения

Б) 2) закон де Моргана

В) 3) коммутативность объединения

Г) 4) ассоциативность объединения

Установите последовательность

18. Установите правильную последовательность операции в выражении :

А)

Б) отрицание;

В) конъюнкция;

Д) дизъюнкция.

Вставьте правильное слово

19. _______________ это форма мышления, посредством которой из одного или нескольких суждений выводится новое суждение.

20. _____________ функцией  называется n-местная функция, аргументы которой принимают значения во множестве {0, 1} и сама функция принимает значения в этом же множестве.

2 вариант

Выберите один вариант правильного ответа

1.  Является ли множество несобственным подмножеством самого себя?

А) да;

Б) не всегда;

В) нет.

2.  Множества равны, если они содержат:

А) только одинаковое количество одних и тех е элементов;

Б) одни и те же элементы;

В) одинаковое количество элементов.

3. Чему равно выражение :

А) ;

Б) ;

В) ;

Г) .

4. Какое из ответа соответствует выражению по таблице истинности (AB)A:

А) И, Л,Л, Л;

Б) И, И,Л, Л;

В) И, Л,И, И;

Г) Л, И,Л, И.

5. Сколькими способами можно расставить на полке 4 книги?

А) 4;

Б) 4!;

В) ;

Г) .

6. Выбрать верный вариант:

А) ;

Б) ;

В) ;

Г) .

7. Если две вершины графа соединены одной дугой, они называются:

А) инцидентными;

Б) коинцидентными;

В) смежными.

8. Простая цепь это:

А) маршрут минимальной стоимости;

Б) маршрут, где нет повторяющихся вершин;

В) маршрут, где нет повторяющихся ребер;

Г) маршрут, где нет повторяющихся вершин и ребер.

9. Сколько вершин содержит гамильтонов цикл графа с 6 вершинами?

А) 5;

Б) 4;

В) 6.

10. Сколько двоичных наборов содержит таблица истинности функции f(a, b)?

А) 2;

Б) 4;

В) 7;

Г) 8.

11. Конъюнкция некоторого числа переменных равна единице, когда:

А) все переменные равны единице;

Б) все переменные равны нулю;

В) хотя бы одна переменная равна единице;

Г) хотя бы одна переменная равна нулю.

Выберите несколько вариантов правильного ответа

12. Дано множество . Какие множество является равным множество А:

А) ;

Б) ;

В) ;

Г) .

13. Дано множество . Какие из утверждений верны:

А) ;

Б) ;

В) ;

Г) ;

Д) .

14. На каком входном наборе дизъюнкция двух переменных равна единице:

А) 0,0;

Б) 0,1;

В) 1,0;

Г) 1,1.

15. Разложение булевой функции по Шеннону предназначено для:

А) факторизации;

Б) максимизации;

В) минимизации;

Г) получения таблицы истинности

Д) построения СДНФ;

Е) получения СКНФ.

Установите соответствие

16. Установите соответствие между знаками и их значениями.

17. Установите соответствие между свойствами пересечения и их названиями:

свойства названия

А) 1) закон де Моргана

Б) 2) закон поглощения относительно объединения

В) 3) ассоциативность пересечения

Г) 4) коммутативность пересечения

Установите последовательность

18. Установите правильную последовательность операции в выражении :

А)

Б) отрицание;

В) конъюнкция;

Д) дизъюнкция.

Вставьте правильное слово

19. __________________ логика (символическая логика) – часть формальной логики, где формы мышления изучаются с помощью специального искусственного языка.

20. ____________ (двуместным) отношением на множестве называется множество упорядоченных пар элементов этого множества.