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

Проверяемые элементы содержания: знания о файловой системе организации данных
 
 
 
 

Историческая справка и теоретические сведения

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

 

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

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

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

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

 

Методические указания

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

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

 
 
 
 

Задача №1

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

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

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

 

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

 

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

 
 
 
 
 
 

Задача №2

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

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

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

 

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

 

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

 
 
 
 
 
 

Задача №3

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

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

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

 

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

 

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

 
 
 
 
 
 

Задача №4

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

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

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

 

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

 

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

 
 
 
 
 
 
© 2011-2022 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?