Лекция: Шаблоны (маска) имен файлов. Путь к файлу

(символов-джокеров).

Шаблоны в командных оболочках

Чаще всего употребляются два символа - для замены любой строки символов звёздочка (* ) и для замены любого одиночного символа знак вопроса ().

При этом * может означать и пустую строку (отсутствие символов). Так например, одиноко стоящая звезда - это шаблон, к которому подходят все файлы каталогов, в которых осуществляется поиск по данному шаблону. Использование шаблона *.html позволит выделить все html-файлы, а шаблона my*.odt - файлы начинающиеся с «my» и оканчивающиеся на «.odt». Шаблон *2010* определяет все файлы, в именах которых присутствует группа символов 2010.

Шаблоны в СУБД

В программах управления базами данных, например SQL , вместо * используется знак процента %, вместо? знак подчёркивания _. В Microsoft Access , точнее, в их скриптовых языках, символы-джокеры могут быть использованы в выражениях «LIKE».

Пример шаблонов

Регулярные выражения

В регулярных выражениях концепция символов-джокеров получила дальнейшее развитие. В них есть специальные обозначения не только для одного («.») и любого количества (квантификатор «*») символов, но и различных классов символов (например, пустые символы «\s»), альтернативных выражений ("|") и многое другое.

Назначение шаблонов

Иногда при работе с файлами необходимо или возможно указывать только часть их имени или расширения. Это делается, например, для того, чтобы в параметрах программы не называть полностью имена всех файлов, над которыми производится операция, а выделить их в группу по какому-нибудь признаку (заметим, что некоторые программы работают не с единичными файлами, а с группой). Также бывает необходимо найти файл или файлы, у которых неизвестны полное имя и/или расширения. Для этих целей используют так называемые шаблоны.

Командные оболочки Linux (shell , bash и др.), а также различные языки программирования позволяют выделять (искать) из множества имен файлов и каталогов определенные группы посредством использования так называемых шаблонов имен файлов. С шаблоном командная оболочка сравнивает очередной файл, и если он «вписался» в этот шаблон, то будет учтен, если нет - то будет пропущен. Грубо, шаблон можно сравнить с некой коробкой, в которую влезет не каждый предмет и не только из-за размеров, но и из-за несовпадения изгибов коробки и предмета.

Формулировка задания: Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов. Определите, по какой из масок из них будет отобрана указанная группа файлов.

Задание входит в ЕГЭ по информатике для 11 класса под номером 4 (Базы данных. Файловая система).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

• Символ «?» (вопросительный знак) означает ровно один произвольный символ.
• Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

door.doc
fedor.docx
msdos.doc
msdos.dat
radost.doc
rodos.docx

Определите, по какой из масок из них будет отобрана указанная группа файлов:

fedor.docx
msdos.doc
radost.doc
rodos.docx

1. *?do?*.d*
2. ?do*.doc
3. *?do?*.do*
4. *do?.doc*

Для решения задания необходимо найти такую маску, чтобы по ней отбирались файлы

fedor.docx
msdos.doc
radost.doc
rodos.docx

И не отбирались файлы

door.doc
msdos.dat

Подходящая маска должна содержать в себе последовательность do до точки и последовательность doc после точки. Перед первой последовательностью должно быть 2 символа, после нее – 1 или несколько символов (?*). После второй последовательности могут быть символы, а могут и не быть.

Чтобы исключить имя файла «door.doc», нужно чтобы перед последовательностью do был хотя бы 1 символ, то есть нужна последовательность *? в начале. Чтобы исключить имя файла «msdos.dat», нужно чтобы после точки шла последовательность do или doc. Таким образом маска может выглядеть так:

Разберем каждую маску из списка и проверим, какие файлы будут отобраны:

Вариант 1

*?do?*.d* – маска похожа на ту, что мы составили самостоятельно. Все 4 файла «fedor.docx», «msdos.doc», «radost.doc», «rodos.docx» будут отобраны по ней. Однако по этой маске будет отобран и файл «msdos.dat», поэтому маска не подойдет.

Вариант 2

Do*.doc – маска не подходит, так как до последовательности do она содержит только 1 символ. Поэтому файлы «fedor.docx», «msdos.doc», «radost.doc», «rodos.docx» не будут отобраны по ней.

Вариант 3

*?do?*.do* – маска похожа на ту, что мы составили самостоятельно. Все 4 файла «fedor.docx», «msdos.doc», «radost.doc», «rodos.docx» будут отобраны по ней. При этом файлы «door.doc» и «msdos.dat» отобраны не будут. Так как перед первой последовательностью do должен быть хотя бы 1 символ, что исключает имя файла «door.doc». А вторая последовательность do исключит имя файла «msdos.dat». Значит, эта маска подойдет в качестве ответа.

