- •61. Аномалии модификации реляционных таблиц. Нормализация реляционных отношений.
- •62. Организация файлов на физическом уровне и способы их адресации. Статистические хэш функции.
- •64. Концептуальный, внутренний и внешний уровни представления данных в базе данных.
- •65. Инвертированный файл. Технология доступа к данным по вторичному ключу.
- •10. Предметная область банка данных, подходы к определению границ предметной области. Системный анализ предметной области, его задачи.
- •11. Понятие отображения и ассоциации в модели «Сущность-связь», их сходство и различие. Привести пример.
- •22. Сетевая модель данных. Язык описания данных (ddl) в сетевой модели.
- •20. Реляционная модель данных. Операции реляционной алгебры, выполняемые над отношениями.
- •32. Физическая организация данных. Списковые структуры, связное распределение памяти.
- •34.Сетевая модель данных. Язык манипулирования данными (dml) сетевой модели.
- •35. Организация данных в памяти. Связанное распределение памяти. Адресная функция.
- •37. Определение бд, требования, предъявляемые к бд.
- •38. Представление древовидных структур связанными линейными списками.
- •40. Реляционные отношения. Операции выполняемые над реляционными отношениями. Операция естественного соединения реляционных таблиц, пример.
- •41. Физическая организация сетевых структур данных.
- •42.Команда select языка запросов к бд sql. Формат и назначение команды.
- •43. Двухуровневая архитектура банка данных (БнД). Процесс прохождения пользовательского запроса в БнД с двухуровневой архитектурой.
- •55. База данных, определение, классификация бд, требования, предъявляемые к бд.
- •56. Транзитивная зависимость атрибутов реляционных отношений. Третья нормальная форма. Привести пример приведения отношения к 3нф.
- •57.Установить тип функциональной связи между сущностями:
- •58.Структура даталогической модели данных, определенная стандартом codasyl. Определение и назначение структурных компонентов этой модели.
- •52.Первая и вторая нормальные формы реляционных отношений. Привести пример приведения отношения ко второй нормальной форме.
- •44.Физическая организация данных. Бинарное дерево. Поиск записи по бинарному дереву.
- •46.Трехуровневая архитектура банка данных (БнД).
- •47. Неплотный индекс. Технология поиска записей в основном файле внешней памяти с использованием неплотного индекса.
- •49.Функциональная зависимость атрибутов реляционных отношений. Нормализация отношений.
- •53.Инвертированный файл.
- •89. Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
- •86.Корректирующие запросы в субд access. Команды sql, реализующие эти запросы.
- •83.Схема описания полей, входящих в тип сегмента иерархической модели данных.
- •82.Агрегированные объекты в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •80.Схема описания полей, входящих в тип сегмента иерархической модели данных.
- •79.Подтипы сущностей в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •77.Схема описания типов сегментов иерархической модели данных в соответствии с иерархией.
- •74.Операции поиска в сетевой модели данных.
- •73.Реляционные таблицы. Первичные и внешние ключи отношений. Назначение этих ключей.
- •71.Методы обработки файлов на физическом уровне. Алгоритм поиска по бинарному дереву.
- •70.Слабые сущности в инфологической модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •85.Реляционная схема таблиц. Логический и физический ключ реляционных отношений. Определение, назначение, пример.
- •88. Язык описания данных реляционных таблиц (ddl). Структура этого языка.
- •76.Идентификационно-зависимые сущности в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •59 Списковые структуры данных
- •1.Понятие информации и данных, их сходство и различие.
- •2. Инфологическая модель данных "Сущность-связь"
- •4.Сущность инфологического и даталогического подходов к проектированию баз данных. Задачи, решаемые на этапе инфологического проектирования информационной модели базы данных.
- •5.Тип связи «1:1» между объектами предметной области, определение, пример. Графическая интерпретация.
- •7.Понятие банка данных. Компоненты банка данных и их назначение. Задачи, выполняемые банком данных.
- •8.Агрегация и обобщение в модели «Сущность-связь» определение, сходство и различие. Примеры агрегации и обобщения.
- •13. Нормализация реляционных отношений. Нормальная форма Бойса-Кодда.
- •14. Древовидная иерархическая структура базы данных. Рекурсивное дерево.
- •16. Архитектура базы данных. Физическая и логическая независимость данных.
- •17.Сетевая модель данных. Ограничения целостности сетевой модели. Сетевой подход к организации данных является расширением иерархического подхода.
- •19.Пользователи БнД. Основные функции группы администратора бд
- •23 Дерево – это нелинейная структура данных, используемая для представления иерархических связей, имеющих отношение «один ко многим».
- •26.Представление древовидных структур связанными линейными списками. Метод указателей на порожденные записи.
- •29.Физическая организация данных. Списковые структуры, последовательное распределение памяти.
- •31.Классификация баз данных. Документальные базы данных.
- •50.Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
- •73.Реляционные таблицы. Первичные и внешние ключи отношений. Назначение этих ключей.
73.Реляционные таблицы. Первичные и внешние ключи отношений. Назначение этих ключей.
Первичный ключ – это одно или несколько полей (столбцов), комбинация значений которых однозначно определяет каждую запись в таблице. Первичный ключ не допускает значений Null и всегда должен иметь уникальный индекс. Первичный ключ используется для связывания таблицы с внешними ключами в других таблицах. Внешний (вторичный) ключ - это одно или несколько полей (столбцов) в таблице, содержащих ссылку на поле или поля первичного ключа в другой таблице. Внешний ключ определяет способ объединения таблиц. Из двух логически связанных таблиц одну называют таблицей первичного ключа или главной таблицей, а другую таблицей вторичного (внешнего) ключа или подчиненной таблицей. СУБД позволяют сопоставить родственные записи из обеих таблиц и совместно вывести их в форме, отчете или запросе. Существует три типа первичных ключей: ключевые поля счетчика (счетчик), простой ключ и составной ключ. Поле счетчика (Тип данных «Счетчик»). Тип данных поля в базе данных, в котором для каждой добавляемой в таблицу записи в поле автоматически заносится уникальное числовое значение. Простой ключ. Если поле содержит уникальные значения, такие как коды или инвентарные номера, то это поле можно определить как первичный ключ. В качестве ключа можно определить любое поле, содержащее данные, если это поле не содержит повторяющиеся значения или значения Null. Составной ключ. В случаях, когда невозможно гарантировать уникальность значений каждого поля, существует возможность создать ключ, состоящий из нескольких полей. Чаще всего такая ситуация возникает для таблицы, используемой для связывания двух таблиц многие - ко - многим. Необходимо еще раз отметить, что в поле первичного ключа должны быть только уникальные значения в каждой строке таблицы, т.е. совпадение не допускается, а в поле вторичного или внешнего ключа совпадение значений в строках таблицы допускается. Если возникают затруднения с выбором подходящего типа первичного ключа, то в качеcтве ключа целесообразно выбрать поле счетчика.
36.
n=3
b=10356
m=15
а)30 +31 +32 +33 +9=49
б) ₤ (i)= b + (i-1)*m
₤ (49)= 10356+ (49-1)*15=11076
P49 =49/3=16,3~ 16
в) 34 =81 (узлов)
г) i=828
828/3=276
276/3=92
92/3=30,6~30
31/3=10,3~10
10/3=3,3~3
3/3=1
1->3->10->31->92->276
72.
Путешествия:
SELECT Страны.*, Договоры.*
FROM СТРАНЫ, ДОГОВОРЫ
Group by СТРАНА
Список туров:
SELECT Страны.*, Договоры.*
FROM СТРАНЫ, ДОГОВОРЫ
WHERE Дата_платежа BETWEEN ’01-06-2009‘ AND ’31-08-2009‘;
75.
SELECT NOM_VKLADA, SUMMA*0.05_ AS ‘Прибыль’
SUMMA+‘Прибыль’_ AS ‘Итого’
FROM VKLAD
ORDER BY 3 DESC
78.
SELECT ФИО
FROM ВЕДОМОСТЬ
WHERE Группа=1 and Курс=3 and Дисциплина=БД and Оценка=Отлично
81.
SELECT ФИО, Дисциплина, Оценка
FROM ВЕДОМОСТЬ_а, ВЕДОМОСТЬ_в
WHERE а.ФИО=в.ФИО and а. Дисциплина <> в. Дисциплина and а.Оценка=2 and в.Оценка=2
84.
n=5, b=256734, m=20
5^0+5^1+5^2+5^3+10=166
α (166)= 256 734+(166-1)*20=260 034
Р(166)=166/5=33,2≈33
α (33)=256 734+(33-1)*20=257 374
5^4=625
87.
n=3, b=256734, m=20
3^0+3^1+3^2+3^3+9=28
α (28)= 256 734+(28-1)*20=257 274
Р(28)=28/5=5,6≈6
α (6)=256 734+(6-1)*20=256 834
3^4=81
90.
SELECT МЕСТО_НАЗНАЧЕНИЯ, N_НАКЛАДНОЙ, ВЕС
FROM РАСПИСАН, ГРУЗОПЕРЕВОЗКИ
WHERE РАСПИСАН. N_РЕЙСА= ГРУЗОПЕРЕВОЗКИ. N_РЕЙСА
AND Дата=’31 -12-2009‘
AND N_РЕЙСА= N_РЕЙСА=‘1489‘
6.
Select договоры.Номер_договора
FROM Страны х, Договоры у
WHERE х.Страна=’Италия’
AND month (у.Дата_платежа)=12
AND year (у.Дата_платежа)=2009
AND х.Код_тура=у.Код_тура;
9.
Q (СТУД.ФИО, Кафедра.Тема_дипл, Кафедра.Преподав):З (Кафера.Назв_каф=«АИТ» AND Студ.Специальность= «ПИВЭ» AND Студ. N_зач=Кафедра. N_зач)
12.
овощи-сорта(1:М), река-притоки(1:М), факультет-декан(1:1), мать-дочь(1:М), личность-дата_рождения(М :1), вид_товара-цена(М :М), фамилия-имя(М :М), фамилия-курс(М :М), факультет-специальность(1 :М), брат-сестра(М :М), президент-правительство(1 :1).
18.
Select ФИО, Должность
FROM Сотрудник
WHERE ФИО BETWEEN «А%» AND «В%»
ORDER BY ФИО
21.
Select ФИО
FROM R
WHERE Дисциплина= «База Данных»
AND Оценка = «Отлично»
24.
Select ФИО, Размер_оклада (Размер_оклада*0,3) AS «Премия»
FROM Сотрудник
33.
SELECT Наименование_товара, количество
FROM Магазин
WHERE Количество > 100
39.
SELECT R2.ФИО, R3.Дисциплина
FROM R2, R3
WHERE R2.Группа= R3.Группа;
45.
Q (ДТП.Вид_проишеств, Тех_паспорт. N_авто, БТП.Дата):Э (Тех_паспорт.Тип_авто= «Ауди» AND Тех_паспорт. N_авто=ДТП. N_авто)
48.
R=П_Студент (ФИО,Специальность,Курс)
51.
Q (Расписан.Место_назн,Грузоперев. N_накл, Грузоперев.Вес):Э (Расписан.Дата= «31-12-2009» AND N_РЕЙСА=‘1489‘ AND Расписан.N_рейса= Грузоперев.N_рейса)
54.
Q (Студ.ФИО,Кафедра.Тема_дипл, Кафедра.Преподават):Э (Кафедра.Назван_каф= «АИТ» AND Кафедра.Тема_дипл is not null AND Студ.Номер_зач=Кафедра.Номер_зач)
66.
SELECT FAM, (ZARPL*0,3 AS ‘ПРЕМИЯ’), AVG (ZARPL)
FROM KADR
WHERE ZARPL>5000.
69.
SELECT Продавец.*, Заказ.*
FROM Продавец, Заказ
WHERE Продавец.Имя=Заказ.Имя_продавца;
15.
SELECT ФИО, Должность, Дата_найма
FROM Сотрудник
WHERE YEAR(Дата_найма)>=1990
27.
Служащий(Таб_номер, ФИО, Должность, Стаж, Оклад…)
Отдел(Код_отдела, Наименование отдела, Руководитель, Штат…)
Связь «М:1». По правилу моделирования такой связи ключ сущности Отдел встраивается в сущность Служащий.
Служащий(Таб_номер, Код_отдела, ФИО, Должность, Стаж, Оклад…)
30.
Преподаватель(ФИО, Должность, Оклад, Стаж, Кафедра…)
Кафедра(Код кафедры, Название, Заведующий…)
Связь «М:1». По правилу моделирования такой связи ключ сущности Кафедра встраивается в сущность Преподаватель.
Преподаватель(ФИО, Код кафедры, Должность, Оклад, Стаж, Кафедра…)
57.
номер_паспорта-фамилия(М:1), отец-сын(1:М), улица-город(М:М), личность-дата_рождения(М:1), вид_товара-цена(М:М), фамилия-имя(М:М), фамилия-курс(М:М), факультет-специальность(1:М), брат-сестра(М:М), президент-правительство(1:1), научное_открытие-первооткрыватель(М:1), студент-ном_зачетной_книжки(1:1), авиарейс-первый_пилот(1:1).
60.
n=2, b=256734, m=25
2^0+2^1+2^2+2^3+2^4+12=43
α (43)= 256 734+(43-1)*25=257 784
Р(43)=43/2=21,5≈22
α (22)=256 734+(22-1)*25=257 259
2^5=32
63.
n=4, b=256734, m=20
4^0+4^1+4^2+4^3+9=94
α (94)= 256 734+(94-1)*20=258 594
Р(94)=94/4=23,5≈24
α (24)=256 734+(24-1)*20=257 194
4^4=256
3.
ВКЛАД
Номер_сберкн
Дата
ФИО_вкладчик
Приход
Расход
Остаток
R1
Номер_сберкн
ФИО_вкладчик
R2
Номер_сберкн
Дата
Приход
Расход
R3
Расход
Остаток