Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер)




Скачать 173.01 Kb.
НазваниеПрограмма государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер)
Дата19.10.2012
Размер173.01 Kb.
ТипПрограмма
ПРОГРАММА

ГОСУДАРСТВЕННОГО МЕЖДИСЦИПЛИНАРНОГО ЭКЗАМЕНА ПО СПЕЦИАЛЬНОСТИ 220400 «ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ»

(квалификационная категория - инженер)

ПЕРЕЧЕНЬ ДИСЦИПЛИН, ВКЛЮЧЕННЫХ В ЭКЗАМЕН





  1. БАЗЫ ДАННЫХ

  2. ЭКСПЕРТНЫЕ СИСТЕМЫ

  3. МОДЕЛИРОВАНИЕ

  4. КОНСТРУИРОВАНИЕ КОМПИЛЯТОРОВ

  5. ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ

  6. ПРОГРАММИРОВАНИЕ ПАРАЛЛЕЛЬНЫХ ПРОЦЕССОВ

  7. СИСТЕМНОЕ ПРОГРАММИРОВАНИЕ

ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ


  1. ПРОТОКОЛЫ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ

  2. ИНЖЕНЕРНЫЙ МЕНЕДЖМЕНТ И ОФИСНЫЕ ТЕХНОЛОГИИ

  3. ПЕРИФЕРИЙНЫЕ УСТРОЙСТВА ЭВМ

  4. ПРОЕКТИРОВАНИЕ ОПЕРАЦИОННЫХ СИСТЕМ




  1. БАЗЫ ДАННЫХ




  1. Реляционная модель. Реляционные объекты данных. Целостность реляционных данных.

  2. Реляционная алгебра.

  3. Реляционное исчисление (вариант кортежей).

  4. Условные выражения и предикаты языка SQL.

  5. Функциональные зависимости. Правила вывода Армстронга и Дарвена. Замыкание множества атрибутов.

  6. Нормализация отношений. Первая, вторая и третья нормальные формы. Нормальная форма Бойса-Кодда.

  7. Нормализация отношений. Многозначные зависимости и четвертая нормальная форма. Зависимости соединения и пятая нормальная форма.

  8. Управление транзакциями. Типы транзакций. Свойства транзакций.

  9. Управление транзакциями. Тупиковые ситуации и способы их обнаружения. Уровни изоляции. Поддержка блокировок в стандарте языка SQL.

  10. Безопасность данных в базах данных. Поддержка мер обеспечения безопасности в стандарте языка SQL: механизм представлений и подсистема полномочий.

  11. Декларативная и процедурная поддержка ограничений целостности. Поддержка ограничений целостности в стандарте языка SQL.



ЛИТЕРАТУРА


1. Дейт К. Дж. Введение в систему баз данных. - М.: «Вильямс», 6-издание, 2002.


ЛИТЕРАТУРА


  1. ЭКСПЕРТНЫЕ СИСТЕМЫ




  1. Экспертная система. Определение, назначение, области применения. Структура системы. Этапы разработки. Прототип и оболочка. Основные модули системы и их назначение.

  2. Процесс поиска решения в экспертной системе. Пространство состояний, дерево решений. Основные виды поиска решения.

  3. Основные модели представления знаний в экспертной системе: логическая, продукционная, фреймовая. Сетевые модели представления знаний в экспертной системе. Семантическая сеть.

  4. Механизм обратного вывода в экспертной системе логического типа. Процесс вывода решения в экспертной системе продукционного типа. Структура модуля управления выводом.

  5. Дедуктивная база данных и ее использование в экспертной системе. Структура Дейталог- программы.

  6. Применение теории нечетких множеств при разработке экспертной системы. Реализация вывода на основе нечетких множеств и нечетких отношений.


ЛИТЕРАТУРА


  1. Гаврилова Т.А., Хорошевский В.М. Базы знаний интеллектуальных систем. – СПб.: Питер, 2000.

  2. Микони С.В. Модели и базы знаний: Учебное пособие. – СПб.: Петербургский гос. ун-т путей сообщения, 2000.

  3. Адаменко А., Кучуков А. Логическое программирование в Visual Prolog. – СПб.: БХВ, 2003.

  4. Джексон Питер. Введение в экспертные системы. М. – СПб. – Киев: Изд. Дом «Вильямс», 2001.

  5. Хейес – Рот Ф., Уотерман Д., Ленат Д. Построение экспертных систем. Пер. с англ. – М.: Мир, 1987.




  1. МОДЕЛИРОВАНИЕ




  1. Классификация видов моделирования: аналитическое, имитационное, комбинированное. Типовые математические схемы (D,F,P,Q,A).

  2. Формализация и алгоритмизация процесса функционирования сложных систем.

  3. Моделирование на системном уровне.

  4. Исследование сложных дискретных структур с очередями. Уравнение Колмогорова.

  5. Моделирование систем и языки моделирования, классификация языков имитационного моделирования.

  6. GPSS - общецелевая система моделирования. Моделирование одноканальных и многоканальных СМО средствами GPSS.

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

  8. Современные системы научно-технических расчетов и моделирования (MatLab, Mathcad). Общая характеристика и особенности применения в вычислительных экспериментах.

  9. Основные задачи линейной алгебры, решаемые при математическом моделировании.. Плохо обусловленные системы. Нелинейные уравнения и системы нелинейных уравнений.

  10. Аппроксимация функций в задачах моделирования. Многомерная интерполяция. Наилучшее линейное и нелинейное среднеквадратичное приближения.

  11. Алгоритмы численного интегрирования функций одной переменной. Формулы Рунге. Сходимость квадратурных формул. Нелинейные формулы. Вычисление многомерных интегралов.

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

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

ЛИТЕРАТУРА


    1. Советов Б.Я., Яковлев С.А. Моделирование систем. – М.:Наука, 1985.

    2. Имитационное моделирование в задачах синтеза структуры сложных систем/ А.Д. Цвикун и др. – М., 1995.

    3. Шрайбер Т. Дж. Моделирование на GPSS. - М., 1980.

    4. Самарский А.А., Михайлов А.П. Математическое моделирование: Идеи. Методы. Примеры. - М.: Наука, 1997.- 320 с.

    5. Федоренко Р.П. Введение в вычислительную физику. - М.: Изд-во МФТИ, 1994.-526 с.

    6. Дьяконов В., Круглов В. MATLAB. Анализ, идентификация и моделирование систем. Специальный справочник. – СПб.: Питер, 2002.- 448 с.

    7. Бенькович Е.С., Колесов Ю.Б., Сениченков Ю.Б. Практическое моделирование динамических систем. - СПб.: БХВ-Петербург, 2002. – 464 с.

    8. Амусья А.А., Дубинский Ю.А., Копченова Н.В. Вычислительные методы для инженеров: Учеб. пособие. - М.: Высш. шк. , 1994. -544 с.

    9. Самарский А.А., Вабищевич П.Н. Вычислительная теплопередача. – М.: Едиториал УРСС, 2003. – 784 с.




  1. КОНСТРУИРОВАНИЕ КОМПИЛЯТОРОВ




  1. Разбор для LL(1)-грамматик. Устройство, конфигурация и структура управляющей таблицы разбора LL(1)-анализатора. 1-предсказывающий алгоритм разбора.

  2. Проверка LL-условия. LL(1)-условие. LL(1)-условие для грамматик без e-правил. LL(k)-условие для сильно LL(k)-грамматик. Общий случай LL(k)-условия. Проверка LL(k)-условия.

  3. Построение LL(1)-анализатора для LL(1)-грамматики. Вычисление функций FIRST и FOLLOW для k=1. Алгоритм построения корректной управляющей таблицы для LL(1)-грамматики.

  4. Разбор для LR(1)-грамматик. Устройство, конфигурация и структура управляющей таблицы разбора LR(1)-анализатора. LR(1)-алгоритм разбора.

  5. Построение SLR(1)-анализатора. Определение LR(0)-ситуации. Вычисление функций closure и goto для SLR(1)-грамматики. Алгоритм построения канонической системы множеств LR(0)- ситуаций. Алгоритм построения SLR(1)-таблицы разбора.

  6. Построение канонического LR(1)-анализатора. Определение LR(1)-ситуации. Вычисление функций closure и goto для LR(1)-грамматики. Алгоритм построения канонической системы множеств LR(1)-ситуаций. Алгоритм построения LR(1)-таблицы разбора.

  7. Построение LALR(1)-анализатора. Ядро множества LR(1)-ситуаций. Алгоритм построения LALR(1)-таблицы разбора.

  8. Грамматики простого предшествования. Определение отношения предшествования Вирта-Вебера. Определение грамматики простого предшествования. Алгоритм типа "перенос-свертка" для грамматики простого предшествования.

  9. Грамматики расширенного и слабого предшествования. Определение грамматики расширенного и слабого предшествования. Алгоритм перехода от обратимой грамматики слабого предшествования к грамматике простого предшествования.

  10. Грамматики операторного предшествования. Определение операторной грамматики. Определение грамматики операторного предшествования. Алгоритм типа "перенос-свертка" для грамматики операторного предшествования. Вычисление матрицы операторного предшествования, основанное на свойстве ассоциативности и предшествования операторов.

  11. Оптимизация анализаторов операторного предшествования.


