Базы данных

Негосударственное образовательное учреждение

высшего профессионального образования

Центросоюза Российской Федерации

СИБИРСКИЙ УНИВЕРСИТЕТ

ПОТРЕБИТЕЛЬСКОЙ КООПЕРАЦИИ

ЗАБАЙКАЛЬСКИЙ ИНСТИТУТ ПРЕДПРИНИМАТЕЛЬСТВА

УТВЕРЖДАЮ

Зам. директора по учебной работе

_____________

«____»_________ 2012 г.

РАБОЧАЯ ПРОГРАММА

УЧЕБНОЙ ДИСЦИПЛИНЫ

БАЗЫ ДАННЫХ

направления 230700.62 Прикладная информатика

профиль «Прикладная информатика в информационной сфере»

Чита

2012

КАФЕДРА ПРИКЛАДНОЙ ИНФОРМАТИКИ

Рабочая программа учебной дисциплины «Базы данных» составлена в соответствии с требованиями Федерального государственного образовательного стандарта высшего профессионального образования направления 230700.62 Прикладная информатика профиль «Прикладная информатика в информационной сфере».

Автор: , канд. физ.-мат. наук, доцент

Рецензент: , ст. преподаватель

Программа рекомендована к изданию кафедрой прикладной информатики, протокол от «20» января 2012 г. № 5.

© Забайкальский институт

предпринимательства, 2012

1. ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЙ РАЗДЕЛ

1.1. Цель и задачи изучения дисциплины

Цель изучения дисциплины «Базы данных»:

− систематическое введение в идеи и методы, используемые в современных реляционных системах управления базами данных.

Основными задачами при изучении дисциплины «Базы данных» являются:

− знакомство с основными характеристиками дореляционных баз данных;

− изучение типовой организации систем управления базами данных;

− освоение идей и методов, используемых в современных реляционных системах управления базами;

− освоение базовых механизмов манипулирования данными.

1.2. Место дисциплины

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

Дисциплина «Базы данных» относится к базовой части профессионального цикла Б.3.Б.07 направления 230700.62 Прикладная информатика профиль «Прикладная информатика в информационной сфере».

Изучение дисциплины «Базы данных» является основой для дальнейшего изучения дисциплин «Проектирование информационных систем» и «Банки данных».

1.3. Требования к уровню освоения

содержания дисциплины

В результате изучения дисциплины «Базы данных» студент должен:

знать:

− основные характеристики систем управления базами данных;

− основные понятия реляционной модели данных;

− базовые механизмы манипулирования данными;

− принципы нормализации;

− классический подход к проектированию баз данных;

− внутреннюю организация современных многопользовательских реляционных СУБД;

− принципы взаимодействия между клиентскими и серверными частями системы;

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

Уметь:

− проектировать реляционные базы данных с использованием семантических моделей;

− нормализовать отношения между таблицами;

− манипулировать реляционными данными;

− задавать ограничения целостности и ссылочную целостность;

− формулировать запросы к базам данных;

− управлять соединениями, сессиями, транзактами.

Иметь навыки:

− работы в одной из систем управления базами данных;

− разработки баз данных;

− выбора методов и средств реализации информационных систем;

− работы с программно-техническими средствами диалога человека с профессионально-ориентированными информационными системами;

− компоновки информационных систем на базе стандартных интерфейсов.

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

- способности самостоятельно приобретать и использовать в практической деятельности новые знания и умения, стремиться к саморазвитию (ОК-5);

- способности применять методы анализа прикладной области на концептуальном, логическом, математическом и алгоритмическом уровнях (ПК-17);

- способности анализа рынка программно-технических средств, информационных продуктов и услуг для решения прикладных задач и создания информационных систем (ПК-19);

- способности выбора необходимых для организации информационных ресурсов и источников знаний в электронной среде (ПК-20).

2. ОБЪЕМ ДИСЦИПЛИНЫ И ВИДЫ УЧЕБНОЙ РАБОТЫ

ПО ФОРМАМ И СРОКАМ ОБУЧЕНИЯ (ч)

