Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

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

Вопрос id:737243

Даны высказывания: a: «координата точки А больше координаты точки В», b: «точка А на числовой прямой расположена правее точки В».

А) импликация a → b истинна

В) импликация b → a истинна

?) A – да, B – нет
?) A – да, B – да
?) A – нет, B – нет
?) A – нет, B – да
Вопрос id:737244

Формула (А & В) представляет собой

А) тавтологию

В) противоречие

?) A – нет, B – да
?) A – да, B – нет
?) A – нет, B – нет
?) A – да, B – да
Вопрос id:737245

Функция, заданная на двумерном единичном кубе ,

может быть представлена формулой

?)
?)
?)
?) Х Y
Вопрос id:737246

Элементарная конъюнкция X Z для булевой функции f(X, Y, Z) может быть записана в виде

А) Х 1 Y 0 Z 1

В) Х 0 Y 1 Z 0

?) A – нет, B – нет
?) A – да, B – нет
?) A – нет, B – да
?) A – да, B – да
Вопрос id:737247

Элементарная конъюнкция X Y Z для булевой функции f(X, Y, Z) может быть записана в виде

А) Х 1 Y 0 Z 1

В) Х 0 Y 1 Z 0

?) A – да, B – нет
?) A – да, B – да
?) A – нет, B – да
?) A – нет, B – нет
Вопрос id:737248

Элементарная конъюнкция для булевой функции f(X, Y, Z), соответствующая набору 110, может быть записана в виде

А) Х 0 Y 0 Z 1

В) Х 1 Y 1 Z 0

?) A – да, B – да
?) A – нет, B – да
?) A – нет, B – нет
?) A – да, B – нет
Вопрос id:737249

Элементарная конъюнкция для булевой функции f(X, Y, Z), соответствующая набору 110, может быть записана в виде

А) Х 0 Y 0 Z 1

В) Х 1 Y 1 Z 0

?) A – нет, B – да
?) A – да, B – да
?) A – нет, B – нет
?) A – да, B – нет
Вопрос id:737250

