-
УТВЕРЖДАЮ
|
Зав.кафедрой МПО ЭВС В.Г.Шаров
|
2011/2012 уч.год
|
|
ПРОГРАММА МЕЖДИСЦИПЛИНАРНОГО ГОСУДАРСТВЕННОГО ЭКЗАМЕНА ПО СПЕЦИАЛЬНОСТИ 230105 ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ
Понятие дескриптора структуры данных. Статические структуры данных. Методы размещения и доступ к отдельным элементам.
Линейные динамические структуры данных. Разновидности списков. Способы реализации и основные операции.
Нелинейные динамические структуры: деревья. Основные операции над бинарными деревьями. Идеально сбалансированное дерево. АВЛ дерево. Алгоритмы работы со сбалансированным деревом.
Преобразование ключа. Методы доступа к данным с использованием хеш - функций. Основные определения, операции и алгоритмы.
Виды записи выражений: префиксная, инфиксная, постфиксная, преимущества одной формы записи перед другой. Алгоритм преобразования инфиксного выражения в постфиксное.
Логическое программирование. Пролог - язык логического программирования, область применения, принципиальное отличие от процедурных языков. Понятие Пролог-машины. Алгоритм согласования цели. Описание знаний в Прологе. Динамические базы данных.
Функциональные языки программирования. Области применения. Принципиальные отличия функциональных языков от процедурных. Рекурсивные функции.
Понятия транслятора, компилятора, интерпретатора. Типовая схема компиляции. Основные модули компилятора.
Синтаксис и семантика языка программирования. Формальные способы описания синтаксиса. Понятие формальной грамматики, основные определения, классификация грамматик.
Методы синтаксического анализа. Метод рекурсивного спуска. Определение LL-грамматик, синтаксический анализ по LL-грамматикам.
Классификация операционных систем.
Планирование процессов.
Методы решения задач синхронизации процессов.
Принципы построения файловых систем.
Построение резидентных программ.
Построение драйверов.
Классификация архитектур вычислительных систем.
Принцип модульного программирования.
Особенности программирования в средах "Си-Ассемблер" и "Паскаль-Ассемблер".
Модели памяти языка Си.
Жизненный цикл программного обеспечения, модели жизненного цикла.
Объектно-ориентированный подход к проектированию программного обеспечения, методология RUP.
Структурный подход к проектированию программного обеспечения.
Надежность и тестирование программного проекта.
Понятие компонентного программирования, технологии COM, ActiveX.
Основные принципы объектно-ориентированного программирования: инкапсуляция, наследование, полиморфизм.
Объектно-ориентированное программирование: внутренняя организация объекта.
Объектно-ориентированное программирование: события и делегирование.
Обработка исключительных ситуаций; исключительные ситуации как объекты.
Данные в языках программирования: понятие типа данных, назначение типов, состав набора типов, способы реализации в языках программирования, принцип строгой типизации.
Процедуры (подпрограммы): назначение, организация процедур, передача информации с помощью параметров, реализация в языках программирования, приемы надежного использования.
Динамические объекты в программах: назначение, модели, типовые действия, реализация в языках программирования, приемы надежного использования, сферы применения.
Задача и алгоритмы сортировки. Оценка сложности.
Задача и алгоритмы поиска. Оценка сложности.
Реляционная модель представления данных.
Концептуальное проектирование баз данных в СУБД.
Основные средства языка SQL.
Структура и функции СУБД. Механизмы реализации.
Архитектура "клиент-сервер". Модели и механизмы взаимодействия.
Принципы построения видеоизображения. Видеосистемы.
Алгоритмы построения 2D изображений.
Алгоритмы построения 3D изображений. Перспективные изображения.
Хранение графических изображений.
Корректные и некорректные конфигурации ПАБС (параллельных асинхронных блок-схем).
Параллельное программирование. Нити и потоки.
Дискретная динамическая система как наиболее общая модель параллельных вычислений.
Топология вычислительных сетей и их характеристика. Физические среды для передачи данных и их характеристики.
Эталонная модель взаимодействия открытых распределенных систем. Функции уровней модели.
Технология FAST ETHERNET.Основные характеристики.
Язык разметки гипертекста HTML.
Технология PHP.
Технологии Java и ActiveX.
Языки написания сценариев (VBScript, JavaScript).
Объектные модели броузеров Internet Explorer.
Internet Information Server как пример Web-сервера.
Стек протоколов TCP/IP.
Нейрокомпьютерные сети. Основные свойства и структуры.
Методы обучения нейросетей.
Задача математического программирования: постановка задачи и методы решения.
Задача линейного программирования.
|
