1. Пожалуйста, расскажите об основных способах классификации. Проиллюстрируйте Ваш рассказ структурами данных для их реализации.

Классифицировать объекты можно по структурным и функциональным признакам.

2. Пожалуйста, приведите схемы реализации мультиязычности для реляционных баз данных. Пожалуйста, опишите недостатки схемы, рекомендованной SQL-2003.

Если СУБД поддерживает многобайтные кодировки, то вопрос поддержки мультиязычности решается сам собой. В других СУБД можно к каждому мультиязычному полю создать поле тэг, в котором указать язык и кодировку хранимой строки.

3. Пожалуйста, перечислите варианты реализации ограничения доступа к содержимому реляционных баз данных. Пожалуйста, приведите структуры данных для их реализации.

В реляционной БД доступ разграничивается на уровне отношений, колонок и записей.
Доступ на уровне отношения сводится к доступам на уровне колонок.
Данные для решения этой задачи состоят из набора учётных записей пользователей бд (или их групп, например ролей), сооответсвующие списки имён отношений и колонок с признаками разрешенных доступов (обычно SELECT, UPDATE, INSERT, DELETE).
Для доступ на уровне записей в запись нужно включить классифицирующие атрибуты, которые позволят отнести запись к одной или нескольким группам доступа. Принадлежность записи группе доступа может быть задана таблично или аналитически.
В структуре БД нужно иметь список групп доступа и списки пользователей членов этих групп.

4. Пожалуйста, расскажите о способах регистрации истории изменений для содержимого реляционной базы данных. Проиллюстируйте Ваш рассказ структурами данных.

Ряд современных СУБД ведут журналы транзакций, и предоствляю возможность извлекать данные из этих журналов. Если данная функциональность не пожходит, то можно регистрировать изменения прикладными средствами.
1. Перед изменением или удалением записи сохрянять её копию и временную метку в таблице-журнале, которая полностью или частично повторяет структуру основной таблицы.
2. Отказаться от основной таблицы, и все изменения выполнять в таблице-журнале.
3. Сохранять факты изменения отдельных полей. Т.е. завести таблицу типа EAV.
4. Если глубина истории ограничена, можно предусмотреть в записи поля для сохренения старых значений атрибутов.

5. Пожалуйста, расскажите о возможных способах хранения данных не реляционной природы в реляционных базах данных. Пожалуйста, расскажите о моделях, метамоделях, наиболее распространенных стандартах и способах их описания в реляционных базах данных. Проиллюстрируйте Ваш рассказ структурами данных.

Такие данные могут храниться в LOB, но могут быть преобразованы в реляционные отношения путём добавления ключей. Данные могут включать в себя метаданные, как например XML, но возможно и раздельное хранение, а так же описание метаданных в виде алгоритма разбора. Примером метамодели может служить каталог любой реляционной БД. С помощью этого каталога СУБД вносит порядок в кучи двоичных данных хранимых на диске.

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