Тема : Файловая система

4-2 (базовый уровень, время – 3 мин)

• 
  данные на дисках хранятся в виде файлов (наборов данных, имеющих имя)
  
• 
  чтобы было удобнее разбираться с множеством файлов, их объединяют в каталоги (в Windows каталоги называются «папками»)
  
• 
  каталог можно воспринимать как контейнер, в котором размещаются файлы и другие каталоги, которые называются подкаталогами или вложенными каталогами (они находятся внутри другого каталога, вложены в него)
  
• 
  каталоги организованы в многоуровневую (иерархическую) структуру, которая называется «деревом каталогов»
  
• 
  главный каталог диска (который пользователь видит, «открыв» диск, например, в Проводнике Windows или аналогичной программе) называется корневым каталогом или «корнем» диска, он обозначается буквой логического диска, за которой следует двоеточие и знак «\» (обратный слэш¹); например, A:\ – это обозначение корневого каталога диска А
  
• 
  каждый каталог (кроме корневого) имеет (один единственный!) «родительский» каталог – этот тот каталог, внутри которого находится данный каталог
  
• 
  полный адрес каталога – это перечисление каталогов, в которые нужно войти, чтобы попасть в этот каталог (начиная с корневого каталога диска); например
  С:\USER\BIN\SCHOOL
  
• 
  полный адрес файла состоит из адреса каталога, в котором он находится, символа «\» и имени файла, например
  С:\USER\BIN\SCHOOL\Вася.txt
  
• 
  маска служит для обозначения (выделения) группы файлов, имена которых имеют общие свойства, например, общее расширение
  
• 
  в масках, кроме «обычных» символов (допустимых в именах файлов) используются два специальных символа: звездочка «*» и знак вопроса «?»;
  
• 
  звездочка «*» обозначает любое количество любых символов, в том числе, может обозначать пустую последовательность;
  
• 
  знак вопроса «?» обозначает ровно один любой символ;
  
• 
  при выводе списка имен файлов они могут быть отсортированы по имени, типу (расширению), дате последнего изменения, размеру; это не меняет их размещения на диске;
  
• 
  если установлена сортировка по имени или типу, сравнение идет по кодам символов, входящих в имя или в расширение
  

Пример задания:

1. 
   фактически нужно проверить каждое имя файла на соответствие каждой маске
   
2. 
   сформулируем по-русски правила, которые задаёт каждая маска:
   

   *ver*.mp*	в имени содержится «ver», расширение начинается с «.mp»
   *?ver?*.mp?	в имени содержится «ver», слева и справа от «ver» есть, по крайней мере, по одному символу; расширение начинается с «.mp» и состоит из 3 символов
   ?*ver*.mp?*	в имени содержится «ver», слева от «ver» есть, по крайней мере, один символ; расширение начинается с «.mp» и состоит не менее, чем из 3 символов
   *v*r*?.m?p*	в имени содержится буква «v» и после неё – «r», справа от «r» есть, по крайней мере, один символ; расширение начинается с «m», потом идёт ещё один какой-то символ, за ним – «p»
   ???*???.mp*	имя состоит не менее, чем из 6 символов, расширение начинается с «.mp»
   ???*???.m*	имя состоит не менее, чем из 6 символов, расширение начинается с «.m»
   *a*.*a*	в имени есть буква «a», в расширении тоже есть буква «a»
   *a*.*p*	в имени есть буква «a», в расширении – буква «p»

3. 
   составляем таблицу проверки, выделяем красным фоном символы, не совпадающие с маской; если все совпало, ячейку выделяем зеленым фоном:
   

   *ver*.mp*	maveric.map	maveric.mp3	taverna.mp4	revolver.mp4	vera.mp3	zveri.mp3
   *?ver?*.mp?	maveric.map	maveric.mp3	taverna.mp4	revolver.mp4	vera.mp3	zveri.mp3
   ?*ver*.mp?*	maveric.map	maveric.mp3	taverna.mp4	revolver.mp4	vera.mp3	zveri.mp3
   *v*r*?.m?p*	maveric.map	maveric.mp3	taverna.mp4	revolver.mp4	vera.mp3	zveri.mp3
   ???*???.mp*	maveric.map	maveric.mp3	taverna.mp4	revolver.mp4	vera.mp3	zveri.mp3
   ???*???.m*	maveric.map	maveric.mp3	taverna.mp4	revolver.mp4	vera.mp3	zveri.mp3
   *a*.*a*	maveric.map	maveric.mp3	taverna.mp4	revolver.mp4	vera.mp3	zveri.mp3
   *a*.*p*	maveric.map	maveric.mp3	taverna.mp4	revolver.mp4	vera.mp3	zveri.mp3

4. 
   видим, что трём маскам: ?*ver*.mp?*, ???*???.m* и *a*.*p*, соответствует ровно по 4 файла.
   
5. 
   Ответ: 3.