Тестирование

Дисциплина: Дискретная математика

Уважаемые студенты!

Обращаем Ваше внимание на то, что процесс тестирования по дисциплине ограничивается временным интервалом - 20 минут. По истечении указанного времени тестирование завершается автоматически, аналогично нажатию кнопки "Завершить тестирование". Контролировать оставшееся время Вы можете в строке состояния интернет-обозревателя.

Вопрос № 1. Сформулируйте закон мышления

Необходимая связь между мыслями

Необходимая и существенная связь между мыслями

Устойчивая связь между мыслями

Необходимая, существенная и устойчивая связь между мыслями

Логическое высказывание

Вопрос № 2. Какой формулой задается закон тождества?

а=а

а<>а

а<а

а>а

а>=а

Вопрос № 3. Предположение о свойствах, причинах, структуре, связях изучаемых объектов или явлений

Анализ

Вывод

Тезис

Гипотеза

Метод

Вопрос № 4. Чем является путь в орграфе?

Упорядоченной последовательностью ребер, в которой конец предыдущего графа совпадает с началом следующего и все ребра единственны

Степенью графа

Длиной графа

Циклом

Ребром графа

Вопрос № 5. Цепь, путь и цикл в графе называются простыми, если… ?

Проходят через любую из вершин больше, чем один раз

Проходят через любую из вершин не более одного раза

Не проходят через вершины вообще

Проходят через единственную вершину

Проходят через две вершины

Вопрос № 6. Как называется неориентированный граф, если между любыми двумя его вершинами есть маршрут?

Цикл

Цепь

Расстояние

Связный

Несвязный

Вопрос № 7. Совокупность приемов и правил записи чисел с помощью символов

Дешифрация

Система счисления

Закодированная информация

Моделирование

Криптография

Вопрос № 8. Что является началом ребра?

Вершина, указанная в кортеже первой

Вторая вершина пары чисел

Орграф

Дуга

Петля

Вопрос № 9. Что используют для формального описания совокупности процессов, протекающих одновременно?

Сети интернет

Фреймы

Семантические сети

Сети Петри

Схемы

Вопрос № 10. Что, в переводе с греческого, означает слово гипотеза?

Основание, предположение

Моделирование

Анализ

Предпочтение

Моделирование

Вопрос № 11. Как называется характеристика суждения по признаку истинности – ложности?

Логическая функция

Формализация

Детерминированность

Суждение

Семантическая

Вопрос № 12. Укажите верное определение отношения толерантности

Универсальное множество

Нестрогое отношение

Отношение A на множестве M, если оно рефлективно и симметрично

Предшествование старшего элемента множества младшему

Предшествование младшего элемента множества старшему

Вопрос № 13. Что является фреймом?

Минимально возможное описание сущности некоторого явления, объекта, события или процесса

Функция алгебры логики

Поиск элемента по образцу

Семантические сети

Сети Петри

Вопрос № 14. Что, в переводе с греческого, означает слово гипотеза?

Основание, предположение

Моделирование

Анализ

Предпочтение

Моделирование

Вопрос № 15. Прообраз множества B при некотором соответствии R называется…

Область определения

Область значения

Координатами

Элементами

Плоскостью

Вопрос № 16. Логическая схема, в которой значения входных переменных в данный момент времени полностью определяются значениями выходных переменных

Комбинационная схема

Логическая схема

Математическая схема

Графическая схема

Аналитическая схема

Вопрос № 17. Что называется деревом?

Конечный связный граф с выделенной вершиной (корнем), не имеющий циклов

Граф с циклами

Цепь

Кольцевая сумма графов

Граф с ребрами

Вопрос № 18. Укажите пересечение множеств A и B

Вопрос № 19. Назовите функцию, если любому значению аргумента ставится в соответствие противоположный элемент

Тождественная

Интегральная

Диверсия

Аргумент

Отрицание или инверсия

Вопрос № 20. Предположение о свойствах, причинах, структуре, связях изучаемых объектов или явлений

Анализ

Вывод

Тезис

Гипотеза

Метод

Вопрос № 21. Виды умозаключений по направлениям логического следования

Дедуктивные, индуктивные, по аналогии

Большие и малые

Простые и сложные

Достоверные и вероятностные

Общие и частные

Вопрос № 22. Распределение объектов по определенному существенному признаку, в результате чего каждый из них попадает в точно указанный класс, подмножество или группу

Деление

Умножение

Распределение

Классификация

Выделение

Вопрос № 23. Маршрут называется замкнутым или циклом, если …

Начальная вершина маршрута не совпадает с конечной

Конечной вершины маршрута не существует

Начальная вершина маршрута отсутствует

Начальная вершина маршрута совпадает с конечной

Все вершины совпадают

Вопрос № 24. Распределение объектов по определенному существенному признаку, в результате чего каждый из них попадает в точно указанный класс, подмножество или группу

Деление

Умножение

Распределение

Классификация

Выделение

Вопрос № 25. Количественная мера возможности появления события А

Анализ

Вывод

Вероятность

Событие

Теорема

Вопрос № 26. Ребра ориентированного графа имеют определенные фиксированные начало и конец. Как они называются?

Петли

Точки

Вершины

Дуги

Линии

Вопрос № 27. Дайте название формуле, принимающей значение «истинно» при всех значениях переменных, входящих в нее?

Тавтология

Логика

Равносильность

Мощность

Тождественно-ложная

Вопрос № 28. Наука, исследующая принципы расшифровки сообщений без знания ключа

Криптология

Криптография

Криптоанализ

Дешифратор

Логика

Вопрос № 29. Что называется формализацией высказываний?

Операция замены естественного языка формулой математического языка, включающего высказывательные переменные и символы тех логических операций, которые соответствуют структуре самого высказывания

Распределение высказываний по определенному существенному признаку, в результате чего каждое из них попадает в определенный класс или группу

Логическая операция, с помощью которой раскрывается его содержание

Совокупность существенных признаков предмета, отраженных в высказывании

Суждение

Вопрос № 30. Количественная мера возможности появления события А

Анализ

Вывод

Вероятность

Событие

Теорема