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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Элементами

Плоскостью

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

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

Теорема

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

Задача

Аксиома

Вопрос № 5. Два множества A и B, состоящие из одинаковых элементов, являются…

Мощностью

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

Универсальными

Равными

Разными

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

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

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

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

Пустые

Равны

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

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

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

Вывод

Энтимема

Заключение

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

Определение

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

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

Аксиома

Теорема

Вопрос № 9. Выраженная в вопросительном предложении мысль, направленная на уточнение или дополнение знаний

Ответ

Вопрос

Аксиома

Теорема

Факт

Вопрос № 10. Сформулируйте закон обратного отношения между объемом и содержанием понятий.

Чем шире объем понятия, тем уже его содержание, и, наоборот, чем шире содержание, тем уже объем

Ни одно ребро пути не должно встречаться дважды

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

Чем выше спрос, нем меньше содержание

Множество всех чисел

Вопрос № 11. Укажите множество целых решений неравенства 5

{m1,m2 ,…, mn}

5

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

Формальная система

Фактическая система

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

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

Множественная система

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вопрос № 17. Раздел теории информации, изучающий способы отождествления сообщений с отображающими их сигналами

Теория информатики

Теория анализа

Теория кодирования

Теория декодирования

Теория чисел

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

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

Фреймы

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

Сети Петри

Схемы

Вопрос № 19. Множество, не являющееся конечным, называется…

Бесконечным

Пустым

Эквивалентным

Счетным

Несчетным

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

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

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

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

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

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

Вопрос № 21. Если содержания понятий имеют общие признаки, то как они называются?

Сравнимыми

Разыми

Одинаковыми

Равными

Симметричными

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

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

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

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

Пустым

Нулевым

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

Анализ

Вывод

Тезис

Гипотеза

Метод

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

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

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

Цепь

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

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

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

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

Фреймы

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

Сети Петри

Схемы

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

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

Индекс

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

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

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

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

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

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

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

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

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

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

Несчетное

Бесконечное

Конечное

Счетное

Натуральное

Вопрос № 29. Дайте определение базиса

Дуга графа

Дифференцирование

Заключение в скобки

Множество элементов, порождающих все математические объекты заданного вида с помощью определенных операций

Интегрирование

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

Тавтология

Логика

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

Мощность

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