Контрольная работа по теме «Элементы математической логики»

Дата ___________________

Контрольная работа по теме

«Элементы математической логики»

Вопросы имеют формат единственного выбора:

1. Что такое логическое выражение?

- A) Алгебраическое уравнение

- B) Комбинация логических операций

- C) Физическая формула

- D) Геометрическая фигура

2. Какое из следующих выражений является логическим?

- A) 2 + 2

- B) x 5

- C) a * b

- D) sqrt(16)

3. Сколько логических значений существует?

- A) 1

- B) 2

- C) 3

- D) 4

4. Какой знак используется для логического «И»?

- A) +

- B) ∨

- C) ∧

- D) ¬

5. Какой оператор представляет собой логическое «ИЛИ»?

- A) ∧

- B) ¬

- C) ∨

- D) ↓

6. Как обозначается логическое «НЕ»?

- A) →

- B) ∧

- C) ¬

- D) ∨

7. Что из ниже перечисленного является тавтологией?

- A) A ∧ ¬A

- B) A ∨ ¬A

- C) A → ¬A

- D) A ∧ A

8. Какое из следующих утверждений неверно?

- A) A ∧ B = B ∧ A

- B) A ∨ B = B ∧ A

- C) A → B = ¬A ∨ B

- D) A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)

9. Какую из следующих формул можно разложить по дистрибутивному принципу?

- A) A ∨ (B ∧ C)

- B) A ∧ B

- C) A ∨ B

- D) A ∨ (B ∨ C)

10. В каком случае выражение A → B ложно?

- A) A истинно, B истинно

- B) A ложно, B истинно

- C) A истинно, B ложно

- D) A ложно, B ложно

11. Какой логический оператор называется дизъюнкцией?

- A) ∨

- B) ∧

- C) ¬

- D) →

12. В каком случае операция ¬A (отрицание) дает значение истинно?

- A) A истинно

- B) A ложно

- C) A равно 0

- D) A равно 1

13. Какой из следующих примеров не является логической формулой?

- A) A ∧ B

- B) x + y

- C) ¬A

- D) A ∨ B

14. Что такое контрапозиция высказывания A → B?

- A) ¬A → ¬B

- B) ¬B → ¬A

- C) A ∨ B

- D) A ∧ B

15. Если A истинно, а B ложно, то каково значение выражения A ∧ B?

- A) Истинно

- B) Ложно

- C) Неопределено

- D) Не имеет значения

16. В статье описано, что A ∨ ¬A всегда истинно. Какой это закон?

- A) Закон противоречия

- B) Закон исключенного третьего

- C) Закон идемпотентности

- D) Закон двойного отрицания

17. Какой логический оператор можно использовать для устранения «или»?

- A) И

- B) ИЛИ

- C) НЕ

- D) Все вышеперечисленное

18. В логике какое выражение обычно рассматривается как аксиома?

- A) A → A

- B) A ∨ ¬A

- C) A → B ∧ B → A

- D) A ∧ ¬A

19. К какому типу логических операций относится A → B?

- A) Конъюнкция

- B) Дизъюнкция

- C) Импликация

- D) Эквиваленция

20. Какой из перечисленных списков является примером логических операторов?

- A) +, -, ×

- B) ∨, ∧, ¬

- C) sin, cos, tan

- D) , =

Ответы

Тест по предмету «Информатика»

на тему «Элементы математической логики» для 8 класса.

Дата - ___________________

Вопросы имеют формат единственного выбора:

1. Что такое логическое выражение?

- A) Алгебраическое уравнение

- B) Комбинация логических операций

- C) Физическая формула

- D) Геометрическая фигура

- **Ответ: B**

2. Какое из следующих выражений является логическим?

- A) 2 + 2

- B) x 5

- C) a * b

- D) sqrt(16)

- **Ответ: B**

3. Сколько логических значений существует?

- A) 1

- B) 2

- C) 3

- D) 4

- **Ответ: B**

4. Какой знак используется для логического «И»?

- A) +

- B) ∨

- C) ∧

- D) ¬

- **Ответ: C**

5. Какой оператор представляет собой логическое «ИЛИ»?

- A) ∧

- B) ¬

- C) ∨

- D) ↓

- **Ответ: C**

6. Как обозначается логическое «НЕ»?

- A) →

- B) ∧

- C) ¬

- D) ∨

- **Ответ: C**

7. Что из ниже перечисленного является тавтологией?

- A) A ∧ ¬A

- B) A ∨ ¬A

- C) A → ¬A

- D) A ∧ A

- **Ответ: B**

8. Какое из следующих утверждений неверно?

- A) A ∧ B = B ∧ A

- B) A ∨ B = B ∧ A

- C) A → B = ¬A ∨ B

- D) A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)

- **Ответ: B**

9. Какую из следующих формул можно разложить по дистрибутивному принципу?

- A) A ∨ (B ∧ C)

- B) A ∧ B

- C) A ∨ B

- D) A ∨ (B ∨ C)

- **Ответ: A**

10. В каком случае выражение A → B ложно?

- A) A истинно, B истинно

- B) A ложно, B истинно

- C) A истинно, B ложно

- D) A ложно, B ложно

- **Ответ: C**

11. Какой логический оператор называется дизъюнкцией?

- A) ∨

- B) ∧

- C) ¬

- D) →

- **Ответ: A**

12. В каком случае операция ¬A (отрицание) дает значение истинно?

- A) A истинно

- B) A ложно

- C) A равно 0

- D) A равно 1

- **Ответ: B**

13. Какой из следующих примеров не является логической формулой?

- A) A ∧ B

- B) x + y

- C) ¬A

- D) A ∨ B

- **Ответ: B**

14. Что такое контрапозиция высказывания A → B?

- A) ¬A → ¬B

- B) ¬B → ¬A

- C) A ∨ B

- D) A ∧ B

- **Ответ: B**

15. Если A истинно, а B ложно, то каково значение выражения A ∧ B?

- A) Истинно

- B) Ложно

- C) Неопределено

- D) Не имеет значения

- **Ответ: B**

16. В статье описано, что A ∨ ¬A всегда истинно. Какой это закон?

- A) Закон противоречия

- B) Закон исключенного третьего

- C) Закон идемпотентности

- D) Закон двойного отрицания

- **Ответ: B**

17. Какой логический оператор можно использовать для устранения «или»?

- A) И

- B) ИЛИ

- C) НЕ

- D) Все вышеперечисленное

- **Ответ: C**

18. В логике какое выражение обычно рассматривается как аксиома?

- A) A → A

- B) A ∨ ¬A

- C) A → B ∧ B → A

- D) A ∧ ¬A

- **Ответ: B**

19. К какому типу логических операций относится A → B?

- A) Конъюнкция

- B) Дизъюнкция

- C) Импликация

- D) Эквиваленция

- **Ответ: C**

20. Какой из перечисленных списков является примером логических операторов?

- A) +, -, ×

- B) ∨, ∧, ¬

- C) sin, cos, tan

- D) , =

- **Ответ: B**