Файловая система организации данных как решать
Темы для которых создаются проверочные задания №4 основного государственного экзамена (ОГЭ) по информатике
Основные устройства, используемые в ИКТ :
- создание, именование, сохранение, удаление объектов, организация их семейств;
- файлы и файловая система;
- архивирование и разархивирование;
- защита информации от компьютерных вирусов.
ОГЭ - 4 (А) Часть 1, базовый уровень, задание подразумевает выбор и запись ответа в виде одной цифры, время выполнения 3 мин, максимальный балл за выполнение задания - 1. Требования к уровню подготовки, освоение которых проверяется в ходе экзамена при ответе на данное задание: понимать назначение и функции используемых информационных и коммуникационных технологий.
Что нужно знать
Данные на дисках хранятся в виде файлов (наборов данных, имеющих имя).
Чтобы было удобнее разбираться с множеством файлов, их объединяют в каталоги (в Windows каталоги называются «папками»).
Каталоги, находящиеся внутри другого каталога (вложены в него), называются подкаталогами или вложенными каталогами.
Каталоги организованы в многоуровневую (иерархическую) структуру, которая называется «деревом каталогов».
Каждый каталог (кроме корневого) имеет (один единственный!) «родительский» каталог – этот тот каталог, внутри которого находится данный каталог.
Маска служит для обозначения группы файлов, имена которых имеют общие свойства, например, общее расширение.
В масках, кроме «обычных» символов (допустимых в именах файлов) используются два специальных символа: звездочка «*» и знак вопроса «?»:
- звездочка «*» обозначает любой количество любых символов, в том числе, может обозначать пустую последовательность;
- знак вопроса «?» обозначает ровно один любой символ.
Ссылки на ресурсы ЕК ЦОР
Примеры решения задач
Решение:
Ответ: 3.
Решение:
Ответ: 2.
Решение:
Нужно быть внимательным, так как может сбить с толку то, что файл Газета не имеет расширения и принять его за папку!
Граф – это набор вершин и связей между ними, называющихся рёбрами:
Граф, отображающий дороги между поселками
Матрица и список смежности
Связный граф – это граф, между любыми вершинами которого существует путь.
Дерево – это связный граф без циклов (замкнутых участков).
Взвешенные графы и весовая матрица
Из взвешенных графов получается весовая матрица, обратное преобразование тоже возможно.
Поиск кратчайшего пути (перебор)
Определение кратчайшего пути между пунктами A и D
ОГЭ информатика разбор задания 4
Подробный видеоразбор по ОГЭ 4 задания:
Рассмотрим, как решать 4 задание по информатике ОГЭ.
В таблице приведена стоимость перевозок между соседними железнодорожными станциями, укажите схему, соответствующую таблице:
| A | B | C | D | E |
|---|---|---|---|---|
| A | 2 | 7 | 4 | |
| B | 2 | |||
| C | 7 | 3 | 5 | |
| D | 3 | 3 | ||
| E | 4 | 5 | 3 |
 |  |
 |  |
