Дискретная математика

Что из перечисленного является примером дискретной структуры?

• Инфинитный пример математической функции
• Граф
• Непрерывная функция
• Математический анализ

Что такое множество в теории множеств?

• Непрерывный набор элементов
• Множество — это только упорядоченная совокупность элементов
• Совокупность различных элементов
• Функция от одного множества к другому

Что из нижеперечисленного является логической операцией?

• Деление
• Сложение
• Конъюнкция (И)
• Длина

Что такое граф в дискретной математике?

• Непрерывная линия на бумаге
• Множество точек, соединённых линиями
• Множество элементов, связанных отношениями
• Модель, состоящая из вершин и рёбер

Какая из следующих структур является примером ориентированного графа?

• Граф без направленных рёбер
• Граф, в котором рёбра имеют направление
• Мультиграф
• Дерево

Что обозначает символ «∧» в логике?

• ИЛИ
• НЕ
• Эквивалентность
• Конъюнкция (И)

Что такое булева алгебра?

• Множество логических значений и их операции
• Множество арифметических выражений
• Множество всех возможных программ
• Математическая структура, поддерживающая операции AND, OR, NOT

Что такое отношение в дискретной математике?

• Совокупность элементов одного типа
• Множество элементов и связей между ними
• Функция, отображающая элементы одного множества в другое
• Отношение — это подмножество декартова произведения

Какая структура не является деревом?

• Граф без циклов
• Дерево — это связной ацикличный граф
• Граф, содержащий циклы
• Граф, у которого есть корень и ветви

Что из ниже перечисленного является примером бульевой функции?

• Функция, принимающая значания True/False и возвращающая их комбинации
• Любая логическая формула
• Функция, возвращающая истину, если оба входных значения истинны
• Функция, определённая на множестве натуральных чисел

Что такое коммутативность в отношении бинарных операций?

• Порядок операций не важен
• Операция обратима
• Порядок операндов не влияет на результат
• Операция возвращает обратное значение

Что такое индукция в дискретной математике?

• Метод доказательства, основанный на логических операциях
• Механизм построения чисел по алгоритму
• Метод доказательства, основанный на подтверждении свойства для начального и индукционного шага
• Техника сортировки элементов

Что такое полный граф?

• Граф с рёбрами только между соседними вершинами
• Граф без циклов
• Мультиграф
• Граф, в котором каждая вершина соединена со всеми остальными

Что такое факторизацция в теории чисел?

• Разложение числа на простые множители
• Удаление делителей из числа
• Обход всех делителей числа
• Процесс разбиения числа на произведение простых чисел

Что описывает термин «синхронный автомат»?

• Автомат, меняющий состояние по таймеру
• Автомат, изменяющий состояние независимо от входных данных
• Автомат, в котором переходы зависят от входных сигналов и времени синхронно
• Автомат, реагирующий только на внешние сигналы

Что такое допустимая последовательность в конечных автоматах?

• Последовательность состояний, удовлетворяющая законам автомата
• Последовательность входных сигналов, приводящая к допустимому состоянию
• Любая последовательность сигналов
• Последовательность, не вызывающая ошибок

Что подразумевается под понятием «распределённая система»?

• Система, состоящая из нескольких связанных компонентов
• Один узел с множеством процессов
• Глобальная централизованная система
• Множество компьютеров, работающих совместно и распределённых по сети

Что такое топологическая сортировка графа?

• Прямой обход в глубину
• Обход в ширину
• Обнаружение циклов
• Линейная упорядоченность вершин по отношению «до» в ацикличном графе

Что означает термин «орограф»?

• Обобщённый граф, в котором рёбра ориентированы
• Граф, содержащий циклы
• Граф без рёбер
• Ориентированный граф

Что такое паросочетание в графе?

• Множество рёбер, неSharing общий вершин
• Множество рёбер, соединяющих все вершины
• Множество вершин, связанных рёбрами между собой
• Множество рёбер, таких что никакие два рёбра не имеют общих вершин

Что из ниже перечисленного является свойством дерева в теории графов?

• Обязательно содержит цикл
• Может быть несвязным
• Это граф с минимальным числом рёбер для связного графа
• Связной ацикличный граф

Что такое «цепочка» в теории графов?

• Путь между двумя вершинами, не повторяющий рёбра
• Последовательность вершин, соединённых рёбрами
• Множество вершин, образующих цикл
• Последовательность рёбер, соединяющих последовательные вершины

Что такое множество в дискретной математике?

• А) Совокупность элементов, не имеющих общих характеристик
• Б) Коллекция объектов, обладающих определёнными свойствами
• В) Совокупность объектов, учитываемая в качестве единицы
• Г) Количество элементов в группе

Что такое отношение на множестве?

• А) Взаимосвязь между элементами
  (правильный был бы только один)
• Б) Совокупность пар элементов, соответствующих определённому правилу
• В) Совокупность элементов, связанных общей характеристикой
• Г) Отношение — это отображение

Что такое функция в дискретной математике?

