1) Множество – это 1. исходное неопределимое понятие теории множеств
2. некоторое (не нулевое) количество каких-либо объектов
3. совокупность чего-либо
4. большое количество чего-либо

2) Множества не бывают
1. пустыми
2. мощными
3. бесконечными
4. конечными

3) Графическое задание множеств называется
1. диаграммой Эйлера (Эйлера – Венна)
2. картой Карно
3. диаграммой Хассе
4. картой Карно – Вейча

4) Алгебра в теории множеств – это
1. подмножество операций
2. совокупность операций
3. подмножество n-й степени данного множества
4. совокупность множества с заданными на нем операциями

5) Занятие места в аудитории на 15 мест тремя студентами – это
1. размещение с повторениями
2. сочетание
3. перестановка
4. размещение без повторений

6) Получение всевозможных последовательностей из последовательности аbbа – это
1. размещение без повторений
2. перестановка с повторениями
3. сочетание без повторений
4. размещение с повторениями

7) Создание подарочных наборов в виде двух предметов из трех видов товаров – это
1. размещение без повторений
2. сочетание с повторениями
3. перестановка без повторений
4. сочетание без повторений

8) Граф – это множество с заданным на нем … отношением
1. тернарным
2. четырехместным
3. бинарным
4. пятиместным

9) Носитель графа – это множество
1. вершин
2. ребер
3. петель
4. дуг

10) Графы, отличающиеся только нумерацией вершин, называются
1. аморфными
2. изоморфными
3. гомоморфными
4. континуальными

11) Цепь – это маршрут, в котором
1. все ребра различны
2. только некоторые ребра различны
3. все ребра одинаковы
4. только некоторые ребра одинаковы

12) Цикл – это
1. петля
2. замкнутая цепь
3. незамкнутый маршрут
4. незамкнутая цепь

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

14) Цепь Маркова – это
1. цепь в орграфе
2. неориентированный граф
3. цепь в неориентированном графе
4. орграф

15) Автомат – это
1. «пятерка», состоящая из трех множеств входных, выходных символов и символов внутренних состояний и двух функций – переходов и выходов
2. «двойка», состоящая из двух функций – переходов и выходов
3. «тройка», состоящая из трех конечных множеств входных и выходных символов
4. «пятерка», состоящая из трех конечных множеств входных, выходных символов и символов внутренних состояний и двух функций – переходов и выходов

16) Автомат Мили – это автомат, у которого функция переходов зависит
1. только от входного символа
2. от символа внутреннего состояния
3. от входного символа и символа внутреннего состояния
4. от инверсии символа внутреннего состояния

17) Автомат Мура – это автомат, у которого функция переходов зависит
1. только от входного символа
2. от входного символа и символа внутреннего состояния
3. от символа внутреннего состояния
4. от инверсии символа внутреннего состояния

18) Функция Р(х1, х2, х3, …, хn), переменные которой принимают значения из произвольного множества или множеств, возможно, бесконечных, а функция Р принимает два значения: «истина», «ложь», называется
1. высказыванием
2. полиномом Жегалкина
3. предикатом
4. переключательной функцией

19) Предикат – это отображение n-й степени произвольного множества в множество
1. бинарное
2. пятизначное
3. тернарное
4. четырехзначное

20) Логика предикатов первого порядка использует кванторы только по
1. функциям
2. константам
3. переменным
4. предикатам