ЛИТЕРАТУРА


  1. ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ




  1. Структурное тестирование ПО. Критерии структурного тестирования. Сборка программ при тестировании. Оценка степени тестируемости программного продукта. Критерии завершения тестирования.

  2. Объектно-ориентированный подход при тестировании ПО. Тестирование методов и классов. Сравнение двух подходов (структурного и объектно- ориентированного) при тестировании ПО.

  3. Методы функционального тестирования. Метод «черного» ящика, метод граничных условий, метод функциональных диаграмм. Общая стратегия функционального тестирования.

  4. Методы структурного тестирования. Метод «белого ящика», метод предположения об ошибке, статические и динамические методы тестирования. Управляющий граф программы (УГП). Примеры тестов с использованием УГП.

  5. Жизненный цикл ПО информационных систем. Модели жизненного цикла. Методология быстрой разработки приложений – RAD.

  6. Сущность структурного подхода. Диаграммы потоков данных (DFD) (нотация Гейна-Сарсона), диаграммы «сущность-связь» (ERD) (нотация Чена), технология структурного анализа и проектирования (SADT).

  7. Особенности объектно-ориентированного подхода при проектировании сложных программных систем: иерархичность, групповая разработка, сборочное проектирование. Основные методы разработки сложных систем, язык UML для описания, визуализации и документирования систем.

  8. Стандарты, поддерживающие создание мобильных прикладных программ информационных систем: POSIX, CORBA. Стандарты, регламентирующие документирование программных средств.

  9. Стандарты качества программного обеспечения (ISO 9000). Внутренние и внешние метрики. Модель характеристик качества.


ЛИТЕРАТУРА


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

  2. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 2-е изд. Пер. с англ. - М.: «Изд. Бином», СПб.: «Невский диалект», 2000. – 560 с.

  3. Липаев В.В., Филинов Е.Н. Мобильность программ и данных в открытых информационных системах. М.: Научная книга, 1997г.

  4. Канер С.,Фолк Д., Нгуен Е.К. Тестирование программного обеспечения. Киев, ДиаСофт”, 2000г.

  5. Маклаков С.В. CASE-средства разработки информационных систем BPWin, ERWin. М., Диалог МИФИ, 2000г.

  6. Кватрани Т. Rational Rose 2000. Визуальное моделирование. ДК, 2001г.

  7. Канер С. и др. Тестирование программного обеспечения. Пер. с англ. Киев: «ДиаСофт», 2000.




  1. ПРОГРАММИРОВАНИЕ ПАРАЛЛЕЛЬНЫХ ПРОЦЕССОВ




  1. Классификации параллельных архитектур Флинна, Шора, эрлангенская система классификации. Мобильные средства разработки параллельного ПО (MPI, Linda, OpenMP), оценка их эффективности на параллельных ЭВМ различной архитектуры.

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

  3. Средство разработки параллельного ПО MPI. Средства конструирования и регистрации типов. Правила использования типов при пересылке. Сложные схемы пересылки (транспонирование матриц).

  4. Средство разработки параллельного ПО Linda. Средства описания параллельных вычислений и синхронизации. Оценка эффективности на параллельных ЭВМ различной архитектуры.

  5. Средство разработки параллельного ПО OpenMP. Средства описания параллельных вычислений: области параллельных вычислений, параллельные циклы. Разделяемые и приватизированные данные. Средства синхронизации. Оценка эффективности на параллельных ЭВМ различной архитектуры.

  6. Информационные зависимости. Формы графового описания программы. Типы информационной зависимости. Автоматическое распараллеливание (на примере векторизации): используемые схемы программ и тесты информационной зависимости.

  7. Отладка параллельных программ. Инструментальные средства: параллельные отладчики и профилировщики. Средства визуализации.

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

  9. Векторно-конвейерные ЭВМ (на примере Cray). Основные архитектурные решения, определяющие производительность. Особенности программ, влияющие на снижение эффективности счета.


ЛИТЕРАТУРА

    1. Немнюгин С.А., Стесик О.Л. Параллельное программирование для многопроцессорных вычислительных систем. – СПб.: БХВ-Петербург, 2002. – 400 с.

    2. Водяхо А.И., Горнец Н.Н., Пузанков Д.В. Высокопроизводительные системы обработки данных. – М.: Высшая школа, 1997.




  1. СИСТЕМНОЕ ПРОГРАММИРОВАНИЕ




    1. Назначение и функции ОС: ресурсы ВС, управление ресурсами. Поколения ОС, современные тенденции развития ОС. Типы ОС: однопрограммные и мультипрограммные, ОС пакетной обработки и системы с разделением времени, системы реального времени, сетевые и многопроцессорные ОС.

    2. Понятие процесса: процесс как единица декомпозиции системы. Параллельные процессы: уровни наблюдения - параллельные и псевдопараллельные процессы. Состояния процесса: диаграмма состояний процесса. Оценка эффективности работы ОС. Приостановка и возобновление; проблемы приостановки и возобновления. Процессы в ОС UNIX.

    3. Реализация мультипрограммирования - планирование и диспетчеризация. Дисциплины планирования. Супервизор: системные и пользовательские процессы; уровни привилегий.

    4. Структура ядра ОС: монолитное ядро - определение, системные вызовы, прерывания; микроядро - определение, передача сообщений, синхронизация; диаграмма состояний процесса - три состояния блокировки при передаче сообщения.

    5. Взаимодействие процессов: проблемы взаимодействия асинхронных процессов - синхронизация, взаимоисключение, взаимоблокировка. Монитор: читатели и писатели.

    6. Разделяемые ресурсы и монопольный доступ. Обеспечение монопольного доступа к разделяемым ресурсам - взаимоисключение: алгоритм Деккерера, бесконечное откладывание и проблема активного ожидания. Взаимная блокировка процессов. Семафоры: определение, виды семафоров, примеры. Взаимоисключение при помощи семафоров.

    7. Тупики: обнаружение тупиков. Метод редукции графа: представление состояний системы в виде направленных графов. Представление графа: матричное представление; представление с помощью связного списка. Алгоритмы обнаружения тупиков: метод прямого обнаружения; алгоритм со счетчиком ожиданий; примеры реализации.

    8. Тупики: недопущение тупиков. Обход тупиков - алгоритм банкира и его аппроксимации. Обнаружение и восстановление работоспособности системы.

    9. Виртуальная память. Страничная организация памяти: таблицы страниц. Стратегии управления виртуальной памятью. Схемы преобразования адресов. Алгоритмы "выталкивания" страниц: выталкивание случайной страницы, FIFO, LRU, LFU, NUR, метод связанных пар - размер страницы. Рабочее множество: определение, стратегия рабочего множества. Анализ страничного распределения.

    10. Виртуальная память. Сегментная организация виртуальной памяти; преобразование адресов; организация таблиц сегментов. Сегментно-страничная организация: преобразование адресов, особенности реализации. Коллективное использование информации и защита информации для страничной, сегментной и сегментно-страничной организации памяти.