2.1. Очная форма обучения – 4 года

Вид занятия	Всего	Семестр
5	6
Аудиторные занятия:	126	90	36
лекции	50	36	14
практические	–	–	–
семинарские	–	–	–
лабораторные	76	54	22
Курсовая работа (проект)	–	–	–
Самостоятельная работа	54	18	36
Зачетные единицы: всего, в том числе без экзамена	6	3	3
5	3	2
Общая трудоемкость	180	108	72
Вид итогового контроля		Зачет	Экзамен

2.2. Очная форма обучения – 3 года

Вид занятия	Всего	Семестр
4	5
Аудиторные занятия:	126	90	36
лекции	50	36	14
практические	–	–	–
семинарские	–	–	–
лабораторные	76	54	22
Курсовая работа (проект)	–	–	–
Самостоятельная работа	54	18	36
Зачетные единицы: всего, в том числе без экзамена	6	3	3
5	3	2
Общая трудоемкость	180	108	72
Вид итогового контроля		Зачет	Экзамен

2.3. Заочная форма обучения – 4,6 года

Вид занятия	4 курс
Аудиторные занятия:	24
лекции	10
практические
семинарские	–
Лабораторные	14
Контрольная работа	+
Курсовая работа (проект)	–
Самостоятельная работа	156
Зачетные единицы: всего, в том числе без экзамена	6
5
Общая трудоемкость	180
Вид итогового контроля	Экзамен

2.4. Заочная форма обучения – 3,6 года

Вид занятия	3 курс
Аудиторные занятия:	18
лекции	8
практические	–
семинарские	–
лабораторные	10
Контрольная работа	+
Курсовая работа (проект)	–
Самостоятельная работа	162
Зачетные единицы: всего, в том числе без экзамена	6
5
Общая трудоемкость	180
Вид итогового контроля	Экзамен

3. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

3.1. Тематический план

Очная форма обучения – 4 года

№ п/п	Темы дисциплины	Количество часов на изучение
всего	в том числе
лекции	практические (семинарские) занятия	лабораторные занятия	СРС
1	2	3	4	5	6	7
1.	Тема 1. Эволюция устройств внешней памяти и программных систем управления данными	24	6	-	14	4
2.	Тема 2. Введение в реляционную модель данных	30	12	-	12	6
3.	Тема 3. Базисные средства манипулирования реляционными данными	27	9	-	14	4
4.	Тема 4. Элементы теории реляционных баз данных: функциональные зависимости и декомпозиция без потерь	27	9	-	14	4
5.	Тема 5. Управление транзакциями	24	4	-	8	12
6.	Тема 6. Проектирование реляционных баз данных на основе принципов нормализации: первые шаги нормализации	24	4	-	8	12
7.	Тема 7. Проектирование реляционных баз данных с использованием семантических моделей: диаграммы классов языка UML	24	6	-	6	12
	Итого	180	50	-	76	54

Очная форма обучения – 3 года

№ п/п	Темы дисциплины	Количество часов на изучение
всего	в том числе
лекции	практические (семинарские) занятия	лабораторные занятия	СРС
1	2	3	4	5	6	7
1.	Тема 1. Эволюция устройств внешней памяти и программных систем управления данными	24	6	-	14	4
2.	Тема 2. Введение в реляционную модель данных	30	12	-	12	6
3.	Тема 3. Базисные средства манипулирования реляционными данными	27	9	-	14	4
4.	Тема 4. Элементы теории реляционных баз данных: функциональные зависимости и декомпозиция без потерь	27	9	-	14	4
5.	Тема 5. Управление транзакциями	24	4	-	8	12
6.	Тема 6. Проектирование реляционных баз данных на основе принципов нормализации: первые шаги нормализации	24	4	-	8	12
7.	Тема 7. Проектирование реляционных баз данных с использованием семантических моделей: диаграммы классов языка UML	24	6	-	6	12
	Итого	180	50	-	76	54

Заочная форма обучения – 4,6 года

