азастан Республикасыны Министерство

Білім жне ылым образования и науки

министрлігі Республики Казахстан

Д. Серікбаев атындаы ВКГТУ им. Д. Серикбаева

ШМТУ

УТВЕРЖДАЮ

Декан факультета информационных

технологий и энергетики Е.М. Турганбаев _ _ 2010

МАМАНДЫ БОЙЫНША МЕМЛЕКЕТТІК АТТЕСТАЦИЯЛЫ

ЕМТИХАННЫ БАДАРЛАМАСЫ

ПРОГРАММА

ГОСУДАРСТВЕННОГО АТТЕСТАЦИОННОГО ЭКЗАМЕНА

ПО СПЕЦИАЛЬНОСТИ

для магистрантов специальности 6N0703 – «Информационные системы»

направление профильное (1,5 года) скемен Усть-Каменогорск Программа государственного аттестационного экзамена по специальности для магистрантов специальности 6N0703 – «Информационные системы»

разработана на кафедре информационных систем на основании Государственного общеобязательного стандарта ГОСО РК 7.09.037-2008 и утвержденного Советом вуза рабочего учебного плана для магистрантов специальности 6N0703 – «Информационные системы».

Обсуждены на заседании кафедры информационных систем Зав. кафедрой Н.Ф. Денисова Протокол № от 20_ Одобрены учебно-методическим Советом ФИТЭ Председатель А.П. Парамзин Протокол № от 20_ Исполнитель Н.Ф. Денисова Нормоконтролер Е.В. Петрова Казахстан Республикасыны Министерство Білім жне ылым образования и науки министерлігі Республики Казахстан Д. Серікбаев атындаы ВКГТУ им. Д. Серикбаева ШМТУ

МАМАНДЫ БОЙЫНША МЕМЛЕКЕТТІК АТТЕСТАЦИЯЛЫ

ЕМТИХАННЫ БАДАРЛАМАСЫ

ПРОГРАММА

ГОСУДАРСТВЕННОГО АТТЕСТАЦИОННОГО ЭКЗАМЕНА

ПО СПЕЦИАЛЬНОСТИ

для магистрантов специальности 6N0703– «Информационные системы»

направление профильное (1,5 года) Усть-Каменогорск УДК 681.3.01(075) Программа государственного аттестационного экзамена по специальности для магистрантов специальности 6N0703 – «Информационные системы»

разработана на кафедре информационных систем на основании Государственного общеобязательного стандарта ГОСО РК 7.09.037-2008 и утвержденного Советом вуза рабочего учебного плана для магистрантов специальности 6N0703 – «Информационные системы». ВКГТУ.- УстьКаменогорск, 2007, -13 с.

Программа содержит основные положения итоговой государственной аттестации выпускника магистратуры по специальности 6N0703 – «Информационные системы» в соответствии с Государственным общеобязательным стандартом, перечень дисциплин, выносимых на экзамен, а также содержание их основных разделов. Программа является основным документом, используемым при подготовке к экзамену.

Утверждены на заседании учебно-методического Совета ФИТЭ Протокол № от _ 20_

СОДЕЖАНИЕ

1 Цель и задачи государственной аттестации 2 Состав программы государственного аттестационного экзамена по специальности 2.1 Управление данными в информационных системах 2.2 Анализ и моделирование информационных процессов 2.4 Проектирование приложений информационных систем

1 ЦЕЛЬ И ЗАДАЧИ ГОСУДАРСТВЕННОЙ АТТЕСТАЦИИ

Итоговая государственная аттестация выпускника магистратуры по специальности 6N0703 – «Информационные системы» в соответствии с Государственным общеобязательным стандартом включает комплексный экзамен и защиту магистерской диссертации. Экзамен проводится комплексно по профильным обязательным и выборочным дисциплинам.

Целью государственного аттестационного экзамена является выявление уровня знаний, умений и навыков выпускников, необходимых для компетентного и ответственного решения профессиональных задач.

Программа комплексного аттестационного экзамена включает разделы дисциплин «Управление данными в информационных системах», «Анализ и моделирование информационных процессов», «Теория выбора и принятия решений», «Проектирование приложений информационных систем» и «Компьютерные сети».

На государственном экзамене магистрант должен показать знания современных моделей, методов и технологий проектирования, разработки, изготовления, внедрения и сопровождения информационных систем и сетей, а также теоретические основы анализа и оценки эффективности функционирования информационной системы.

