- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в 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.Характеристическое уравнение замкнутой системы
Примеры решений задач
1. Используя язык структурированных запросов SQL выполнить следующие действия:
определить схему VUZ и имя владельца схемы RRR. Создать БД Grup. Создать таблицы Tas1, Tas2 c указанием первичного ключа.
Ответ
CREATE SCHEMA VUZ AUTHORIZATION RRR;
CREATE DATABASE GRUP;
CREATE TABL TAS1(NAME CHAR(10) NOT NULL
PRIMARY KEY,
TITLE VARCHAR(80) NOT NULL,
TYPE CHAR(12) NULL,
PRICE MONEY NULL,
PUBDATE DATETIME NULL
DEFAULT CURRENT DATE);
CREATE TABL TAS2(NAME1 CHAR(15) NOT NULL
PRIMARY KEY,
ADR CHAR(14) NULL,
TTL VARCHAR(45) NOT NULL,
ZAR MONEY NULL);
2. Используя язык структурированных запросов SQL выполнить следующие действия:
Просмотреть список доступных БД. Просмотреть список таблиц в БД PAKK. Добавить к уже созданной БД DAR таблицу MIELE и удалить из БД DAR таблицу MIELE22. В таблицу ARISTON добавить поля AUT и KORT. В таблицу ARISTON добавить новую запись содержащую значения во всех столбцах. В таблицу ARISTON добавить новую запись содержащую значения не во всех столбцах.
Ответ
SHOW DATABASES;
USE PAKK;
SHOW TABLES;
USE DAR;
ALTER DATABASE DAR
ADD FILE MIELE , REMOVE FILE MIELE22;
ALTER TABLE ARISTON
ADD AUT INTEGER, KORT CHAR(10);
INSERT INTO ARISTON
VALUES('S345', 'TYR', '678', 5666, 'ETRE', 'NOT', 2343, 'TFD');
INSERT INTO ARISTON(SNO, NAME, LAN )
VALUES ('WER4', 'DYTE', 435);
3. Используя язык структурированных запросов SQL выполнить следующие действия:
Построить различные варианты запросов к таблице.
Ответ
Например:
Кто работает строителем?
SELECT NAME
FROM WORKER
WHERE SKILL_TYPE='СТРОИТЕЛЬ';
Получить все данные о зданиях офисов.
SELECT *
FROM BUILDING
WHERE TYPE='ОФИС';
Какова недельная зарплата каждого электрика?
SELECT NAME, 'Недельная зарплата=', 7*HRLY
FROM WORKER
WHERE SKILL_TYPE='Электрик'
Дисциплина «Организация и функционирование эвм»
Характеристики жесткого диска.
В Базовая конструкция жесткого диска. базовую конструкцию жесткого диска входит: шпиндель; пакет пластин; пакет головок считывания записей; керамический или пластиковый корпус; контроллер, состоящий из электрических схем.
Каждая пластина имеет от нескольких 100 до нескольких 1000 дорожек с каждой стороны пластины. Дорожки невидимы, нумеруются, начиная с нулевой с внешнего края. Одноименные дорожки на всех пластинах и поверхностях образуют цилиндры. Число цилиндров равно числу дорожек на поверхности. Число дорожек в цилиндре равно числу головок или удвоенному числу пластин. Головки нумеруются с нулевой, начиная с верхней верхнего диска. Число цилиндров зависит от: ширины дорожки, а она в свою очередь зависит от ширины магнитной головки и шага между дорожками.
CHS является координатами данных на жестком диске: С – номер цилиндра; H - номер головки; S – номер сектора.
Информация на жестком диске записывается в битах, размер бита (площадь) равна произведению его ширины на длину. Ширина бита, равна ширине магнитной головки (более точно можно измерять дополнительно с учетом междорожечного шага), в итоге дорожка чуть шире магнитных головок. Для определения длины бита используется понятие домена – минимальный участок, который можно намагнитить; минимальные участки, которые не намагничивают друг друга.
Два физических параметра носителя:
- минимальный участок диска, который намагничивается независимо;
- порог силы магнитного поля, необходимый для перемагничивания поверхности диска.
Естественно, минимальный участок стремятся сделать меньше для увеличения числа дорожек, а соответственно объема.
Плотность бита: шпиндель вращается с постоянной скоростью независимо от положения блока головок, следовательно, все дорожки проходят под головкой за одно и то же время. Более длинные дорожки быстрее пробегают под головкой. Головка считывает данные без учета скорости движения диска. Битовые участки длиннее на краю диска, чем в центре. При увеличении информации на дорожке межбитовые промежутки уменьшаются. При достижении минимального значения возникает межбитовый сдвиг (группирование импульсов). При межбитовых сдвигах считать или записать информацию нельзя. Для предотвращения этой ситуации выполняется предкомпенсация. Предкомпенсация – функция от номера дорожки, выполняется для внутренних дорожек. Для дорогих накопителей используют зонную запись; # 1,# 2, #3 – зоны. Объем данных внутри зоны на дорожках является постоянным.
Быстрее находятся данные на жестком диске, состоящем из большого числа пластин, но при работе они более шумные.