Функция, заданная на трехмерном единичном кубе , имеет СДНФ
?)
?)
?)
?)
Вопрос id:737251
Булева функция, задаваемая таблицей
, выражается формулой
?) ¬X & Y
?) ¬X & ¬Y
?) X & Y
?) X & ¬Y
Вопрос id:737252
Булева функция, задаваемая таблицей
, выражается формулой
?) ¬X & Y
?) X & ¬Y
?) ¬X & ¬Y
?) X & Y
Вопрос id:737253
Булева функция, задаваемая таблицей
, выражается формулой
?) ¬X & ¬Y
?) ¬X & Y
?) X & Y
?) X & ¬Y
Вопрос id:737254
Булева функция, задаваемая таблицей
, называется
?) суммой по модулю 2
?) дизъюнкцией
?) импликацией
?) эквивалентностью
Вопрос id:737255
Булева функция, задаваемая таблицей
, называется
?) дизъюнкцией
?) импликацией
?) суммой по модулю 2
?) эквивалентностью
Вопрос id:737256
Булева функция, задаваемая таблицей
, выражается формулой
?) ¬X & Y
?) X & Y
?) ¬X & ¬Y
?) X & ¬Y
Вопрос id:737257
Булева функция, задаваемая таблицей
, называется
?) дизъюнкцией
?) суммой по модулю 2
?) эквивалентностью
?) импликацией
Вопрос id:737258
Булева функция, задаваемая таблицей
, называется
?) импликацией
?) конъюнкцией
?) дизъюнкцией
?) суммой по модулю 2
Вопрос id:737259
Булева функция, задаваемая таблицей
, называется
?) эквивалентностью
?) суммой по модулю 2
?) импликацией
?) дизъюнкцией
Вопрос id:737260
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
?)
?)
?)
?)
Вопрос id:737261
В сложном высказывании «Павел – брат Петра и он старше Петра» составляющие простые высказывания соединены операцией
?) конъюнкции
?) дизъюнкции
?) эквивалентности
?) импликации
Вопрос id:737262
В сложном высказывании «Павлов старше Петрова или они одногодки» составляющие простые высказывания соединены операцией
?) эквивалентности
?) дизъюнкции
?) конъюнкции
?) импликации
Вопрос id:737263
Выражение булевой функции X Y через &, →, ¬
?) X Y
?) Y
?) Y X
?) X X Y
Вопрос id:737264
Выражение булевой функции X ~ Y через &, →, ¬
?) X Y
?) X X Y
?) Y X
?) Y
Вопрос id:737265
Выражение булевой функции X Y полиномом Жегалкина:
?) X YX Y ⊕ 1
?) X Y ⊕ 1
?) X YX Y
?) X Y ⊕ 1
Вопрос id:737266
Высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из составляющих его высказывания, является их
?) дизъюнкцией
?) означает их эквивалентность
?) конъюнкцией
?) импликацией
Вопрос id:737267
Высказывание, которое истинно тогда и только тогда, когда истинны оба составляющих его высказывания, является их
?) импликацией
?) означает их эквивалентность
?) дизъюнкцией
?) конъюнкцией
Вопрос id:737268
Высказывание, которое ложно тогда и только тогда, когда а - истинно, а b - ложно, является их
?) означает их эквивалентность
?) конъюнкцией
?) импликацией
?) дизъюнкцией
Вопрос id:737269
Даны высказывания: a: «завтра будет теплый день», b: «завтра занятия кончатся раньше обычного», c: «мы пойдем в театр». Тогда высказывание (V b) → c формулируется так
?) неверно, что если завтра будет теплый день или занятия кончатся раньше обычного, то мы пойдем в театр
?) если завтра не будет теплый день или занятия кончатся раньше обычного, то мы пойдем в театр
?) если мы пойдем в театр, то завтра не будет теплый день или занятия не кончатся раньше обычного
?) или завтра не будет теплый день, или если занятия кончатся раньше обычного, то мы пойдем в театр
Вопрос id:737270
Даны высказывания: a: «инвестиции увеличиваются», b: «число рабочих мест уменьшается». Тогда высказывание формулируется так
?) неверно, что если инвестиции увеличиваются, то число рабочих мест уменьшается
?) неверно, что если число рабочих мест уменьшается, то инвестиции увеличиваются
?) если неверно, что инвестиции увеличиваются, то неверно, что число рабочих мест уменьшается
?) если инвестиции увеличиваются, то неверно, что число рабочих мест уменьшается
Вопрос id:737271
Дизъюнкция высказываний «Павел старше Петра» и «Петр и Павел – одногодки» формулируется следующим образом
?) Петр и Павел – одногодки тогда и только тогда, когда Павел старше Петра
?) Павел старше Петра или Петр и Павел – одногодки
?) если Павел старше Петра, то неверно, что Петр и Павел – одногодки
?) Павел старше Петра и Петр и Павел – одногодки
Вопрос id:737272
Конъюнкция высказываний «a > b », «b > а» формулируется следующим образом
?) a > b и b > a
?) если a > b, то b > a
?) a > b тогда и только тогда, когда b > a
?) a > b или b > a
Вопрос id:737273
На наборах 00, 01, 10 значения булевой функции X Y совпадают со значениями арифметической операции
?) деления
?) вычитания
?) сложения
?) умножения
Вопрос id:737274
На наборах 00, 01, 10 значения булевой функции X Y совпадают со значениями арифметической операции
?) сложения
?) вычитания
?) умножения
?) деления
Вопрос id:737275
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 0 & X тождественно равна
?) 1
?) 0
?) X
?) ¬X
Вопрос id:737276
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 0 → X тождественно равна
?) X
?) 0
?) ¬Х
?) 1
Вопрос id:737277
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 1 & X тождественно равна
?) ¬Х
?) 0
?) Х
?) 1
Вопрос id:737278
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = 1 → X тождественно равна
?) X
?) 1
?) ¬Х
?) 0
Вопрос id:737279
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X ⊕ 1 тождественно равна
?) 0
?) 1
?) X
?) ¬Х
Вопрос id:737280
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 0 тождественно равна
?) ¬Х
?) 1
?) Х
?) 0
Вопрос id:737281
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 1 тождественно равна
?) ¬Х
?) 0
?) 1
?) X
Вопрос id:737282
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция 1 X тождественно равна функции
?) 1
?) 0
?) X
?)
Вопрос id:737283
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция Z = X → 0 тождественно равна
?) 1
?) ¬Х
?) 0
?) X
Вопрос id:737284
Подстановка константы 0 вместо X превращает функцию f(X, Y) в
?) 0
?) функцию одной переменной X
?) логическую константу
?) функцию одной переменной Y
Вопрос id:737285
Подстановка константы 0 вместо Y превращает функцию f(X, Y) в
?) функцию одной переменной g(Y)
?) функцию одной переменной g(X)
?) 0
?) логическую константу
Вопрос id:737286
Подстановка константы 1 вместо Y превращает функцию f(X, Y) в
?) функцию одной переменной g(Y)
?) функцию одной переменной g(X)
?) 1
?) логическую константу
Вопрос id:737287
Связка высказываний а и b типа «из а следует b» называется
?) импликацией а и b
?) конъюнкцией а и b
?) дизъюнкцией а и b
?) эквиваленцией а и b
Вопрос id:737288
СДНФ функции со столбцом значений содержит элементарную конъюнкцию
?)
?)
?)
?)
Вопрос id:737289
Тождество ¬(X & Y) = ¬X → ¬Y называется законом
?) Буля
?) де Моргана
?) тождества
?) Поста
Вопрос id:737290
Тождество ¬(X Y) = ¬X & ¬Y называется законом
?) Поста
?) исключенного третьего
?) де Моргана
?) тождества
Вопрос id:737291
Функция, заданная на двумерном единичном кубе ,

может быть представлена формулой
?)
?)
?)
?)
Вопрос id:737292
Функция, заданная на трехмерном единичном кубе ,

имеет СДНФ
?)
?)
?)
?)
Copyright testserver.pro 2013-2024 - AppleWebKit