Решение
задач А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.
сайт К. Полякова http://kpolyakov.narod.ru)
