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

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

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

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

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

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

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

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

Элементами

Плоскостью

Вопрос № 2. В каком случае в логике предикатов и высказываний формула считается общезначимой?

Если она выводима

Если она не выводится

Если она равна 0

Если она равна 1

Если она не равна 1

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

Теорема

Аксиома

Доказательство

Правило

Факт

Вопрос № 4. Что называется высказыванием?

Булева функция

Суждение, утверждающее что-либо о чем-либо

Характеристика суждения

Операция замены

Совокупность мнений

Вопрос № 5. Метод рассуждений, заменяющий полный перебор всех вариантов, который также дает достоверный вывод

Аксиома натуральных чисел

Теорема

Метод математической индукции

Задача

Аксиома

Вопрос № 6. Если маршрут называется цепью, то значит ребро встретилось …. раз. Сколько?

0 раз

5 раз

7 раз

Бесконечное количество раз

Только один раз

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

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

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

Цепь

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

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

Вопрос № 8. Как принято называть элементы множества An?

Слова длины n в алфавите A

Индекс

Степень числа A

Строки матрицы

Столбцы матрицы

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

Содержание

Ограничение

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

Объем

Длина

Вопрос № 10. Общеучебное умение переносить знания с одного предмета на другой в аналогичных заданиях

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

Гипотеза

Случайная величина

Анализ

Аналогия

Вопрос № 11. Логическая операция установления ложности или необоснованности тезиса

Факт

Определение

Доказательство

Тезис

Критика или опровержение

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

Петли

Точки

Вершины

Дуги

Линии

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

Несчетное

Бесконечное

Конечное

Счетное

Натуральное

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

Криптология

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

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

Дешифратор

Логика

Вопрос № 15. Что является длиной маршрута?

Число ребер маршрута

Число вершин маршрута

Длина ребра

Замкнутый цикл

Число петель

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

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

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

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

Ограничение

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

Вопрос № 17. Новое суждение, полученное из посылки логическим путем

Умозаключение

Вывод

Посылка

Вывод

Заключение

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

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

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

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

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

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

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

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

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

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

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

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

Вопрос № 20. Если маршрут называется цепью, то значит ребро встретилось …. раз. Сколько?

0 раз

5 раз

7 раз

Бесконечное количество раз

Только один раз

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

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

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

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

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

Сети Петри

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

Вопрос № 23. Какие бывают умозаключения по степени достоверности?

Дедуктивные и индуктивные

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

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

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

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

Вопрос № 24. Восстановление принятого сообщения из закодированного вида в общепринятый, доступный для потребителя

Кодирование

Анализ

Декодирование

Преобразование

Восстановление

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

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

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

Вывод

Энтимема

Заключение

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

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

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

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

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

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

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

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

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

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

Суждение

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

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

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

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

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

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

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

Вопрос № 29. Дайте определение способу логической связи между тезисом и аргументами

Определение

Доказательство

Демонстрация

Аксиома

Теорема

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

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

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

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

Пустым

Нулевым