Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Дискретная математика.(1 2)

Дискретная математика.(1 2)

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

50 вопросов Вариант 1 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Множество - это?

  1. совокупность чисел
  2. совокупность объектов
  3. совокупность субъектов
  4. совокупность некоторых элементов, объединенных каким-либо признаком
Вопрос 2

Элементами множеств могут быть?

  1. числа
  2. фигуры
  3. понятия
  4. числа, фигуры, понятия, предметы
Вопрос 3

Множество, состоящее из конечного числа элементов, называется?

  1. конечным
  2. бесконечным
  3. пустым
  4. счетным
Вопрос 4

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

  1. конечно
  2. бесконечно
  3. существует
  4. несчетно
Вопрос 5

Множество называется четким если

  1. оно конечно
  2. каждый рассматриваемый объект принадлежит множеству
  3. каждый рассматриваемый объект не принадлежит множеству
  4. каждый рассматриваемый объект либо принадлежит, либо не принадлежит множеству
Вопрос 6

Примером бесконечного множества является …

  1. список студентов в ведомости
  2. множество всех натуральных чисел (N)
  3. количество атомов в веществе
  4. множество звезд в космосе
Вопрос 7

Примером конечного множества является …

  1. список студентов в ведомости
  2. множество всех натуральных чисел (N)
  3. множество всех действительных чисел (D)
  4. множество всех комплексных чисел (С)
Вопрос 8

Укажите способы задания множества

  1. описание
  2. перечисление
  3. описание и перечисление
  4. выделение
Вопрос 9

Подмножество - это …

  1. определенная часть множества
  2. классификация множества
  3. неопределенная часть множества
  4. выделенная часть множества
Вопрос 10

Множество студентов может включать в себя …

  1. множество спортсменов
  2. множество двоечников
  3. множество спортсменов, двоечников, отличников
  4. множество отличников
Вопрос 11

Универсальное множество U – это …

  1. множество рациональных чисел
  2. множество действительных чисел
  3. множество иррациональных чисел
  4. воображаемое множество, содержащее в себе все другие множества
Вопрос 12

Операции над множествами иллюстрируются …

  1. диаграммами Эйлера-Венна
  2. графиками
  3. графами
  4. таблицами
Вопрос 13

Характеристическое свойство элементов множества – это …

  1. свойство, которым обладают любые элементы
  2. свойство, которым элементы множества обладают, а все остальные не обладают
  3. свойство, которым не обладает ни один элемент ни одного множества
  4. все свойства всех элементов всех множеств
Вопрос 14

Множество углов разбили на подмножества прямых, тупых и острых. Определите произошло ли разбиение на классы?

  1. определить результат невозможно
  2. разбиение произошло
  3. разбиения не произошло
  4. для определения результата необходимо знать, является ли множество конечным
Вопрос 15

Выберите утверждение о числовых множествах, которое является истинным

  1. Множество иррациональных чисел является подмножеством множества целых чисел
  2. Промежуток (– 14;3] является подмножеством отрезка [– 15;0]
  3. Интервал (– 12;13) является подмножеством отрезка [– 13;15]
  4. Множество действительных чисел является подмножеством множества иррациональных чисел
Вопрос 16

Определите какое из множеств является подмножеством множества А=10,20,30,50,60?

  1. 10,20,30,40,50,60,70
  2. 10
  3. 10,15,20,25,30,35,40,45,50,55,60
  4. 15,25,35,45,55
Вопрос 17

Какое из множеств определяет АВ, если А=1,2,3,4,5; В=3,4,5,6,7

  1. 1,4,5
  2. 1,2,3,4,5
  3. 1,2,3,4,5,6,7
  4. 6,7
Вопрос 18

Какое из множеств определяет АВ, если А=1,3,5,7,9; В=1,2,3,4

  1. 1,3,5,7
  2. 1,2,3,4,5,7,9
  3. 1,3
  4. 5,7,9
Вопрос 19

Какое из множеств определяет А\В, если А=1,3,5,7,9; В=1,2,3,4

  1. 1,3,5,7
  2. 1,2,3,4,5,7,9
  3. 1,3
  4. 5,7,9
