Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Экзамен / Билеты_2010.doc
Скачиваний:
6
Добавлен:
10.02.2015
Размер:
783.87 Кб
Скачать

Зачетный билет № 1

По дисциплине «Автоматизация конструкторского проектирования эвм»

1. Задача структурного синтеза: понятие, формальная постановка, пример.

2. Для заданной схемы получите геометрическое представление ее моделей в виде неориентированного графа и гиперграфа в форме графа Кёнига. Задайте гиперграф аналитически множествами вершин Х; ребер U и множеством отображений X в U – ГX={Гxi/i=1,n}. Напишите выражения, позволяющие определить, какие элементы схемы соединяет цепь Ck.

Зачетный билет № 2

По дисциплине «Автоматизация конструкторского проектирования эвм»

1. Основные классы задач структурного синтеза при проектировании ЭВМ и систем. Их характерные особенности.

2. Для заданной схемы получите геометрическое представление ее моделей в виде ориентированного графа и гиперграфа в форме графа Кёнига. Задайте гиперграф аналитически множествами вершин Х, ребер U и множеством отображений U в X – ГU={Гuj/j=1,m}. Напишите выражения, позволяющие определить по этому заданию гиперграфа, какие цепи подходят к элементу Эp.

Зачетный билет № 3

По дисциплине «Автоматизация конструкторского проектирования эвм»

1. Исходные данные для решения задач структурного синтеза.

2. Получите аналитическое представление гиперграфа заданной схемы в виде множеств вершин Х, ребер U и множеств отображений X в U и U в X. Нарисуйте гиперграф в виде двудольного графа. Составьте матрицу инцидентности гиперграфа. Выберите и нарисуйте структуры данных для аналитического представления гиперграфа, обеспечивающие эффективное выполнение операций доступа к данным и удаления/добавления ребер.

Зачетный билет № 4

По дисциплине «Автоматизация конструкторского проектирования эвм»

1. Этапы решения прикладной задачи структурного синтеза.

2. Для заданной схемы получите геометрическое представление ее моделей в виде неориентированного графа и гиперграфа в форме графа Кёнига. Задайте гиперграф аналитически множествами вершин Х, ребер U и множеством отображений X в U – ГX={Гxi/i=1,n}. Напишите выражения, позволяющие определить, какие элементы схемы соединяет цепь Cj.

Зачетный билет № 5

По дисциплине «Автоматизация конструкторского проектирования эвм»

1. Содержательная постановка и анализ задачи структурного синтеза. Результат анализа (рассмотреть пример).

2. Для заданной схемы получите геометрическое представление ее моделей в виде ориентированного графа и гиперграфа в форме графа Кёнига. Задайте гиперграф аналитически множествами вершин Х, ребер U и множеством отображений U в X – ГU={Гuj/j=1,m}. Напишите выражения, позволяющие определить по этому заданию гиперграфа, какие цепи подходят к элементу Эp.

Зачетный билет № 6

По дисциплине «Автоматизация конструкторского проектирования эвм»

1. Выбор аппарата формализации задач структурного синтеза. Разработка моделей объекта и результата проектирования, доказательство их адекватности (приведите пример перехода от объекта к модели).

2. Получите аналитическое представление гиперграфа заданной схемы в виде множеств вершин Х, ребер U и множеств отображений X в U и U в X. Нарисуйте гиперграф в виде двудольного графа. Составьте матрицу инцидентности гиперграфа. Выберите и нарисуйте структуры данных для аналитического представления гиперграфа, обеспечивающие эффективное выполнение операций доступа к данным и удаления/добавления вершин.

Зачетный билет № 7

Соседние файлы в папке Экзамен