Файловая система
Файл – место на диске (группа байтов), у которого есть имя.
Файловая система – особый способ организации информации на жестком диске компьютера.
Логический диск – это физический диск, реальный диск или часть физического диска, которому присвоено имя.
Имя файла – последовательность символов, позволяющая пользователю ориентироваться в файловой системе и идентифицировать файлы.
Тип (расширение) файла - последовательность символов, позволяющая компьютеру сопоставлять программное обеспечение содержимому файла.
Система Windows позволяет использовать короткие и длинные имена файлов и папок.
Короткое имя состоит из восьми алфавитно-цифровых символов и может содержать три символа расширения имени.
Длинное имя файла может иметь до 255 символов.
Решение задач А4 на тему « Файловая система»
Для решения задач нужно знать
- данные на дисках хранятся в виде файлов , которые х объединяют в каталоги (в Windows каталоги называются «папками»)
- каталоги организованы в многоуровневую (иерархическую) структуру, которая называется «деревом каталогов»
- главный каталог диска называется корневым каталогом или «корнем» диска, он обозначается буквой логического диска, за которой следует двоеточие и знак «\» (обратный слэш[1]); например, A:\ – это обозначение корневого каталога диска А
- каждый каталог (кроме корневого) имеет (один единственный!) «родительский» каталог – этот тот каталог, внутри которого находится данный каталог
- полный адрес каталога – это перечисление каталогов, в которые нужно войти, чтобы попасть в этот каталог (начиная с корневого каталога диска); например
С:\USER\BIN\SCHOOL - полный адрес файла состоит из адреса каталога, в котором он находится, символа «\» и имени файла, например
С:\USER\BIN\SCHOOL\пример.txt
Маски файлов
- маска служит для обозначения (выделения) группы файлов, имена которых имеют общие свойства, например, общее расширение
- в масках, кроме «обычных» символов (допустимых в именах файлов) используются два специальных символа: звездочка «*» и знак вопроса «?»;
- звездочка «*» обозначает любой количество любых символов, в том числе, может обозначать пустую последовательность;
- знак вопроса «?» обозначает ровно один любой символ
Сортировка файлов
- если установлена сортировка по имени или типу, сравнение идет по кодам символов, входящих в имя или в расширение
(сайт К. Полякова http://kpolyakov.narod.ru)
Определить маску, по которой определяется группа файлов
Пример 1 Разбор задачи A4 (демо ЕГЭ 2013)
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 6 файлов:
asc.wma
casting.wmv
last.wma
pasta.wmvx
pasta.wri
vast.wma
Определите, по какой из перечисленных масок из этих 6 файлов будет отобрана указанная группа файлов:
casting.wmv
last.wma
pasta.wmvx
vast.wma
?as*.wm?
*as?.wm*
?as*.wm*
?as*.w*
Решение: Найдем, что общего у отобранных 4-х файлов:
casting.wmv
last.wma
pasta.wmvx
vast.wma
Розовым выделено общее. Исходя из этого маска может быть такой: ?ast*.wm*
У всех файлов в названии:
перед ast стоит 1 символ, поэтому поставлен символ "?";
после ast стоит от 0 до 3 символов, поэтому поставлен символ "*".
У всех файлов в расширении после wm стоит от 1 до 2 символов, поэтому поставлен символ "*".
В вариантах ответа символ "t" не фигурирует, поэтому его опустим, он будет в составе символа "*".
Нашу маска ?ast*.wm* станет такой: ?as*.wm*. Это вариант 3
.
Определите, какое из указанных имён файлов удовлетворяет маске:
Пример 2 A4 Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имён файлов удовлетворяет маске:
?fil*.w?
1) fifil5.wo
2) lfil12.wi
3) rffil.we
4) filref.wo
Пояснение.
Символ «?» означает ровно один произвольный символ, значит, до «fil» должен стоять ровно один символ, этому условию удовлетворяет лишь один ответ: 2.
Решение задач А4 на тему «Файловая система»
Пример
Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?
1) A:\DOC
2) A:\LETTER\INBOX
3) А:\SCHOOL\USER\DOC
4) А:\DOC\USER\SCHOOL
Решение:
1)сразу отметим, что здесь предполагается, что пользователь не переходил на другой диск;
2)в задачах, где нужно определить полный адрес файла или каталога, нужно начинать с поиска имени диска, в данном случае каталог находится на диске A:\ (так обозначается корневой каталог)
3)поскольку в списке посещенных каталогов перед A:\ стоит SCHOOL, пользователь мог попасть в корень диска A:\ только через каталог SCHOOL, поэтому адрес стартового каталога начинается с A:\SCHOOL
4)так как среди предложенных вариантов только один удовлетворяет этому условию, можно остановиться (правильный ответ – 3), однако, давайте все же доведем процедуру до конца, это позволит выяснить некоторые интересные моменты, которые не сработали здесь, но могут сработать в других задачах
5)как пользователь попал в каталог SCHOOL? по условию он мог как подниматься, так и спускаться по дереву каталогов
6)явно он не мог спуститься из USER в SCHOOL, потому что SCHOOL находится в корневом каталоге и каждый каталог имеет только одного «родителя»; значит, пользователь поднялся из USER в SCHOOL, и начальная часть полного адреса А:\SCHOOL\USER
1)аналогично можно доказать, что пользователь поднялся в каталог USER из каталогаDOC
2)таким образом, мы доказали, что правильный ответ – 3.