- •Программа государственного экзамена
- •Пояснительная записка
- •Основные задачи государственного экзамена
- •Содержание государственного экзамена
- •Структура экзаменационного билета
- •Требования к ответу на вопросы экзаменационного билета
- •Критерии оценки ответа
- •Программа
- •I. Общепрофессиональные дисциплины
- •Раздел 1. Программирование на языке высокого уровня
- •Раздел 2. Компьютерная графика
- •Раздел 3. Организация эвм и систем
- •Раздел 4. Операционные системы
- •Раздел 5. Базы данных
- •Раздел 6. Сети эвм и телекоммуникации
- •Раздел 7. Методы и средства защиты компьютерной информации
- •Раздел 8. Системное программирование
- •Раздел 9. Структуры и алгоритмы обработки данных
- •Раздел 10. Функциональное и логическое программирование
- •Раздел 11. Объектно-ориентированное программирование
- •Раздел 12. Теория вычислительных процессов
- •Раздел 13. Теория языков программирования и методы трансляции
- •Раздел 14. Архитектура вычислительных систем
- •Раздел 15. Технология разработки программного обеспечения
- •Раздел 16. Человеко-машинное взаимодействие
- •Раздел 17. Системы искусственного интеллекта
- •Экспертные системы: классификация и структура; инструментальные средства проектирования, разработки и отладки; этапы разработки; примеры реализации.
- •Раздел 18. Проектирование информационных систем
- •Раздел 19. Сетевые операционные системы
- •Раздел 20. Комплексные программные платформы
- •Раздел 21. Программное обеспечение распределенных систем и сетей
- •Раздел 22. Разработка корпоративного web-узла
- •Перечень литературы
- •Перечень основных стандартов в области обеспечения жизненного цикла и качества программных средств
Раздел 3. Организация эвм и систем
Архитектура ЭВМ, периферийные устройства, организация ввода-вывода информации.
Системы ЭВМ: вычислительные системы и сети, сопроцессоры, мультипроцессорные вычислительные системы, матричные и конвейерные вычислительные системы, связные устройства, модемы, протоколы обмена.
Организация памяти ЭВМ: Иерархия ЗУ. Понятие основной памяти. Блочная организация основной памяти. Расслоение памяти. ОЗУ (принцип действия, область применения, классификация). ПЗУ (принцип действия, область применения, классификация). Стековая память. Ассоциативная память. Кэш-память. Способы отображения основной памяти на кэш-память. Внешняя память (область применения, основные характеристики, принцип действия, основные виды ВЗУ).
Раздел 4. Операционные системы
Понятие процесса: параллельные и псевдопараллельные процессы, диаграмма состояний процесса; взаимодействие процессов: синхронизация, взаимоисключение, взаимоблокировка, коммуникация между процессами; реализация мультипрограммирования: прерывания, механизмы реализации, супервизор, системные и пользовательские процессы.
Структура ядра ОС: монолитное ядро, микроядро; планирование и диспетчеризация: планирование с переключением и без переключения, выбор величины кванта, алгоритмы планирования (FIFO, RR, SJF, SRT, HNR), многоуровневое планирование.
Монопольный доступ и взаимоисключение: обеспечение монопольного доступа к разделяемым ресурсам, семафоры, синхронизация при помощи семафоров, мониторы (кольцевой буфер, читатели и писатели), событийная синхронизация.
Тупики: условия возникновения, методы борьбы, стратегия Ханвендера; метод редукции графа - представление состояний системы в виде направленных графов; представление графа – матричное, с помощью связного списка; алгоритмы обнаружения тупиков - метод прямого обнаружения, алгоритм со счетчиком ожиданий; обход тупиков - алгоритм банкира; обнаружение и восстановление работоспособности системы.
Иерархия памяти: уровни иерархии, вертикальное и горизонтальное управление, распределение основной памяти, особенности основной памяти как ресурса ВС, алгоритмы распределения памяти, защита памяти.
Виртуальная память: страничная, сегментная, сегментно-страничная организация памяти, коллективное использование и защита информации; файлы, отображаемые в память.
Файловая система ОС: состав, управление, типы файловых систем; логическая и физическая организация файла, методы доступа, операции над файлами, отображаемые файлы.
Раздел 5. Базы данных
Реляционный подход к организации баз данных: фундаментальные свойства отношений, реляционная модель данных, реляционная алгебра, реляционное исчисление, проектирование реляционных баз данных с использованием нормализации, семантическое моделирование данных, ER-диаграммы.
Управление транзакциями, сериализация транзакций (синхронизационные захваты, метод временных меток), изолированность пользователей.
Журнализация изменений БД: журнализация и буферизация, индивидуальный откат транзакции, восстановление после мягкого сбоя, физическая согласованность базы данных, восстановление после жесткого сбоя.
Язык SQL: функции и основные возможности, SEQUEL/SQL СУБД System R, типы данных, средства определения схемы, структура запросов, табличное выражение, агрегатные функции и результаты запросов, язык модулей, встроенный SQL, набор операторов манипулирования данными, динамический SQL в Oracle V.6.
Архитектура "клиент-сервер": открытые системы, клиенты и серверы локальных сетей, системная архитектура "клиент-сервер", серверы баз данных.
Распределенные БД: разновидности распределенных систем, распределенная СУБД System R, интегрированные или федеративные системы и мультибазы данных.
Объектно-ориентированные СУБД: связь объектно-ориентированных СУБД с общими понятиями объектно-ориентированного подхода, объектно-ориентированные модели данных, языки программирования объектно-ориентированных баз данных, языки запросов объектно-ориентированных баз данных, примеры объектно-ориентированных СУБД.