• А) Произвольная ассоциация элементов
• Б) Отображение, каждому элементу множества ставит в соответствие один элемент другого множества
• В) Любая отображающая связь
• Г) Отображение, каждому элементу множества ставит в соответствие не более одного элемента другого множества

Что обозначает символ ∩?

• А) Объединение множеств
• Б) Разность множеств
• В) Симметрическая разность
• Г) Пересечение множеств

Что такое дизъюнкция (логическое ИЛИ)?

• А) Истина, если оба операнда истинны
• Б) Истина, если хотя бы один операнд истинен
• В) Истина только, когда оба операнда ложны
• Г) Истина, если оба операнда ложны

Что означает квантор существования в математической логике?

• А) Существует хотя бы один элемент, для которого верно утверждение
• Б) Утверждение верно для всех элементов
• В) Утверждение неверно для всех элементов
• Г) Все элементы удовлетворяют условию

Что такое граф в дискретной математике?

• А) Совокупность вершин и рёбер, соединяющих эти вершины
• Б) Набор точек, соединённых линиями без циклов
• В) Совокупность элементов, связанных последовательностью
• Г) Видеоряд между несколькими объектами

Что представляет собой цикл в графе?

• А) Путь, возвращающийся в исходную вершину и не проходящий по одной дуге дважды
• Б) Путь, соединяющий вершины по порядку
• В) Последовательность рёбер, образующая путь без повторов
• Г) Путь, начинающийся и заканчивающийся в одной вершине

Что такое дерево в дискретной математике?

• А) Граф без циклов, связный
• Б) Граф, содержащий циклы
• В) Набор вершин, связанных рёбрами
• Г) Связный граф без циклов

Что означает термин «скобочные операции» в булевой алгебре?

• А) Операции, задающие порядок исполнения
• Б) Операции, объединяющие логические выражения
• В) Операции, которые переставляют элементы
• Г) Операции, связанные с группировкой и приоритетом

Что такое минимальное остовное дерево?

• А) Остовное дерево с минимальной суммарной длиной рёбер
• Б) Остовное дерево со всеми вершинами и как можно меньшим количеством рёбер
• В) Остовное дерево с самыми взрывоопасными рёбрами
• Г) Остовное дерево, где сумма весов рёбер минимальна

Что такое покрытие вершин в графе?

• А) Множество вершин, связных с рёбрами
• Б) Множество рёбер, покрывающее все вершины
• В) Множество вершин, инцидентных рёбрам покрытия
• Г) Множество вершин, таких что каждое ребро инцидентно хотя бы одной из них

Что такое эквиваленция в математике?

• А) Отношение, которое является рефлексивным, симметричным и транзитивным
• Б) Связь двух объектов
• В) Совокупность равных по значению элементов
• Г) Отношение, при котором все элементы связаны между собой

Что означает термин «работа с матрицей» в дискретной математике?

• А) Операции с таблицами, представляющими отношение или функцию
• Б) Манипуляции со строками и столбцами для поиска решения
• В) Проекция графа на матрицу
• Г) Все перечисленные ответы верны

Что такое алгебра логики?

• А) Раздел математики, изучающий логические операции и выражения
• Б) Теория, описывающая логические цепочки
• В) Область знаний, связанная с логическими устройствами
• Г) Все перечисленные ответы верны

Что представляет собой булева алгебра?

• А) Алгебраическая система для работы с логическими значениями
• Б) Алгебра для чисел с двоичной системой счисления
• В) Математическая модель для работы с множествами
• Г) Алгебраическая структура с операциями AND, OR, NOT

Что такое рекурсия в дискретной математике?

• А) Метод определения функции через саму себя
• Б) Процесс перебора элементов последовательности
• В) Способ вычисления значений по формуле с использованием предыдущих значений
• Г) Все вышеперечисленные варианты

Что такое коммутативность в операциях?

• А) Свойство, при котором порядок операндов не влияет на результат
• Б) Свойство, при котором операция не зависит от порядка
• В) Свойство, связанное с приоритетом операций
• Г) Все перечисленные

Что означает ассоциативность в операциях?

• А) Складывать или умножать операции можно без учёта скобок
• Б) Операции, результат которых не зависит от группировки
• В) Свойство порядка выполнения
• Г) Все вышеперечисленные варианта

Что такое противоположность в логике?

• А) Свойство, когда два выражения являются противоположными по смыслу
• Б) Свойство, при котором одно выражение истинно — другое ложно
• В) Условие, когда оба выражения одновременно истинны
• Г) Свойство, когда два выражения не могут быть одновременно истинными

Что такое лестница в графе?

• А) Граф с последовательными вершинами, образующими цепочку
• Б) Граф, напоминающий лестницу по форме
• В) Граф, образующий структуру ступенек
• Г) Граф, состоящий из нескольких связанных циклов

Анна

Исследования ученых о взаимосвязи ума и красоты говорят о том, что умные люди – красивые!

Задать вопрос

Представленная информация была полезной?

ДА

87.1%

НЕТ

12.9%

Проголосовало: 248

или напишите нам прямо сейчас:

Написать в MAXНаписать в TelegramНаписать в WhatsApp

Отзывы наших клиентов

1 2 ... 12 ►