8

3 Вопросы к государственному экзамену

3.1 Разработка САПР

(Составитель – профессор кафедры КСУП Сычев А.Н.)

1)Этапы жизненного цикла продукции.

2)Классы информации в системе информационной поддержки жизненного цикла

продукции.

3) Типы САПР по целевому назначению (этапу автоматизации инженерной деятельности).

4)Типы САПР по отраслевому назначению (предметной области).

5)Что такое система автоматизированного проектирования (САПР)?

6)Что такое проектное решение и проектная процедура?

7)Перечислить стадии и этапы проектирования?

8)Виды обеспечения САПР.

9)Каким требованиям должна удовлетворять математическая модель объекта проектирования?

10)Техническое обеспечение САПР. Специальное оборудование.

11)Лингвистическое и программное обеспечение САПР.

12)Информационное обеспечение САПР.

13)Организационное и методическое обеспечение САПР.

14)Системный подход к проектированию. Что такое система?

15)Назовите два обобщённых объекта проектирования.

16)В чём сходство и различие статических и динамических моделей систем? Пояснить примерами.

17)Как строится статическая модель системы. Что такое структурная схема системы?

18)Описать построение динамической модели системы. Что такое функциональная схема системы?

19)Описать методологию геометрического каркасного моделирования.

20)Описать методологию геометрического поверхностного моделирования.

21)Описать методологию геометрического твердотельного моделирования.

22)В чем преимущества и недостатки каркасной и полигональной аппроксимации трехмерной геометрии?

23)Что такое и в чем заключается преимущество технологии NURBS?

24)Что такое BREP-представление геометрии?

25)Раскройте суть метода истории построения геометрии.

9

Литература

1)Корячко В. П. и др. Теоретические основы САПР: Учеб. для вузов / В.П.Корячко, В.М.Курейчик, И.П.Норенков.– М.: Энергоатомиздат, 1987.– 400с.

2)Норенков И.П., Маничев В.Б. Основы теории и проектирования САПР: Учеб. для втузов. – М.: Высш. шк., 1990.– 335 с.

3)Норенков И.П. Разработка систем автоматизированного проектирования: Учеб. для вузов. – М.: Изд-во МГТУ им. Баумана, 1994.– 207 с.

4)Куприянов В.В. и др. САПР и системы искусственного интеллекта на базе ЭВМ / В.В. Куприянов, О.Ю. Печенкин, МЛ. Суслов, И.С Уколов.– М.: Наука, 1991.– 159 с.

5)Норенков И.П. Автоматизированное проектирование, М.:2000.– 188 с. [PDF]

6)Норенков И.П. Основы автоматизированного проектирования: Учеб. пособие. – М.: Изд-во МГТУ им. Баумана, 2000.– 360 с.

7)Норенков И.П. Основы автоматизированного проектирования: Учеб. для вузов. 2- е изд.– М.: Изд-во МГТУ им. Н.Э.Баумана, 2002.– 336 с. [PDF]

8)Малюх В.Н. Введение в современные САПР: Курс лекций.– М.: ДМК Пресс, 2010.– 192с.

9)Кондаков А.И. САПР технологических процессов: Учеб. для вузов.– 2-е изд.– М.: Изд. Центр «Академия», 2008.– 272 с.

3.2 Базы данных

(Составитель – старший преподаватель кафедры КСУП Рыбалка Е.Н.)

1)Этапы проектирования информационных систем.

2)Понятие СУБД. DDL, DML, DCL.

3)Тип и класс сущности в нотации Чена.

4)Тип и класс атрибута в нотации Чена.

5)Составные и множественные атрибуты.

6)Числовые характеристики связей. Типы бинарных связей

7)Домены. Типы ограничений домена. Связь домена и атрибута.

8)Семантика и синтаксис сущности в IDEF1x.

9)Семантика и синтаксис атрибута в IDEF1x.

10)Потенциальные, первичные, альтернативные ключи.

11)Спецификации кардинальности в IDEF1x со стороны предка и со стороны потомка.

12)Неидентифицирующие соединения. Миграция атрибутов.

13)Идентифицирующее соединение. Миграция атрибутов.

14)Теоретико-множественные операции реляционной алгебры. Привести диаграммы Эйлера-Венна для операций.

15)Специальные операции реляционной алгебры.

10

16)Понятие функциональной зависимости. Символическая запись ФЗ.

17)Понятие избыточности. Типы аномалий, порождаемые избыточностью.

18)Фундаментальные свойства отношений.

19)Понятие неполной функциональной зависимости. Вторая нормальная форма.

20)Понятие транзитивной зависимости. Третья нормальная форма.

21)Защита данных. Схемы управления доступом к данным.

22)Целостность данных. Типы ограничений целостности.

23)Выборка данных. Основные предложения команды SELECT.

24)Последовательность обработки предложений команды SELECT.

25)Понятие транзакции, свойства транзакций.

Литература

1)Рыбалка Е.Н. Информационное обеспечение систем управления : учебномеодическое пособие / Е. Н. Рыбалка; Федеральное агентство по образованию, Томский государственный университет систем управления и радиоэлектроники, Кафедра компьютерных систем в управлении и проектировании. - Томск : ТУСУР, 2007. - 230 с

2)MySQL : справочник по языку: пер. с англ. / Компания MySQL AB. — М. : Вильямс, 2005. — 429 с.

3)Крёнке Д. Теория и практика построения баз данных : Пер. с англ. / Д. М. Крёнке ; пер. А. Вахитов. - 9-е изд. - СПб. : Питер, 2005. - 858 с.

4)Дейт К. Введение в системы баз данных : Пер. с англ. / К. Дж. Дейт. - 6-е изд. - Киев ; М. : Диалектика, 1998. - 784 с.

5)Кайт Т. Oracle для профессионалов : Кн. 1 : Архитектура и основные особенности. - М. : DiaSoft, 2005. - 642 с.

3.3 Интеллектуальные подсистемы САПР

(Составитель – доцент кафедры КСУП Зюзьков В.М.)

Хорновская логическая программа. Сеанс работы с интерпретатором

1Пролога. Общие принципы поиска ответов на вопросы системой Пролог. Синтаксис языка SWI-Prolog.

2Предмет «Искусственный интеллект». Область исследования. Методы исследования. Особенности исследований.

3Декларативная и процедурная семантика программ Рекомендуемый порядок предложений и целей.

Эвристическое решение задачи как противоположность

4алгоритмическому. Когда используются эвристические методы? ИИ – сфера исследования многих наук.

11

5 Приведите классификацию объектов данных в Прологе.

6Психологическая теория интеллекта: Что такое интеллект? Три слоя ментального опыта. Особенности организации когнитивного опыта.

Психологическая теория интеллекта: особенности организации

8метакогнитивного опыта, особенности организации интенционального опыта.

Как работает отсечение?

9Чем отличаются «зеленые» отсечения от «красных»? Какие недостатки отсечения в Прологе?

10Формальные системы. Выход за пределы системы. Примеры. Дзен и выход из системы.

Как определяется «отрицание» в Прологе?

11Как негативная информация (т.е. информация о том, что не имеет место) представляется в Пролог-программах.

Какие недостатки отрицания в Прологе?

15Что такое структура? Что такое функтор? Что такое рекурсивная структура данных? Является ли список рекурсивной структурой?

Способ решения задачи - разбиение задачи на подзадачи. Изменение

16пространства задачи - как выход из системы. Пример изменения представления.

Какие следующие утверждения истинны?

1.В Прологе единственная структура данных - термы.

2.Структура характеризуется своим функтором. Не допускается использовать структуры с одинаковым функтором и разной местностью (арностью).

3.Мы задаем вопросы, используя термы в качестве целей.

174. Структура относится к рекурсивному типу данных.

5.Переменная - это "забронированное" место. Любой терм может заменить переменную, но для разных вхождений переменной в структуру не обязательно должна иметь место одна и та же замена.

6.Когда два терма унифицируются, переменные в них заменяются на

некоторые значения.

Укажите номера утверждений, которые вы считаете правильными.

20Метапрограммирование. Эквивалентность программ и данных. Предположение об открытости мира. Программирование второго порядка.