- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
14. Разновидности и свойства сау в зависимости от параметров синтеза.
В зависимости от принципа и закона функционирования ЗУ, задающего программу изменения выходной величины, различают основные виды САУ: системы стабилизации, программные, следящие и самонастраивающиеся системы, среди которых можно выделить экстремальные, оптимальные и адаптивные системы.
В системах стабилизации (рис.9,10) обеспечивается неизменное значение управляемой величины при всех видах возмущений, т.е. y(t) = const. ЗУ формирует эталонный сигнал, с которым сравнивается выходная величина. ЗУ, как правило, допускает настройку эталонного сигнала, что позволяет менять по желанию значение выходной величины.
В программных системах обеспечивается изменение управляемой величины в соответствии с программой, формируемой ЗУ. В качестве ЗУ может использоваться кулачковый механизм, устройство считывания с перфоленты или магнитной ленты и т.п. К этому виду САУ можно отнести заводные игрушки, магнитофоны, проигрыватели и т.п. Различают системы с временной программой (например, рис.1), обеспечивающие y = f(t), и системы с пространственной программой, в которых y = f(x), применяемые там, где на выходе САУ важно получить требуемую траекторию в пространстве, например, в копировальном станке (рис.11), закон движения во времени здесь роли не играет.
Следящие системы отличаются от программных лишь тем, что программа y = f(t) или y = f(x) заранее неизвестна. В качестве ЗУ выступает устройство, следящее за изменением какого-либо внешнего параметра. Эти изменения и будут определять изменения выходной величины САУ. Например, рука робота, повторяющая движения руки человека.
Все три рассмотренные вида САУ могут быть построены по любому из трех фундаментальных принципов управления. Для них характерно требование совпадения выходной величины с некоторым предписанным значением на входе САУ, которое само может меняться. То есть в любой момент времени требуемое значение выходной величины определено однозначно.
В самонастраивающихся системах ЗУ ищет такое значение управляемой величины, которое в каком-то смысле является оптимальным.
Так в экстремальных системах (рис.12) требуется, чтобы выходная величина всегда принимала экстремальное значение из всех возможных, которое заранее не определено и может непредсказуемо изменяться. Для его поиска система выполняет небольшие пробные движения и анализирует реакцию выходной величины на эти пробы. После этого вырабатывается управляющее воздействие, приближающее выходную величину к экстремальному значению. Процесс повторяется непрерывно. Так как в данных САУ происходит непрерывная оценка выходного параметра, то они выполняются только в соответствии с третьим принципом управления: принципом обратной связи.
Оптимальные системы являются более сложным вариантом экстремальных систем. Здесь происходит, как правило, сложная обработка информации о характере изменения выходных величин и возмущений, о характере влияния управляющих воздействий на выходные величины, может быть задействована теоретическая информация, информация эвристического характера и т.п. Поэтому основным отличием экстремальных систем является наличие ЭВМ. Эти системы могут работать в соответствии с любым из трех фундаментальных принципов управления.
В адаптивных системах предусмотрена возможность автоматической перенастройки параметров или изменения принципиальной схемы САУ с целью приспособления к изменяющимся внешним условиям. В соответствии с этим различают самонастраивающиеся и самоорганизующиеся адаптивные системы.
Все виды САУ обеспечивают совпадение выходной величины с требуемым значением. Отличие лишь в программе изменения требуемого значения. Поэтому основы ТАУ строятся на анализе самых простых систем: систем стабилизации. Научившись анализировать динамические свойства САУ, мы учтем все особенности более сложных видов САУ.
Синтез САУ
В ТАУ можно выделить две характерные задачи: 1) в заданной САУ найти и оценить переходные процессы - это задача анализа САУ; 2) по заданным переходным процессам и основным показателям разработать САУ - это задача синтеза САУ.
Вторая задача сложнее в виду своей неоднозначности, многое определяется творческими способностями проектировщика. Поэтому обычно задачу синтеза САУ ставится ограниченно. Считается, что основная часть системы уже задана, что обычно имеет место. Требуется синтезировать корректирующие звенья, то есть выбрать их схему и параметры. При этом необходимо, чтобы в результате коррекции САУ обеспечивался требуемый запас устойчивости; точность управления в установившихся режимах и качество управления в динамических режимах.