Федеральное государственное автономное образовательное учреждение высшего профессионального образования

«Уральский федеральный университет

имени первого Президента России Б. Н. Ельцина»

Факультет Информационно-математических технологий

и экономического моделирования

Кафедра Анализа систем и принятия решений

Утверждаю

Зав. кафедрой, профессор

О.И. Никонов

« » 2025

Дисциплина: Базы данных.

Специальность: 080801-Прикладная информатика в экономике;

230201-Информационные системы и технологии

Экзаменационный билет № 35

1. Файловые системы. Назначение файловых систем. Классификации и типы файловых систем. Типы файлов. Иерархические файловые системы, файловые системы - наборы данных, записеориентированные и потокоориентированные файлы, файлы последовательного и прямого доступа.

2. Создание, модификация и уничтожение таблиц. Предложение языка SQL CREATE TABLE. Основные типы данных. Предложение ALTER TABLE. Предложение DROP TABLE.

3. Коллективный доступ к данным. Проблемы коллективного доступа. Понятие блокирования или захвата.

1. Файловые системы. Особенности организации хранения данных на устройствах внешней памяти на магнитных дисках. Структуры файлов на дисках, физический уровень хранения данных. Физические и логические записи.

2. Предложение INSERT языка SQL. Вставка единственной записи. Вставка множества записей.

3. Журнализация изменений БД. Индивидуальные откаты транзакций. Восстановление после «мягкого» сбоя («тёплый пуск»). Восстановление после «жесткого» сбоя («холодный пуск»).

1. Файловые системы. Способы организации архивов файлов. Принципы именования объектов файловых систем. Тэги файлов.

2. Понятие индекса. Предложения языка SQL CREATE INDEX и DROP INDEX. Параметр UNIQUE.

3. СУБД ADABAS/NATURAL. Особенности. Поддерживаемые модели данных. Непервая нормальная форма.

1. Линейные структуры. Понятие списка. Типы списков («шина», «кольцо»). Способы организации записей в списки. Проблемы, возникающие при работе со списками. Способы их преодоления.

2. Предложение UPDATE языка SQL. Обновление единственной записи. Обновление множества записей. Обновление с подзапросом. Обновление нескольких таблиц.

3. Выборка всех листьев в дереве, при моделировании иерархической структуры методом вспомогательной таблицы.

1. Иерархии или деревья. Основные понятия и определения. Бинарные и n-арные деревья, размерность дерева. Сбалансированные и не сбалансированные деревья.

2. Предложение DELETE языка SQL. Удаление единственной записи. Удаление множества записей. Удаление с подзапросом.

3. Проектирование реляционных БД с использованием нормализации: нормальная форма Бойса-Кодда, четвертая нормальная форма.

1. Понятие сетевой организации данных. Структуры типа «звезда», объединение звёзд, полносвязная сеть, произвольный граф. Приведение сетевых структур к более простым. Понятие семантической сети.

2. Предложение SELECT языка SQL. Выборка с использованием IN, вложенный оператор SELECT. Подзапрос с несколькими уровнями вложенности. Коррелированный подзапрос.

3. Проектирование реляционных БД с использованием нормализации: первая, вторая и третья нормальные формы.

1. Способы классификации СУБД (по поддерживаемым типам структур данных; по типам хранимой информации; персональные СУБД и СУБД коллективного использования; по физической организации: централизованные, распределённые и т.п.).

2. Предложение SELECT языка SQL. Объединение UNION. Квантор существования EXIST и NOT EXIST.

3. Семантическая модель Entity-Relationship (сущность-связь). Связи: один к одному, один ко многим, многие ко многим.

1. СУБД, основанные на инвертированных списках (dBase, Clipper, FoxPro, Paradox). Иерархические СУБД. Сетевые системы (системы, реализующие сетевую модель данных). Мультимедийные базы данных. Объектно-ориентированные системы управления базами данных. Краткая характеристика.

2. Предложение SELECT языка SQL. Встроенные функции.

3. Права доступа к базам данных и таблицам. Предложения GRANT и REVOKE. Метки доступа. Способ организации меток доступа для СУБД, не поддерживающих этот механизм.

1. Предложение SELECT языка SQL. Сортировка (ORDER BY). Группирование данных (GROUP BY, GROUP BY … HAVING).

2. Аппаратные средства хранения данных. Понятие RAID-массива. Уровни RAID.

3. Проблемы, возникающие при работе со списками. Способы их преодоления.

1. Структура предложения SELECT, условия выбора (понятие алиаса, возможности параметра WHERE). Соединение таблиц. Выборка вычисляемых значений. Выборка с исключением дубликатов (DISTINCT).

2. Понятие транзакции. Средства реализации транзакций. Предложения COMMIT и ROLLBACK. Проблемы приложений с Web-интерфейсом и способы их решения.

3. Понятие кольца. Типы организации колец. Особенности «коралловой» организации кольца.

1. Способы визуализации структур данных. ERP-диаграммы.

2. Представления. Определение представления. SQL предложения CREATE VIEW и DROP VIEW. Особенности операций выборки и обновления для представлений. Использование представлений для разграничения доступа к данным.

3. Линейные структуры данных. Стек и дэк.

1. Общие понятия реляционного подхода к организации БД. Основные концепции и термины. Основные реляционные СУБД: IBM DB2, ORACLE, MS SQL Server, Informix. Сравнение.

2. Явное соединение отношений в SQL. Левое соединение.

3. Моделирование списков средствами реляционной СУБД. «Опасности» при манипулировании отношениями.

1. Моделирование сложных структур средствами реляционной СУБД. Рекурсивный способ моделирования деревьев. Проблема петель.

2. Курсоры. DECLARE CURSOR, DROP CURSOR. Операции, требующие использования курсоров.

3. Способы классификации СУБД.

1. Синонимы. Предложения CREATE SYNONYM и DROP SYNONYM. Алиасы.

2. Моделирование сложных структур средствами реляционной СУБД. Моделирование деревьев, используя полный обход дерева. Недостатки метода.

3. Понятие RAID-массива. Уровни RAID.

1. Жизненный цикл базы данных.

2. Моделирование сложных структур средствами реляционной СУБД. Моделирование деревьев с использованием вспомогательной таблицы.

3. Явное и не явное соединение таблиц в языкеSQL. Правое и левое соединение.

1. Моделирование сетевых структур с использованием вспомогательной таблицы.

2. Основные возможности языка SQL. Предложения SQL.

3. «Язык» QUERY-BY-EXAMPLE.

1. Основные функции СУБД. Типовая организация СУБД. Жизненный цикл базы данных.

2. Явное и неявное соединение отношений в предложении SELECT.

3. Проблема «утраченного обновления». Способы разрешения.

1. Структура предложения SELECT, условия выбора (понятие алиасов, возможности параметра WHERE). Соединение таблиц. Выборка вычисляемых значений. Выборка с исключением дубликатов (DISTINCT).

2. Тупики. Способы разрешения.

3. Понятие триггера. Для чего могут используются триггеры.

1. Реляционная модель данных: общее понятие и составные части.

2. Проблема «грязного чтения данных». Способ разрешения.

3. Определение представлений. Способы использования представлений. Операции над представлениями.