- •51. Организация файловой системы fat
- •52. Организация файловой системы ext2
- •53. Язык регулярных выражений и его применение, шаблоны имен файлов
- •2)Символы – квантификаторы(повторители):
- •54. Пользовательский интерфейс ос
- •55. Язык сценариев ос
- •56. Процессы и механизмы многозадачности
- •57. Переменные величины в яп, их атрибуты, время жизни, область видимости
- •58. Типы данных в яп
- •59. Алгоритмы обработки массивов
- •60. Выражения и операции. Перегрузка операций.
- •61. Операторный базис языков программирования.
- •62. Функция как средство структурирования программы.
- •69. Механизмы создания и уничтожения объектов
- •70. Наследование в яп
- •Виртуальные функции
- •Синтаксис шаблона функции
- •Примеры определений шаблонов функций
- •Прототип шаблона функции
- •Использование шаблона функции
- •Специализация шаблонов функции
- •Шаблоны классов
- •Синтаксис шаблона класса
- •Пример определения шаблона класса
- •Использование шаблона класса
- •Векторы
- •Уравнение прямой
- •Общее уравнение прямой
- •Расстояние от точки до прямой
- •Углы между двумя прямыми, между прямой и плоскостью.
- •Общее уравнение плоскости
- •Уравнение плоскости
- •Уравнение поверхности:
- •35. Устойчивость решений дифференциальных уравнений
- •Простейшие типы точек покоя. Автономные динамические системы двух уравнений первого порядка. Типы особых точек на фазовой плоскости
- •39. Алгебра логики.
- •3. Основные законы логики.
- •5. Нормальные формы. Совершенные нормальные формы.
- •6. Арифметические операции в алгебре логики. Полином Жегалкина.
- •7. Полнота и замкнутость (примеры полных систем). Теорема Поста.
- •Вопрос 40 Графы и их свойства
- •41. Маршруты в графах и деревья.
- •42. Сети и алгоритмы на сетях.
- •43. Вероятность случайного события. Основные свойства вероятности.
- •44. Случайные величины и законы их распределения.
- •45. Числовые характеристики случайных величин.
- •46. Методы проверки статических гипотез.
- •47. Математические модели операций.
- •48. Матричные игры.
- •49.Линейное программирование. Симплекс-метод.
- •50. Выпуклое программирование.
- •2) Различные формы условий оптимальности.
- •74. Проектирование структуры реляционной базы данных. Метод er-диаграмм (сущность-связь).
- •75. Языки описания запросов. Язык sql.
- •Select [all | distinct] –команда выборки данных
61. Операторный базис языков программирования.
Оператор – это минимальная исполняемая единица программы. В отличие от выражения оператор не имеет значения. Это грамматическая конструкция, предписывающая выполнить логически завершенное действие. Все опреаторы можно разделить на простые и структурные.
Простые – не имеют в своём составе др.операторов: пустой оператор, оператор присваивания, вызов процедуры, оператор безусловного перехода goto.
Структурные – имеют в своем составе другие операторы: составной оператор begin…end (или блок), условный оператор if, условный оператор выбора case, оператор цикла с предусловием while,с постусловием do , оператор пошагового цикла for, оператор продолжения continue, оператор разрыва break, возврата return. Пустой оператор. Синтаксис ;
Оператор присваивания: <имя переменной>:=<выражение>
Оператор безусловного перехода goto: l1; goto l1.
Составной оператор. Синтаксис: {[<объявления>][<операторы>]}для объединения группы операторов в один. В Pascal begin <операторы> end; Оператор-выражение Син. <выражение>; пр. вызов ф-и func(x);
Оператор присваивания <идентификатор>:=<выражение>;
Оператор-переключатель switch Синтаксис switch (<выражение>){ case <конст1> : <опер1> case <конст2> : <опер2> [default:<опер>]}Предназначен для выбора одного из нескольких альтернативных путей.
Условный оператор: оператор, реализующий конструкции принятия решения. Синтаксис: if (<выражение>) <оператор1> [else <оператор2>];Оператор if может быть вложен в <оператор1>или <оператор2> другого оператора if. При этом если фигурные скобки отсутствуют, то компилятор ассоциирует каждое ключевое слово else с ближайшим оператором if, у которого отсутствует конструкция else. В Pascal синтаксис условного оператора: if <(выражение)> then <оператор1> [else <оператор2>];
Цикл - многократное автоматическое выполнение некоторых действий (операторов).
Цикл с предусловием: выполняет повторяющиеся действия до тех пор, пока заданное условие истинно, и выглядит следующим образом:while (<выражение>) <оператор>
Если анализируемое выражение с самого начала ложно, ни один из операторов, образующих тело цикла, не будет выполнен ни одного раза. Pascal: while (<выражение>) do <оператор>
Цикл с постусловием: do <оператор> while (<выражение>); Действия, определяемые оператором, выполняются до тех пор, пока выражение не станет ложным или равным нулю. Тело цикла выполняется хотя бы один раз. Тело оператора цикла с предусловием и цикла с постусловием обязательно должно содержать действия, влияющие на результат выполнения выражения, являющегося условием выхода или входа в цикл. Иначе цикл становится «бесконечным».Pascal:repeat <оператор> until (<выражение>); В Си выражение – условие продолжения, в Паскале – условие выхода.
Цикл с параметром: for ([<выражение1>]; [<выражение2>]; [<выражение3>]) <оператор>. Тело оператора цикла for выполняется до тех пор, пока <выражение2> не станет ложным. <выражение1>и<выражение2> обычно используются для инициализации и модификации параметров цикла или других значений. Все три выражения в описании оператора for не являются обязательными. В цикле for можно опустить одно или более выражений, но при этом нельзя опускать символ ;. Необходимо только включить в тело цикла несколько операторов, которые рано или поздно приведут к завершению его работы. Если в цикле оставлены пустыми все три компонента, то такой цикл называется открытым и будет выполняться бесконечное число раз.
Вложенный цикл
For i:=0 to n do
Begin
For j:=0 to m do
………………….
End;
Средства досрочного прерывания цикла: 1)Оператор break прекращает выполнение операторов цикла do,while,for и оператора переключателя switch и передает управление следующему за циклом оператору. Применяется, когда нужен досрочный выход из цикла. 2)goto <метка>….<метка>:<оператор> передает управление на оператор, помеченный меткой.3) Оператор continue служит для завершения текущей итерации цикла и перехода к следующей итерации этого цикла, но не является способом выхода из цикла. 4) return-завершение выполнения функции.