
- •1. Если функция непрерывна на отрезке, то она ограничена на нем.
- •2. Теорема Вейерштрасса:
- •3. Теорема Больцано-Коши:
- •3. Степенные ряды. Первая теорема Абеля. Параметры и радиус сходимости. Равномерная сходимость степенного ряда. Непрерывность суммы. Почленная дифференцируемость. Ряд Тейлора.
- •7. Законы больших чисел и предельные теоремы: неравенство Маркова, неравенство Чебышева, теорема Чебышева, центральная предельная теорема.
- •10. Многочлены. Кольцо многочленов над кольцом с единицей. Делимость многочленов, теорема о делении с остатком. Значение и корень многочлена. Теорема Безу.
- •12. Сравнения и вычеты. Кольцо вычетов. Малая терема Ферма. Сравнения первой степени. Китайская теорема об остатках.
- •15. Алгоритмы поиска в последовательно организованных файлах. Бинарный и интерполяционный поиск. Поиск в файлах, упорядоченных по вероятности. Самоорганизующиеся файлы. Оценки трудоемкости.
- •16. Основные понятия защиты информации (субъекты, объекты, доступ, граф.Доступов, информационные потоки). Постановка задачи построения защищённой автоматизированной системы (ас). Ценность информации.
- •18. Модель системы безопасности hru. Основные положения модели. Теорема об алгоритмической неразрешимости проблемы безопасности в произвольной системе.
- •Модель распространения прав доступа Take-Grant.
- •Теоремы о передаче прав в графе доступов, состоящем из субъектов, и произвольном графе доступов.
- •Расширенная модель Take-Grant и ее применение для анализа информационных потоков в ас.
- •20. Модель Белла-Лападулы как основа построения систем мандатного разграничения доступа. Основные положения модели. Базовая теорема безопасности (bst).
- •Модель Белла-Лападулы
- •Теорема bst (Basic Security Theorem).
- •21. Основные положения критериев tcsec (“Оранжевая книга”). Фундаментальные требования компьютерной безопасности. Требования классов защиты.
- •22. Основные положения рд гтк в области защиты информации. Определение и классификация нсд. Определение и классификация нарушителя. Классы защищенности ас от нсд к информации.
- •23. Общая характеристика операционных систем (ос). Назначение и возможности систем семейств unix, Windows.
- •24. Основные механизмы безопасности средств и методы аутентификации в ос, модели разграничения доступа, организация и использование средств аудита.
- •Методы аутентификации в ос.
- •Модели разграничения доступа
- •25. Субъекты в операционных системах (основные определения, содержимое дескрипторов процессов и потоков, переключение процессов и потоков).
- •26. Методы и средства обеспечения конфиденциальности информации в операционных системах семейства Windows nt и Linux.
- •27. Методы и средства обеспечения целостности информации в операционных системах семейства Windows nt и Linux.
- •28. Методы и средства обеспечения доступности информации в операционных системах семейства Windows nt и Linux.
- •29. Источники угроз и общие методы защиты от них в операционных системах Windows nt и Linux.
- •30. Компоненты системы защиты операционных систем семейства Windows nt и их характеристика.
- •31. Объекты в ос. Модель разграничения доступа в операционных системах семейства Windows nt.
- •32. Права, привилегии, суперпривилегии и вход пользователей в ос семейства Windows nt.
- •33. Компоненты системы защиты, модель разграничения доступа и способности в операционных системах семейства Linux.
- •34. Вредоносное программное обеспечение. Классификация, принципы работы, способы выявления и противодействия.
- •35. Соотнесение операционных систем семейства Windows nt и Linux с требованиями рд гтк. Место систем защиты информации в операционных системах.
- •36. Локальные вычислительные сети ieee 802.3. Методы и средства обеспечения безопасности в проводных сетях
- •37. Беспроводные локальные сети ieee 802.11. Методы и средства обеспечения безопасности в беспроводных сетях.
- •38. Виртуальные лвс. Типы vlan. Стандарт ieee 802.1q. Формат маркированного кадра Ethernet ieee 802.1p/q. Правила продвижения пакетов vlan 802.1q.
- •39. Межсетевые экраны. Классификация межсетевых экранов. Типовое размещение межсетевого экрана в лвс. Архитектура межсетевых экранов. Политика межсетевых экранов. Понятие dmz. Трансляция ip-адресов.
- •40. Системы обнаружения атак. Классификация систем обнаружения атак. Типовая архитектура систем обнаружения атак. Методы обнаружения информационных атак в системах обнаружения атак.
- •41. Языки запросов. Языки описания данных. Языки манипулирования данными. Особенности языковых средств управления и обеспечения безопасности данных в реляционных субд.
- •42. Транзакции. Свойства acid транзакций. Управление восстановлением. Алгоритм aries. Двухфазная фиксация.
- •43. Транзакции. Свойства acid транзакций. Управление параллельностью. Блокировки. Строгий протокол двухфазной блокировки.
- •44. Технологии удалённого доступа и системы бд, тиражирование и синхронизация в распределённых системах бд.
- •45. Классификация демаскирующих признаков и их характеристики
- •46. Технические каналы утечки информации, классификация и характеристика.
- •47. Оптические каналы утечки информации. Способы и средства противодействия наблюдению в оптическом диапазоне.
- •48. Канал утечки информации за счет пэмин
- •49. Каналы утечки акустической информации.
- •50. Материально-вещественные каналы утечки информации.
- •51. Специальные технические средства предназначенные для негласного получения информации (закладные устройства). Классификация, принципы работы, методы противодействия.
- •52. Задачи и принципы инженерно-технической защиты информации.
- •53. Способы и средства инженерной защиты и технической охраны объектов.
- •54. Методики оценки возможности утечки информации.
- •55. Методики оценки эффективности применяемых мер защиты информации.
- •56. Способы и средства информационного скрытия речевой информации от подслушивания. Энергетическое скрытие акустического сигнала.
- •57. Основные методы защиты информации техническими средствами.
- •58. Основные понятия криптографии. Модели шифров. Блочные и поточные шифры. Понятие криптосистемы. Ключевая система шифра. Основные требования к шифрам.
- •59. Системы шифрования с открытыми ключами: rsa, системы Эль-Гамаля, системы на основе «проблемы рюкзака».
- •60. Цифровая подпись. Общие положения. Цифровые подписи на основе шифросистемы с открытыми ключами стандартов гост р и dss.
- •61. Функции хэширования. Требования предъявляемые к функциям хэширования. Ключевые функции хэширования. Безключевые функции хэширования.
- •62. Проблемы и перспективы развития криптографических методов защиты. Криптосистемы на основе эллиптических кривых. Алгоритм электронной подписи на основе эллиптических кривых EcPsa.
- •63. Объекты правового регулирования при создании и эксплуатации системы информационной безопасности.
- •64.Использование существующих нормативных актов для создания системы информационной безопасности. Основные положения руководящих правовых документов.
- •65.Система международных и российских правовых стандартов. Стандарт bs7799.
- •66. Требования Доктрины информационной безопасности рф и ее реализация в существующих системах информационной безопасности.
- •67.Значение и отличительные признаки методик служебного расследования фактов нарушения информационной безопасности от расследования других правонарушений.
- •69. Понятие и основные организационные мероприятия по обеспечению информационной безопасности.
- •70.Политика информационной безопасности как основа организационных мероприятий. Основные требования к разработке организационных мероприятий
- •71. Контроль и моделирование как основные формы организационных действий при проверке действенности системы информационной безопасности.
- •72. Разграничение прав доступа как основополагающее требование организационных мероприятий и их практическая реализация на объекте защиты.
- •73. Иерархия прав и обязанностей руководителей и исполнителей при построении системы информационной безопасности, их взаимодействие.
- •74. Аудит системы информационной безопасности на объекте как основание для подготовки организационных и правовых мероприятий. Его критерии, формы и методы.
- •75. Общая характеристика и этапы проведения работ по обеспечению информационной безопасности автоматизированной информационной системы
- •76. Анализ защищенности автоматизированной информационной системы
- •77. Методы оценки информационной безопасности ас
- •78. Пути повышения надежности и отказоустойчивости информационной системы.
- •79. Технология обнаружения воздействия нарушителя на работу автоматизированной информационной системы
- •80. Основные принципы формирования нормативно-методических документов по обеспечению безопасности информации организации.
- •81. Жизненный цикл автоматизированной информационной системы. Этапы жизненного цикла.
- •82. Классические модели жизненного цикла автоматизированной информационной системы. Современные концепции и модели жизненного цикла.
- •1. Классические модели жизненного цикла
- •1.2 Современные стратегии конструирования программного обеспечения
- •1.3 Быстрая разработка приложений (RapidApplicationDevelopment)
- •1.4 Быстрая разработка приложений
- •1.4 Компонентно-ориентированная модель.
- •1.5. Экстремальное программирование (xp – extremeprogramming)
- •83. Порядок создания автоматизированных систем в защищенном исполнении.
- •84. Типовое содержание работ по защите информации на стадиях создания автоматизированных систем в защищенном исполнении.
- •85. Разработка технического задания на создание автоматизированной системы в защищенном исполнении. Этапы и виды работ.
- •86. Структурный подход к разработке программного обеспечения автоматизированной системы. Общие понятия. Основные модели структурного подхода. Метод пошаговой детализации.
- •87. Объектно-ориентированный подход к разработке программного обеспечения автоматизированной системы. Общие понятия. Общая характеристика моделей. Общие понятия об языке uml.
- •88. Тестирование программного обеспечения. Модели тестирования белого и черного ящика. Виды испытания и их характеристика.
- •89. Разработка аппаратного обеспечения (рао) автоматизированной системы. Этапы разработки. Общая характеристика этапов.
- •Этапы разработки
- •90. Научно-исследовательская разработка для создания новых видов аппаратного обеспечения
- •91. Опытно-конструкторская разработка новых видов аппаратного обеспечения.
- •92. Подготовка производства изделия на предприятии–изготовителе.
- •93. Применение средств криптографической защиты информации при проектировании автоматизированных систем в защищенном исполнении.
- •94. Особенности построения систем электронной цифровой подписи.
- •95. Подходы к разработке систем электронных платежей. Принципы функционирования платежных систем.
- •96. Концепции хранилищ данных. Свойства хранилищ данных. Архитектуры сппр с использованием концепции хранилищ данных.
- •97. Организация хранилищ данных. Многомерная модель данных. Факты и измерения. Информационные потоки хранилищ данных. Etl-процесс.
7. Законы больших чисел и предельные теоремы: неравенство Маркова, неравенство Чебышева, теорема Чебышева, центральная предельная теорема.
Законы больших чисел и предельные теоремы
Закон больших чисел (в широком смысле) – общий принцип, согласно которому, совокупное действие большого числа случайных факторов приводит (при некоторых весьма общих условиях) к результату, почти не зависящему от случая. Другими словами, при большом числе случайных величин их средний результат перестает быть случайным и м.б. предсказан с большой степенью определенности.
Закон больших чисел (в узком смысле) – ряд математических теорем, в каждой из которых для тех или иных условий устанавливается факт приближения средних характеристик большого числа испытаний к некоторым определенным постоянным.
Неравенство Маркова (лемма Чебышева)
Теорема.Если
случайная величина X
принимает только неотрицательные
значения и имеет мат. ожидание, то для
любого положительного числа А верно
неравенство P(x>A)
.
(1)
Доказательство:
проведем для дискретной случайной
величины X. Расположим
ее значения в порядке возрастания, из
которых часть значений x
,
x
,…,
x
будут не более числаА, а другая часть
- x
,…,
x
будут больше А, т.е.x
<=A,
x
<=A,…,
x
<=A;
x
>A,…,
x
>A.
Запишем выражение для математического ожидания M(X):
x p + x p +…+ x p + x p +…+ x p =M(X)
где p , p ,…, p - вероятности того, что случайная величина Х примет значения соответственно x , x ,…, x .
Отбрасывая первые k неотриц. слагаемых получим x p +…+ x p <=M(X) (2)
Заменяя
в неравенстве (2) значения x
,…,
x
меньшим числомА, получим более
сильное неравенство A(p
+…+
p
)<=M(X)
или p
+…+
p
<=
.
Сумма вероятностей в левой части полученного неравенства представляет собой, сумму вероятностей событий X=x ,…X=x т.е. вероятность события X>A.
Поэтому P(X>A) <= .
Неравенство Чебышева
Теорема.Для
любой случайной величины, имеющей мат.
ожидание и дисперсию, справедливо
неравенство Чебышева: P(|X-a|>
)<=
,
(3) где a=M(X),
>0.
( P(|X-a|
)
1 -
- другая форма записи неравенства
Чебышева, тоже правильная.Ее давал
Герман)
Доказательство:
Применим неравенство Маркова в форме
(1) к случайной величине X’=(X-a)
взяв в качестве положительного числа
A=
.
Получим
<=
.
(4)
Т.к.
неравенство
равносильно неравенству |X-a|>
,
а M(X-a)
есть дисперсия случайной величины X,
то из неравенства (4) получаем
доказываемое неравенство (3).
Теорема Чебышева
Если дисперсии n независимых С.В. X , X ,…, X ограничены одной и той же постоянной, топри неограниченном увеличении числа n средняя арифметическая случайных величин сходится по вероятности к средней арифметической их мат. ожиданий (M (x1) = a , M (x2) = a ,…, a =M (xn), т. е.
(5) или
.
Докажем формулу (5). По условию M(X )=a , M(X )=a ,…, M(X )=a ,
Возьмем такое С: D(X )<=C, D(X )<=C,…, D(X )<=C, где C - постоянное число.
Получим
неравенство Чебышева для средней
арифметической случайных величин, т.е.
для X=
.
Найдем мат. ожидание M(X)
и оценку дисперсии D(X)
M(X)=M(
)=
;
D(X)=D(
)=
.
(Здесь использованы свойства математического ожидания и дисперсии, в частности, то, что случайные величины X , X ,…, X независимы, а следовательно, дисперсия их суммы равна сумме дисперсий.)
Применяем
неравенство Чебышева(вариант Германа)
для С.В - X=(X
,X
,…,X
)/n;
(6)
Т.к.
по доказанному D(X)
,
то 1-
,
и от неравенства (6) перейдем к более
сильному неравенству:
(7)
В
пределе при n
величина
стремится к нулю, и получим доказываемую
формулу (5).
Центральная предельная теорема
Рассмотрим другую закономерность, возникающую в результате суммарного действия случайных величин. При некоторых условиях совокупное действие случайных величин приводит к определенному, а именно — к нормальному закону распределения.Центральная предельная теорема представляет собой группу теорем, посвященных установлению условий, при которых возникает нормальный закон распределения. Среди этих теорем важнейшее место принадлежит теореме Ляпунова.
Теорема
Ляпунова. Если .X
,
X
,…,
X
независимые С.В, у каждой из к-х
существует мат. ожидание M(X
)=a,
дисперсия D(X
)=
,
абсолютный центральный момент третьего
порядка M(|X
-a
|
)=m
и
.
(80) , то закон распределения суммы
Y
=X
+X
+…+X
при n
неограниченно
приближается к нормальному с математическим
ожиданием
и дисперсией
.
В данном вопросе громоздкие, хотя и достаточно понятные доказательства теорем без к-х ответ окажется очень маленьким. Хотя по усмотрению, можете обойтись перечислением теорем если не успеваете.
8.Проверка статистических гипотез: принципы практической уверенности, статистическая гипотеза и общая схема её проверки, основная и альтернативная гипотезы, простая и сложные гипотезы, ошибки первого и второго ряда при проверке гипотезы, мощность критерия
Пусть
имеется некоторая выборка
значений случайной величины
,
функция распределения которой неизвестна.
Статистической гипотезой
называется любое предположение о
распределении наблюдений, например,
предположение о том, что функция
распределения
совпадает с некоторой наперед заданной
функцией
:
(такая гипотеза называется простой),
или о том, что функция распределения
принадлежит некоторому параметрическому
семейству распределений
:
(сложная статистическая гипотеза).
Если
рассматривается всего 2 взаимоисключающие
гипотезы, то одну из них принято называть
основной (нулевой) и обозначать
,
а другую – альтернативной
(противоположной), она обозначается
.
Обычно за
принимается такая гипотеза, отвержение
которой, когда она на самом деле верна,
будет иметь наихудшие последствия по
сравнению с теми, когда за
выбирается другая гипотеза.
При проверке статистических гипотез используется принцип практической уверенности: «если вероятность события А в данном опыте весьма мала, то можно вести себя так, как будто событие А вообще невозможно, т. е. не рассчитывать на его появление; если же вероятность события близка к 1, то можно предполагать, что оно достоверно произойдет». Таким образом, при правильном выборе допустимого отклонения вероятности правильного решения о принятии или не принятии гипотезы мы можем на основании вероятностных данных делать выводы невероятностного характера (например, о свойствах случайных величин).
Типовые постановки задачи при проверке статистических гипотез:
1)
;
другие предположения невозможны.
2)
Простая основная гипотеза
и сложная альтернатива
.
3)
Сложная основная гипотеза
и сложная альтернатива
.
4)
Гипотеза однородности: имеется
несколько выборок
случайных величин
с распределениями
соответственно. Рассматриваются сложная
основная гипотеза
и альтернатива
.
5)
Гипотеза независимости: наблюдается
пара случайных величин
,
имеем выборку
.
Рассматриваются сложная основная
гипотеза
и альтернативная ей гипотеза
.
6)
Гипотеза случайности: наблюдается
случайных величин
.
Рассматривается сложная основная
гипотеза
и альтернативная ей гипотеза
.
Пусть
имеются гипотезы
.
Тогда статистическим критерием
называется правило принятия одной из
этих гипотез на основании имеющейся
выборки, то есть отображение
.
Для заданного критерия
будем говорить, что произошла ошибка
-го
рода, если гипотеза
была отвергнута критерием в то время
как она верна. Тогда вероятность ошибки
-го
родадля критерия
равна
.
Пусть
рассматриваются две простые гипотезы
.
Тогда критерием будет отображение
,
делящее
на два подмножества
(критическая область) и
:
Вероятность
ошибки первого рода:
.
//////////////////////////////////////////////
Пусть
дана выборка
из
неизвестного совместного распределения
,
и поставлена бинарная задача проверки
статистических гипотез:
где H0 — нулевая гипотеза, а H1 — альтернативная гипотеза. Предположим, что задан статистический критерий
,
сопоставляющий
каждой реализации выборки
одну
из имеющихся гипотез. Тогда возможны
следующие четыре ситуации:
Распределение
выборки
соответствует
гипотезе H0, и она точно определена
статистическим критерием, то есть
.
Распределение
выборки
соответствует
гипотезе H0, но она неверно отвергнута
статистическим критерием, то есть
.
Распределение выборки соответствует гипотезе H1, и она точно определена статистическим критерием, то есть .
Распределение выборки соответствует гипотезе H1, но она неверно отвергнута статистическим критерием, то есть .
Во втором и четвертом случае говорят, что произошла статистическая ошибка, и её называют ошибкой первого и второго рода соответственно. [1][2]
|
Верная гипотеза |
||||
H0 |
H1 |
||||
Результат применения критерия |
H0 |
H0 верно принята |
H0 неверно принята (Ошибка второго рода) |
||
H1 |
H0 неверно отвергнута (Ошибка первого рода) |
H0 верно отвергнута |
////////////////////////////////////////////////////////////////////
Мощностью
критерия
называется величина
.
Несмотря на разнообразие самих гипотез и применяемых критериев, их можно объединить в следующую общую логическую схему:
1. Выдвижение гипотез и .
2. Выбор уровня значимости – вероятности ошибки первого рода. Эту величину называют также размером критерия. Выбор величины зависит от размера потерь, которые мы понесем в случае ошибочного решения.
3.
Выбор критерия
.
Значение критерия является случайной
величиной и в предположении справедливости
нулевой гипотезы
подчинено некоторому хорошо изученному
закону распределения с плотностью
.
4.
Определение критической области
исходя из следующего условия:
.
Из таблиц распределения
находят квантили уровня
и уровня
,
соответственно равные
и
.
Они разделяют всю область возможных
значений случайной величины
на три части:
1
– область неправдоподобно малых
,
2
– правдоподобных
,
3
– неправдоподобно больших
значений
в условиях справедливости нулевой
гипотезы
.
В тех случаях, когда опасными для нашего
утверждения являются только односторонние
отклонения, т. е. только «слишком
маленькие» или только «слишком большие»
значения критической статистики
находят лишь одну квантиль: либо
,
либо
которая будет разделять весь диапазон
значений
на две части.
5.
Определение на основе выборочных
данных
численной
величины статистики
.
6.
Выработка решения. Если
,
то гипотезу
рекомендуется отклонить, в противном
случае ее можно принять, т.к. имеющиеся
данные не противоречат высказанной
гипотезе.
Пусть
,
- плотности распределения критической
статистики соответственно при
справедливости нулевой гипотезы
и альтернативной гипотезы
,
,
- параметры распределения при
и
.
Тогда ошибки первого и второго рода
определяются выражениями
и
где
- граница критической области
.
Тогда
мощность критерия
.
9. Линейные пространства. Определение, примеры, простейшие свойства. Единственность нейтрального, единственность противоположного элемента. Линейная зависимость. Координаты векторов и их связь при переходе к другому базису.