![](/user_photo/2706_HbeT2.jpg)
- •Билет 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
- •Выбор компонентов
1. Понятие алгоритма. Свойства. Способы записи.
2. Построение реалистичных изображений. Алгоритм построения теней в машинной графике.
3. Представить алгоритм определения быстродействия нгмд в режиме чтения данных.
1. Алгоритмом называется точное предписание, определяющее точное содержание и порядок действий, которые необходимо выполнить над исходными данными для получения конечного результата при решении всех задач определенного класса.
Свойства алгоритма:
Массовость (для решения целого количества задач)
Понятность
Дискретность
Конечность
Определенность (при исполнении алгоритма исполнитель должен соответствовать с заданными действиями)
Эффективность.
Способы записи алгоритма.
1) Словесная запись.
Это перечисление словесных действий, которые необходимо выполнить в определенном порядке.
Пример:
Ввести значение х
Если х<1, то у=-2, иначе у=-х+3
Печать у
Конец
2) Решающая таблица
Состоит из 4-х частей: перечень условий, перечень действий, указатель условий, указатель действий.
Таблица |
1 |
2 |
... |
K |
|
Условие 1 |
Y |
N |
... |
Y |
указатели |
... |
|
|
|
|
условий |
Условие N |
N |
Y |
... |
N |
|
Действие 1 |
X |
... |
... |
... |
указатели |
... |
|
|
|
|
действий |
Действие 2 |
... |
... |
... |
X |
|
Содержание столбца составляет правила алгоритма, определяющие какие условия следует проверить, каким должен быть результат проверки и какие действия.
Если условие входит как элемент из правила - ставится Y(yes - условие должно быть выполнено) или N(no - не должно).
В том случае, когда правила требуют выполнения некоторых действий на пересечении строки и столбца ставится X.
Пример:
Таблица |
1 |
2 |
|
x<1 |
Y |
N |
Если выполняется условие x<1, то |
y=-2 |
X |
|
y=-2 и печатаем y (столбец 1). |
y=x+3 |
|
X |
Если не выполняется условие x<1, то |
печать y |
X |
X |
y=x+3 и печатаем у (столбец 2). |
2. Построение реалистичных изображений. Алгоритм построения теней в машинной графике.
В сфере компьютерной трехмерной графики главным направлением деятельности на данный момент можно назвать задачу увеличения реалистичности изображения. Одной из составляющих этой задачи является визуализация теней. Во многом благодаря теням человеческий мозг получает информацию о взаимном расположении объектов в пространстве. Поэтому отображение теней является тем фактором, который может существенно улучшить реалистичность трехмерных сцен.
Существует довольно много методов рендеринга теней в реальном времени, каждый имеет свои преимущества и недостатки. Выбор алгоритма зависит от нужд и специфики графического приложения. Основными наиболее часто применяемыми методами построения теней являются следующие:
фейковые тени
метод проекции вершин
теневые объемы
карты затемнения
теневые буферы
Фейковая тень – всего лишь полигон с изображением полупрозрачного кружочка, который "кладется" на землю прямо под моделью.
Метод проекции вершин –метод также очень прост, но позволяет добиться куда более реалистичных результатов, нежели предыдущий. Суть метода состоит в том в том, что проецируем каждый полигон модели на плоскую землю, а точнее горизонтальную плоскость. Вполне очевидно, что такая тень не будет падать на посторонние объекты сцены и будет верна только для абсолютно ровного пола.
3.Теневые
объемы (stencil-тени).
Алгоритм был впервые предложен Франклином
Кроу в 1977 году для генерации теней в
трехмерном пространстве. Особенностями
алгоритма можно назвать построение
геометрически правильных теней с четкими
краями, а также использование буфера
трафаретов (stencil-буфера) в современных
реализациях (в связи с этим тени
построенные данным методом называют
stencil-тенями).
К достоинствам алгоритма можно отнести
также то, что тени можно строить только
от необходимых объектов, а не вообще от
всех объектов сцены (хотя такая возможность
есть).
Буфер трафаретов – дополнительная плоскость в буфере кадра. Stencil-буфер позволяет задать для каждого пикселя экрана какое-нибудь числовое значение (обычно от 0 до 255), которое затем можно использовать, чтобы идентифицировать точки, над которыми необходимо совершить ту или иную операцию. С помощью stencil-буфера можно определить пиксели, которые попали в область геометрической тени, отбрасываемой 3D-объектом и сделать их соответственно темнее.
Алгоритм основан на использовании так называемых "теневых объемов" (shadow volumes). Теневой объем представляет собой область трехмерного пространства, полностью заполненную тенью. Теоретически, теневые объемы строятся по точкам силуэта объекта, отбрасывающего тень, и лучам, исходящим из этих точек по направлению от источника света. Однако практически, вместо лучей используются отрезки конечной длины, так как, во-первых, технически сложно работать с бесконечными величинами, а во-вторых, сцена всегда ограничена пирамидой видимости.
Для нахождения силуэта вычисляем ориентацию всех граней объекта относительно источника света (ориентацию определяет знак скалярного произведения нормали треугольника и направления на источник света), ищем все ребра, которые лежат между треугольниками разной ориентации. Полученные ребра составляют силуэт. Силуэт вытягиваем в бесконечность (точнее на некоторое заранее заданное большое число). Далее находим часть сцены, расположенную внутри теневого объема. Для этого используем stencil-буфер. Рисуем всю сцену без теней. Теперь два раза рисуем теневой объем. Первый раз рисуем те грани, которые повернуты лицевой стороной к камере, и при этом увеличиваем стенсил там, где пройден Z-test. В результате в стенсиле мы получим значения больше нуля там, где передняя часть объема находится к нам ближе чем к сцене. За второй проход рисуем грани, которые повернуты лицевой стороной от камеры, и уменьшаем значения стенсила там, где пройден Z-test. В результате после обоих проходов мы получим ненулевые значения там где передняя часть объема прошла тест, а задняя - не прошла. На самом деле, это и есть та часть сцены на экране, которая находится внутри объема, а значит - в тени от того объекта, от которого строили теневой объем. Рисуем серый полупрозрачный прямоугольник на весь экран, разрешая закраску только тех пикселей, для которых значения stencil-буфера равны нулю.
4. Карты затенения. Чтобы создать карту затенения (shadow map), необходимо переместить камеру в точку, в которой расположен источник света, и ориентировать ее так, чтобы был виден объект, тень которого мы хотим построить. Очевидно, что из такого положения тень отбрасываемая объектом не будет видна вообще, т.к. она загорожена самим объектом. Затем мы рисуем наш объект, так как он виден из установленной камеры, но только черным цветом на белом фоне, получив, таким образом, картинку (shadow map), которая является как бы поперечным срезом конуса тени всего объекта. Последнее, что остается сделать, так это наложить полученную карту затенения на другие объекты 3D-сцены. Делается это обычным проецированием полигонов.
5. Теневые буферы. Алгоритм впервые был представлен Лансом Вильямсом в 1978 году. Потенциально метод теневых буферов – самый универсальный метод построения теней в реальном времени, хотя его реализация до недавнего времени была затруднена отсутствием необходимого оборудования.
Алгоритм базируется на том факте, что область, находящаяся в тени относительно источника света, не видна из точки его положения. Для начала сцена рисуется из источника света во внеэкранный буфер. Нас интересуют только z-значения точек буфера. Картина глубин, сохраненная в z-буфере (теневом буфере), будет использоваться для теста на принадлежность точек тени. В буфере записаны глубины всех ближайших к источнику света точек. Любая точка, находящаяся дальше соответствующей точки в теневом буфере, будет в тени. Во время основного рендеринга сцены каждый пиксель, видимый из камеры, должен быть спроектирован на виртуальную плоскость теневого буфера. Если расстояние от точки до источника света равно соответствующему z-значению буфера, то пиксель освещен. Если точка дальше, то пиксель в тени.
3. Представить алгоритм определения быстродействия НГМД в режиме чтения данных.
Известно, что размер сектора на дискете составляет 512 байт, а таймер в нормальном режиме выдает 18.2 тика в секунду. Исходя из этих данных составляем алгоритм:
Установить обработчик прерываний от таймера;
Определить емкость гибкого диска (Size);
Определить количество секторов на диске (Sectors=Size/512);
Принять текущим сектором нулевой сектор (Current=0);
Запустить таймер. При каждом тике переменная Ticks увеличивается на единицу;
Считать в память текущий сектор диска;
Увеличить значение текущего диска Current на единицу;
Если Current < Sectors, то переходим на пункт 6;
Остановить таймер;
Средняя скорость чтения дисковода данных с гибкого диска равна:
байт/секунду
где в числителе - размер сектора в байтах, а в знаменателе - время, затраченное на чтение одного сектора.