Geum.ru

Воснову вопросов положена программа, разработанная экспертным советом Высшей аттестационной комиссии Министерства образования Российской Федерации по по машиностроению при участии Нижегородского государственного архитектурно-строительного университета.

Вид материалаПрограмма
Подобный материал:

Министерство образования и науки

Российской Федерации

Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

Оренбургский государственный университет


ВОПРОСЫ

кандидатского экзамена по специальности

05.13.12 “Системы автоматизации проектирования (в машиностроении)”

по техническим наукам


Оренбург 2009


В основу вопросов положена программа, разработанная экспертным советом Высшей аттестационной комиссии Министерства образования Российской Федерации по по машиностроению при участии Нижегородского государственного архитектурно-строительного университета.


Основные понятия и принципы автоматизированного проектирования
  1. Понятие инженерного проектирования.
  2. Принципы системного подхода в традиционном проектировании.
  3. Методы традиционного проектирования на примере проектирования по прототипу.
  4. Основные понятия системотехники.
  5. Иерархическая структура проектных спецификаций и иерархические уровни проектирования.
  6. Стадии проектирования.
  7. Назначение и содержание технических заданий на проектирование.
  8. Классификация параметров, используемых при автоматизированном проектировании.
  9. Типовые проектные процедуры.
  10. Жизненный цикл (ЖЦ) продукта. Стадии жизненного цикла продукта.
  11. Интегрированная информационная модель продукта и ее частные модели: маркетинговая, конструкторская, технологическая, сбытовая, эксплуатационная.
  12. Электронная модель изделия (ЭМИ) как виртуальный продукт.
  13. Структура информации об изделии и деление ее на геометрически-графическую и неграфическую.
  14. Определяющая роль деление ее на геометрически-графической информации на всех стадиях ЖЦ.
  15. Понятие о технологии информационной поддержки жизненного цикла продукта – СALS-технологии.
  16. Стандарты серии ISO. Стандарт STEP, формализованный язык проектирования Express.
  17. Международная классификация современных САПР: CAD – проектирование, CAM – производство, CAE – инженерный анализ, RP – быстрое прототипирование, PDM – управление документооборотом, MRP – управление поставками.
  18. Структуры САПР.


Аппаратное и программное обеспечение (АПО) САПР
        1. Требования к АПО.
        2. Типы вычислительных систем (ВС), используемых в САПР.
        3. Основные параметры и классификация ЭВМ.
        4. Режимы функционирования ВС.
        5. Классификация параллельных ЭВМ.
        6. Конвейерные ВС.
        7. Векторные (матричные) ВС.
        8. Многопроцессорные ВС.
        9. Системы с неоднородным доступом к памяти (NUMA).
        10. Кластерные системы.
        11. Производительность параллельных вычислительных систем.
        12. Структурная схема процессора.
        13. Процессоры с сокращенным набором команд (RISC).
        14. Специализированные процессоры, их роль в САПР.
        15. Назначение, параметры и классификация арифметико-логических устройств.
        16. Микропрограммное управление.
        17. Принципы действия управляющих автоматов с хранимой в памяти и жесткой логикой.
        18. Варианты реализации системы прерываний.
        19. Общие сведения и классификация устройств памяти.
        20. Иерархическая структура памяти ЭВМ.
        21. Уровни кэш-памяти.
        22. Оперативные запоминающие устройства (ЗУ), разновидности, особенности, режимы работы.
        23. Накопители на магнитных и оптических носителях, параметры, классификация, режимы работы.
        24. Каналы ввода-вывода данных: функции, параметры, классификация, структура, примеры реализации.
        25. Организация интерфейса ввода-вывода.
        26. Аппаратура рабочих мест в САПР.
        27. Типы вычислительных сетей.
        28. Методы доступа в локальных вычислительных сетях.
        29. Высокоскоростные корпоративные, локальные и глобальные сети.
        30. Система internet/internet.
        31. Характеристики и типы каналов передачи данных: радиоканалы, аналоговые каналы, цифровые каналы и т.д.
        32. Виды модуляции.
        33. Помехоустойчивое кодирование данных.
        34. Методы уплотнения каналов.
        35. Организация дуплексной связи.
        36. Абонентские линии связи.
        37. Функции сетевого и транспортного протоколов.
        38. Краткая характеристика сетевых протоколов.
        39. Функции сетевых операционных систем.
        40. Системы распределенных вычислений.
        41. Проблемы информационной безопасности.
        42. Схемы шифрования.
        43. Алгоритмы хеширования данных.
        44. Алгоритмы аутентификации пользователей.
        45. Назначение, краткая характеристика и классификация современных операционных систем.
        46. Классификация САПР.
        47. Системы тяжелого, среднего и легкого классов. Краткая характеристика наиболее известных САПР.


