
- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
10. Распределенные субд. Распределенная обработка данных. Параллельные субд.
В распределенной БД не все данные хранятся централизовано, они распределены по узлам сети коммуникационными линиями. Каждый узел имеет свою собственную БД и могут обращаться к данным хранящимся на других узлах. РБД – это БД находящаяся на географич. удалении узлов сети (СУРБД). РБД состоит из логически единой БД распределенной на несколько фрагментов, фрагмент может находится на одном или нескольких ПК. Ф-ты могут управляться отдельной СУБД. Данные могут обрабатываться и на каждом компьютере и на компьютерах требующих доступ по сети.
В распределенной СУБД должно существовать хотя бы одно глобальное приложение. Поэтому СУРБД должна иметь особенности: 1)Набор логически связанных распределенных данных. 2) Сохраняемые данные разбиты на некоторое кол-во фрагментов. 3)М/д фр-тами должна быть организована репликация данных. 4) Фр-ты распределены по различным сайтам. 5)Сайты связаны м/д собой сетевыми соединениями. 6)Работа с данными на каждом сайте управляется СУБД. 7)СУБД на каждом сайте способна поддерживать автономную работу локальных приложений. 8)Работа каждого сайта должна поддерживаться хотя бы одним глобальным приложением.
Распределенная обработка - обработка с использ. центральной БД доступ к которой может осуществляться с различных компьютеров сети.
Параллельная СУБД - это система управл БД функционирующая с использованием нескольких процессов и систем жестких дисков, что позволяет распоралировать выполнение нескольких операций с целью повышения производительности обработки. Паралел. СУБД должна обеспечивать управление совместным доступом к ресурсам. Паралел СУБД делятся на 1)Системы с распределение памяти. 2)Системы с распределение дисков. 3)Системы без распределения.
Надо помнить, что паралел СУБД используются исключительно для повышения производительности и узлы БД могут находится на одном ПК. При распределенной СУБД узлы распределены территориально и используют сетевой доступ
11. Преимущества и недостатки сурбд.
«+» 1)Отражают структуру организации. 2)Разделяемость и локальная автономность. 3) Повышение доступности и надежности данных. 4)Превышение производительности. 5)Экономические выгоды(организовать многоуровневую систему с помощью компьютерной сети дешевле, чем приобретать дорогостоящие супер компьютеры. Дешевле выполнять локальную обработку, чем оплачивать увеличивающийся трафик сети.). 7)Модульность системы. (Наращивание БД за счет добавления новых узлов дешевле, чем замена программного обеспечения и аппаратных уст-в у центр. БД.)
«-» 1)Повышение сложности. 2)Увеличение стоимости. 3)Проблемы защиты. 4)Усложнение контроля за целостностью данных. 5)Отсутствие стандартов. 6)Недостаток опыта работы с СУРБД. 7)Усложнение процедуры разработки БД.
Гомогенные и гетерогенные рабпределенные СУБД.
К гомогенным системам относятся те в которых все сайты используют один и тот же тип СУБД.
В гетерогенных системах на сайтах могут функционировать различного типа СУБД использующие разные модели БД, т.е. они могут включать реляционные, сетевые, иерархические и объектно-ориентированные СУБД.
Гомогенные системы значительно проще проектировать и сопровождать. Их легко наращивать, повышать производительность за счет организации параллельной обработки на разных сайтах.
Гетерогенные системы возникают чаще всего на базе уже существующих узлов с разными моделями данных. Их объединяют в одну распределенную БД.
Ф-ции распределенных СУБД.
Они выполняют тот же набор возможностей, что и централизованные – ероме этого:
1) Обеспечивают доступ к удаленным сайтам, позволяют передавать запросы и данные м/д сайтами входящими в сеть.
2) Сохранять сведения о распределении данных в сети.
3) Обеспечивать средства обработки распределенных запросов, оптимизации запросов и организации удаленного доступа.
4) Поддерживать целостность реплицируемых данных.
5) Иметь расширенные ф-ции восстановления, учитывать возможность отказа отдельных сайтов и линий связи.
Рекомендуемая архитектура распределенных СУБД.
СУБД имеет множество отличий которые являются причиной того, что единого стандарта архитектуры нет. Рекомендуется оптимальная архитектура СУРБД, которая состоит из:
1) Набор глобальных внешних схем.
2) Глобальную концептуальную схему.
3) Схема фрагментации и схема распределения.
4) Набор схем для каждой локальной СУБД. Они должны удовлетворять 3-х уровневой архитектуре.
Разработка распределенных реляционных БД.
Рассмотрим 3 важнейших аспекта:
Фрагментация – любое отношение может быть разбито на некоторое кол-во фрагментов, кот распределяются по различным сайтам. Существует два основных типа фрагментации: вертикальная (это подмножество атрибутов) и горизонтальная (это множество картежей)
Распределение – каждый фрагмент сохраняется на сайте с учетом схемы их распределения.
Репликация – СУБД может поддерживать актуальную схему некоторого фрагмента на нескольких сайтах одновременно.
Проектирование выполняется на основе количественных и качественных показателей.
Количественная информ включает: кол-во запусков приложения на выполнение; сайт на котором выполняется приложение; требования к производительности трансакций и приложений.
Качественная информ включает: перечень выполняемых трансакций и приложений; используемые отношения, картежи, атрибуты; тип доступа; предикаты.