面向C语言题库的相似试题辨别方法研究-计算机科学与技术专业毕业论文.docx

Classified Index：TP311.5 .: 681 A Dissertation for the Degree of M. Eng. RESEARCH OF DISTINGUISH MEASURE OF SIMILAR TEST QUESTIONS TOWARDS LANGUAGE C SUBJECT LIBRARY Candidate： Yu Guo-quan Supervisor： Prof. Wang Yu-ying Academic Degree Applied for： Master of Engineering Specialty： Computer Science and Technology Affiliation: School of Computer Science and Technology Date of Defence： June, 2006 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - - I - - - II - 摘 要 按照传统的教育模式，教师对学生以面对面的方式进行教学、练习和考 试，其一律采用手工出题、手工批卷的方式，不但效率很低，而且极大的限制 了试卷选题的灵活度。随着计算机技术和网络技术的不断发展，一些无纸化且 随机选题的练习和考试方式越来越多的被用于远程教育系统以及各种计算机考 试中，这种应用是通过电子题库实现的。 通常在电子题库中，大量的试题被以手工方式录入，一次录入就可长期使 用，但随着试题的不断补充，必然会出现大量重复或类似的试题，无法在录入 过程中被人工筛选和去除。因此，如何有效去除电子题库中重复或类似的试 题，是节约资源、提高试卷质量的一个关键问题。 本文针对现有电子题库中试题大量重复、浪费资源的缺点，以 C 语言试题 库为研究对象，由浅入深的提出了以语句相似度模型为核心的电子试题去重方 法。在对 C 语言试题进行预处理的基础上，分析了现有的三种相似度模型，并 设计了 C 语言试题相似度模型；通过对知网的结构、层次关系以及知网中义原 的相似度模型的介绍，实现了基于知网的词的语义相似度模型，并提出用类似 知网的语义词典来解决知网中没有收录的领域词汇的相似度；进一步地，通过 研究现有的语句相似度模型，结合具体题目，实现了面向 C 语言试题库的语句 相似度模型算法，最后具体讲述了相似度算法在 C 语言题库中的应用，并对该 方法的效果进行了客观的分析和评价，以提出不足和发展方向。 关键词 语句相似度；词相似度；C 语言题库 Abstract According to conventional education mode ,teachers give students aspectant teaching ,practice and examination. Practice and examination adopt the manner of handcraft, it usually get a low efficiency and have a bad effect on the flexibility of subject selecting in the examination paper. Along with the development of computer and network technology, some practice and examination which use no paper and select subjects by random are more and more used in remote education system and all kinds of computer examinations , such applications are realized by electron subject library. Generally in electron subject library, a mass of test questions are recorded by hand .Once a subject is recorded , it can be used for a long term. But with the continual complementarity of the subjects ,there must be a lot of repeat or simila