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

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

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

Вопрос id:772248
- двуместный предикат (X, Y - целые числа). Значение высказывания X, Y: P(X, Y)
?) 1
?) 0, если X Y
?) 1, если X Y
?) зависит от знаков чисел X, Y
Вопрос id:772249
X - множество студентов группы, Y - множество дисциплин, по которым сдают экзамен. Высказывание «Eсть студент, не сдавший ни одного экзамена» выражается предикатной формулой
?) ∃Y ∀X: (P(X, Y) = 0)
?) ∃X ∀Y: (P(X, Y) = 0)
?) ∀X ∃Y: (P(X, Y) = 0)
?) ∀Y ∃X: (P(X, Y) = 0)
Вопрос id:772250
X - множество студентов группы, Y - множество дисциплин, по которым сдают экзамен. Предикат P(X, Y) : «студент Х сдал экзамен по дисциплине Y». Предикатная формула ∀X: P(X, Y) означает
?) все студенты сдали экзамен по предмету Y
?) некоторые студенты сдали экзамен по предмету Y
?) Х сдал экзамен хотя бы по одному предмету
?) Х сдал экзамен по всем предметам
Вопрос id:772251
X = {x} - множество птиц, Y = {y} - множество летающих животных. Соотношение «все птицы летают, но некоторые летающие животные - не птицы» записывается формулой
?) (∀y: y ∈ X) ↔ (∃x: x ∈ Y)
?) (∀y: y ∈ X) ↔ (∃x: x ∉ Y)
?) (∃x: x ∈ Y) ↔ (∀y: y ∉ X)
?) (∀x: x ∈ Y) ↔ (∃y: y ∉ X)
Вопрос id:772252
X = {x} - множество птиц, Y = {y} - множество летающих животных. Соотношение «некоторые птицы не летают, но все летающие животные - птицы» записывается формулой
?) (∀y: y ∈ X) ↔ (∃x: x ∈ Y)
?) (∃x: x ∉ Y) ↔ (∀y: y ∉ X)
?) (∃x: х ∉ Y) ↔ (∀y: y ∈ X)
?) (∃ y: y ∈ X) ↔ (∃x: x ∉ Y)
Вопрос id:772253
X = {x} - множество птиц, Y = {y} - множество летающих животных. Соотношение «если все птицы летают, то все летающие животные - птицы» записывается формулой
?) (∃x: x ∈ Y) → (∀y: y ∈ X)
?) (∀x: х ∈ Y) → (∀y: y ∈ X)
?) (∀x: x ∈ Y) ↔ (∀y: y ∈ X)
?) (∃x: x ∈ Y) ↔ (∀y: y ∈ X)
Вопрос id:772254
X = {x} - множество птиц, Y = {y} - множество летающих животных. Соотношение «если все птицы летают, то некоторые летающие животные - не птицы» записывается формулой
?) (∀x: x ∈ Y) ↔ (∀y: y ∉ X)
?) (∃x: x ∈ Y) → (∀y: y ∈ X)
?) (∀x: х ∈ Y) → (∃y: y ∉ X)
?) (∃x: x ∈ Y) ↔(∀y: y ∈ X)
Вопрос id:772255
а и b - высказывания, а - истинно, b - ложно. Высказывание «а или b» истинно или ложно? Использована операция
?) ложно, конъюнкция
?) ложно, дизъюнкция
?) истинно, дизъюнкция
?) истинно, конъюнкция
Вопрос id:772256
а и b - высказывания, а - ложно, b - истинно. Высказывание «а и b» истинно или ложно? Использована операция
?) ложно, конъюнкция
?) истинно, конъюнкция
?) ложно, дизъюнкция
?) истинно, дизъюнкция
Вопрос id:772257
Булева функция, задаваемая таблицей , выражается формулой
?) X & ¬Y
?) X & Y
?) ¬X & Y
?) ¬X & ¬Y
Вопрос id:772258
Булева функция, задаваемая таблицей , выражается формулой
?) ¬X & Y
?) X & ¬Y
?) ¬X & ¬Y
?) X & Y
Вопрос id:772259
Булева функция, задаваемая таблицей , выражается формулой
?) X & ¬Y
?) ¬X & Y
?) X & Y
?) ¬X & ¬Y
Вопрос id:772260
Булева функция, задаваемая таблицей , выражается формулой
?) X & ¬Y
?) X & Y
?) ¬X & ¬Y
?) ¬X & Y
Вопрос id:772261
Булева функция, задаваемая таблицей , называется
?) конъюнкцией
?) импликацией
?) дизъюнкцией
?) суммой по модулю 2
Вопрос id:772262
Булева функция, задаваемая таблицей , называется
?) эквивалентностью
?) импликацией
?) дизъюнкцией
?) суммой по модулю 2
Вопрос id:772263
Булева функция, задаваемая таблицей , называется
?) импликацией
?) дизъюнкцией
?) суммой по модулю 2
?) эквивалентностью
Вопрос id:772264
Булева функция, задаваемая таблицей , называется
?) эквивалентностью
?) импликацией
?) суммой по модулю 2
?) дизъюнкцией
Вопрос id:772265
Булева функция, задаваемая таблицей , называется
?) дизъюнкцией
?) импликацией
?) эквивалентностью
?) суммой по модулю 2
Вопрос id:772267
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
?)
?)
?)
?)
Вопрос id:772288
В сложном высказывании «Павел - брат Петра и он старше Петра» составляющие простые высказывания соединены операцией
?) конъюнкции
?) дизъюнкции
?) эквивалентности
?) импликации
Вопрос id:772289
В сложном высказывании «Павлов старше Петрова или они одногодки» составляющие простые высказывания соединены операцией
?) конъюнкции
?) эквивалентности
?) дизъюнкции
?) импликации
Вопрос id:772291
Выражение булевой функции X Y полиномом Жегалкина (через ⊕, &, 1)
?) X Y ⊕ 1
?) X Y ⊕ 1
?) X YX Y ⊕ 1
?) X YX Y
Вопрос id:772295
Выражение булевой функции через &, ∪, ¬:
?) X ∪ X Y
?) Y
?) Y X
?) ∪ X Y
Вопрос id:772364
Выражение булевой функции через &, ∪, ¬:
?) Y
?) ∪X Y
?) YX
?) X ∪X Y
Вопрос id:772426
Высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из составляющих его высказывания, является их
?) импликацией
?) дизъюнкцией
?) означает их эквивалентность
?) конъюнкцией
Вопрос id:772427
Высказывание, которое истинно тогда и только тогда, когда истинны оба составляющих его высказывания, является их
?) импликацией
?) означает их эквивалентность
?) конъюнкцией
?) дизъюнкцией
Вопрос id:772428
Высказывание, которое ложно тогда и только тогда, когда а - истинно, а b - ложно, является их
?) означает их эквивалентность
?) импликацией
?) дизъюнкцией
?) конъюнкцией
Вопрос id:772429
Даны высказывания: a: «диагонали ромба взаимно перпендикулярны», b: «число 20 делится на 3 без остатка». Тогда высказывания b → a и a V b
?) оба ложны
?) оба истинны
?) первое истинно, второе ложно
?) первое ложно, второе истинно
Вопрос id:772431
Даны высказывания: a: «завтра будет теплый день», b: «завтра занятия кончатся раньше обычного», c: «мы пойдем в театр». Тогда высказывание ( V b) → c формулируется так
?) или завтра не будет теплый день, или если занятия кончатся раньше обычного, то мы пойдем в театр
?) если завтра не будет теплый день или занятия кончатся раньше обычного, то мы пойдем в театр
?) если мы пойдем в театр, то завтра не будет теплый день или занятия не кончатся раньше обычного
?) неверно, что если завтра будет теплый день или занятия кончатся раньше обычного, то мы пойдем в театр
Вопрос id:772433
Даны высказывания: a: «инвестиции увеличиваются», b: «число рабочих мест уменьшается». Тогда высказывание формулируется так
?) неверно, что если число рабочих мест уменьшается, то инвестиции увеличиваются
?) если неверно, что инвестиции увеличиваются, то неверно, что число рабочих мест уменьшается
?) если инвестиции увеличиваются, то неверно, что число рабочих мест уменьшается
?) неверно, что если инвестиции увеличиваются, то число рабочих мест уменьшается
Вопрос id:772436
Даны высказывания: a: «каждый человек в России имеет право на жилище», b: «уравнение 2Х + 1 = 0 имеет единственное решение в области действительных чисел». Тогда высказывания a V b и b →
?) оба ложны
?) оба истинны
?) первое ложно, второе истинно
?) первое истинно, второе ложно
Вопрос id:772438
Даны высказывания: a: «Париж - столица Германии»; b: «13 - четное число». Тогда импликации a → b и b → a
?) первая истинна, вторая ложна
?) обе истинны
?) первая ложна, вторая истинна
?) обе ложны
Вопрос id:772439
Даны высказывания: a: «точка А на числовой прямой расположена правее точки В»; b: «координата точки А больше координаты точки В». Тогда импликации a → b и b → a
?) первая ложна, вторая истинна
?) первая истинна, вторая ложна
?) обе ложны
?) обе истинны
Вопрос id:772441
Диаграмма Венна изображает соотношения
?) все Y суть X; ни одно X не есть Z; ни одно Z не есть Y
?) некоторые X суть Y; ни одно Y не есть Z; некоторые Z суть X
?) все X суть Y; некоторые Z суть Y; ни одно X не есть Z
?) все X суть Y; ни одно X не есть Z; ни одно Z не есть Y
Вопрос id:772443
Диаграмма Венна изображает соотношения
?) все Y суть X; некоторые Z суть X; некоторые Y суть Z
?) некоторые X суть Y; все Y суть Z; некоторые Z суть X
?) все X суть Y; некоторые X суть Z; некоторые Z суть Y
?) все X суть Y; некоторые Z суть Y; все X суть Z
Вопрос id:772444
Дизъюнкция высказываний «Павел старше Петра» и «Петр и Павел - одногодки» формулируется следующим образом
?) Петр и Павел - одногодки тогда и только тогда, когда Павел старше Петра
?) Павел старше Петра и Петр и Павел - одногодки
?) Павел старше Петра или Петр и Павел - одногодки
?) если Павел старше Петра, то неверно, что Петр и Павел - одногодки
Вопрос id:772445
Для истинности сложного высказывания X & Y истинность простого высказывания Х является условием
?) необходимым и достаточным
?) необходимым, но недостаточным
?) достаточным, но не необходимым
?) не является ни необходимым, ни достаточным
Вопрос id:772446
Для истинности сложного высказывания XY истинность простого высказывания Y является условием
?) достаточным, но не необходимым
?) необходимым и достаточным
?) не является ни необходимым, ни достаточным
?) необходимым, но недостаточным
Вопрос id:772447
Для истинности сложного высказывания «Если присяжные вынесут обвинительный вердикт, то защита подаст апелляцию» истинность простого высказывания «Защита подаст апелляцию» является условием
?) необходимым, но недостаточным
?) не является ни необходимым, ни достаточным
?) достаточным, но не необходимым
?) необходимым и достаточным
Вопрос id:772448
Для истинности сложного высказывания «Если присяжные вынесут обвинительный вердикт, то защита подаст апелляцию» ложность простого высказывания «Присяжные вынесут обвинительный вердикт» является условием
?) не является ни необходимым, ни достаточным
?) необходимым и достаточным
?) необходимым, но недостаточным
?) достаточным, но не необходимым
Вопрос id:772460
Для множеств и предикат : " - четное число" может быть представлен таблицей
?)
?)
?)
?)
Вопрос id:772478
Для того чтобы произведение целых чисел a • b было нечетным, условие «a или b - нечетное» является
?) необходимым, но не достаточным
?) необходимым и достаточным
?) достаточным, но не необходимым
?) не является ни необходимым, ни достаточным
Вопрос id:772479
Для того чтобы произведение целых чисел a • b было четным, условие «a или b - четное» является
?) необходимым, но не достаточным
?) достаточным, но не необходимым
?) необходимым и достаточным
?) не является ни необходимым, ни достаточным
Вопрос id:772480
Для того чтобы сумма целых чисел a + b была нечетной, условие «a и b - оба нечетные» является
?) необходимым, но не достаточным
?) достаточным, но не необходимым
?) необходимым и достаточным
?) не является ни необходимым, ни достаточным
Вопрос id:772481
Для того чтобы сумма целых чисел a + b была четной, условие «a и b - оба четные» является
?) необходимым, но не достаточным
?) не является ни необходимым, ни достаточным
?) необходимым и достаточным
?) достаточным, но не необходимым
Вопрос id:772483
Из формул: 1) ; 2) элементарной конъюнкцией для Булевой функции
?) не является ни одна
?) является только 2
?) является только 1
?) являются 1 и 2
Вопрос id:772484
Конъюнкция высказываний «a > b», «b > a» формулируется следующим образом
?) если a > b, то b > a
?) a > b или b > a
?) a > b и b > a
?) a > b тогда и только тогда, когда b > a
Вопрос id:772485
На наборах 00, 01, 10 значения булевой функции X Y совпадают со значениями арифметической операции
?) умножения
?) сложения
?) вычитания
?) деления
Вопрос id:772486
На наборах 00, 01, 10 значения булевой функции X Y совпадают со значениями арифметической операции
?) деления
?) сложения
?) умножения
?) вычитания
Вопрос id:772487
Неопределенное высказывание «если из х не следует у, то х или у - ложно» записывается формулой
?) ¬(x → у) → (х & y = 0)
?) (x → у) → (х V y = 0)
?) ¬(x → у) → (х V y = 0)
?) (x → ¬у) → (х & y = 0)
Copyright testserver.pro 2013-2024