Вопрос 20

Какое из множеств определяет А\В, если А=1,3,5,7,9; В=1,2,3,4

  1. 1,3,5,7
  2. 1,2,3,4,5,7,9
  3. 1,3
  4. 5,7,9
Вопрос 21

Высказывание – это …

  1. совокупность данных о предмете, объекте или явлении
  2. определение
  3. характеристика исследуемого объекта
  4. повествовательное предложение, о котором можно сказать, истинно оно или ложно в данном месте и в данное время
Вопрос 22

Высказывание может принимать логические значения …

  1. «истина»
  2. «ложь»
  3. «истина», «ложь», «0», «1»
  4. «0» и «1»
Вопрос 23

Над высказываниями выполняются …

  1. унарные логические операции
  2. бинарные логические операции
  3. арифметические операции
  4. унарные и бинарные логические операции
Вопрос 24

К унарным операциям относятся …

  1. отрицание
  2. конъюнкция, дизъюнкция
  3. импликация, эквивалентность
  4. конъюнкция, дизъюнкция, импликация, эквивалентность
Вопрос 25

К бинарным операциям относятся

  1. отрицание
  2. конъюнкция, дизъюнкция
  3. импликация, эквивалентность
  4. конъюнкция, дизъюнкция, импликация, эквивалентность
Вопрос 26

Отрицанием высказывания x называется высказывание, которое

  1. всегда истинно
  2. всегда ложно
  3. истинно, если x ложно, и ложно, если x истинно
  4. ложно, если x ложно, и истинно, если x истинно
Вопрос 27

Эквивалентностью высказываний x и y называется высказывание, которое

  1. всегда истинно
  2. всегда ложно
  3. истинно, если x ложно, и ложно, если x истинно
  4. истинно, если оба высказывания x и y одновременно истинны или ложны, и ложно во всех остальных случаях
Вопрос 28

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

  1. бинарная операция
  2. Луна – спутник Земли
  3. x 0
  4. число y – иррациональное
Вопрос 29

Среди приведенных ниже высказываний укажите элементарное высказывание

  1. число 9 не делится на 3
  2. число 21 делится на 3 и на 7
  3. число 3 является делителем числа 27
  4. если число 15 делится на 5, то оно делится на 3
Вопрос 30

Среди приведенных ниже высказываний укажите составное высказывание

  1. число 9 не делится на 3
  2. число 7 является делителем числа 21
  3. число 5 является делителем числа 15
  4. число 2 является делителем числа 21
Вопрос 31

Формула алгебры высказываний называется выполнимой, если …

  1. ее множество истинности не пустое
  2. ее множество истинности пустое
  3. если в любой ситуации она принимает значение «истина»
  4. если в любой ситуации она принимает значение «ложь»
Вопрос 32

Формула алгебры высказываний называется невыполнимой, если …

  1. ее множество истинности не пустое
  2. ее множество истинности пустое
  3. если в любой ситуации она принимает значение «истина»
  4. если в любой ситуации она принимает значение «ложь»
Вопрос 33

Элементарным произведением (или основной конъюнкцией) называется

  1. конъюнкция элементарных высказываний
  2. конъюнкция отрицаний элементарных высказываний
  3. конъюнкция элементарных высказываний или их отрицаний
  4. дизъюнкция элементарных высказываний или их отрицаний
Вопрос 34

Элементарной суммой (или основной дизъюнкцией) называется

  1. дизъюнкция элементарных высказываний
  2. дизъюнкция отрицаний элементарных высказываний
  3. дизъюнкция элементарных высказываний или их отрицаний
  4. конъюнкция элементарных высказываний или их отрицаний
Вопрос 35

Формула алгебры высказываний является тождественно истинной тогда и только тогда, …

  1. когда каждый множитель содержит пару слагаемых, одно из которых является элементарным высказыванием, а другое - его отрицанием
  2. когда каждый множитель содержит пару слагаемых, которые являются элементарными высказываниями
  3. когда каждый множитель содержит пару слагаемых, которые являются отрицаниями элементарных высказываний
  4. когда каждое слагаемое содержит пару сомножителей, один из которых является элементарным высказыванием, а другой - его отрицание
