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

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

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

Вопрос id:772248
- двуместный предикат (X, Y - целые числа). Значение высказывания X, Y: P(X, Y)
?) 0, если X Y
?) 1, если X Y
?) 1
?) зависит от знаков чисел X, Y
Вопрос id:772249
X - множество студентов группы, Y - множество дисциплин, по которым сдают экзамен. Высказывание «Eсть студент, не сдавший ни одного экзамена» выражается предикатной формулой
?) ∃X ∀Y: (P(X, Y) = 0)
?) ∀X ∃Y: (P(X, Y) = 0)
?) ∃Y ∀X: (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} - множество летающих животных. Соотношение «все птицы летают, но некоторые летающие животные - не птицы» записывается формулой
?) (∃x: x ∈ Y) ↔ (∀y: y ∉ X)
?) (∀y: y ∈ X) ↔ (∃x: x ∈ Y)
?) (∀x: x ∈ Y) ↔ (∃y: y ∉ X)
?) (∀y: y ∈ X) ↔ (∃x: x ∉ Y)
Вопрос id:772252
X = {x} - множество птиц, Y = {y} - множество летающих животных. Соотношение «некоторые птицы не летают, но все летающие животные - птицы» записывается формулой
?) (∃ y: y ∈ X) ↔ (∃x: x ∉ Y)
?) (∃x: х ∉ Y) ↔ (∀y: y ∈ X)
?) (∃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 YX Y
?) X Y ⊕ 1
?) X YX Y ⊕ 1
?) X Y ⊕ 1
Вопрос id:772295
Выражение булевой функции через &, ∪, ¬:
?) ∪ X Y
?) Y
?) Y X
?) X ∪ X Y
Вопрос id:772364
Выражение булевой функции через &, ∪, ¬:
?) ∪X Y
?) Y
?) X ∪X Y
?) YX
Вопрос 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
Диаграмма Венна изображает соотношения
?) все X суть Y; ни одно X не есть Z; ни одно Z не есть Y
?) некоторые X суть Y; ни одно Y не есть Z; некоторые Z суть X
?) все Y суть X; ни одно X не есть Z; ни одно Z не есть Y
?) все X суть Y; некоторые Z суть Y; ни одно X не есть Z
Вопрос id:772443
Диаграмма Венна изображает соотношения
?) все X суть Y; некоторые Z суть Y; все X суть Z
?) все X суть Y; некоторые X суть Z; некоторые Z суть Y
?) все Y суть X; некоторые Z суть X; некоторые Y суть Z
?) некоторые X суть Y; все Y суть Z; некоторые Z суть X
Вопрос 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 и 2
?) является только 1
?) не является ни одна
Вопрос 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