目前,国内对英语越来越重视,各种各样的英语等级考试层出不穷。与此同时,家用电脑的普及和网络技术的发展使得英语的在线学习和在线考试成为必然。为快速建立题库,由多位学科专家进行合作式命题是一种有效方式。但极易产生题目类似或重复,使测验结果受到影响。所以需要对录入的试题进行重题检测。本文认为首先应该区分“类似题”与“重题”,并区别对待。“类似题”对于命题有特殊的作用,允许其进入题库,但要进行标记。“重题”对题库没有任何意义,要拒绝进入题库。所以,我们用文本分类与相似度计算相结合的方法分别检测“类似题”和“重题”。本文先对题库中的题进行筛选,再引入文本分类算法计算试题阅读材料的类似程度,找出题库中的类似题,并进行标记。为了达到这个目的,先用向量空间模型表示文本,再用TF-IDF算法计算权重,并用信息增益算法进行特征选择,最后用朴素贝叶斯算法计算阅读材料之间的相似程度。在计算题干的相似度的时候,采用了一种新的方法——基于汉明距离的相似度计算方法。首先建立文本集与码字集之间的对应关系,然后借用编码理论中汉明距离的概念,由汉明距离的计算公式,得到了一种全新的文本相似度的计算方法,与传统的方法相比较,它具有简便,快速等优点。通过对本文中的算法进行实验,类似题查找和重题检测的准确率均在90%以上,效率也比较高,效果令人满意。