
- •Тематическая структура тестовых материалов
- •Модуль 1 общие вопросы теории систем
- •Система – это
- •Дайте определение понятию система
- •Совокупность (множество) отдельных объектов, выполняющих преобразование энергии, материалов или информации с целью замены или облегчения физического и умственного труда человека, называется
- •Система – это
- •Элементы теории множеств
- •Даны множества
- •Взаимно однозначное соответствие ‑
- •Алгебры и алгебраические структуры. Булева алгебра.
- •Логические исчисления
- •Резольвента – это
- •Главная идея метода резолюций состоит
- •Метод резолюций
- •Модуль 2 элементы теории графов
- •Сети петри
- •Модели информационных систем на основе технологий "клиент-сервер"
Элементы теории множеств
Пустое множество ‑
множество, не содержащее ни одного элемента; обозначается или {0}.
возникает из потребности, чтобы результат всякой операции над множествами был также множеством
тождественно равно понятию "нуль"....
множество, содержащее бесконечное число нулевых элементов.
Пустое множество ‑
множество, не содержащее ни одного элемента;
множество, содержащее только один нулевой элемент, обозначается {0}.
множество, содержащее только один и более нулевых элементов, обозначается {0 …}.
множество, содержащее только нулевые элементы.
Несчетное множество -
понятие теории множеств; бесконечное множество, мощность которого больше, чем мощность счетного множества; например, множество всех действительных чисел ‑ несчетное множество.
понятие теории множеств; множество, содержащее бесконечное число ненулевых элементов.
понятие теории множеств; множество, содержащее число элементов в диапазоне [-; +]
понятие теории множеств; множество, содержащее число элементов в диапазоне [0; +]
понятие теории множеств; множество, содержащее число элементов в диапазоне [-; 0]
Дано множество M = {a,b,{c,d},e}. Какие из утверждений верны?
{a, e}M
{c, d}M
cM
{d}M
Мощность множества M = {a,b,{c,d},e} равна
М=|4|
М=|5|
М=|0|
М=|1|
Формула мощности булеана В(А)
|B(A)| = 2|A|
|B(A)| = |A||
|B(A)| = 2|A|-1
|B(A)| = |A|2
Счетное множество ‑
бесконечное множество, элементы которого возможно занумеровать натуральными числами.
конечное множество, элементы которого возможно занумеровать натуральными числами.
конечное множество, элементы которого являются подмножеством натуральных чисел.
Примеры счётных множеств
множество всех рациональных чисел.
множество всех алгебраических чисел.
множество всех двоичных чисел.
множество всех действительных чисел.
Мощность множества
это обобщение понятия количества (числа элементов множества).
характеризует то общее, что присуще всем множествам, количественно эквивалентным данному.
имеет смысл для всех множеств, включая бесконечные.
имеет смысл только для конечных множеств.
Наименее бесконечную мощность из представленных ниже множеств имеют
счётные множества
множество натуральных чисел
множество всех действительных чисел
несчётные множества
Наименее бесконечную мощность из представленных ниже множеств имеет
пустое множество
счётное множества
множество всех действительных чисел
несчётные множества
Объединение множеств (сумма множеств)
множество, состоящее из всех тех элементов, каждый из которых принадлежит хотя бы одному из данных множеств.
число, равное сумме элементов обоих множеств.
число, равное сумме неповторяющихся элементов обоих множеств.
множество, состоящее из элементов обоих множеств.
Множество –
простейшее математическое понятие, оно не определяется, а лишь поясняется при помощи примеров: множество книг на полке, множество точек на прямой (точечное множество) и т. д.
любая совокупность явлений, предметов и объектов реального мира.
любая совокупность чисел: натуральных, действительных, комплексных, включая единственный ноль.
Выберите определение подмножеств
множество A является подмножеством множества B, если любой элемент, принадлежащий A также принадлежит B.
множество A является подмножеством множества B, если число элементов А меньше числа элементов В.
множество A является подмножеством множества B, если число элементов А меньше либо равно числу элементов В.
Выберите определение и свойства подмножеств
множество всех четных чисел является подмножеством множества всех целых чисел.
то пустое множество является подмножеством любого множества.
подмножества конечных множеств конечны.
множество натуральных чисел (счётное) имеет бесконечное число подмножеств.
конечное множество имеет конечное число подмножеств.
то пустое множество не является подмножеством никакого множества.
подмножество бесконечных множеств всегда бесконечны.
множество натуральных чисел (счётное) имеет конечное число подмножеств.