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

摘要

本发明涉及一种FrontPage操作正确性验证的方法。目前进行FrontPage操作正确性验证方法效率低、验证的准确性不够。本发明方法具体包括：采用XML格式将HTML文件转化为HTML文法树；采用深度遍历法在考生HTML文件转化的文法树中查找是否存在相似于答案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的相似度。