关于校内考试的考场座位编排算法的研究.docVIP

关于校内考试的考场座位编排算法的研究 摘要：文章针对校内考试的考场座位编排的复杂情况进行深入浅出的分析，提出切实可行、科学高效的座位编排算法，并编写程序加以实现。 关键词：座位编排；算法 作者单位：陆川县马坡镇第二初级中学 姓名：覃坤 通讯地址：陆川县马坡镇第二初级中学 邮编：537712 电话E-mail：ylsyz@163.com 一．引言 为了更好地论叙问题，本文引入了两个概念，解释如下： 校际考试——多个学校共同参与的考试，如中考、高考。 校内考试——单个学校组织的考试，如段考、期考。 考场座位的科学编排是保障考试的公平与质量的重要手段。因此，校际考试，如中考、高考、研考等重大考试，对考场座位均有严格要求，相关算法与软件相当成熟且日益完善。但关于校内考试的相应研究却鲜有耳闻，相关软件也是寥寥无几且功能简陋。 我是一名一线教师，深切感受到校内考试中考座编排工作的意义非常与困难重重，试图尽绵薄之力深入探讨这其中的科学规律，为广大中小学提供有限的经验。（本算法对应的程序发布于本人主页：，程序在多间学校至今运行良好。） 二．对考场座位编排的分析 1．对校际考试的考场座位编排的分析 相对于校内考试，校际考试的座位编排的复杂度较小，实现的算法也较简单。我把该种算法称为“蛇形分布”算法。举例说明：某年中考，56号考点的考生来自甲中学与乙中学，根据“蛇形分布”算法，考场内的30个座号，从小到大，按甲乙、甲乙……的顺序进行分配，得到的考场座位的编排情况将如图1所示。 图1 （注：白色方框代表甲中学学生，灰色方框代表乙中学学生） 仔细观察，可以发现甲、乙中学的学生得到了妥善安排：每位考生的前后左右均无同校的同学，这在某些方面大大增加了作弊的困难。而且该算法的通用性极强，假如参考学校有2个以上，依然能出色地完成编排，参考学校越多，防止作弊的功能越强。 2．对校内考试的考场座位编排的分析 “蛇形分布”算法虽然巧妙，却不适用于校内考试。主要原因有二：第一，校际考试将学生按学校间隔分布，而在校内考试却只可能按班或按年级间隔分布，若按年级间隔分布，同列中有多个年级的考生存在，这将给收发试卷带来很大的麻烦；第二，“蛇形分布”算法的实现基于单人单桌，需要在考试前对考室进行布置。而在日常考试中，教室内的桌椅并不搬动，通常是双人双桌，该算法反而为舞弊创造了条件。举例：图2是双人双桌的考场，11号与1、3号是同类别学生，相对于图1距离过近更容易串通作弊，假设11号考生位于2号的位置，作弊反而不易。 6 7 18 19 30 5 8 17 20 29 4 9 16 21 28 3 10 15 22 27 2 11 14 23 26 1 12 13 24 25 图2 由此，我们必须意识到，校内考试是日常考试，绝对不能生搬硬套校际考试的算法，校内考试的考务工作应当更加简洁，更节约时间、人力和物力，才能为学校所承受。 那么，对于校内考试，怎样编排座位才算科学合理呢？我想，类似于图3所示的考场座位才是比较理想的。 图3（注：041—046是初二班级，051—057是初一班级） 观察图3，你会以现这样的考场座位具有以下优点：①座号的编排顺序符合师生的日常称呼习惯，有利于考生快速就座；②相同年级同列，有利于快速收发试卷；③同班学生距离最大化（如座号1、13、25的考生同是041班），有利于防止舞弊。④教室内的桌椅不必搬动，有利于教室在考试与教学环境间的快速转换。 能实现这个考室示意图的算法，还应当有利于生成类似图4的考生通知单（注意观察图4与图3的对应关系）。该单张贴于考生所在班级，使得考务工作得以摒弃准考证号等概念，并能够准确快捷地告知考生考座信息。 图4 其次，算法还应当有利于生成类似图5的考场情况统计表，方便教务处核定试卷数目，为各个考室分发试卷。 最后，算法还应当能适应各班桌椅数目不一的情况，充分使用教室的所有桌椅。因为，在中考、高考中，考生不过是学生中的一部分，所以教室相对充足，每个考室的人数可以做到异常的统一，而在段考、期考中，考生是全校学生，每个教室的每个座位都非常珍贵，决不允许算法进行浪费。 但要实现这样的算法，却是困难重重。该算法虽然适应了师生对座号顺序的日常称呼习惯，却因此在分配座号时面对以下情况，问题的复杂度大大增加： ①参考年级的个数发生变化。举例：如图3所示的考场，只有2个年级参考，但如果年级个数增至3个，考场就应如图5所示，那么座号的分配原则究竟怎样设定，才能无论年级个数的多少，都可遵循相同年级同列的要求，生成类似图5的考室示意图？ 图5（注：05X是初一班级，04X是初二班级，03X是初三班级） ②教室内的桌椅的列数发生变化。举例说明：如图5所示，教室是8列双座，一旦变为9列