ЛИТЕРАТУРА


  1. Таненбаум Э. Современные операционные системы. 2- е изд. – СПб.: Питер, 2003.

  2. Дейтел Т. Введение в операционные системы: в 2-х т. Пер. с англ. – М.: Мир, 1987.

  3. Олифер В.Т., Олифер Н.А. Сетевые операционные системы. – СПб.: Питер, 2001.

  4. Столлингс В. Операционные системы. 4-е изд. Пер. с англ. – М.: Изд. Дом «Вильямс», 2002.

  5. Вахалия Ю. UNIX изнутри. – СПб.: Питер, 2003.

  6. Рихтер Дж. Windows для профессионалов: Программирование для Windows 95 и Windows NT4 на базеWin32 API. Пер. с англ. – М.: Изд. Отд. «Русская редакция», 1997.



ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ





  1. Структурное программирование: нисходящая разработка, использование базовых логических структур, сквозной структурный контроль.

  2. Технологии структурного программирования и ООП. Их преимущества и недостатки.

  3. Этапы разработки ПО с использованием объектно-ориентированного подхода. Анализ, проектирование, эволюция и модификация. Рабочие продукты объектно-ориентированного анализа и проектирования.

  4. Понятия ООП. Инкапсуляция, наследование, полиморфизм. Объекты, классы, домены и отношения между ними.

  5. Объектно-ориентированный анализ. Концепции информационного моделирования. Понятия классов, атрибутов и связей. Формализация связей.

  6. ООА. Динамическое поведение объектов – жизненные циклы. Понятия состояний, событий и действий.

  7. ООА. Динамика систем – модель взаимодействия объектов. Схемы взаимодействия объектов в подсистеме. Каналы управления. Имитирование.

  8. ООА. Диаграммы потоков данных действий. Понятия процессов и потоков управления. Модель доступа к объектам.

  9. Объектно-ориентированное проектирование. Принцип проектирования. Архитектурный домен. Шаблоны для создания прикладных классов.

  10. Объектно-ориентированное проектирование: диаграмма класса, схема структуры класса, диаграмма зависимостей, диаграмма наследования.


