Автоматизация построения многовариантных тестовых заданий на основе деревьев и/или

• Автор: Зорин, Юрий Алексеевич
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2014
• Место защиты: Томск
• Количество страниц: 139 с. : ил.

Оглавление
Введение

Глава 1. ГЕНЕРАТОРЫ ТЕСТОВЫХ ЗАДАЧ

1.1. Основные определения

1.2. Обзор литературы

1.3. Постановка проблемы

Выводы

Глава 2. ГЕНЕРАЦИЯ ТЕСТОВЫХ ЗАДАНИЙ НА ОСНОВЕ

ДЕРЕВЬЕВ И/ИЛИ

2.1. Основные определения и понятия деревьев И/ИЛИ

2.2. Связь дерева И/ИЛИ с тестовым заданием

2.3. Алгоритмы получения варианта дерева И/ИЛИ
2.3.1. Алгоритм последовательной генерации
2.3.2. Алгоритм генерации варианта по номеру
2.4. Технологическая цепочка разработки генераторов вопросов
2.4.1. Виды тестовых контролей знаний
2.4.2. Классификация типов вопросов
2.4.3. Форматы представления тестовых заданий и вопросов
2.5. Расширение понятий типов узлов дерева И/ИЛИ
2.5.1 Именованные узлы
2.5.2. Смешанные узлы И
2.5.3. Интервальные значения в узлах ИЛИ
2.5.4. Условные узлы
Выводы

Глава 3. ЯЗЫК И СИСТЕМА ПОСТРОЕНИЯ ГЕНЕРАТОРОВ
ЗАДАЧ
3.1. Требования к языку
3.2. Программные возможности деревьев И/ИЛИ
3.3. Реализация языка
3.3.1. Выбор языка разработки интерпретатора
3.3.2. Лексический и синтаксический анализ языка GILT
3.3.3. Вычисление мощности дерева И/ИЛИ
3.3.4. Нумерация и идентификация вариантов
3.4. Обзор языка GILT
3.5. Принцип построения генератора вопроса на языке GILT
3.6. Реализация системы построения генераторов заданий
3.7. Визуальная разработка генераторов
3.8. Банк генераторов
3.8.1. Выбор СУБД
3.8.2. Модель БД
3.8.3. Формат хранения генераторов
3.9. Мультимедийные данные генератора
3.10. Система ролей
3.11. Конструктор тестов
3.12. Шаблонизатор форматов представления
Выводы
Глава 4. АНАЛИЗ ИНСТРУМЕНТАЛЬНОЙ СИСТЕМЫ
ПОСТРОЕНИЯ ГЕНЕРАТОРОВ ТЕСТОВЫХ ЗАДАНИЙ
4.1. Исследование системы построения генераторов
4.2. Оценка времени создания генератора компьютерного тестового задания
4.3. Исследование эффективности использования генераторов при организации компьютерного тестирования
4.4. Оценка мощности созданных генераторов и вероятности выпадения одинакового варианта
Выводы
Заключение
Литература
Приложение 1. Реализация алгоритма подсчета мощности дерева И/ИЛИ на языке F#
Приложение 2. Реализация последовательной генерации дерева И/ИЛИ на языке F#
Приложение 3. Реализация алгоритма получения варианта дерева И/ИЛИ по его номеру на языке F#
Приложение 4. Исходной код алгоритма генерации задачи по физике на языке GILT
Приложение 5. Пошаговая инструкция пользования системой генерации тестовых заданий «Платан»
Приложение 6. Схема классов веб-приложения «Платан»
Приложение 7. Описание алгоритма генерации задания с применением визуальных элементов в системе «Платан»
Приложение 8. Исходной код функции на языке JavaScript с применением библиотеки jQuery для преобразования визуальных элементов в код GILT
Приложение 9. Акты внедрения, дипломы

( ID1 I 4 /
( ШЗ I /
Рисунок 2.2. Дерево И/ИЛИ при последовательной генерации При последовательной генерации дерева И/ИЛИ, изображенного на рис. 2.2 ассоциативный массив стеков после функции First будет выглядеть следующим образом:
Var Stack = array(IDl => О, ID2 => О, ID3 => 0)
Мощность данного дерева - 6. Для получения варианта под номером п, необходимо выполнить функцию Next п-1 раз. Состояние массива Stack после очередного выполнения функции Next:
Stack = array(IDl => 0, ID2 => 0, ЮЗ => 1)
Stack = array(IDl => 0, ID2 => 1, ID3 => 0)
Stack = array(IDl => 1, ID2 => 0, ID3 => 0)
Stack = array(IDl => 1, ID2 => 0, ID3 => 1)
Stack = array(IDl => 1, ID2 => 1, ID3 => 0)
2.3.2. Алгоритм генерации варианта по номеру
Алгоритм генерации варианта дерева И/ИЛИ по номеру основан на том, что, зная номер варианта для заданного узла, можно пересчитать этот номер в варианты его сыновей, основываясь на значениях функций w(s-J. Данный алгоритм превосходит алгоритм последовательной генерации в скорости в случае получения одного или нескольких произвольных вариантов. Алгоритм последовательной генерации применим для получения