
- •Вопрос 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. Аттестация объектов информатизации.
Вопрос 15 Центральная предельная теорема для независимых одинаково распределенных случайных величин.
Пусть
задана последовательность случайных
величин
,
задано некоторое распределение
с функцией распределения
и
–
произвольная сл.величина, имеющая
распределение
.
Теорема: пусть даны независимые и одинаково распределенные случайные величины. Тогда закон распределения суммы этих случайных величин при n→∞ неограниченно приближенных к нормальному.
хk
– НСВ, mx
– мат.ожидание,
- дисперсия
Утверждение: если характерная функция с.в. стремится к характерной функции нормального распределения, то закон распределения самой с.в. стремится к нормальному.
Локальная
теорема Муавра-Лапласа:
Интегрированная
теорема Муавра-Лапласа
(является следствием центральной
предельной теоремы):
Вопрос 16 Основные понятия математической статистики и т.Д..
Множество случайным образом отобранных объектов называется случайной выборкой. Все множество объектов, из которого производится выборка, называется генеральной совокупностью. Число объектов в выборке называется объемом выборки. Выборки разделяются на повторные (с возвращением) и бесповторные (без возвращения).
Вариационный ряд: пусть для объектов генеральной совокупности определен некоторый признак или числовая характеристика, которую можно замерить. Эта характеристика – случайная величина , принимающая на каждом объекте определенное числовое значение. Из выборки объема n получаем значения этой случайной величины в виде ряда из n чисел: x1, x2,..., xn.(*).
Эти числа называются значениями признака. Если значения признака упорядочить, по возрастанию или убыванию, написав каждое значение лишь один раз, а затем под каждым значением xi признака написать число mi, показывающее сколько раз данное значение встречается в ряду (*). то получится таблица, называемая дискретным вариационным рядом. Число mi называется частотой i-го значения признака.
-
x1
x2
x3
...
xk
m1
m2
m3
...
mk
Точечные оценки параметров генеральной совокупности: во многих случаях мы располагаем информацией о виде закона распределения случайной величины (нормальный, бернуллиевский, равномерный и т. п.), но не знаем параметров этого распределения, таких как M, D. Для определения этих параметров применяется выборочный метод.
Пусть
выборка объема n
представлена
в виде вариационного ряда. Назовем
выборочной
средней
величину
Если
значения признака, полученные из выборки
не группировать и не представлять в
виде вариационного ряда, то для вычисления
выборочной средней нужно пользоваться
формулой
Естественно
считать величину
выборочной оценкой параметра M.
Выборочная оценка параметра, представляющая
собой число, называется
точечной
оценкой.
Выборочную дисперсию можно считать точечной оценкой дисперсии D генеральной совокупности.
Пусть выборочный параметр рассматривается как выборочная оценка параметра генеральной совокупности и при этом выполняется равенство M =. Такая выборочная оценка называется несмещенной.
Величина
,
называется исправленной
выборочной дисперсией.
Пусть имеется ряд несмещенных точечных оценок одного и того же параметра генеральной совокупности. Та оценка, которая имеет наименьшую дисперсию называется эффективной.
Полученная
из выборки объема n
точечная оценка n
параметра
генеральной совокупности называется
состоятельной,
если она сходится по вероятности к .
Это означает, что для любых положительных
чисел
и
найдется такое число n
, что для всех чисел n,
удовлетворяющих неравенству n
> n
выполняется условие
.
и
s2
являются несмещёнными, состоятельными
и эффективными оценками величин M
и
D.
Вопрос 17 Задача проверки статистических гипотез. Основная и альтернативная, простая и сложная гипотезы. Статистические критерии. Ошибки 1-го и 2-го родов при проверке гипотез. Функция мощности критерия.
Статистической гипотезой называется всякое непротиворечивое множество утверждений {Н0, Н1, … , Hk-1} относительно свойств распределения случайной величины. Любое из утверждений Hi называется альтернативой гипотезы. Простейшей гипотезой является двухальтернативная: {H0, H1}. В этом случае альтернативу H0 называют нулевой гипотезой, а H1 – конкурирующей гипотезой.
Простой гипотезой называют предположение, состоящее в том, что неизвестная функция F(t) отвечает некоторому совершенно конкретному вероятностному распределению
Сложной гипотезой называют предположение о том, что неизвестная функция F(t) принадлежит некоторому множеству распределений, состоящему из более чем одного элемента.
Критерием
называется
случайная величина
,где
xi –
значения выборки, которая позволяет
принять или отклонить нулевую гипотезу
H0.
Значения
критерия, при которых гипотеза H0
отвергается, образуют критическую
область проверяемой гипотезы, а значения
критерия, при которых гипотезу принимают,
область принятия гипотезы (область
допустимых значений). Критические
точки отделяют
критическую область от области принятия
гипотезы.
Ошибка первого рода состоит в том, что будет отклонена гипотеза H0, если она верна («пропуск цели»). Вероятность совершить ошибку первого рода обозначается α и называется уровнем значимости. Наиболее часто на практике принимают, что α = 0,05 или α = 0,01.
Ошибка второго рода заключается в том, что гипотеза H0 принимается, если она неверна («ложное срабатывание»). Вероятность ошибки этого рода обозначается β. Вероятность не допустить ошибку второго рода (1-β) называют мощностью критерия. Для нахождения мощности критерия необходимо знать плотность вероятности критерия при альтернативной гипотезе. Простые критерии с заданным уровнем значимости контролируют лишь ошибки первого рода и не учитывают мощность критерия.
Обе эти характеристики вычисляются с помощью функции мощности критерия. В частности, вероятность ошибки первого рода есть функция мощности, вычисленная при нулевой гипотезе.
Функция мощности статистического критерия определяется, как вероятность отвергнуть нулевую гипотезу при заданном распределении наблюдений. Функция мощности является функцией от распределения наблюдаемых случайных величин.