Шпоры ГОС / Сод

1. ОТУ - Сравнительный анализ временных и частотных характеристик линейных систем. Связь частотной характеристики стационарной линейной системы с весовой функцией и наоборот.

2. ОТУ - Основные задачи синтеза оптимальных систем автоматического управления (САУ) и их особенности. Классификация оптимальных САУ.

3. ОТУ - Понятие о законе управления. Принципы Ползунова-Уатта и Понселе.

4. ОТУ - Импульсные САУ. Виды модуляции. Особенности цифровых САУ. Кодоимпульсная модуляция.

5. ОТУ - Основные линейные законы регулирования: краткая характеристика законов и их сравнительный анализ.

6. ОТУ - Весовая (импульсная переходная) функция дискретной линейной системы. Весо­вые коэффициенты дискретных линейных систем. Особенности описания стационарных дискретных линейных систем.

7. ОТУ - Алгебраические критерии устойчивости САУ. Достоинства и недостатки этих критериев.

8. ОТУ - Метод точечных преобразований (отображений) в теории автоматического управления.

9. ОТУ - Второй (прямой) метод Ляпунова.

10. ОТУ - Первый метод Ляпунова.

11. ОТУ - Синтез оптимальных дискретных САУ методом динамического программирования.

12. ОТУ- Структура интеллектуальной СУ. ИСУ с экспертной системой (регулятором).

13. ОТУ - Коррекция динамических свойств САУ: краткая характеристика корректирующих звеньев и их сравнительный анализ.

14. ОТУ - Адаптивное управление: общие сведения, алгоритмы адаптации, дуальное управление.

15. ОТУ - Графовые модели дискретной нелинейной динамической системы.

16. ОТУ - Устойчивость дискретных систем.

17. ОТУ - Принцип максимума: геометрическая интерпретация, управление автономной системой.

18. ОТУ - Инвариантность: основные понятия и количественные оценки инвариантности.

19. ОТУ - Принципы управления и классификация САУ.

20. ОТУ - Управляемость и наблюдаемость дискретных САУ.

1. Восстановление состояния базы данных. Типы сбоев и их последствия. Роль системного журнала в процедурах восстановления. Протокол WAL.

2. Понятие функциональной зависимости атрибутов. Нормальные формы отношений. Процедура нормализации.

3. Модель транзакции в SQL. Механизм представлений в SQL

4. Подходы к ограничению доступа к данным в системе базы данных.

5. Модель "сущность - связь". Назначение модели. Понятия сущности, связи, атрибута. Типы связей.

6. Понятие транзакции. Свойства АСИД.

7. Проблема синхронизации транзакций. Двухфазный протокол синхронизационных блокировок.

8. Реляционные исчисления (РИ). Правильно построенные формулы РИ с переменными-кортежами.

9. Назначение и составные части реляционной модели данных. Понятия домена, атрибута, схемы отношения, кортежа, отношения. Свойства отношений.

10. Организация данных SQL-системы. Объекты, схема, каталог, кластер.

11. Операции реляционной алгебры. Синтаксис выражений.

12.Операторы обновления данных в SQL.

13. Назначение модели данных IDEF1X. Компоненты модели. Нотации графического языка IDEF1X. Уровни модели. Этапы моделирования.

14. Функции СУБД (8 сервисов Кодда).

15. Назначение и составные части реляционной модели данных (РМД). Внутренние ограничения целостности РМД. Механизмы поддержания целостности реляционной базы данных.

16. Организация процессов обработки данных в системах оперативной обработки транзакций.

17. Понятие базы данных. Структурные единицы БД. Метаданные и индексы.

18. Жизненный цикл системы с базами данных. Фазы проектирования БД.

19. Трёхуровневая архитектура СУБД.

20. Организация доступа приложений к данным в СБД.

1 ООП--Раннее связывание и позднее связывание.

2 Объектно-ориентированная разработка программ.

3 Определение объектно-ориентированного подхода.

