
- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
5.Условный оператор и оператор выбора вариантов в языке Паскаль. Структурная схема. Примеры использования.
Условный оператор имеет общие формы записи:
IF b THEN a;
или IF b THEN a1 ELSE a2;
Где b – логическое выражение; a, a1,a2 – операторы.
Первая форма записи позволяет организовать вычисление оператора а, если логическое выражение имеет значение TRUE, в противном случае выполняется не оператор а, а оператор, стоящий за условием. В качестве операторов а, а1, а2 используется любой простой или составной оператор.
Примеры записи:
IF T>6.5 Then GOTO 10;
IF X<0 then P:=X*X;
IF D>0 THEN BEGIN x1:=R+I; x2:=R-I; END;
Вторая форма записи оператора позволяет выбирать одно из двух возможных направлений вычислений. Если логическое выражение принимает значение TRUE, то выполняется оператор а1, иначе выполняется оператор а2.
Примеры записи.
If y>0 then D:=SQRT (Y) else D:=y;
If D>0 then begin x1:=R+I; x2:=R-I end else begin F:=R; E:=I end;
IF…Then может содержать в себе некоторое число других условных операторов If…Then , а также операторные скобки. Для оператора IF справедливо: условия –могут быть сложные математические выражения; после then или после else опять может стоять if ..then; составной оператор может содержать внутри себя другой составной оператор: условные операторы могут быть вложены.
Оператор выбора (CASE .. of).
Обеспечивает организацию разветвлений путем выбора одного из нескольких операторов. Селектором в операторе выбора является выражение, значение которого может принадлежать типам целого, литерного, логического либо типу, определяемому пользователем, а также перечисленному и интервальному. Оператор выбора имеет список с элементами, представляющий собой операторы, перед которыми записывается одна или несколько констант, отделяемых двоеточием. Выбор оператора определяется совпадением значений селектора и константы, стоящей перед оператором. Порядковая переменная (селектор) не только разделяет ветки, но и дает возможность их объединить. Объединенные ветки задаются через запятую (2,7,9), а в случае, если от..до (8..15), то они указываются через две точки. (Н-Р. Программа, запрашивающая номер месяца и выводящая время года. Если указать недопустимое число, то выводится ошибка.
Program God;
Var m:integer;
Begin
Writeln (‘Введите номер месяца’);
Readln (m);
Case m of
1,2,12:Writeln (‘’);
3..5:Writeln (‘’);
6..8:Writeln (‘’);
9..11:Writeln (‘’)
ELSE Writeln (‘’);
End;
Readln;
End.
6 Структурные типы данных. Массивы. Записи, вариантные, вложенные.
К сложным типам данных относятся: записи, множества, массивы, файлы.
Массивы - это сложная структура данных, которая представляет собой однородную по типу, фиксированную по размеру совокупность элементов упорядоченных по номерам. Массив отражает следующие математические понятия: 1) вектор (одномерный массив), 2) матрица (двумерный массив), пространство (n мерный массив). Для объявления массива необходимо: 1) указать размерность – количество индексов необходимых при обращении к одному элементу, 2) Указать размер массива – количество элементов в массиве. Каждый элемент массива имеет некоторое число индексов, определяющих его положение. Элементы массива упорядочены по индексам. Мощность индекса определяется количеством элементов по данному измерению. Массив определяется именем (индексатором) и количеством индексов. Имя массива является единым для всех его элементов. Элементами массива могут быть переменные простых и составных типов. Тип индексов должен быть простым. Предположение описания одномерного массива имеет вид:
Var имя_массива: array [начальный индекс..конечный индекс] of тип данных;
Array – зарезервированное слово, указывающее, что имя относится к массиву.
Запись. В практике программирования иногда приходится иметь дело с данными, которые представляют собой объединение разнотипных данных. Запись – это совокупность конечного числа разнородных (разнотипных) элементов, называемых полями. Описание записи выглядит так:
Type имя_записи = record
имя поля1: тип поля1;
имя поля2: тип поля2;
…
имя поляN: тип поля N;
end;
Пример описания записи, содержащей сведения об адресате:
Type Address=record
K:Integer;
City:String;
Street:String;
Flat:Integer;
End;
Ввод, вывод записей выполняется поэлементно, обработка может быть полиментна или целой записью. Копирование записи одной в другую выполняется за счет оператора присваивания.
Каждое поле записи можно считать обычной переменной, которой можно присвоить имя, ввести или вывести ее значение. Обращаться к полю нужно по составному имени: имя_записи.имя_поля. С другой стороны, запись можно рассматривать в программе и как единое целое. Пусть: var A:Address; , тогда присваивание A.city:=’Кривой Рог’;. Запись могут быть элементами массивов. Отдельные поля записей тоже могут быть записями. За счет этого в Паскале можно создавать сложные структуры данных. Для сокращения текста программы и увеличения ее наглядности в Паскале используется оператор присоединения with. Его формат: with имя_записи do оператор;. Этот оператор полезно использовать при обращении к нескольким полям записи либо при многократном обращении к какому то полю.
Фиксированная запись. Она представляет собой структуру с постоянным количеством полей. Элементами могут быть простые типы, множества, файлы. Для объявления необходимо: Type: TAB=Record; A,B:real; end;.
Вариантные записи. Записи переменной структуры. Она состоит из двух частей. Первая – фиксированная, вторая – вариантная. Ограничения: 1) В описании может быть только одна вариантная часть, 2)Все идентификаторы списка полей должны быть различны. Но на разных уровнях вложения полей допускаются одинаковые имена, 3)Вариантная часть должна быть последней в записи, 4) Вариантная часть может содержать другие вариантные части. Описание переменной части может быть двумя способами: a) TYPE SEL=тип; Case SEL of метка1: (список полей); метка2: (список полей); … END; б) TYPE SEL=тип; CASE PR: SEL of метка1: (список полей); метка2: (список полей); END;
SEL- тип ключа, PR – имя переменной селектора (ключа) для выбора варианта.