Основы компьютерного геометрического
моделирования и графики
  1. Классификация геометрических моделей.
  2. 2D геометрические модели.
  3. Каркасное, поверхностное, твердотельное 3D геометрическое моделирование.
  4. Способы моделирования кривых и поверхностей.
  5. Представление кривых с помощью сплайновой аппроксимации, метода Безье, В-сплайнов.
  6. Аналитические модели поверхностей.
  7. Параметрические модели поверхностей.
  8. Составные модели поверхностей.
  9. Сплайновые модели кривых и поверхностей.
  10. Модели Безье, Фергюсона, Кунса, В-сплайновые, NURBS для кривых линий и поверхностей.
  11. Кусочно-аналитические и алгебрологические модели геометрических фигур.
  12. Теоретико-множественные операции над базовыми элементами формы.
  13. Алгоритмы и программное обеспечение, необходимые для решения метрических и позиционных задач геометрического моделирования.
  14. Понятие параметризации объектов проектирования.
  15. Основные этапы и методы визуализации изображений.
  16. Геометрические преобразования: перенос, масштабирование, поворот.
  17. Однородные координаты.
  18. Понятие общей матрицы преобразования.
  19. Канонический видимый объем, видовые координаты, операция проецирования.
  20. Векторный и растровый способы воспроизведения графической информации на графических устройствах.
  21. Развертка изображений в растровой технике.
  22. Алгоритмы построения линий, отсечение многоугольников, операции удаления невидимых линий и поверхностей в растровой графике.
  23. Алгоритмы построчного сканирования, разделения области, сортировки по глубине, применение Z-буфера.
  24. Основы цветовоспроизведения современными графическими устройствами.
  25. Алгоритмы освещенности прямыми и рассеянными лучами, формирование теней, фотореалистическое отображение полей различной физической природы.
  26. Проблемы сжатия и кодирования видеоинформации.
  27. Стандарты JPEG, MPEG.
  28. Аппаратно независимый графический интерфейс OpenGL, назначение, функции и возможности.


Математические основы анализа проектных решений
        1. Требования к математическим моделям и численным методам анализа в САПР.
        2. Классификация математических моделей, используемых в САПР.
        3. Примеры математических моделей с распределенными параметрами.
        4. Стационарные и нестационарные задачи.
        5. Краевые условия.
        6. Метод взвешенных невязок.
        7. Метод конечных разностей, метод конечных элементов, метод Бубнова—Галеркина, метод граничных элементов как разновидности метода взвешенных невязок.
        8. Формирование расчетных моделей на базе геометрических моделей изделий.
        9. Представление структуры объектов в виде графов и эквивалентных схем.
        10. Аналогии уравнений и фазовых переменных в математических моделях систем разнообразной физической природы.
        11. Примеры компонентных и топологических уравнений в механических, электрических, гидравлических, тепловых системах.
        12. Характеристика методов формирования математических моделей систем на макроуровне.
        13. Выбор методов анализа статических состояний и переходных процессов на базе аналоговых моделей.
        14. Основные методы решения систем обыкновенных дифференциальных уравнений, используемые в САПР.
        15. Проблема собственных значений и анализ устойчивости по Ляпунову.
        16. Численно-аналитические методы исследования динамических систем.
        17. Организация вычислительного процесса в универсальных программах анализа на макроуровне.
        18. Методы анализа в частотной области.
        19. Методы гармонического баланса и рядов Вольтера для анализа нелинейных моделей в частотной области.
        20. Методы многовариантного анализа.
        21. Множества и отношения.
        22. Операции над множествами. Функции.
        23. Отношения эквивалентности.
        24. Отношения порядка.
        25. Нечеткие множества.
        26. Алгебраические структуры.
        27. Морфизмы.
        28. Алгебры с одной и двумя операциями.
        29. Векторные пространства.
        30. Решетки.
        31. Матроиды.
        32. Булевы функции.
        33. Алгебра булевых функций.
        34. Нормальные формы.
        35. Декомпозиция булевых функций.
        36. Минимизация булевых функций.
        37. Дифференцирование булевых функций.
        38. Конечнозначные логики.
        39. Логические исчисления.
        40. Графы и модельные графы.
        41. Устойчивость, покрытия, паросочетания.
        42. Вложение графов.
        43. Математические модели дискретных устройств.
        44. Синхронные и асинхронные модели.
        45. Методы обнаружения рисков сбоя в логических схемах.
        46. Методы логического моделирования.
        47. Организация вычислительного процесса при смешанном (аналого-цифровом) моделировании.
        48. Средства представления моделей дискретных устройств на поведенческом и регистровом уровнях.
        49. Примеры поведенческих и структурных описаний устройств на языке VHDL.
        50. Аналитические модели систем массового обслуживания (СМО).
        51. Уравнения Колмогорова.
        52. Имитационное моделирование СМО.
        53. Моделирование случайных величин.
        54. Обработка результатов имитационного эксперимента.
        55. Событийный метод моделирования.
        56. Разновидности сетей Петри.
        57. Анализ сетей Петри.
        58. Нейросети Цао-Ена и их использование.


