3 Раздел Основы дискретной математики

1. Основоположником математической логики является:

Буль

Паскаль

Фон Нейман

Лейбниц

Декарт

2. Что такое булева переменная?

Тип элементарного данного, способного принимать два значения 0 и 1

Тип элементарного данного, способного принимать любые значения

Любой тип данных

Переменная, оперирующая с текстовой информацией

Переменная, оперирующая с числами

3. Логическая операция (OR - сложение ) это:

Дизъюнкция

Конъюнкция

Инверсия

Функция Шеффера

Функция Пирса

4. Логическая операция (AND -умножение) это:

Конъюнкция

Дизъюнкция

Инверсия

Функция Шеффера

Функция Пирса

5. Логическая операция (ХOR – исключающее ИЛИ) это:

Сложение по модулю 2

Функция Шеффера

Дизъюнкция

Конъюнкция

Инверсия

6. Наивысший приоритет выполнения имеет следующая логическая операция:

Инверсия

Дизъюнкция

Конъюнкция

Функция Шеффера

Сложение по модулю 2

7. Операция "И" имеет результат Истина, если:

Оба операнда истинны

Оба операнда ложны

Хотя бы один истинный

Хотя бы один ложный

Один операнд истинный, другой ложный

8. Операция "ИЛИ" имеет результат Истина, если:

Хотя бы один истинный

В случае, если оба операнда истинны

Оба операнда ложны

Хотя бы один ложный

Правильного ответа нет

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

1 OR 0=1

1 AND 0=1

0 AND 0=1

1 AND 1=0

0 OR 0=1

10. Какая из следующих булевых операций записана правильно?

1 AND 1=1

0 AND 1=1

1 AND 0=1

0 AND 0=1

0 OR 1=0

11. Какая из булевых функций унарна:

Отрицание

Конъюнкция

Дизъюнкция

Дополнение

Импликация

12. Какая из булевых функций бинарна:

Конъюнкция

Отрицание

Инверсия

Деление

Сравнение

13. Высказывание — это:

любое утверждение, относительно которого можно сказать, истинно оно или ложно;

отношение между формулами;

всякая выводимая формула

любое истинное утверждение

всякое формулированное утверждение, относительно которого можно ска­зать, что оно ложно

14. Что такое граф?

это совокупность объектов со связями между ними

отношение между формулами

это совокупность несвязанных объектов

это совокупность точек с координатами

множество вершин

множество ребер

15.Чем задается граф?

парой множеств: множеством вершин и множеством ребер

множеством точек с координатами

множеством вершин

множеством ребер

множеством точек и ребер

16. Если ребра графа определяются упорядоченными парами вершин, то граф называется:

ориентированным

простым

циклом

семантическим

неориентированным

17. Петля в графе будет, если:

начала и концы ребер совпадают

цепь из ребер графа замкнута

их вершины соединены двумя или более ребрами

ребра графа концевые

ребра графа параллельные

18. Какой граф называется простым?

без петель и параллельных ребер

если все ребра параллельны

состоящий из одной петли

с замкнутой простой цепью

если все ребра графа равны между собой

19. Дерево — это:

простой связный граф без циклов

ориентированный несвязный граф

неориентированный связный граф

-ориентированный незамкнутый граф

-граф со смежными вершинами

20. Что такое множество?

совокупность однотипных объектов

это совокупность объектов со связями между ними

отношение между формулами

это совокупность формул

это совокупность точек с координатами

21. Множество U называется объединением множеств А и В, если оно…

состоит только из тех элементов, которые принадлежат хотя бы одному из множеств А или В

состоит только из тех элементов, которые принадлежат одновременно и множеству А, и множеству В

состоит только из тех элементов, которые принадлежат множеству А и не принадлежат множеству В

состоит только из тех элементов, которые принадлежат множеству В и не принадлежат множеству А

множество A=U\A

22. Множество U называется пересечением множеств А и В, если оно…

состоит только из тех элементов, которые принадлежат одновременно и множеству А, и множеству В

состоит только из тех элементов, которые принадлежат хотя бы одному из множеств А или В

состоит только из тех элементов, которые принадлежат множеству А и не принадлежат множеству В

состоит только из тех элементов, которые принадлежат множеству В и не принадлежат множеству А

множество A=U\A

23. Множество U называется разностью множеств А и В, если оно…

состоит только из тех элементов, которые принадлежат множеству А и не принадлежат множеству В

состоит только из тех элементов, которые принадлежат одновременно и множеству А, и множеству В

состоит только из тех элементов, которые принадлежат хотя бы одному из множеств А или В

состоит только из тех элементов, которые принадлежат множеству В и не принадлежат множеству А

множество A=U\A

24. Триггер — это:

устройство для хранения информации

устройство для сложения чисел;

устройство, имеющее 4 устойчивых состояния

устройство для передачи данных;

основа устройства долговременного хранения информации.

25. Сумматор — это:

устройство для сложения чисел;

устройство для хранения информации;

устройство для передачи данных;

основа устройства оперативного хранения информации.

устройство, имеющее 2 устойчивых состояния