- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
Стандартные файлы и файлы пользователя в Паскале. Типы файлов. Процедуры и функции для работы с файлами.
ФАЙЛЫ. По способу организации в Паскале различают файлы трех типов – текстовые, типизированные и нетипизированные. Текстовые состоят из символьных строк. Строки могут иметь разную длину, каждая строка заканчивается специальными символами возврата каретки CR (#13) и перевода строки LF (#10). Эти символы во время просмотра файла обычно не выводятся и являются «невидимыми» символами. Оканчивается тестовый файл признаком конца файла (EOF). Существуют два способа доступа к файлам – последовательный и прямой. Текстовые файлы допускают только последовательный доступ. Это означает, что для нахождения определенного элемента такого файла нужно просмотреть все, что ему предшествовало. При последовательном доступе программа не может в любой момент времени считать из файла произвольную порцию информации и произвести запись в произвольное место файла. Типизированные файлы подобны массивам. Схожесть с массивами состоит как в том, что все элементы типизированного файла имеют один и тот же тип, так и в том, что каждый элемент такого файла имеет свой номер (считая от нуля). Любой элемент типизированного файла доступен для записи или чтения как прямым, так и последовательным доступом. Прямой доступ производится по порядковому номеру элемента. Типизированные файлы используются для хранения однородной по типу информации. Если речь идет о хранении числовых данных, следует использовать типизированные файлы значительно меньше, чем текстового. Программа может читать данные из имеющегося файла, создавать новые файлы, изменять уже существующие файлы, но в любом случае последовательность обращения к файлу следующая: установить связь программы с файлом; «открыть» файл для чтения или записи; читать из файла или записать в файл; закрыть файл.
Для связывания файловой переменной и физического файла необходимо : Assign (F,Fn) F- файловая переменная, Fn – строковое выражение, заключающее имя физического файла или имя к нему. Assign (F,’lagor.doc’). В Паскале по умолчанию доступны тестовые файлы: Input, Output. Особенности использования данных файлов: 1) если они не используются для ввода с клавиатуры и вывода на экран, то их можно связать с любыми файлами на магнитном диске с помощью процедуры Assign., 2) имена этих файлов в списках ввода/вывода не указываются., 3)Процедуры: Reset,Rewrite,Close для данных файлов не используются. Процедура AssignCrt модуль Crt связывает текстовый файл с клавиатурой или экраном. Выбор клавиатурой или экраном. Выбор клавиатуры или экрана зависит от того, как был открыт файл. Процедура Reset для ввода с клавиатуры или процедура Rewrite для вывода на экран. Один и тот же файл может быть открыт то для ввода, то для вывода. Н-р (Var F1,F2,F3:text; A,B,C:byte; Begin Assign (F1,’ ‘); Assign (F2,’Con’); AssignCrt (F3); Rewrite (F1); Rewrite (F2); Rewrite (F3); Write (F1,A); Write (F2,B); Write (F3,C); Close (F1); Close (F2); Close (F3); Reset (F1); Reset (R2);Reset (R3); Read (F1,A); Read (F2,B); Read (F3,C); Close (F1); Close (F2); Close (F3); end;
Типы файлов. Объявлять файлы можно в разделе type или var. Var F1:text; -текстовый, Var F2:text of real; -типизированый , Var F3:File;-нетипизированный .
Текстовые файлы хранят информацию в символьном виде и эта информация разбита на строки. В процессе ввода (или вывода) в текстовый файл возможно преобразование информации не символьного типа (н-р, числа) в символы. С файлом на магнитном диске связывается файловая переменная, тип которой объявляется как text. Может содержать данные любых типов, представленные в виде строк –символов. Может содержать строки переменной длины (различной). Может быть создан текстовым редактором и процедурами Write, Writeln. В конце каждой строки используется специальный символ EOLN, обозначающий ее конец, а в конце файла используется символ EOF, обозначающий ее конец. Для работы со строками текстового файла используются процедуры Read,Readln,Write,Writeln. Первым параметром в этих процедурах должно быть имя файловой переменной. Если это имя не указано, то при вводе обращаются к стандартному файлу INPUT, а при выводе OUTPUT.
Нетипизированные файлы. Дают возможность прямого доступа к данным. Описание нетипизированной файловой переменной имеет вид: var untyped_file:file;. В нетипизир. файлах тип компонета не указывается и обычно они используются для копирования из внешней памяти в оперативную и обратно.
Типизированные файлы. В них указывается тип компонента. Ими могут быть данные любых типов, кроме файловых. Данные типизированных файлов имеют одинаковую длину, что дает возможность получить прямой доступ к любому компоненту файла. Возможен и прямой и последовательный доступ. Элементы файла нумеруются, начиная с нуля. Тип элемента списка процедур Read,Write должен быт тот же, что и компоненты файла. При чтении и записи указатель сдвигается к следующему компоненту файла. Для записи в типизированный файл он должен быть объявлен. Если он открыт, процедура ZF – для записи данных в файл , процедура Rewrite – в него можно выполнять запись, процедура Reset – из него можно читать и в него можно писать. NF – имя строковой переменной, содержащей имя файла, в котором находятся исходные данные для записи их в файл F. FID – имя файловой переменной текстового файла с исходными данными для создания файла F , где F- имя типизированного файла, содержащего записи Z. Имя записи, содержащего данные для типизированного файла –NZ,GR,FIO,RS - поля записи Z (Procedure ZF (NF:ST10); Var FID:text4 B:char; Begin Assign (FID,NF); Reset (FID); Rewrite (F); With Z do begin While not SeekEOF Readln (FID,NZ,B,FIO,RS); Write (F,Z); Close (FID); Close (F); End; ) Ввод данных из типизированного файла: Для чтения из файла должно быть: файл должен быть объявлен, создан, связан и открыт с помощью процедуры Reset.
Процедуры и функции для работы с текстовыми файлами. EOLN - возвращает тип «истина», если встретился конец строки, иначе возвращает «ложь». SEEKEOLN – аналогично предыдущей, за исключением того, что пропускает все пробелы и знаки табуляции до признака конца строки или первого значащего символа. SEEKEOF - аналогично EOF за исключением того, что пропускает все пробелы, признаки табуляции и концы строк до признака первого значащего символа или конца файла. Если после имени любой из функций нет ни скобок, ни имени файловой переменной, то по умолчанию принимается файл INTERUPT.
Процедуры и функции для работы с типизированными файлами. Типизированные файлы могут использовать процедуры связывания, ввода, вывода, закрытия, о также EOF, Erase,ReName, IOResult, Seek, FileSize, FilePos.