ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ

ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ
Файловые системы
1. Файловые системы. Назначение файловых систем. Классификации и
типы файловых систем. Типы файлов. Иерархические файловые системы, файловые системы - наборы данных, записеориентированные и потокоориентированные файлы, файлы последовательного и прямого доступа.
2. Файловые системы. Особенности организации хранения данных на
устройствах внешней памяти на магнитных дисках. Структуры файлов
на дисках, физический уровень хранения данных. Физические и логические записи.
3. Файловые системы. Способы организации архивов файлов. Принципы
именования объектов файловых систем. Тэги файлов.
4. Файловые системы. Организация мультидоступа.
5. Области применения файловых систем. Требования к файловым системам со стороны баз данных и информационных систем. Журналирование.
6. Проблема информационных хранилищ и складов данных. Хранение
больших объёмов данных. Управление складами данных.
7. Сжатие (упаковка) данных. Основы фракталов. Фрактальные методы в
архивации.
Сложные модели данных
8. Линейные структуры. Понятие списка. Типы списков («шина», «кольцо»). Способы организации записей в списки. Проблемы, возникающие
при работе со списками. Способы их преодоления.
9. Иерархии или деревья. Основные понятия и определения. Бинарные и
n-арные деревья, размерность дерева. Сбалансированные и не сбалансированные деревья.
10.Понятие сетевой организации данных. Структуры типа «звезда», объединение звёзд, полносвязная сеть, произвольный граф. Приведение
сетевых структур к более простым.
11.Семантические сети.
12.Табличное представление данных – основа реляционной модели.
13.Способы визуализации структур данных. ER-диаграммы.
Системы управления базами данных
14.Способы классификации СУБД (по поддерживаемым типам структур
данных; по типам хранимой информации; персональные СУБД и СУБД
для коллективного использования; по физической организации: централизованные, распределённые и т.п.).
15.Основные функции СУБД.
16.Типовая организация СУБД.
17.СУБД, основанные на инвертированных списках (dBase, Clipper, FoxPro, Paradox).
18.Иерархические СУБД.
19.Полнотекстовые СУБД. Индексы. Словарь-тезаурус. Библиотечнобиблиографические СУБД.
20.Сетевые системы (системы, реализующие сетевую модель данных).
21.Мультимедийные базы данных.
22.Объектно-ориентированные системы управления базами данных.
23.Общие понятия реляционного подхода к организации БД. Основные
концепции и термины.
24.Основные реляционные СУБД: IBM DB2, ORACLE, MS SQL Server, Informix. Сравнение.
25.СУБД ADABAS/NATURAL. Особенности. Поддерживаемые модели
данных.
26.Иерархическая СУБД IBM IMS и язык DL1. Особенности реализации
для работы на кластере (Sysplex).
27.Кластерные и распределенные СУБД. Пример: IBM DB2 Parallel
Edition, MS SQLServer и Oracle. Применение триггеров для синхронизации данных.
28.CASE – средства проектирования данных и баз данных. ERWin BPWin.
29.CASE – средства проектирования данных и баз данных. Продукты IBM
Rational (Rational Rose). Использование универсального языка моделирования UML при проектировании баз данных.
30.Жизненный цикл базы данных.
31.Гипертекст. Навигация, как способ доступа к данным. Webинтерфейсы к базам данных. XML и Web-службы (Web-Services).
32.Место технологии XML в структуре хранилищ данных.
33.Язык запросов к XML-данным.
Реляционная модель
34.Реляционная модель данных: общее понятие и составные части.
35.Фундаментальные свойства отношений.
36.Реляционная алгебра.
37.Реляционные исчисления.
38.Семантическая модель Entity-Relationship (сущность-связь). Связи:
один к одному, один ко многим, многие ко многим.
39.Проектирование реляционных БД с использованием нормализации:
первая, вторая и третья нормальные формы.
40.Проектирование реляционных БД с использованием нормализации:
нормальная форма Бойса-Кодда, четвертая нормальная форма.
41.Моделирование списков средствами реляционной СУБД. «Опасности»
при манипулировании отношениями.
42.Моделирование сложных структур средствами реляционной СУБД. Рекурсивные деревья. Проблема образования петель.
43.Использование рекурсивного метода для моделирования произвольного графа. Отличия от случая моделирования иерархий.
44.Моделирование сложных структур средствами реляционной СУБД.
Моделирование деревьев, используя полный обход дерева. Недостатки
метода.
45.Использование «координатного» метода для моделирования иерархий
и произвольных графов.
46.Моделирование сложных структур средствами реляционной СУБД.
Моделирование деревьев с использованием вспомогательной таблицы.
47.Метод вспомогательной таблицы для случая произвольного графа. Отличия от случая моделирования иерархий.
48.Моделирование сетевых структур с использованием вспомогательной
таблицы.
49.Язык SQL – стандартный язык запросов к реляционным базам данных.
Понятие объемлющего языка.
50.Хранимые процедуры. Языки для написания хранимых процедур.
51.Триггеры в реляционных базах данных. Задачи, решаемые при помощи
триггеров. Языки, используемые при создании триггеров.
52.«Язык» QUERY-BY-EXAMPLE.
53.Объектно-ориентированная модель и реляционная модель. Сходство и
отличия.
Язык SQL
54.Основные возможности языка SQL. Предложения SQL.
55.Создание, модификация и уничтожение таблиц. Предложение языка
SQL CREATE TABLE. Основные типы данных. Предложение ALTER
TABLE. Предложение DROP TABLE.
56.Предложение INSERT языка SQL. Вставка единственной записи.
Вставка множества записей.
57.Структура предложения SELECT, условия выбора (понятие алиасов,
возможности параметра WHERE). Соединение таблиц. Выборка вычисляемых значений. Выборка с исключением дубликатов (DISTINCT).
58.Предложение SELECT языка SQL. Сортировка (ORDER BY). Группирование данных (GROUP BY, GROUP BY … HAVING).
59.Предложение SELECT языка SQL. Встроенные функции.
60.Предложение SELECT языка SQL. Объединение UNION. Квантор существования EXIST и NOT EXIST.
61.Предложение SELECT языка SQL. Выборка с использованием IN, вложенный SELECT. Подзапрос с несколькими уровнями вложенности.
Коррелированный подзапрос.
62.Предложение SELECT языка SQL. Соединение таблиц. INNER, LEFT,
RIGHT JOIN.
63.Курсоры. DECLARE CURSOR, DROP CURSOR. Операции, требующие
использования курсоров.
64.Предложение DELETE языка SQL. Удаление единственной записи.
Удаление множества записей. Удаление с подзапросом.
65.Предложение UPDATE языка SQL. Обновление единственной записи.
Обновление множества записей. Обновление с подзапросом. Обновление нескольких таблиц.
66.Понятие индекса. Предложения языка SQL CREATE INDEX и DROP
INDEX. Параметр UNIQUE.
67.Представления. Определение представления. SQL предложения
CREATE VIEW и DROP VIEW. Особенности операций выборки и обновления для представлений.
68.Синонимы. Предложения CREATE SYNONYM и DROP SYNONYM.
Алиасы.
69.Предложение SELECT FOR XML. Параметры RAW, AUTO, EXPLICIT.
Параметр XMLDATA и его назначение. Ключевое слово ELEMENTS.
Безопасность и санкционирование доступа
70.Изолированность пользователей, уровни изолированности.
71.Права доступа к базам данных и таблицам. Предложения GRANT и
REVOKE.
72.Метки доступа. Способ организации меток доступа для СУБД, не поддерживающих этот механизм.
73.Использование представлений для разграничения доступа к данным.
Целостность данных и транзакции
74.Коллективный доступ к данным. Проблемы коллективного доступа.
Понятие блокирования или захвата.
75.Основные положения теории массового обслуживания (теория очередей).
76.Понятие транзакции. Средства реализации транзакций. Предложения
COMMIT и ROLLBACK. Проблемы приложений с Web-интерфейсом и
способы их решения.
77.Журнализация изменений БД. Индивидуальные откаты транзакций.
Восстановление после «мягкого» сбоя («тёплый пуск»). Восстановление после «жесткого» сбоя («холодный пуск»).
78.Cериализация транзакций, конфликты операций.
79.Методы сериализации транзакций. Синхронизационные захваты, гранулированные синхронизационные захваты.
80.Методы сериализации транзакций. Предикатные синхронизационные
захваты. Cериализация на основе временных меток.
81.Возможности явного блокирования. Предложение LOCK TABLE.
82.Проблема «утраченного обновления». Способы разрешения.
83.Проблема зависимости от незафиксированных обновлений. Способы
решения.
84.Проблема анализа на противоречивость. Способы разрешения.
85.Проблема «грязного чтения данных». Способы разрешения.
86.Тупики. Способы разрешения.
87.Технология оперативной обработки транзакций – OLTP.
88.Мониторы транзакций на примере IBM CICS и TPF.
Аппаратные средства баз данных
89.Информационные хранилища. Понятие ЦОД. Базовые компоненты
ЦОД. Основные функции ЦОД.
90.Машины баз данных. Основные архитектуры используемые в машинах
баз данных.
91.Архитектура IBM System z – пример архитектуры для построения централизованных хранилищ данных большой ёмкости с нулевым временем простоя. Особенности архитектуры. Подсистема ввода/вывода.
92.IBM eServer System i I OS (OS/400) – пример архитектуры для создания
высоконадёжных систем средней и малой ёмкости. Особенности организации управления памятью.
93.Использование средств IBM System i для организации защиты систем
на основе MS Windows от вирусов.
94.Иерархия внешних устройств памяти. Тенденции их развития.
95.Аппаратные средства хранения данных. Дисковые подсистемы. Понятие RAID-массива. Уровни RAID.
96.«Твердотельные» носители.
97.Библиотеки магнитных лент и оптических носителей.