Методическое оснащение теста базового уровня

1. Тест по Модулю 1 «Множества, бинарные отношения, комбинаторика. Алгебра логики» курса «Дискретная математика».

2. Тест критериально-ориентированный, неадаптивный.

3. Тест предназначен для рубежной проверки знаний по модулю 1.

4. Кодификатор теста (в соответствии с программой промежуточной аттестации курса «Дискретная математика» (курс базового уровня)), таблица 4.

Таблица 4
№ темы	Название темы	Элементы темы, вошедшие в тест
1.2	Элементы комбинаторики	Выборки. Сочетания и размещения без повторений и с с повторениями, перестановки. Правило произведения и правило суммы, формулы подсчета числа сочетаний и размещений.
1.3	Булевы функции и способы их задания	Булевы функции. Задание булевой функции таблицей истинности и вектором значений. Элементарные функции. Задание функций формулами. Основные равносильности над множеством функций .
1.4.	Совершенные дизъюнктивные и конъюнктивные нормальные формы	Двойственные функции. Принцип двойственности. Разложение функций по переменным. Совершенная дизъюнктивная нормальная форма (СДНФ). Совершенная конъюнктивная нормальная форма (СКНФ).
1.6.	Классы Поста и замыкание	Полином Жегалкина. Функции, сохраняющие 0, 1. Самодвойственные, монотонные, линейные функции. Замыкание системы булевых функций. Замкнутость классов Поста.
1.7	Полнота системы булевых функций	Полнота системы булевых функций. Критерий полноты Поста. Базисы

5. Структурная матрица теста (таблица 5)

7. Шкала оценивания (таблица 6)