№ п/п	Темы дисциплины	Количество часов на изучение
всего	в том числе
лекции	практические (семинарские) занятия	лабораторные занятия	СРС
1	2	3	4	5	6	7
1.	Тема 1. Эволюция устройств внешней памяти и программных систем управления данными	9	1	-	2	6
2.	Тема 2. Введение в реляционную модель данных	43	1	-	2	40
3.	Тема 3. Базисные средства манипулирования реляционными данными	29	2	-	2	25
4.	Тема 4. Элементы теории реляционных баз данных: функциональные зависимости и декомпозиция без потерь	29	2	-	2	25
5.	Тема 5. Управление транзакциями	24	2	-	2	20
6.	Тема 6. Проектирование реляционных баз данных на основе принципов нормализации: первые шаги нормализации	23	1	-	2	20
7.	Тема 7. Проектирование реляционных баз данных с использованием семантических моделей: диаграммы классов языка UML	23	1	-	2	20
	ИТОГО:	180	10	-	14	156

Заочная форма обучения – 3,6 года

№ п/п	Темы дисциплины	Количество часов на изучение
всего	в том числе
лекции	практические (семинарские) занятия	лабораторные занятия	СРС
1	2	3	4	5	6	7
1.	Тема 1. Эволюция устройств внешней памяти и программных систем управления данными	8	1	-	1	6
2.	Тема 2. Введение в реляционную модель данных	34	2	-	2	30
3.	Тема 3. Базисные средства манипулирования реляционными данными	33	1	-	2	30
4.	Тема 4. Элементы теории реляционных баз данных: функциональные зависимости и декомпозиция без потерь	26	1	-	1	24
5.	Тема 5. Управление транзакциями	27	1	-	2	24
6.	Тема 6. Проектирование реляционных баз данных на основе принципов нормализации: первые шаги нормализации	26	1	-	1	24
7.	Тема 7. Проектирование реляционных баз данных с использованием семантических моделей: диаграммы классов языка UML	26	1	-	1	24
	ИТОГО:	180	8	-	10	162

3.2. Темы и их краткое содержание

Тема 1. Эволюция устройств внешней памяти

и программных систем управления данными

Цели и задачи предмета. Предпосылки появления в компьютерах устройств внешней памяти, принципиальная важность для организации информационных систем дисковых устройств с подвижными магнитными головками. Особенности организации и основное функциональное назначение одного из ключевых компонентов современных операционных систем – систем управления файлами. Необходимость наличия систем управления базами данных (СУБД). Основные черты, которыми должны обладать СУБД.

Тема 2. Введение в реляционную модель данных

Различные аспекты реляционных баз данных. Достоинствами реляционного подхода, теоретический базис реляционного подхода, возможность ненавигационного манипулирования данными без необходимости знания конкретной физической организации баз данных во внешней памяти. Преимущества реляционного подхода и развитие методов и алгоритмов организации и управления реляционными базами данных. Основные понятия реляционных баз данных, сущность реляционной модели данных. Демонстрация простоты и возможности интуитивной интерпретации этих понятий.

Тема 3. Базисные средства манипулирования

реляционными данными

Три составляющие реляционной модели данных: структурная, целостная и манипуляционная. Вариант реляционной алгебры, предложенный Кристофером Дейтом.

Тема 4. Элементы теории реляционных баз данных: функциональные зависимости и декомпозиция без потерь

Обнаружение полезных свойств некоторых схем баз данных и выработка способов построения таких схем (проблема проектирования реляционных баз данных).

Тема 5. Управление транзакциями

Целостность базы данных. Поддержание механизма транзакций. Изолированность пользователей, сериализация транзакций.

Тема 6. Проектирование реляционных баз данных

на основе принципов нормализации:

первые шаги нормализации

Нормализация схем отношений с учетом только функциональных зависимостей между атрибутами отношений. Получение схемы базы данных, в которых все переменные отношений находятся в нормальной форме Бойса-Кодда.

Тема 7. Проектирование реляционных баз данных

с использованием семантических моделей:

диаграммы классов языка UML