Вариант 4

*do?.doc* – маска не подходит, так как после последовательности do может быть только 1 символ. Поэтому файл «radost.doc» не будет отобран по ней.

Таким образом, в качестве ответа подходит только маска номер 3.

Описание презентации по отдельным слайдам:

1 слайд

Описание слайда:

Файл. Маска файла. ©МБОУ «Гимназия №4» г.Чебоксары Александрова Юлия Владимировна

2 слайд

Описание слайда:

файл - область памяти, имеющая имя. Информация на дисках хранится в виде файлов. файлы имеют расширения, которые отделяются от имени точкой (например, файл music.mp3 - имеет расширение mp3). полное имя файла содержит полный путь к нему. (например, C:\music\metallica\One.mp3 - это полное имя файла One.mp3). файлы могут хранится в папках. У папок тоже есть имя. Папки иногда называют каталогами и директориями. папка, которая находится в другой папке, называется вложенной. Папка самого верхнего уровня, которая не лежит в другой папке, называется корневой или просто - корень диска. В Windows корневые каталоги обозначаются так - буква диска:\ (например, C:\ - корневой каталог диска C, E:\ - корневой каталог диска E). для выделения группы файлов удобно использовать маски. В маске можно использовать символы, которые должны быть в выделяемых именах файлов, а также специальные символы - *(звездочка) и?(знак вопроса). На месте звездочки может стоять любое количество (а может и не быть вообще) любых символов, а знак вопроса указывает, что на его месте должен стоять только один любой символ.

3 слайд

Описание слайда:

Дано дерево каталогов. Определите полное имя файла Doc3. 1) A:\DOC3 2) A:\DOC3\Doc3 3) A:\DOC3\Doc1 4) A:\TOM3\Doc3 Задание 1. 4

4 слайд

Описание слайда:

Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. Каково полное имя каталога, из которого начал перемещение пользователь? 1) A:\DOC 2) A:\LETTER\INBOX 3) А:\SCHOOL\USER\DOC 4) А:\DOC\USER\SCHOOL Задание 2. 3

5 слайд

Описание слайда:

Для групповых операций с файлами (например, для поиска файлов) используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Маска файла

6 слайд

Описание слайда:

Например, если ввести в поиск следующею запись: gloss*.doc Будет выполнен поиск всех файлов, имена которых начинаются на «gloss», с расширением.doc, например Glossary.doc и Glossy.doc. А если ввести gloss?.doc, будет найден файл Glossy.doc или Gloss1.doc, но не Glossary.doc.

7 слайд

Описание слайда:

Поиск файлов. Найдем на диске C: файлы с расширением.doc. Выбираем Пуск - Найти - Файлы и папки…, задаем условие поиска (*.doc), поиск в – локальный диск (C:). Нажав кнопку Найти, получаем результат- все файлы с расширением.doc Задача. Найти на компьютере все файлы, удовлетворяющие заданному критерию.

8 слайд

Описание слайда:

9 слайд

Описание слайда:

1) Как будет выглядеть маска для выделения файлов с расширением jpg? Решение: В данном примере нас не интересует, сколько и какие символы будут содержаться в имени файла, поэтому маска будет выглядеть так - *.jpg 2) Как будет выглядеть маска для выделения файлов, в имени которых содержится doc? Решение: В данном случае нас не интересует расширение файлов, главное, чтобы в имени содержалось doc. Т. е. не важно, стоит ли что-то до и после doc. Маска будет выглядеть так - *doc*.* Задачи на составление масок.

10 слайд

Описание слайда:

3) Как выглядит маска для файлов, в имени которых второй символ l, пятый символ e, а третья буква в расширении c? Решение: Так как нам известны конкретные позиции букв в имени файла, использовать звездочку нельзя. Начало маски будет выглядеть следующим образом - ?l??e. После 5-го символа могут быть или не быть другие символы, поэтому после него поставим звездочку - ?l??e*. Аналогично и с расширением - ??с*. В итоге получается следующая маска?l??e*.??с*. Задачи на составление масок.

11 слайд

Описание слайда:

Определите, какое из указанных имен файлов удовлетворяет маске: A?ce*s.m* Acess.md 2) Accesst.dbf 3) Access.mdb 4) Akcces.m1 Определите, по какой из масок будет выбрана указанная группа файлов make.cpp, name.c, age.pc, name.cpp *a*e.? 2) a?e.* 3) *a?e.* 4) ?a?e.* Определите, какое из указанных имен файлов удовлетворяет маске: ?mas*.p* massiv.pas 2) mmassiv.p 3) mmassiv.cpp 4) mas.p 3 3 2

