- •Билет 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. удаление (удаляется то, что в окне)
2. отсечение ( остается то, что в окне)
3. выделение
Рассмотрим отсечение графической модели областью 1 и 2:
Сначала:
Xн |
Yн |
Xк |
Yк |
x1 |
y1 |
x2 |
y2 |
x3 |
y3 |
x4 |
y4 |
x5 |
y5 |
x6 |
y |
x7 |
y7 |
x8 |
y8 |
x9 |
y9 |
x10 |
y10 |
После отсечения областью 1:
Xн |
Yн |
Xк |
Yк |
x3’ |
y3’ |
x4 |
y4 |
x5 |
y5 |
x6 |
y |
x7 |
y7 |
x8 |
y8 |
x9 |
y9 |
x10 |
y10 |
После отсечения областью 2:
Xн |
Yн |
Xк |
Yк |
x3’ |
y3’ |
x4 |
y4 |
x5 |
y5 |
x6 |
y |
x7 |
y7 |
x8 |
y8 |
x9’ |
y9’ |
x10 |
y10 |
и тд ....
На четвертом этапе в массиве будут находиться только те точки модели, которые находятся в окне.
Коэн и Сазерленд.
Каждый отрезок прямой сопровождается информационным байтом (8 бит).
1: 1001
x
2: 0001
_______
0001
Если поразрядное логическое умножение дает итоговый результат 0, то отрезок находится внутри окна.
3. Как определить информацию о памяти (размер озу ...)
Самый простой способ - использовать следующую функцию
Function GetRAMSize:integer;
var MS : TMemoryStatus;
Begin
GlobalMemoryStatus(MS);
Result := MS.dwTotalPhys;
end;
Функция возвращает размер ОЗУ в байтах. В общем функция GlobalMemoryStatus заполняет структуру типа TMemoryStatus, которая имеет ряд
достаточно полезных полей:
dwTotalPhys Полный объем ОЗУ (т.е. физической памяти)
dwAvailPhys Свободный объем ОЗУ (как правило небольшая величина)
dwTotalVirtual Полный объем виртуальной памяти
dwAvailVirtual Свободный объем виртуальной памяти
dwMemoryLoad Процент использования памяти (0-не используется, 100-используется вся)
dwTotalPageFile Общий размер данных (в байтах), которые могут быть сохранены в файле подкачки (но это не является его размером на диске !!)
dwAvailPageFile Доступный объем в файле подкачки
Билет 7
Принцип структурной организации ЭВМ. Концепция единого интерфейса и канала ввода-вывода.
Проекции в трехмерной графике. Их математическое описание. Камера наблюдения.
Составить алгоритм поиска экстремума функции двух переменных методом случайного поиска.
F(x1 , x2)=x21 - x22 + x1x2
1. Понятие структурной организации эвм
Чтобы реализовать заданный набор действий, необходима соответстствующая структура - определенный набор устройств, объединенных посредством связей (соединений) в одно целое. Структура определяет, как устроена ЭВМ, из каких физических частей она состоит и как эти части связаны друг с другом, Структурная организация ЭВМ объединяет в себе следующий круг вопросов:
номенклатуру устройств, необходимую и достаточную для построения ЭВМ с определенными свойствами;
способы организации связей между устройствами;
Структуры ЭВМ, отличающихся составом устройств и конфигурацией связей между ними
Концепция единого интерфейса и канала ввода—вывода
Рассмотрим основные способы соединения набора устройств в единую систему, образующую ЭВМ.
Концепция единого интерфейса.
Наиболее естественным представляется способ соединения устройств, изображенный на рис. 4,3. Процессор П, основная память 0П и внешние устройства ВУ подключаются к общей системе цепей —единому интерфейсу W. Для подключения внешних устройств используются устройства управления УУВУ, иначе называемые контроллерами. УУВУ — операционное устройство, назначение которого — реализация операций ввода—вывода в виде, соответствующем специфике функционирования внешнего устройства. УУВУ преобразует стандартную последовательность сигналов интерфейса в совокупность сигналов, обеспечивающую работу внешнего
устройства. Для внешнего устройства каждого типа требуется своеобразное устройство управления. Объединение устройств ЭВМ посредством единого интерфейса порождает следующие принципы обмена информацией.
Во-первых, информация передается словами, длина которых определяется разрядностью основной памяти. Представление информации в виде слов является естественным способом обмена информацией для основной памяти, процессора и некоторых внешних устройств. Однако большинство внешних устройств передают информацию побитно (например, магнитные диски) или побайтно (например, устройства ввода с перфоленты, печатающие устройства). Поэтому устройство управления, обеспечивая обмен инфор-
рис. 4.3
мацией между интерфейсом и внешним устройством, должно при передаче информации
преобразовывать последовательность бит или байт в слова или слова в последовательность бит или байт.
Во-вторых, приемниками или источниками информации, вводимой—выводимой через внешние устройства, могут быть процессор и память. Передача информации из одного внешнего устройства в другое в общем случае невозможна из-за различия в скоростях работы устройств: когда одно устройство передает информацию со скоростью, превышающей быстродействие другого устройства, часть информации будет потеряна. Процессор может с помощью команды ввода—вывода передать одно слово информации. Для этого необходима программа, проверяющая готовность внешнего устройства к приему—выдаче слова информации и инициирующая операцию ввода—вывода. Такой режим ввода—вывода удобен для обмена информацией с некоторыми внешними устройствами: преобразователями «цифра—аналог» и «аналог—цифра», посимвольными печатающими устройствами и т. д. Однако для обмена информации с внешними запоминающими устройствами этот режим ввода—вывода непригоден, поскольку не обеспечивает высокой скорости передачи информации. Поэтому для высокоскоростных внешних устройств необходимо обеспечить прямой доступ к основной памяти. Ввод—вывод в режиме прямого доступа к памяти организуется следующим образом. Процессор, инициируя операцию ввода—вывода, посылает в устройство управления внешним устройством: 1) базовый адрес А области основной памяти, в которой хранится вводимая—выводимая ин-1 формация; 2) количество слов С, передаваемых в процессе выполнения операции; 3) код операции, определяющий направление передачи информации и режим работы внешнего устройства. Зачтем процессор продолжает программу вычислений, а внешнее устройство начинает выполнять операцию ввода—вывода. Ввод— вывод информации протекает в темпе работы внешнего устройства параллельно с работой процессора. Устройство управления формирует адреса А, А + 1, ..., А +С—1 ячеек памяти, в которые записываются (читаются) слова информации, и обеспечивает переплачу С слов информации. Третий принцип организации ввода—вывода через единый интерфейс состоит в последовательном использовании интерфейса для обслуживания пар устройств — передатчика и приемника [информации. Поскольку ввод—вывод может производиться параллельно несколькими внешними устройствами в режиме прямого {доступа к памяти и одновременно с работой процессора, возникает 1задача определения очередности на захват интерфейса устройствами. Эта задача решается путем назначения приоритетов, определяющих преимущественное право устройств на использование интерфейса. Наивысшие приоритеты присваиваются высокоскоростным устройствам, поскольку задержка в их обслуживании может принести к потере передаваемой информации. Процессору присваивается низший приоритет, поэтому ввод—вывод протекает в режиме приостановок процессора: при наличии запроса на передачу слова информации обращение процессора к основной памяти блокируется до момента освобождения интерфейса и памяти от Обслуживания работающих внешних устройств. Быстродействие интерфейса ограничено быстродействием основной памяти. Поэтому сумма скоростей передачи информации по всем одновременно работающим внешним устройствам не должна превосходить быстродействия интерфейса.
Единый интерфейс является высокоэффективным способом организации обмена информации в ЭВМ, которые комплектуются небольшим числом внешних устройств, работающих в режиме прямoгo доступа к памяти. Такая комплектация типична для мини и микро-ЭВМ. Поэтому единый интерфейс широко используется для ЭВМ этих классов.
При большем числе внешних запоминающих устройств использование единого интерфейса приводит к большим затратам оборудования в устройствах управления внешними устройствами по следующей причине. При вводе—выводе через внешние запоминающие устройства за одну операцию передается блок информации, состоящий из большого числа байт. Обеспечивая передачу блока информации, устройство управления внешним устройством должно выполнять следующие действия: 1) принимать, хранить и модифицировать адрес ячейки памяти, в которую производится ввод—-вывод информации, обеспечивая его последовательное наращивание в виде А, А +1, Л+2,..; 2) подсчитывать число передаваемых байт и сравнивать его с заданным значением с целью определения момента окончания операции; 3) при вводе информации собирать из байт слова, а при выводе разбирать слова на байты. Можно ожидать, что для выполнения этих действий требуется значительное количество оборудования. При большом числе внешних устройств, которые должны работать в режиме прямого доступа к памяти, эти действия дублируются в каждом из устройств управления, в результате чего затраты оборудования на организацию ввода—вывода могут оказаться чрезмерно большими. От этого недостатка свободен следующий способ
организации связей с внешними устройствами.
Рис. 4.4.
Концепция канала ввода—вывода. При комплектации ЭВМ большим количеством внешних устройств для экономии оборудования внешние устройства подключаются по схеме рис. 4.4. Внешние устройства ВУ, обслуживаемые устройствами управления УУВУ, соединяются с основной памятью 0П через канал ввода—вывода КВВ. Процессор П и канал ввода—вывода сопрягаются с памятью через интерфейс памяти Р. Информация по интерфейсу памяти передается словами. Для сопряжения внешних устройств с каналом ввода—вывода используется специальный интерфейс — интерфейс ввода—вывода, информация через который передается байтами, т.е. единицами, естественными для внешних устройств, большая часть которых вводит—выводит информацию посимвольно—байт за байтом. Функции канала ввода— вывода состоят в следующем. Процессор, получая команду ввода-вывода, передает ее в канал (штриховая линия на рис. 4.4) и тем самым инициирует операцию ввода—вывода, которая выполняется каналом независимо от работы процессора. Канал ввода—вывода выполняет следующие действия: 1) инициирует работу внешнего устройства, указанного в команде ввода—вывода; 2) последовательно читает и записывает слова информации, обращаясь к ячейкам Л, Л+1, Л+2,... области ввода—вывода, размещаемой в основной памяти; 3) при выводе разделяет слова на байты, а при вводе собирает слова из байтов, поступающих по интерфейсу вода—вывода; 4) подсчитывает количество передаваемых байтов, сравнивает с заданным значением с целью определения момента окончания ввода—вывода; 5) завершает работу внешнего устройства по окончании передачи данных или операцию ввода—вывода, оканчиваемую по инициативе внешнего устройства. Таким образом канал ввода—вывода реализует действия, одинаково необходимы для обеспечения работы каждого внешнего устройства. По той причине упрощаются функции устройств управления внешними устройствами, что приводит к уменьшению затрат оборудования в подсистеме ввода—вывода, состоящей из большого числа внешних устройств.
Канал ввода—вывода обычно работает по собственной программе — программе канала, хранимой в основной памяти. Программа состоит из последовательности команд, управляющих работой канала и предписывающих достаточно сложную последовательность действий, связанных с вводом—выводом информации с учетом этого канал ввода—вывода можно рассматривать как специализированный процессор, ориентированный на выполнение программ ввода—вывода.
Использование канала ввода—вывода порождает необходимость в интерфейсах трех типов (рис. 4.4): 1) интерфейса основной памяти, через который процессор и канал сопрягаются с памятью; 1) интерфейса процессор—канал, по которому происходит обмен вправляющей информацией и сигналами прерывания; 3) интерфейса ввода—вывода, используемого для подключения внешних устройств к ЭВМ.
За счет использования канала ввода—вывода оборудование экономится при большом числе внешних устройств, входящих комплект ЭВМ. Экономия достигается за счет централизации канале достаточно сложных действий по обслуживанию внешних устройств, а также за счет использования побайтной передачи данных через интерфейс ввода—вывода, благодаря чему умень-шаются затраты оборудования в устройствах управления. Большая номенклатура внешних устройств типична для ЭВМ общего Назначения. Поэтому в ЭВМ этого класса для подключения внешних устройств используются каналы ввода—вывода.