[发明专利]一种基于概率模型的计算思维测评系统

摘要

本发明提供了一种基于概率模型的计算思维测评系，包括测试模块和评估模块，其中测试模块包括7个测试子模块，所述7个测试子模块为计算复杂度子模块、抽象子模块、化简子模块、设计子模块、排序子模块、搜索子模块和评估子模块。本发明测试抽象、设计等综合能力，通过分数反映被测者计算思维在整个测试群体中的水平，将游戏和测试结合起来，测试形式多样，适用人群广，利用概率积分模型精确得出计算思维最终得分。

主权项

1.一种基于概率模型的计算思维测评系统，其特征在于，包括：测试模块，所述测试模块包括7个测试子模块，所述7个测试子模块为计算复杂度子模块、抽象子模块、化简子模块、设计子模块、排序子模块、搜索子模块和评估子模块；所述计算复杂度子模块通过利用测试者测试预先设置的计算问题，构建第一层次计算能力的决策矩阵：其中，w11为初始时间所占权值，w12为初始解决问题数量所占权值，Time1为解决计算问题的时间，Num为解决计算问题的数量；所述抽象子模块通过抽象图片测试测试者抽象能力，构建第二层次计算能力的决策矩阵：其中，k为权重常数，w21为初始时间所占权值，w22为初始解决问题数量所占权值；Time2为测试时间；Correct为测试者判断的准确度；所述化简子模块通过利用测试者化简解决一个预设的复杂问题，构建第三层次计算能力的决策矩阵：其中，w31为解决预设的复杂问题所花时间所占权值，Time3为完成预设复杂问题的时间；所述设计子模块利用测试者回答预设面向对象设计的基础概念选择题，构建第四层次计算能力的决策矩阵：其中，w41为完成时间所占权值，w43为初始设计的好坏程度Satisfication所占权值，w44为完成选择题的正确程度Correct所占权值，Time4为完成预设面向对象设计的基础概念选择题的时间；所述排序子模块利用测试者进行排序，构建第五层次计算能力的决策矩阵：其中，w51为初始时间所占权值，w52为排序过程的正确性所占权值，Time5为完成排序的时间；所述搜索子模块利用测试者采用深度优先或广度优先的顺序点亮二叉树的节点并判断点亮顺序是否正确Score打分和所需时间Time6，构建第六层次计算能力的决策矩阵：其中，w61为初始时间所占权值，w62为结点被点亮的顺序的正确性所占权值；所述评估子模块利用测试者根据预设的项目活动图指出关键路径以得到最短活动完成时间Time7，构建第七层次计算能力的决策矩阵：其中，w71为初始时间所占权值，w72为结点被点亮的顺序的正确性所占权值，Act为被测试者所得活动图所有项目完成的时间，minAct为活动图中所有活动均完成的最短完成时间。