- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
20. Понятие агрегирующих функций.
Они использ для получения обобщающего значения. Их можно применять е наборам строк, ко всем строкам, к строкам предложения WHERE или к строкам предложения GROUP BY (группы строк). Агрегирующие ф-ции всегда имеют аргументы. Не зависимо от структуры строк для каждой из них получаем единственное значение, т.е. ф-ция оперирует единственным столбцом. В качестве аргумента модно использ названия столбцов, допускается изпользование констант, ф-ций и их комбинаций в арифметическими действиями. Во всех ф-циях кроме COUNT* можно использовать служебное слово DISTINCT. Нет смысла использовать это слово в ф-циях MAX и MIN.
Список агрегирующих ф-ций.
COUNT([DISTINCT] выражение) – Кол-во различных не нулевых знач в столбце.
COUNT(*) – Кол-во выбранных строк с учетом нулевых.
SUM([DISTINCT] выражение) – Сумма различных знач указанных в столбце.
AGV([DISTINCT] выражение) – Средняя вел-на различных знач в указанном столбце.
MIN(выражение) / MAX(выражение) – min/max знач в указанном столбце.
Ф-ции SUM и AGV можно применять только к числовым значениям, остальные работают со всеми типами данных.
Стандарт SQL92 поддерживает многократное использование служебного слова DISTINCT в агрегирующих ф-циях. За исключением ф-ции COUNT(*) при вычислении результата любая ф-ция начинает с исключением нулевых значений. Агегирующие ф-ции могут использовать только в предложениях SELECT и HAVING другие ситуации не допустимы. В предложении WHERE ипольз-я условия для ограничения числа строк к которым применяется агрегирующие ф-ции
21. Объединение таблиц. Построение многотабличных запросов операторами языка sql.
Для использования запросов из нескольких табл необходимо выполнить их соединение. Соединение табл выполняется не явно, столбец по которому выполн соединение назыв столбцом объединения. Каждое соединение выполняется для 2-х табл, хотя в 1-м операторе SELECT может выполнятся несколько соединений. Столбцы по которым выполн соединение должны иметь совпадающие или легко сравниваемые значения. Обычно эти столбцы имеют один тип.
SELECT список_столбцов
FROM табл.1, табл.2
WHERE [табл1.] столбец оператор_соединения
[табл2.] столбец;
Выражение FROM указывает список табл через «,» если столбцы по которым выполняется соединение имеют одинаковые имена, то необходимо указывать их с именем таблицы перед ними.
Вместо имени табл можно использовать ее псевдоним (ALIAS). При задании псевдонима от имени таблицы он отделяется пробелом.
22. Субд Access. Понятия таблицы, запроса, формы, отчета, макроса.
База данных Access – это файл с расширением .mdb, в котором хранятся все ее компоненты: таблицы, разные запросы, экранные формы для введения, просмотра и модификации информации, отчеты для выведения на печать, макросы и модули для написания собственных программ. Доступ ко всем компонентам Access осуществляется с главного окна БД.
Таблица – содержит набор данных по конкретной теме, такой как товары или поставщики. Использование отдельной таблицы для каждой темы означает, что соответствующие данные сохранены только один раз, что делает базу данных более эффективной и снижает число ошибок при вводе данных.
Запросы – это компоненты БД, которые позволяют найти в БД ответы на разнообразные вопросы. Они служат для выбора, сортировки и разнообразных расчетов с использованием данных с одной или нескольких таблиц. Запросы также можно использовать для обновления БД.
Запросы используются для просмотра, изменения и анализа данных различными способами. Запросы также можно использовать в качестве источников записей для форм, отчетов и страниц доступа к данным. В Microsoft Access есть несколько типов запросов: запросы на выборку, запросы с параметрами, перекрестные запросы, запросы на изменение, запросы SQL.
Формы являются типом объектов базы данных, который обычно используется для отображения данных в базе данных. Форму можно также использовать как кнопочную форму, открывающую другие формы или отчеты базы данных, а также как пользовательское диалоговое окно для ввода данных и выполнения действий, определяемых введенными данными.
Отчет – компонент БД, который используется для того, чтобы выбрать данные из одной или нескольких таблиц, выполнить над нами расчеты, подвести итоги и вывести их на экран или принтер. С их помощью можно группировать информацию, что выводится, осуществлять промежуточные расчеты. Для каждой группы можно задавать отдельные заголовки и примечания.
Макрос представляет набор макрокоманд, который создается для автоматизации часто выполняемых задач. Группа макросов позволяет выполнить несколько задач одновременно.