- •Билет 1
- •2.Геометрические преобразования в трехмерной графике. Матрицы преобразования.
- •Трехмерные аффинные преобразования
- •3. Составить электрическую схему автоматизированного рабочего места инженера на базе пэвм
- •Билет 2
- •Билет 3
- •2. Понятие телеобработки. Терминальная и системная телеобработка
- •1. 1 Основные положения телеобработки данных
- •1. 2 Системная телеобработка данных
- •1. 3 Сетевая телеобработка данных
- •Билет 4
- •2.2. Структура и состав экспертной системы
- •Структура базы знаний
- •Механизм логического вывода.
- •Модуль извлечения знаний.
- •Система объяснения
- •Билет 5
- •1. Целочисленные задачи и методы их решения.
- •2. Открытые вычислительные сетевые структуры. Эталонная модель
- •3. Записать алгоритм решения системы линейных уравнений методом итераций
- •2. Открытые вычислительные сетевые структуры. Эталонная модель
- •Эталонная модель osi
- •Уровень 1, физический
- •Уровень 2, канальный
- •Уровень 3, сетевой
- •Протоколы ieee 802
- •3. Записать алгоритм решения системы линейных уравнений методом итераций
- •Билет 6
- •2. Окна в компьютерной графике. Алгоритмы преобразования координат при выделении, отсечении элементов изображения.
- •3. Как определить информацию о памяти (размер озу ...)
- •Билет 7
- •1. Понятие структурной организации эвм
- •2. Проекции в трехмерной графике. Их математическое описание. Камера наблюдения.
- •Билет 8
- •Основные подходы к разработке по. Методы программирования и структура по.
- •Билет 9
- •2. Принципы построения и функционирования эвм. Принцип программного управления.
- •3. Алгоритм определения скорости передачи с нгмд на нжмд
- •Билет 10
- •1. Организация диалога в сапр
- •2. Видеоконтроллеры, их стандарты для пэвм типа ibm pc.
- •3. Текстуры в машинной графике.
- •3. Текстуры в машинной графике.
- •2. Афинное
- •Билет 11
- •3. Реалистичная графика. Обратная трассировка луча.
- •Билет 12
- •2. Цвет в машинной графике. Аппроксимация полутонами.
- •Алгоритм упорядоченного возбуждения
- •3. Представить алгоритм определения тактовой частоты цп
- •Билет 13
- •1. Структурное программирование при разработке программы.
- •2. Понятие критерия оптимального проектирования и его связь с варьируемыми переменными через уравнения математической модели. Постановка задачи оптимального проектирования.
- •3. Представить алгоритм определения быстродействия нгмд в режиме записи данных.
- •2. Понятие критерия оптимального проектирования и его связь с варьируемыми переменными через уравнения математической модели. Постановка задачи оптимального проектирования.
- •3. Представить алгоритм определения быстродействия нгмд в режиме записи данных.
- •Билет 14
- •3. Таблицы истинности, совершенные нормальные формы представления булевых функций
- •Бинарные функции
- •2. Задачи безусловной и условной оптимизации
- •2. Классификация центральных процессоров Intel и соответствующих локальных и системных шин пэвм типа ibm pc
- •3. Реалистичная графика. Обратная трассировка луча.
- •Билет 16
- •Построение с использованием отношений
- •Построение с использованием преобразований
- •3.Составить алгоритм поиска экстремума функции двух переменных
- •Билет 17
- •1.Методы представления знаний в экспертных системах
- •2.4.2 Искусственный нейрон
- •2.Устройства автоматизированного считывания графической информации (сканеры). Конструкция и основные характеристики.
- •3. Составьте программу для определения скорости передачи информации по сети одной эвм к другой.
- •Билет 18
- •1. Системно-сетевая телеобработка
- •2. Тестирование программ.
- •Билет 19
- •3. Графические форматы. Bmp, gif и jpeg.
- •1. Понятие алгоритма. Свойства. Способы записи.
- •2. Построение реалистичных изображений. Алгоритм построения теней в машинной графике.
- •3. Представить алгоритм определения быстродействия нгмд в режиме чтения данных.
- •Билет №21
- •3. Приоритетные методы удаления скрытых поверхностей. Bsp – деревья.
- •Билет 22
- •2.Методы проверки работоспособности объектов на этапе проектирования: "наихудшего случая" и имитационного моделирования
- •1. Метод наихудшего случая
- •2. Метод имитационного моделирования
- •Билет 23
- •1. Функциональные узлы последовательностного типа: регистры, триггеры, счетчики.
- •2. Назначение, классификация математических моделей и методы их построения. Проверка адекватности математических моделей
- •3. Алгоритмы сжатия графических данных.
- •Асинхронный rs – триггер.
- •Синхронный rs–триггер.
- •Синхронный д-триггер
- •Счетный т-триггер.
- •Двухступенчатые триггеры.
- •Счетчики.
- •Классификация счетчиков.
- •Регистры
- •2. Назначение, классификация математических моделей и методы их построения. Проверка адекватности математических моделей.
- •Билет 24
- •1. Математические модели процессов теплопереноса.
- •1 Вариант
- •2 Вариант-
- •2.Интерполяционные кривые в машинной графике.
- •Билет 25
- •1. Трансляторы. Виды. Состав.
- •2. Технические средства диалога машинной графики (световое перо, мышь, шар, джойстик). Конструкция основные характеристики
- •3. Записать алгоритм решения нелинейного уравнения методом Ньютона.
- •Билет 26
- •1. Автоматизация методов управления, вариантного, адаптивного и нового планирования в астпп.
- •2. Модели гидродинамики
- •3. Записать алгоритм поиска экстремума функции Розенброка овражным методом.
- •Автоматизация метода вариантного планирования
- •Автоматизация метода адаптивного планирования тпп
- •Автоматизация метода нового планирования тпп
- •Оптимизация проектирования сборочных процессов
- •1.Модель гидродинамики идеальной смешение:
- •3. Гидродинамические диффузионные модели.
- •4.Гидродинамическая модель ячеечного типа.
- •3. Записать алгоритм поиска экстремума функции Розенброка овражным методом.
- •Билет 27
- •Общая интерпретация реляционных операций
- •Билет 28
- •1.Понятие языков программирования и их классификация. Жизненный цикл программы.
- •2.Реляционная модель данных. Сравнение с иерархической и сетевой моделями.
- •3.Написать алгоритм вычисления определенного интеграла методом трапеций.
- •2. Реляционная модель данных. Сравнение с иерархической и сетевой моделями.
- •3.Написать алгоритм вычисления определенного интеграла методом трапеций.
- •Билет 29
- •2. Декомпозиция отношений. Первая, вторая и третья нормальные формы.
- •3. Записать алгоритм поиска экстремума функции
- •Билет 30
- •2. Декомпозиция отношений. Первая, вторая и третья нормальные формы.
- •3. Написать алгоритм вычисления определенного интеграла методом трапеций.
- •Билет 31
- •Выбор компонентов
2.Методы проверки работоспособности объектов на этапе проектирования: "наихудшего случая" и имитационного моделирования
При работе спроектированного оборудования входные параметры могут отличаться от номинальных значений использованных при проектировании. Кроме того при изготовлении деталей и узлов их параметры также будут иметь определенные погрешности. Влияние этих факторов может привести к неработоспособности объекта. Поэтому разработаны статистические методы использующие мат. модель для проверки работоспособности объекта на этапе проектирования.
1. Метод наихудшего случая
Q ={q1, q2,..., qm}-вектор внутренних характеристик (размеры, теплоемкость, сопротивление, емкость, и т.д.).
Пусть известны максимальные отклонения вх. Координат и внутренних переменных от номинальных значений:
,
Пусть известно минимальной и максимальное выходной координаты ymin и ymax , при выполнении условия ymin y ymax объект считается работоспособным.
Согласно методу наихудшего случая перебираются все сочетания крайних (наихудших) значений вх. Координат и внутренних переменных. При каждом сочетании рассчитывается y и проверяется условие ymin y ymax.
Недостатки: 1) максимальные отклонения вх. Координат и внутренних переменных от номинальных значений могут быть неизвестны.
2)вероятность одновременного сочетания всех наихудших значений в реальной жизни невелика. Поэтому, по методу наихудшего случая может быть забракован принципиально работоспособный объект или могут быть приняты рекомендации увеличивающие габариты, массу, стоимость изделия.
Жизненно важные объекты проверяются на работоспособность именно по методу наихудшего случая.
2. Метод имитационного моделирования
Имитационно моделирование - проведение численных экспериментов на мат. модели с целью анализа функционирования проектируемого объекта.
Имитационная система включает генератор случайных процессов, математические модели и блок анализа результата (рис. 1.1).
Генератор случайных процессов - программный модуль на выходе которого имеется последовательность чисел, являющаяся случайным процессом с заданными мат. ожиданием М0, дисперсией 02, и корреляционной функцией К0= 02е-0S.
Построение генератора случайных процессов начинается с получения реальных значений случайного процесса на экспериментальной установке или на действующем промышленном объекте. Полученная реализация случайного процесса статически обрабатывается для нахождения мат. ожидания, дисперсии и корреляционной функции.
Z() , где А1, А2 - параметры, определяемые для каждого конкретного генератора случайных чисел.
Параметры А1 и А2 в формуле фильтра подбираются таким образом чтобы на выходе генератора случайных процессов получили заданные характеристики 0, М0, 02.
После того как последовательность чисел с ГСП подана на вход ММ, на выходе ММ получается последовательность чисел выходной координаты Y которая подается на блок анализа. Так же как и в методе наихудшего случая должны быть известны Ymin, Ymax при которых объект считается работоспособным.
Негативными признаются следующие результаты имитационного моделирования:
- выходная координата монотонно увеличивается(уменьшается) во времени и выходит за допустимые пределы Ymax (Ymin).
-выходная координата имеет отдельные выбросы, выходящие за пределы Ymax,Ymin.
скорость изменения выходной координаты превышает допустимое значение.
По результатам исследования объекта статистическими методами делается вывод о работоспособности объекта либо о необходимости его перепроектирования.
3.Записать алгоритм решения уравнения методом простых итераций: 3x - cos(x) +1 =0. Проверить сходимость метода.
Приведем к виду x=(x), тогда уравнение примет вид x=(cos(x)-1)/3; ., следовательно метод сходится, приведем алгоритм
; // стартовая точка, выбираемая произвольно
; // это для последующих возвратов к этому шагу
если , то переходим к шагу 2
Вывод решения с точностью 0.0001