Выпускник должен показать умение самостоятельной работы с современной литературой, продемонстрировать знакомство с достижениями в области информационных технологий.

Освоение программы предполагает также организацию цикла обзорных лекций по основным, включенным в неё темам.

В экзаменационный билет включено три вопроса.

2 СОСТАВ ПРОГРАММЫ ГОСУДАРСТВЕННОГО АТТЕСТАЦИОННОГО

ЭКЗАМЕНА ПО СПЕЦИАЛЬНОСТИ

2.1 Управление данными в информационных системах 2.1.1 Понятие управления данными. Обработка запросов информационных приложений при обращении к базам данных.

2.1.2 Обеспечение целостности данных и ограничение целостности данных.

Основные операции, выполняемые над данными в базе данных. Запросы к базам данных на структурированном языке.

2.1.3 Хранилище данных DataWarehouse. Управление данными в DataWarehouse. Общий подход в проектировании баз данных. Этапы формулировки и анализа требований. Концептуальное проектирование.

Логическое проектирование. Физическое проектирование.

2.1.4 Этапы создания информационных систем и информационных приложений. Требования к управлению данными со стороны информационных систем. Типы информационных приложений.

2.1.5 ERP- системы обзор способов построения информационных приложений. Программные среды для разработки информационных приложений.

2.1.6 Управление данными в архитектуре «клиент-сервер». Серверы баз данных.

2.1.7 Оперативная аналитическая обработка данных OLAP. Методы интеллектуального анализа данных KDD (Knowledge Discovery in Databases) и DM (Data Mining).

2.1.8 Современные реляционные и постреляционные СУБД. СУБД входящие в состав офисных систем. Высокопроизводительные СУБД.

2.1.9 Объектно-ориентированные СУБД. Особенности работы сетевых версий СУБД. Распределенные базы данных.

2.1.10 Список литературы.

2.1.10.1 Сорокин А.А., Романова Е. В. CASE – технология проектирования информационных систем. М.: МЭСИ, 2.1.10.2. Симанаускас Л.Ю. Бразайтис З.Л. Основы проектирования машинной обработки данных. М.: Финансы и статистика, 1982. - 207 с.

2.1.10.3 Г.Н.Кальянов. CASE структурный и системный анализ (автоматизация и применение), Издательство «ЛОРИ», Москва, 1996.-242.

2.1.10.4 Вендеров А.М. CASE-технологии. Современные методы и средства проектирования информационных систем. М. “Финансы и статистика ”. 1998 г.

2.2 Анализ и моделирование информационных процессов 2.2.1 Понятие математической модели вероятностной системы. Случайные информационные потоки как результат функционирования вероятностных систем. Дискретный случайный поток и его математическая формализация.

2.2..2 Простейший информационный поток. Дайте два определения простейшего потока. Ординарность, стационарность, свойство без последействия. Показательный закон распределения и его свойства.

2.2..3 Математическое моделирование простейшего потока. Плотность потока. Проверка адекватности простейшего потока. Имитационное моделирование простейшего потока.

2.2.4. Определение случайного вероятностного процесса. Эргодический процесс. Нестационарный процесс.

2.2.5. Размеченный граф состояний случайного вероятностного процесса.

Правило составления математической модели для определения вероятностей состояний эргодического процесса.

2.2.6. Марковский стационарный процесс. Определение размеченного графа состояний для систем массового обслуживания. Формулы Эрланга.

Определение гистограммы распределения состояний в системах массового обслуживания.

2.2.7. Определение характеристик для оценки качества функционирования систем массового обслуживания. Задача оптимизации в замкнутых системах массового обслуживания.

2.2.8. Понятие полезного сигнала и помехи. Получение вектора оценок полезного сигнала методом наименьших квадратов. Интерполяция и прогноз вектора оценок полезного сигнала.

2.2.9. Свойство робастности систем массового обслуживании. Робастность систем массового обслуживания при произвольной инстоляции исходных данных и при нестационарных потоках с дискретным характером изменения плотности потока.

2.2.10. Вероятностные автоматы в Марковских процессах.Генерирование случайного потока с помощью вероятностного автомата 2.2.11. Вероятностные автоматы в Марковских процессах.Генерирование процесса обслуживания с помощью вероятностного автомата.

