- •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] –команда выборки данных
53. Язык регулярных выражений и его применение, шаблоны имен файлов
Регулярное выражение- строка, содержащая спец.символы, интерпретация к-ых такова, что одному рег.выражению может соответствовать целый класс строк опред.структуры. Набор утилит Unix включает редактор sed и утилиту grep, которые используют рег.выражения. Любой обычный символ, например ‘f’, явл-ся атомарным рег.выражением, такому атомарному выражению соответствует подстрока ‘f’.
Символы, которые может содержать рег.выражение:
1)символы-заместители(замещают собой некоторую группу символов):
а). – замещает любой 1символ (например: а.с-регулярное выражение, abc – соответствует, ac – не соответствует, abdc – не соответствует);
б)[] – может находиться перечисление(один из символов в скобках). Например: a[b-f]c – регулярное выражение, abc – соответствует рег.выражению, acc – соответствует, agc – не соответствует, a1c – не соответствует.
в)[^…] – символ внутри является отрицанием, набор символов за ^ является недопустимым. Например: a[^0-9]c – регулярное выражение, abc – соответствует, acc – соответствует, agc – соответствует, a1c – не соответствует.
г)-(дефис) – для мн-ва задает диапазон. Например: [a-zA-Z]-рег.выр-ие, этому р.в. соотв-ет подстрока, сод-ая любой лат.символ.
2)Символы – квантификаторы(повторители):
а)* – "множитель" (задает допустимое число повторений символа перед *(от 0 и до допустимого числа). Например: a*c – регулярное выражение, c – соответствует, ac – соответствует, aac – соответствует, abc – нет.
б).* - любая подстрока любой длины.
в){минимум, максимум} – интервал-повторитель, ставится после атомарного выражения и задает диапазон повторения соотв.строк. Например: (he){2,4}-рег.выражение, ему соотв-ет hehe, hehehe, hehehehe.
Если выражение заключено в круглые скобки, то оно принимает атомарность
г)? – символ-повторитель, допустимое число повторений 0,1
3)позиционирующие символы – определяют нек.фиксированные цепочки, которые привязываются к строке(они описывают положение цепочки в строке):
а)^ – цепочка в начале строки. Например: ^a*c – регулярное выражение, abc – не соотв-ет(ни одна последовательность не находится в начале строки), а – не соотв-ет, c – соотв-ет, ааас56 – соотв-ет.
б)$ – конец строки, этому р.в. соотв-ют все подстроки, стоящие в конце строки.
Поиск в ОС Unix осущ-ся утилитами:
-fgrep – не исп-ет р.в.
-grep – интерпретирует 1-ый пар-р как базовое р.в. и выдает строки, которые сод-ат подстроку, соотв-ую этому р.в.
egrep-работает с расширенными р.в.
Возвр.значение: 0-образец найден, 1-образец не найден, 2-ошибка
Пример: $ grep ^Please *.txt – ищет во всех текстовых файлах подстроки, которые начинаются со слова Please.
Потоковый редактор sed явл-ся текст.редактором, выполняющим операции редактирования в ком.режиме. Вызов осущ-ся в соответствии с форматом:
$ sed ‘command’ [files]
Команда подстановки записывается в след.виде:
[addr1[,addr2]]s/expression/substitute/[flags] – обрабатывает строки из заданного диапазона, заменяя в каждой строке первое вхождение последовательности, соответствующей р.в. expression на посл-ть substitute.
Пример:
$ sed ‘/10,40/s[Pp]etrov/IvanD.Petrov/g’ oldfile > newfile
Работаем с файлом oldfile, результаты перенаправляем в файл newfile. Изменения производятся с 10 по 40 строку файла, меняем petrov и Petrov на IvanD.Petrov. ключ g осущетсвляет глоб.замену всех вхождений.
Шаблоны файлов:
*
?-1 любой символ
[]-наборы символов
Например: ch[gmo]?? – после-ть будет из 5 символов.
В квадратных скобках также может указываться диапазон.