Ответ: 3
На схеме приведена стоимость перевозок между соседними железнодорожными станциями, укажите таблицу, соответствующую схеме:
- Необходимо рассмотреть каждую таблицу и подсчитать количество пересечений для каждой строки, т.е. для каждой ж.д. станции. В скобках будем указывать соответствующую данной станции стоимость:
Ответ: 2
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите таблицу, для которой минимальное расстояние от точки A до точки F больше 8.
- Для каждой из таблиц построим дерево перевозок, на ветвях будем отображать суммарную стоимость:
Ответ: 1
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| A | 5 | 5 | 4 | ||
| B | 5 | 2 | |||
| C | 5 | 2 | 1 | ||
| D | 4 | 1 | 3 | ||
| E | 1 | 1 | |||
| F | 1 | 3 | 1 |
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ: 2
Разбор задания 4.5. Демонстрационный вариант ОГЭ 2022 г ФИПИ::
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
В задании №4 ОГЭ по информатике предлагается решить задачу с путешествием некоторого пользователя по каталогам на компьютере и при этом в качестве файловой системы предлагается рассматривать иерархическую файловую систему ОС Windows
В некотором каталоге хранился файл Хризантема.doc, имевший полное имя D:\2013\Осень\Хризантема.doc. В этом каталоге создали подкаталог Ноябрь и файл Хризантема.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
При решении этого задания необходимо вспомнить несколько основополагающих определений и немного теории. Можно конечно и не вспоминать, а сразу перейти к решению, но я вам этого не советую!
Файлы и файловые структуры
Файл — это поименованная область внешней памяти.
Файловая система — это часть ОС (операционной системы), определяющая способ организации, хранения и именования файлов на носителях информации.
Файл характеризуется набором параметров (имя, размер, дата создания, дата последней модификации) и атрибутами, используемыми операционной системой для его обработки (архивный, системный, скрытый, только для чтения). Размер файла выражается в байтах.
Файлы, содержащие данные — графические, текстовые (рисунки, тексты), называют документами, а файлы, содержащие прикладные программы, — файлами-приложениями. Файлы-документы создаются и обрабатываются с помощью файлов-приложений.
Имя файла, как правило, состоит из двух частей , разделённых точкой: собственно имени файла и расширения . Собственно имя файлу даёт пользователь. Делать это рекомендуется осмысленно, отражая в имени содержание файла, хотя пользователь может задавать в качестве имени произвольный набор символов. Расширение имени обычно задаётся программой автоматически при создании файла. Расширения не обязательны, но они широко используются.
Чтобы обратиться к нужному файлу, хранящемуся на некотором диске, можно указать путь к файлу — имена всех каталогов от корневого до того, в котором непосредственно находится файл.
В операционной системе Windows путь к файлу начинается с логического имени устройства внешней памяти; после имени каждого подкаталога ставится обратный слэш.
Последовательно записанные путь к файлу и имя файла составляют полное имя файла. Не может быть двух файлов, имеющих одинаковые полные имена. Пример полного имени файла в ОС Windows:
Е:\изображения\фото\Катунь.jpg
Решение задания №4 ОГЭ по информатике:
У нас есть некоторый каталог D:\2013\Осень в котором мы создаем еще один каталог (папку для файлов) с именем Ноябрь . Получается полный путь к этому новому Каталогу будет D:\2013\Осень\Ноябрь в этот каталог мы помещаем файл Хризантема.doc и полное имя этого файла станет D:\2013\Осень\Ноябрь\Хризантема.doc
Пользователь работал с каталогом D:\Квартиры\Цены\Дорогие. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз в каталог Премиум, потом он спустился ещё на один уровень в каталог Центральный. Укажите полный путь каталога, в котором оказался пользователь.
Решение
Выполним действия пользователя, стартуя из D:\Квартиры\Цены\Дорогие. Поднимемся на один уровень вверх, окажемся в D:\Квартиры\Цены. Теперь, спустившись на один уровень вниз, попадём в каталог D:\Квартиры\Цены\Премиум. Если из данного каталога спуститься на один уровень вниз в каталог Центральный, то полный путь каталога будет D:\Квартиры\Цены\Премиум\Центральный.
Пользователь работал с каталогом Декабрь. Сначала он поднялся на один уровень вверх, потом спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Календарь\Зима\Январь\17\
Укажите полный путь каталога, с которым пользователь начинал работу.
Решение
Выполним описанные действия пользователя
шаг 1 поднимаемся на один уровень вверх в неизвестный каталог
шаг 2 спускаемся на один уровень вниз в неизвестный каталог
шаг 3 спускаемся на один уровень вниз в неизвестный каталог
шаг 4 сопоставляем каталог в котором мы оказались, а так же наш путь из неизвестных каталогов. Из сопоставления видно что из каталога Декабрь мы поднялись в каталог Зима, а значит полный путь к каталогу в котором мы начинали работу C:\Календарь\Зима\Декабрь
Чтобы успешно решить задание № 4 ОГЭ по информатике, необходимо знать:
Понятие «корневого каталога», «каталога», «вложенного каталога». Понятие «файловая система», «иерархическая файловая система».Рассмотрим решение ОГЭ по информатике типа № 4.
| Вложение | Размер |
|---|---|
| fail.pptx | 989.3 КБ |
Предварительный просмотр:
Подписи к слайдам:
Подготовка к ОГЭ в 9 классе по информатике и ИКТ Файловая система организации данных в заданиях ОГЭ 9 класс МОУ «ООШ № 78» г. Саратова Учитель математики и информатики: Бессонова Жанна Петровна
№ Проверяемые элементы содержания Коды проверяемых элементов содержания по кодификатору Коды требований к уровню подготовки по кодификатору Уровень сложности задания Максимальный балл за выполнение задания Примерное время выполнения задания (мин.) 4 Знание о файловой системе организации данных 2.1.2 1.5 Б 1 3
Чтобы успешно решить задание № 4 ОГЭ по информатике , необходимо знать: Определение «файла». Имя файла. Типы файлов. Понятие «корневого каталога», «каталога», «вложенного каталога». Понятие «файловая система», «иерархическая файловая система». Адрес файла. Адрес каталога. Рассмотрим решение ОГЭ по информатике типа № 4 .
Проверяемые элементы содержания : знание о файловой системе организации данных. Уровень сложности : базовый Типичные ошибки Ловушки и проблемы Теоретический материал Разбор типовых заданий Копилка заданий Задание 4
Непонимание файловой структуры организации данных (что значит подняться вверх и опуститься вниз?); Задание 4. Типичные ошибки
Ловушки и проблемы: можно забыть, что названия каталогов в полном имени перечисляются в порядке входа в них, начиная от корневого; можно перепутать каталог, из которого вышел пользователь, и каталог, где он в конечном счете оказался; в условии могут быть лишние данные, которые только запутывают дело ; можно забыть, что знак «?» НЕ может соответствовать пустой последовательности, а заменяет ровно 1 символ ; можно забыть, что звездочка «*» может соответствовать и пустой последовательности.
Что такое файл? Файл- это программа или данные, имеющие имя и хранящиеся в долговременной памяти Теоретический материал
Имя файла Имя файла состоит из двух частей, разделенных точкой: имя файла и расширения . referat . doc Имя файлу дает пользователь. Расширение указывает, какого рода информация хранится в файле, тип файла.
Символы, которые не используют при задании имени файла / \ * : ? | “
Диск C: autoexec.bat Диск C: autoexec.bat Документы План. doc Отчет. doc Фото 2006 Я. jpg Шарик. jpg 200 7 Ку. jpg Зя. jpg Видео Кузя. avi Винни-Пух. wmv корень Корневой каталог-? главный каталог диска
Что такое файловая система? это часть операционной системы, которая обеспечивает пользователю удобный интерфейс при работе с данными, хранящимися на диске Диск C: Документы Видео 2006 2007 Фото
Полное имя файла Полное имя файла = путь к файлу + имя файла Пример полного имени файла: С:\ Работа\Отчет\ Моя_работа . doc путь к файлу имя файла
Путь к файлу – последовательность папок, начиная от самой верхней и заканчивая той, в которой непосредственно хранится файл C:\Рефераты\Информатика\ Интернет. doc Путь к файлу
Укажите полный путь к файлу «Компьютерные вирусы. doc »: С:\Рефераты\Информатика\Компьютерные вирусы
Полный адрес каталога - это… Перечисление каталогов, в которые нужно войти, чтобы попасть в этот каталог
1. Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом еще раз спустился на один уровень вниз. В результате он оказался в каталоге С:\учёба\математика\ГИА Укажите полный путь каталога, с которым пользователь начал работу. 1) С:\учёба\2013\Расписание 2) С:\учёба\Расписание 3) С :\Расписание 4 ) С:\учёба\математика\Расписание Решение: Решение делаем в обратном порядке С:\учёба\математика\ГИА С :\учёба\Расписание Ответ: 2 Разбор типовых заданий: Расписание
Разбор типовых заданий: 2 . Пользователь работал с файлом С:\ Document\Seminar\Math\lesson.htm Затем он поднялся на один уровень вверх, создал там каталог Info , в нём создал ещё один каталог Form и переместил в него файл l esson.htm. Каким стало полное имя этого файла после перемещения? ( СтатГрад 30.01.2015) С :\ Document\Math\Form\lesson.htm С:\ Seminar\Math\Form\lesson.htm 3) С :\ Document\Info\Form\lesson.htm С :\ Document\Seminar\Info\Form\lesson.htm Решение: Решение делаем в прямом порядке С :\ Document\Seminar\Math\lesson.htm Ответ: 4 \Form С:\ Document\Seminar\Info \ lesson.htm
Разбор типовых заданий: 3. В поисках нужного файла Вова последовательно переходил из каталога в каталог, при этом он несколько раз поднимался на один уровень вверх и несколько раз опускался на уровень вниз. Полный путь каталога, с которым Вова начинал работу, С :\ Игры\Настольные\Домино Каким может быть полный путь каталога, в котором оказался Вова, если известно, что на уровень вниз он спускался больше раз, чем поднимался вверх? С:\Игры С:\Игры\Настольные С:\Игры\Настольные\Лото С:\Игры\Настольные\Домино\Детское Решение: Решение делаем в прямом порядке С :\Игры \ Настольные \ Домино \ \ С :\Игры \ Настольные \ Домино\ Ответ: 4 Детское
Читайте также: