
- •2. Принципы построения реляционной бд. Состав реляционной субд.
- •3. Угрозы информационной безопасности. Виды угроз.
- •1. Средства модульного программирования: функции (назначение, описания, определения, вызов).
- •2. Объекты данных и объекты манипулирования данными в модели базы данных. Структурированный язык запросов sql. Общая характеристика групп операторов (подъязыки). Типы данных в sql.
- •3. Принципы обеспечения информационной безопасности.
- •1. Наследование в объектно-ориентированном программировании
- •2. Характеристика иерархической, сетевой, реляционной моделей бд.
- •3. Направления обеспечения информационной безопасности. Организационная защита.
- •1. Базовые алгоритмические операторы (if, switch, for, while).
- •2. Понятие транзакций. Базовые свойства транзакций. Методы управления транзакциями.
- •3. Направления обеспечения информационной безопасности. Инженерно-техническая защита.
- •1. Идентификаторы – имена программных объектов. Области действия.
- •2. Проектирование баз данных на основе модели "Сущность-связь". Основные элементы модели. Основные нотации, используемые для построения er диаграмм.
- •3. Межсетевые экраны и антивирусы. Назначение и виды.
- •1. Информатика. Массивы – простейший структурированный тип данных.
- •2. Архитектура субд и бд. Компоненты субд построенных по технологии клиент-сервер.
- •3. Криптографические методы защиты информации. Виды шифрования.
- •2. Проектирование бд на основе нормализации, характеристика 1nf, 2nf, 3nf.
- •3. Служба dns. Конфигурирование: зоны, ресурсные записи, виды серверов.
- •2. Основные характеристики ос. Многозадачность. Системы управления данными и файлами. Обеспечение аппаратно-программного интерфейса.
- •3. Служба dns. Назначение, принципы работы, виды запросов.
- •2. Операционные системы. Антивирусные программы и антивирусная технология. Проверка целостности. Стандартные служебные программы обслуживания дисков. Архиваторы.
- •3. Служба каталогов х.500. Основные понятия. Агенты, модели, объекты, схемы.
- •1. Гипертекстовый документ как средство обмена информацией и форма представления и отображения данных. Элементы гипертекстовой страницы и их атрибуты. Элементы языка html.
- •2. Сетевые ос. Структура сетевой ос. Одноранговые сетевые ос и ос с выделенными серверами.
- •1. Основные понятия теории моделирования систем. Понятия системы, ее модели и моделирования.
- •2. Операционные системы. Управление процессорами и заданиями в однопроцессорном вычислительном комплексе. Алгоритмы планирования процессов. Три основных уровня планирования.
- •3. Особенности построения и организации эс. Основные режимы работы эс.
- •1. Классификация видов моделирования систем.
- •2. Операционные системы. Иерархическая структура файловой системы. Физическая организация файловой системы. Обработка прерываний.
- •3. Технология разработки эс.
- •1. Сетевые модели. Отображение динамики системы сетями Петри.
- •2. Операционные системы. Методы распределения памяти с использованием дискового пространства. Страничное распределение. Сегментное распределение. Странично-сегментное распределение.
- •3.Интеллектуальные ис. Формирование и оценка компетентности группы экспертов. Характеристика и режимы работы группы экспертов.
- •1. Дискретно – стохастические модели. Математический аппарат систем массового обслуживания.
- •2. Основные классы архитектур программных средств.
- •3. Эс с неопределёнными знаниями. Теория субъективных вероятностей в условиях неопределённости.
- •1. Статическое моделирование на эвм. Моделирование дискретных и непрерывных случайных величин.
- •2. Жизненный цикл программного средства.
- •3. Задачи обработки экспертных оценок. Групповая экспертная оценка объектов при непосредственном оценивании.
- •Билет №17
- •1 . Универсальные языки (с, Delphi, Pascal)
- •2. Специализированные языки (gpss, siman, slam).
- •3. Имитационные среды (Extend, gpss World, Anylogic)
- •Билет №18
- •Билет №19
- •Билет №20
- •3. Виды отказов в информационных системах.
- •1. Эвм с нетрадиционной архитектурой. Классификация эвм по Флину.
- •2. Методы разработки структуры программ.
- •3. Количественные показатели надежности ис. Вероятность безотказной работы. Интенсивность отказов.
- •1.Понятия позиционных систем счисления. Основные типы позиционных систем в эвм. Представления отрицательных чисел в эвм. Прямой, обратный и дополнительный коды.
- •2. Основные классы архитектур программных средств.
- •3. Основы теории Демстера-Шеффера: фрейм различия, базовая вероятность.
- •1. Структура эвм с одной системной шиной. Понятие системной шины. Классификация линий шины. Их назначение. (Архитектура эвм)
- •2. Понятие внешнего описания программного средства. (Технология программирования)
- •3. Понятие isdn. Краткая историческая справка о появлении isdn. Технология isdn. (ИиОп)
- •1. Запоминающие устройства (зу). Основные показатели зу. Внутренние и внешние зу.
- •2. Содержание процесса определения требований к информационной системе.
- •3.Компоненты сетей isdn. Структура построения isdn.
- •Кмпоненты isdn
- •1. Способы обмена данными. Принцип программного обмена данными. Обмен по прерываниям. Обмен в режиме прямого доступа к памяти. (Архитектура эвм)
- •2. Функциональная спецификация программного средства. (Технология программирования)
- •3. Стандарты Internet как основа стандартизации в открытых системах. Стадии стандартизации протокола. (Открытые системы и сети)
- •1. Накопители на гибких и жестких магнитных дисках. Магнитооптические и оптические диски. Принципы хранения информации. Носители на оптических дисках.
- •2. Понятие тестирования программного средства. Содержание процесса тестирования. Артефакты Процесса тестирования. Тестовый пример, процедура…
- •Артефакт: Тестовый пример
- •3. Общая характеристика процесса разработки. Основные подпроцессы (рабочие процессы) процесса разработки. Продукты пр, его состав.
- •1. Последовательные интерфейсы связи rs-232. Шина usb. Firewire. (Архитектура эвм)
- •2. База знаний как элемент экспертной системы. Необходимые условия представления знаний. (эс)
- •3. Модели жизненного цикла ис. Стадии моделей жц. Основные модели. Модель проектирования msf. (пис)
- •1.Система. Основные понятия и определения. Элемент системы. Связь. Цель функционирования системы. Модели системы различного уровня.
- •2.Логические модели и логическое программирование. Простейшие конструкции языка предикатов (понятия), правильно построенные формулы.[X]
- •3.Содержание исходной фазы разработки ис. Формирование требований. Документ концепция ис. Отображение требований в моделях ис
- •1. Закономерности систем. Иерархичность. Целостность. Интегративность. Коммуникативность.(типис)
- •2. Системы построения на знаниях. Понятие знаний, фактов и правил. Независимость знаний и процедур обработки.(Представления знаний в ис)
- •3. Структура информационно-логической модели ис. Состав моделей uml. Диаграмма модели классов. Модель классов.(пис)
- •1. Информация. Основные понятия и определения. Синтаксический, семантический, прагматический аспекты информации. Количественные меры оценки информации. Понятие информационной системы.
- •2.Унификаторы. Этапы решения задач и извлечение ответа с использованием логического программирования
- •Модели состава и структура системы. Характеристика математического аппарата, используемого для их описания.
- •2. Семантические сети, элементы семантической сети и их отношения. Представление структуры понятий семантической сетью. (Представления знаний в ис)
- •1.Анализ структуры системы на основе топологических описаний (теории графов). Выявление циклов и цепей. Алгоритмы поиска цепей. Построение остового дерева. Построение наименьшего остового дерева.
- •2. Представление событий семантической сетью. Получение вывода с помощью семантической сети.
- •3. Понятие сценариев выполнения функций ис. Их отображение с помощей моделей uml (Диаграммы деятельности, взаимодействия, состояний) и sadt (idef 3).[X]
- •1. Представление сетей на основе сетевых графов. Задача поиска максимального потока в сети. (типис)
- •2. Продукционные модели. Механизм функционирования систем продукции. Прямая и обратная цепочки рассуждений в системе продукций. (Представления знаний в ис)
- •3. Выявление объектов и классов ис. Типы объектов и классов по положению их в ис. (пис)
- •1.Описание систем на основе объектно-ориентированного подхода. Модель классов. Модель состояний. Переходы. События.
- •2.Фреймовые системы и их функционирование. Обобщенная структура фрейма. Представление знаний фреймами.
- •3.Управление проектом ис. Выделенные роли исполнителей. Риски, управление рисками.
- •1. Основные понятия и определения теории автоматического управления.
- •2. Количественная мера информации (комбинаторное определение количества информации. Определение количества информации по к. Шеннону).
- •3. Основные документы проектирования ис.
3.Интеллектуальные ис. Формирование и оценка компетентности группы экспертов. Характеристика и режимы работы группы экспертов.
При формировании группы экспертов учитываются след характеристики:
1) Компетентность
2) Креативность – способность решать творческие задачи
3) Отношение к экспертизе
4) Конформизм – подверженность влиянию других экспертов
5) Коллективизм и самокритичность
Для количественной оценки характеристик экспертов можно использовать след. методику:
1) Ряду специалистов предлагается высказать мнение о списочном составе экспертной группы
2) Если в этом списке появляются лица, не вошедшие в исходный список, то им тоже предлагается назвать специалистов для участия в экспертизе
3) После нескольких таких этапов получается достаточно полный список кандидатов в группу
4) По результатам опроса составляется матрица, строки и столбцы этой матрицы – фамилии экспертов, а элементами являются 1 или 0. 1- если j-ый эксперт назвал i-го эксперта, и 0 в противном случае.
5) При этом каждый эксперт может включать или не включать в экспертную группу самого себя.
6) По данной таблице вычисляется относительный коэффициент компетентности, используя алгоритм решения задач о «лидере».
Алгоритм решения задач о «лидере»
1) Вводится относительный коэффициент компетентности определённого порядка для каждого эксперта
Khi= (∑(i=1,m)Xij*Kjh-1) / (∑(i=1,m) ∑(j=1,m)Xij*Kjh-1), где i=1,m; h=1,1,2,3..
Где m – число экспертов или размерность матрицы m=|| Xij ||, h – номер порядка коэффициента компетентности, h нормировано таким образом, что его сумма равна 1.
2) Рассчитывается коэффициент компетентности для h=1.
K1i= (∑(i=1,m)Xij) / (∑(i=1,m) ∑(j=1,m)Xij), где K1i - относительное число высказываний за i-го эксперта, числитель – число голосов за i-го, знаменатель – общее число голосов.
3) Рассчитывается относительное количество голосов, взвешенных коэффициентом компетентности первого порядка.
h=2
K2i= (∑(i=1,m)Xij*Kj1) / (∑(i=1,m) ∑(j=1,m)Xij*Kj1).
4) Относительные коэффициенты вычисляют последовательно до стабилизации.
5) В общем случае коэффициент компетентности определяется по формуле Ki=lim Khi, при h стремящемся к бесконечности.
Характеристики и режимы работы группы экспертов.
1. достоверность экспертизы.
2. затраты на экспертизу.
Достоверность – определяется на основе информации о прошлом опыте эксперта и его участии в решении проблемы.
Di= Nni/Ni, i=1,2,…,m.
Где n – число опросов, когда эксперт дал приемлемые практикой решения; Ni – общее число случаев участия эксперта в экспертизах. Вклад каждого эксперта достоверно всей группе оценивается по следующей зависимости:
Diот= Di/(1/m)* ∑(i=1,m) Di.
Где m – число экспертов в группе, знаменатель – средняя достоверность группы.
Режимами работы группы являются опросы:
1) дискуссия; 2) анкетирования и интервьюирование; 3) метод коллективной генерации идеи; 4) мозговой штурм.
Билет № 15
1. Дискретно – стохастические модели. Математический аппарат систем массового обслуживания.
Дискретно-стохастические модели можно рассмотреть на примере использования типовых математических схем систем массового обслуживания (СМО). В качестве процесса обслуживания могут быть представлены различные по своей физической природе процессы функционирования информационных, производственных, технических, экономических и многих других систем. Например, заявки на обработку информации сервером с удаленных рабочих мест, потоки поставок продукции некоторому предприятию, и др. При этом характерным для работы таких объектов является случайное появление заявок на обслуживание и завершение обслуживания в случайные моменты времени, то есть стохастический характер процесса их функционирования.
Система, в которой поток требований встречает ограниченные средства их обслуживания, можно рассматривать как систему массового обслуживания (СМО).
Задачи СМО появляются в тех случаях, когда поток входных воздействий, также время их обслуживания случайные величины.
Источник требований формирует входной поток, задерживая на какой-то отрезок времени поступление требований в его состав. Входной поток – временная последовательность поступлений, для которой появление требований подчиняется детерминированным или вероятностным законам. Очередь – в соответствии с заданным знанием осуществляет выборку во времени требований во входном потоке для выдачи их на вход прибора обслуживания. Правило формирования очереди – это порядок постановки требований в очередь. Дисциплина обслуживания – это порядок взаимодействия обслуживающих приборов с очередью. Прибор обслуживания осуществляет задержку каждого требования в соответствии с заданным детерминированным или вероятностным законом.
Выходной поток – это поток обслуживаемых и необслуживаемых требований, который покидает систему.
Описать СМО значит задать характеристики: - входной поток требований; - правило постановки в очередь; - дисциплину обслуживания; - выходной поток требований.
Математический аппарат
Основная задача анализа при использовании модели СМО – отыскать функциональные зависимости выбранных показателей эффективности от характеристик входного потока, правил формирования очереди, дисциплины обслуживания и т.д.
Исследовать СМО можно двумя методами: 1) аналитическим; 2) имитационным
Аналитически СМО исследуются с помощью специальных формул. Аналитически исследуются только СМО, где протекают Марковские процессы.
Процесс называют Марковским, если источник содержит только однородные требования, поток требований является простейшим, закон обслуживания - показательный, дисциплина обслуживания- FIFO, потоки требований и обслуживания независимы.
Показатели эффективности СМО: 1) Среднее число требований, которое может обслуживать систему за ед. времени (абсолютная пропускная способность); 2) Средняя доля поступивших требований, обслуживаемая системой в ед. времени – это относительная пропускная способность; 3) Среднее время требования к системе; 4) Среднее и максимальное количество требований в очереди.
Рассмотрим математическую модель СМО вида M/M/1.
Принятое обозначение обусловлено принятой символикой Кенделла:
G1/G2/m, где G1-функция распределения времени поступлений требований, G2-функция распределения времени обслуживания, m-число каналов или приборов обслуживания. «M»-показательное распределение, число приборов -1.
M/M/1
U=λ/μ; Pо=(1-U); M(q)=U/(1-U);
;
;
;
,
где
Pо
– вероятность, что система обслуживания
свободна, M(q)
– среднее число требований в системе,
M(v)
– среднее число требований в очереди,
M(j)
– среднее число требований в приборе
обслуживания,
-
среднее число свободных приборов,
-среднее
время пребывания требований в системе,
U
– коэффициент загрузки приборов,
- математическое ожидание, т.е. среднее
число требований, поступающих в систему
за единицу времени (плотность потока
требований),
- среднее число требований, обслуженных
прибором за единицу времени (интенсивность
обслуживания).
Для получения статистической значимости результатов моделирования необходимо проводить множество реализаций, меняя последовательности псевдослучайных чисел, а затем по выборке определять требуемые параметры. Точность результатов будет увеличиваться при увеличении количества реализаций.