ЛИТЕРАТУРА


  1. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 2-е изд. Пер. с англ. - М.: «Изд. Бином», СПб.: «Невский диалект», 2000. – 560 с.

  2. Бадд Т. Объектно- ориентированное программирование в действии. Пер. с англ. - СПб.: «Питер», 1997. – 464 с.

  3. Иванова Г.С., Ничушкина Т.Н., Пугачев Е.К. Объектно- ориентированное программирование. Учебник для вузов. /Под ред Г.С. Ивановой.- М.: Изд-во МГТУ им. Н.Э. Баумана, 2001. – 320 с.

  4. Страуструп Б. Язык программирования С++, 3-е изд. Пер. с англ. - СПб.: «Невский диалект», М.: Изд-во БИНОМ, 1999. – 991 с.

  5. Пол А. Объектно- ориентированное программирование на С++, 2-е изд. Пер. с англ. - СПб.: «Невский диалект», М.: Изд-во БИНОМ, 1999. – 462 с.




  1. ПРОТОКОЛЫ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ




  1. Структура сетевого протокола. Описание сообщения и правил протокола. Задача формальной верификации правил обмена сообщениями.

  2. Язык описания межпроцессного взаимодействия PROMELA. Использование процессов и каналов для описания сетевого протокола. Моделирование потери данных.

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

  4. Верификация моделей на языке PROMELA. Условия прогресса. Временные критерии корректности модели. LTL-формулы, типовые формулы для формулирования временных критериев.

  5. Модель сетевого взаимодействия OSI/ISO, протоколы и интерфейсы, сетевые устройства и соответствующие им уровни модели OSI/ISO. Стек протоколов TCP/IP и его взаимосвязь с моделью OSI/ISO.

  6. IP-адресация, классы сетей, маски сети, безклассовая адресация. Специальные адреса сетей. Схема IP-маршрутизации.

  7. Понятие автономной системы. Внешняя и внутренная маршрутизация. Маршрутная политика, протоколы BGP. Протокол RIP.

  8. Протокол маршрутизации OSPF. Понятие области. Виды маршрутизаторов в протоколе OSPF. Алгоритм Дейкстры.

  9. Использование интерфейса Winsock для использовании TCP/IP в прикладных программах. Решения проблемы блокировки.

  10. Обеспечение безопасности локальных сетей. Межсетевые экраны, механизм преобразования адресов NAT, проксирование, прозрачное проксирование.


ЛИТЕРАТУРА


1.  Ретано А., Слайс Д., Уайт Р. Принципы проектирования корпоративных IP-сетей. – М.: Издательский дом Вильямс, 2002. – 368 с.

2.  Кульгин М. Технологии корпоративных сетей. Энциклопедия - СПб: Питер, 2000. – 704 с.

3.  Уилсон Эд. Мониторинг и анализ сетей. – М.: Издательство Лори, 2002. – 350 с.

4.  Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. – СПб: Питер, 2002. – 672 с.

5. Хелеби С., Мак-Ферсон Д. Принципы маршрутизации в Internet. М.: Издательский дом Вильямс, 2002. – 448 с.

6. Снейдер Йон. Эффективное программирование TCP/IP. – СПб.: Питер, 2001. – 320 с.

7.  Хендерсон Л., Дженкинс Т. Frame Relay. Межсетевое взаимодействие. М.: Горячая линия – Телеком, 2001. – 320 с.

8.  Закер К. Компьютерные сети. Наиболее полное руководство. СПб.: БХВ – Петербург, 2001. – 1008 с.

9.  Шиндер Д.Л. Основы компьютерных сетей. М.: Издательский дом Вильямс, 2002. – 656 с.

10. Сети TCP/IP. Ресурсы Windows 2000 Server – М.: Русская редакция, 2001. – 784 с.

11. Манн С, Крелл М. Linux. Администрирование сетей TCP/IP. – М.: Бином, 2003. – 656 с.

12. Сэтчэлл C., Клиффорд Х. Linux IP Stacks в комментариях – М.: Диасофт, 2001 – 288 с.



  1. ИНЖЕНЕРНЫЙ МЕНЕДЖМЕНТ И ОФИСНЫЕ ТЕХНОЛОГИИ




  1. Атрибуты качества программного обеспечения.

  2. Жизненный цикл программного обеспечения (основные процессы, вспомогательные процессы, организационные процессы).

  3. Модели жизненного цикла программного обеспечения (водопадный процесс, спиральный процесс, быстрое макетирование).

  4. Управление проектами как методология разработки ПО: признаки проекта, характеристики проекта как объекта управления. Основные этапы успешного управления проектом.

  5. Программный проект. Состав команды программного проекта. Основные риски программных проектов, контроль за ходом реализации проекта.

  6. Унифицированный процесс компании Rational (RUP) как методология разработки ПО.

  7. Модель RUP: исполнители, виды деятельности, артефакты, технологические процессы.

  8. Структура унифицированного процесса: два измерения.

  9. Экстремальное программирование: основные ценности и методики.

  10. Сравнительная характеристика экстремального программирования (XP) и универсального унифицированного процесса (RUP).


