Тесты / Информатика / 10 класс / Тест по информатике Отношения. Предикаты. Кванторы

Тест по информатике Отношения. Предикаты. Кванторы

Наветняя Наталья Александровна

22.04.2020. Тест. Информатика, 10 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

у Вас ребята на решение теста 10 мин. Будьте внимательны.

Система оценки: 5 балльная

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

Вопрос 1

Предикатом является следующее предложение....

Варианты ответов

«х + 2 = 3х - 4»
«х ≤ 3у»
«число х – простое число»
«любое целое число кратно двум»

Вопрос 2

Предложение "\(\forallх\left(х2-у2=0\right)\)" является....

Варианты ответов

истинным высказыванием
ложным высказыванием
двуместным предикатом
одноместным предикатом

Вопрос 3

Ложным высказыванием является следующее предложение...

Варианты ответов

«существует действительный корень уравнения х2 + 1 = 0»
« 3×3=6»
«х3 -4х ≥0»
« (2х - 5)3»

Вопрос 4

Допущена ошибка в следующей равносильности....

Варианты ответов

∃x(Px Q(x)) ≡ ∃х Р(х) ∃х Q(х)
∃хР(х) ≡ ∃хР(х)
∀x(Px Q(x)) ≡ ∀х Р(х) ∀х Q(х)
∀x(Px Q(x)) ≡ ∀х Р(х) ∀х Q(х)

Вопрос 5

Предложение "х - нечетное число" является...

Варианты ответов

одноместным тождественно ложным предикатом
одноместным выполнимым предикатом
одноместным тождественно истинным предикатом
высказыванием

Вопрос 6

Найдите отрицание формулы \(\exists xPx\ Qx\)

Варианты ответов

∃х(Px Q(x))
∀х(Px Q(x))
∀х(P(x) Q(x))
∃х(Px Q(x))

Вопрос 7

Предикат P(x,y) определен на множестве N2 и означает "\(x\le y\)". Укажите ложное высказывание

Варианты ответов

∃у∀хР(х;у)
∀у∃хР(х;у)
∃у∃хР(х;у)
∀х∀уР(х;у)

Вопрос 8

Предложение "\(\exists x\left(x\le0\right)\)" - это ...

Варианты ответов

истинное высказывание
тождественно истинный одноместный предикат
выполнимый одноместный предикат
ложное высказывание