Контрольные вопросы по специальным дисциплинам (федеральный компонент) сд.Ф.01 Геометрическое моделирование в сапр

1. Геометрические преобразования на плоскости.

2. Преобразования в трехмерном пространстве.

3. Пространственное вращение вокруг произвольной оси.

4. Классификация проекций трехмерных объектов.

5. Ортографические и ортогональные проекции.

6. Диметрическая проекция.

7. Изометрическая проекция и триметрическая проекция.

8. Косоугольные проекции.

9. Перспективные проекции.

10. Операции над векторами.

11. Построение нормали к плоскости.

12. Параметрическое представление прямой и точечная нормальная форма уравнения прямой.

13. Модели плоскостей в трехмерном пространстве.

14. Определение точки пересечения двух отрезков.

15. Построение окружности проходящей через три точки.

16. Пересечение прямых с плоскостями.

17. Линейчатые поверхности (конические и цилиндрические).

18. Моделирование поверхностей полигональными сетками.

19. Пример операции масштабирования по осям координат в трехмерном пространстве.

20. Основные базовые формы для аппроксимации гладкими поверхностями.

21. Геометрические преобразования на плоскости. Вращение вокруг начала координат.

22. Линейчатые поверхности (билинейные сегменты и порции поверхности Кунса).

23 Отображения в пространстве. Зеркальное отображение точки относительно плоскости.

Сд.Ф.02 Лингвистическое и программное обеспечение сапр

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. Методы разрешения коллизий в информационных таблицах с хеш-адресацией.

Сд.Ф.03 Модели и методы анализа проектных решений

1. Определение оптимальных значений быстродействий устройств СОО заданной стоимости.

2. Определение оптимальных значений быстродействий устройств СПО заданной стоимости.

3. Совместный выбор оптимальных значений быстродействий устройств и количества однотипных устройств для СОО заданной стоимости.

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

5. Линейные вероятностные сетевые модели. Параметры и характеристики. Определение характеристик разомкнутых сетевых моделей. Модели систем оперативной обработки.

6. СМО с не-пуассоновскими потоками.

7. Определение характеристик замкнутых сетевых моделей. Модели систем пакетной обработки.

8. Приближенная замена не-пуассоновских СМО пуассоновскими.

9. Потоки событий. Простейший поток и потоки Эрланга.

10. Одноканальная и многоканальная СМО с отказами.

11. Одноканальная и многоканальная СМО с неограниченной длиной очереди.

12. Одноканальная и многоканальная СМО с ограниченной длиной очереди.

13. Постановка задачи анализа объектов на системном уровне. Математические модели на метауровне.

14. Объединение конечных элементов в ансамбль.

15. Постановка задачи анализа объектов с сосредоточенными параметрами. Математические модели на макроуровне.

16. Определение вектора узловых значений.

17. Двумерный симплекс элемент.

18. Частные случаи уравнения теплопроводности. Методы решения моделей объектов с распределенными параметрами (ДУЧП). Метод конечных разностей и метод конечных элементов.

19. Выбор аппроксимирующей функции конечного элемента. Одномерный симплекс-элемент.

20. Основные этапы метода конечных элементов. Достоинства и недостатки. Выделение конечных элементов.

21. Получение математических моделей объектов с распределенными параметрами на примере получения уравнения теплопроводности.

22. Требования к математическим моделям и методы анализа проектных решений.

23. Постановка задачи анализа объектов с распределенными параметрами. Математические модели на микроуровне. Краевые условия.

24. Классификация моделей в САПР.