Обратим внимание на то, что три файла имеют в имени букву «t» на первом месте, а последний - на втором. Значит маску нужно начать с произвольного символа «*», а уже на второе место поставим «t». Варианты 2) и 4) нам уже не подходят. Третий символ «r» стоит во всех файлах на одном и том же месте. Несовпадающие последовательности букв, стоящих до и после дефиса обозначим звёздочками «*». Последовательности text и txt отличаются только тем, что в последней отсутствует «е». Обозначим её как «*». Использовать «?» нельзя, т. к. он не заменяет пустую последовательность, значит вариант 1) не подходит. Искомая маска *tr*-*.t*xt cоответствует варианту 3) Отбор группы файлов по маске.

14 слайд

Описание слайда:

Каким запросом вывести в поиске все файлы? *.* Вы забыли под каким именем сохранили файл MS Word, но помните, когда создали его. Как вы намерены его искать? *.docx,*.doc и укажу дату создания. Почему знаки \ / ? : * " > < | нельзя использовать в имени файла? Потому что это зарезервированные символы. Вопросы.

Порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах называется файловой системой.

Файл (от английского папка) – это некоторая совокупность данных, хранимая и обрабатываемая, как единое целое.

Файл имеет имя и расширение. Расширение указывает на то, какой именно тип данных находится в файле (программа, текст, рисунок и т.д.). Расширение отделено от имени файла точкой (например, test.doc).

Примеры некоторых типов файлов:

Исполняемые файлы – расширение.exe, .com;

Текстовые файлы – расширения.txt, .doc;

Архивные файлы – расширения.rar, .zip;

Звуковые файлы – расширения.mp3, wav;

В ОС Windows и других операционных системах используется типовая древовидная структура файловой системы.

Корневой каталог обозначается буквой – именем логического диска. После буквы ставится двоеточие и обратный слэш: C:\.

Полный путь к файлу состоит из имени корневого каталога и имен последовательно вложенных друг в друга каталогов, разделенных обратным слэшем. В конце пути находится сам файл: C:\Study\Subject\Math\text1.txt.

Для выделения, фильтрации группы файлов используют маску (шаблон) имени файла.

Для задания масок кроме обычных символов, допустимых в именах файлов, используют специальные символы:

«*» - заменяет любое количество (в том числе и нулевое) любых символов;

«?» - заменяет один и только один обязательно стоящий в указанном месте символ.

Например, по маске «*.*» будут отобраны вообще все файлы, по маске «*.txt» - файлы с расширением.txt, по маске «as?.doc» - файлы, с расширением.doc, имена которых начинаются на «as» и имеют обязательный непустой третий символ.

Если установлена сортировка по имени или типу, сравнение идет по кодам символов. При этом если задана сортировка, к примеру, по имени, то при наличии одинаковых имен сортировка будет применена к расширению.

Для хранения и анализа большого объема информации организовывают Базы Данных. Под Базой Данных понимают организованную в соответствии с некоторыми правилами, структурированную совокупность логически связанных данных. Эти данные предназначены для удобного совместного хранения и анализа.

Реляционная База Данных состоит из связанных между собой таблиц.

Перемещение по каталогам

Пример 1.

Учитель работал в каталоге С:\Учебный материал\11 класс\Контрольные работы.
Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Теоретический материал и удалил из него файл Введение . Каково полное имя файла, который удалил преподаватель?

1) С:\Учебный материал\11 класс\Введение. doc

2) С:\Учебный материал\11 класс\Теоретический материал\Введение. doc

3) С:\Учебный материал\Теоретический материал\Введение. doc

4) С:\Учебный материал\Введение\Теоретический материал. doc

Решение:

Последовательно повторим действия учителя. После того, как он перешел в дереве каталогов на уровень выше, он оказался в каталоге С:\Учебный материал\11 класс, спустившись в подкаталог Теоретический материал, он оказался в каталоге С:\Учебный материал\11 класс\Теоретический материал. Именно там он и удалил файл Введение. Значит полное имя удаленного файла С:\Учебный материал\11 класс\ Теоретический материал \Введение. doc .

Ответ: 2

Пример 2.

Находясь в корневом каталоге только что отформатированного диска, ученик создал 3 каталога. Затем в каждом из них он создал еще по 4 каталога. Сколько всего каталогов оказалось на диске, включая корневой?

1) 12 2) 13 3) 15 4) 16