Вопрос 36

Формула алгебры высказываний является тождественно ложной тогда и только тогда, …

  1. когда каждый множитель содержит пару слагаемых, одно из которых является элементарным высказыванием, а другое - его отрицанием
  2. когда каждый множитель содержит пару слагаемых, которые являются элементарными высказываниями
  3. когда каждый множитель содержит пару слагаемых, которые являются отрицаниями элементарных высказываний
  4. когда каждое слагаемое содержит пару сомножителей, один из которых является элементарным высказыванием, а другой - его отрицание
Вопрос 37

Форма формулы алгебры высказываний называется совершенно дизъюнктивной если …

  1. она не содержит двух одинаковых слагаемых
  2. она содержит два одинаковых слагаемых
  3. слагаемые содержат одновременно некоторое высказывание и его отрицание
  4. каждое слагаемое содержит в качестве сомножителя переменное высказывание и его отрицание
Вопрос 38

Форма формулы алгебры высказываний называется совершенно конъюнктивной если …

  1. она не содержит двух одинаковых множителей
  2. она содержит два одинаковых множителя
  3. множители содержат одновременно некоторое высказывание и его отрицание
  4. каждый множитель содержит в качестве слагаемого переменное высказывание и его отрицание
Вопрос 39

Совершенной дизъюнктивной нормальной формой некоторой формулы алгебры высказываний называется формула …

  1. равносильная данной формуле алгебры высказываний
  2. являющаяся дизъюнкцией различных полных элементарных конъюнкций
  3. равносильная данной формуле алгебры высказываний и являющаяся дизъюнкцией различных полных элементарных конъюнкций
  4. являющаяся конъюнкцией различных полных элементарных дизъюнкций
Вопрос 40

Совершенной конъюнктивной нормальной формой некоторой формулы алгебры высказываний называется формула …

  1. равносильная данной формуле алгебры высказываний
  2. являющаяся конъюнкцией различных полных элементарных конъюнкций
  3. являющаяся дизъюнкцией различных полных элементарных конъюнкций
  4. равносильная данной формуле алгебры высказываний и являющаяся конъюнкцией различных полных элементарных дизъюнкций
Вопрос 41

Исчисление высказываний – это …

  1. правила вывода исчисления
  2. формальная аксиоматическая система
  3. алфавит исчисления
  4. класс формул и аксиом
Вопрос 42

Символы исчисления высказываний состоят из …

  1. больших латинских букв
  2. символов операций
  3. скобок
  4. больших латинских букв, символов операций и скобок
Вопрос 43

Формулой в исчислении высказываний является …

  1. некоторая последовательность символов исчисления
  2. некоторая последовательность больших латинских букв
  3. некоторая последовательность символов операций
  4. некоторая последовательность скобок
Вопрос 44

Подформулой в исчислении высказываний является …

  1. сама подформула элементарной формулы
  2. некоторая последовательность символов исчисления
  3. некоторая последовательность символов операций
  4. некоторая последовательность скобок
Вопрос 45

Формула в исчислении высказываний представляет собой …

  1. гипотезу
  2. аксиому
  3. доказанную теорему
  4. и гипотезу и аксиому и доказанную теорему
Вопрос 46

К основным правилам вывода относятся …

  1. правило заключения
  2. правило подстановки
  3. правило операций
  4. правило заключения и правило подстановки
Вопрос 47

Аксиомы исчисления высказываний задаются …

  1. Аксиоматическими формулами
  2. Правилами вывода
  3. Схемами аксиом
  4. Правилами отделения
Вопрос 48

Система аксиом исчисления высказываний состоит из …

  1. 1-й группы
  2. 2-х групп
  3. 3-х групп
  4. 4-х групп
Вопрос 49

Теоремы исчисления являются …

  1. тавталогиями
  2. недоказуемыми утверждениями
  3. доказуемыми утверждениями
  4. непротиворечивыми
Вопрос 50

Какое из следующих выражений является формулой исчисления высказываний?

  1. На улице хорошая погода
  2. А->В
  3. 53
  4. x>3