基于Ontology的试题模型研究.pdfVIP

第 34 卷第5 期 玉林坪吃学院学报 ( 自然科学) Vol.34 No .5 2013 年 jOURNAL OF YULIN N O RMAL UNIVER $ ITY (Natural $cience) 基于Ontology的试题模型研究 口程裕强 (玉林师范学院数学与信息科学学院， 广西玉林 537000) [摘 要] 让计算机对试题的语义进行检查是一件难事. 本文提出按照试题的概念之间的逻辑 关系来构建试题的Ontology模型， 采用OWL DL作为本体描述语言将试题进行语义化处理. [关键词] 语义; 程序试题; Ontology [中图分类号] T P3 11 [文献标识码] A [文章编号]1004-4671 (2013) 05 - 0106- 04 O 前言 困附阳肌…O归伽ω川n川川叫tω叫O叫l 变， 也不随人类的语言变化而变化.Onto1ogy的目标是捕获试题领域中的共有知识， 提供对该领 域知识的共同理解， 确定该领域内共同认可的术语， 并给出这些术语和术语之间相互关系的明 31 确定义. Onto1og/ 是一个五元组0= (C, A, F, H，时 ，其中C是概念集合， C= (N, L); A是属性集合; F是关系集 合; H是层次的集合， R是根概念. A有概念属性集AC和关系属性集AR之分 在线判题系统On1ine Judge被广泛应用于国内外高校各种程序设计竞赛[剑， 对于程序设计竞赛，程 序试题的正确无误性至关重要. 但是， 不同的学校、不同的出题者，有着不同的语言偏好， 使用不同的术 语，这 就导致试题语言风格不同， 就像方言一样， 带来了语义模糊表达不清， 特别对初学者来说更容易 引起歧义. 因此， 需要有一个统一共同认可的程序设计试题领域概念集合， 这正是Onto1ogy最本质的东 西. 本文将对程序试题整体上进行分析研究， 建立试题的Onto1ogy模型. 1 试题的概念采集 首先定义试题的基本概念， 包括题目、 试题、 领域概念、 情景概念和属性. 题目是个体， 是一道具体 的试题. 试题是对一个个题目的抽象出的概念， 是对题目共有特征的表述. 领域概念， 交待试题中所涉及 问题的背景领域， 比如试题的学科领域、 任务领域. 情景概念， 在每一道具体的题目中， 都可以找到一 个可以代表问题情景的地位的特殊的领域概念. 情景概念是该试题中最小的领域概念，也就是试题重点 表述的领域概念， 每道题目一定有且仅有一个情景概念. 比如试题 "纯粹素数" (3) 中的领域概念是数论、 整数、素数、纯粹素数， 纯粹素数是最小的领域概念， 所以 " 纯粹素数" 是试题 " 纯粹素数"的情景概 念. 属性(Attribute) 是描述事物的特征的词汇或短语， 可以反映人们对一个个体的感知. 属性不能独立存 在， 必须依赖于属性所约束的主体概念. 本文通过概念提取记录单， 以及ACM实际训练中采集数据，比如读题记录单、提问记录、 问题总结记 录单， 分析总结出试题领域核心词汇，这些词汇构成了程序设计领域达成共识的基本概念，即是这些概 念是出题者和做题者都认可的共享的概念: 试题10、 试题名称、时间限制、内存限制、源、难度、 知识 [收稿日期1 20 13- 04- 08 [基金项目] 玉林师范学院校级基金项目(编号2013YJYB02) 。 [作者简介] 程裕强 (l982~) ，男， 汉族，安徽阜阳人，