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

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

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

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

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

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

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

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

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

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

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

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

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

Длина ребра

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

Число петель

Вопрос № 3. Какое множество называется заданным?

Перечислены все его элементы

Указано свойство

Элементы принадлежат множеству

Перечислены все его элементы или указано свойство, которым обладают те и только те элементы, которые принадлежат данному множеству

Элементы не принадлежат множеству

Вопрос № 4. Что понимают под объектами?

Понятие о формальных системах

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

Соблюдение ряда принципов

Символическое представление о ситуациях

Графическое представление о ситуациях

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

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

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

Орграф

Дуга

Петля

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

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

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

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

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

Сети Петри

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

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

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

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

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

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

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

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

Индекс

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

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

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

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

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

Гипотеза

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

Анализ

Аналогия

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

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

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

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

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

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

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

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

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

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

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

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

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

Бесконечным

Пустым

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

Счетным

Несчетным

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

Несчетное

Бесконечное

Конечное

Счетное

Натуральное

Вопрос № 14. Конечное множество – это…

Множество с бесконечным числом элементов

Множество, не имеющее мощности

Множество, содержащее конечное число элементов

Эквивалентное множество

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

Вопрос № 15. Сколько подмножеств содержит множество месяцев года

12

6

8

9

11

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

Определение

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

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

Аксиома

Теорема

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

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

Индекс

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

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

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

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

Сравнимыми

Разыми

Одинаковыми

Равными

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

Вопрос № 19. Переставление (рокировка) двух соседних значений в нижнем ряду канонической записи…

Диверсия

Инверсия

Порядок

Транспозиция

Симметрия

Вопрос № 20. Истинные суждения, которые используются при доказательстве тезиса.

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

Аргументы основания

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

Определения

Аксиомы

Вопрос № 21. Конечное множество – это…

Множество с бесконечным числом элементов

Множество, не имеющее мощности

Множество, содержащее конечное число элементов

Эквивалентное множество

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

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

0 раз

5 раз

7 раз

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

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

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

Если любому значению аргумента ставится противоположный элемент

Если любому значению аргумента ставится в соответствие 0

Если любому значению аргумента ставится в соответствие он сам

Если любому значению аргумента ставится в соответствие -1

Если любому значению аргумента ставится соответствующий элемент

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

Аристотель

Ньютон

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

Хартли

Шеннон

Вопрос № 25. Что есть тезис?

Суждение, истинность которого необходимо доказать

Суждение, истинность которого подвергается сомнению

Совокупность логических приемов

Истинные суждения

Законы мышления

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

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

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

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

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

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

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

Мощностью

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

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

Равными

Разными

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

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

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

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

Пустые

Равны

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

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

Теорема

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

Задача

Аксиома

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

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

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

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

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

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