ФОРМАЛЬНЫЕ ОПИСАНИЯ РЕАЛЬНЫХ ОБЪЕКТОВ И ПРОЦЕССОВ.
Для описания разных моделей используют различные структуры.
Табличная модель — это вид информационной модели, который описывает объект в табличной форме (прямоугольной таблице состоящей из строк и столбцов).
Таблица типа «объект-свойство» — это табличная модель, содержащая информацию об объекте с указанием его характеристик (свойств) . Обычно объект указывается в строке, а его характеристики в столбцах.
Таблица типа «объект-объект» — это табличная модель, отражающая зависимость между различными объектами.
Двоичная матрица (таблицы) — это числовая прямоугольная таблица, отражающая качественный характер связей между объектами, который определяется проставлением нулей и единиц каждому связывающему параметру.
Граф [graph – от греч. – пишу, изображаю] – это средство для наглядного представления состава и структуры системы.
Вершины графа – это компоненты системы изображаемые кружками, овалами, прямоугольниками и пр. (1,2,3,4)
Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом. (5)
Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом. (6)
Петля – это ребро, соединяющее вершину с нею самой. (7)
Вершины, которым не соответствует ни одно ребро, называются “изолированными”.
Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»
|
|
|
Число ребер, соединяющих две фиксированные вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между соответствующими этим вершинам объектами, В то же время каждому ребру соответствует не более двух вершин.
Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
Из одной структуры можно переводить в другую.
Например, расстояние между 5 населенными пунктами.
Задание 3.1:
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 5 2) 6 3) 7 4) 8
Решение:
Можно представить табличные данные в виде графа:
Из пункта А можно попасть только в пункт B.
В пункт Е можно попасть из B, C, D.
В С можно попасть из B.
В D можно попасть из B.
Определим маршруты:
1. A – B – E = 8 км
2. A – B – C – E = 6 км (Самый короткий)
3. A – B – D – E = 7 км
Ответ: 2
Файловая система организации данных
|
|
|
Данные на дисках хранятся в виде файлов (наборов данных, имеющих имя).
Чтобы было удобнее разбираться с множеством файлов, их объединяют в каталоги (в Windows каталоги называются «папками»).
Каталоги, находящиеся внутри другого каталога (вложены в него), называются подкаталогами или вложенными каталогами.
Каталоги организованы в многоуровневую (иерархическую) структуру, которая называется «деревом каталогов».
Главный каталог диска называется корневым каталогом или «корнем» диска, он обозначается буквой логического диска, за которой следует двоеточие и знак «\»; например, A:\ – это обозначение корневого каталога диска А.
Каждый каталог (кроме корневого) имеет (один единственный!) «родительский» каталог – этот тот каталог, внутри которого находится данный каталог.
Полный адрес каталога – это перечисление каталогов, в которые нужно войти, чтобы попасть в этот каталог (начиная с корневого каталога диска); например С:\USER\SCHOOL\KLASS.
Полный адрес файла состоит из адреса каталога, в котором он находится, символа «\» и имени файла, например С:\USER\SCHOOL\KLASS\Иванов.txt.
Маска служит для обозначения группы файлов, имена которых имеют общие свойства, например, общее расширение.
|
|
|
В масках, кроме «обычных» символов (допустимых в именах файлов) используются два специальных символа: звездочка «*» и знак вопроса «?»:
· звездочка «*» обозначает любой количество любых символов, в том числе, может обозначать пустую последовательность;
· знак вопроса «?» обозначает ровно один любой символ.
Примеры решения задач
Задача 1: Пользователь последовательно посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?
1) A:\DOC
2) A:\LETTER\INBOX
3) А:\SCHOOL\USER\DOC
4) А:\DOC\USER\SCHOOL
Решение :
1. для того чтобы определить полный адрес файла или каталога, нужно начинать с поиска имени диска, в данном случае каталог находится на диске A:\
2. в списке посещенных каталогов перед A:\ стоит SCHOOL, поэтому пользователь мог попасть в корень диска A:\ только через каталог SCHOOL, следовательно, адрес стартового каталога начинается с A:\SCHOOL
Ответ: 3.
Задача 2: Пользователь работал с каталогом Участники. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Конференция\Секции\Информатика. Запишите полный путь каталога, с которым пользователь начинал работу.
|
|
|
1)C:\Конференция\Регионы\Списки\Участники
2)C:\Конференция\Участники
3)C:\Конференция\Регионы\Участники
4)C:\Участники
Решение:
В этом задании уже указано, что Участники — это каталог, а не файл. Известно, что пользователь поднялся на один уровень вверх, а затем дважды спустился на один уровень вниз и оказался в папке C:\Конференция\Секции\Информатика. Проделаем этот путь в обратном порядке — дважды поднимемся на один уровень и один раз спустимся на один уровень. Поднявшись на два уровня вверх, мы окажемся в папке C:\Конференция\. Далее необходимо спуститься на один уровень, т. е. в конечно итоге полный путь каталога, с которым пользователь начал работу должен выглядеть так - C:\Конференция\<какая-то папка>. Под этот вариант подходит ответ номер 2.
Ответ: 2.
Задача 3: В некотором каталоге хранился файл Газета, имевший полное имя C:\Сентябрь\Выпуск1\Газета. Пользователь, находившийся в этом каталоге, поднялся на один уровень вверх, создал подкаталог Вёрсткаи переместил в созданный подкаталог файл Газета. Каково стало полное имя этого файла после перемещения?
1)C:\Сентябрь\Вёрстка\Газета
2)C:\Вёрстка\Сентябрь\Выпуск1\Газета
3)C:\Вёрстка\Газета
4)C:\Сентябрь\Выпуск1\Вёрстка\Газета
Решение:
Рассмотрим пошагово действия пользователя. В условии указано полное имя файла Газета - C:\Сентябрь\Выпуск1\Газета.
Нужно быть внимательным, так как может сбить с толку то, что файл Газета не имеет расширения и принять его за папку!
Итак, файл Газета находится в папке C:\Сентябрь\Выпуск1\. Пользователь поднялся на один уровень вверх — значит он оказался в папке C:\Сентябрь\. Далее он создал папку Вёрстка и переместил в созданный подкаталог файл Газета. Таким образом, получаем полное имя файла C:\Сентябрь\Вёрстка\Газета
Ответ: 1.
Задача 4: Определите, какое из указанных имен файлов удовлетворяет маске: ?hel*lo.c?*
1) hello.c 2) hello.cpp 3) hhelolo.cpp 4) hhelolo.c
Решение:
1. проверяем соответствие файлов маске по частям;
2. первая часть маски «?hel» означает, что перед сочетанием «hel» в начале имени стоит один любой символ;
3. отсюда видим, что первые два имени не подходят (начинаются прямо с «hel», без стартового символа);
4. для двух последних имен проверяем второй блок маски: после «hel» должна быть цепочка «*lo.c». Т.к. символ «*» может означать либо последовательность символов, либо «пустую» последовательность, значит два оставшихся имени подходят для маски;
5. последняя часть маски, «?*», означает, что после «lo.c» должен стоять по крайне мере один любой символ (на это указывает знак «?»); для последнего имени, «hhelolo.c» после «lo.c» нет ни одного символа, следовательно, маска не подходит.
Ответ: 3.
Дата добавления: 2019-02-26; просмотров: 1165; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!