Основные понятия диаграмм классов языка UML и возможности применения этой диаграммной модели для проектирования реляционных баз данных. Язык объектных ограничений OCL и примеры формулировок на языке OCL ограничений целостности в терминах концептуальной схемы базы данных.

4. МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

4.1. Планы семинарских занятий

Не предусмотрены.

4.2. Практические занятия

Не предусмотрены.

4.3. Лабораторные занятия

Базы данных [Текст] : методические указания и задания к выполнению лабораторных работ для студентов направления 230700.62 Прикладная информатика профиль «Прикладная информатика в информационной сфере». – Чита : ЗИП СибУПК, 201 .

4.4. Задания контрольной работы

для студентов заочной формы обучения

Базы данных [Текст] : методические указания и задания к выполнению контрольных работ для студентов направления 230700.62 Прикладная информатика профиль «Прикладная информатика в информационной сфере». – Чита : ЗИП СибУПК, 201

4.5. Курсовая работа (проект)

Не предусмотрена.

4.6. Тематика рефератов

1. Администрирование базы данных.

2. Базы данных Microsoft Access и Microsoft Excel.

3. Базы данных и СУБД.

4. Базы данных. Основные понятия.

5. Базы данных: состав, структура и системы управления.

6. Защита информации в распределенных базах данных.

7. Иерархические, сетевые и реляционные модели данных.

8. Классификация банков данных.

9. Машины баз данных. Методы аппаратной реализации сортировки.

10. Модели представления данных в СУБД.

11. Назначение и краткая характеристика СУБД.

12. Новые возможности приложения Microsoft Access 2010.

13. Обзор OpenOffice. org Calc.

14. Работы с базами и их объекты: таблицы, запросы, формы, отчеты, страницы, макросы и модули.

15. Разработка базы данных.

16. Разработка технического задания и структуры базы данных.

17. Распределенные базы данных.

18. Распределенные и параллельные системы управления базами данных.

19. Системы управления базами данных.

20. Современные информационные технологии.

21. Стандарты языка SQL.

22. СУБД Access. Назначение. Основные возможности.

23. СУБД Oracle среди аналогов.

24. Тенденции развития универсальных коммерческих СУБД.

25. Технологии баз данных. История и перспективы.

26. Типы, безопасность и проектирование баз данных.

27. Централизованная и децентрализованная организация данных.

28. Экспертная система XSEL

5. СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

5.1. Основная литература

1. Кумскова, И. А. Базы данных [Текст] : учебник / . – М. : КноРус, 2010. – 488 с.

2. Советов, Б. Я. Базы данных: теория и практика [Текст] : учебник для бакалавров / , . – 2-е изд. – М. : Юрайт, 2012. – 463 с.

3. Базы данных [Текст] : учебник для вузов/ А. Д Хомоненко, , . – 2-е изд., перераб. и доп. – М. : Корона-Век, 2011. – 736 с.

5.2. Нормативные документы

4. Российская Федерация. Законы. О персональных данных [Электронный ресурс] : федеральный закон от 01.01.2001. № 000-ФЗ (ред. от 01.01.2001): [одобр. СФ 14.07.2006] // КонсультантПлюс – надежная правовая поддержка: официальный сайт компании «КонсультантПлюс» : Правовые ресурсы. — . — Режим доступа: http://www. *****.

5. Российская Федерация. Законы. О электронно-цифровой подписи [Электронный ресурс] : федеральный закон от 01.01.2001. № 1-ФЗ (ред. от 01.01.2001): [одобр. СФ 26.12.2001] // КонсультантПлюс – надежная правовая поддержка : официальный сайт компании «КонсультантПлюс» : Правовые ресурсы. — . — Режим доступа : http://www. *****.

6. Российская Федерация. Законы. Об информации, информационных технологиях и о защите информации [Электронный ресурс] : федеральный закон от 01.01.2001. № 000-ФЗ (с изм. от 01.01.2001): [одобр. СФ 14.07.2006] // КонсультантПлюс – надежная правовая поддержка : официальный сайт компании «КонсультантПлюс» : Правовые ресурсы. — . — Режим доступа: http://www. *****.