2.2.12. Детерминированные автоматы и индикаторы. Имитационное моделирование простей шей системы обслуживания с ограниченной длиной очереди. Проблема синтеза информации о системе.Построение гистограммы состояний.

2.2.13. Методы проектного анализа в имитационном моделировании.

Проблема совместного использования методов аналитического и имитационного моделирования при моделировании Марковских процессов на примере систем массового обслуживания.

2.2.14 Список литературы.

2.2.14.1. А.В.Алгазинов Анализ и компьютерное моделирование информационных систем. –М. 2005г.

2.2.14.2. А.В.Дунин Теоретические основы информационных процессов и систем. М. Высшая школа. 2001г.

2.2.14.3. А.Ф.Куликовский Теоретические основы информационных процессов. М. Высшая школа. 1987г.

2.2.14.4. В.С.Чернявский Системные понятия математического моделирования. Усть- Каменогорск. ВКГТУ. 2009.

2.2.14.5. В.С.Чернявский Имитационное моделирование процессов и систем. Усть-Каменогрск ВКГТУ. 2010.

2.2.14.6. А.А. Бакаев, Н.Н. Костина, Н.В. Яровицкий Имитационное моделирование в экономике. – Киев: Наукова думка, 2.2.14.7. А.Н. Романов, В.М. Жеребин Автоматизация проектирования экономических информационных систем. – М.: Диалектики, 2.2.14.8. В.С. Чернявский, М.В. Чернявский Моделирование систем рыночной экономики. Усть-Каменогорск, 2.2.14.9. Ю.И.Рыжиков Имитационное моделирование. Москва. 2.3.1 Линейное программирование. Общая задача линейного программирования. Геометрическая интерпретация задачи. Теория двойственности в анализе оптимальных решений экономических задач.

Транспортная задача. Задачи производственного планирования, сводящиеся к транспортной модели.

2.3.2 Теория игр. Антагонистические матричные игры. Статистические игры (игры с природой). Методы исследования кооперативных игр.

2.3.3 Эконометрические модели. Корреляция: коэффициент парной корреляции; оценка значимости линейного коэффициента корреляции; матрица коэффициентов парной корреляции; коэффициенты множественной и частной корреляции. Эффект мультиколлинеарности. Оценка тесноты нелинейной связи (корреляционное отношение). Линейная модель парной регрессии: оценка параметров регрессионного уравнения; оценка качества уравнения регрессии;

проверка значимости коэффициентов регрессии; прогнозирование с применением уравнения регрессии. Модель множественной регрессии: оценка параметров регрессионного уравнения; оценка качества уравнения регрессии;

проверка значимости коэффициентов регрессии; анализ и прогнозирование на основе многофакторных моделей. Нелинейная регрессия (два класса).

Производственная функция.

2.3.4 Сети. Транспортные сети: задачи о кратчайшем пути; задачи замены оборудования. Задача о максимальном потоке. Сетевое планирование многоэтапных операций. Сетевое планирование в условиях неопределенности, стоимостные факторы, учитываемые при реализации сетевых моделей.

2.3.5 Марковские случайные процессы с дискретным состоянием и дискретным временем (цепи Маркова). Теория массового обслуживания.

Потоки событий, уравнения Колмогорова, предельные вероятности состояний, процессы гибели и размножения. Системы массового обслуживания:

одноканальные, многоканальные, с отказами, с ограниченной очередью, с бесконечной очередью, замкнутые.

2.3.6 Модели управления запасами. Детерминированные модели.

Оптимальный размер заказываемой партии. Модель с ограничениями на емкость складских помещений.

2.3.7 Список литературы 2.3.7.1 Таха Х. Введение в исследование операций: В 2-х книгах,Пер. с англ. –М.: Мир, 1985._479 с.

2.3.7.2 Орлова И.В., Половников В.А. Экономико-математические методы и модели: компьютерное моделирование: Учеб. пособие.- М.: Вузовский учебник, 2007.

2.3.7.3 Федосеев В.В., Гармаш А.Н. Экономико-математические методы и прикладные модели: Учеб. пособие для вузов.-М. ЮНИТИ, 2000.

2.3.7.4 Федосеев В.В. Математическое моделирование в экономике и социологии труда. Методы, модели, задачи: Учеб. пособие для студентов вузов.

