- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Базовые примитивы для работы с процессами.
- •Каталоги, файловые системы и специальные файлы
- •Обработка сигналов в unix Нормальное и аварийное завершение
- •Примитивы межпроцессного взаимодействия: программные каналы.
- •Дополнительные средства межпроцессного взаимодействия в unix.
- •14. Напишите аналог команды ls –l
- •15. Напишите «часы», выдающие текущее время каждые 3 секунды
- •16. Напишите программу, которая ожидает ввода с клавиатуры в течение 10 секунд.Если ничего не введено – печатает «Нет ввода», иначе – «Спасибо».
- •17. Используя файловую систему /proc, получите информацию об открытых всеми процессами файлах
- •18. Напишите функцию mysleep(n), задерживающую выполнение программы на n секунд.
- •19. Составьте программу вывода строк файла в инверсном отображении
- •20. Создайте аналог команды df
- •21. Напишите программу создания и записи образов дискет
- •22. Напишите функции включения и выключения режима эхо-отображения набираемых на клавиатуре символов
- •23. Напишите программу для запуска команды ls в качестве дочернего процесса
- •24. Создайте два процесса, взаимодействующих через программный канал.
- •25.Создайте аналог команды sync
- •Понятие алгоритма. Свойства, способы задания, основные структуры алгоритма. Понятие о структурном подходе к разработке алгоритма.
- •Алгоритмическая структура цикл. Типы циклов. Способы управления циклами. Итерационные циклы. Простые и вложенные циклы.
- •Типы данных в языке Паскаль. Действия над ними. Стандартные типы данных и типы пользователя.
- •Операторы циклов в языке Паскаль. Примеры использования.
- •Цикл с предусловием
- •5.Условный оператор и оператор выбора вариантов в языке Паскаль. Структурная схема. Примеры использования.
- •6 Структурные типы данных. Массивы. Записи, вариантные, вложенные.
- •7.Обработка строковых данных в Паскале. Особенности использования.
- •8.Процедуры и функции в Паскале. Особенности использования.
- •Стандартные файлы и файлы пользователя в Паскале. Типы файлов. Процедуры и функции для работы с файлами.
- •10.Прямая и косвенная рекурсия. Особенности использования.
- •11.Структура языка Паскаль. Структура программ на языке Паскаль.
- •Модульное программирование. Стандартные модули. Назначение и использование.
- •Образцы решений задач
- •1. Написать программу для вычисления функции:
- •2. Сформировать двухмерный массив, состоящий из n X n элементов.
- •5. Задан текст s. Сколько раз в тексте встречается заданное слово (слова разделены пробелами)
- •Дисциплина «Основы баз данных и знаний»
- •1. Архитектура бд. Понятие 3-вой архитектуры бд. Ее преимущества. Внешний уровень. Концептуальный уровень. Внутренний уровень.
- •2. Классификация моделей данных.
- •3. Иерархическая модель. Преимущества и недостатки иерархических структур.
- •4. Сетевая модель данных.
- •5. Реляционная модель данных.
- •6. Нормализация. Пять нормальных форм.
- •7. Физические модели бд.
- •8. Файловые структуры. Файлы прямого доступа. Файлы последовательного доступа.
- •9. Индексные файлы. Индексно-прямые файлы. Индексно-последовательные файлы.
- •10. Распределенные субд. Распределенная обработка данных. Параллельные субд.
- •11. Преимущества и недостатки сурбд.
- •12 Правил Дейта для сурбд.
- •12. Объектно-ориентированные субд. Требования к оосубд.
- •13. Объектно-реляционные субд.
- •14. Структура языка sql.
- •15. Типы данных языка sql.
- •16. Создание схем, бд, таблиц операторами языка sql.
- •17. Индексация в субд. Типы индексов. Создание и удаление индекса операторами языка sql.
- •18. Редактирование данных в таблице бд операторами языка sql.
- •19. Построение запросов операторами языка sql.
- •20. Понятие агрегирующих функций.
- •21. Объединение таблиц. Построение многотабличных запросов операторами языка sql.
- •22. Субд Access. Понятия таблицы, запроса, формы, отчета, макроса.
- •Примеры решений задач
- •Дисциплина «Организация и функционирование эвм»
- •Характеристики жесткого диска.
- •2.Структура дискового сектора. Коды исправления ошибок ecc.
- •3.Назначение коэффициента чередования секторов и коэффициента перекоса головки.
- •4.Сравнительная характеристика интерфейсов жестких дисков.
- •5.Позиционирование магнитной головки. Виды сервосистем.
- •6.Кэширование диска. Виды кэша. (Кэш считывания, кэш со сквозной записью, кэш с отложенной записью и элеваторный кэш).
- •7.Форматирование жесткого диска. Физическое форматирование. Организация разделов на жестком диске.
- •8.Логическое форматирование. Таблица размещения файлов, ее виды.
- •9. Основная оперативная память. Динамическая память, принцип действия запоминающих ячеек. Архитектура динамической памяти, виды сигналов.
- •Типы динамической памяти. Асинхронная, синхронная память.
- •Модули памяти. Организация банков памяти.
- •12.Статическая память, ее разновидности. Кэш-память. Первичный и вторичный кэш.
- •13.Энергонезависимая память, типы памяти. Флэш-память.
- •14.Логическая структура памяти пэвм.
- •15.Сравнительная характеристика видов оптических дисков.
- •16.Сравнительная характеристика видов мониторов.
- •17.Текстовый и графический режим работы монитора. Формирование цвета.
- •18.Сравнительная характеристика видов принтеров.
- •«Теория автоматического управления»
- •Классификация сау
- •Связь входа и выхода. Способы построения моделей. Переходная функция и импульсная характеристика.
- •Типовые звенья линейных систем (усилитель, апериодическое звено, интегрирующее звено, колебательное звено, звено запаздывания).
- •4. Типовые звенья линейных систем (усилитель, апериодическое звено, интегрирующее звено, колебательное звено, звено запаздывания).
- •5. Частотные характеристики. Понятие лачх и лфчх.
- •6. Логарифмические частотные характеристики типовых линейных звеньев.
- •7. Структурные схемы и правила их преобразования.
- •8. Требования к системам автоматического управления (перечислить). Понятие точности управления.
- •9. Частотные критерии устойчивости. Критерий Найквиста.
- •10. Алгебраические критерии устойчивости. Критерий Гурвица. Критерий Вишнеградского.
- •11. Оценка качества системы. Запасы устойчивости.
- •12. Синтез регуляторов. Задачи синтеза
- •13. Синтез линейны непрерывных сау. Коррекция сау
- •14. Разновидности и свойства сау в зависимости от параметров синтеза.
- •15. Приведение задач тау к нулевым начальным условиям. Линеаризация математического описания системы.
- •16. Математические модели. Способы их построения. Линейность и нелиней-ность систем и моделей.
- •17. Преобразование произвольного сигнала линейным звеном
- •18. Интегральные оценки качества переходных процессов: линейные, квадра-тичные.
- •19. Типовые линейные законы регулирования. Виды регуляторов.
- •20. Расчет оптимальных параметров настройки регуляторов.
- •8.Характеристическое уравнение замкнутой системы
Типовые звенья линейных систем (усилитель, апериодическое звено, интегрирующее звено, колебательное звено, звено запаздывания).
На основе изучения многих моделей систем, можно придти к выводу, что системы, описываемые линейными дифференциальными уравнениями, несмотря на все их многообразие, обладают весьма ограниченным числом основных свойств. Эти свойства следующие:
способность системы к усилению (ослаблению) сигнала;
способность системы к накоплению (энергии, материи);
инерционность;
прогнозируемость;
колебательность;
устойчивость;
запаздывание.
Строгого доказательства, что этот список является исчерпывающим, на сегодня не существует, но, основываясь на опыте, можно утверждать, что это так. Добавление в список некоторых свойств, например способности системы неоднократно терять и приобретать устойчивость при изменении некоторого ее параметра, не приводит к принципиальным отличиям. Исключение каких-то свойств не позволяет получить исчерпывающий список, поскольку исключаемое свойство нельзя заменить некоторой комбинацией, выразить оставленными.
Перечисленные свойства линейных систем, за исключением прогнозируемости, безусловно, хорошо известны. Они расположены в списке по мере увеличения сложности, указанные ниже основываются на предыдущих свойствах.
О прогнозируемости следует сказать отдельно. Анализ линейных систем показал, что они в той или иной мере обладают свойством, позволяющим предсказывать их поведение на некоторый, пусть небольшой, промежуток времени. Это свойство обусловлено, в том числе и инерционностью системы, опирается на него, но, тем не менее, отличается настолько, что заслуживает отдельного названия и включения в список основных свойств линейной системы. Исходя из особенностей рассматриваемого свойства, его можно назвать прогнозируемостью.
Прогнозируемость системы определяется ее инерционностью и способом приложения к ней внешних воздействий. Прогнозируемость системы или звена может быть определена количественно. Не вдаваясь в подробности, уводящие от темы настоящей работы, можно сказать, что для систем с дробно-рациональной передаточной функцией прогнозируемость звена численно может быть определена как разность числа полюсов и числа нулей его передаточной функции.
В формальной, традиционной классификации, основанной на степени дифференциального уравнения звена, звено запаздывания выпадает из классификации, поскольку описывается не дифференциальным уравнением, или, если угодно, дифференциальным уравнением бесконечной степени. Поэтому включение его в традиционный набор типовых звеньев выглядит вынужденным, натужным. Но и отказаться от такого звена, естественно, невозможно. Положив в основу классификации звеньев не формальный признак, а объективно существующую, ограниченную совокупность основных свойств линейных систем, можно избежать и этого затруднения.
4. Типовые звенья линейных систем (усилитель, апериодическое звено, интегрирующее звено, колебательное звено, звено запаздывания).
Звенья, имеющие конечный ненулевой коэффициент усиления постоянного сигнала, то
есть W(0) = k ≠ 0, называются позиционными. Это значит, что числитель и знаменатель передаточной функции имеют ненулевые свободные члены (постоянные слагаемые).
Простейшее позиционное звено – идеальный (безынерционный) усилитель. Его передаточная функция W(s) = k . Строго говоря, он не является динамическим звеном, поскольку изменение выхода происходит мгновенно, сразу вслед за изменением входа. При действии на вход единичного ступенчатого сигнала 1(t) (или дельта-функции δ (t) ) на выходе будет такой же сигнал, усиленный в k раз, поэтому переходная и импульсная характеристики звена равны h(t) = k (t > 0) и w(t) = k ⋅δ (t) .
Если на вход усилителя действует синусоидальный сигнал, на выходе он усиливается в k
раз без изменения фазы, поэтому амплитудная и фазовая частотная характеристики не зависят от частоты входного сигнала: A(ω) = k , φ (ω) = 0 .
Апериодическое звено
Одно
из самых часто встречающихся звеньев
–апериодическое,
которое описывается дифференциальным
уравнением
и
имеет передаточную функцию W(s)
.
Здесь k
–
безразмерный коэффициент, а T
>
0
–постоянная, которая называется
постоянной
времени звена.
Постоянная времени – размернаявеличина,
она измеряется в секундах и характеризует
инерционность
объекта,
то есть скоростьего реакции на изменение
входного сигнала.
Переходная и весовая функция апериодического звена:
Колебательное звено
Колебательное звено – это звено второго порядка с передаточной функцией вида
W(s)
знаменатель которой имеет
комплексно-сопряженные корни (то есть,
Как
известно из теории дифференциальных
уравнений, свободное движение такой
системы содержит гармонические
составляющие (синус, косинус), что дает
колебания выхода при изменении входного
сигнала.
Несложно
представить передаточную функцию
колебательного звена в форме
где k
–
коэффициент, T
–
постоянная времени (в секундах),
𝜉
– параметр
затухания
( 0 <ξ < 1). Постоянная времени определяет инерционность объекта, чем она больше, тем медленнее изменяется выход при изменении входа. Чем больше ξ , тем быстрее затухают колебания.
При ξ = 0 в (41) получается консервативное звено, которое дает незатухающие колебания на выходе. Если ξ ≥ 1, модель (41) представляет апериодическое звено второго порядка, то есть последовательное соединение двух апериодических звеньев.
Колебательное
звено относится к позиционным звеньям,
его статический коэффициент усиления
равен W(0)
=
k
.
Переходная и импульсная характеристики
отличаются выраженной колебательностью,
особенно при малых значениях параметра
затухания ξ
.
На следующих двух графиках синие линии
соответствуют ξ
= 0,5,
а красные – ξ
=0,25
.
Интегрирующее звено
Простейший пример интегрирующего звена – ванна, в которую набирается вода. Входной
сигнал – это поток воды через кран, выход системы – уровень воды в ванне. При поступлении
воды уровень растет, система «накапливает» (интегрирует) входной сигнал.
Интегрирующее
звено описывается уравнением
которому соответствует передаточная функция
Решение
уравнения дает
Используя это решение для единичного
скачка ( x(t)
=
1
при t
≥
0
) при нулевых начальных условиях ( y(0)
=
0),
получаем линейно возрастающую переходную
характеристику:
h(t)
=
k
⋅
t
.
Для того, чтобы найти импульсную
характеристику,
вспомним, что интеграл от дельта функции
на любом интервале, включающем t
=
0
, равен 1. Поэтому w(t)
=
k
(при
t
≥
0
).
Представим себе трубу, через которую вентилятор прокачивает воздух. В начале трубы
установлен нагреватель, а температура воздуха измеряется датчиком в точке А.
Очевидно,
что при изменении температуры воздуха
датчик обнаружит это не сразу, а через
время τ
= L
/
v
,
где L
–
длина трубы (в метрах),
а v
–
скорость потока воздуха (в м/с).
В этом случае говорят, что в системе
есть транспортное запаздывание на
величину τ
(в
секундах).
Другой распространенный пример –
вычислительное запаздывание в компьютере.
Так называется время, которое необходимо
для расчета нового управляющего сигнала
после получения всех исходных данных.
Запаздывание в системе просто сдвигает
сигнал вправо на временной оси, не меняя
его формы. Математически это можно
записать в виде y(t)
=
x(t
−τ
)
. Изображение сигнала на выходе звена
запаздывания вычисляется по теореме
о смещении аргумента для
преобразования Лапласа:
