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

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

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

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