• Тема 1

• Пример

• Вопросы

• Глоссарий к теме

• Тема 2

• Пример

• Вопросы

• Глоссарий к теме

• Тест

Глоссарий по каждой теме организован так, что при наведении на какое-либо общее понятие можно было получить исчерпывающее его определение.

Один из вариантов теста, добавленных в обучающий курс (это тест для специальности «Прикладная математика и информатика»), выглядит так:

№п/п	вопрос	варианты ответов
	АВ. Какое из множеств обязательно является пустым?	1 А\В 2 АВ 3 АВ 4 В\А
	Булеан мн-ва А и его декартово произведение с мн-вом В равномощны. Тогда…	1 …В мощнее А в 2 раза 2 …А мощнее В 3 …В мощнее А, если |А|>2 4 …А и В равномощны
	Булеан счетного множества…	1 …конечен 2 …счетен 3 …континуален 4 нет правильного ответа
	Число диагоналей выпуклого 100-угольника графа равно	1 4950 2 4850 3 4500 4 5005
	К возвратным последовательностям не относятся последовательности…	1 …чисел Фибоначчи 2 …простых чисел 3 …биномиальных коэффициентов 4 …элементов треугольника Паскаля
	Для двухсвязного планарного графа характеристика В – Р + Г =	1 2 2 3 3 4 4 5
	Связный граф без петель и кратных ребер с данным набором степеней реализуем	1 (4,4,2,1,1) 2 (2,2,0,1,1) 3 (3,2,2,1,1) 4 (3,3,2,1,1)
	К классическим задачам теории графов не относится задача…	1 …коммивояжера 2 …об укладке ранца 3 …о кенигсбергских мостах 4 …о четырех красках
	Вероятность выпадения четной суммы при бросании двух кубиков равна	1 1/2 2 1/4 3 5/8 4 7/16
	При выборе оптимального кода критерием является минимизация	1 длины передаваемого текста 2 математического ожидания длины кодовой последовательности 3 величины самой длинной кодовой последовательности 4 числа символов в тексте
	Код Шеннона-Фэно…	1 …является префиксным 2 …не является оптимальным 3 …позволяет исправлять ошибки при передаче 4 …является кодом постоянной длины
	Частотный анализ позволяет эффективно раскрывать	1 шифр одноразового блокнота 2 шифр простой замены 3 перестановочные шифры 4 бинарный шифр
	Переключательная функция может быть задана с помощью	1 карт Карно 2 кругов Эйлера 3 таблиц истинности 4 таблиц Вейча
	Представление булевой функции в виде СДНФ является частным случаем	1 разложения в СКНФ 2 представления в РКС 3 разложения Шеннона 4 нет правильного ответа
	Необходимость понижать размерность задачи привела к постановке	1 проблемы композиции 2 проблемы декомпозиции 3 списка Проблем Гильберта 4 проблемы четырех красок
	Устойчивость алгоритма цифровой подписи базируется на сложности	1 проблемы декомпозиции 2 алгоритма поиска простых чисел 3 проблемы композиции 4 реализации NP-полной задачи

К данному тесту были применены следующие критерии оценок:

• 90% - 100%: оценка 5 (A)

• 80% - 90%: оценка 4 (B)

• 66% - 80%: оценка 3 (С)

• Менее 66%: оценка 2 (D)