
- •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. Основные документы проектирования ис.
1. Основные понятия и определения теории автоматического управления.
Предмет изучения ТАУ – информационные процессы в АСУ. ТАУ выявляет общие закономерности в АСУ и на их основе разрабатывает принципы построения высококачественных АСУ.
Алгоритмом называют всякое правило или предписание, устанавливающее порядок выполнения тех или иных операций. Всякий алгоритм должен обладать определенностью (формализован, строг, понятен); массовостью (решение нескольких задач одного класса); результативностью (получение искомого результата).
Оператор – совокупность математических и логических действий, в результате которых по заданной функции определяется другая функция.
Алгоритм функционирования системы – совокупность предписаний, ведущих к правильному выполнению технического процесса в каком-либо устройстве или совокупности устройств.
Объектом управления (ОУ) – называют определенное техническое устройство, для которого необходимо специальное организационное воздействие для достижения результатов функционирования.
Алгоритмом управления называют совокупность предписаний, определяющих характер воздействия извне с целью осуществления функционирования алгоритма.
ТАУ с теорией функциональных СУ образуют автоматику, которая является разделом технической кибернетики.
Автоматика – отрасль науки и техники, освещающая совокупность методов и средств, освобождающих человека от непосредственного выполнения операций по контролю и управлению.
Кибернетика – наука об общих закономерностях в процессах управления в различных системах.
Техническая кибернетика изучает сложные автоматические СУ технологическими процессами (АСУТП), предприятиями (АСУП), построенные с использованием ЭВМ.
Управляющее воздействие – воздействие на объект управления для достижения цели управления.
Устройство управления (УУ, регулятор) – совокупность устройств, с помощью которых осуществляется управление главным технологическим параметром.
Регулирование – частных случай управления, цель которого – обеспечить близость текущих значений одной или нескольких координат управления их заданным значениям.
g(t) – внешнее управляющее воздействие; y(t) – выходная функция; v(t) – возмущающее воздействие.
Величины, характеризующие ход технологического процесса и состояние технологического оборудования, называют параметрами (переменными) ОУ. Их можно разделить на входные (независимые) и выходные (зависимые).
2. Количественная мера информации (комбинаторное определение количества информации. Определение количества информации по к. Шеннону).
Комбинаторное определение количества информации
Комбинаторное определение количества информации дано американским инженером Р. Хартли. Это определение
предполагает модель с детерминированной связью (помехи отсутствуют) между дискретными состояниями двух систем без их вероятностного описания.
До получения сведений о состоянии системы имеется априорная неопределенность ее состояния. Сведения позволяют снять эту неопределенность, то есть определить состояние системы. Поэтому количество информации можно определить как меру снятой неопределенности, которая растет с ростом числа состояний системы.
Количественная мера информации устанавливается следующими аксиомами.
Аксиома 1. Количество информации, необходимое для снятия неопределенности состояния системы, представляет собой монотонно возрастающую функцию числа состояний системы.
В качестве количественной меры информации можно выбрать непосредственно число состояний системы mx, которое является единственной характеристикой множества X.
Однако такое определение не удобно с точки зрения его практического применения. Поэтому в теории информации вводится несколько иная количественная мера информации, которая является функцией тх. Вид указанной функции позволяет установить аксиома 2.
Аксиома 2.Неопределенность состояния сложной системы, состоящей из двух подсистем, равна сумме неопределенностей подсистем.
Если для снятия неопределенности первой подсистемы необходимо количество информации, равное I(т1), а для второй подсистемы количество информации, равное I(m2), то для снятия неопределенности сложной системы необходимо количество информации, равное I(m1,m2) = I(m1) + I(m2) , где т1 — число состояний первой подсистемы; т2 - число состояний второй подсистемы; т1 т2—число состояний сложной системы.
Единственным решением полученного функционального уравнения является логарифмическая функция I(т)=Кlogат, которая определяет количество информации как логарифм числа состояний системы. Произвольный коэффициент К выбирается равным единице, а основание логарифма а определяет единицу измерения количества информации. В зависимости от значения а единицы измерения называются двоичными (а=2), троичными (а=3) и в общем случае а-ичными. В дальнейшем под символом log будем понимать двоичный логарифм. Двоичная единица иногда обозначается bit (от английского binary digit - двоичный знак).
Каждое передаваемое слово из п букв, записанное в алфавите, содержащем т букв, можно рассматривать как отдельное «укрупненное» состояние источника сообщений. Всего таких состояний (слов) будет тn.
Тогда количество информации, которое несет слово из п букв, равно I=logamn=nlogam. Отсюда следует, что одна буква несет logam а-ичных единиц информации. Если единица измерения информации а=т, то количество информации в слове (I=п) измеряется количеством содержащихся в нем букв, а единица измерения информации определяется размером алфавита т. Таким образом, одна a-ичная единица содержит logam a-ичных единиц информации.
Определение количества информации по к. Шеннону
К. Шеннон, используя методологию Р. Хартли, обратил внимание на то, что при передаче словесных сообщений частота использования различных букв алфавита не одинакова: некоторые буквы используются очень часто, другие - редко. Существует и определенная корреляция в буквенных последовательностях, когда за появлением одной из букв с большой вероятностью следует конкретная другая. Введя в формулу Р. Хартли указанные вероятностные значения (p), К. Шеннон получил новые выражения для определения количества информации. Для одного символа это выражение приобретает вид: H= -p log2 p, а сообщения, состоящего из "n" символов: H= - Σ(i=1,n) pi log2 pi
Это выражение, повторяющее по форме выражение для энтропии в статистической механике, К. Шеннон по аналогии назвал энтропией.
Такой подход принципиально изменил понятие информации. Под информацией теперь стали понимать не любые сообщения, передаваемые в системе связи, а лишь те, которые уменьшают неопределенность у получателя информации, и чем больше уменьшается эта неопределенность, т.е. чем больше снижается энтропия сообщения, тем выше информативность поступившего сообщения. Энтропия - это тот минимум информации, который необходимо получить, чтобы ликвидировать неопределенность алфавита, используемого источником информации.
Однако и количественная мера информации Р. Хартли и энтропия К. Шеннона не измеряют саму вторичную информацию в ее смысловом или физическом виде, а лишь характеризуют используемую для передачи по каналам связи систему кодирования этой информации, алфавит, примененный для ее передачи.