- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
25.Создайте аналог команды sync
Функция sync выгружает содержащуюся в системных буферах информацию (относящуюся к файловой системе) на диск.
#include <unistd.h>
main()
{sync();
}
Дисциплина «Алгоритмические языки и программирование»
Понятие алгоритма. Свойства, способы задания, основные структуры алгоритма. Понятие о структурном подходе к разработке алгоритма.
а) Алгоритм – это четкое и понятное предписание исполнителю выполнить в строго определенном порядке последовательность операций направленных на достижение определенных целей. Правила эти предназначены для исполнителя, которым может быть и человек, и автоматическое устройство. Эти инструкции, записанные на обычном языке-псевдокоде или изображенные в виде специальной диаграммы (блок-схемы), и являются алгоритмом.
б) Каждый алгоритм предполагает наличие исходных данных (входная информация). Алгоритм должен удовлетворять нескольким свойствам:
св-во массовости (предполагается, что алгоритм исполним независимо от исходных данных)
св-во понятности (алгоритм должен быть понятным конкретному исполнителю)
св-во определенности (все предписания должны быть четко определены и не допускать двойственности значения (а>b, a<b, a=b)
св-во результативности (алгоритм должен приводить к результату через конечное число шагов)
св-во дискретности (каждое предписание должно иметь конечный характер)
в) Существует следующая форма записи алгоритма:
- словесная (только словами)
словесно-формульная
формульная
графическая (с помощью блоков и т.д.)
г) Алгоритм может быть одной из (или нескольких одновременно) структур:
следование (линейная структура)
развилка (витвляющаяся структура)
цикл (циклическая структура)
Следование предполагает последовательное выполнение операций (в порядке записи) без пропусков и повторений.
Словесная: ИсполнительС1 ИсполнительС2 ИсполнительСn
Графическая:
Развилка выполняется следующим образом. Проверяем условие Р, если условие удовлетворяется, выполняется действие С1, если условие не удовлетворяется, то выполняется действие С2.
Структурный цикл предполагает организацию повторений некоторых действий. Существуют два вида циклов: «до » и «пока».
Цикл «пока» проверяется условие РЮ если условие Р удовлетворяется, выполняем действие С и переходим к проверке условия Р, если условие Р не выполняется, выходим из цикла. (Пока Р, то С).
Цикл «до» выполняем действие С, проверяем удовлетворяет условие Р, если условие Р не удовлетворяет, переходим к выполнению действия С, если условие Р удовлетворяет, выходим из цикла.
Алгоритмическая структура цикл. Типы циклов. Способы управления циклами. Итерационные циклы. Простые и вложенные циклы.
Цикл- группа команд, выполнение которых многократно повторяется в процессе счета. Циклы – основные части почти всех сложных программ. Различают структурные (арифметические) и итерационные циклы. Структурные циклы реализуют многократно повторяющиеся участи вычислительных процессов, при этом число повторений либо заранее известно, либо задается в процессе вычислений перед началом выполнения цикла. Управление повторением таких циклов осуществляется с помощью счетчика. Итерационные циклы предназначены для реализации итерационных методов решения задач. Выход из итерационных цикла осуществляется либо после многократного выполнения цикла, заведомо обеспечивающего необходимую точность вычислений. В случае, когда выход из цикла определяется по достижении заданной точности, при каждом прохождении цикла проверяется, не достигло ли значение нужной точности. Если значение не достигло нужной точности цикл повторяется, в противном случае цикл заканчивается. Если известно, что повторение итерационного цикла n раз обеспечит нужную точность, то управление таким циклом выдается с помощью счетчика. И арифметические и итерационные циклы по своей структуре могут быть простыми и сложными (кратными). Простые циклы не содержат в себе других циклов. В одной программе их может быть несколько и располагаются они последовательно. Простые циклы, управляемые счетчиком, обязательно содержит команды: 1) Начального задания счетчика 2) изменение счетчика 3) проверка счетчика с целью определения конца цикла. Схема простого цикла может быть такой:
Вложенные циклы.
Внутри одного цикла может входить один или несколько других циклов. Такие циклы называются вложенными. При этом, один цикл называется внешним, а другие, вложенные в него – внутренними. Параметры внешнего и внутреннего циклов разные и изменяются не одновременно, т.е. при одном значении параметра внешнего цикла параметр внутреннего цикла принимает по очереди все значения. Можно передавать управление из внутреннего цикла во внешний, но не наоборот, так как вход в цикл возможен только через оператор Do. Однократное выполнение внешнего цикла влечет за собой полное выполнение внутреннего цикла. Программы с вложенными циклами позволяют выполнять операции над векторами, матрицами, массивами большой размерности, двойными, тройными суммами при замене интегрирования суммированием.
Отображен цикл с трехкратным вложением циклов.
Первый из которых управляется счетчиком I, второй J, третий К. Переменные I,J,Kпробегаю значения от 1 до n. Цикл, управляемый счетчиком К, является внутренним к циклу, управляемому счетчиком J, который в своею очередь есть внутренний по отношению к циклу управляемому счетчиком i. Работают циклы так: При каждом значении счетчика I выполняется весь цикл по J, при этом для каждого J выполняется весь цикл по К.