Логика предикатов
Список вопросов теста
Вопрос 1
Предложение, о котором нельзя сказать истинно оно или ложно.
Варианты ответов
- высказывание
- булева функция
- предикат
Вопрос 2
При любой подстановке вместо предметных переменных любых конкретных предметов из множеств соответственно предикат превращается в истинное высказывание и называтся ...
Варианты ответов
- выполнимым
- тождественно истинным
- опровержимым
Вопрос 3
Операция, при который предикат превращается в истинное высказывание при всех тех и только тех значениях предметных переменных, при которых оба исходных предиката превышаются в истинные высказывания.
Варианты ответов
- конъюнкция
- дизъюнкция
- отрицание
Вопрос 4
Операция, при который предикат превращается в истинное высказывание при всех тех и только тех значениях предметных переменных, при которых исходное высказывание превращается в ложное высказывание.
Варианты ответов
- конъюнкция
- дизъюнкция
- отрицание
Вопрос 5
Правило, по которому каждому одноместному предикату, определенному на множестве, сопоставляется высказывание, которое истинно в том н только в том случае, когда предикат тождественно истинен, и ложно в противном случае.
Варианты ответов
- квантор общности
- квантор существования
- функция-высказывание
Вопрос 6
Правило, по которому каждому одноместному предикату, определенному на множестве, ставится в соответствие высказывание, которое ложно в том и только в том случае, когда предикат тождественно ложен, и истинно в противном случае.
Варианты ответов
- квантор общности
- квантор существования
- функция-высказывание
Вопрос 7
Формула логики предикатов на множестве при подстановке вместо предикатных переменных конкретных предикатов, заданных на этом множестве, превращается в выполнимый предикат и называется...
Варианты ответов
- опровержимой
- выполнимой
- тавтологией
Вопрос 8
Формула логики предикатов при всякой подстановке вместо предикатных переменных любых конкретных предикатов, заданных на каких угодно множествах превращается в тождественно истинный предикат. и называется...
Варианты ответов
- тождественно ложной
- тавтологией
- противоречием
Вопрос 9
Формула логики предикатов на множестве при подстановке вместо предикатных переменных любых конкретных предикатов, заданных на этом множестве, превращается в тождественно истинный предикат и называется....
Варианты ответов
- тождественно ложной
- тавтологией
- тождественно истинной
Вопрос 10
Операция, при который предикат превращается в истинное высказывание при всех тех и только тех значениях предметных переменных, при которых в истинное высказывание превращается по меньшей мере один из исходных предикатов.
Варианты ответов
- конъюнкция
- дизъюнкция
- импликация
Вопрос 11
Пусть х, у и z переменные со значениями из (-∞,∞). Указать какое из следующих выражений является двуместным предикатом
Варианты ответов
- x+y=z
- sin(x+у) >1
- x^2>z+y
- 2×2=4
- х>у
Вопрос 12
Пусть х, у и z переменные со значениями из (-∞,∞). Указать какое из следующих выражений не является предикатом
Варианты ответов
- x+y=z
- sin(x)>y
- x^2>y
- 2×2=4
- x^2
Вопрос 13
Предложение «Для каждого х выполнимо Р(х), но не существует х, что
Q(x)» в символическом виде представимо в виде:
Варианты ответов
-
\(\left(\forall x(Р(х)\wedge\overline{\left(Q(x\right)}\right)\)
-
\(\existsхР(х)\wedge\existsх\overline{Q\left(x\right)}\)
-
\(\forallхР(х)\vee\forallхQ(x)\)
-
\((\forallхР(х))\wedge\overline{\existsхQ(x)}\)
-
\(\existsх(Р(х)\wedge\existsхQ(x))\)
Вопрос 14
Предложение «х – четное число» является …
Варианты ответов
- высказыванием
- одноместным тождественно ложным предикатом
- одноместным тождественно истинным предикатом
- одноместным выполнимым предикатом
Вопрос 15
Одноместным тождественно ложным предикатом на множестве R является предложение…
Варианты ответов
- «x^2<0»
- «число х кратно двум»
- «∀х (х>у)»
- «х + 1 = х»
Вопрос 16
Предложение \(\exists\ x\ \left(x^2<0\right)\) на множестве R является…
Варианты ответов
- ложным высказыванием
- истинным высказыванием
- тождественно ложным одноместным предикатом
- выполнимым одноместным предикатом
Вопрос 17
Предикат Р(х;у) определен на множестве \(N^2\) и означает «х ≥у». Укажите истинные высказывания.
Варианты ответов
- ∃у∀хР(х;у)
- ∀х∃уР(х;у)
- ∃у∃хР(х;у)
- ∀х∀уР(х;у)
Вопрос 18
Найдите отрицание формулы \(∃х(P\left(x\right)\vee Q(x)).\)
Варианты ответов
-
\(∃х(P\left(x\right)\wedge Q(x))\)
-
\(∀х(\overline{P\left(x\right)}\wedge\overline{Q(x)})\)
-
\(∀х(P(x)\vee Q(x))\)
-
\(\existsх(\overline{P\left(x\right)}\vee\overline{Q(x)})\)
Вопрос 19
Верно ли утверждение:
Предикат - утверждение, которое содержит переменные, принимающее значение 1 или 0 (истинно или ложно) в зависимости от значений переменных.
Варианты ответов
- нет
- да
Вопрос 20
Укажите истинность или ложность высказываний:
Варианты ответов
- Предикат - утверждение, которое содержит переменные, принимающие значение 1 или 0 (истинно или ложно) в зависимости от значений переменных.
- Верно ли утвердение: Кванторы - логические операторы, применение которых к предикатам превращает их только в истинные высказывания.
-
Формула \(\left(∀x\right)\left(\forall y\right)(P(x;y)\wedge Q(y))\) находится в нормальной форме.
Вопрос 21
Область истинности предиката - это ...
Варианты ответов
- множество всех значений переменных
- множество (0; 1)
- множество значений переменных, при которых значение предиката истинно
- множество значений переменных, при которых значение предиката истинно или ложно
Вопрос 22
Указать соответствие
1.
\(\forall\)
2.
\(\exists\)
3.
\(\neg\)
4.
\(\in\)
5.
\(\wedge\)
Варианты ответов
- квантор общности
- квантор существования
- отрицание
- принадлежность
- конъюнкция
Вопрос 23
В высказывании \(\left(\forall x\right)\ P\left(x\right)\rightarrow P\left(y\right)\)
Варианты ответов
- переменная x свободна, а y связана
- переменная y свободна, а x связана
- переменные x и y свободны
- переменные x и y связаны
Вопрос 24
Найдите формулу, соответствующую предложению. "По меньшей мере один объект обладает свойством P".
Варианты ответов
-
\(\forall x\forall y\left(P\left(x\right)\wedge P\left(y\right)\rightarrow x=y\right)\)
-
\(\exists xP\left(x\right)\)
-
\(\left(\exists xP\left(x\right)\right)\wedge\left(\forall x\ \forall y\left(P\left(x\right)\wedge P\left(y\right)\rightarrow x=y\right)\right)\)
-
\(\exists x\ \exists y\ \left(P\left(x\right)\wedge\ P\left(y\right)\ \wedge\ x\ne y\right)\)
Вопрос 25
Даны предикаты
: "Число х делится на 3" и
: "Сумма цифр числа делится на 9". Установите, какие из следующих импликаций истинны для всех натуральных чисел:
Варианты ответов
-
\(P\left(x\right)\rightarrow Q\left(x\right)\)
-
\(Q\left(x\right)\rightarrow P\left(x\right)\)
-
\(Q\left(x\right)\rightarrow P\overline{\left(x\right)}\)
-
\(\overline{P\left(x\right)}\rightarrow Q\left(x\right)\)
-
\(\overline{P\left(x\right)}\rightarrow\overline{Q\left(x\right)}\)


