Главная
страница 1

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

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

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

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

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

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

УТВЕРЖДАЮ

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



О.И. Никонов

« » 2014



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

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

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

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






  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. Определение представлений. Способы использования представлений. Операции над представлениями.




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

  2. Язык SQL – стандартный язык запросов к реляционным базам данных. Понятие объемлющего языка.

  3. Первая, вторая и третья нормальные формы. «Восходящий» и «нисходящий» подходы к нормализации.




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

  2. Области применения файловых систем. Требования к файловым системам со стороны баз данных и информационных систем. Журналирование.

  3. Моделирование иерархий средствами реляционных СУБД. Способ полного обхода дерева. Повышение производительности за счёт использования индексов.




  1. Основные реляционные СУБД: IBM DB2, ORACLE, MS SQL Server, Informix. Методика сравнения.

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

  3. Транзакции и проблемы связанные с ними.




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

  2. Проблема зависимости от незафиксированных обновлений. Способы решения.

  3. Права доступа к данным. Предложения SQL GRANT и REVOKE.




  1. Возможности явного блокирования. Предложение LOCK TABLE.

  2. Использование представлений для разграничения доступа к данным.

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




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

  2. Табличное представление данных. Основы реляционной модели.

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




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

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

  3. Нормализация, основное назначение. Что оптимизирует нормализация.




  1. Иерархические СУБД.

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

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




  1. Представления. Определение представления. SQL предложения CREATE VIEW и DROP VIEW. Особенности операций выборки и обновления для представлений.

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

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



  1. Регулярные выражения. Основные понятия. Шаблоны регулярных выражений.

  2. Как связаны различные типы зависимостей, процесс нормализации и отношения типа «сущность - связь»

  3. Напишите предложение SELECT для отыскания всех общих предков для двух наперёд заданных узлов иерархии в случае моделирования иерархии методом вспомогательной таблицы.




  1. Как получить результат выборки данных при помощи предложения SELECT в формате XML?

  2. Приведите пример структуры данных, все отношения которой находятся во всех возможных нормальных формах.

  3. Напишите предложение SELECT для отыскания всех узлов иерархии не имеющих потомков для случая моделирования иерархии рекурсивным методом.



  1. Использование какого типа данных для атрибутов отношения можно считать нарушением первой нормальной формы?

  2. Напишите предложение SELECT для отыскания всех общих предков для двух наперёд заданных узлов иерархии в случае моделирования иерархии методом правого и левого коэффициентов.

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




  1. Сформулируйте правила, которым должно соответствовать всякое XML-приложение.

  2. Напишите предложение SELECT для отыскания всех узлов иерархии не имеющих потомков для случая моделирования иерархии методом правого и левого коэффициентов.

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




  1. Напишите предложение SELECT для отыскания всех узлов иерархии не имеющих потомков для случая моделирования иерархии методом дополнительной таблицы.

  2. Для каких целей могут использоваться данные в формате XML?

  3. Охарактеризуйте известные вам уровни изоляции транзакций.




  1. Какие задачи могут решаться использованием регулярных выражений в SQL – запросах?

  2. Как соотносятся между собой понятия «сущность – связь» и зависимость (функциональная зависимость, многозначная зависимость и т.п.)?

  3. При помощи какого предложения SELECT можно осуществить выборку всех потомков наперед заданного узла иерархии при моделировании иерархии способом правого и левого коэффициентов?




  1. При помощи какого предложения SELECT можно осуществить выборку всех потомков наперед заданного узла иерархии при моделировании иерархии методом вспомогательной таблицы?

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

  3. Перечислите и раскройте понятия зависимостей используемых при определении нормальных форм.

Составитель подпись Д.Г. Ермаков




Смотрите также:
Файловые системы. Назначение файловых систем. Классификации и типы файловых систем. Типы файлов
89.04kb.
1 стр.
Лабораторная работа №3 «Моделирование файловых систем»
183.04kb.
1 стр.
В данном проекте рассмотрены особенности работы различных файловых менеджеров, приведены сведения об особенностях файловых менеджерах
82.98kb.
1 стр.
Введение в операционные системы
1258.9kb.
6 стр.
Изучение файловых систем персонального компьютера в различных операционных системах
169.44kb.
1 стр.
А. В. Родин, В. Л. Бурцев
53.22kb.
1 стр.
Лабораторная работа № файловые менеджеры цель работы: освоить основные приемы работы с файловыми менеджерами. Файловые менеджеры
171.94kb.
1 стр.
Урока по теме «Предмет и метод экономической науки. Типы экономических систем». Составьте логическую схему «Проблема выбора в экономике»
60.99kb.
1 стр.
73. Типы и параметры орбит спутниковых систем связи (ссс). Их достоинства и недостатки
42.15kb.
1 стр.
Разработка распределенных файловых систем
788.24kb.
5 стр.
Темы курсовых работ по микроэкономике для студентов 1 курса иэф
21.11kb.
1 стр.
§ Типология систем Проблемы классификации систем
62.81kb.
1 стр.