ГДЗ: Параграф §2.3 / Информатика 7 класс

Логические имена устройств внешней памяти в операционной системе Windows представляют собой латинскую букву, за которой следует двоеточие (например, C:\, D:\).

Логические имена устройств в Windows обычно начинаются с буквы C, так как буквы A и B исторически зарезервированы для дисководов гибких дисков.

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

Хранение файлов во внешней памяти может быть организовано с использованием простых (линейных) или многоуровневых (иерархических) файловых структур. Иерархическая структура наиболее распространена и удобна для большого количества файлов.

Графическое изображение иерархической файловой структуры называется деревом.

Путь к файлу — это последовательность имён каталогов от корневого до того, в котором находится файл. Полное имя файла включает путь к файлу и само имя файла с расширением.

Файл — это именованная программа или данные, хранящиеся во внешней памяти как единое целое.

Правила именования (типично для Windows):

• Имя состоит из двух частей, разделённых точкой: собственно имя и расширение.
• Разрешено использовать до 255 символов (включая путь).
• Запрещено использование символов: \( \setminus \), \( \slash \), \( : \), \( * \), \( ? \), \( " \), \( < \), \( > \), \( \vert \).

Сравнение Windows и Linux:

• Правила именования: В Windows имена нечувствительны к регистру, а в Linux — чувствительны. В Windows запрещён ряд символов (\( \setminus \), \( \slash \), \( : \), \( * \), \( ? \), \( " \), \( < \), \( > \), \( \vert \)); в Linux большинство из них разрешены, кроме слэша \( \slash \) и нулевого символа.
• Построение полного имени:
  • Windows: Начинается с логического имени устройства (например, C:\), использует обратную косую черту \( \setminus \) как разделитель каталогов (например, C:\Путь\к\Файлу.ext).
  • Linux: Начинается с корневого каталога \( \slash \), использует прямую косую черту \( \slash \) как разделитель каталогов (например, /home/user/файл.txt).

• Исходный каталог: C:\Физика\Задачи\Кинематика
• Поднялся на 1 уровень вверх: C:\Физика\Задачи
• Поднялся на 1 уровень вверх: C:\Физика
• Перешёл в каталог Экзамен: C:\Физика\Экзамен
• Полный путь к файлу: C:\Физика\Экзамен\Информатика.doc

• Исходный каталог: D:\Уроки\7 класс\Практические работы
• Поднялся на 1 уровень вверх: D:\Уроки\7 класс
• Перешёл в подкаталог Презентации: D:\Уроки\7 класс\Презентации
• Полное имя удалённого файла: D:\Уроки\7 класс\Презентации\Введение.ppt

• Маска n*.txt: Будут найдены все текстовые файлы (с расширением .txt), имя которых начинается с буквы 'n', независимо от их длины (так как * заменяет любую последовательность символов, включая пустую). Например: name.txt, n.txt, new_file.txt.
• Маска n?.txt: Будут найдены все текстовые файлы, имя которых состоит ровно из двух символов, где первый символ — 'n', а второй — любой (так как ? заменяет ровно один произвольный символ). Например: na.txt, n1.txt.

Проанализируем последовательность посещений, предполагая иерархию:

• Последний каталог: Letters.
• Каталог перед ним: Mydoc. Letters — это подкаталог Mydoc (опустился).
• Каталог перед ним: D:\. Mydoc — подкаталог D:\ (опустился).
• Каталог перед ним: School. Пользователь поднялся на D:\. School — это подкаталог D:\ (D:\School).
• Каталог перед ним: Class. School — это подкаталог Class (опустился).
• Каталог перед ним: Lessons. Class — это подкаталог Lessons (опустился).

Иерархия каталогов: Lessons \( \rightarrow \) Class \( \rightarrow \) School \( \rightarrow \) D:\ \( \rightarrow \) Mydoc \( \rightarrow \) Letters.

Обратная последовательность переходов:

1. Посетил Lessons.
2. Опустился в Class.
3. Опустился в School.
4. Поднялся до D:\ (из School).
5. Опустился в Mydoc.
6. Опустился в Letters.

Начальный каталог перемещения — D:\Lessons.

Поскольку файл был создан в некотором каталоге, а затем перемещён, но новое полное имя включает имя Задача5.docx с расширением, которое не меняется, и путь к новому каталогу. Информация, что он был перемещён в подкаталог Задачник, а его новое полное имя E:\Класс7\Физика\Задачник\Задача5.docx, говорит о том, что каталог Задачник — это конечный каталог пути. Однако, в задании не указано, где именно был создан подкаталог. Самым логичным будет предположить, что Задача5.docx был создан в том каталоге, где был создан или перемещён каталог Класс7.

Наиболее вероятное предположение, исходя из формулировки, что файл Задача5.docx был создан в некотором каталоге, который затем переместили: Полное имя файла до перемещения было неизвестно, так как не указано, с какого логического диска начался путь.

Тем не менее, если принять, что файл был создан в корневом каталоге диска E: и перемещен в подкаталог, то его имя до перемещения: E:\Задача5.docx.

• Корневой каталог: E:\
• Подкаталог: TOM3
• Файл: Doc3.doc
• Полное имя файла Doc3.doc: E:\TOM3\Doc3.doc

Файловая структура (дерево) будет выглядеть следующим образом:

• D:\
  • Country
    • USA
      • Info
        • culture.txt
      • Washington.txt
    • Russia
      • Info
        • Moscow.txt
      • Moscow.ppt
      • culture.txt

• Маска: ?ba*r.txt
• ? — любой один символ.
• ba — фиксированная последовательность 'ba'.
• * — любая последовательность символов (включая пустую).
• r.txt — фиксированная последовательность 'r.txt'.

Проверка имён:

• 1) bar.txt: b (не удовлетворяет ?, должно быть 'ba' после '?' ) \( \rightarrow \) Не подходит.
• 2) obar.txt: o (?), b (не удовлетворяет b, должно быть 'ba' ) \( \rightarrow \) Не подходит.
• 3) obar.xt: Не удовлетворяет расширению .txt \( \rightarrow \) Не подходит.
• 4) barr.txt: b (?), a (a), r (* - пустая последовательность), r.txt (r.txt) \( \rightarrow \) Подходит.

Верный ответ: 4) barr.txt.

Основные операции, совершаемые с файлами:

• Копирование (создание копии).
• Перемещение (изменение расположения).
• Переименование (изменение собственного имени).
• Удаление (уничтожение объекта).

Архиваторы эффективно сжимают текстовые файлы, поскольку они содержат много повторяющихся символов и последовательностей, которые можно заменить короткими кодами (избыточность данных). Алгоритмы сжатия (например, Lempel-Ziv) хорошо работают с этими файлами.

Медиафайлы (фотографии, музыка, видео), как правило, уже сжаты с использованием алгоритмов с потерями (например, JPEG для фото, MP3 для аудио, MPEG для видео). Эти форматы удаляют информацию, которую человеческий глаз/ухо воспринимает слабо, и после такого сжатия в файлах остаётся очень мало избыточности. Попытка сжать их повторно с помощью стандартного архиватора (без потерь) не даст значительного результата или даже может незначительно увеличить размер за счёт добавления заголовков архива.

Вывод: повторное сжатие уже сжатых данных неэффективно.