Математические основы синтеза проектных решений
  1. Классификация и подходы к постановке задач синтеза проектных решений.
  2. Структурный и параметрический синтез.
  3. Критерии оптимальности.
  4. Множество Парето.
  5. Задачи оптимизации с учетом допусков.
  6. Классификация методов математического программирования.
  7. Методы одномерной оптимизации.
  8. Градиентные методы.
  9. Методы прямого поиска (конфигураций, Розенброка, сопряженных направлений, деформируемого многогранника).
  10. Методы случайного поиска.
  11. Необходимые условия экстремума.
  12. Методы поиска условных экстремумов.
  13. Методы штрафных функций.
  14. Метод проекции градиента.
  15. Представление множества альтернатив в задачах структурного синтеза.
  16. Морфологические таблицы и альтернативные графы.
  17. Постановка комбинаторных задач в терминах булевого программирования.
  18. Задача линейного назначения.
  19. Методы отсечения Гомори.
  20. Венгерский алгоритм.
  21. Задача коммивояжера.
  22. Цикл Гамильтона.
  23. Задача о покрытии.
  24. Задачи маршрутизации транспортных средств.
  25. Задачи синтеза расписаний.
  26. Метод ветвей и границ.
  27. Методы распространения ограничений.
  28. Методы локальной оптимизации и поиска с запретами.
  29. Динамическое программирование многошаговых процессов принятия решений.
  30. Принцип оптимальности Беллмана.
  31. Уравнение Беллмана.
  32. Основное функциональное уравнение.
  33. Вычислительная схема метода динамического программирования.
  34. Генетические алгоритмы.
  35. Примеры решения логистических задач с помощью генетических алгоритмов.
  36. Постановка задач компоновки и размещения оборудования, трассировки соединений.
  37. Методы топологического синтеза.
  38. Примеры алгоритмов решения задач компоновки, размещения, трассировки.
  39. Параллельные алгоритмы.
  40. Меры параллелизма.
  41. Синхронизация параллельно выполняющихся процессов.
  42. Параллельные алгоритмы решения систем алгебраических уравнений.
  43. Параллельные алгоритмы решения задачи Коши для обыкновенных дифференциальных уравнений.
  44. Параллельные алгоритмы нелинейного программирования.
  45. Языки программирования искусственного интеллекта и языки представления знаний.


Лингвистическое и информационное обеспечение САПР
    1. Разработка программного обеспечения САПР.
    2. Выбор инструментальных средств: основные понятия о базовых языках программирования и системах управления базами данных СУБД.
    3. Среды программирования.
    4. Проектирование приложений.
    5. Технология ActiveX.
    6. Концепция открытых систем: DCOM, CORBA.
    7. Инструментальные средства концептуального проектирования автоматизированных систем.
    8. Среды быстрой разработки приложений.
    9. Типы CASE-систем.
    10. Методики IDEFO, IDEF3, IDEF1X.
    11. Унифицированный язык моделирования UML, методики проектирования объектно-ориентированных систем на базе UML.
    12. Компонентно-ориентированные технологии.
    13. Использование методов искусственного интеллекта в САПР.
    14. Методы распознавания образов.
    15. Архитектура экспертных систем.
    16. Организация баз данных и знаний в автоматизированных системах.
    17. Информационные модели объектов проектирования и словарь предметной области – библиотека базовых элементов.
    18. Представление знаний: фреймы, семантические сети, правила продукций.
    19. Основные понятия нечеткой и непрерывной логики.
    20. Нечеткий вывод.
    21. Способы построения функций принадлежности.
    22. Байесовский подход.
    23. Подход на основе коэффициентов уверенности.
    24. Интеллектуальный анализ данных: технологии DM и OLAP.
    25. Эволюционное программирование, генетические алгоритмы, алгоритмы ограниченного перебора.
    26. Системы управления базами данных (СУБД): области применения, структура, состав и характеристики.
    27. Банки данных (БД).
    28. Требования к банкам данных.
    29. Модели данных.
    30. Иерархическая, сетевая, реляционная, многомерная, объектно-ориентированная и объектно-реляционная модель.
    31. Этапы проектирования БД: концептуальное, логическое и физическое проектирование.
    32. Организация доступа к данным: линейный поиск, произвольная организация, индексно-последовательньш метод доступа, В-деревья, вторичные методы доступа.
    33. Нормализация отношений в РБД.
    34. CASE -технология.
    35. TR и EER-диаграммы.
    36. Языки запросов: реляционная алгебра, реляционное исчисление, SQL, QBE.
    37. Особенности банков данных в САПР.
    38. Распределенные информационные системы.
    39. Методы фрагментации и распределения данных.
    40. Технология клиент – сервер.
    41. Информационные хранилища.
    42. Проектирование информационных хранилищ: схемы "звезда", "снежинка", звезда – снежинка.