Математическая логика и теория алгоритмов.ои(dor_БАК)

Скачать тест — (Математическая логика и теория алгоритмов.ои(dor_Б_3ada55ec.pdf)

Установите соответствие между действием, выполняемым над множеством, и обозначением этого действия с помощью диаграммы Эйлера–Венна
Установите правильный порядок пропущенных слов в приведенной ниже формулировке теоремы Кантора–Бернштейна, от (1) до (4): Пусть даны два множества А и В. Тогда, если существуют ___(1) ___(2) f : A → B и g : B →A, то существует и ___(3) h : A ↔ B, то есть множества А и В ___(4)
… множество – это множество, не содержащее элементов
Множество В является … множества А, если каждый элемент множества В является также элементом множества А
… число – это вещественное число, не являющееся алгебраическим, т.е. число, не являющееся корнем многочлена с рациональными коэффициентами
Два множества называются … множествами, если между их элементами можно установить взаимно однозначное соответствие
… операция – это операция над множествами, в результате которой возникают новые элементы, не принадлежащие к исходным множествам
Если даны два множества А = {1, 2, 3} и B = {4, 5}, то декартово (прямое) произведение множеств А и В равно …
Неверно, что множество … чисел является счетным
Неверно, что утверждение «…» является свойством счетных множеств
Дано множество А = {1, 2, 3}. Из данного множества было получено следующее Р(А) = {{1, 2, 3}, {1, 2}, {1, 3}, {2, 3}, {1}, {2}, {3}, ∅}. Какая операция была произведена над исходным множеством А?
Установите соответствие между названиями специальных чисел и их характеристиками:
Расположите четыре линейных рекуррентных соотношения в последовательности от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка:
Любой набор, составленный из m элементов множества S, называется … объема m из множества S
Для перечисления комбинаторных чисел и установления тождеств между ними используют …
Если элемент А можно выбрать m способами, а элемент В – n способами (при этом выбор элемента А исключает выбор элемента В), то А и В можно выбрать … способами
Если элемент А можно выбрать m способами, а после этого элемент В – n способами, то А и В можно выбрать … способами
Была дана задача найти количество трехзначных чисел, которые можно составить из цифр 1, 2, 3, 4, 5, 6, 7, если цифры в числе повторяться не могут. Был получен следующий ответ: 210. Назовите комбинаторную конструкцию, с помощью которой был получен этот ответ.
Установите соответствие между операцией над высказываниями и ее определением:
Установите последовательность операций в приведенном ниже выражении по убыванию их приоритета:
Две формулы называются … формулами, если они принимают одинаковые логические значения на любом наборе значений входящих в них переменных
… функция – это функция, которая возвращает свое собственное отображение при применении операции двойного отрицания
Булева функция называется … функцией, если она может быть представлена многочленом Жегалкина, который содержит только слагаемые нулевой и первой степени, и не содержит конъюнкций разных переменных
Установите соответствие между видом графа и его определением:
… число графа – это наименьшее число цветов, в которое можно раскрасить его вершины
Связный граф без циклов называется …
… – это система объектов произвольной природы (вершин) и связок (ребер), соединяющих некоторые пары этих объектов
Основателем теории графов считается:
Неверно, что свойством деревьев является утверждение «…»
Если на сети сформирован некоторый поток, то для ответа на вопрос о том, будет ли он максимальным, используют …
Алгоритм Дейкстры находит …
Если граф содержит 7 ребер, то эйлеров цикл для этого графа будет состоять из …
Установите соответствие между действием, выполняемым над множеством и обозначением этого действия с помощью диаграммы Эйлера-Венна
Установите соответствие между формулой и названием закона алгебры множеств:
Операции, при выполнении которых появляются новые элементы, называют … операциями.
Всякое множество, элементам которого можно поставить во взаимно однозначное соответствие множество натуральных чисел, называется …
Укажите операцию, не относящуюся к основным алгебраическим операциям над множествами:
Пересечением числового отрезка [0, 4] с числовым отрезком [2, 5] является числовой отрезок
Даны два множества: А = {1, 2, 3}, B = {4, 5}. Укажите Декартово (прямое) произведение множеств А и В.
Установите соответствие между названием специального числа и его характеристикой.
Даны четыре линейных рекуррентных соотношения. Запишите их по следующему правилу: от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка.
Произведение всех натуральных чисел от 1 до n называют … числа n.
Формулы, в которых очередной член последовательности выражается через один или несколько предыдущих членов, называются … соотношениями.
Подмножество, составленное из элементов некоторого конечного множества, называют … данного множества.
Какая из указанных последовательностей, не является разбиением числа 5?
Метод производящих функций был разработан
Установите соответствие между операцией над высказываниями и её определением:
Установите соответствие между определением понятия и его характеристикой
Установите последовательность операций в выражении по убыванию их приоритета:
Расположите указанные логические следствия схемы доказательств в следующем порядке: доказательство разбором случаев, доказательство построением цепочки импликаций, доказательство от противного или метод косвенного доказательства, доказательство теорем типа «если х, то у»
Элементарная конъюнкция называется …, если в неё каждая переменная входит не более одного раза, включая её вхождение и под знаком отрицания.
Элементарная дизъюнкция называется ____ относительно переменных x, y, z, …, если в неё входит каждая из этих переменных не менее одного раза, включая и их вхождение под знаком отрицания.
Какое из предложений не является высказыванием?
Установите соответствие между видом графа и его определением.
Вставьте недостающие слова в определения в правильной последовательности. «Матрица … – это … матрица, в которой и число строк, и число столбцов равно n – числу … графа. Матрица … – это матрица размера n x m, где n – число вершин графа, m – число рёбер графа»
Расположите его вершины в порядке увеличения их степени, т. е. от меньшей степени к большей.
Граф является … тогда и только тогда, когда степени всех его вершин четные.
Граф называется …, если для каждой вершины графа найдется маршрут начинающейся и заканчивающей в этой вершине и проходящий через все вершины только один раз (при этом могут участвовать не все ребра).
Согласно теореме Кэли, число деревьев, которые можно построить на 4-х нумерованных вершинах будет равно:
Для связного плоского графа, где V – количество вершин графа, E – количество ребер графа, F – количество граней графа, справедлива формула Эйлера:
Число ребер на дереве с 6-ю вершинами будет равно
Установите соответствие между графом, представленным на рисунке и матрицей смежности
Установите соответствие между условием задачи и методом её решения:
Пусть X – множество точек отрезка [4, 5], a Y– множество точек отрезка [5, 6]. Тогда X´Y – это множество точек квадрата с вершинами в точках. Укажите, в каких точках расположены вершигы точек этого квадратп?
Оцените свою удовлетворенность качеством видеолекций данной дисциплины по шкале от 1 до 10, где 1 — полностью не удовлетворен(а), а 10 — полностью удовлетворен(а).
Насколько понятным для вас языком написаны конспекты и другие текстовые материалы?
На сколько материалы курса актуальны и применимы в вашей учебе или работе?
Оцените, насколько для Вас интересны материалы курса по шкале от 1 до 10, где 1 — совсем неинтересно, а 10 — я полностью погружаюсь в изучение материалов и чувствую сильную мотивацию к обучению.
Какова ваша общая удовлетворенность контентом курса?
Что бы вы предложили улучшить в контенте курса? (Выберите один или несколько вариантов ответа)
Насколько, по вашему мнению, тестирования соответствуют изученным материалам курса?