| engineerklub | Дата: Пятница, 28.11.2025, 16:09 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 36263
Статус: Offline
| Математическая логика (Темы 1-4) тест с ответами Синергия/МОИ/МТИ/МосТех/МОСАП
1. Вставьте недостающие слова в определения в правильной последовательности. «Матрица … – это … матрица, в которой и число строк, и число столбцов равно n – числу … графа. Матрица … – это матрица размера n x m, где n – число вершин графа, m – число рёбер графа»
1 смежности
2 квадратная
3 вершин
4 инцидентности
2. Всякое множество, элементам которого можно поставить во взаимно однозначное соответствие множество натуральных чисел, называется …
3. Граф называется …, если для каждой вершины графа найдется маршрут начинающейся и заканчивающей в этой вершине и проходящий через все вершины только один раз (при этом могут участвовать не все ребра).
4. Граф является … тогда и только тогда, когда степени всех его вершин четные.
5. Даны два множества: А = {1, 2, 3}, B = {4, 5}. Укажите Декартово (прямое) произведение множеств А и В.
*{(1,1), (2,2), (3,3), (4,4), (5,5)}
*{(1,4), (1,5), (2,4), (2,5), (3,4), (3,5)}
*{(1,2), (1,3), (1,4), (1,5)}
*{(5,1), (5,2), (5,3), (4,1), (4,2), (4,3)}
6. Даны четыре линейных рекуррентных соотношения. Запишите их по следующему правилу: от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка.
1 an + 2 = 4an+1 – 3
2 an + 2 = 3an+1 + 2an
3 an + 2 = 2an+1 – 3an + 2an-1
4 an + 2 = 4an+1 – 2an + 3an-1 - an-2
7. Для связного плоского графа, где V – количество вершин графа, E – количество ребер графа, F – количество граней графа, справедлива формула Эйлера:
*V – F + E = 2
*F – V + E = 2
*E – V + F = 2
*V – E + F = 2
8. Если полный граф имеет n вершин, то количество рёбер будет равно
*1
*2
*3
*4
9. Какая из указанных последовательностей, не является разбиением числа 5?
*{2, 1, 1, 1}
*{3, 2}
*{1, 1, 1, 1, 1, 0}
*{3, 1, 1}
10. Какое из предложений не является высказыванием?
*Уходя из аудитории, выключите компьютеры Гренландия – самый большой остров в мире.
*с помощью дискриминанта решаются полные квадратные уравнения.
*В начале 18 века столица Росси была перенесена из Москвы в Санкт-Петербург.
11. Какое из рекуррентных соотношений указанных ниже является линейным?
а
*б
в
г
12. Какое из тождеств носит название «Закон де Моргана»?
а
*б
в
г
13. Метод производящих функций был разработан
*Леонардом Эйлером
*Джеймсом Стирлингом
*Эриком Беллом
*Питером Дирихле
14. Множество 2А называется … множества А.
15. Множество формул алгебры логики {f1, f2, …, fm} называется …, если при всяком наборе значений переменных, входящих в эти формулы, по крайней мере одна из формул принимает значение 0.
16. Операции, при выполнении которых появляются новые элементы, называют … операциями.
17. Пересечением числового отрезка [0, 4] с числовым отрезком [2, 5] является числовой отрезок
* [0, 2]
* [2, 4]
* [4, 5]
*[0, 5]
18. Подмножество, составленное из элементов некоторого конечного множества, называют … данного множества.
19. Произведение всех натуральных чисел от 1 до n называют … числа n.
20. Расположите его вершины в порядке увеличения их степени, т. е. от меньшей степени к большей.
1 D
2 C
3 B
4 A
СКАЧАТЬ
|
| |
|
|
