
- •Вопрос 1 Непрерывность действительных функций одного и многих действительных переменных. Свойства непрерывных функций.
- •Вопрос 2 Числовой ряд. Сходящиеся ряды и их простейшие свойства. Функциональные ряды. Равномерно сходящиеся ряды. Степенные ряды. Область и радиус сходимости степенного ряда.
- •Вопрос 4 Матрицы над кольцом и операции над ними. Определители матриц и их свойства. Ранг матрицы над полем. Обратная матрица и способы ее вычисления.
- •Вопрос 5 Векторные пространства над полем. Линейно зависимые и независимые системы векторов. Подпространства векторного пространства, операции над ними. Свойства конечномерных векторных пространств.
- •Вопрос 6 Кольцо многочленов над кольцом с единицей. Делимость многочленов с остатком. Значение многочлена, его корень.
- •Вопрос 8 Евклидово (унитарное) пространство и его свойства. Ортогонализация системы векторов. Существование ортонормированного базиса. Ортогональное дополнение подпространства.
- •Вопрос 9 Кольца вычетов. Малая теорема Ферма. Сравнения первой степени. Китайская теорема об остатках.
- •Вопрос 10 Вероятностное пространство. Аксиомы теории вероятностей. Классическое определение вероятности.
- •Вопрос 11 Случайные величины, функции распределения, их свойства. Абсолютно непрерывные и дискретные распределения. Типовые распределения: биномиальное, пуассоновское, нормальное.
- •Вопрос 12 Условные вероятности. Независимость событий. Формула полной вероятности. Формулы Байеса. Независимые случайные величины.
- •Вопрос 13 Математическое ожидание случайной величины и его свойства. Примеры. Дисперсия случайной величины и ее свойства. Вычисление математических ожиданий и дисперсий типовых распределений.
- •Вопрос 15 Центральная предельная теорема для независимых одинаково распределенных случайных величин.
- •Вопрос 16 Основные понятия математической статистики и т.Д..
- •Вопрос 18 Критерии согласия. Критерий согласия Пирсона (критерий 2).
- •Вопрос 19 Алгоритмы сортировки. Сортировки сравнениями: пузырьковая сортировка и сортировка вставками. Оценки трудоемкости.
- •Вопрос 21 Цифровая сортировка как пример сортировки подсчетом. Бинарный и интерполяционный поиск. Оценки трудоемкости.
- •Вопрос 22 Алгоритмы поиска в деревьях. Деревья двоичного поиска. Алгоритм вставки и удаления элемента в дерево двоичного поиска. Оценки трудоемкости.
- •Вопрос 24 Теорема Шеннона для канала без шума и ее практическое значение.
- •Вопрос 25. Теорема Шеннона для канала с шумом и ее практическое значение.
- •Вопрос 26 Классификация помехоустойчивых кодов и принципы их построения.
- •Вопрос 27 Угрозы безопасности информации. Классификация и модель угроз безопасности. Угрозы конфиденциальности, целостности, доступности, раскрытия параметров ас.
- •Вопрос 28 Понятие политики безопасности. Формирование и структура политики иб. Дискреционная политика безопасности. Мандатная политика безопасности.
- •Вопрос 29 Основные положения руководящих документов фстэк в области зи.
- •Вопрос 30 Определение и классификация нарушителя. Модель нарушителя. Модель нарушителя в соответствии с рд фстэк.
- •Вопрос 32 Стандарт по обеспечению информационной безопасности гост р исо/мэк 17799. Практические правила управления иб. Отправная точка для внедрения иб.
- •Вопрос 33 Стандарт по обеспечению информационной безопасности гост р исо/мэк 27001. Система менеджмента информационной безопасности.
- •Вопрос 34 Формальные модели безопасности. Модель Белла-Лападула как основа построения систем мандатного разграничения доступа. Основные положения модели.
- •Вопрос 35 Методы и средства ограничения и управления доступом. Пас управления доступом. Типовая структура и типовые функции пас управления доступом.
- •Вопрос 36 Методы и средства привязки программного обеспечения к аппаратному окружению и физическим носителям.
- •Вопрос 37. Защита программ от исследования. Методы и средства защиты.
- •Вопрос 38. Защита от разрушающих программных воздействий (рпв). Методы и средства защиты от разрушающих программных воздействий. Изолированная программная среда.
- •Вопрос 39 Информативные сигналы и их источники. Побочные электромагнитные излучения и наводки. Структура, классификация и основные характеристики технических каналов утечки информации.
- •Вопрос 40 Скрытие речевой информации в каналах связи. Энергетическое скрытие акустических информативных сигналов.
- •Вопрос 42 Криптосистемы с открытым ключом. Понятие сертификата. Криптосистема rsa. Выбор параметров.
- •Вопрос 43 Криптографические хэш-функции. Стандарт гост р 34.11.
- •8.3 Этап
- •Вопрос 44 Цифровая подпись. Схемы цифровой подписи. Стандарт гост р 34.10.
- •45 Блочные шифры. Режимы блочных шифров. Гост 28147.
- •46 Протоколы открытого ключевого обмена. Диффи-Хеллман
- •Вопрос 47. Классификация ключей по типам алгоритмов, их функциям, уровням и криптопериоду.
- •Вопрос 48 Основные механизмы безопасности операционных систем (ос): средства и методы аутентификации в ос, модели разграничения доступа, организация и использование средств протоколирования.
- •Вопрос 49. Администрирование ос: основные задачи и принципы сопровождения системного по, управления безопасности ос.
- •Вопрос 50 Классификация сетевых атак. Классификация средств сетевой защиты
- •Вопрос 51. Основные принципы обеспечения безопасности в Internet.
- •Вопрос 53 Защита информации ограниченного доступа: коммерческой тайны.
- •Вопрос 54 Защита государственной тайны.
- •Вопрос 55 Защита информации ограниченного доступа: персональных данных.
- •Вопрос 56 Лицензирование деятельности в области защиты информации.
- •Вопрос 57. Сертификация средств защиты информации.
- •Вопрос 58. Аттестация объектов информатизации.
Вопрос 12 Условные вероятности. Независимость событий. Формула полной вероятности. Формулы Байеса. Независимые случайные величины.
Вероятностью события А называется отношение числа m благоприятствующих случаев к числу всех возможных случаев n, образующих полную группу равновозможных несовместимых событий: . Из определения вероятности следует, что оно удовлетворяет соотношению: .
Событие А называется независимым от события В если вероятность появления события А не зависит от того, произошло событие В или нет.
Событие А называется зависимым от события В если вероятность появления события А зависит от того, произошло или не произошло событие В.
Вероятность того, что произошло событие А при условии, что произошло событие В называется условной вероятностью события А при условии В: Р(А/В).
Теорема: вероятность совмещения 2 событий равняется произведению вероятности одного на условную вероятность второго, вычисленную при условии, что 1 событие произошло: Р(АВ)=Р(В)Р(А/В)=Р(А)Р(В/А). ,
Теорема: пусть событие А может произойти лишь с одним из событий Н, образуя полную группу, тогда А можно вычислить, как: - формула полной вероятности
-
формула
Байеса.
Формула Байеса позволяет пересчитать априорные вероятности гипотез с учетом того, что опыт завершился событием А.
Случайной величиной x называется величина, значение которой хi (i=1÷n) известны, но какое из них примет случайная величина – неизвестно. Переменная величина х, принимаемая в результате испытания одно из конечных значений или бесконечных последовательностей значений, называется дискретной случайно величиной если каждому хi соответствует определенная вероятность рi того, что х примет значение хi. То, что случайная величина х принимает одно из значений последовательности x1… xn, есть событие достоверное, потому должно выполняться условие:
Вопрос 13 Математическое ожидание случайной величины и его свойства. Примеры. Дисперсия случайной величины и ее свойства. Вычисление математических ожиданий и дисперсий типовых распределений.
Математическим ожиданием (средним значением) называется сумма произведений всех возможных значений случайной величины на вероятность этих значений:
Для
непрерывной случайной величины:
- НСВ,
- ДСВ
Свойства математического ожидания:
1 Математическое ожидание постоянной равно этой же постоянной, то есть если Сconst, то М(С)=С.
2 М(СХ)=С·М(Х) , где Сconst.
3 M(X+Y)=M(X)+M(Y).
Мат.ожидание случайной величины х называется центром распределения вероятности случайной величины х: х0=х-mk – центр случайной величины
Центрированная случайная величина это разность случайной величины х и ее мат.ожидания. Основными характеристиками рассеивания случайной величины являются дисперсия и среднее квадратическое отклонение.
Дисперсией случайной величины Х называется квадрат центрированной случайной величины: D(X)=M(X-MX)2.
Она характеризует отклонение от мат.ожидания. дисперсия имеет разрядность квадрата случайной величины. Это совпадает со средне квадратичнм отклонением – корень квадрата ее дисперсии.
Если известен закон распределения случайной величины Х, то для дискретной и непрерывной случайных величин дисперсию можно вычислить соответственно по формулам
- НСВ
- ДСВ
Интеграл и ряд сходятся.
Часто дисперсию удобно находить по формуле D(X)=M(X)2-(MX)2
Дисперсия любой случайной величины неотрицательна: D(X)0
Свойства дисперсии: 1D(C)0 , Cconst. 2D(CX)=C2D(X). 3D(X+Y)=D(X)+D(Y). 4D(C+X)=D(X).
Биномиальное распределение:
Mx = np, Dx = npq
Распределение Пуассона: Закон Пуассона зависит от одного параметра , имеющего следующий смысл: он является одновременно MX и DX случайной величины Х, распределённой по закону Пуассона
Mx=a, Dx=a
Говорят,
что случайная величина Х
распределена по нормальному закону
(закону Гаусса) с параметрами m, ,
если
,
- среднее квадратическое отклонение.
Вопрос 14 Виды сходимости последовательностей случайных величин. Закон больших чисел. Теорема Чебышева.
Закон больших чисел: при очень большом числе случайных явлений средний их результат практически перестаёт быть случайным, и может быть предсказан с большой степенью определённости.
Доказательства предельных теорем опираются на неравенство Чебышева, которое является для них леммой.
Неравенство
Чебышева: для
любой случайной величины Х, имеющей
математическое ожидание МХ
и дисперсию DX,
справедливо неравенство:
,
где
— любое положительное число.
Определение. Пусть имеется последовательность чисел x1, x2, ... , xn , ...
Говорят, что эта последовательность сходится по вероятности к неслучайной величине а, если при неограниченном увеличении п вероятность события
{Хп-а< }, (где >0 - произвольное малое фиксированное число) стремится к единице, то есть
Иными словами, каковы бы ни были произвольно малые наперёд заданные числа >0 и >0 всегда существует N, такое, что при n>N
P{Xn-a<}>1-
Теоремы Чебышева:
Первая теорема Чебышева (Закон больших чисел). Пусть имеется случайная величина Х с медианой МХ и дисперсией DX. Над этой случайной величиной Х производится п независимых опытов, в результате которых она принимает значения Х1, Х2, ... , Хп (п “экземпляров” случайной величины Х). Пусть
Тогда
последовательность
сходится по вероятности к MX:
Вторая теорема Чебышева. Пусть имеется случайная величина Х. Над ней производятся независимые опыты, в результате чего мы получаем последовательность
Х1, Х2, ..., Хn, ...
с
различными, в общем случае, MХi
и DXi
(i=
).
Пусть
Если
DXiDi=1,
2, ... , где D
- некоторое положительное число, то