Решение:

Обратим внимание на словосочетание «включая корневой». Значит, на диске существует корневой каталог, 3 вновь созданных каталога и в каждом из трех еще по 4: 1+3+3*4=16.

Ответ: 4

Отбор файла по маске

Пример 3.

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ? vi * r .? xt

1) vir.txt 2) ovir.txt 3) ovir.xt 4) virr.txt

Решение:

Последовательно переберем все файлы: 1) не подходит, т.к. «?» в первой позиции маски означает обязательное наличие непустого символа перед буквой v, 2) полностью удовлетворяет условию маски, 3) не подходит, т.к. «?» после точки означает обязательное наличие непустого символа перед буквой x, 4) не подходит по той же причине, что и 1).

Ответ: 2

Пример 4.

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: sys ??.*

1) syste.m 2) sys23.exe 3) system.dll 4) syszx.problem

Решение:

По условиям маски файл должен иметь любое расширение, а имя файла должно начинаться на sys и оканчиваться ровно двумя непустыми символами. Этому условию не удовлетворяет только файл 3). Он содержит в имени не два, а три символа после sys.

Ответ: 3

Поиск маски по набору файлов

Пример 5.

Для груп­по­вых опе­ра­ций с фай­ла­ми ис­поль­зу­ют­ся маски имён фай­лов. Маска пред­став­ля­ет собой по­сле­до­ва­тель­ность букв, цифр и про­чих до­пу­сти­мых в име­нах фай­лов сим­во­лов, в ко­то­рых также могут встре­чать­ся сле­ду­ю­щие сим­во­лы:

Сим­вол «?» (во­про­си­тель­ный знак) озна­ча­ет ровно один про­из­воль­ный сим­вол.

Сим­вол «*» (звез­доч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность.

Опре­де­ли­те, по какой из масок может быть вы­бра­на ука­зан­ная груп­па фай­лов:

Решение:

Последовательно применим каждую маску к набору файлов:

Маска 1) требует, чтобы имя состояло ровно из 4-х символов, под эти требования не подходят файлы comfort.c и cobalt.cpp.

Маска 2) требует только, чтобы имя и расширение файла начинались на c. Под эти требования подходят все файлы.

Маска 3) требует, чтобы расширение содержало 3 символа, под эти требования не подходят файлы comfort.c и coat.c.

Маска 4) тоже требует, чтобы расширение содержало 3 символа. Аналогично предыдущему случаю не подходят файлы comfort.c и coat.c.

Ответ: 2

Базы данных. Анализ одной таблицы.

Пример 6.

На го­род­ской тур олим­пи­а­ды по ма­те­ма­ти­ке от­би­ра­ют­ся те уча­щи­е­ся, кто на­брал на рай­он­ном туре не менее 10 бал­лов или пол­но­стью решил хотя бы одну из двух самых слож­ных задач (№ 6 или № 7). За пол­ное ре­ше­ние задач 1– 4 даётся 2 балла; задач 5, 6 – 3 балла; за­да­чи 7 – 4 балла. Дан фраг­мент таб­ли­цы ре­зуль­та­тов рай­он­но­го тура.

Сколь­ко де­во­чек из этой таб­ли­цы про­шли на го­род­ской тур?

Решение:

Отметим в таблице девочек (пол ж), у которых сумма баллов не менее 10, или задача №6 решена на 3 балла, или задача №7 решена на 4 балла.

Ответ: 2

Базы данных. Анализ связанных таблиц.

Пример 7.

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты в таблице 1.

Решение:

Две таблицы связаны через поле ID.

По таблице 1 определим ID Павленко А.К.: 2155.

По таблице 2 определим ID детей Павленко А.К.: 2302, 3002.

По таблице 2 определим ID внуков (дети детей) Павленко А.К.: у 2302 дети 2431, 2511, 3193, а у 3002 дети 2586,2570.

Т.е. общее число детей и внуков 7.

Маска (шаблон) имени используется для быстрого поиска файлов или папок на дисках. Для его создания используются символы «*» и «?».

* - обозначает любое количество символов в имени или расширении.

? - один произвольный символ в имени или расширении.

Пример :

*.* – все файлы;

*.doc – все файлы с розширенням.doc;

???.* – все файлы с именем из трех символов;

a*.* – все файлы с именами на букву а .

Поиск файлов выполняется через следующие команды:

1. Пуск – Найти – Файлы и папки…

Программа Проводник. Работа с объектами.

Для работы с файлами, папками, ярлыками можно использовать программу Проводник . Программа Проводник (файл ехрlоrer.ехе) предназначена для навигации по файловой системе и выполнения действий с ее объектами