5.3. Дополнительная литература

7. Агальцев, В. П. Базы данных. Распределенные и удаленные базы данных [Текст] : учебник для вузов / . – М. : Инфра-М, 2011. – 272 с.

8. Илюшечкин, В. М. Основы использования и проектирования баз данных [Текст] : учебное пособие / . – М. : Юрайт, ИД Юрайт, 2011. – 213 с.

9. Кузин, А. В. Базы данных [Текст] : учебное пособие / , . – 4-е изд. – М. : ИЦ Академия, 2010. – 320 с.

10. Кузнецов, С. Д. Основы баз данных [Текст] : учебное пособие / . – 2-е изд. – М. : Бином, 2010. – 484 с.

11. Туманов, В. Е. Основы проектирования реляционных баз данных. данных [Текст] : учебное пособие. / . – М. : Бином, 2010. – 420 с.

6. ИНФОРМАЦИОННОЕ И ПРОГРАММНОЕ

ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

6.1. Перечень обучающих, контролирующих

и расчетных компьютерных программ

− СУБД Visual FoxPro;

− база данных MS Access;

− контролирующая компьютерная программа VinEx306b.

6.2. Перечень кино-, видео-, телефильмов

Нет.

11.3. Перечень интернет-ресурсов

− http://www. ***** - Интернет-университет информационных технологий;

− http://*****/bd. html – лекции по базам данных;

− http://progs-maker. *****/bd. html – книги по базам данных;

− http://*****/database/advanced_intro/6.shtml – вводный курс по базам данных;

− http:// – электронные лекции по базам данных;

− http://www. lektorium. tv/lecture/?id=13404 – видеолекции по базам данных;

− http://edu. ***** – курсы по базам данных.

7. МАТЕРИАЛЬНОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

Для изучения дисциплины используются лекционная аудитория, оснащенная мультимедийным оборудованием и компьютерные классы.

8. САМОСТОЯТЕЛЬНАЯ РАБОТА

№ п/п	Темы дисциплины	Источники, рекомендуемые для самостоятельной работы
1.	Тема 1. Эволюция устройств внешней памяти и программных систем управления данными	1, 2, 3
2.	Тема 2. Введение в реляционную модель данных	1, 2, 3
3.	Тема 3. Базисные средства манипулирования реляционными данными	1, 2, 3
4.	Тема 4. Элементы теории реляционных баз данных: функциональные зависимости и декомпозиция без потерь	1, 2, 3, 5
5.	Тема 5. Управление транзакциями	1, 2, 3, 4, 6
6.	Тема 6. Проектирование реляционных баз данных на основе принципов нормализации: первые шаги нормализации	1, 2, 3, 6, 7, 9
7.	Тема 7. Проектирование реляционных баз данных с использованием семантических моделей: диаграммы классов языка UML	1, 2, 3, 8

9. ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ЗАДАНИЙ

ПО ВИДАМ КОНТРОЛЯ

9.1. Итоговый контроль

Итоговый контроль осуществляется в форме зачета и экзамена для студентов очной формы обучения и в форме экзамена для заочной формы обучения.

Вопросы к зачету

1. Варианты завершения транзакции.

2. Механизм восстановления базы данных после отказа носителя.

3. Механизм обработки событий.

4. Ограничения в объектной модели.

5. Ограничения выполнения разности.

6. Ограничения целостности реляционной модели данных.

7. Операции в объектной модели.

8. Определение 1НФ отношения.

9. Определение 2НФ отношения.

10. Определение 3НФ отношения.

11. Определение 4НФ отношения.

12. Определение атрибута.

13. Определение базы данных.

14. Определение внешнего ключа отношения.

15. Определение вторичного ключа.

16. Определение даталогической модели данных.

17. Определение декомпозиции.

18. Определение домена.

19. Определение и принципы распределенной базы данных.

20. Определение инфологической модели данных.

21. Определение кардинального числа отношения.

22. Определение ключа отношения на языке функциональных зависимостей.

23. Определение ключа отношения.

24. Определение кортежа.

25. Определение многозначной зависимости.

