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

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

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

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

Вопрос № 1. Дайте определение логической схемы НЕ, реализующей отрицание

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

Конвертор

Инвертор

Анализатор

Сеть

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

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

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

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

Элементами

Плоскостью

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

Цикл

Цепь

Расстояние

Связный

Несвязный

Вопрос № 4. Опишите процесс дифференцирования

Номинальное определение

Нахождение начальной точки графа

Математическая операция нахождения производной или дифференциала данной функции

Формальное предписание

Математическая операция нахождения корня выражения

Вопрос № 5. Сокращенные категорические силлогизмы, в которых пропущены либо одна из посылок, либо заключение

Разделительный силлогизм

Условный силлогизм

Вывод

Энтимема

Заключение

Вопрос № 6. Непересекающиеся подмножества, на которые разбивается множество M отношением эквивалентности – это…

Фактор – множество

Отношение порядка

Классы эквивалентности

Пустое множество

Конечное множество

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

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

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

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

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

Суждение

Вопрос № 8. Какой тезис конструктивная критика предлагает взамен опровергаемого?

Вопрос

Ответ

Альтернативный

Прогрессивный

Дедуктивный

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

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

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

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

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

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

Вопрос № 10. Множество всех предметов, которые мыслятся в данном понятии… ?

Содержание

Ограничение

Соответствие

Объем

Длина

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

Вопрос № 12. Множество всех предметов, которые мыслятся в данном понятии… ?

Содержание

Ограничение

Соответствие

Объем

Длина

Вопрос № 13. Дайте определение тождественно – ложной формулы

Принимает значения 0

Не принимает значение 0

Принимает значение 0 при всех значениях переменной, входящих в нее

Не принимает значение 0 при всех значениях переменной, входящих в нее

Принимает значения 1

Вопрос № 14. Какой тезис конструктивная критика предлагает взамен опровергаемого?

Вопрос

Ответ

Альтернативный

Прогрессивный

Дедуктивный

Вопрос № 15. Если между элементами множеств установлено взаимно - однозначное соответствие, эти множества…

Имеют одинаковое количество элементов

Являются композицией

Являются взаимно-обратными

Пустые

Равны

Вопрос № 16. Дайте определение нуль – графа

Вершине инцидентна петля

Вершина графа имеет степень 1

Ребра с одинаковыми парами

Граф, состоящий из изолированных вершин

Граф, содержащий одну петлю

Вопрос № 17. Новое суждение, уточняющее или дополняющее в соответствии с вопросом прежние знания

Ответ

Вопрос

Аксиома

Теорема

Факт

Вопрос № 18. Дайте наиболее полное определение конъюнкции высказываний А и В

Высказывание, которое истинно только тогда, когда истинно только одно из этих двух высказываний

Высказывание, которое истинно тогда и только тогда, когда истинны оба эти высказывания

Высказывание, истинное только тогда, когда ложны оба высказывания

Высказывание, истинное тогда, когда высказывание А ложно

Высказывание, ложно тогда, когда высказывание А истинное

Вопрос № 19. Бесконечное множество, эквивалентное множеству натуральных чисел…

Несчетное

Бесконечное

Конечное

Счетное

Натуральное

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

Достаточное условие

Обязательное условие

Необходимое условие

Недостаточное условие

Сложное условие

Вопрос № 21. Кто предложил двоичную систему счисления?

Аристотель

Ньютон

Фрэнсис Бэкон

Хартли

Шеннон

Вопрос № 22. Дайте определение выводу

Исходное суждение

Форма мышления

Логический переход от посылки к умозаключению

Новое суждение

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

Вопрос № 23. Дайте наиболее полное определение суждения

Форма мышления, в которой что-либо утверждается или отрицается о существовании предмета, связях между предметом и его свойствами или об отношениях между предметами

Форма мышления, в которой что-либо утверждается

Форма мышления, в которой что-либо отрицается

Форма мышления, в которой что-либо утверждается или отрицается о существовании предмета

Простое высказывание

Вопрос № 24. В каком случае система счисления будет являться позиционной?

Значение цифры зависит от ее положения в числе

Значение цифры не всегда зависит от ее положения в числе

Значение цифры не зависит от ее положения в числе

Значение цифры равно 0

Значение цифры стремится к бесконечности

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

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

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

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

Суждение

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

Вопрос № 26. Каким является множество M, если оно обладает отношением порядка?

Упорядоченным

Беспорядочным

Произвольным

Пустым

Нулевым

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

Петли

Точки

Вершины

Дуги

Линии

Вопрос № 28. Чем занимается криптография?

Исследование принципов расшифровки сообщений

Поиск и исследование математических методов преобразования информации

Проблемы защиты информации

Управление ключами

Кодированием

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

Тавтология

Логика

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

Мощность

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

Вопрос № 30. Роль базисных пунктов, содержащихся в индуктивных определениях?

Информацию о понятии

Пустое множество

Обобщение понятий

Ограничение

Определяют объекты, которые именуют определяемым термином