Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
Математическая логика и теория алгоритмов
Вопросов в тесте: 36
Вопросы теста
2. Всякое множество, элементам которого можно поставить во взаимно однозначное соответствие множество натуральных чисел, называется …
3. Граф называется …, если для каждой вершины графа найдется маршрут начинающейся и заканчивающей в этой вершине и проходящий через все вершины только один раз (при этом могут участвовать не все ребра).
4. Граф является … тогда и только тогда, когда степени всех его вершин четные.
5. Даны два множества: А = {1, 2, 3}, B = {4, 5}. Укажите Декартово (прямое) произведение множеств А и В.
6. Даны четыре линейных рекуррентных соотношения. Запишите их по следующему правилу: от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка.
7. Для связного плоского графа, где V – количество вершин графа, E – количество ребер графа, F – количество граней графа, справедлива формула Эйлера:
8. Если полный граф имеет n вершин, то количество рёбер будет равно
9. Какая из указанных последовательностей, не является разбиением числа 5?
10. Какое из предложений не является высказыванием?
11. Какое из рекуррентных соотношений указанных ниже является линейным?
12. Какое из тождеств носит название «Закон де Моргана»?
13. Метод производящих функций был разработан
14. Множество 2А называется … множества А.
15. Множество формул алгебры логики {f1, f2, …, fm} называется …, если при всяком наборе значений переменных, входящих в эти формулы, по крайней мере одна из формул принимает значение 0.
16. Операции, при выполнении которых появляются новые элементы, называют … операциями.
17. Пересечением числового отрезка [0, 4] с числовым отрезком [2, 5] является числовой отрезок
18. Подмножество, составленное из элементов некоторого конечного множества, называют … данного множества.
19. Произведение всех натуральных чисел от 1 до n называют … числа n.
20. Расположите его вершины в порядке увеличения их степени, т. е. от меньшей степени к большей.
21. Расположите недостающие слова в определении в правильном порядке: Пусть R ⸦ A A. Тогда бинарное отношение R называется: …, если для любых а ∈ А пара (а, а) ∈ R;…, если (х, у) ∈ R, то и (у, х) ∈ R;…, если (х, у) ∈ R и (у, х) ∈ R, то х = у;…, если (х, у) ∈ R и (y, z) ∈ R, то (х, z) ∈ R
22. Расположите недостающие слова в формулировке теоремы Кантора-Бернштейна в правильном порядке«Пусть даны два множества А и В. Тогда если существуют … … f : A → B и g : B →A, то существует и … h : A ↔ B, то есть множества А и В …»
23. Расположите указанные логические следствия схемы доказательств в следующем порядке: доказательство разбором случаев, доказательство построением цепочки импликаций, доказательство от противного или метод косвенного доказательства, доказательство теорем типа «если х, то у»
24. Согласно теореме Кэли, число деревьев, которые можно построить на 4-х нумерованных вершинах будет равно:
25. Укажите операцию, не относящуюся к основным алгебраическим операциям над множествами:
26. Установите последовательность операций в выражении по убыванию их приоритета:
27. Установите соответствие между видом графа и его определением.
28. Элементарная конъюнкция называется …, если в неё каждая переменная входит не более одного раза, включая её вхождение и под знаком отрицания.
29. Установите соответствие между названием специального числа и его характеристикой.
30. Установите соответствие между операцией над высказываниями и её определением:
31. Установите соответствие между определением понятия и его характеристикой
32. Установите соответствие между формулой и названием закона алгебры множеств:
33. Формулы, в которых очередной член последовательности выражается через один или несколько предыдущих членов, называются … соотношениями.
34. Число различных булевых (логических) функций, зависящих от n переменных вычисляется по формуле:
35. Число ребер на дереве с 6-ю вершинами будет равно
36. Элементарная дизъюнкция называется ____ относительно переменных x, y, z, ..., если в неё входит каждая из этих переменных не менее одного раза, включая и их вхождение под знаком отрицания.
Нужна помощь именно с твоим тестом?
Написать намПохожие тесты
Ещё материалы, которые могут пригодиться по этой теме.
Теория перевода (№ 6)
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееТеория и практика адвокатской деятельности (№ 2)
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееТеория информационных процессов и систем (№ 3)
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнее