Уникальный идентификатор НТЗ: ID = 986636667
Наименование НТЗ: Дискретная математика
Расположение НТЗ: C:\ТЕСТЫ\Пачев\Дискретная математика.ast
Авторский коллектив НТЗ: Пачев У.М.
Дата создания НТЗ: 01.11.2008
Дата конвертации НТЗ: 17.11.2008
Содержание и структура тестовых материалов Тематическая структура
СОДЕРЖАНИЕ ТЕСТОВЫХ МАТЕРИАЛОВ 1 рейтинговая точка Комбинаторика (1раздел) Мощность множества Раздел |
подраздел |
тема |
1 рейтинговая точка |
Комбинаторика (1раздел) |
Мощность множества |
|
|
Множество всех подмножеств |
|
|
Операции над множествами |
|
|
Декартово произведение множеств |
|
|
Правило суммы |
|
|
Правило произведения |
|
|
Понятие выборки |
|
|
Понятие факториала |
|
|
Размещения без повторений |
|
|
Перестановки |
|
|
Сочетания без повторений |
|
|
Свойства сочетаний без повторений |
|
|
Размещения с повторениями |
|
|
Сочетания с повторениями |
|
|
Подмножества |
2 рейтинговая точка |
Комбинаторика (2 раздел) |
Понятие упорядоченного разбиения конечного множества |
|
|
Теорема о числе упорядоченных разбиений |
|
|
Теорема о числе неупорядоченных разбиений |
|
|
Мультимножества |
|
|
Перестановки с повторениями |
|
|
Биномиальная формула |
|
|
Свойство симметрии биномиальных коэффициентов |
|
|
Правило Паскаля для биномиальных коэффициентов |
|
|
Сумма биномиальных коэффициентов |
|
|
Суммы биномиальных коэффициентов на четных и нечетных местах |
|
|
Полиномиальная теорема |
|
|
Принцип включения - исключения |
|
|
Принцип включения - исключения для мощности объединения |
|
|
Принцип включения - исключения в символической записи |
|
|
Понятие неупорядоченного разбиения конечного множества |
3 рейтинговая точка |
Графы. Теория кодирования. |
Типы графов |
|
|
Степень вершины графа |
|
|
Теорема о степенях вершин неориентированного графа |
|
|
Теорема о степенях ориентированного графа |
|
|
Матрица смежности графа |
|
|
Части графа, подграф |
|
|
Изоморфизм графов |
|
|
Теорема о максимальном числе неизоморфных графов с q ребрами |
|
|
Полный граф |
|
|
Маршруты на графах |
|
|
Связный граф |
|
|
Алфавитное кодирование. Схема кодирования |
|
|
Двоичный код. Расстояние Хэмминга |
|
|
Теоремы о кодах с обнаружением и исправлением ошибок |
|
|
Матричное кодирование |
1. Задание {{ 1 }} ТЗ № 1
Отметьте правильный ответ
Мощность множества
всех вещественных корней алгебраического
уравнения
-ой
степени:
равна
Если
-
множество натуральных чисел и
-
множество целых чисел, то для из мощностей
выполняется соотношение
3. Задание {{ 3 }} ТЗ № 3
Отметьте правильный ответ
Мощность множества всех равнобедренных прямоугольных треугольников равна:
1
0
2
4. Задание {{ 4 }} ТЗ № 4
Отметьте правильный ответ
Мощность множества
целых чисел
с условием
равна:
5. Задание {{ 5 }} ТЗ № 5
Отметьте правильный ответ
Мощность множества
целых чисел
с условием
равна:
6. Задание {{ 6 }} ТЗ № 6
Отметьте правильный ответ
Мощность множества всех делителей числа 12 равна:
5
6
12
7
7. Задание {{ 7 }} ТЗ № 7
Отметьте правильный ответ
Мощность множества
вещественных корней квадратного
уравнения дискриминанта
равна:
2
при
1
при
0
при
1 при
8. Задание {{ 8 }} ТЗ № 8
Отметьте правильный ответ
Мощность непустого множества может равняться
рациональному числу
0
9. Задание {{ 9 }} ТЗ № 9
Отметьте правильный ответ
Мощность множества простых чисел, не превосходящих число 10, равна:
5
6
4
7
10. Задание {{ 10 }} ТЗ № 10
Отметьте правильный ответ
Мощность множества
четных чисел
,
для которых
,
равна:
12
7
6
3