Вторник, 19.03.2024, 17:06
Хочу сдавать ЕГЭ!!!
Главная Регистрация Вход
Приветствую Вас, Гость · RSS
Ученикам 10-11 кл
Гостевая книга
Википедия
Полезные   ссылки 
  • Школьный    сайт             
  • Банк данных ЕГЭ по информатике
  • Сайт ФИПИ
  • Решу ЕГЭ (тесты on-line)
  • Решение Демо ЕГЭ
  • Каталог сайтов
  • Подготовка к ГИА
    Информатика 9 кл
    Информатика 8 кл
    Информатика 7 кл
    Архив записей
    Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0


     А4 Файловая система

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

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

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

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

    ·    главный каталог диска называется корневым каталогом или «корнем» диска, он обозначается буквой логического диска, за которой следует двоеточие и знак «\» (обратный слэш[1]); например, 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)

     

     



    Copyright MyCorp © 2024
    Сделать бесплатный сайт с uCoz