Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Дискретная математика




Читайте также:
  1. Биологиялық жүйелерді математикалық модельдеу.
  2. Дискретная математика.
  3. Есептің математиканы оқытудағы орны және міндеттері.
  4. Математикадан өткізілетін сыныптан тыс жұмыстардың мақсаты, мазмұны және оның негізгі түрлері.
  5. Математикадан факультативтік сабақтар.
  6. Математикалық оқыту теориясы мен әдістемесі пәні, мақсаты міндеті
  7. Математикалық оқытудағы индукция мен дедукция
  8. Математиканы оқыту әдістері және формалары
  9. Математиканы оқыту әдістері.

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. Закон дистрибутивности это:

А) , .

Б) , .

В)

Г) ,

Д)

Е) , .

Ж) ,


Дата добавления: 2015-04-21; просмотров: 9; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.01 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты