基于模板的题目自动生成技术在数据结构课程中的应用  

作　　者：孙陆鹏[1] 徐二锋 楚志刚[1] 

机构地区：[1]郑州师范学院

出　　处：《数字技术与应用》2025年第2期211-213,共3页Digital Technology & Application

基　　金：郑州师范学院2024年度智慧教学专项研究项目,数据结构课程智慧组卷策略与应用研究(ZHJX-2022001232259)。

摘　　要：为了提高教师考试命题的效率和质量,针对手工命题效率低下且容易出错的问题,本文运用HTML5、JavaScript和Canvas画布,研究并开发了基于模板的题目自动生成(Automatic Question Generation,AQG)系统,用于生成数据结构课程的考试题。本文给出了出栈次序合法性判断、拓扑排序序列合法性判断、构造哈夫曼树等试题自动生成算法,还给出了相应题目的模板和生成结果。实验表明,模板法生成题目具有速度快、数量大、准确率高等优点,可以用于数据结构推理类试题的设计与开发。

关 键 词：基于模板 题目自动生成 数据结构课程 HTML5 拓扑排序序列合法性判断 哈夫曼树 模板法 考试命题 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]