Конспект по Бази Данни

за специалност КСТ – 2004 г.

1. Информатика. Проблеми и перспективи.

2. Основни класове на подлежащата на обработване информация на ЕИМ.

3. Информационно търсещи системи – общи принципи и понятия.

4. Информационен език; принципи за организиране на дескрипторни информационни системи.

5. Класификация на информационно-търсещите системи (ИТС).

6. Структурно-функционален анализ на организацията на информацията в ИТС.

7. Класификация на файлови структури. Определение, обща схема на файла.

8. Методи за последователно организиране на информационни масиви.

9. Методи за пряк достъп на информацията до външни носители.

10. Индексно-последователен метод за достъп.

11. Методи за хеширане. Изчисляване на адрес чрез хеш функция.

12. Вертикална и хоризонтална организация на база от данни (БД).

13. Методология за организиране на съответствие между логическата структура на файла и външните запомнящи устройства.

14. Методология за построяване на верижни списъци. Пример за създаване и обновяване на списъци.

15. Класическа асоциативно-адресна възлова структура.

16. Методология за организиране на възлови списъци.

17. Анализ на инверсната и асоциативно-адресна организация на информационен масив.

18. Метод на негативните стратегии при обработка на информацията в двузвенна структура на БД.

19. Двузвенна йерархична структура на БД. Изчисляване на Т двузвен.

20. Основни характеристики и параметри на двузвенната йерархична структура на БД.

21. Зависимост на средното време за отговор на Т двузвен от големината на зоната и дължината на списъка.

22. Тризвенна йерархична структура на БД. Изчисляване на средното време за отговор (response time).

23. Метод за организиране на автоматизиран информационен масив.

24. Прогнозиране на броя на релевантните документи в автоматизираните информационни системи (АИС).

25. Информационни масиви на БД и тяхното взаимодействие при обработка на група запитвания в тризвенни структури.

26. Понятие за автоматизирана система за управление (АСУ). Принципи за организация на АСОУ.

27. Национална политика на САЩ за защита на сензитивната информация в АИС.

28. Основни характеристики на компютърните измами и злоупотреби.

Преподавател: проф. д.т.н. инж. Д. Арнаудов