
- •1. Поколения языков программирования. Трансляторы.
- •2. Принципы построения реляционной бд. Состав реляционной субд. Фундаментальные свойства реляционных отношений.
- •3. Угрозы информационной безопасности. Виды угроз.
- •1. Средства модульного программирования: функции (назначение, описания, определения, вызов).
- •2. Объекты данных и объекты манипулирования данными в модели базы данных. Структурированный язык запросов sql. Общая характеристика групп операторов (подъязыки). Типы данных в sql.
- •3. Принципы обеспечения информационной безопасности.
- •1. Наследование в объектно-ориентированном программировании
- •3. Направления обеспечения информационной безопасности. Организационная защита.
- •1. Базовые алгоритмические операторы (if, switch, for, while).
- •3. Направления обеспечения информационной безопасности. Инженерно-техническая защита.
- •1. Идентификаторы – имена программных объектов. Области действия.
- •2. Проектирование баз данных на основе модели "Сущность-связь". Основные элементы модели. Основные нотации, используемые для построения er диаграмм.
- •3. Межсетевые экраны и антивирусы. Назначение и виды.
- •1. Информатика. Массивы – простейший структурированный тип данных.
- •2. Архитектура субд и бд. Компоненты субд построенных по технологии клиент-сервер.
- •2. Проектирование бд на основе нормализации, характеристика 1nf, 2nf, 3nf.
- •3. Служба dns. Конфигурирование: зоны, ресурсные записи, виды серверов.
- •2. Операционные системы. Вычислительный процесс. Основные и дополнительные состояния процесса. Прерывание. Операции над процессами.
- •3. Служба dhcp. Конфигурирование: области, пулы, аренда.
- •2. Основные характеристики ос. Многозадачность. Системы управления данными и файлами. Обеспечение аппаратно-программного интерфейса.
- •3. Служба dns. Назначение, принципы работы, виды запросов.
- •2. Операционные системы. Антивирусные программы и антивирусная технология. Проверка целостности. Стандартные служебные программы обслуживания дисков. Архиваторы.
- •3. Служба каталогов х.500. Основные понятия. Агенты, модели, объекты, схемы.
- •1. Гипертекстовый документ как средство обмена информацией и форма представления и отображения данных. Элементы гипертекстовой страницы и их атрибуты. Элементы языка html.
- •2. Сетевые ос. Структура сетевой ос. Одноранговые сетевые ос и ос с выделенными серверами.
- •3. Одноранговые и иерархические модели многопользовательских ис.
- •1. Основные понятия теории моделирования систем. Понятия системы, ее модели и моделирования.
- •2. Операционные системы. Управление процессорами и заданиями в однопроцессорном вычислительном комплексе. Алгоритмы планирования процессов. Три основных уровня планирования.
- •3. Особенности построения и организации эс. Основные режимы работы эс.
- •1. Классификация видов моделирования систем.
- •2. Операционные системы. Иерархическая структура файловой системы. Физическая организация файловой системы. Обработка прерываний.
- •3. Технология разработки эс.
- •1. Сетевые модели. Отображение динамики системы сетями Петри.
- •2. Операционные системы. Методы распределения памяти с использованием дискового пространства. Страничное распределение. Сегментное распределение. Странично-сегментное распределение.
- •3.Интеллектуальные ис. Формирование и оценка компетентности группы экспертов. Характеристика и режимы работы группы экспертов.
- •1. Дискретно – стахостические модели. Математический аппарат систем массового обслуживания.
- •2. Основные классы архитектур программных средств.
- •3. Эс с неопределёнными знаниями.
- •1. Статическое моделирование на эвм. Моделирование дискретных и непрерывных случайных величин.
- •2. Жизненный цикл программного средства.
- •3. Задачи обработки экспертных оценок. Групповая экспертная оценка объектов при непосредственном оценивании.
- •1. Программные средства моделирования систем. Требования, предъявляемые к программным средствам моделирования. (Моделирование)
- •1. Универсальные языки (с, Delphi)
- •2. Специализированные языки (gpss, siman, slam, simscript, simula, gasp).
- •3. Имитационные среды (Arena, AutoMod, AlphaSim, Anylogic, Deneb, Extend, gpss World, MicroSaint, mast и др.).
- •Моделирование в имитационных средах
- •Преимущества и недостатки программных средств моделирования систем
- •2. Разработать программный модуль для нахождения значений функции
- •3. Байесовские сети доверия как средство разработки эс. Основные понятия и определения. (эс)
- •1. Основные понятия и определения теории планирования имитационных экспериментов.
- •2. Разработать блок-схему алгоритма нахождения значений функции для задаваемого пользователем диапазона и шага измененияx, используя разные типы циклов: со счетчиком, с предусловием, с постусловием.
- •3. Байесовское оценивание. Теорема Байеса как основа управления неопределенностью.
- •1. Оценка точности и достоверности результатов моделирования.
- •2. Разработать программный модуль для нахождения значений функции для задаваемого диапазона и шага изменения. Разработать тесты для программного модуля.
- •3. Эс на основе теории Демстера-Шеффера (тдш). Предпосылки возникновения теории.
- •1. Понятие алгоритма и его свойства. Программа и принцип программного управления. Поколения эвм.
- •2. Разработать программный модуль для сортировки массива методом Шелла.
- •3. Виды отказов в информационных системах.
- •1. Эвм с нетрадиционной архитектурой. Классификация эвм по Флину.
- •2. Методы разработки структуры программ.
- •3. Количественные показатели надежности ис. Вероятность безотказной работы. Интенсивность отказов.
- •1. Понятие позиционных систем исчисления. Основные типы позиционных систем в эвм Представления отрицательных чисел в эвм. Прямой, обратный и дополнительный коды.
- •Прямой, обратный и дополнительные коды.
- •2. Основные классы архитектур программных средств.
- •3. Основы теории Демстера-Шеффера: фрейм различия, базовая вероятность.
- •1. Структура эвм с одной системной шиной. Понятие системной шины. Классификация линий шины. Их назначение. (Архитектура эвм)
- •2. Понятие внешнего описания программного средства. (Технология программирования)
- •3. Понятие isdn. Краткая историческая справка о появлении isdn. Технология isdn. (ИиОп)
- •1. Запоминающие устройства (зу). Основные показатели зу. Внутренние и внешние зу.
- •Внутренние зу.
- •2. Определение требований к программному средству.
- •3. Компоненты isdn. Структура построения isdn.
- •1. Способы обмена данными. Принцип программного обмена данными. Обмен по прерываниям. Обмен в режиме прямого доступа к памяти. (Архитектура эвм)
- •2. Функциональная спецификация программного средства. (Технология программирования)
- •3. Стандарты Internet как основа стандартизации в открытых системах. Стадии стандартизации протокола. (Открытые системы и сети)
3. Основы теории Демстера-Шеффера: фрейм различия, базовая вероятность.
Прежде
всего, остановимся на основных понятиях
и определениях ТДШ. Возможно, наиболее
основным понятием этой теории является
фрейм
различения
,
определяемый как полное множество
взаимоисключающих событий. Роль фрейма
различения
в ТДШ такая же, как роль выборочного
пространства
в теории вероятностей. Однако отличие
заключается в том, что если в теории
вероятностей число возможных гипотез
равно
,
то в ТДШ число возможных гипотез равно
и представляет собой все возможные
подмножества.
Пример 1. Пусть полное множество взаимоисключаемых событий связанных с перевозкой груза включает в себя 4 события, определяющие перевозки железнодорожным (ЖД), автомобильным (Авто), морским (МТ) и авиационным (Авиа) транспортом. В этом случае фрейм различения , как и выборочное пространство , имеют по 4 элемента. Но если в теории вероятностей число возможных гипотез равно 4: Н1={Авто}; H2={МТ}; H3={ЖД}; H4={Авиа}, то в ТДШ число возможных гипотез будет 24 = 16:
|
События |
| |||
i |
ЖД |
Авто |
МТ |
Авиа |
Ai (гипотезы) |
0 |
0 |
0 |
0 |
0 |
{} |
1 |
0 |
0 |
0 |
1 |
{Авиа} |
2 |
0 |
0 |
1 |
0 |
{МТ} |
3 |
0 |
0 |
1 |
1 |
{МТ, Авиа} |
4 |
0 |
1 |
1 |
0 |
{Авто} |
- |
- |
- |
- |
- |
- |
7 |
0 |
1 |
1 |
1 |
{Авто, МТ, Авиа} |
- |
- |
- |
- |
- |
- |
15 |
1 |
1 |
1 |
1 |
{ЖД, Авто, МТ, Авто} |
ТДШ несколько по-иному трактует не только понятие гипотезы, но и её отрицание в теории Демстера - Шеффера:
гипотеза А означает "А и только А"
в то время как
А означает "что угодно, но не А".
То есть ТДШ рассматривает наблюдение свидетельств против гипотезы как свидетельства поддержки отрицания гипотезы.
Пример 2. Если мы воспользуемся определениями гипотез из примера 1, то свидетельства, нарушающие гипотезу А={Авто} (т.е. автомобильный и только автомобильный транспорт) эквивалентно свидетельству, поддерживающему гипотезу А={МТ, ЖД, Авиа} (т.е. что угодно, но не автомобильный транспорт)
Рассмотрим еще одно фундаментальное понятие ТДШ, а именно понятие базовой вероятности. Пусть А - некоторое подмножество . Основная мера вероятности, обозначаемая m(A), - это базовая вероятность, приписываемая множеству А. Величина m(A) может рассматриваться как порция (или доля) от общего доверия, назначаемая точно А. Во многих аспектах это число может рассматриваться подобно обычной вероятности.
Функции р(А) и m(A) в первую очередь отличаются тем, что в теории вероятностей А должно быть отдельным элементом, в то время как в ТДШ А может содержать несколько элементов, т.е. являться множеством. Базовые вероятности должны удовлетворять двум основным свойствам:
1) базовая вероятность нулевого события равна 0 , т.е. m()=0
2)
сумма базовых вероятностей для всех
подмножеств фрейма различения
равна 1, т.е.
= 1.
Пример 3. Пусть в результате экспертного оценивания возможности транспортировки грузов 30% экспертов высказывались за использование автотранспорта, 20% - за железнодорожный, 10% - за морской, а 40% - за использование либо автомобильного, либо железнодорожного транспорта (не выделив предпочтение одного из них). Тогда базовые вероятности, назначаемые как порции от общего доверия экспертов к возможным транспортировкам, будут иметь значение:
m({Авто}) =0.3; m({ЖД})=0.2; m({МТ})=0.1
m({Авто, ЖД})=0.4
m(Ai)=0 во всех остальных 12-ти случаях
При этом должно выполняться второе свойство базовых вероятностей, т.е.
=
m({Авто})
+ m({ЖД}) + m({МТ}) + m({Авто, ЖД}) = 1
Отметим ещё одну особенность ТДШ по сравнению с теорией вероятностей. Так как А может являться не только конкретным элементом, но и множеством, то это позволяет задавать оценки базовых вероятностей для интервалов изменения случайных величин, не зная их законов распределения на этих интервалах.
Так, например, если в рамках теории вероятностей эксперт может предположить, что прибыль фирмы будет 50 тыс. руб. с вероятностью Р(50)=0.5, 60 тыс. руб. с вероятностью Р(60)=0.2 и т.д. для всех вероятных исходов, то в рамках ТДШ эксперт может дать следующие оценки прибыли фирмы: от 50 до 70 тыс. руб. с вероятностью m(50 70)=0.4, от 60 до 80 тыс. руб. с вероятностью m(60 80)=0.3
Другими словами, если для определения вероятности некоторой совокупности событий при использовании теории вероятностей необходимо знать вероятности всех элементарных исходов, то при использовании ТДШ это не обязательно. Однако платой за это является возможность получения только интервальных оценок, к способам, определения которых мы и переходим.
Билет № 23