1. Понятие информации и данных, их сходство и различие.
2.Сущность инфологического и даталогического подходов к проектированию баз данных. Задачи, решаемые на этапе инфологического проектирования информационной модели базы данных.
3.Понятие банка данных. Компоненты банка данных и их назначение. Задачи банком данных.
4.Этапы проектирования базы данных. Задачи информационно-логического (инфологического) этапа проектирования.
5.Нормализация реляционных отношений. Четвертая нормальная форма.
6.Архитектура базы данных. Физическая и логическая независимость данных. Архитектура базы данных в соответствии со стандартом ANSY.
7.Пользователи систем баз данных. Основные функции группы администратора базы данных.
8. Явные и неявные ограничения целостности реляционной модели, их реализация
средствами языка DDL.
9.Определение СУБД. Этапы развития. Языковые и программные средства СУБД.
10.Операции, выполняемые над реляционными отношениями. Односхемные операции реляционной алгебры. Примеры.
11.Классификация баз данных. Документальные базы данных.
12. Описание реляционных таблиц в нотации Бэкуса-Наура. Пример.
13.Определение базы данных (БД), требования, предъявляемые к БД.
14.Реляционное отношение. Определение, свойства. Разносхемная операция реляционной алгебры естественное соединение, пример.
15.Двухуровневая архитектура банка данных (БнД). Процесс прохождения пользовательского запроса в БнД с двухуровневой архитектурой.
16.Трехуровневая архитектура банка данных (БнД). Процесс прохождения пользовательского запроса в БнД с трехуровневой архитектурой.
17.Функциональная зависимость атрибутов реляционных отношений. Нормализация отношений. Задачи нормализации отношений.
18.Первая и вторая нормальные формы реляционных отношений. Привести пример приведения отношения ко второй нормальной форме.
19.База данных (БД), определение, классификация БД, требования, предъявляемые к БД.
20.Структура даталогической модели данных, определенная стандартом CODASYL. Определение и назначение структурных компонентов этой модели.
21.Аномалии модификации реляционных таблиц. Нормализация реляционных отношений. Пример.
22.Концептуальный, внутренний и внешний уровни представления данных в базе данных, их назначения.
23.Атрибуты в модели «Сущность-связь». Определение атрибутов, их назначение, способы изображения на ER- диаграммах.
24.Слабые сущности в инфологической модели «Сущность-связь». Определение, пример, графическая интерпретация.
25.Реляционные таблицы. Первичные и внешние ключи отношений. Ограничения
целостности по внешним ключам.
26.Идентификационно-зависисмые сущности в модели «Сущность-связь». Определение, пример, графическая интерпретация.
27.Подтипы сущностей в модели «Сущность-связь». Определение, пример, графическая интерпретация. Реализация в реляционной СУБД.
28.Агрегированные объекты в модели «Сущность-связь». Определение, пример, графическая интерпретация.
29.Реляционная схема таблиц. Типы ключей реляционных отношений. Определение, назначение, пример.
30.Язык описания данных реляционных таблиц (DDL). Структура этого языка.
31.Инфологическая модель "Сущность-связь", структурные компоненты модели, определение и назначение компонентов.
32.Тип связи “1: M” между объектами предметной области, определение, пример. Графическая интерпретация. Привести схему реализации в базе данных.
33.Агрегация и обобщение в модели «Сущность-связь» определение, сходство и различие. Примеры агрегации и обобщения.
34. Понятие отображения и ассоциации в модели «Сущность-связь», их сходство и различие. Привести пример.
35.Древовидная иерархическая структура базы данных. Рекурсивное дерево, пример.
36.Автоматизированные информационные системы, основанных на базе данных.
Информационно-поисковые системы и системы обработки данных. Основные компоненты систем.
37.Реляционная модель данных. Операции реляционной алгебры, выполняемые над унарными и бинарными отношениями. Примеры.
38.Представление древовидных структур связанными линейными списками. Метод указателей на исходные записи.
39.Представление древовидных структур связанными линейными списками. Метод указателей на порожденные записи.
40.Физическая организация данных. Списковые структуры, последовательное распределение памяти.
41.Физическая организация данных. Списковые структуры, связное распределение памяти.
42.Организация данных в памяти. Связанное распределение памяти. Адресная функция.
43.Набор в модели данных CODASYL. Определение, назначение, графическая интерпретация.
44.Этапы проектирования базы данных. Задачи логического (даталогического) этапа.
45.Физическая организация данных. Бинарное дерево. Технология поиска записи по бинарному дереву.
46.Неплотный индекс. Технология поиска записей в основном файле внешней памяти с использованием неплотного индекса.
47.Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
48.Инвертированный файл. Реализация многоключевого поиска в базе данных с использованием инвертированного файла.
49.Транзитивная зависимость атрибутов реляционных отношений. Третья нормальная форма. Привести пример приведения отношения к 3НФ.
50. Физическая организация данных. Линейный список.
51.Анализ предметной области с помощью ER-метода. Типы атрибутов сущности.
52. Инвертированный файл. Технология доступа к данным по вторичному ключу.
53. Назначение служебной и информационной частей хранимой записи
54.Методы обработки файлов на физическом уровне. Алгоритм поиска по бинарному дереву.
55.Правила перехода от ER- модели предметной области к схеме базы данных.
56. Структуризация пространства внешней памяти при хранении объектов базы данных.
57. Информационно-поисковые системы (ИПС). Компоненты документальной ИПС.
58.Логическое проектирование базы данных. Преобразование ER- диаграммы в схему базы
данных.
59. Корректирующие запросы в СУБД ACCESS. Команды SQL, реализующие эти запросы.
60. Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
61.Установить функциональную зависимость атрибутов реляционного отношения ВКЛАД (ФИО вкладчика, Номер сберкнижки, Дата, Приход, Расход, Остаток), нормализовать его, приведя к 3 нормальной форме.
62.Используя отношение Проект (Номер_проекта, Название_проекта, Стоимость, Дата_начала_проекта, Дата_окончания_проекта) спроектировать SQL-запрос: «Вывести список всех текущих проектов».
63.Из отношений СТУД (ФИО, N_ЗАЧ, СПЕЦИАЛЬНОСТЬ, КУРС, ГРУППА) и КАФЕДРА (НАЗВ_КАФ, ПРЕПОДАВАТЕЛЬ, N_ЗАЧ, ТЕМА_ДИПЛ) операциями реляционного исчисления получить отношение Q, содержащее признаки ФИО, ТЕМА_ДИПЛ, ПРЕПОДАВАТЕЛЬ для всех студентов кафедры АСОИ, специальности АСОИУ. Спроектировать соответствующий SQL-запрос.
64. Используя отношения R1(ФИО, Дисциплина, Оценка) и R2(ФИО, Группа) спроектировать SQL-запрос: «Определить для каждой группы и каждой дисциплины количество студентов, успешно сдавших экзамен и средний балл по дисциплине».
65. Используя отношения R1(ФИО, Дисциплина, Оценка) и R2(ФИО, Группа) спроектировать SQL-запросы:
1. «Вывести группы, в которых по одной дисциплине на экзаменах получено больше одной
двойки».
2. «Определить для каждой группы и каждой дисциплины количество студентов успешно
сдавших экзамен и средний балл по дисциплине».
66.Используя отношения Сотрудик(Таб_номер,ФИО,Код_кафедры,Должность,Оклад) и Кафедра(Код_кафедры,Назв_кафедры,Зав_каф), спроектировать SQL-запрос: «Вывести число доцентов по каждой кафедре».
67.Дано реляционное отношение R (ФИО, Курс, Группа, Дисциплина, Оценка). Используя это отношение реализовать SQL–запрос: «Вывести список всех студентов, которые сдали экзамен по дисциплине «Базы данных» на «Отлично» и определить их количество».
68.Используя отношения Сотрудик(Таб_номер,ФИО,Код_кафедры,Должность,Оклад) и Кафедра(Код_кафедры,Назв_кафедры,Зав_каф), спроектировать SQL-запрос: «Вычислить суммарный оклад доцентов по каждой кафедре».
69.В базе данных проектная организация построить SQL- запрос: «Вывести список сотрудников 5-го и 8-го отделов, которые являются инженерами».
70.В базе данных проектная организация построить SQL- запрос: «Вывести список сотрудников 5-го и 8-го отделов, которые не являются инженерами».
7
1.Преобразовать
приведенную ER-диаграмму
в схему базы данных.
72. Для n-арной сбалансированной иерархической структуры (адрес загрузки b, длина записи m) определить: а) номер записи в базе данных девятого узла на четвертом уровне, б) его машинный адрес, номер записи и машинный адрес его узла-родителя; в) количество узлов на четвертом уровне; г) определите путь (номера узлов-родителей вплоть до корневого) для узла i=828.
73. Из таблиц R2(ФИО, Группа) и R3(Группа, Дисциплина, Дата_экзамена) сформировать SQL-запрос: «Вывести список студентов, которым надо сдавать экзамен с указанием названия сдаваемых дисциплин».
74.Команда Select языка запросов к базе данных SQL. Формат и назначение этой команды.
Пример использования разделов команды Select.
75.Из отношений ТЕХ_ПАСПОРТ (N_ТЕХПАСП, ТИП_АВТ,N_АВТ,N_УДОСТ) и ДТП( ВИД_ПРОИСШЕСТ, N_АВТ, ДАТА, ИМЯ_ВОДИТ, N_УДОСТ, АДРЕС) средствами реляционного исчисления получить отношение Q, содержащее признаки ВИД_ПРОИШЕСТ, N_АВТ, ДАТА для всех автомобилей марки «Ауди». Спроектировать соответствующий SQL-запрос.
76.Из отношения СТУДЕНТ (НОМ_ЗАЧ, ФИО,Ф_ТЕТ,СПЕЦИАЛЬНОСТЬ,КУРС), используя операцию проекции реляционной алгебры получить отношение R, содержащее признаки: ФИО, СПЕЦИАЛЬНОСТЬ, КУРС. Написать SQL-запрос, реализующий эту операцию проекции.
77.Из отношений РАСПИСАН (N_РЕЙСА, МЕСТО_НАЗНАЧ,ТИП_САМОЛ, ВРЕМЯ,ДАТА) и ГРУЗОПЕРЕВОЗКИ( N_ПАРТИИ, ВЕС, N_НАКЛАДНОЙ, N_РЕЙСА), используя реляционное исчисление, получить отношение Q, содержащее признаки: МЕСТО_НАЗНАЧЕНИЯ N_НАКЛАДНОЙ, ВЕС для всех грузов, отправленных 1 января 2013 г, рейсом 1489. Спроектировать соответствующий SQL-запрос.
78.Из отношений СТУД(ФИО, N_ЗАЧ,СПЕЦИАЛЬНОСТЬ,ГРУППА) и КАФЕДРА( НАЗВ_КАФ, ПРЕПОДАВАТЕЛЬ, N_ЗАЧ, ТЕМА_ДИПЛ) получить отношение Q, содержащее признаки: ФИО, ТЕМА_ДИПЛ, ПРЕПОДАВАТЕЛЬ для всех студентов- дипломников кафедры САКТУ. Спроектировать соответствующий SQL-запрос.
79. Используя отношения Сотрудик(Таб_номер,ФИО,Код_кафедры,Должность,Оклад) и Дети(Код_сотруд,ФИО_ребенка ,Возраст), спроектировать SQL-запрос: «Вывести фамилии сотрудников, имеющих двух детей».
80.Для n-арной сбалансированной иерархической структуры (адрес загрузки b, длина записи m определить: номер записи в базе данных двенадцатого узла на пятом уровне, его машинный адрес, номер записи и машинный адрес его узла-родителя; количество узлов на пятом уровне (n=2, b=256734, m=25).
81.Для n-арной сбалансированной иерархической структуры (адрес загрузки b, длина записи m определить: номер записи в базе данных девятого узла на четвертом уровне, его машинный адрес, номер записи и машинный адрес его узла-родителя; количество узлов на четвертом уровне (n=4, b=256734, m=20).
82.Дана реляционная таблица KADR(FAM, DAT_R, ZARPL, ...). Средствами языка SQL реализовать запрос: «Вывести фамилии сотрудников с зарплатой более 5000 рублей, начислить премию всем сотрудникам в размере 30% от зарплаты и вычислить среднюю зарплату сотрудников».
83.Выполнить естественное соединение отношений ПРОДАВЕЦ и ЗАКАЗ, в которых атрибут Имя из отношения ПРОДАВЕЦ и атрибут Имя_Продавца из отношения ЗАКАЗ имеют общий домен. Спроектировать соответствующий SQL-запрос, реализующий эту операцию.
84.Даны реляционные таблицы СТРАНЫ(Код_тура, Страна, Регион) и ДОГОВОРЫ(Номер_договора, Код_клиента, Дата_начала_тура, Дата_окончания_тура, Цена_тура, Дата_платежа) связать эти таблицы и реализовать SQL-запросы: « Вывести список всех путешествий в определенную страну»; « Вывести список туров, проданных летом 2011 г.».
85.Дана реляционная таблица VKLAD(NOM_VKLADA, FAM ,SUMMA...). Реализовать SQL-запрос: «Начислить годовой процент по вкладу в размере 5% и вывести итоговую сумму вклада, отсортировав ее по убыванию».
86.Дана реляционная таблица ВЕДОМОСТЬ(Дисциплина, ФИО, Курс, Группа, Оценка). Реализовать SQL-запрос: «Вывести список студентов 1-ой группы 3-го курса, которые сдали экзамен по дисциплине «Базы данных» на «Отлично» и определить их число».
87.Дана реляционная таблица ВЕДОМОСТЬ (Дисциплина, ФИО, Курс, Группа, Оценка). Реализовать SQL-запрос: «Вывести список студентов, имеющих несколько двоек».
88.В базе данных проектная организация построить SQL-запрос: «Вывести список сотрудников, у которых зарплата выше, чем средняя по каждому отделу».
89.Используя две таблицы «Сотрудник» и «Дети сотрудников», построить SQL-запрос «Вывести список детей сотрудников, у которых есть младшие братья или сёстры».
90. Преобразовать приведенную ER-диаграмму в схему базы данных: