Введение
Глава 1. Генераторы тестовых задач 12
1.1. Основные определения 12
1.2. Обзор литературы 13
1.3. Постановка проблемы 25
Выводы 29
Глава 2. Генерация тестовых заданий на основе деревьев и/или 31
2.1. Основные определения и понятия деревьев И/ИЛИ 31
2.1.1. Связь дерева И/ИЛИ с тестовым заданием 32
2.2. Алгоритмы получения варианта дерева И/ИЛИ 34
2.2.1. Алгоритм последовательной генерации 34
2.2.2. Алгоритм генерации варианта по номеру 36
2.3. Технологическая цепочка разработки генераторов вопросов 36
2.3.1 Виды тестовых контролей знаний 38
Классификация типов вопросов 39
2.3.3. Форматы представления тестовых заданий и вопросов 41
2.4. Методы построения алгоритмов генерации тестовых заданий на
основе деревьев И/ИЛИ 43
2.4.1 Именованные узлы 48
2.4.2. Смешанные узлы И 51
2.4.3. Интервальные значения в узлах ИЛИ 53
2.4.4. Условные узлы 54
Выводы 56
Глава 3. Язык и система построения генераторов задач 57
3.1. Требования к языку 57
3.2. Программная реализация возможностей деревьев И/ИЛИ 58
3.3. Реализация языка 61
3.3.1. Выбор языка разработки интерпретатора 61
3.3.2. Лексический и синтаксический анализ языка GILT 62
3.3.3. Вычисление мощности дерева И/ИЛИ 65
3.3.4. Нумерация и идентификация вариантов 66
3.4. Обзор языка GILT 68
3.5. Принцип построения генератора вопроса на языке GILT 72
3.6. Реализация системы построения генераторов заданий 79
3.7. Визуальная разработка генераторов 81
3.8. Банк генераторов 83
3.8.1. Выбор СУБД 83
3.8.2. Модель БД 85
3.8.3. Формат хранения генераторов 86
3.9. Мультимедийные данные генератора 86
3.10. Система ролей 90
3.11. Конструктор тестов 91
3.11.1. Шаблонизатор форматов представления 93
Выводы 95
Глава 4. Анализ инструментальной системы построения генераторов тестовых заданий 96
4.1. Исследование системы построения генераторов 96
4.2. Оценка времени создания генератора компьютерного тестового задания 99
4.3. Исследование эффективности использования генераторов при организации компьютерного тестирования 101
4.4. Оценка мощности созданных генераторов и вероятности выпадения одинакового варианта. 104
Выводы 107
Заключение 108
Литература 109
