[发明专利]一种基于HTML文法树的FrontPage操作阅卷方法

权利要求书

1.一种基于HTML文法树的FrontPage操作阅卷方法，其特征在于该方法的具体步骤包括：

1)采用XML格式将HTML文件转化为HTML文法树，具体方法是：

首先分析待验证的HTML文件，去除脚本中无用标签信息；

然后采用HTML对称性分析处理算法，消除HTML文件中不严格的语法；

其次在得到了语法格式良好的HTML文件后，把HTML文件转化为XML文件；

最后把XML文件转化为HTML文法树；

2)采用深度遍历法在考生HTML文件转化的文法树中查找是否存在相似于答案HTML文法树的子树来进行操作正确性判断，具体方法是：

首先采用1)中的方法把答案HTML语句块和考生HTML文件转换为HTML文法树，分别记为HTML文法树A和HTML文法树D；

然后在HTML文法树D中采用深度遍历法比较查找是否有相似于HTML文法树A的子树；

所述的2)比较查找是否有相似于HTML文法树A的子树的方具体方法是：

首先，比较树A和树B的根节点是否相同，不同则返回相似度0同时退出比较；

然后，如果树A和树B的根节点相同，则分别获取树A和树B的子节点集，并进行清理；

其次，计算两子节点集中各对应节点的相似度；

最后，按照权重策略计算得到树A和树B的相似度。