Работа с объектами

Группу создают способом выделения объектов, щелкая мышью на названии в режиме нажатой клавиши Сtrl .

Выделить (объединить в группу) все объекты можно с помощью комбинации Сtrl + А.

Чтобы выделить объекты от первого до заданного, достаточно щелкнуть мышью над последним в режиме нажатой клавиши Shift .

Перемещение объектов можно выполнить двумя основными образами:

С помощью меню программы, панели инструментов или комбинаций клавиш и использование буфера обмена;

Методом перетягивания объектов.

Рассмотрим три важных комбинации клавиш, которые можно использовать в разных программах:

Сtrl + Х - вырезать (забрать) выбранные объекты в буфер обмена;

Сtrl + С - копировать выбранные объекты в буфер обмена;

Сtrl + V - вставлять содержимое буфера в нужное место.

Создание папок – раскрыть папку, в которой будет создана новая папка-м.Файл – Создать – Папка – ввести имя папки – Enter .

Создание документов – м. Файл – Создать – избрать тип документа.

Просмотр, редактирование файлов-документов – двойной щелчок на символе файла, при этом загружается избранная программа и в ней автоматически открывается файл.

Переименование объектов – м. Файл – Переименовать , команда Переименовать контекстного меню, двойной щелчок на имени объекта.

Копирование, перемещение объектов .

- с помощью буфера обмена : раскрыть исходную папку, выполнить команду Копировать или Вырезать , раскрыть целевую папку, выполнить команду Вставить .

- с помощью левой кнопки мыши .

Графический редактор Paint

3. Программа Paint служит для создания, просмотра и редактирования цветных графических изображений. Она позволяет писать небольшие тексты и редактировать изображения, снятые со сканера.

4. На русский язык название программы переводится как "Рисовать". Paint создает и читает растровые BMP-файлы, в которых электронное изображение строится из маленьких равных по величине квадратиков. Составной цвет образуется за счет близкорасположенных точек разных цветов. Координаты всех точек хранятся в виде структуры данных - растра. При большом увеличении или уменьшении растровое изображение получается искаженным, так как кривая отображается в виде ступенчатой линии.

5. Созданные в Paint рисунки можно внедрять в другие документы, например, в документы, созданные с помощью редактора WordPad.

6. Запуск программы осуществляется следующим образом: Пуск-Программы-Стандартные-Paint.

Текстовый редактор WordPad

Текстовый редактор WordPad используется для создания, просмотра редактирования и форматирования документов небольшого размера различного назначения.

По своим возможностям WordPad уступает наиболее известным текстовым процессорам, например, Microsoft Word. Однако он выделяется из основной массы редакторов тем, что позволяет работать с длинными именами файлов, дает возможность просматривать файлы перед печатью. К его достоинствам следует также отнести:

Возможности по форматированию абзацев, гибкость в выборе шрифтов и их начертаний;

Возможность включения в документ цветных иллюстраций, звуковых комментариев, музыкальных и видеофрагментов по технологии OLE 2.

Основные недостатки WordPad: нельзя одновременно открыть несколько документов и работать с ними в одном окне, не предусмотрено создание верхнего или нижнего колонтитула, отсутствуют контроль правописания, стили оформления, нет подбора синонимов и отсутствует некоторый другой сервис, предлагаемый в текстовых процессорах типа Microsoft Word и в настольных издательских системах.

Запуск программы осуществляется следующим образом: Пуск-Программы-Стандартные-WordPad.

Калькулятор

Калькулятор - программа, имитирующая электронный калькулятор.

Калькулятор может быть представлен в двух режимах: обычном - для проведения арифметических расчетов с использованием памяти и научном (инженерном), позволяющим выполнять тригонометрические, логические и статистические операции.

Для переключения из одного режима в другой используются пункты Инженерный или Обычный из меню Вид . Инженерный калькулятор выполняет значительно больше операций, но более сложен.

Буфер обмена

Одной из особенностей Windows 9Х (2000) является возможность копирования или перемещения информации (текста, графиков, рисунков, файлов, папок и т. д.) из одной среды в другую. Это свойство позволяет различным окнам документов или приложений использовать одну и ту же информацию совместно. Такую возможность обеспечивает буфер обмена информации, работающий по программной технологии Windows OLE. Информация в буфере обмена сохраняется до записи другой информации в него или до отключения ПК, т. к. временно хранится в оперативной памяти.

Командами Вырезать или Копировать – информация помещается в буфер обмена, командою Вставить – информация извлекается и помещается в документ или приложение.