- •Вопрос 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. Аттестация объектов информатизации.
Вопрос 4 Матрицы над кольцом и операции над ними. Определители матриц и их свойства. Ранг матрицы над полем. Обратная матрица и способы ее вычисления.
Матрица – прямоугольная таблица чисел, заключенная в круглые скобки, где n – столбец; m – строка; i – № строки; j – № столбца.
Кольцо – множество с операциями, если: 1. выполняется свойство ассоциативности: a+(b+c)=(a+b)+c. существует нейтральный элемент: a+0=a, существует обратный элемент: a+(–a)=a 2. выполняется свойство дистрибутивности: (a+b)c=ac+bc; c(a+b) =ca+cb
Кольцо, обладающее свойствами коммутативности и ассоциативности, имеющее нейтральный элемент 1 и обратный элемент, называется полем.
Определитель матрицы – число в виде таблицы, заключенное в прямоугольные скобки:
- формула Крамера
Определитель
третьего порядка –
число, определенное по формуле разложения
по элементам первой строки:
Если определитель равен 0, то матрица считается вырожденной.
Свойства
определителя:
1. строки
и столбцы равноправны; определитель не
меняется при транспонировании
(столбец↔строка); 2. если
в определителе поменять любые 2 строки,
то он не изменит знак; 3. произведение
определителя на число k
есть произведение числа k
на любую строку; 4. если
определитель содержит строку нулей,
пропорциональные или равные строки, то
он равен 0; 5. если
к элементам какой-либо строки прибавить
соответственные элементы другой строки,
умноженные на одно число, то определитель
не изменится; 6.
;
7. определитель равен сумме произведений элементов любой строки (столбца) на их алгебраическое дополнение;
Алгебраическое дополнение – минор со своим знаком:
Минор
матрицы –
определитель, который получается
вычеркиванием в определителе i-ой
строки и j-го
столбца:
,
8. сумма произведений элементов какой-либо строки на алгебраическое дополнение элементов другой строки равно 0.
Ранг матрицы – максимальное число независимых столбцов матрицы. Ранг матрицы численно равен наивысшему порядку ее миноров, отличных от нуля.
Базисный минор – определитель, который содержит линейно независимые столбцы.
Теорема о базисном миноре: любой столбец матрицы является линейной комбинацией ее базисных столбцов (при вычислении ранга матрицы надо вычислить лишь окаймление минора).
Обратная
матрица –
матрица А-1,
если выполняется условие:
,
,
где Е – единичная матрица.
Вопрос 5 Векторные пространства над полем. Линейно зависимые и независимые системы векторов. Подпространства векторного пространства, операции над ними. Свойства конечномерных векторных пространств.
Вектор – направленный отрезок.
Нуль вектора – вектор, начало и конец которого совпадают, а направление может быть любым Коллинеарные вектора – вектора, распложенные на одной прямой или на параллельных прямых.
Компланарные вектора – вектора, распложенные в одной плоскости или в параллельных плоскостях.
Два вектора равны, если они коллинеарные, одинаковы по величине и сонаправлены.
Линейное пространство – множество векторов с операциями сложения и умножения вектора на число k. Если сложение элементов множества R и умножение элемента этого множества на действительное число удовлетворяет следующим условиям: 1 x+y=y+x; 2 (x+y)+z=x+(y+z); 3 существует 0R: x+0=0+x=x для всех xR; 4 для каждого xR существует (y)R: a+ y=0; 5 существует 1R: 1x=x, 1=х; 6 (xk)n=x(kn) для всех a,b,cR; 7 (k+n)x=kx+nx; 8 k(x+y)=kx+ky, то множество R называется векторным (линейным) пространством, а элементы x,y,z,… этого пространства – векторами.
Полем называется непустое множество P с введенными на нем двумя алгебраическими операциями «+» и «×» так, что выполняются следующие свойства: 1 (a+b)+c=a+(b+c) для всех a, b, c; 2 a+b=b+a, для всех a, bP.; 3 существует 0P: a+0=0+a=a для всех aP; 4 для каждого aP существует (-a)P: a+(-a)=0; 5 (ab)c=a(bc) для всех a, b, cP; 6 (a+b)c=ac+bc; a(b+c)=ab+ac; 7 ab=ba; 8 существует 1P: 1a=a1=a; 9 01; 10 для всех aP, a0 существует a-1P: aa-1=a-1a=1.
Примеры полей: <R,+,> (поле действительных чисел), <Q,+,> (поле рациональных чисел).
Линейная комбинация нескольких векторов будет правильной, если вес k=0.
Зависимость/независимость
векторов:
,
,
где
-
число
1. если все λi=0, то вектора линейно зависимы; 2. если не все λi=0, то вектора линейно независимы; 3. если вектора коллинеарные, то они зависимы.
Теоремы о зависимости/независимости системы векторов: 1. если система векторов содержит ноль вектор, то она зависима; 2. если система векторов содержит зависимую подсистему, то она зависима. Следствия: – если система содержит одинаковые или пропорциональные вектора, то она линейно зависима; – если система содержит линейную комбинацию каких-то векторов этой системы, она зависима; 3. если 3 вектора компланарны, то они линейно зависимы.
Разностью двух векторов x и y линейного пространства называется такой вектор v этого пространства, что y +v=x. Разность векторов x и y обозначают через x-y, т.е. x-y =v.
Линейное пространство R’ называется подпространством линейного пространства R, если элементами пространства R’ являются только элементы пространства R.
Пусть в линейном пространстве R имеются 2 подпространства R1 и R2. Пересечением подпространств называется множество R3 всех элементов, одновременно принадлежащих R1 и R2. Суммой подпространств R1 и R2 называется множество R4 всех элементов вида x+y, где xR1, а yR2.
Конечномерное пространство — это линейное пространство, в котором существует конечная линейно независимая система векторов, линейной комбинацией которых можно представить любой вектор данного пространства.
Св-ва: 1. Все базисы конечномерного пространства состоят из одинакового количества элементов.
2. Все конечномерные пространства одинаковой размерности изоморфны друг другу.
3. В любом конечномерном пространстве можно ввести скалярное произведение.
4. Каждый линейный непрерывный оператор в конечномерном пространстве можно представить в виде матрицы.
