3 Вариант.
11. Какой из графов является полуэйлеровым?
А) 1;
Б) 1 и 3;
В) 2.
12. Какой граф не является плоским:
а) 1, 2, 4;
б) 1 и 3;
в) 1.
13. Какой алгоритм используется для нахождения минимального остовного дерева в данном графе:
и
т. д.
а) алгоритм Крускала;
б) алгоритм Прима;
в) алгоритм Борувки.
14. Сколько эффективных алгоритмов решения имеет задача коммивояжера:
а) больше чем одно;
б) одно;
в) ни одного.
15. Совокупность существенных признаков объекта:
А) Объем;
Б) Содержание;
В) Понятие.
16. Запоминающее устройство, хранящее 1 бит информации:
А) Триггер;
Б) Детерминатор;
В) Преобразователь.
17. Определите, какая из следующих формул является тождественно истинной для формулы
А)
Б)
В)
Г)
Д)
18. Упростите формулу , используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
19. Упростите формулу , используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
20. Какая таблица истинности изображена на рисунке?
А) Эквивалентность;
Б) Импликация;
В) Отрицание.
21. Отображение е: А->А называется … ,если каждому аргументу оно ставит в соответствие себя.
А) Тождественным
Б) Непересекающимся
В) Дополнением
22. Закон дистрибутивности это:
А) , .
Б) , .
В)
Г) ,
Д)
Е) , .
Ж) ,
4 Вариант.
11. Всякую замкнутую линию, если ее можно начертить, не отрывая карандаша от бумаги, проходя при этом каждый участок в точности один раз, называют:
А) Курсальной;
Б) Уникурсальной;
В) Непрерывной.
12. Ориентированный граф имеет эйлеров цикл тогда и только тогда, когда он:
а) связный;
б) несвязный;
в) полный.
13. Прочитайте формулировку и определите алгоритм нахождения минимального остовного дерева:
Вначале текущее множество рёбер устанавливается пустым. Затем, пока это возможно, проводится следующая операция: из всех рёбер, добавление которых к уже имеющемуся множеству не вызовет появление в нём цикла, выбирается ребро минимального веса и добавляется к уже имеющемуся множеству. Когда таких рёбер больше нет, алгоритм завершён. Подграф данного графа, содержащий все его вершины и найденное множество рёбер, является его остовным деревом минимального веса.
а) алгоритм Крускала;
б) алгоритм Прима;
в) алгоритм Борувки.
14. Если в графе есть несколько ребер с одинаковым весом, сколько минимальных остовных деревьев может он иметь?
а) больше чем одно;
б) одно;
в) ни одного.
15. Высказывание – это…
А) Мышление, образующее множество теорий и доказательств;
Б) Форма суждения, в которой, что-либо не является истинной;
В) Форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов и отношениях между ними.
16. Устройство для сложения двоичных чисел:
А) Полусумматор;
Б) Сумматор;
В) Триггер.
17. Определите, какая из следующих формул является тождественно истинной для формулы
А)
Б)
В)
Г)
Д)
18. Упростите формулу , используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
19. Упростите формулу , используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
20. Название данной таблицы истинности:
А)Отрицание;
Б) конъюнкции;
В) импликации.
21. Непересекающиеся подмножества, на которые разбивается множество М отношением эквивалентности называются:
А) Свойства эквивалентности;
Б) Классами эквивалентности;
В) Нет правильного ответа.
22. Законы де Моргана это:
А) , .
Б) , .
В)
Г) ,
Д)
Е) , .
Ж) ,
Архитектура ЭВМ и ВС. ОПД. 3 курс