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

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

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