logo search
GEK_POIT_2012

Системное программное обеспечение

1. Динамически загружаемые библиотеки, достоинства их применения. Способы подключения библиотек DLL в приложении.

2. Синхронизация в ОС Windows, объекты синхронизации, их отличительные особенности и схема алгоритма работы с ними.

Базы данных знаний и экспертные системы

        1. Модели баз данных: иерархическая, сетевая, реляционная. Операции реляционной алгебры. Нормализация отношений в реляционной БД.

        2. Модели представления знаний. Принцип резолюции. Свойство полноты принципа резолюции.

Структуры и организация данных

  1. Алгоритмы решения задач выбора. Метод ветвей и границ. Сортировка данных. Быстрые сортировки.