Тест к модулю 8 [Сети, потоки в сетях. Сетевые модели представления информации.]

1. К какому типу графов относится определение – Если каждому ребру графа поставлено в соответствие некоторое число (вес) –

 - ориентированный граф;

 - взвешенный или сеть;

 - не ориентированный граф.

Тест к модулю 9 [Комбинаторика.]

1. Раздел математики, занимающийся подсчётами количества различных комбинаций между объектами называется -

 - отношения;

 - изоморфизм;

 - комбинаторика.

2. К чему сводятся все комбинаторные задачи –

 - к подсчёту мощности конечных множеств и их отображений;

 - к практическому сравнению множеств;

 - к композициям функций.

3. Внести соответствующие названия соответственно 1) P_n = n!;

2) A_n^m = n!/ (n-m)!; 3) C_n^m = n!/ m!(n-m)!;

 - сочетания без повторений;

 - перестановки;

 - размещения без повторений.

4. Практическое применение комбинаторного анализа –

 - для геометрической интерпретации свойств булевых функций;

 - для аппарата алгебры высказываний;

 - в программировании при вычислениях дискретных конечных математических структур.

Тест к модулю 10 [Булёва алгебра]

1. Внести названия соответствующим следующим симметрическим функциям

1. f(x,y) = x ∧ y; 2) f(x,y) = x ⋁ y; 3) f(x,y) = ( x ≡ y); 4) f(x,y) = x ⊕ y –

 - строгая дизъюнкция (сумма по модулю два);

 - конъюнкция;

 - эквиваленция;

 - дизъюнкция.

2. Способы задания булевых функций

 - аналитический;

 - матричный;

 - в виде формулы (с помощью таблицы истинности);

 - с помощью графов.

3. Применяя словарь перевода на язык алгебры логики изобразить кругами Эйлера следующие операции:

- отрицание (инверсия);

- нестрогая дизъюнкция (соединительная);

- строгая дизъюнкция (разделительная);

- импликация, следование;

- тождественность, равносильность, эквиваленция.

Тест к модулю 11 [Теория кодирования]

1. Понятие кодирование означает

 - суждения, т. е. мысли, связывающие понятия между собой;

 - преобразование информации в форму, удобную для передачи по определённому каналу связи;

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

2. Современная криптография включает в себя разделы:

 - мысленные логические приёмы;

 - анализ, синтез, сравнение, абстрагирование, обобщение;

 - симметричные криптоносители; системы электронной подписи, управление ключами, криптосистемы с открытым ключом.

3. К свойствам информации можно отнести:

 - представление знаний, моделирование рассуждений, диалоговое общение человека и машины;

 - запоминаемость (возможность сохранения), передача без искажений, воспроизведение, преобразование в разной форме (копирование);

 - имитационное моделирование, теория развития решений, искусственный интеллект.

4. Проблемы кодирования:

 - создание шифра кодирования,

 - создание специальных корректирующих кодов для поиска и исправления ошибок, возникающих в результате передачи и хранения информации;

 - минимизация избыточной информации для успешной коррекции и сокращения потерь в скорости передачи сообщений.