Условия всех задач из категории A4

Первая развитая файловая система была разработана фирмой IBM. К настоящему времени она значительно устарела и не представляет интереса для IT-сообщества. В этой системе поддерживались как чисто последовательные, так и индексно-последовательные файлы, а реализация во многом опиралась на возможности только появившихся к этому времени контроллеров управления дисковыми устройствами.

Маска поиска – способ описания поискового запроса с использованием штатных символов (метасимволов).
Метасимволы – специальные символы, используемые для замены других символов или их произвольных последовательностей, приводя, таким образом, к стандартным шаблонам. Одной из разновидностей метасимволов являются регулярные выражения.
Файловая система – иерархия, определяющая способ организации, хранения и именования данных на носителях информации в персональных компьютерах.

Наиболее распространенные метасимволы, используемые в фильтрации имен файлов:
? – означает ровно один произвольный символ;
* - означает любую последовательность символов произвольной длины, в том числе может обозначать и пустую последовательность.

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

Корневой каталог – каталог, инкапсулирующий в себе все прочие каталоги и файлы файловой системы.

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

Также, особое внимание следует обратить на вопрос в постановке задачи. Требуется определить имя файла, которое не удовлетворяет заданной маске. Ключевая фраза "не удовлетворяет". Обычно, требуется определить имя файла, удовлетворяющее маске. Будьте внимательны!

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

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

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

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

Варианты ответа:
1) napri.q          2) pripri.txt          3) privet.doc          4) 3priveta.c

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

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

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

Найти:
определите, какое из указанных имён файлов удовлетворяет маске: ?fil?*.w

Варианты ответа:
1) refiled.wmf                  2) fil.w                  3) ffilpage.w                  4) nadfil.w

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

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

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

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

Варианты ответа:
1) syste.m                    2) sys23.exe                    3) system.dll                    4) syszx.problem

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

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

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

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

Варианты ответа:
1) yell.ow                    2) fellow.ra                    3) tell_me.tu                    4) bell.lab