为离散数学生成难度一致的逻辑等价题,防抄袭且可批量使用。
Generate Logical Equivalence Questions
- 用形式化语言定义逻辑等价题,设计线性算法高效生成。
- 学生答题准确率与教材题相当,解题步骤数也接近教材水平。
- 适合高校教师批量出题或在线教学系统集成使用。
高等教育对学术不端零容忍,但在线教学背景下抄袭现象日益严重。自动题目生成(AQG)可为每位学生生成唯一题目,缓解抄袭问题,并提供大量练习题。本文聚焦于为计算机专业一年级学生开设的离散数学课程,生成逻辑等价题。文献调研显示,现有方法在满足用户约束条件下生成所有可能命题,效率低且难度不均。为此,我们提出新方法:用形式化语言定义逻辑等价题,转换为两组生成规则,并设计线性时间算法实现生成。通过两次实验评估:第一,学生完成生成题目,统计分析表明准确率与教材题相当;第二,比较本系统、教材题及多个大模型生成题的解题步骤数,结果表明本系统题目难度与教材题相近,验证了生成质量。
原文摘要 · Abstract (English)
Academic dishonesty is met with zero tolerance in higher education, yet plagiarism has become increasingly prevalent in the era of online teaching and learning. Automatic Question Generation (AQG) presents a potential solution to mitigate copying by creating unique questions for each student. Additionally, AQG can provide a vast array of practice questions. Our AQG focuses on generating logical equivalence questions for Discrete Mathematics, a foundational course for first-year computer science students. A literature review reveals that existing AQGs for this type of question generate all propositions that meet user-defined constraints, resulting in inefficiencies and a lack of uniform question difficulty. To address this, we propose a new approach that defines logical equivalence questions using a formal language, translates this language into two sets of generation rules, and develops a linear-time algorithm for question generation. We evaluated our AQG through two experiments. The first involved a group of students completing questions generated by our system. Statistical analysis shows that the accuracy of these questions is comparable to that of textbook questions. The second experiment assessed the number of steps required to solve our generated questions, textbook questions, and those generated by multiple large language models. The results indicated that the difficulty of our questions was similar to that of textbook questions, confirming the quality of our AQG.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。