4 Конструктор и деструктор

5 Объектная модель программной системы

6 Инкапсуляция

7 Правила доступности членов класса в С++

8 Агрегация, связь правил объектной модели и правил объектно-ориентированного программирования

9 Наследования

10 Виртуальные методы

11 Класс и структура

12 Полиморфизм

13 Указатели

14 Перегрузка функций

15 Шаблоны функций и классов

16 Указатель this

17 Локальные классы

18 Абстрактные классы

19 Друзья классов

20 Объектная декомпозиция

1,2. Жизненный цикл программного обеспечения

3.Тестирование: программное, системное, оценочное и сравнительное тестирование

4. ТРПО - Правильность и надежность программ.

5. ТРПО - Организация интерфейса между модулями, написанными разными программистами.

6. ТРПО. Методика оценки затрат. Методика инженерно-технической оценки затрат.

7.Оценка длительности разработки на основе распределения Рэлея.

8. ТРПО - Язык определения задач и анализатор определения задач (PSL/PSA).

9. ТРПО - Система структурного проектирования SADT.

10. ТРПО - Структурное проектирование. Методика Джексона.

11. ТРПО - Стратегия объединения различных методов проектирования.

12. ТРПО - Язык проектирования программ PDL. Операторы выбора. Операторы цикла. Операторы описания данных. Операторы ввода-вывода и вызова процедур

14. ТРПО - Подыгрывающие программы (заглушки).

15. ТРПО - Скалярные и агрегативные виды данных. Массивы. Структуры. Списки. Очереди. Стеки. Множества. Графы. Деревья.

16. ТРПО - Абстрактные конструкции. Фиксированные данные абстрактного типа. Размещение указателей.

17. ТРПО - Аксиомы. Правила следствия; аксиома присвоения; аксиома следования; аксиома цикла; аксиома выбора. Правила целочисленной арифметики – коммутативность, ассоциативность, дистрибутивность, вычитания, обработка констант.

18. ТРПО - Стратегия тестирования. Имена переменных. Константы. Входные данные. Списки параметров. Проверка спецификаций.

19. ТРПО - Поиск с возвратом. Алгоритм выбора из конечного числа состояний.

20.Стратегия распределения памяти. Сопрограммы

1. Прямые методы безусловной многомерной оптимизации на примере одного из методов: симплекс-метод, Хука-Дживса, сопряженных направлений Пауэлла.

2. Методы интервальной оценки: дихотомии, золотого сечения, Фибоначчи..

3. Методы с использованием производных на примере одного из методов: Коши, Ньютона, Больцано.

4. Формы записи задач линейного программирования (ЗЛП). Графическое решение ЗЛП с 2-мя переменными.

5. Градиентные методы оптимизации на примере методов Коши, Ньютона и модифицированного метода Ньютона.

6. Необходимые и достаточные условия существования экстремума: скалярный случай; векторный случай; минимизация при ограничениях.

7. Основные этапы постановки и решения задачи оптимизации.

8. Выпуклые множества и функции.

9. Методы штрафных и барьерных функций. Основные виды штрафов.

10. Классификация задач оптимизации по виду целевой функции и ограничений.

11. Унимодальные функции. Критерии для проверки унимодальности.

12. Квадратичные формы. Критерии определенности квадратичных форм (теорема Сильвестра).

13. Основные понятия и определения. Задача оптимизации общего вида. Целевая функция, ограничения. Оптимальное решение. Точность.

14. Основные характеристики алгоритмов оптимизации.

15. Варианты градиентных методов на примере одного из методов: Марквардта, Флетчера-Ривза, Поллака-Рибьера.

16. Приближенные методы решения ЗЛП на примере транспортной задачи.

17. Сравнение эффективности одномерных методов оптимизации.

18. Методы полиномиальной аппроксимации.

19. Связь методов оптимизации и поиска нулей функции. Критерии останова. Численная аппроксимация градиента.

20. MO - Сравнение многомерных методов оптимизации.