随着计算机科学技术的迅速发展,计算机网络的应用越来越广泛,计算机测试应运而生。它利用计算机的优点,作为一种测试工具而不只是传统测试的呈现器,具备公正、安全、高效的特点。基于知识空间理论的计算机自适应测试在得到学生知识结构的同时,还可以得到学生的认知缺陷,从而在后续学习中更快的提高,所以我们以知识空间理论为基础进行自适应测试。在当前知识空间理论下,依据试题间前提关系建立一个结构良好的测试用知识结构,无论对教师还是领域专家来说都是一件非常复杂及困难的事情。在后续的研究中发现,基于知识点的知识结构,对计算机自适应测试十分有用。因此,本文将当前基于试题的知识空间理论扩展为基于知识点的知识空间理论,以知识点为知识表达的最基本元素,建立了基于知识点的知识空间。依据知识点之间的祖先关系、依赖关系、兄弟关系以及平行关系,构建了试题间的与关系和或关系。最后,形成了试题关系树,为进一步自适应测试构建良好的知识结构奠定了基础。另一方面,现有的基于知识空间理论的自适应测试过程中,选题策略大多数采用的是“二分法”。这种方法具有严密的数学逻辑,正因为如此,它缺少了一定的适应性,因为人作为测试主体,有很多不定的因素会影响测试过程。本文中,将知识状态的边界应用到测试中,提出了一种新的自适应测试选题策略。该方法使自适应测试更适合每个学生的知识特点,能够以更少的试题,更快的速度测试出学生的知识水平和认知缺陷,更好的体现了“因人而异”的自适应测试过程。测试的最终目的是为了得到学生某些方面的能力及认知缺陷,而基于知识空间理论的测试最后得到的是以某些试题为参考的知识状态,没有普遍意义。本文利用知识点与技能的联系,建立了技能函数、问题函数,并完成了它们之间的相互转换。还定义了用来联系知识结构和技能结构的技能状态函数,完成了从知识结构到技能结构的映射,从而实现了对学生技能水平的测试。