Роздрукувати сторінку
Главная \ Методичні вказівки \ Методичні вказівки \ 1307 Контрольна робота №3 з курсу Організація баз даних і знань, НУДПСУ

Контрольна робота №3 з курсу Організація баз даних і знань, НУДПСУ

« Назад

ДЕРЖАВНА ПОДАТКОВА АДМІНІСТРАЦІЯ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ДЕРЖАВНОЇ ПОДАТКОВОЇ СЛУЖБИ УКРАЇНИ

Кафедра „Інтелектуальні системи прийняття рішень”

ЗАТВЕРДЖУЮ

Зав. кафедри

_______________ С.П.Ріппа

«____» __________ 2013 р.

Контрольна Робота №3 з курсу “Організація баз даних і знань”

для підготовки бакалаврів

за напрямом  0804 “Комп'ютерні науки”

спеціальності 6.080400

“Інтелектуальні системи прийняття рішень”

денної форми навчання

статус дисципліни:нормативна

Ірпінь 2013

Завдання для КР_№3 з курсу “Організація баз даних і знань” розроблені на основі робочої програми курсу, затвердженої у 2013 році.

Пояснювальна записка

Пакет завдань з курсу “Організація баз даних і знань” складений згідно робочої програми курсу і освітньо-кваліфікаційних вимог до підготовки бакалаврів за напрямом  0804 “Комп'ютерні науки” спеціальності 6.080400  “Інтелектуальні системи прийняття рішень”

Вимоги до виконання завдань та оцінка

Пакет завдань включає в себе завдання для перевірки теоретичних знань з курсу. Оцінка контролю знань студентів8– балів.

Завдання

1. Сформувати за вибраною темою (Примітка) теоретичний матеріал в розмірі, який достатній для розкриття суті проблеми і тестових завдань з посиланням на актуальні джерела.

2. Сформувати за теоретичним матеріалом 20 тестових питань з набором 5- 6 відповідей, частина яких є вірною (відмітити).

3.Оформити в друкованому вигляді звіт (інтервал – 1, шрифт – Times New Roman, кегль – 12,  об’ємом від 15 сторінок) про виконану роботу, який  повинен містити:

Ø реквізити студента і місця навчання (на титульній сторінці);

Ø зміст;

Ø вступ, де відобразити актуальність проблеми;

Ø теоретичні відомості за темою роботи;

Ø особливості функціонування;

Ø екранні форми результатів функціонування;

Ø висновок, де відобразити перспективи розвитку та впровадження;

Ø зміст тестів та відповідей на них

Ø література (актуальна), включаючи посилання на Інтернет.

Примітка.

  1. Вибір теми дослідження здійснюється відповідно до порядкового номера студента в журналі реєстрації успішності студентів з даної дисципліни

  2. Оформлена робота повинна бути представлена в електронному вигляді і роздрукована.

Теми роботи

  1. Проектування фізичної організації баз даних. Поняття та критерії оцінки ефективності.

  2. Файлові структури та їх використання для збереження інформації в базах даних. Первинні та вторинні ключі. Оцінка ефективності методів пошуку за допомогою порівнян­ня ключів та хешування.

  3. Структура даних у файлах на основі хешування. Хешованні файли та їх значення для забезпечення ефективного пошуку. Стратегія усунення колізій з використанням об­ласті переповнення та методом відкритої адресації. Переваги та недоліки такої структури даних.

  4. Структура даних у файлах на основі індексів. Індексні файли та їх значення для забезпечення ефективного пошуку. Індексно-прямі файли та індексно-послідовні файли. Переваги та недоліки такої структури даних.

  5. Структура даних у файлах на основі індексів. Побудова індексних файлів на основі бінарних дерев та В-дерев. Переваги та недоліки такої структури даних.

  6. Структура даних у файлах на основі інвертованих списків. Інвертовані списки та мультиспискова організація. Переваги та недоліки такої структури даних.

  7. Використання стиснення даних при збереженні інформації у базах даних. Кодування списків змінної довжини. Посимвольне кодування. Методи їх реалізації.

  8. Фізична організація даних сучасних СУБД – Access 2013.

  9. Фізична організація даних сучасних СУБД – Оracle v11.

  10. Фізична організація даних сучасних СУБД – SQL Server 2012.

  11. Режими роботи з базами даних. Особливості обробки на персональному комп'ютері даних з БД, які не перебувають в мережі.

  12. Системи розподіленої обробки даних - паралельний доступ декількох користувачів до однієї БД, у тому випадку якщо БД розташована на: одній машині; декількох машинах.

  13. Моделі "клієнт-сервер" у технології баз даних, її основний принцип. Моделі розподілів функцій стандартного інтерактивного додатка. Дво-, трирівневі моделі.

  14. Файлові сервери, сервери баз даних і сервери додатків, їх архітектура та моделі віддаленого управління та доступу до них.

  15. Централізований та федеративний підходи доступу до даних з різних джерел (серверний і програмний підходи).

  16. Поняття інтерфейсу доступу до баз даних. Класифікація і визначення. Інтерфейс CLI (Call-Level Interface) – метод посилки операторів SQL.

  17. Способи інтеграції баз даних в середовищі Internet.Доступ до баз даних на стороні: а) Internet; б) клієнта.

 Література

  1. Інформаційні системи і технології в економіці: Посібник / За ред. В.С.Пономаренка. –К.:”Академія”, 2002.- 542с.

  2. Кевин Луни, Марлен Терьо. Oracle9i. Настольная книга администратора. Пер. с англ. –М.»ЛОРИ», 2004.-748 с.

  3. Томас Конноли,  Каролин Бегг. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. 3-е изд.: Пер. с англ. -М.»Вильямс», 2003.-1440 с.

  4. Линзенбардт М., Стиглер Ш. Администрирование SQL Server. Полное руководство. Пер.с англ. –К.: BHV, -400 c.

  5. Михеева В.Д., Харитонова И.А. Microsoft Office Access 2003. Наиболее полное руководство. –СПб.: БХВ-Петербург,2004, -1072 с.

  6. Проектування інформаційних систем: Посібник / За ред. В.С.Пономаренка. –К.:”Академія”, 2002.- 486с.

  7. Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. Базы данных: Учебник для высших учебных заведений/Под. ред.проф. А.Д.Хомоненко.-6-е изд. доп. –СПб:КОРОНА-Век, 2009. -736с.

З повагою ІЦ “KURSOVIKS”!