Основы математической логики_IT
Список вопросов теста
Вопрос 1
Какое предложение НЕ является высказыванием?
Варианты ответов
-
Никакая причина не извиняет невежливость.
-
Обязательно стань отличником.
-
Логика — наука о законах и формах человеческого мышления.
-
10112 = 1 · 23 + 0 · 22 + 1 · 21 + 1 · 20.
Вопрос 2
Какое высказывание является ложным?
Варианты ответов
-
Знаком ∨ обозначается логическая операция конъюнкция.
-
Знаком ∨ обозначается логическая операция ИЛИ.
-
Логическую операцию ИЛИ также называют логическим сложением.
-
Дизъюнкцию называют логическим сложением.
Вопрос 3
Для какого из указанных значений числа X истинно высказывание
((X < 5) ∨ (X < 3)) ∧ ((X < 2) ∨ (X < 1))?
Варианты ответов
- 1
- 2
- 3
- 4
Вопрос 4
Для какого символьного выражения верно высказывание:
«НЕ (Первая буква согласная) И НЕ (Вторая буква гласная)»?
Варианты ответов
- abcde
- cabab
- bcade
- babas
Вопрос 5
Сколько всего целых значений X, для которых истинно следующее высказывание:
НЕ (X < 5) И НЕ (X > 9)?
Варианты ответов
- 8
- 5
- 3
- 4
Вопрос 6
Для какого из названий животных ложно высказывание:
"(Заканчивается на согласную букву) \(\wedge\) (В слове 7 букв) \(\rightarrow\) (Третья буква гласная)"
Варианты ответов
- кенгуру
- страус
- верблюд
- леопард
Вопрос 7
Какими должны быть значения x и y, чтобы было истинно логическое выражение \(\overline{x\wedge y}\ \leftrightarrow\ 0\)?
Варианты ответов
- х = 0 и у = 0
- х = 0 и у = 1
- х = 1 и у = 0
- х = 1 и у = 1
Вопрос 8
Какими должны быть значения x и y, чтобы было ложно логическое выражение \(\overline{x\vee y}\ \bigoplus\ 1\)?
Варианты ответов
- х = 0 и у = 0
- х = 0 и у = 1
- х = 1 и у = 0
- х = 1 и у = 1
Вопрос 9
В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символ «|», а для обозначения логической операции И — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц будет найдено по запросу крейсер \(|\)линкор?
Вопрос 10
На перекрёстке произошло дорожно-транспортное происшествие, в котором участвовали автобус (А), грузовик (Г), легковой автомобиль (Л) и маршрутное такси (М). Свидетели происшествия дали следующие показания.
- первым на перекрёсток выехал автобус, а маршрутное такси было вторым.
- последним на перекрёсток выехал легковой автомобиль, а вторым был грузовик.
- автобус выехал на перекрёсток вторым, а следом за ним — легковой автомобиль.
В результате оказалось, что каждый из свидетелей был прав только в одном из своих утверждений. В каком порядке выехали машины на перекрёсток? В вариантах ответов перечислены подряд без пробелов первые буквы названий транспортных средств в порядке их выезда на перекрёсток:
Варианты ответов
- АМЛГ
- ГЛМА
- МЛГА
- АГЛМ
Вопрос 11
Какому логическому выражению соответствует следующая таблица истинности?

Варианты ответов
-
\(\overline{A}\ \wedge\ \overline{B}\)
-
\(A\ \vee\ B\)
-
\(A\ \wedge\ B\)
-
\(\overline{A\ \wedge\ B}\)
Вопрос 12
Какому логическому выражению может соответствовать фрагмент таблицы истинности?

Варианты ответов
-
\(A\ \wedge\ \overline{B}\ \wedge\ \overline{С}\)
-
\(A\ \rightarrow\ \overline{B}\ \vee\ \overline{С}\)
-
\(A\ \vee\ B\ \vee\ С\)
-
\(B\ \rightarrow\ A\ \wedge\ С\)
Вопрос 13
Для скольких наборов значений переменных ложно выражение \(A\ \wedge\ B\ \wedge\ C\ \wedge\ D\) ?
Вопрос 14
Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления.
Смит: «Я не делал этого. Браун сделал это».
Джон: «Браун не виновен. Смит сделал это».
Браун: «Я не делал этого. Джон не делал этого».
Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду. Кто из подозреваемых должен быть оправдан?
Варианты ответов
- Смит
- Джон
- Браун
Вопрос 15
Какое логическое выражение соответствует следующей схеме?

Варианты ответов
-
\(\overline{A\ \&\ B}\)
-
\(\overline{A}\ \&\ \overline{B}\)
-
\(A\ \&\ B\)
-
\(A\ \vee\ B\)



