Контрольные по математике | Тест по дисциплине «элементы математической логики» | Matematiku5
Вузы по математике Готовые работы по математике Как писать работы по математике Примеры решения задач по математике Решить задачу по математике online

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


Тест по дисциплине «Элементы математической логики» по специальности СПО 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. Установите соответствие между знаками и их значениями.

знаки

значения

А)

Б)

В)

Г)

1) Пересечение

2) Разность

3) Пустое множество

4) Объединение

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

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

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

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

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

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

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

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

А)

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

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

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

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

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

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

Наташа

Автор

Наташа — контент-маркетолог и блогер, но все это не мешает ей оставаться адекватным человеком. Верит во все цвета радуги и не верит в теорию всемирного заговора. Увлекается «нефрохиромантией» и тайно мечтает воссоздать дома Александрийскую библиотеку.

Распродажа дипломных

 Скидка 30% по промокоду Diplom2020

А ты боишься COVID-19?

 Пройди опрос и получи промокод