- •1.Основные понятия и определения баз данных и знаний (бдз):
- •2.Иерархическая модель данных:
- •3.Сетевая модель данных:
- •4.Реляционная модель данных:
- •5.Основы реляционной алгебры:
- •6.Термины и определения реляционных бд:
- •7.Основные термины, используемые при нормализации данных:
- •8.Первая, вторая, третья нормальные формы:
- •9.Нормальная форма Бойса-Кодда, четвертая и пятая нф:
- •10.Проектирование связей между таблицами:
- •11.Типы информационных моделей:
- •12.Концептуальные и логические модели данных:
- •13.Физические модели данных:
- •14.Файловые структуры организации данных:
- •15.Разрешение коллизий с помощью области переполнения:
- •16.Разрешение коллизий методом свободного замещения:
- •17.Индексные файлы и файлы с плотным индексом:
- •18.Файлы с неплотным индексом:
- •19.Иерархическая организация памяти:
- •20.Организация кэш-памяти:
- •21.Алгоритм замещения lru и случайный алгоритм:
- •22.Организация основной памяти:
- •23.Виртуальная память:
- •25.Бд и cals технологии:
- •26.Системный подход при разработке многопользовательских ис:
- •27.Стандартизация разработки ис:
- •28.Организация многопользовательских субд:
- •29.Разработка концептуальной модели многопользовательской субд:
- •30.Разработка проекта субд в соответствии с тз:
- •31.Основные компоненты су реляционными бд:
- •32.Формализация знаний в ис:
- •33.Отличие данных от знаний:
- •34.Обработка знаний:
- •35.Проблемная область:
- •36.Классификация знаний:
- •37.Модель знаний:
- •38.Продукционная модель:
- •39.Фреймовая модель:
- •40.Модель исчисления предикатов:
- •41.Семантическая сеть:
22.Организация основной памяти:
Физическая организация: Основная память (RAM) - это аппаратный ресурс, используемый для хранения данных и инструкций, которые процессор может оперативно обрабатывать. Она организована в виде ячеек, каждая из которых имеет уникальный адрес.
Управление памятью: ОС отвечает за управление основной памятью, включая выделение и освобождение блоков памяти для процессов, контроль за доступом к памяти и решение конфликтов при использовании ресурса несколькими процессами.
23.Виртуальная память:
Виртуальная память - представляет собой механизм, который позволяет операционной системе использовать часть жесткого диска в качестве временного хранилища данных, когда физическая основная память исчерпана.
Страницы и блоки: ОС разбивает физическую и виртуальную память на страницы или блоки. При необходимости страницы данных из основной памяти могут быть временно перемещены на диск, а затем восстановлены обратно, когда они снова нужны.
24.Хеш-таблицы:
Хеш-таблица - это форма организации данных в оперативной памяти, которая использует хеш-функцию для отображения ключей в индексы массива. Это позволяет быстро находить значение по ключу.
Хеш-таблица состоит из массива и набора ключей с соответствующими значениями. Хеш-функция принимает ключ и возвращает индекс в массиве, где хранится значение.
Коллизии - возникают, когда два ключа имеют одинаковое значение хеш-функции. Разрешение коллизий может осуществляться различными методами, такими как метод цепочек (хранение списков значений для одного индекса) или открытое хеширование (перемещение к ближайшему свободному индексу).
25.Бд и cals технологии:
CALS (Continuous Acquisition and Life cycle Support) — непрерывная информационная поддержка поставок и жизненного цикла изделия. Выглядит это как многопользовательская БД. Основная цель CALS - это улучшение управления информацией и процессами обработки данных, а также удобство использования и эффективное обслуживание на всех этапах.
Принципы разработки многопользовательских БД заключаются в соблюдении двух обязательных условий: системный подход и стандартизация
Основные принципы CALS:
Стандартизация данных: CALS предлагает стандарты для электронных таблиц и БД, что облегчает их использование и обмен между различными системами и программами.
Упрощенное управление: Эта технология обеспечивает структурирование данных и документов для более удобного доступа и управления ими.
Эффективное обслуживание: CALS позволяет эффективно обслуживать данные на протяжении всего их существования, обеспечивая доступность и актуальность информации.
26.Системный подход при разработке многопользовательских ис:
Системный подход – это методология, при которой система рассматривается как целое, состоящее из взаимосвязанных и взаимозависимых компонентов. При проектировании информационных систем необходимо:
учитывать интересы всех потенциальных пользователей систем;
использовать модульный принцип разработки и внедрения.
Принцип учета интересов всех потенциальных пользователей системы определяет следующий порядок разработки БД.
Установить, каким специалистам и в каких подразделениях предприятия необходима информация о конкретном информационном объекте.
Установить признаки описания объектов различными пользователями.
Установить общий состав признаков объектов одного класса.
Такой подход к проектированию увеличивает сроки разработки БД, но обеспечивает значительное снижение затрат на разработку всей системы в целом.
Модульный принцип разработки означает, что любая система должна разрабатываться в виде отдельных взаимосвязанных модулей (подсистем), которые могут внедряться в производство отдельно, т. е. до окончательной разработки всей системы.