26. Определение модели данных.

27. Определение необязательной связи по отношению хотя бы к одному из классов.

28. Определение неполной функциональной зависимости.

29. Определение НФБК отношения.

30. Определение обязательной связи по отношению к двум классам.

31. Определение операции добавление.

32. Определение операции изменение.

33. Определение операции объединения.

34. Определение операции пересечения.

35. Определение операции проекции.

36. Определение операции селекции.

37. Определение операции соединения.

38. Определение операции удаление.

39. Определение отношения.

40. Определение первичного ключа.

41. Определение связи «многие-ко-многим».

42. Определение связи «один-ко-многим».

43. Определение системы управления базами данных.

44. Определение степени отношения.

45. Определение схемы отношения.

46. Определение транзитивной функциональной зависимости.

47. Определение физической модели данных.

48. Определение функциональной зависимости.

49. Понятие блокировки.

50. Понятие внутрифайловой кластеризации.

51. Понятие вторичного индекса.

52. Понятие древовидного индекса.

53. Понятие межфайловой кластеризации.

54. Понятие представления.

55. Понятие страницы. Содержание страницы.

56. Понятие транзакции.

57. Понятие триггера.

58. Понятие уникального индекса.

59. Понятие хранимой процедуры.

60. Представление связи «многие-ко-многим» в объектной модели.

61. Представление связи «один-ко-многим» в объектной модели.

62. Преимущества использования хранимых процедур.

63. Применение представлений.

64. Свойства транзакции.

65. Структура RID указателя.

66. Структура журнала транзакций.

67. Структура индексного файла.

68. Структура хранения данных на физическом носителе.

69. Типы блокировок.

70. Типы представлений.

71. Формулировка свойства декомпозиции – соединение без потерь.

72. Формулировка свойства декомпозиции – сохранение функциональных зависимостей.

Вопросы к экзамену

1. Архитектура БД.

2. База данных.

3. Варианты завершения транзакции.

4. Генераторы и триггеры.

5. Декомпозиция без потерь.

6. Иерархическая и сетевая модели.

7. Инфологическая модель данных «сущность – связь». Назначение, основные элементы.

8. История возникновения БД.

9. Классификация моделей данных.

10. Классификация ограничений целостности.

11. Классификация СУБД.

12. Классификация сущностей, связей.

13. Компоненты СУБД.

14. Критерий оптимальности модели данных.

15. Методы проектирования баз данных.

16. Механизм обработки событий.

17. Моделирование локальных представлений. Объединение локальных моделей.

18. Неприводимые множества зависимостей

19. Нормальные формы.

20. Обновление переменных-отношений.

21. Общие представления о моделях данных СУБД.

22. Ограничения в объектной модели.

23. Ограничения выполнения разности.

24. Ограничения целостности.

25. Операторы модификации данных.

26. Операторы определения данных и ограничения целостности.

27. Операторы разграничения прав пользователей.

28. Операции в объектной модели.

29. Определение 1НФ отношения.

30. Определение 2НФ отношения.

31. Определение 3НФ отношения.

32. Определение 4НФ отношения.

33. Определение атрибута.

34. Определение базовых переменных-отношений.

35. Определение базы данных.

36. Определение внешнего ключа отношения.

37. Определение вторичного ключа.

38. Определение даталогической модели данных.

39. Определение декомпозиции.

40. Определение домена.

41. Определение и принципы распределенной базы данных.

42. Определение инфологической модели данных.

43. Определение кардинального числа отношения.

44. Определение ключа отношения на языке функциональных зависимостей.

45. Определение ключа отношения.

46. Определение кортежа.

47. Определение многозначной зависимости.

48. Определение модели данных.

49. Определение неполной функциональной зависимости.

50. Определение НФБК отношения.

51. Определение обязательной связи по отношению к двум классам.

52. Определение операции добавление.

53. Определение операции изменение.

54. Определение операции объединения.

55. Определение операции пересечения.

56. Определение операции проекции.

57. Определение операции селекции.

58. Определение операции соединения.

59. Определение операции удаление.

60. Определение отношения.

61. Определение первичного ключа.

62. Определение связи «многие-ко-многим».

63. Определение связи «один-ко-многим».

64. Определение системы управления базами данных.

65. Определение степени отношения.

66. Определение схемы отношения.

67. Определение физической модели данных.

68. Определение функциональной зависимости.

69. Основные концепции баз данных.

70. Основные понятия и определения БД.

71. Основные функции пользователей БД.

72. Отношения и их интерпретация.

73. Отношения и связи в РБД. Свойства отношений.

74. Первичные и внешние ключи, ограничения целостности.

75. Переменные-отношения.

76. Подходы к проектированию базы данных.

77. Поиск, фильтрация в наборе данных.

78. Понятие блокировки.

79. Понятие вторичного индекса.

80. Понятие древовидного индекса.

81. Понятие представления.

82. Понятие уникального индекса.

83. Понятие хранимой процедуры.

84. Правила вычисления замыкания.

85. Представление связи «многие-ко-многим» в объектной модели.

86. Представление связи «один-ко-многим» в объектной модели.

87. Представления отношений.

88. Преимущества использования хранимых процедур.

89. Преобразование диаграммы «сущность – связь» в реляционную схему БД.

90. Применение представлений.

91. Примитивные операции.

92. Принципы организации системы безопасности на примере одной из современных СУБД.

93. Проектирование баз данных с помощью правил нормализации.

94. Проектирование базы данных.

95. Проектирование БД с использованием нормализации.

96. Производные операции.

97. Реляционная модель данных в теории баз данных.

98. Реляционная модель данных.

99. Свойства отношений.

100. Сетевая архитектура систем БД.

101. Система управления базами данных (СУБД). Структура и функции СУБД.

102. Сокращения количества функциональных зависимостей. Замыкание множества функциональных зависимостей.

103. Структура журнала транзакций.

104. Структура индексного файла.

105. Структура хранения данных на физическом носителе.

106. Схема прохождения запроса к БД.

107. Терминология реляционных БД.

108. Типы блокировок.

109. Типы представлений.

110. Транзакции, уровни изоляции и блокировки.

111. Транзитивные функциональные зависимости.

112. Тривиальные и нетривиальные зависимости.

113. Файловая модель данных. Основные типы организации, ограничения.

114. Файловые системы.

115. Физическая и логическая независимость.

116. Формулировка свойства декомпозиции – соединение без потерь.

117. Формулировка свойства декомпозиции – сохранение функциональных зависимостей.

118. Функциональные зависимости.

119. Хранимые процедуры.

120. Цели проектирования базы данных.

121. Этапы проектирования.

122. Этапы развития БД.

9.2. Промежуточный контроль

Промежуточный контроль осуществляется на основе теста, разработанного доцентом кафедры прикладной информатики и контролирующей компьютерной программы, разработанной доцентом кафедры прикладной информатики – VinEx306b.

ТЕСТ

1. Укажите функции СУБД:

a) управление данными во внешней памяти;

b) аттестация;

c) управление буферами оперативной памяти;

d) управление транзакциями;

e) управление проектами;

f) журнализация;

g) поддержка языков БД.

2. Ядро СУБД имеет интерфейс,

a) доступный пользователю непосредственно;

b) недоступный пользователю непосредственно.

3. Укажите логическое разделение современной реляционной СУБД:

a) ядро СУБД;

b) компилятор языка БД;

c) подсистема поддержки времени выполнения;

d) набор утилит;

e) редактор текста.

4. Укажите функции ядра СУБД:

a) компиляция операторов языка БД;

b) конфигурирование базы данных и рабочих мест пользователей;

c) локализация проблем и устранение причин их возникновения.

5. Выберите компоненты ядра СУБД:

a) менеджер данных;

b) менеджер буферов;

c) менеджер транзакций;

d) менеджер журнала;

e) менеджер пользователей.

6. В отдельные утилиты выделяют следующие процедуры:

a) загрузка БД;

b) выгрузка БД;

c) компиляция запросов;

d) глобальная проверка целостности БД;

e) сбор статистики.

7. Выделите дореляционные СУБД:

a) системы, основанные на инвертированных списках;

b) иерархические СУБД;

c) локальные СУБД;

d) сетевые СУБД.

8. В БД, организованных на инвертированных списках, поддерживаются следующие классы операторов:

a) операторы, устанавливающие адрес записи;

b) операторы над адресуемыми записями;

c) операторы над ключами поиска.

9. Иерархические структуры состоят из:

a) упорядоченного набора деревьев;

b) неупорядоченного набора деревьев.

10. В БД, организованных на инвертированных списках, таблицы и пути доступа к ним:

a) не доступны пользователю;

b) доступны пользователю.

11. В БД, организованных на инвертированных списках, строки таблиц:

a) упорядочены в некоторой физической последователь­ности;

b) не упорядочены.

12. В БД, организованных на инвертированных списках, для каждой таблицы можно определить:

a) произвольное количество ключей поиска;

b) ограниченное 10 количество ключей поиска.

13. В БД, организованных на инвертированных списках:

a) определены общие правила определения целостности;

b) отсутствуют общие правила определения целостности.

14. В иерархических структурах организован

a) произвольный доступ к записям;

b) доступ к данным в порядке иерархии.

15. Ограничение целостности в иерархических структурах:

a) не поддерживается;

b) поддерживается целостность ссылок между предком и потомками.

16. Основное правило иерархических структур:

a) никакой потомок не может существовать без своего родителя;

b) никакой родитель не может существовать без своего потомка;

c) возможно независимое существование как потомка, так и родителя.

17. В иерархических структурах:

a) потомок может иметь только одного родителя;

b) нескольких родителей;

c) может вовсе не иметь родителя.

18. Сетевые БД являются:

a) расширением иерархических БД;

b) расширением реляционных БД;

c) расширением объектно-ориентированных БД.

19. Основными понятиями реляционных БД являются

a) тип данных;

b) переменная;

c) домен;

d) атрибут;

e) кортеж;

f) первичный ключ;

g) отношение.

20. Домен определяется заданием:

a) базового типа данных;

b) логического выражения;

c) сетевого адреса.

21. Схема отношений – это:

a) именованное множество пар;

b) произвольное множество записей;

c) отношение между родителем и потомком.

22. 24. Схема БД – это:

a) набор именованных схем отношений;

b) множество пар записей.

23. Кортеж – это:

a) множество пар (атрибут, значение), содержащее одно вхождение каждого имени атрибута, принадлежащего схеме отношения;

b) структура записи;

c) структура БД.

24. Отношение – это:

a) множество кортежей, соответствующих одной схеме отношения;

b) связь между двумя таблицами в БД;

c) связь между записями таблицы.

25. Фундаментальные свойства отношений включают:

a) отсутствие кортежей-дубликатов;

b) отсутствие упорядоченности кортежей;

c) упорядоченность кортежей;

d) отсутствие упорядоченности атрибутов;

e) атомарность значений атрибутов.

26. Реляционная модель состоит из следующих частей:

a) структурной части;

b) манипуляционной части;

c) целостной части;

d) части данных.

СОГЛАСОВАНО

Начальник учебно-методического отдела

___________________________

«____» _____________________ 2012 г.

И. о. зав. кафедрой прикладной информатики

___________________________

«____» _______________________ 2012 г.

Учебно-программное издание

Гомбоев Леонид Гындунович

РАБОЧАЯ ПРОГРАММА

УЧЕБНОЙ ДИСЦИПЛИНЫ

БАЗЫ ДАННЫХ

направления 230700.62 Прикладная информатика

профиль «Прикладная информатика в информационной сфере»

В АВТОРСКОЙ РЕДАКЦИИ

Подписано в печать 17.05.12.

Бумага Business Xerox. Гарнитура Times New Roman.

Формат 60´84 1/16.Усл. печ. л. 1,95. Тираж 10 экз. Заказ № 000.

Отпечатано в типографии Забайкальского института предпринимательства

Сибирского университета потребительской кооперации

г. Чита, .