Зачетная работа по теме "Элементы алгебры логики". 8 класс (угл)
Список вопросов теста
Вопрос 1

Варианты ответов
- A ∧ B
- ¬(A ∧ B)
- A ∨ B
- ¬A ∧ ¬B
Вопрос 2
Какое логическое выражение соответствует следующей схеме?
Варианты ответов
- ¬(А & B)
- ¬А & ¬B
- A ∨ B
- А & B
Вопрос 3
В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символ «|», а для обо значения логической операции И — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу крейсер | линкор?
Варианты ответов
- 5900
- 4000
- 7500
- 6300
Вопрос 4
Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления.
Смит: «Я не делал этого. Браун сделал это».
Джон: «Браун не виновен. Смит сделал это».
Браун: «Я не делал этого. Джон не делал этого».
Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду. Кто из подозреваемых должен быть оправдан?
Варианты ответов
- Джон и Смит
- Браун и Смит
- Смит
- Джон и Браун
Вопрос 5
Для скольких наборов значений переменных ложно выражение А ∧ В ∧ С ∧ D?
Варианты ответов
- 4
- 15
- 1
- 16
Вопрос 6
Для какого из указанных значений числа X истинно высказывание ((X < 5) ∨ (X < 3)) ∧ ((X < 2) ∨ (X < 1))?
Варианты ответов
- 4
- 3
- 2
- 1
Вопрос 7
Сколько всего целых значений X, для которых истинно следующее высказывание: НЕ (X < 5) И НЕ (X > 9)?
Варианты ответов
- 4
- 8
- 5
- 3
Вопрос 8
Какими должны быть значения x и у, чтобы было ложно логическое выражение:
¬(x ∨ y) ⊕ 1?
Варианты ответов
- x = 0 и у = 0
- x = 1 и у = 0
- x = 1 и у = 1
- x = 0 и у = 1
Вопрос 9
Какое высказывание является ложным?
Варианты ответов
- Логическую операцию ИЛИ также называют логическим сложением
- Знаком ∨ обозначается логическая операция конъюнкция
- Дизъюнкцию называют логическим сложением
- Знаком ∨ обозначается логическая операция ИЛИ
Вопрос 10
Для какого из названий животных ложно высказывание:
«(Заканчивается на согласную букву) ∧ (В слове 7 букв) → (Третья буква гласная)»?
Варианты ответов
- верблюд
- кенгуру
- леопард
- страус
Вопрос 11
Для какого символьного выражения верно высказывание: «НЕ (Первая буква согласная) И НЕ (Вторая буква гласная)»?
Варианты ответов
- abcde
- bcade
- babas
- cabab
Вопрос 12
Какими должны быть значения x и у, чтобы было истинно логическое выражение:
¬(x ∧ y) ↔ 0?
Варианты ответов
- x = 1 и у = 0
- x = 0 и у = 0
- x = 0 и у = 1
- x = 1 и у = 1
Вопрос 13
Какому логическому выражению может соответствовать фрагмент таблицы истинности?
Варианты ответов
- B → A ∧ C
- A → ¬В ∨ ¬C
- A ∧ ¬В ∧ ¬C
- A ∨ В ∨ C
Вопрос 14
Какое предложение НЕ является высказыванием?
Варианты ответов
- Обязательно стань отличником
- Никакая причина не извиняет невежливость
- Логика — наука о законах и формах человеческого мышления
- 1011₂ = 1·2³ + 0·2² + 1·2¹ + 1·2⁰
Вопрос 15
На перекрёстке произошло дорожнотранспортное происшествие, в котором участвовали автобус (А), грузовик (Г), легковой автомобиль (Л) и маршрутное такси (М). Свидетели происшествия дали следующие показания. Первый свидетель считал, что первым на перекрёсток выехал автобус, а маршрутное такси было вторым. Другой свидетель полагал, что последним на перекрёсток выехал легковой автомобиль, а вторым был грузовик. Третий свидетель уверял, что автобус выехал на перекрёсток вторым, а следом за ним — легковой автомобиль. В результате оказалось, что каждый из свидетелей был прав только в одном из своих утверждений. В каком порядке выехали машины на перекрёсток? В вариан тах ответов перечислены подряд без пробелов первые буквы названий транспортных средств в порядке их выезда на перекрёсток:
Варианты ответов
- МЛГА
- АГЛМ
- ГЛМА
- АМЛГ