-М: ЮНИТИ_ДАНА, 2.3.7.5 Экономико-математические методы и модели. Задачник: учебнопрактическое пособие / кол. авторов; под ред. С. И. Макарова, С. А.

Севастьяновой. –М.: КНОРУС, 2008, -208 с.

2.4 Проектирование приложений информационных систем 2.4.1 Компоненты ИС (бизнес процессы, HW, SW, пользователи, прочее).

Подсистемы (декомпозиция, иерархия процессов). Архитектура и структура ИС (локальная, файл-серверная, клиент-серверная). Классификация ИС по размеру и стоимости (АРМ, бухгалтерские системы, системы управления предприятием).

2.4.2 Основные стадии и этапы технологической схемы проектирования ИС. Основные процедуры технологии проектирования: анализ, моделирование, синтез, оптимизация и принятие решений. Использование функционального подхода к проектированию состава и структуры ИС. Нотации визуального моделирования (типы диаграмм). Свойства бизнес – функции ИС.

Использование теории бизнес - процессов и бизнес - правил.

2.4.3 Технологии проектирования многозвенных информационных систем и инструментальные средства их поддержки. SQL – сервер. Функциональные возможности SQL – сервера. Основные функции администрирования сервера.

Использование Интернет – технологий для проектирования распределенных приложений, понятие Web – интерфейса, «тонкого» клиента. Основные технологии работы с БД, реализованные на сервере. Понятие и состав метаданных.

2.4.4 Технологии программной реализации многозвенных ИС в Delphi (Технологии доступа к БД, типы приложений, компоненты для работы с наборами данных, типы серверов приложений). Проектирование сервера приложений в среде Delphi. Управление транзакциями. Основные преимущества и недостатки использования серверной части ИС.

2.4.5 Особенности проектирования «тонкого» клиента. Технологии программной реализации пользовательского интерфейса в Delphi, основные типы интерфейсов. Передача данных в трехзвенной архитектуре.

Проектирование сетевого обмена. Отложенная обработка данных. Синхронный просмотр данных.

2.4.6 Компоненты Delphi для контроля передачи данных в трехзвенной архитектуре. Компоненты сетевого взаимодействия и их протокола. Методы тестирования сложных программных комплексов. Проектирование тестовых наборов данных.

2.4.7 Механизм сетевого взаимодействия в трехзвенной архитектуре.

Компоненты Delphi для контроля передачи данных в трехзвенной архитектуре.

Взаимодействия компонента провайдера с компонентом клиентского набора данных.

Оптимизация сетевого трафика. Повышение скорости работы клиентского приложения в сети.

2.4.8 Исследование передачи данных в многозвенных ИС. Свойства пакетов Data и Delta. Анализ сетевого обмена. Управление транзакциями.

Уровни изоляции транзакций.

Последовательность обработки ошибок обновления данных. Определение исключительной ситуации, события ошибок.

(HendleReconcileError). Структура пакета Delta при возникновении ошибок.

Тестирование сложных информационных систем.

2.4.11 Список литературы.

2.4.11.1 Загайнов И.А. Проектирование приложений информационных систем: Методические указания, задания и примеры тестов к лабораторным работам, СРС, СРСП для магистрантов специальности 6N0703 – «Информационные системы» / ВКГТУ.- Усть-Каменогорск, 2009. – 52с.

2.4.11.2 Загайнов И.А. Проектирование информационных систем:

Методические указания и задания к курсовому проектированию для студентов специальностей 370440 – «Программное и аппаратное обеспечение вычислительной техники и сетей», 050704 – «Вычислительная техника и программное обеспечение». - Усть-Каменогорска: Издательство ВКГТУ, 2007.

– 32с.

2.4.11.3 Загайнов И.А. Проектирование информационных систем Ч1:

Методические указания и задания к лабораторным работам для студентов специальности 370440 «Программное и аппаратное обеспечение вычислительной техники и сетей». – Усть-Каменогорск: Издательство ВКГТУ, 2006. – 90с.

2.4.11.4 Загайнов И.А. Проектирование информационных систем (Часть 2): Методические указания и задания к лабораторным работам, СРС для бакалавров специальностей 050703 «Информационные системы», «Вычислительная техника и программное обеспечение»/ И.А. Загайнов, Г.Ж.

