3. Указать, какой из приведенных вариантов более соответствует понятию Query

… Microsoft Access, который можно использовать в командах SQL как обычную таблицу базы данных.

4. Атрибуты файлов в системе ntfs (ос)

Традиционные атрибуты: только для чтения, скрытый, архивный, системный, время создания, число каталогов ссылающихся на файл.

список атрибутов, из которых состоит файл.

имя файла в символах Unicode. Файл может иметь несколько атрибутов имен, как в Unix системах.

дескриптор защиты. Структура данных защиты предохраняющая файл от несанкционированного доступа. Этот атрибут определяет, кто владелец файла и кто имеет доступ к нему.

Данные. Соответственно данные файла – его содержимое. По умолчанию у файла есть один безымянный атрибут данных, и он может иметь дополнительно именованные данные.

Пункты 1-5 обязательны для каждого файла.

Имя файла в NTFS может содержать любые символы, включая национальный алфавит, т.к. они представлены в Unicode (16 битное представление, максимальная длина 255 символов).

Каталог NTFS представляет собой специальный файл, хранящий ссылки на другие файлы и каталоги, создавая иерархическое строение данных на диске.

Файл каталога поделен на записи, каждая содержит имя файла, базовый атрибут, ссылку на элемент MFT который представляет полную информацию об элементе каталога.

Корневой каталог не чем не отличается от обычного, кроме специальной ссылки на него из начала MFT. Внутренняя структура каталога представляет собой бинарное дерево, т.е. в каталоге имена файлов располагаются т.о., что бы можно было понять, к какой группе относительно данного элемента находится искомое имя, выше или ниже. Если поиск начинается со среднего элемента, то каждое обращение сужает зону поиска в 2 раза. Если файлы отсортированы по алфавиту, то при поиске производится сравнение начальных букв.

5. Дайте характеристику структуры данных. Назовите классы структур данных и их отличительные особенности (тп)

Структура данных – совокупность элементов данных, между которыми существуют отношения. Причем элементами структуры данных могут быть как простые типы данных, так и структуры. Структуру данных можно определить, как S=(D,R), где D- множество элементов данных, R-множество отношений (связей) между элементами данных.

Статические структуры данных: вектор, массив, запись, таблицы.

Вектор – конечное упорядоченное множество простых данных или скаляров одного и того же типа. Между элементами вектора существуют единственные отношения следования.

Массив – вектор, каждый элемент которого вектор В свою очередь элементы вектора “вектора массива” могут быть вектором (3-х и более мерные массивы). Точным является скалярное определение массива: к-мерным массивом называется конечное упорядоченное множество (к-1) мерных массивов, все элементы которых принадлежат одному и тому же типу. При к=1 получаем вектор.

Запись – конечное упорядоченное множество элементов, характеризующихся различным типом данных. Элементы записи – поля.

Таблицы – Записи разных уровней, обобщенный вид массива, поля выбираются таким образом, чтобы значение кода в нем было уникальным. Запись в таблицу осуществляется по ключу, который м.б. простым или сцепленным.

Полустатические структуры данных - это последовательные линейные списки с переменной длиной, ограниченной фиксированной максимальной величиной и с ограниченным доступом.

Стек - список с переменной длиной, включение и исключение элементов из которого выполняется только с одного конца. Для хранения в памяти ЭВМ отводится сплошная область памяти ограниченного объема. Если указатель выходит за границы стека, то стек переполняется и включение нового элемента невозможно.

Очередь – такой последовательный список с переменной длиной, включение элементов в который происходит с одной стороны, а исключение с другой стороны списка.

Особенности динамических структур данных: Непостоянство, непредсказуемость размера динамической структуры. Размер - это число элементов структуры в процессе ее обработки. Число элементов динамической структуры может изменяться от 0 до некоторого значения, определяемого спецификой задачи или доступным размером машинной памяти. Отсутствие физической смежности элементов структуры в физической памяти ЭВМ. Логическая последовательность элементов структуры задается в явном виде с помощью одного или нескольких указателей или связок, хранящихся в самих элементах. Следовательно, память, занимаемая динамической структурой не является непрерывной и может быть хаотически разбросана в области памяти. Часто динамические структуры физически представляются в форме связных списков.

Билет 7