« Назад
ДЕРЖАВНА ПОДАТКОВА АДМІНІСТРАЦІЯ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ДЕРЖАВНОЇ ПОДАТКОВОЇ СЛУЖБИ УКРАЇНИ
Кафедра „Інтелектуальні системи прийняття рішень”
ЗАТВЕРДЖУЮ
Зав. кафедри
_______________ С.П.Ріппа
«____» __________ 2013 р.
Контрольна Робота №3 з курсу “Організація баз даних і знань”
для підготовки бакалаврів
за напрямом 0804 “Комп'ютерні науки”
спеціальності 6.080400
“Інтелектуальні системи прийняття рішень”
денної форми навчання
статус дисципліни:нормативна
Ірпінь 2013
Завдання для КР_№3 з курсу “Організація баз даних і знань” розроблені на основі робочої програми курсу, затвердженої у 2013 році.
Пояснювальна записка
Пакет завдань з курсу “Організація баз даних і знань” складений згідно робочої програми курсу і освітньо-кваліфікаційних вимог до підготовки бакалаврів за напрямом 0804 “Комп'ютерні науки” спеціальності 6.080400 “Інтелектуальні системи прийняття рішень”
Вимоги до виконання завдань та оцінка
Пакет завдань включає в себе завдання для перевірки теоретичних знань з курсу. Оцінка контролю знань студентів – 8– балів.
Завдання
1. Сформувати за вибраною темою (Примітка) теоретичний матеріал в розмірі, який достатній для розкриття суті проблеми і тестових завдань з посиланням на актуальні джерела.
2. Сформувати за теоретичним матеріалом 20 тестових питань з набором 5- 6 відповідей, частина яких є вірною (відмітити).
3.Оформити в друкованому вигляді звіт (інтервал – 1, шрифт – Times New Roman, кегль – 12, об’ємом від 15 сторінок) про виконану роботу, який повинен містити:
Ø реквізити студента і місця навчання (на титульній сторінці);
Ø зміст;
Ø вступ, де відобразити актуальність проблеми;
Ø теоретичні відомості за темою роботи;
Ø особливості функціонування;
Ø екранні форми результатів функціонування;
Ø висновок, де відобразити перспективи розвитку та впровадження;
Ø зміст тестів та відповідей на них
Ø література (актуальна), включаючи посилання на Інтернет.
Примітка.
-
Вибір теми дослідження здійснюється відповідно до порядкового номера студента в журналі реєстрації успішності студентів з даної дисципліни
-
Оформлена робота повинна бути представлена в електронному вигляді і роздрукована.
Теми роботи
-
Проектування фізичної організації баз даних. Поняття та критерії оцінки ефективності.
-
Файлові структури та їх використання для збереження інформації в базах даних. Первинні та вторинні ключі. Оцінка ефективності методів пошуку за допомогою порівняння ключів та хешування.
-
Структура даних у файлах на основі хешування. Хешованні файли та їх значення для забезпечення ефективного пошуку. Стратегія усунення колізій з використанням області переповнення та методом відкритої адресації. Переваги та недоліки такої структури даних.
-
Структура даних у файлах на основі індексів. Індексні файли та їх значення для забезпечення ефективного пошуку. Індексно-прямі файли та індексно-послідовні файли. Переваги та недоліки такої структури даних.
-
Структура даних у файлах на основі індексів. Побудова індексних файлів на основі бінарних дерев та В-дерев. Переваги та недоліки такої структури даних.
-
Структура даних у файлах на основі інвертованих списків. Інвертовані списки та мультиспискова організація. Переваги та недоліки такої структури даних.
-
Використання стиснення даних при збереженні інформації у базах даних. Кодування списків змінної довжини. Посимвольне кодування. Методи їх реалізації.
-
Фізична організація даних сучасних СУБД – Access 2013.
-
Фізична організація даних сучасних СУБД – Оracle v11.
-
Фізична організація даних сучасних СУБД – SQL Server 2012.
-
Режими роботи з базами даних. Особливості обробки на персональному комп'ютері даних з БД, які не перебувають в мережі.
-
Системи розподіленої обробки даних - паралельний доступ декількох користувачів до однієї БД, у тому випадку якщо БД розташована на: одній машині; декількох машинах.
-
Моделі "клієнт-сервер" у технології баз даних, її основний принцип. Моделі розподілів функцій стандартного інтерактивного додатка. Дво-, трирівневі моделі.
-
Файлові сервери, сервери баз даних і сервери додатків, їх архітектура та моделі віддаленого управління та доступу до них.
-
Централізований та федеративний підходи доступу до даних з різних джерел (серверний і програмний підходи).
-
Поняття інтерфейсу доступу до баз даних. Класифікація і визначення. Інтерфейс CLI (Call-Level Interface) – метод посилки операторів SQL.
-
Способи інтеграції баз даних в середовищі Internet.Доступ до баз даних на стороні: а) Internet; б) клієнта.
Література
-
Інформаційні системи і технології в економіці: Посібник / За ред. В.С.Пономаренка. –К.:”Академія”, 2002.- 542с.
-
Кевин Луни, Марлен Терьо. Oracle9i. Настольная книга администратора. Пер. с англ. –М.»ЛОРИ», 2004.-748 с.
-
Томас Конноли, Каролин Бегг. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. 3-е изд.: Пер. с англ. -М.»Вильямс», 2003.-1440 с.
-
Линзенбардт М., Стиглер Ш. Администрирование SQL Server. Полное руководство. Пер.с англ. –К.: BHV, -400 c.
-
Михеева В.Д., Харитонова И.А. Microsoft Office Access 2003. Наиболее полное руководство. –СПб.: БХВ-Петербург,2004, -1072 с.
-
Проектування інформаційних систем: Посібник / За ред. В.С.Пономаренка. –К.:”Академія”, 2002.- 486с.
-
Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. Базы данных: Учебник для высших учебных заведений/Под. ред.проф. А.Д.Хомоненко.-6-е изд. доп. –СПб:КОРОНА-Век, 2009. -736с.
З повагою ІЦ “KURSOVIKS”!
|