Жомарткызы / ВКГТУ.- Усть-Каменогорск, 2008. – 79с.

2.4.11.5 Загайнов И.А. Проектирование информационных систем: Конспект мультимедиа лекций для студентов специальностей 050704 – «Вычислительная техника и программное обеспечение», 050703 «Информационные системы». / Электронный ресурс. – 111с.

2.4.11.6 Шумаков П.В. Delphi 5. Руководство разработчика баз данных. М.:"НОЛИДЖ", 2000.-640с.

2.4.11.7 Александровский А.Д. Delphi 5.0. Разработка корпоративных приложений. – М.: ДМК, 2000.

2.4.11.8 Фаронов В.В. Delphi. Программирование на языке высокого уровня. Учебник для вузов. – СПб.: Питер, 2005. – 640с.

2.5.1 Глобальный электронный рынок. Понятие электронного обмена данными (EDI) и его отличие от традиционных систем электронного документооборота. Роль и место EDI в экономике и управлении хозяйствующим субъектом. Развитие и становление EDI. Причины популярности EDI. Недостатки EDI. Стандартизация в EDI. Союз EDI и Internet.

2.5.2 Шлюзы: понятие шлюза, категории шлюзов. Характеристика шлюзов протоколов – туннельных шлюзов. Характеристика шлюзов приложений.

2.5.3 Шлюзы: характеристика шлюзов безопасности – брандмауэров (типы брандмауэров и их роль в обеспечении сетевой безопасности).

2.5.4 Алгоритмы маршрутизации. Классификация алгоритмов маршрутизации. Сравнительная характеристика (статических и динамических алгоритмов; одномаршрутных и многомаршрутных алгоритмов;

одноуровневых и иерархических алгоритмов).

2.5.5 Алгоритмы маршрутизации. Классификация алгоритмов маршрутизации. Сравнительная характеристика (алгоритмов с интеллектом в главном компьютере и в маршрутизаторе; внутридоменных и междоменных алгоритмов; алгоритмов состояния канала и вектора расстояния).

2.5.6 Алгоритмы маршрутизации. Цели разработки алгоритмов маршрутизации. Характеристика целей (оптимальности; простоте и низким непроизводительным затратам; живучести и стабильности; быстрой сходимости; гибкости).

2.5.7 Алгоритмы маршрутизации. Основные показатели алгоритмов (метрики) и их характеристика ( длина маршрута; надежность; задержка;

ширина полосы пропускания; нагрузка; стоимость связи).

2.5.8 Маршрутизация в компьютерных сетях. Таблица маршрутизации и её роль в перемещении данных от источника к получателю. Типы записей в таблице маршрутизации. Структура таблицы маршрутизации.

2.5.9 Маршрутизация в компьютерных сетях. Алгоритмы динамической маршрутизации – характеристика алгоритма вектора расстояния до места назначения. Протокол RIP и принцип его функционирования. Основные недостатки сетевых протоколов, базирующихся на векторе расстояния.

2.5.10 Алгоритмы динамической маршрутизации – характеристика алгоритма Дикстры.

2.5.11 Основные цели и задачи сетевого администрирования.

Характеристика задач (инсталляция и конфигурирование сетевых рабочих станций и серверов; создание и поддержка пользовательских бюджетов;

поддержка работоспособности сети; установка программного обеспечения на рабочих станциях и серверах; оказание помощи пользователям).

2.5.12 Список литературы.

2.5.12.1 Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 3-е изд. – СПб.: Питер, 2006. – с.: ил.

2.5.12.2 Компьютерные системы и сети: Учеб. Пособие / Косарев В.П. и др.

/ Под ред. В.П. Косарева, Л.В. Ерёмина. – М.: Финансы и статистика, 1999.

2.5.12.3 Кулаков Ю.А., Омелянский С.В. Компьютерные сети. Выбор, установка, использование и администрирование / Кулаков Ю.А., Омелянский С.В. – К.: Юниор, 1999.

2.5.12.4 Спортак Марк. Компьютерные сети и сетевые технологии; Пер. с англ. / Марк Спортак, Френк Паппас и др. – СПб.: ООО «Диа-СофтЮП», 2005.

2.5.12.5 Майкл Дж. Мартин. Введение в сетевые технологии: Практическое руководство по организации сетей. – М.: Издательство «ЛОРИ», 2002.