М и н и с т е р с т в о т р а н с п о р т а р ф
МОРСКОЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
имени адмирала Г.И.Невельского
|
|
Вопросы по итоговой аттестации студентов специальности 230102.65
“Автоматизированные системы обработки информации и управления”
1. Основные определения: система управления, объект управления, управляющее устройство, воздействия.
2. Классификация систем автоматического управления.
3. Основные принципы построения САУ. Принципы построения систем по отклонению и возмущению.
4. Объект управления. Понятие цели управления.
5. Критерий устойчивости Найквиста
6. Преобразование структур. Параллельное соединение линейных и нелинейных звеньев.
7. Преобразование структур. Параллельное соединение линейных и нелинейных звеньев.
8. Преобразование структур. Последовательное соединение линейных и нелинейных звеньев.
9. Логарифмическая интерпретация критерия Найквиста.
10. Передаточная функция (ПФ). Методика получения. ПФ по отклонению, возмущению.
11. Передаточная функция (ПФ). Методика получения. ПФ разомкнутой и замкнутой САУ. Характеристический полином.
12. Основные свойства САУ. Понятия: наблюдаемость, управляемость.
13. Типовые воздействия, используемые при исследовании САУ.
14. Преобразование Лапласа и его использование для анализа САУ.
15. Частотные характеристики (ЧХ), A(w), φ(w), P(w), Q(w). Соотношения между ними.
16. Логарифмическое представление L(w) и φ(w), децибел, октава, декада. Связь с ЧХ.
17. Логарифмические характеристики динамических звеньев (усилительное, колебательное, интегрирующее).
18. Логарифмические характеристики динамических звеньев (апериодическое (1-го порядка), форсирующее (1-го порядка), дифференцирующее).
19. Логарифмические характеристики динамических звеньев (изодромное, апериодическое (2-го порядка)).
20. Методика построения логарифмической амплитудно-частотной характеристики системы (на примере).
21. Методика построения логарифмической фазо-частотной характеристики системы (на примере).
22. Понятие устойчивость. Устойчивость в смысле Ляпунова.
23. Определение устойчивости по корням характеристического уравнения.
24. Частотные критерии устойчивости. Критерий Михайлова.
25. Алгебраические критерии устойчивости. Критерий Гурвица.
26. Назначение и основные компоненты системы баз данных.
27. Уровни представления баз данных.
28. СУБД, назначение и структура.
29. Основные функции СУБД. Типовая организация современной СУБД.
30. Типы СУБД. Их достоинства и недостатки.
31. Модели данных; иерархическая, сетевая и реляционная модели данных.
32. Реляционные объекты данных и терминология. Представление данных.
33. Свойства отношения. Ключи и связи.
34. Обзор реляционной модели данных. Функциональные и транзитивные зависимости.
35. Обзор реляционной модели данных. Декомпозиция отношений.
36. Реляционные БД. Типы данных. Отношения. Заголовок и тело отношения. Домены. Связи. Ключи.
37. Архитектуры СУБД. Локальная архитектура. Файл серверная архитектура.
38. Архитектуры СУБД. Клиент-серверная архитектура. Распределенная архитектура. Интернет ориентированная архитектура.
39. Связи между таблицами. Механизм транзакций. Словарь данных.
40. Элементы реляционной алгебры. Традиционные операции над множествами.
41. Планирование базы данных. Жизненный цикл базы данных. Этапы жизненного цикла БД.
42. Язык SQL. Язык манипулирования данных. Обобщение данных с помощью агрегатных Функций
43. Язык SQL. Язык манипулирования данных. Создание наименования расчетных полей.
44. Язык SQL. Язык определения данных. Типы данных для СУБД MySQL.
45. Хранилища данных. Основные технологии разработки хранилищ данных, принципиальное отличие хранилищ данных от баз данных.
46. Анализ данных. OLAP и OLTP технологии.
47. СУБД MySQL. Объекты СУБД. Назначение и структура.
48. Язык SQL. Разделы языка и основные команды разделов.
49. СУБД MSSQL Server. Объекты СУБД. Назначение и структура.
50. Физические средства хранения данных. Управление вводом/выводом. Технология физического хранения.
51. ОС в общей структуре программного обеспечения компьютера.
52. Основные задачи ОС.
53. Этапы компиляции, трансляции.
54. Синтаксический анализ. Абстрактное синтаксическое дерево
55. Управление памятью в ОС. Системы управления памятью.
56. Виртуальная память. Страничная организация памяти. Дисциплины замещения страниц
57. Семантический анализ. Дерево вывода.
58. Компоновщик. Назначение и функции компоновщика
59. Особенности построения и функционирования компиляторов.
60. Особенности ОС систем реального времени.
61. Алгоритмы диспетчеризации задач реального времени.
62. Процессы: модель процессов, иерархия процессов, создание, завершение процессов, состояние процесса.
63. Вытесняемые системные вызовы. Защиты от инверсии приоритета.
64. Модель потока. Преимущества использования потоков.
65. Общая схема работы транслятора.
66. Основные понятия грамматик.
67. Загрузчики и отладчики. Функции загрузчика.
68. Распределение ресурсов. Выгружаемые и невыгружаемые ресурсы. Условия возникновения взаимоблокировок.
69. Библиотеки программ, статические и динамические библиотеки.
70. Примитивы межпроцессорного взаимодействия.
71. Структура современной системы программирования.
72. Алгоритмы диспетчеризации задач реального времени.
73. Планирование в ОС. Алгоритмы планирования.
74. Архитектура ОС семейства Windows.
75. Лексический анализ. Построение таблицы лексем.
76. Понятие класса и объекта. Что называют экземпляром класса?
77. Понятие поля (свойства) и метода класса. Понятие параметра (аргумента) в методе.
78. Понятие сигнатуры метода. Составляющие сигнатуры метода в Java и C++.
79. Понятия программы и алгоритма, IDE и языка программирования.
80. Понятие инкапсуляции.
81. Понятие конструктора класса. Конструктор по умолчанию и специализированный конструктор. Вызов конструктора класса.
82. Понятие наследования. Реализация наследования в Java (C++).
83. Понятия перегрузки и перезаписи методов при наследовании и внутри класса.
84. Понятие полиморфизма. Привести пример реализации полиморфизма.
85. Понятие криптографического алгоритма, шифротекста, ключа. Для каких целей используются криптоалгоритмы?
86. Классификация криптоалгоритмов.
87. Подстановочные и перестановочные шифры. Привести примеры.
88. Понятие симметричных и асимметричных криптоалгоритмов, их преимущества и недостатки. Привести примеры.
89. Понятие потоковых и блочных криптоалгоритмов. Привести примеры.
90. Понятие информационной атаки. Последствия атак.
91. Категории информационной безопасности.
92. Примеры классических криптоалгоритмов: шифры Виженера, Цезаря, одноразовый блокнот, роторные машины.
93. Понятие криптосистемы. Организация гибридных криптосистем.
94. Криптоанализ. Виды криптоанализа.
95. Стеганография. Реализация стеганографических способов скрытия информации.
96. Блочные шифры. Сеть Фейстеля как классический пример блочного шифра.
97. Однонаправленные функции. Однонаправленные хэш-функции. Привести примеры.
98. Понятие криптографического протокола. Участники протокола. «Человек-в-середине».
99. Головоломка Меркля как протокол обмена ключами при симметричной криптографии.
100.Протоколы обмена ключами при симметричной и асимметричной криптографии (с посредником, «держась за руки»).