Проверочная работа
«Элементы теории множеств и алгебры логики» Вариант 1
ФИО__________________________________класс_______число____
1. Совокупность объектов произвольной природы, которая рассматривается как единое целое, это:
а) Большинство
б) Множество
в) Максимальность
2. Предложение, в отношении которого можно сказать, истинно оно или ложно, это:
а) Формула
б) Теорема
в) Высказывание
3. Логическая операция, ставящая в соответствие двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны, это:
а) Дизъюнкция
б) Конъюнкция
в) Инверсия
4. Основоположником алгебры логики являлся:
а) М.А. Бонч-Бруевич
б) Д. Буль
в) Н. Вирт
5. Известен фрагмент таблицы истинности для логического выражения F, содержащие логические переменные A, B, C.
|
A |
B |
C |
F |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
Какое из приведенных ниже логических выражений соответствует этому фрагменту?
а) (A v C) & B
б) (A v C) & (C → A)
в) (A & B v C) &(B → A & C)
6. Постройте таблицу истинности для логического выражения
(A → B) ↔ (A & B);
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. В летнем лагере в одной палатке жили Алёша, Боря, Витя и Гриша. Все они разного возраста, учатся в разных классах (с 7-го по 10-й) и занимаются в разных кружках: математическом, авиамодельном, шахматном и фотокружке. Выяснилось, что фотограф старше Гриши, Алёша старше Вити, а шахматист старше Алёши. В воскресенье Алёша с фотографом играли в теннис, а Гриша в то же время проиграл авиамоделисту в городки.
Составьте таблицу и определите кто в каком кружке занимается.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Проверочная работа
«Элементы теории множеств и алгебры логики» Вариант 2
ФИО__________________________________класс_______число____
1. Раздел математики, изучающий высказывания, рассматриваемые с точки зрения их логических значений:
а) Алгебра логики
б) Статистика
в) Геометрия
2. Утверждение, содержащее одну или несколько переменных, это:
а) Предикат
б) Теорема
в) Высказывание
3. Логическая операция, которая двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны, это:
а) Дизъюнкция
б) Конъюнкция
в) Инверсия
4. Кто предложил схему переключающего устройства, которое впоследствии было названо триггером:
а) М.А. Бонч-Бруевич
б) Д. Буль
в) Н. Вирт
5. Известен фрагмент таблицы истинности для логического выражения F, содержащие логические переменные A, B, C.
|
A |
B |
C |
F |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
Какое из приведенных ниже логических выражений соответствует этому фрагменту?
а) (A v C) & (C → A)
б) (A & B v C) &(B → A & C)
в) (A → B) v (C v A → B)
6. Постройте таблицу истинности для логического выражения
(A → B) ↔ (A v B);
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в банке – не лимонад и не вода. Стакан стоит около банки и сосуда с молоком..
Составьте таблицу и определите куда налита каждая жидкость.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответы
|
|
1 |
2 |
3 |
4 |
5 |
|
Вариант 1 |
б |
в |
б |
б |
а |
|
Вариант 2 |
а |
а |
а |
а |
в |
Вариант 1 №6
|
A |
B |
A → B |
A & B |
F |
|
0 |
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
0 |
|
1 |
0 |
0 |
0 |
1 |
|
1 |
1 |
1 |
1 |
1 |
Вариант 1 №7
|
|
Математика |
Авиа |
Шахматы |
Фотография |
|
Алёша |
1 |
0 |
0 |
0 |
|
Боря |
0 |
0 |
0 |
1 |
|
Витя |
0 |
1 |
0 |
0 |
|
Гриша |
0 |
0 |
1 |
0 |
Вариант 2 №6
|
A |
B |
A → B |
A v B |
F |
|
0 |
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
1 |
0 |
|
1 |
1 |
1 |
1 |
1 |
Вариант 2 №7
|
|
Бутылка |
Стакан |
Кувшин |
Банка |
|
Молоко |
0 |
0 |
1 |
0 |
|
Лимонад |
1 |
0 |
0 |
0 |
|
Квас |
0 |
0 |
0 |
1 |
|
Вода |
0 |
1 |
0 |
0 |
Проверочная работа «Элементы теории множеств и алгебры логики»
Проверочная работа «Элементы теории множеств и алгебры логики»
Ответы 1 2 3 4 5
© ООО «Знанио»
С вами с 2009 года.