ЛИТЕРАТУРА


10. ПЕРИФЕРИЙНЫЕ УСТРОЙСТВА ЭВМ


  1. Интерфейс асинхронных системных шин

  2. Интерфейс синхронных системных шин

  3. Транзакционные системные и локальные шины

  4. Радиальные и параллельные многошинные архитектуры

  5. Радиальная система аппаратных прерываний

  6. Параллельная система аппаратных прерываний

  7. Гибридные системы аппаратных прерываний

  8. ПДП. Статические и динамические каналы ПДП.

  9. Управление КЭШ памятью ЦП при вводе/выводе

  10. Доступ к критическим секциям ядра ОС в многопроцессорных системах

  11. Поддержка когерентности КЭШ памяти в многопроцессорных системах

  12. База данных ввода/вывода ОС

  13. Синхронные и асинхронные точки входа в функциональный драйвер

  14. Механизм отложенного процедурного вызова ядра ОС

  15. Моноблочные и иерархические драйверные архитектуры. Технология STREAM и стековая технология построения иерархических архитектур

  16. Прямой, небуферизованный и буферизованный ввод/вывод. Асинхронный процедурный вызов

  17. Неблокирующий ввод/вывод

  18. Сегментные файловые системы. ФС с глобальным индексом

  19. Файловые системы с локальным индексом. Назначение файлового КЭШ


11. ПРОЕКТИРОВАНИЕ ОПЕРАЦИОННЫХ СИСТЕМ


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

2. Сетевые операционные системы. Структура сетевой операционной системы Сетевые операционные системы. Одноранговые сетевые ОС, ОС с выделенными серверами, ОС для рабочих групп и ОС для сетей масштаба предприятия.

3. Управление процессами, состояние процессов, контекст и дескриптор процесса.. Средства синхронизации и взаимодействия процессов. Нити.

4. Управление памятью. Типы адресов. Методы распределения памяти без использования дискового пространства.

5. Управление памятью. Методы распределения памяти с использованием дискового пространства. Понятие виртуальной памяти. Типы распределения. Свопинг.

  1. Управление вводом-выводом. Физическая организация устройств ввода-вывода. Организация программного обеспечения ввода-вывода.

  2. Управление вводом-выводом. Обработка прерываний. Драйверы устройств.

  3. Файловая система. Имена файлов. Типы файлов.

  4. Файловая система. Логическая организация файла. Физическая организация и адрес файла. Права доступа к файлу. Кэширование диска.

  5. Файловая система. Общая модель файловой системы. Отображаемые в память файлы. Современные архитектуры файловых систем.

  6. Базовые примитивы передачи сообщений в распределенных системах. Способы адресации.

  7. Вызов удаленных процедур (RPC). Концепция удаленного вызова процедур. Базовые операции RPC.

  8. Вызов удаленных процедур (RPC). Этапы выполнения RPC. Динамическое связывание. Семантика RPC в случае отказов.

  9. Синхронизация в распределенных системах. Алгоритм синхронизации логических часов. Алгоритмы взаимного исключения. Неделимые транзакции.

  10. Распределенные файловые системы. Интерфейс файлового сервиса. Интерфейс сервиса каталогов. Кэширование. Репликация.

  11. Проблемы взаимодействия операционных систем в гетерогенных сетях. Понятия "internetworking" и "interoperability". Гетерогенность. Основные подходы к реализации взаимодействия сетей. Шлюзы.

  12. Службы именования ресурсов и проблемы прозрачности доступа. Доменный подход. Основной и резервные контроллеры домена. Четыре модели организации связи доменов

  13. Монолитные системы. Многоуровневые системы. Модель клиент-сервер и микроядра. Объектно-ориентированный подход. Множественные прикладные среды. Сетевой пакет DCE фирмы OSF


