Логика

Репникова Светлана Анатольевна

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

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

логические операции, порядок выполнения логических операций, поисковые запросы

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

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

Вопрос 1

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X	Y	Z	F
0	0	0	1
0	0	1	0
0	1	0	1

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

X\(\vee\) Y → Z
¬X \(\vee\)Y → Z
¬X \(\wedge\) Z → Y
X \(\vee\) ¬Z →У

Вопрос 2

Дано логическое выражение, зависящее от 7 логических переменных:

X₁ \(\vee\) ¬X₂ \(\vee\) X₃ \(\vee\) ¬X₄ \(\vee\) ¬X₅ \(\vee\)¬X₆ \(\vee\)¬X₇

Сколько существует различных наборов значений переменных, при которых выражение лож

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

Вопрос 3

Логическая функция F задаётся выражением

x \(\wedge\) (y \(\wedge\) z \(\vee\) z \(\wedge\) w \(\vee\) y \(\wedge\)¬w).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?	?	?	?	F
1	0	1	0	1
1	1	0	1	1
1	1	1	0	1
1	1	1	1	1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

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

xyzw
yxwz
zxyw
xzyw

Вопрос 4

Логическая функция F задаётся выражением (x \(\rightarrow\) z) \(\wedge\) (y \(\rightarrow\) x). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?	?	?	F
1	0	1	1
0	0	1	1

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

Вопрос 5

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Запрос	Найдено страниц (в тысячах)
Толстой & Гоголь & Чехов	110
Гоголь & Чехов	275
Толстой & Чехов	215

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (Толстой|Гоголь) & Чехов Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

Вопрос 6

Запрос	Найдено страниц (в тысячах)
Россия & (Португалия \| Испания)	427
Россия & Португалия	262
Россия & Португалия & Испания	61

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: Россия & Испания ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

Вопрос 7

Количество строк в таблице истинности должно быть равно ... ( ^ - знак степени)

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

= 2 ^ N ( где N - это количество переменных )
= 2 ^ N ( где N - это количество логических операций)
= 2 ^ N + 1 ( где N - это количество переменных )

Вопрос 8

Значения, которые может принимать высказывание

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

дизъюнкция - конъюнкция;
импликация - эквиваленция;
истина - ложь;
равенство - неравенство.