
- •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. Основные документы проектирования ис.
2. Основные характеристики ос. Многозадачность. Системы управления данными и файлами. Обеспечение аппаратно-программного интерфейса.
Основные характеристики ОС
От эффективности алгоритмов управления локальными ресурсами компьютера во многом зависит эффективность всей ОС в целом. Поэтому, характеризуя ОС, часто приводят важнейшие особенности реализации функций ОС по управлению процессорами, памятью, внешними устройствами автономного компьютера. В зависимости от особенностей использованного алгоритма управления процессором, операционные системы делят на многозадачные и однозадачные, многопользовательские и однопользовательские, системы, поддерживающие многонитевую обработку и не поддерживающие ее, на многопроцессорные и однопроцессорные системы.
Поддержка многозадачности. По числу одновременно выполняемых задач операционные системы могут быть разделены на два класса: однозадачные (например, MS-DOS, MSX) и многозадачные (OS/2, UNIX, Windows 95).
Однозадачные ОС в основном выполняют функцию предоставления пользователю виртуальной машины, делая более простым и удобным процесс взаимодействия пользователя с компьютером. Однозадачные ОС включают средства управления периферийными устройствами, средства управления файлами, средства общения с пользователем.
Многозадачные ОС, кроме вышеперечисленных функций, управляют разделением совместно используемых ресурсов, таких как процессор, оперативная память, файлы и внешние устройства.
По числу одновременно работающих пользователей ОС делятся на: однопользовательские (MS-DOS, Windows 3.x, ранние версии OS/2) и многопользовательские (UNIX, Windows NT).
Главным отличием многопользовательских систем от однопользовательских является наличие средств защиты информации каждого пользователя от несанкционированного доступа других пользователей. Следует заметить, что не всякая многозадачная система является многопользовательской, и не всякая однопользовательская ОС является однозадачной.
Важнейшим разделяемым ресурсом является процессорное время. Способ распределения процессорного времени между несколькими одновременно существующими в системе процессами (или нитями) во многом определяет специфику ОС. Среди множества существующих вариантов реализации многозадачности можно выделить две группы алгоритмов: вытесняющая многозадачность (Windows NT, OS/2, UNIX) и невытесняющая многозадачность (NetWare, Windows 3.x);
При невытесняющей многозадачности активный процесс выполняется до тех пор, пока он сам, по собственной инициативе, не отдаст управление операционной системе для того, чтобы та выбрала из очереди другой готовый к выполнению процесс. При вытесняющей многозадачности решение о переключении процессора с одного процесса на другой принимается операционной системой, а не самим активным процессом.
Многопроцессорные ОС могут классифицироваться по способу организации вычислительного процесса в системе с многопроцессорной архитектурой: асимметричные ОС и симметричные ОС. Асимметричная ОС целиком выполняется только на одном из процессоров системы, распределяя прикладные задачи по остальным процессорам. Симметричная ОС полностью децентрализована и использует весь пул процессоров, разделяя их между системными и прикладными задачами.
Система управления данными
Система управления данными играет центральную роль в ОС, поскольку она должна управлять и хранить информацию и программы, принадлежащие как пользователям, так и самой системе. Причем, с концептуальной точки зрения, целесообразно не различать хранимую информацию и периферийные устройства как источники или получатели информации во время выполнения программы, что тесно связывает систему управления данными (СУД) с системой управления вводом/выводом (СУВВ) в единое целое. Здесь имеется в виду обеспечение возможности взаимодействовать с устройствами ввода/вывода как с файлами.
Основными понятиями СУД являются файл, том и каталог. Логический файл - это организованная совокупность однородных элементов информации или однотипных записей для хранения информации в ИВС, которой присвоено имя. Физический файл - это область внешней памяти, хранящей информацию, и дескриптор файла, используемый для доступа к файлу и хранящий данные о физическом размещении и характеристиках файла.
Файл состоит из записей или последовательности байт. Запись содержит информацию о свойствах одного объекта, значение которого определяется в виде полей (атрибутов). Одно или несколько полей записи, однозначно идентифицирующих запись файла, образуют ключ записи.
Логическим или виртуальным томом памяти (ВТП) называется область внешней памяти (раздел) на физическом томе, организованный аналогично тому прямого доступа (ТПД), то есть имеющий свою метку и совокупность хранящихся файлов. Появление ВТП обусловлено появлением накопителей на магнитном диске (НМД) большой емкости, многопользовательских режимов и концепции виртуальных машин.
Большая емкость ТПД, размещение на них файлов многих пользователей создали в СУД следующие трудности:
- конфликты одноименных файлов разных пользователей;
- замедление работы ОС из-за поиска требуемого файла в оглавлении;
- доступность чужих файлов, то есть их незащищенность от других пользователей.
Это привело к появлению на ТПД иерархических, многоуровневых каталогов (справочников) файлов, где корневой, главный каталог - это оглавление тома, а подчиненные или каталоги нижнего уровня - это справочники группы файлов, объединенных по какому-либо признаку. Можно сказать, что каталог является виртуальным оглавлением раздела ТПД внешней памяти.
Итак, файл, том и каталоги - это логические объекты, обрабатываемые пользователем и программами ВС, и одновременно физические объекты, каждый из которых занимает некоторое пространство ТПД. В соответствии с этим СУД подразделяется на два уровня представления информации.
1. Система управления файлами (СУФ), которая обеспечивает удобное логическое представление и средства работы с файлами.
2. Система управления внешней памятью, которая обеспечивает эффективное размещение, физическое представление и надежное хранение данных на томах внешней памяти.
Система управления файлами
Файловая система - это часть операционной системы, назначение которой состоит в том, чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися на диске, и обеспечить совместное использование файлов несколькими пользователями и процессами.
В широком смысле понятие "файловая система" включает:
- совокупность всех файлов на диске;
- наборы структур данных, используемых для управления файлами, такие, например, как каталоги файлов, дескрипторы файлов, таблицы распределения свободного и занятого пространства на диске;
- комплекс системных программных средств, реализующих управление файлами, в частности: создание, уничтожение, чтение, запись, именование, поиск и другие операции над файлами.
СУФ реализует выполнение следующих базовых функций:
1. Организацию логической системы в виде томов памяти и каталогов файлов.
2. Управление томами, в том числе: форматирование, подключение, отключение.
3. Управление каталогами файлов: создание каталогов, переключение между каталогами, удаление каталогов.
4. Манипуляции с файлами: создание, удаление, открытие, закрытие, копирование и переименование.
5. Связь файлов и потоков ввода/вывода, соединение и переадресацию потоков.
6. Организацию логической структуры файлов и доступа к записям файлов в требуемом порядке.
7. Модификацию записей файлов: читать, писать, изменять, вставлять, добавлять, удалять записи.
8. Защиту файлов от несанкционированного доступа и управление правами доступа.
Кроме того, может быть масса сервисных функций проверки и модификации различных характеристик файлов, каталогов, томов, зависящих от конкретной реализации СУФ.
Файлы бывают разных типов: обычные файлы, специальные файлы, файлы-каталоги.
Обычные файлы в свою очередь подразделяются на текстовые и двоичные. Текстовые файлы состоят из строк символов, представленных в ASCII-коде. Двоичные файлы не используют ASCII-коды, они часто имеют сложную внутреннюю структуру, например, объектный код программы или архивный файл. Все операционные системы должны уметь распознавать хотя бы один тип файлов - их собственные исполняемые файлы.
Специальные файлы - это файлы, ассоциированные с устройствами ввода-вывода, которые позволяют пользователю выполнять операции ввода-вывода, используя обычные команды записи в файл или чтения из файла. Эти команды обрабатываются вначале программами файловой системы, а затем на некотором этапе выполнения запроса преобразуются ОС в команды управления соответствующим устройством. Специальные файлы так же, как и устройства ввода-вывода, делятся на блок-ориентированные и на байт-ориентированные.
Для решения проблем поиска и размещения файлов в СУФ используются иерархические, многоуровневые каталоги файлов, двухуровневые имена файлов и средства фильтрации.
Простой одноуровневый каталог представляет собой оглавление тома (используется в однопользовательских ОС)
Иерархический, многоуровневый каталог (древовидный или сетевой) - это совокупность каталогов и дескрипторов файлов различной глубины. Каталоги образуют дерево, если файлу разрешено входить только в один каталог, и сеть - если файл может входить сразу в несколько каталогов. В MS-DOS каталоги образуют древовидную структуру, а в UNIX'е - сетевую. Как и любой другой файл, каталог имеет символьное имя и однозначно идентифицируется составным именем, содержащим цепочку символьных имен всех каталогов, через которые проходит путь от корня до данного каталога.
Обеспечение аппаратно - программного интерфейса
В компьютерной системе два участника - программное и аппаратное обеспечение. Программное обеспечение - это все программы, которые установлены на компьютере, а аппаратное обеспечение - это узлы и оборудование, которые находятся внутри системного блока или подключены снаружи.
Взаимосвязь между участниками компьютерной системы называют интерфейсом. Взаимодействие между различными узлами - это аппаратный интерфейс, взаимодействие между программами - это программный интерфейс, а взаимодействие между аппаратурой и программами - это аппаратно-программный интерфейс.
Интерфейс (то есть взаимодействие) обеспечивается, если оба участника придерживаются общего протокола. В компьютере аппаратный интерфейс обеспечивают изготовители оборудования. Они следят за тем, чтобы все узлы имели одинаковые разъемы и работали с одинаковыми напряжениями. Но когда дело доходит до взаимодействия между программами и устройствами (аппаратно - программный интерфейс) или между различными программами (программный интерфейс), то проследить за соблюдением протоколов некому. Программисты, пишущие программы, не знают, какое оборудование стоит на каждом компьютере, а изготовители оборудование не знают, с какими программами ему придется работать. Согласование между программным и аппаратным обеспечением берет на себя операционная система.