Вопросы к гос. экзамену для бакалавров 2011г
Содержание билетов
Ответ подготовить в печатном виде
1.Системы и модели асоиу
Типы моделей систем. Основные этапы создания имитационных моделей систем.
Методы генерации случайных чисел. Имитационное моделирование случайных величин с заданным законом распределения. Моделирование случайных событий.
Моделирование систем и сетей массового обслуживания.
Имитационное моделирование систем на основе гибридных математических схем.
Транспортная задача (Т-задача). Постановка и математическая модель задачи. Основные свойства Т-задачи. Способы построения исходного опорного решения. Метод потенциалов. Критерий оптимальности опорного решения. Правило перехода к новому опорному решению.
Методы отсекающих плоскостей для решения задачи линейного целочисленного программирования. Теорема о “правильном” отсечении. Вычислительная схема первого алгоритма Гомори. Привести пример решения задачи ЛЦП.
Принцип оптимальности Беллмана. Метод динамического программирования. Решить методом динамического программирования задачу о загрузке самолёта.
Обзор и сравнительная характеристика численных методов поиска экстремума для нелинейных функций без ограничений. Прямые методы поиска: одномерный и многомерный поиск.
Градиентные методы поиска экстремума функций. Алгоритмы методов наискорейшего и покоординатного спуска.
Численные методы решения нелинейных задач условной оптимизации. Метод штрафных функций. Понятие штрафной функции. Построение вспомогательной задачи безусловной минимизации. Алгоритм метода.
Многокритериальные задачи. Метод ограничений. Пример.
Информационная технология обработки графических данных. Способы описания графических объектов.
Геометрические преобразования на плоскости и в пространстве. Аффинные преобразования. Реализация аффинных преобразований средствами библиотеки OpenGL.
Архитектура графических систем. Этапы графического конвейера.
Математические основы компьютерной графики. Алгоритмы закраски областей.
Математические основы компьютерной графики. Алгоритмы удаления невидимых линий и поверхностей.
Технологии построения реалистических изображений. Простая модель освещения точечным источником света. Реализация модели освещения функциями библиотеки OpenGL.
Интернет-технологии. IP-телефония.
2. Программные средства асоиу
Типы и структуры данных. Классификация, основные алгоритмы их обработки.
Основные концепции объектно-ориентированного и визуального программирования (пояснить на примерах).
Приемы обеспечения технологичности программных продуктов.
Архитектура операционной системы. Требования к современной ОС. Пример архитектуры одной из современных ОС.
Подсистема безопасности современной операционной системы: выполняемые функции, пример реализации.
Структура и возможности современных файловых систем.
Основные функциональные подсистемы ОС. Подсистема управления процессами. Пример реализации подсистемы в одной из современных ОС.
Структура данных реляционной базы. Нормальные формы отношений. Функциональные зависимости атрибутов, правила их вывода. Нормализация отношения, основанная на сохранении функциональных зависимостей (1НФ-3НФ, НФБК).
Языки запросов, основанные на реляционном исчислении над переменными-кортежами и на реляционной алгебре. Реляционная полнота и эквивалентность языков запросов.
Организация данных на сервере MS SQL Server (системные и проблемные базы данных). Средства создания, загрузки и управления памятью баз данных.
Система безопасности информации в MS SQL Server.
Транзакции и журналы транзакции базы данных. Проблемы параллельной обработки данных. Уровни изоляции транзакций и индивидуальные блокировки данных в MS SQL Server.
Структурный язык запросов SQL - 92. Основные операторы обработки данных и управления объектами базы. Триггеры процедуры и функции Transact SQL.
Технология разработки приложений для баз данных ADO.NET. Провайдеры .Net Framework. Назначение, основные свойства и методы соединенных классов: Connection, Command, DataReader.
Технология ADO.NET. Назначение, основные свойства и методы классов для работы с автономными данными: DataSet, DataTable, DataRow, DataColumn, DataRelation.
Системы искусственного интеллекта. Классификация интеллектуальных систем по их структуре и решаемым задачам. Практические приложения интеллектуальных систем.
Экспертные системы: структура и классификация.
Модели представления знаний в интеллектуальных системах.
Экспертные системы: машина вывода. Пример прямого и обратного вывода.
Интеллектуальные агенты. Мультиагентные системы. Практические приложения мультиагентных систем.
Информационные технологии и математический аппарат в системах поддержки принятия решений на примерах существующих СППР.
Растровое и векторное изображение: понятие, отличия, практическое применение. Привести примеры не менее четырех редакторов, которые работают с изображениями. Сравнить их возможности. Графические форматы файлов. Их отличия и применение.
Сравнить возможности программ CorelDraw и Photoshop по части создания и редактирования фигурного и простого текста. Привести примеры их использования на Web-страницах.
Сравнить возможности программ CorelDraw, Photoshop и Dreamweaver по части создания и использования слоев. Векторные и растровые изображения в слоях. Эффекты в слоях в Photoshop. Привести примеры использования эффектов.
Создание анимации в ImageReady и Dreamweaver. Отличия Gif и Flash анимации. Когда применяется тот или иной тип анимации на страницах? Обоснование необходимости анимации. Привести примеры страниц в интернете, которые используют анимацию.
Способы создания Web-страниц и сайтов с помощью программ Photoshop и Dreamweaver. Сравнение возможностей. Шаблоны. Примеры с использованием шаблонов.