ЛИТЕРАТУРА


  1. Авен О.И., Коган Я.А. Управление вычислительным процессом в ЭВМ. (Алгоритмы и модели). - М.: Энергия, 1978 г

  2. Краковяк С. Основы организации и функционирования ОС ЭВМ - М: Мир, 1988

  3. Хоар Ч. Взаимодействующие процессы. М.: Мир, 1989

  4. Девис У. Операционные системы: Пер. с англ. М.: Мир, 1980.

  5. Дейтел Г. Введение в операционные системы, в 2-х т. Пер. с англ. - М.: Мир, 1987.

  6. Кейлингерт П. Элементы операционных систем - М:МИР, 1985

  7. Кейслер С. Проектирование операционных систем для малых ЭВМ. - М: Мир, 1986

  8. Назаров С.В. Операционные системы специализированных вычислительных комплексов: М.: Машиностроение, 1989.

  9. Олифер Н. А., Олифер В. Г. Сетевые операционные системы. ЦИТ, 1997

  10. Шоу А. Логическое проектирование операционных систем: Пер. с англ. М.: Мир, 1981.

  11. Банахан М., Раттер Э. Введение в операционную систему UNIX: Пер. с англ. М.: Радио и связь, 1986.

  12. Техническое описание Microsoft Windows NT Server 3.51 Хаузер Дж., Хоукинс Б. Операционная система MS-DOS: М.: Финансы и статистика, 1987.

  13. Блэк Ю.. Сети ЭВМ: протоколы, стандарты, интерфейсы. - М.: Мир, 1990.

  14. Д. Соломон, М. Руссинович Внутреннее устройство Microsoft Windows 2000 – СПб.:Питер, М.:Издательско-торговый дом «Русская Редакция», 2001

Похожие:

Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) iconПрограмма государственного междисциплинарного экзамена по направлению подготовки 552800 специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер)
Государственного междисциплинарного экзамена по направлению подготовки 552800 специальности 220400 «программное обеспечение вычислительной...
Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) iconПрограмма государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория магистр)
Государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных...
Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) iconПрограмма государственного экзамена "языки и технологии программирования" для специальности 220400 “Программное обеспечение вычислительной техники и автоматизированных систем”
Программа государственного экзамена составлена на основе гос-2000 по специальности 220400 «Программное обеспечение вычислительной...
Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) iconРабочая программа По дисциплине “Преддипломная практика" Для специальности 230105 (220400) "Программное обеспечение вычислительной техники и автоматизированных систем"
Гос во по специальности 230105 (220400) – Программное обеспечение вычислительной техники и автоматизированных систем, утвержденного...
Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) iconРабочая программа по дисциплине Архитектура вычислительных систем Для специальности 230105(220400) Программное обеспечение вычислительной техники и автоматизированных систем
Рабочая программа составлена в соответствии с гос во по специальности 230105 Программное обеспечение вычислительной техники и автоматизированных...
Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) iconРабочая программа учебной дисциплины од. 04 Информатика ооп 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»
Рабочая программа составлена на основании Государственного образовательного стандарта среднего профессионального образования по специальности...
Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) icon«Метрология, стандартизация и сертификация» для специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»
«Программное обеспечение вычислительной техники и автоматизированных систем» составлена на основе Государственного образовательного...
Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) iconРабочая программа по дисциплине "Структуры и алгоритмы обработки данных" специальности 230105 (220400) "Программное обеспечение вычислительной техники и автоматизированных систем"

Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) iconРабочая программа по дисциплине “Программирование на языке высокого уровня” для специальности 230105 (220400) “Программное обеспечение вычислительной техники и автоматизированных систем”

Программа государственного междисциплинарного экзамена по специальности 220400 «программное обеспечение вычислительной техники и автоматизированных систем» (квалификационная категория инженер) icon«Сети ЭВМ и телекоммуникации»
Для специальности: 230105 (220400) Программное обеспечение вычислительной техники и автоматизированных систем
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница