
- •1. Автоматы и формальные языки. Классификация формальных языков и автоматов. Концепция порождения и распознавания. (та)
- •2. Технологические процессы изготовления печатных плат. (ктоп)
- •3. Прерывания в мпс. Типы прерываний. (мпс)
- •1. Регулярные языки и конечные автоматы. (та)
- •2. Индуктивные паразитные наводки в цепях эва. (ктоп)
- •3. Обмен информацией между микропроцессором и внешним устройством. (мпс)
- •1. Контекстно-свободные грамматики и магазинные автоматы. (та)
- •2. Эффективность электромагнитного экранирования. Расчёт электромагнитных экранов. (ктоп)
- •3. Система ввода-вывода. Параллельный порт. (мпс)
- •1. Произвольные автоматы и машина Тьюринга. (та)
- •2. Емкостные паразитные наводки в цепях эва. (ктоп)
- •3. Понятие «технология программирования». Характеристики качества программного обеспечения. Сложность по. Пути ограничения сложности. (тп)
- •1. Абстрактный синтез конечных автоматов. Минимизация и детерминация конечных автоматов. Автоматы Мили и Мура. (та)
- •2. Понятие надёжности электронного аппарата. Расчёт времени безотказной работы. (ктоп)
- •3. Модели жизненного цикла по. Методологии разработки сложных программных систем. Примеры «тяжелого» и «легкого» процесса. (тп)
- •1. Структурный автомат. Канонический метод структурного синтеза автоматов. Этапы синтеза. (та)
- •2. Конструкции корпусов эа и механизмы переноса тепла в них. (ктоп)
- •3. Универсальный язык моделирования uml, его назначение. Варианты использования. Диаграммы вариантов использования. Диаграммы классов. (тп)
- •1. Память структурного автомата. Элементы памяти. Триггеры. (та)
- •2. Роль стандартизации в технике конструирования. Применение ескд и естд. (ктоп)
- •3. Универсальный язык моделирования uml, его назначение. Диаграммы взаимодействия: последовательные и кооперативные. Применение этих диаграмм. (тп)
- •Кооперативные диаграммы
- •1. Экспертный метод весовых коэффициентов важности. (моделирование)
- •2. Понятие вычислительного процесса и ресурса, классификация ресурсов, основные виды ресурсов. (спо)
- •3. Универсальный язык моделирования uml, его назначение. Диаграммы деятельности. Диаграммы состояний. Применение этих диаграмм. (тп)
- •1. Планирование и обработка результатов расслоенного (ступенчатого) эксперимента. (моделирование)
- •2. Процессы, состояния процесса, операции над процессами, планирование и диспетчеризация процессов. (спо)
- •3. Тестирование и отладка по. Основные принципы тестирования. Стратегии тестирования программных модулей. Методы структурного тестирования. (тп)
- •1. Полный факторный эксперимент (пфэ). (моделирование)
- •2. Параллельная обработка процессов, проблемы критических участков, взаимоисключения. Синхронизация параллельных процессов на низком уровне. (спо)
- •3. Тестирование по. Основные принципы тестирования. Структурное и функциональное тестирование. Методы функционального тестирования. (тп)
- •1. Модифицированный метод случайного баланса (ммсб). (моделирование)
- •2. Параллельная обработка процессов, проблемы критических участков, взаимоисключения. Синхронизация параллельных процессов на высоком уровне. (спо)
- •3. Эволюция технологий программирования. Структурное программирование. Объектно-ориентированное программирование. (тп)
- •1. Метод наименьших квадратов с предварительной ортогонализацией факторов (мнко). (моделирование)
- •2. Тупики, типы ресурсов для изучения тупиковых ситуаций, необходимые условия возникновения тупиков, стратегии предотвращения тупиков (спо)
- •3. Стадии разработки новой сапр и программного обеспечения сапр. (сапр)
- •1. Планирование второго порядка. Типы планов, их особенности.
- •2. Стратегии управления памятью: стратегии вталкивания, стратегии размещения, стратегии выталкивания. (спо)
- •3. Основная функция сапр. Классификация объектов сапр. (сапр)
- •1. Задача оптимизации. Метод крутого восхождения (Бокса-Уилсона). (моделирование)
- •2. Файловая система, функции файловой системы, состав файловой системы, архитектура, примеры современных файловых систем. (спо)
- •3. Виды и назначение составляющих компонентов сапр. Аннотация. (сапр)
- •1. Оптимизация в условиях ограничений. (моделирование)
- •2. Иерархия памяти. Эволюция видов организации памяти. Особенности страничной, сегментной и сегментно-страничной организации памяти. (спо) Иерархия памяти
- •Эволюция видов организации памяти
- •Сегментация
- •Страничная организация памяти
- •Комбинированная сегментно-страничная организация памяти
- •3. Моделирование в сапр. Виды моделей. Применение.
- •1. Цифровые интегральные микросхемы. Серии интегральных микросхем. Параметры цифровых имс. (схемотехника)
- •2. Концепция файловых систем fat32 и ntfs: структура логического диска, возможности, преимущества. (спо)
- •3. Метод конечных элементов. Особенности р- и h-версий. Применение. (сапр)
- •1. Базовые логические элементы (блэ). Параметры и характеристики блэ. (схемотехника)
- •2. Стандартный интерфейс ieее-1284. (ипу)
- •3. Графические стандарты сапр. Уровни связи. Международные организации, устанавливающие стандарты. (сапр)
- •1. Основные типы (технологии) базовых логических элементов. Сравнительная характеристика серий ттл, ттлш, кмоп, эсл, иил (схемотехника)
- •2. Стандартный интерфейс rs-232c. (ипу)
- •3. Основные концепции графического программирования в сапр. Краткий обзор (сапр)
- •2. Шина расширения eisa. (ипу)
- •3. Виртуальная инженерия. Понятие. Компоненты. (сапр)
- •1. Комбинационные схемы: шинный формирователь, схема сравнения, сумматоры. (схемотехника)
- •1) Шинный формирователь
- •Сумматор Сумматор (англ. – adder) – цифровой узел, вычисляющий код арифметической суммы входных кодов. Сумматор с последовательным переносом
- •2. Организация стандартной шины pci. (ипу)
- •3. Типы данных сапр, поддерживаемых субд. Классификация. (сапр)
- •1. Триггеры. Принцип действия основных типов триггеров. (схемотехника)
- •2. Вид и организация устройств памяти. Интерфейсы устройств памяти. (ипу)
- •3. Базы данных сапр. Особенности хранения и применения. (сапр)
- •1. Счётчики. Основные типы счётчиков. (схемотехника)
- •2) Организация стандартной шины pci (ипу)
- •2. Интерфейсы графических адаптеров и мониторов. (ипу)
- •3. Общие принципы построения вычислительных сетей. Состав сети, квалификация вычислительных сетей. Топологии сетей. (сети)
- •1. Постоянное запоминающее устройство (пзу). Характеристика основных типов пзу. (схемотехника)
- •2. Параллельный интерфейс нжмд ата и его последовательная модернизация Serial ata. (ипу)
- •3. Модель osi. Уровни модели osi. Функции, выполняемые уровнями. (сети)
- •1. Оперативное запоминающее устройство (озу). Статическое и динамическое озу. (схемотехника)
- •2. Функциональное устройство звуковой карты, интерфейс midi, электромузыкальный цифровой синтезатор. (ипу)
- •Стандарт на аппаратуру и программное обеспечение
- •3. Система передачи данных в сети. Типы линий связи. Основные характеристики каналов связи. (сети)
- •1. Буферная память типа fifo ("очередь") и lifo ("магазин"). (схемотехника)
- •2. Структура центрального процессора. Основные блоки. (мпс)
- •3. Кодирование информации. Виды кодов. Самосинхронизирующиеся коды. (сети)
- •1. Базовый принцип конструирования и конструктивные модули. (ктоп)
- •2. Традиционная архитектура мпс по принципам фон Неймана. (мпс)
- •3. Способы доступа к сети. Метод доступа опроса/выбора. Маркерный метод доступа. (сети)
- •1. Показатели качества конструкции. (ктоп)
- •2. Система ввода-вывода. Последовательный порт. (мпс)
- •3. Технологии локальных сетей. Сравнить особенности технологий Ethernet, Fast Ethernet, Gigabit Ethernet, Token Ring, fddi. Оборудование локальных сетей. (сети)
- •1. Влияние внешних факторов на работу эа и методы борьбы с ними. (ктоп)
- •2. Типы памяти микропроцессора. Подключение памяти. (мпс)
- •3. Технологии глобальных сетей X.25, Frame Relay, атм. Формат блока данных. Основные процедуры, используемые протоколы. (сети)
3. Стадии разработки новой сапр и программного обеспечения сапр. (сапр)
САПР-комплекс средств автоматизации и проектирования, взаимосвязанных с необходимыми подразделениями проектных организаций, или коллективами специалистов (пользователей) выполняющей автоматизированное проектирование.
Стадии разработки : Исследование и обоснование создания, Разработка технического задания, Эскизный проект, Технический проект, Разработка рабочей документации, Изготовление не серийных компонентов средств автоматизации, Ввод в действие.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 13
1. Планирование второго порядка. Типы планов, их особенности.
ПФЭ типа N = 2n дает неполную квадратичную модель, которая хорошо описывает исследуемый объект в области, далекой от экстремума, но которая становится непригодной по мере приближения базовой точки к экстремуму. Планирование второго порядка позволяет нам найти полную модель, которая хорошо описывает объект в области, близкой к экстремуму.
Для нахождения оптимальной точки - вершины параболы – необходимо как минимум три точки. Две у нас уже есть: –1 и +1.
Мы
ищем модель:
=b0
+
b1x1
+
b2x2
+
b12x1x2
+ b11x12 +
b22x22
По вершинам куба можно построить модель, она одинакова, для всех а),б),в). Но если поставим эксперимент в центре, то получим различные значения: “5”, “0”, “-5”. Эксперимент в центре явно дает понять, что у нас криволинейная модель и получить ее методом ПФЭ нельзя.
а). b12 < 0 т.к. при увеличении x1 , x2 уменьшается.
б). b12 = 0 .
в). b12 > 0 т.к. при увеличении x1 , x2 увеличивается.
В теории планирования второго порядка в зависимости от критерия оптимальности плана различают ортогональное центральное композиционное планирование и ротатабельное центральное композиционное планирование.
Планирование на трех уровнях:
1). Берем третью точку в центре.
2). Линии равного уровня - это линии уровней ошибок. В ПФЭ все дисперсии одинаковы, а тут не так.
“+” не нужно искать новую точку – это центр;
“-” нарушается рототабельность, если возьмем центр.
|
Y = a + bx + cx2 a = y2 – y1; b = ½ (y3 – y1); c = (y2 – y1)- ½ (y3 – y1) = ½ (y – 2y +y); a => (-1;1;0)
|
Утроение факторов в последующей колонке. Формула для bk вроде бы не изменилась, но для b1 – все видно у нас 0 в знаменателе
У нас пока 6 столбцов bk, а по max можем взять 9. Эти 3 столбца можно не использовать, а можно извлечь из них дополнительную информацию.
N=3n – резкое возрастание числа экспериментов. Для 2-х, 3-х факторного можно использовать, но дальше лучше не лезть
ОЦКП:
В ОЦКП критерием оптимальности плана является ортогональность столбцов матрицы планирования. В силу этой ортогональности, все оценки коэффициентов регрессии определяются независимо друг от друга.
В основу идеи положено следующее соображение: равномерное распределение по гиперсфере одинакового радиуса, тогда соблюдается рототабельность. Мы берем три сферы различных радиусов:
1) сфера ПФЭ (“единичный радиус”)
2) центр (“нулевой радиус”)
3) отличный от единичного и от нулевого, на нем можно построить также ПФЭ, но это даст удвоение точек. Было предложено “повернуть” квадрат на 450 и получим гиперкуб, вписанный в сферу другого радиуса, но повернутый так чтобы вершины лежали на осях.
Этим удовлетворили следующим условиям: - три различных радиуса; - по осям точки, а все другие нули.
Большой куб назвали “звездным”, а точки “ звездными”. Необходимо наложить на матрицу дополнительные условия:
1). Ортогональность. В квадратах симметрия нарушена, будут искажаться контура.
2). Заставить быть гиперсферой с равными контурами.
Но первое взаимоисключает второе и наоборот. Поэтому существует два плана.
РЦКП:
Критерием
оптимальности в рататабельном плане
является условие
при
R
= const,
то есть требование симметричности
информационных контуров. Ротатабельные
планы оптимальны также и в том смысле,
что они позволяют минимизировать
систематические ошибки, связанные с
неадекватностью представления результатов
исследования полиномом второго порядка.
РЦКП строится аналогично ортогональному
плану. В качестве ядра используется ПФЭ
или ДФЭ. К нему добавляются центральные
и звездные точки. Число опытов в центре
плана выбирается из следующих соображений:
выдвигается требование, чтобы информация
о значении выходной переменной оставалась
неизменной для точек внутри сферы
единичного радиуса с центром в ценре
плана. Другим словами, требуется, чтобы
информационный профиль ротатабельного
плана мало изменялся при значениях
радиуса сферы от нуля до 1. Такие планы
можно получить, меняя число точек в
центре ротатабельного плана.