Тест по предмету «Информатика» на тему «Высказывания и логические связки. Логические операции и логические выражения»
- Установите соответствие между логической операцией и её обозначением.
Левая колонка:
- Конъюнкция
- Дизъюнкция
- Инверсия
Правая колонка:
а) ¬
б) ∧
в) ∨
- Установите соответствие между логической операцией и условием, при котором результат истинен.
Левая колонка:
- Конъюнкция
- Дизъюнкция
- Инверсия
Правая колонка:
а) истинно, когда исходное высказывание ложно
б) истинно, когда истинны оба исходных высказывания
в) истинно, когда истинно хотя бы одно из исходных высказываний
- Установите соответствие между понятием и его определением.
Левая колонка:
- Высказывание
- Составное высказывание
- Таблица истинности
Правая колонка:
а) высказывание, полученное из простых высказываний с помощью логических связок
б) таблица, показывающая значение логического выражения при всех наборах значений переменных
в) утверждение, о котором можно однозначно сказать, истинно оно или ложно
- Установите соответствие между логическим выражением и его словесным чтением.
Левая колонка:
- ¬A
- A ∧ B
- A ∨ B
Правая колонка:
а) «A и B»
б) «не A»
в) «A или B»
- Установите соответствие между элементом логического выражения и порядком его выполнения (1 — раньше, 4 — позже).
Левая колонка:
- Действие в скобках
- Отрицание
- Конъюнкция
- Дизъюнкция
Правая колонка:
а) 3
б) 1
в) 4
г) 2
- Установите соответствие между логическим выражением и его упрощённым значением.
Левая колонка:
- A ∧ 0
- A ∨ 1
- ¬¬A
- ¬A ∧ 1
Правая колонка:
а) A
б) 0
в) ¬A
г) 1
- Установите соответствие между логическим выражением и набором значений (A; B), при котором оно истинно.
Левая колонка:
- A ∧ ¬B
- ¬A ∧ B
- A ∧ B
- ¬A ∧ ¬B
Правая колонка:
а) (0; 0)
б) (1; 0)
в) (0; 1)
г) (1; 1)
- Установите соответствие между логическим выражением и числом строк таблицы истинности, в которых оно принимает значение 1 (переменные A и B независимы).
Левая колонка:
- A ∧ ¬A
- A ∧ B
- ¬A
- A ∨ B
Правая колонка:
а) 3
б) 0
в) 2
г) 1
- Установите соответствие между предложением и логической операцией, которая использована для его построения.
Левая колонка:
- «На улице идёт дождь, и я беру зонт.»
- «На улице идёт дождь или снег, причём возможны оба явления.»
- «Сегодня не холодно.»
Правая колонка:
а) дизъюнкция
б) инверсия
в) конъюнкция
- Установите соответствие между предложением и его типом.
Левая колонка:
- «Число 7 — простое.»
- «2 + 2 = 5.»
- «Который час?»
- «x > 5.»
Правая колонка:
а) истинное высказывание
б) не является высказыванием: вопрос
в) ложное высказывание
г) не является высказыванием: выражение с переменной
- Установите соответствие между законом алгебры логики и его формулой.
Левая колонка:
- Переместительный закон
- Сочетательный закон
- Распределительный закон
- Закон де Моргана
Правая колонка:
а) A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)
б) ¬(A ∧ B) = ¬A ∨ ¬B
в) A ∧ B = B ∧ A
г) (A ∧ B) ∧ C = A ∧ (B ∧ C)
- Установите соответствие между логическим выражением и равносильным ему выражением.
Левая колонка:
- ¬(A ∧ B)
- ¬(A ∨ B)
- ¬¬A
Правая колонка:
а) ¬A ∧ ¬B
б) A
в) ¬A ∨ ¬B
- Установите соответствие между логическим выражением и столбцом его значений в таблице истинности. Порядок строк: (A; B) = (0; 0), (0; 1), (1; 0), (1; 1).
Левая колонка:
- A ∧ B
- A ∨ B
- ¬A
- A ∧ ¬B
Правая колонка:
а) 1100
б) 0001
в) 0111
г) 0010
- Установите соответствие между высказыванием и его видом.
Левая колонка:
- «Сегодня вторник.»
- «Сегодня вторник, и идёт дождь.»
- «Сколько сегодня уроков?»
Правая колонка:
а) составное высказывание
б) не является высказыванием
в) простое высказывание
- Установите соответствие между логическим объектом и его примером.
Левая колонка:
- Логическая переменная
- Логическая константа
- Логическая операция
- Логическое выражение
Правая колонка:
а) A ∨ B
б) 1
в) A
г) ∧
- Установите соответствие между логическим выражением и числом логических операций в нём.
Левая колонка:
- A
- ¬A
- A ∧ B ∨ C
- ¬(A ∨ B) ∧ C
Правая колонка:
а) 3
б) 0
в) 2
г) 1
- Установите соответствие между предложением и его логической формулой. Пусть A = «идёт дождь», B = «светит солнце».
Левая колонка:
- «Идёт дождь и светит солнце.»
- «Идёт дождь или светит солнце.»
- «Идёт дождь, но не светит солнце.»
- «Неверно, что идёт дождь и светит солнце.»
Правая колонка:
а) A ∨ B
б) ¬(A ∧ B)
в) A ∧ ¬B
г) A ∧ B
- Установите соответствие между логическим выражением и его главной операцией (той, которая выполняется последней).
Левая колонка:
- ¬(A ∧ B)
- A ∧ (B ∨ C)
- A ∨ B ∧ C
Правая колонка:
а) конъюнкция
б) дизъюнкция
в) инверсия
