Определите какое из указанных имен файлов удовлетворяет маске fil w refiled wmf

Обновлено: 07.07.2024


Решение задач А4 на тему « Файловая система»

Для решения задач нужно знать

· данные на дисках хранятся в виде файлов , которые х объединяют в каталоги (в Windows каталоги называются «папками»)

· каталоги организованы в многоуровневую (иерархическую) структуру, которая называется «деревом каталогов»

· главный каталог диска называется корневым каталогом или «корнем» диска, он обозначается буквой логического диска, за которой следует двоеточие и знак «\» (обратный слэш [1] ); например, A :\ – это обозначение корневого каталога диска А

· каждый каталог (кроме корневого) имеет (один единственный!) «родительский» каталог – этот тот каталог, внутри которого находится данный каталог

· полный адрес каталога – это перечисление каталогов, в которые нужно войти, чтобы попасть в этот каталог (начиная с корневого каталога диска); например
С:\ USER \ BIN \ SCHOOL

· полный адрес файла состоит из адреса каталога, в котором он находится, символа «\» и имени файла, например
С:\ USER \ BIN \ SCHOOL \пример. txt

Маски файлов

· маска служит для обозначения (выделения) группы файлов, имена которых имеют общие свойства, например, общее расширение

· в масках, кроме «обычных» символов (допустимых в именах файлов) используются два специальных символа: звездочка «*» и знак вопроса «?»;

· звездочка «*» обозначает любой количество любых символов, в том числе, может обозначать пустую последовательность;

· знак вопроса «?» обозначает ровно один любой символ

Сортировка файлов

· если установлена сортировка по имени или типу, сравнение идет по кодам символов, входящих в имя или в расширение

Определить маску, по которой определяется группа файлов

Пример 1 Разбор задачи A4 (демо ЕГЭ 2013)

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

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

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

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

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

Решение: Найдем, что общего у отобранных 4-х файлов:

Розовым выделено общее. Исходя из этого маска может быть такой: ?ast*.wm*

У всех файлов в названии:

перед ast стоит 1 символ, поэтому поставлен символ "?";

после ast стоит от 0 до 3 символов, поэтому поставлен символ "*".

У всех файлов в расширении после wm стоит от 1 до 2 символов, поэтому поставлен символ "*".

В вариантах ответа символ "t" не фигурирует, поэтому его опустим, он будет в составе символа "*".

Нашу маска ?ast*.wm* станет такой: ?as*.wm*. Это вариант 3

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

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

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

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

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

Символ «?» означает ровно один произвольный символ, значит, до «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

Читайте также: