近年来,随着计算机网络技术的发展,逐渐出现了许多基于项目反应理论(IRT)的自适应系统,克服了经典测量理论(CTT)老套的出题方式和测验方式。目前比较成熟的自适应系统多是针对二值评分项目的,也就是说只有对与错两种答案,回馈的信息有限,这远远不能满足那些多级评分项目的要求。因此,对多级评分项目的自适应系统的研究具有重要的实用价值和现实意义。本文在介绍了三种教育测量理论的基础上,深入探讨研究了多级评分模型自适应测试系统的背景、现状及多级评分的理论模型。结合C程序设计课程中编程题自身的特点,选用步骤参数非单调递增的拓广的分部评分模型(GPCM)作为自适应系统的理论模型,并详细论述了拓广分部评分模型和它的项目信息函数以及各种能力估计方法、选题策略等。在此基础上提出了基于拓广分部评分模型的自适应测试系统的解决方案。本文根据GPCM模型及多级评分项目具有多个步骤参数的特点,对数据库进行建设,并对试题相关的区分度、曝光率以及在测验过程中所用到的能力估计的方法进行了深入探讨。为减少计算量,提高系统运行效率,在使用变加权选题策略之前,根据被试本次测验已有的相关信息,利用SQL查询语句求出其剩余题库；为控制曝光率,将剩余题库按区分度升序排序,之后用变加权选题策略从排序后的剩余题库中选取测验题目。每题测验结束后,采用收敛较容易的MMLE/EM参数估计算法,利用Newton-Raphson方法对项目参数进行估计,为实现参数的动态调整提供依据,使项目参数更加合理。最后以GPCM模型为理论,采用J2EE技术和Eclipse开发环境,实现了编程题的自适应测试系统。经过测试实验,分析结果数据,验证了变加权选题策略能够较好的提高选题效率并节省时间,同时证明,本系统具有较好的准确性和安全性,能够更好的测试出被试掌握知识和能力的真实水平。