Решение
задач А4 на тему « Файловая система»
Для
решения задач нужно знать
·
данные на дисках хранятся в виде файлов ,
которые х объединяют в каталоги (в Windows каталоги
называются «папками»)
·
каталоги организованы в многоуровневую
(иерархическую) структуру, которая называется «деревом каталогов»
·
главный каталог диска называется корневым каталогом или «корнем» диска,
он обозначается буквой логического диска, за которой следует двоеточие и знак «\»
(обратный слэш);
например, 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)
|