Дискретная математика - тест Витте
Бесплатные ответы на тесты Витте. Если вы по какой то причине не можете самостоятельно сдать этот или любой другой тест, то мы готовы Вам в этом помочь. Решаем тесты качественно, не дорого, анонимно и в срок. Так же можете посетить наш магазин готовых ответов на тесты.
Так же выполняем отчёты по практике, курсовые работы, дипломные работы и практикумы
Какой из перечисленных объектов является множеством?
отдельное число 5
+ совокупность всех простых чисел
переменная x
пустое пространство
Что такое инъективная функция?
функция, которая не является сюръективной
+ функция, при которой разные элементы области определения переходят в разные элементы области значений
функция, имеющая обратную
функция, определенная на множестве действительных чисел
Какой граф называется эйлеровым?
граф, содержащий гамильтонов цикл
+ граф, в котором существует цикл, проходящий через каждое ребро ровно один раз
граф, все вершины которого имеют четную степень
полный граф с n вершинами
Что определяет принцип Дирихле (принцип ящиков)?
способ решения систем уравнений
+ если n ящиков содержат n+1 предмет, то хотя бы один ящик содержит более одного предмета
метод доказательства по индукции
алгоритм сортировки данных
Какое из утверждений о булевых функциях верно?
любая булева функция линейна
+ количество булевых функций от n переменных равно 2^(2^n)
все булевы функции монотонны
булевы функции не могут быть заданы таблицей истинности
Что такое отношение эквивалентности?
отношение, которое только симметрично
+ отношение, которое рефлексивно, симметрично и транзитивно
отношение, которое только транзитивно
отношение частичного порядка
Какой метод используется для доказательства утверждений о натуральных числах?
метод контрапозиции
+ математическая индукция
метод от противного
диагональный метод
Что такое планарный граф?
граф, все вершины которого лежат на одной прямой
+ граф, который можно изобразить на плоскости без пересечения ребер
граф с одинаковыми степенями вершин
полный граф K5
Какое из перечисленных множеств является счетным?
множество всех вещественных чисел
+ множество всех целых чисел
множество всех иррациональных чисел
множество всех подмножеств натуральных чисел
Что такое дерево в теории графов?
граф с циклами
+ связный граф без циклов
граф с кратными ребрами
полный граф
Какая из перечисленных операций над множествами не является коммутативной?
объединение
+ разность множеств
пересечение
симметрическая разность
Что такое дистрибутивная решетка?
множество с одной операцией
+ решетка, в которой операции объединения и пересечения дистрибутивны относительно друг друга
множество натуральных чисел
частично упорядоченное множество без минимального элемента
Какой граф называется двудольным?
граф с нечетным числом вершин
+ граф, вершины которого можно разбить на два непересекающихся подмножества так, что ребра соединяют только вершины из разных подмножеств
граф с эйлеровым циклом
граф, все вершины которого имеют одинаковую степень
Что такое перестановка?
произвольная последовательность элементов
+ упорядоченный набор всех элементов множества
неупорядоченное подмножество
функция из множества в себя
Какая формула задает число сочетаний из n по k?
n!
+ n!/(k!(n-k)!)
n!/k!
k!/(n!(n-k)!)
Что такое инвариант в теории графов?
случайная величина
+ характеристика графа, сохраняющаяся при изоморфизме
количество вершин графа
временная сложность алгоритма
Какое из утверждений о конечных автоматах верно?
любой конечный автомат является детерминированным
+ детерминированные и недетерминированные конечные автоматы распознают один класс языков
конечные автоматы могут распознать любой формальный язык
недетерминированные автоматы не имеют состояний
Что такое гамильтонов путь в графе?
путь, проходящий через все вершины ровно по одному разу
путь, содержащий все ребра графа
+ путь, проходящий через каждую вершину графа ровно один раз
цикл, содержащий все вершины графа
Какое из свойств относится к отношению частичного порядка?
симметричность
+ антисимметричность
полная определенность
существование обратного элемента
Что такое полиномиальный алгоритм?
алгоритм со сложностью O(n!)
+ алгоритм со сложностью O(n^k) для некоторого постоянного k
алгоритм со сложностью O(2^n)
алгоритм, решающий любую задачу
Алгоритм Дейкстры применим к решению задач:
Алгоритм Дейкстры позволяет найти –
Выберите более дешевый экскурсионный маршрут по городам А,Б,С с возвращением в А
Виды графов:
Высказывание 11 простое число утверждает -
Граф имеющий петли называется
Граф имеющий простой цикл, содержащий все вершины графа (по одному разу), называется
Графы могут быть
Графы могут быть следующих видов
Дано: А={1;2;3;4} В={3;4;5;6} Найти симметричную разницу А+В
Даны: множества:N – множество всех натуральных чисел; В={1,2,3,4,5,6};множество всех натуральных чисел А={5,6,7,...},начиная с 5. Найти множество В\(N\A) в соответствии с абсолютным дополнением.
Для изоморфных орграфов инвариантами являются –
Для изоморфных орграфов инвариантами являются:
Для превращения предиката в высказывание можно использовать предикат
Дизъюкция представляет логическую операцию
Дайте определение понятию предикат:
для операции квантификации предиката используют предикат-
Для выполнения требование к сетевому графику и облегчения синхронизации работ используют следующие приемы -
Задача позволяет найти: оптимальный по заданному критерию (кратчайшее время в пути, минимальная стоимость проезда и т.д.) порядок обхода вершин графа
Задание графа может включать:
Использование оптимизации в рамках методов сетевого планирования позволяет:
Комбинаторика оперирует элементами:
Комбинаторика исследует следующие виды объединений элементов:
К законам алгебры логики относятся –
К свойствам связности графа относятся:
К свойствам изоморфности графов относятся:
Классическая задача в которой требуется найти такой маршрут движения, при котором суммарное пройденное расстояние будет минимальным (задача отыскания минимального гамильтонова цикла в полном графе)
К аксиомам алгебры относятся –
К видам резерва времени выполнения работы в методах сетевого планирования относятся:
свободный резерв
независимый резерв
оптимальный резерв
полный резерв
гарантийный резерв
Конъюнкция представляет логическую операцию
К логическим операциям относятся:
К операциям над множествами относятся
Логические выражения могут быть следующих видов:
Множество не содержащее ни одного элемента
Множество А является множества Б,
Множество, которое содержит ограниченное число элементов, называется
На сетевом графике работа должна отображаться
Непрерывная последовательность выполнения работ от исходного до завершающего события сетевого графика называется Ответ
Отношение эквивалентности графов называется
Операция над двумя множествами, в результате которой получается множество, включающее только общие элементы из 1-го и 2-го множеств, называется
Отношение эквивалентности графов называется
Основное понятие алгебры логики
Основными понятиями комбинаторики являются:
Предикаты, так же, как высказывания. принимают два значения
Предикат Р(х): х-четное число, где переменная принимает значения из множества {a,b,c} . Тогда утверждение ( х)Р(х) равносильно
Перечислите все логические операции -
Подмножества по k элементов конечного множества S из n элементов, в которой каждый элемент встречается ровно один раз, без учета порядка следования элементов называется
Подмножества по k элементов конечного множества S из n элементов, в которой каждый элемент встречается ровно один раз, с учетаом порядка следования элементов называется
Определите, сколько различных номерных знаков можно составить для региона:
Сумма всех степеней вершин графа
способ задания множеств, при котором троятся диаграммы Эйлера-Венна
сколько аксиом лежит в основе алгебры логики
Упорядоченная последовательность элементов конечного множества S, в которой каждый элемент встречается ровно один раз, называется
Установите последовательность шагов алгоритма Дейкстры: выбранную вершину и кратчайший путь до нее от вершины
Цикл в мультиграфе является эйлеровым если содержит
Что представляют собой логические выражения –Элементы с помощью которых строятся сетевые графики –Штрих относится к бинарной операции-
Оглавление
Операция над двумя множествами, в результате которой получается множество, включающее все элементы 1-го и 2-го множеств, называется
Пусть свойство Р задается высказывательной формой Р(х) ,где "х – простое число", тогда эта классификация для множества V описывается формулой . Зададим на множестве V ещё одно свойство Q быть чётным числом. Тогда получим разбиение множества V на четыре подмножества. Такие разбиения есть классификация элементов множества V по основаниям P и Q. Описать эту классификацию .
Согласно государственному стандарту, автомобильный номерной знак состоит из 3 цифр и 3 букв. При этом недопустим номер с тремя нулями, а буквы выбираются из набора А, В, Е, К, М, Н, О, Р, С, Т, У, Х (используются только те буквы кириллицы, написание которых совпадает с латинскими буквами).
Установите соответствие между данным определением и его формульной записью
количество способов выбора по правилу умножения
количество способов выбора по правилу сложения
количество размещений р из n элементов по k элементов множества без повторений
количество сочетаний из n по k элементов множества
– Количество перестановок n элементов множества
Укажите номера фигур сетевых графиков, содержащих ошибки
Установить соответствие вида графов:
1.псевдограф
2.примитивный 3.регулярный 4.полный граф 5.мультиграф
Установить последовательность применения законов преобразований логической функции для получения СДНФ:
закон исключенного третьего
закон дистрибутивности
закон идемпотентности
закон коммутативности
закон противоречия
Другие тесты Витте: