- •Билет 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.Интерполяционные кривые в машинной графике.
Одной из распространенных задач в САПР является графическое представление кривых и поверхностей. Средства компьютерной графики существенно помогают при проектировании, показывая конструктору различные варианты моделирования поверхности. При этом часто возникает задача построения кривой или поверхности, проходящей через ряд заданных точек.Интерполяция - построение кривой, проходящей через контрольные точки.
Аппроксимация - приближение кривой (не обязательно проходит точно через данные точки, но удовлетворяет некоторому заданному свойству относительно этих точек).
Интерполяция. Многочлен Лагранжа:
Пусть на плоскости задан набор точек: (x i , yi), i=0,...,m, причем x0<x1<x2<...<xm.
многочлен Лаганжа -
Если раскрыть данный многочлен, получим
Кривые Эрмита:
Используются и многие другие методы, например, метод Эрмита, при котором задаются положения конечных точек кривой и значения первой производной в них.
Даны точки, из каждой выходит вектор, являющийся касательной к куску кривой, выходящей из этой точки.
Для построения простейшей кривой достаточно двух точек. Существует параметр t, принадлежащий отрезку [0,1] и изменяющийся на нем с некоторым шагом.
, где ,и,- координаты векторов относительно точек.
Пример:
Аппроксимация. Кривая Безье
Пусть на плоскости или в пространстве задан упорядоченный набор точек, определяемый векторами V0,V1,V2,...,Vm
Кривая Безье 0<t<1,
Кривая Безье обладает следующими замечательными свойствами:
1) Она является гладкой;
2) Начинается в точке V0 и заканчивается в точке Vm, касаясь при этом отрезков (V0 V1 ) и (Vm-1 Vm) контрольной ломаной;
3) Функциональные коэффициенты Cimti(1-t)m-i при вершинах Vi, i=0,1,..,m, суть универсальные многочлены (многочлены Берштейна); они неотрицательны, и их сумма равна единице
Сплайны
Пусть отрезок [x0,xn] разбит на n частей, тогда сплайном степени m называется функция Sm(x), где m – старшая степень, обладающая следующими свойствами:
Sm(x) непрерывна на всем отрезке [x0,xn] вместе со своими производными до некоторого порядка p
на каждом отрезке [xi,xi+1] функция Sm(x) совпадает с некоторым многочленом Pm,i(x)
На каждом отрезке [xi,xi+1] таблично заданная функция заменяется на
S3(x)=ai+bi(x-xi-1)+ci(x–xi-1)*(x–xi-1)+d(x–xi-1)*(x–xi-1)*(x–xi-1)
Сплайн – особым образом построенные гладкие кусочные функции, сочетающие в себе локальную простоту и глобальную для всего отрезка интерполяции гладкость.
B-сплайны:
В более общей форме B-сплайнов кривая в общем случае задается соотношением:
|
где Pi - значения координат в вершинах ломаной, используемой в качестве управляющей ломаной для кривой, t - параметр, Nim - весовые функции, определяемые рекуррентным соотношением:
|
|
Квадратичный:
Для его построения требуется минимум три точки.
Тогда
Пример:
Кубический:
Для его построения требуется минимум 4 точки.
Пример:
Представить алгоритм определения производительности работы ЦП по тестируемой команде
Программа измерения производительности и быстродействия компьютера.
Описание алгоритма.
Если не вдаваться в подробности, то суть алгоритма заключается в следующем: производится замер в одну секунду пустого цикла, а затем цикла, содержащего команду XOR. Производительность находится из пропорции количества пройденных пустых и полных циклов:
Полный цикл * Пустой цикл
Производительность = ---------------------------
Пустой цикл - Полный цикл
1
Быстродействие = --------------------
Производительность
Алгоритм.
1. Для того, чтобы замер получился точным, производим запрет всех прерываний кроме таймера.
2. Получаем и сохраняем для последующего использования адрес прерывания Int 8h.
3. Устанавливаем свой вектор прерывания таймера Int 8h.
4. Проверяем некоторую переменную, которая изменяется в собственном обработчике Int 8h, означающую запуск измерений.
5. После запуска измерений начинает работу цикл, который увеличивает на 1 счетчик пустых циклов.
6. После отсчета собственным обработчиком прерываний от таймера 18 тиков (18 тиков = 1 сек.), он передает управление циклу с командой XOR, который в свою очередь увеличивает на 1 счетчик полных циклов.
7. Когда проходит секунда, обработчик передает управление на подпрограмму вычисления производительности и быстродействия, которые вычисляются по вышеприведенным формулам.
Программа выдает результаты вычислений с точностью до сотой доли.
8. Затем восстанавливается старый адрес прерывания Int 8h и проис-
ходит выход в DOS.
///////////////ANOTHER metod
Алгоритм определения производительности по тестируемой комманде**chstota proceccorov
НАЧАЛО
Вводим частоту процессора тестируемого компьютера в МГц в переменную f
f := f*1000000
засекаем текущее время и переводим его в секунды, и сохраняем в переменной T1
В цикле от 1 до 1000000000 выполняем тестируемую команду.
засекаем время и переводим его в секунды, и сохраняем в переменной T2
находим TimeTest1 := T2 – T1
засекаем текущее время и переводим его в секунды, и сохраняем в переменной T3
Выполняем пустой цикл от 1 до 1000000000 (для определения времени выполнения цикла)
засекаем время и переводим его в секунды, и сохраняем в переменной T4
находим TimeTest2 := T4 – T3
находим число операций выполненных за 1 секунду Oper := 1000000000/(TimeTest1 – TimeTest2)
находим число тактов необходимое для выполнения команды: NumTakt := f/Oper
КОНЕЦ