- •1 (1). Кис: понятия, основные характеристики, свойства, концепции и проблемы построения.
- •2 (2). Проектирование кис. Подходы к проектированию кис.
- •3. Корпоративные стандарты и их функции.
- •4 (3). Соединение устройств между собой. Стек протоколов tcp/ip.
- •5 (4). Понятие информационного менеджмента (им).
- •6 (5). Типы управленческой структуры.
- •7 (6). Организация как система. Жизненный цикл ис.
- •8. Необходимость стратегического планирования ис. Технологическая среда ис.
- •9. Проблема эффективности ресурсов ис. Критерии оценки рынка ис и ит.
- •10 (7). Экономика информатизации. Показатели эффективности информатизации.
- •11. Поведение и мотивация в организации. Проблемы персонала ис.
- •12. Источники и характеристика основных угроз безопасности.
- •13. Основные понятия администрирования ис. Функции администратора ис.
- •14 (8). Классификация ос. Виды серверных ос.
- •По числу одновременно выполняемых задач:
- •По отсутствию или наличию в ней средств поддержки многопроцессорной обработки:
- •15 (9). Понятие информационной технологии. Современные информационные технологии и их виды.
- •16 (10). Технологический процесс преобразования информации.
- •17 (11). Процессы в ис, компоненты и структуры.
- •18. Аппаратно-программные платформы серверов.
- •19. Выбор рационального состава программного обеспечения аис.
- •20. Порядок установки и сопровождения серверного программного обеспечения. Установка серверной части.
- •21. Особенности эксплуатации клиентского программного обеспечения
- •22 (12). Обеспечение достоверности при обработке информации. Методы контроля достоверности.
- •23. Модели информационных процессов передачи, обработки, накопления данных.
- •24 (13). Резервное копирование данных. Планирование и выполнение резервирования. Журнализация и восстановление.
- •25 (14). Тестирование информационной системы. Виды тестирования ис. Разработка и выполнение тестов.
- •26 (15). Политика безопасности в современных аис. Принципы организации разноуровневого доступа в (аис).
- •27 (16). Виды вирусных программ. Антивирусная защита.
- •28. Администрирование сети и сервисов internet.
- •29. Маршрутизация в компьютерных сетях
- •30 (17). Регистрация доменных имен
- •1. Парадигмы программирования: функциональная, процедурная, объектно-ориентированная.
- •2 (1). Основные принципы объектно-ориентированного программирования.
- •3 (2). Класс как основное понятие объектно-ориентированного программирования. Абстрактные классы. Бесплодные классы.
- •4. Понятие интерфейса в ооп. Особенности интерфейсов.
- •5 (3). Модификаторы доступа. Их особенности.
- •6 (4). Виды наследования. Понятие множественного наследования.
- •7. Методы класса. Объявление и вызов методов класса. Особый метод.
- •8. Данные и свойства классов. Понятие экземпляра класса.
- •9 (5). Языки высокого и низкого уровня. Основные особенности.
- •10 (6). Состав и типы данных языка программирования с#. Литералы. Константы. Ключевые слова.
- •11 (7). Массивы и строки в языке с#
- •12. Пространства имен в языке c#
- •13. Введение в ado.Net. Понятие поставщиков данных.
- •14 (8). Среда Visual Studio. Основные возможности.
- •15 (8). Работа в среде Visual Studio. Виды приложений и основные элементы.
- •16 (8). Работа в среде Visual Studio. Понятие события. Виды событий.
- •17. Основные понятия потоковой архитектуры в языке с#.
- •18. Поток данных. Команды для работы с потоками данных.
- •20 (10). Динамическое управление памятью. Операторы new и delete.
- •21 (11). Сложные структуры данных. Динамические множества. Стеки и очереди.
- •22 (12). Сложные структуры данных. Связанные списки. Бинарные деревья.
- •23. Тестирование программ. Категории программных ошибок.
- •24 (13). Тестирование программ. Классификация видов тестирования по степени знания системы.
- •25 (14). Тестирование программ. Классификация видов тестирования по времени проведения и признаку позитивности сценариев.
- •27 (15). Алгоритмы сортировки данных.
- •30 (17). Категории программных ошибок.
- •1. Метод ветвей и границ для детерминированных задач теории принятия решений.
- •2. Системы поддержки принятия решений. Марковские модели принятия решений.
- •3. Транспортная задача. Распределительный метод решения транспортной задачи.
- •4. Основные положения закона об информации, информационных технологиях и защите информации.
- •5. Основные положения закона о государственной тайне.
- •6. Основные положения закона о защите персональных данных.
- •7. Основные положения закона об электронной цифровой подписи.
- •8. Понятие «политика безопасности». Основные модели политик безопасности.
- •9. Схема и принцип работы блочного шифра. Принципы, используемые для повышения стойкости шифра.
- •10. Поточное и блочное шифрование. Основные отличия.
- •11. Принципы работы хеш-функции. Основные свойства криптографических хеш-функций.
- •12. Особенности построения хеш-функции на базе блочного шифра.
- •13. Криптография с открытым ключом и симметричные шифры. Основные отличия.
- •14. Понятия «авторизация», «аутентификация», «идентификация». Основные отличия.
- •15. Принципы использования многоразовых паролей. Генерация одноразовых паролей.
- •16. Определение функции Эйлера. Использование функции Эйлера в криптографии.
- •17. Определение простого числа. Свойства простых чисел. Взаимно простые числа.
- •18. Понятие защиты информации. Виды угроз безопасности данных в ис.
2. Системы поддержки принятия решений. Марковские модели принятия решений.
Ответ:
Система поддержки принятия решений
Система поддержки принятия решений (СППР) – это компьютерная АС, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих ИС и СУБД.
Основные характеристики СППР:
-
СППР использует и данные, и модели;
-
СППР предназначены для помощи менеджерам в принятии решений для слабоструктурированных и неструктурированных задач;
-
Они поддерживают, а не заменяют, выработку решений менеджерами;
-
Цель СППР – улучшение эффективности решений.
Марковские модели принятия решений
Марковские процессы используются для изучения я краткосрочного и долгосрочного поведения стохастических систем (система изменения, в которой носят случайный характер).
Концептуальная схема принятия решений при использовании Марковской модели имеет следующие особенности:
-
Система или процесс характеризуется дискретным множеством состояний S1,S2, …, m.
-
Функционирование системы – логическая последовательность этапов n-1, n, n+1… N этап. Где n малое – текущий номер этапа. Общее количество этапов N может быть фиксированным или равным бесконечности.
-
В момент времени tn-1 система находится в одном из состояний S.
-
Системному аналитику или управляющему алгоритму предоставлено право выбора одной из общих стратегий Z., и каждая из этих стратегий соответствует матрицам переходных вероятностей Rij, где элементы матрицы задают вероятность перехода из состояния i, в котором находилась система в момент времени tn-1 в состояние j в следующий момент времени. Из состояния i можно перейти в нужное состояние.
-
Для каждой общей стратегии определена матрица выигрышей D. Элементы этой матрицы характеризуют локальные критерии оценки принятых решений. Элементы матрицы стоимостей dij фиксируют критерии эффективности, которые формируются при переходе системы из состояния i в состояние j. Необходимо для каждого из моментов принятия решений выбрать такую последовательность общих стратегий Z*, которая будет обеспечивать максимальный суммарный выигрыш от функционирования системы за N этапов. Каждое решение должно иметь свою стоимость.
3. Транспортная задача. Распределительный метод решения транспортной задачи.
Ответ:
Транспортная задача
Транспортная задача – это математическая задача ЛП специального вида, которую можно рассматривать как задачу об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки.
Математическая модель транспортной задачи (Т-задачи) записывается следующим образом:
где сij – стоимость перевозок единицы груза из i-го пункта отправления в j-й пункт назначения; ai – запасы однородного груза в i-м пункте отправления, bj – заявки на груз в j-м пункте назначения. |
Представление в виде таблицы:
Распределительный метод решения транспортной задачи:
-
Проверить, является ли план перевозок оптимальным. Если оценки всех «свободных мест» неотрицательны, то план перевозок является оптимальным иначе находим новый план.
-
Найти «свободное место» с наименьшей негативной оценкой (наибольшее по модулю отрицательное число). В новом плане перевозок соответствующая клетка становится «занятым местом».
-
Вдоль цикла, соответствующего «свободному месту» из предыдущего пункта, отметить вершины знаками «плюс» и «минус» пройденные вершины («кружочки») по принципу: знаком «плюс» отмечаются нечётные вершины, знаком «минус» - чётные.
-
Вдоль цикла, упомянутого в предыдущем пункте, выбрать наименьшее из чисел в кружочке, отмеченное знаком «минус» и обозначить его буквой «тэта».
-
Произвести перенаправление грузов для нового плана перевозок. Для этого число «тэта», упомянутое в предыдущем пункте, прибавить к стоимостям перевозок в правых нижних углах клеток со знаком «плюс» и вычесть из стоимостей перевозок в правых нижних углах клеток со знаком «минус». Стоимости в клетках, не входящих в цикл, не меняются.
-
Вычислить значение линейной формы для нового плана перевозок. Для этого вычисляется «экономия»: число «тэта» умножается на число, стоящее в кружочке в соответствующей клетке. «Экономия» (отрицательное число) прибавляется к значению линейной формы предыдущего плана.
-
В таблице, соответствующей новому плану, построить циклы, соответствующие "свободным местам" и вычислить оценки этих "свободных мест". Для этого двигаться только по "занятым местам" и при каждом шаге поворот делать только под прямым углом. Каждый шаг вдоль цикла отмечать знаком "плюс" или "минус" по принципу: знаком "плюс" отмечаются нечётные вершины, знаком "минус" - чётные.
-
Эти шаги следует повторять до тех пор, пока оценки всех "свободных мест" не станут положительными.