
- •Вопрос 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. Аттестация объектов информатизации.
Вопрос 10 Вероятностное пространство. Аксиомы теории вероятностей. Классическое определение вероятности.
Случайная величина – это событие, которое при осуществлении некоторых условий может произойти или не произойти, т.е. событием можно назвать любой исход опыта. Оно может быть: достоверным – если оно обязательно произойдет в результате опыта; невозможным – если в результате опыта оно произойти не сможет.
- множество элементарных
событий,
- элемент события,
- пространство событий.
Вероятность появления события – частота. Относительной частотой события А называют отношение числа m проявления данного события к числу n проведенных испытаний:
,
n
– число всех исходов опыта, m
– число благоприятных событий
При
неограниченном увеличении числа опытов
событие А сводится к вероятности
появления этого события:
События могут быть совместными (происходят одновременно) или случайными (происходят в разное время). Случайные события образуют полную группу, если при каждом испытании может произойти любое из них и не может появиться какое-либо иное событие, несовместимое с ними. События такой группы называются благоприятствующими появлению события А, если появление этого случая влечет за собой появление события А.
Вероятностью
события А называется отношение числа
m
благоприятствующих случаев к числу
всех возможных случаев n,
образующих полную группу равновозможных
несовместимых событий:
.
Из определения вероятности следует,
что оно удовлетворяет соотношению:
.
Если какому-либо событию благоприятствуют все n случаев, образующих полную группу равновозможных событий, то такое событие называется достоверным (р=1); событие, которому не благоприятствует ни один из n случаев, образующих полную группу равновозможных событий, называется невозможным (р=0).
Суммой двух событий А и В называется событие С, состоящее в появлении хотя бы одного из этих событий: А+В=С (либо А, либо В).
Теорема сложения: пусть при данном испытании могут иметь место события А с Р(А) и событие В с Р(В), причем А и В – несовместные, тогда Р(А+В)=Р(А)+Р(В).
Два события называются противоположными, если они не совместимы и образуют полную группу. Пусть вероятность появления А есть p, а вероятность появления В – q, следовательно, на основании теоремы сложения: сумма вероятностей противоположных событий равна 1: p+q=1, т.е. q=1-p, p=1-q.
Следствие: если случайные события А1,А2,...,Аn образуют полную группу несовместимых событий, то. Р(А1)+ Р(А2)+…+ Р(Аn)=1.
Случайные события А и В называются совместимыми если при данном испытании могут произойти оба эти события, т.е. произойдет совмещение А и В.
Теорема: вероятность суммы совместимых событий вычисляется как: Р(А+В)=Р(А)+Р(В)–Р(АВ):
Событие А называется независимым от события В если вероятность появления события А не зависит от того, произошло событие В или нет.
Теорема умножения: Если случайные события А и В независимы, то вероятность совместных событий А и В равна произведению вероятностей появления событий А и В: Р(АВ)=Р(А)Р(В).
Событие А называется зависимым от события В если вероятность появления события А зависит от того, произошло или не произошло событие В.
Вероятность того, что произошло событие А при условии, что произошло событие В называется условной вероятностью события А при условии В: Р(А/В).
Теорема:
вероятность совмещения 2 событий
равняется произведению вероятности
одного на условную вероятность второго,
вычисленную при условии, что 1 событие
произошло: Р(АВ)=Р(В)Р(А/В)=Р(А)Р(В/А).
,
Теорема:
пусть событие А может произойти лишь с
одним из событий Н, образуя полную
группу, тогда А можно вычислить, как:
.