Меню
Тесты
Тесты  /  Математика  /  Прочее  /  Логика предикатов

Логика предикатов

Avatar
21.11.2022. Тест. Математика, Прочее
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Дискретная математика для СПО, зачет "логика предикатов".

Список вопросов теста

Вопрос 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)}\)

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт