- •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. Универсальный язык моделирования uml, его назначение. Диаграммы деятельности. Диаграммы состояний. Применение этих диаграмм. (тп)
Диаграммы деятельностей.
Диаграммы деятельности также полезны при параллельном программировании, поскольку можно графически изобразить все ветви и определить когда их необходимо синхронизировать.
Диаграмма деятельности можно применить для описания потоков событий в вариантах использования. С помощью текстового описания можно достаточно подробно рассказать о потоке событий, но в сложных и замкнутых потоках со множеством альтернативных ветвей будет трудно понять логику событий.
Диаграммы деятельности предоставляют ту же информацию, что и текстовое описание потока событий, но и в наглядной графической форме.
О сновным элементом диаграммы является деятельность, положение этого термина зависит от той точки зрения, с которой строится диаграмма. Это может быть: некоторая задача, которую необходимо выполнить вручную или автоматизированным способом или операции класса.
Деятельность изображается в виде заключенного в прямоугольнике текстовым описанием. Любая диаграмма деятельности должна иметь начальную точку, определяющую начало потока событий. Конечная точка необязательна. На диаграмме может быть несколько конечных точек, но только одна начальная. На диаграмме могут присутствовать объекты и потоки объектов. Объект может использоваться или изменяться в одной из деятельности.
Показ объектов и их состояний помогает понять, когда и как происходит смена состояний объекта.
Объекты связаны с деятельностью через потоки объектов. Поток объектов отмечается пунктирной стрелкой ( ) от деятельности к изменяемому объекту или от объекта к деятельности, использующей объект.
Переход ( ) показывает, как поток управления переходит от одной деятельности к другой.
Если для перехода определено событие, то переход выполняется только после наступления другого события. Ограничивающее условие определяет, когда переход может, а когда не может осуществляться. Если необходимо показать, что 2 или более ветвей потока выполняются параллельно, то используются линейки синхронизации.
Диаграмма деятельности предпочтительней использовать в следующих ситуациях:
Анализ потока событий в конкретном варианте использования. Здесь нас не интересует связь между действиями и объектами, а нужно просто посмотреть какие действия должны иметь место и каковы зависимости в поведении системы.
Анализ потока событий в различных вариантах использования. Когда варианты использования взаимодействуют друг с другом, на диаграмме деятельности удобно представить и проанализировать их потоки событий.
Применение ДД
Подобно большинству других средств моделирования ДД обладает опред. Дост и недостатками, поэтому их лучше использовать в сочетании с другими средствами. Самым большим дост. ДД является поддержка параллелизма, главный недостаток- связь между действиями и объектами просматривается не слишком четко. ДД рекоменд испоь. в след ситуациях:
-Анализ ВИ; На этой стадии нас не интересует связь между дей. И объектами, важно только понять какие действия должны иметь место и какие зав-ти в поведении системы. Связать методы и объекты можно позднее и показать эти связи с помощью ДД
-Анализ потоков работ в различных ВИ. ДД используется в случае их взаимодействия друг с другом.
ДД не рекоменд использовать в след сит-ях:
-уяснение взаимодействия объектов ( исполь Д. Взаимод)
-изучение поведения объекта в течение его ЖЦ ( исполь-ют д. Состояний )
Диаграммы состояниий
Определяют все возможные состояния, в которых может находиться конкретный объект, а также процесс смены состояний объекта в результате наступления некоторых событий. Существует много форм диаграмм состояний не значительно отличающихся друг от друга семантикой.
(1) - Снятие денег [отрицательный баланс] (2) - Вклад денег [положительный баланс] (3) - Клиент требует закрыть/сохранить дату закрытия (3) и (4) - Проверка баланса [отрицательный баланс в течение более 30 дней]
В примере можно наблюдать процесс перехода счета из одного состояния в другое. Требование клиента называется "событием". Именно такие события и вызывают переход из одного состояния в другое. Если клиент снимает деньги со счета, он может перейти в состояние превышение кредита. Это происходит только в том случае, если банк по счету меньше нуля, что отражено условием "отрицательный баланс". Заключенное в квадратные скобки условие определяет, когда может произойти переход из одного состояния в другое.
На диаграмме имеется 2 состояния: начальное и конечное. Начальное состояние выделено черной точкой, оно соответствует состоянию объекта, когда он только что был создан. Конечное состояние обозначается черной точкой в белом круге, оно соответствует состоянию объекта непосредственно перед его уничтожением. На диаграмме состояний может быть одно и только одно начальное состояние. В тоже время может быть столько конечных состояний, сколько необходимо, или их может не быть вообще.
Когда объект находится в каком-то конкретном состоянии, могут выполняться различные процессы. В нашем примере при превышении кредита клиенту посылается соответствующее сообщение.
Процессы, происходящие в этот момент, когда объект находится в определенном состоянии, называется "действием" (action). С состоянием можно связывать следующие данные: деятельность, входное действие, выходное действие и событие.
Переход - это перемещение объекта из одного состояния в другое. На диаграмме все переходы изображают в виде стрелки, начинаются на первоначальном состоянии и заканчиваются в последующем. Эти переходы могут быть рефлексивными - объект может перейти в тоже состояние, в котором он находится в настоящий момент. Рефлексивные переходы изображают в виде стрелки начинающейся и заканчивающейся на одном и том же состоянии. У перехода существует несколько спецификаций: они включат события, аргументы, ограничивающие условия, действия и посылаемые события.
Применение диаграммы состояний.
Диаграммы состояний хорошо использовать для описания поведения некоторого объекта в нескольких различных вариантах использования. Они не слишком пригодны для описания поведения ряда взаимодействующих объектов. По существу, диаграммы состояний полезно сочетать с другими средствами. Используйте диаграммы состояний только для тех классов, поведение которых вас действительно интересует, и если построение диаграмм состояний помогает лучше его понять. Многие разработчики считают, что пользовательский интерфейс и управляющие объекты обладают именно таким поведением, которое полезно изображать с помощью диаграмм состояний.
ЭКЗАМЕНАЦИОННЫЙ
БИЛЕТ №