交叉安排学生考场设计

Java环境下交叉编排考场的实现2015/5/5安龙一中贺永利摘要：许多学校在正式考试场合中常用年级交叉方式编排考场，这样可以降低学生彼此抄袭试卷的可能性，同时可以节约时间、空间和人力。

这里所指的交叉编排考场要实现两个目的：一是年级分隔，二是班级分隔。

同时，必须有一些条件：一是分科属性保持一致，也就是说，文科与理科不能分在一个考场；二是考场人数要和班级人数一致，目的是不用增加配置桌凳。

实现的核心是算法。

本文阐述在java环境下用程序设计的方法实现交叉编排考场。

关键字：交叉编排考场java正式考试场合，许多学校常用年级交叉方式编排考场，这样可以降低学生彼此联合作弊的可能性，同时可以节约时间、空间和人力。

这里所指的交叉编排考场要实现两个目的：一是年级分隔，二是班级分隔。

与此同时，必须满足两个条件：一是分科属性保持一致，也就是说，文科与理科不能分在一个考场；二是考场人数要和班级人数一致，目的是不用增加配置桌凳。

究竟如何实现这种想法呢？我们来看看这个算法：下面，我们需要用Java语言来实现这一算法。

定义函数//考试管理public static List<Hashtable>addTestStudent(List<Hashtable> stulist,Hashtablehashclass,String gname1,String gname2) throws SQLException{ 传递参数说明：1、stulist是由Hashtable组成的学生对象列表，由jsp文件传入；2、hashclass是班级名称与班级编号对应的哈希表；3、gname1和gname2年级名称字符串。

函数体：//从学生列表中提取年级分科名称列表List<Hashtable> subnamelist=gettype(stulist,"年级分科");//班级名称列表List<Hashtable> clnamelist=gettype(stulist,"班级名称");以上两句调用了自定义的函数，该函数有List<Hashtable>类型的参数和一个字符串类型的字段参数field，返回一个List。

Subnamelist将获得带有唯一年级分科信息的链表，用于识别和区别年级分科；clnamelist将获得带有唯一班级名称信息的链表，用于识别和区别班级名称；该函数体如下：public static List gettype(List<Hashtable> list,String field) throws SQLException{//返回的班级学科成绩汇总链表List<Hashtable> resultlist = newArrayList<Hashtable>();//标记链表：保存已经计算过的信息List strlist=new ArrayList();for(int i=0;i<list.size();i++){Hashtable hash =list.get(i);String str=dealstring((String)hash.get(field));if(strlist.contains(str)) continue;else{strlist.add(str);resultlist.add(hash);}}//返回结果汇总链表return resultlist;}接下来的操作：//班级链表List<List> cllist=new ArrayList();//存储年级分科链表的链表List<List> wholelist=new ArrayList();//班级数计数int count=0;以上cllist和wholelist里的每一个元素都是List。

接下来将是根据获取班级名称组织班级学生：while(count<clnamelist.size()){String clname=(String)clnamelist.get(count).get("班级名称");//年级分科链表List<Hashtable> sublist=new ArrayList();for(int i=0;i<stulist.size();i++){//一个班级链表，存一个班级学生Hashtable hash=stulist.get(i);String cl=(String)hash.get("班级名称");//比较相同时，添加if(cl.contains(clname)){//print(clname+learnno+sub);sublist.add(hash);}}cllist.add(sublist);count++;}下面是重新组织学生，也就是班级学生交叉起来。

操作过程是分别从同类班级中取出第一、第二、第三……直到班级学生结束。

//存储年级分科链表的链表List<List> wholereformlist=new ArrayList();//班级学生分散for(int i=0;i<wholelist.size();i++){//重组链表List<Hashtable> reformlist=new ArrayList();//年级分科链表List<List> sublist=wholelist.get(i);//类学生数计数int subcount=0;for(int j=0;j<sublist.size();j++){List<List> list=sublist.get(j);subcount+=list.size();}print(subcount);//类学生数计数int stucount=0;//班级学生指向int m=0;//重组学生for(int j=0;stucount<subcount;){//得到一个班级对象List<List> list=sublist.get(j);if(m<list.size()){Hashtable hash=(Hashtable)list.get(m);String clname=(String)hash.get("班级名称");String sub=(String)hash.get("年级分科");String learnno=(String)hash.get("学号");reformlist.add(hash);stucount++;}j++;if(j==sublist.size()) {m++;j=0;}}wholereformlist.add(reformlist);}下面按年级分为两组：//A组List<Hashtable> alist= new ArrayList();//B组List<Hashtable> blist= new ArrayList();//分组for(int i=0;i<wholereformlist.size();i++){ List<Hashtable>reformlist=wholereformlist.get(i);Hashtable hash=reformlist.get(0);String gname=(String)hash.get("年级名称");//print(reformlist.size());//寻找A标志if(gname.contains(gname1)){for(Hashtable hasha:reformlist){alist.add(hasha);}}//寻找B标志else if(gname.contains(gname2)){for(Hashtable hashb:reformlist){blist.add(hashb);}}}最后的操作是排入考场的过程：List<Hashtable> kclist=new ArrayList();//A指针int ap=0;//B指针int bp=0;count=0;//排入考场while(count<clnamelist.size()){//考场计数int kccount=0;//考场人数int kcsum=0;String clname=(String)clnamelist.get(count).get("班级名称");String clno=(String)hashclass.get(clname);for(int i=0;i<cllist.size();i++){List<Hashtable> list=cllist.get(i);Hashtable hash=list.get(0);String classname=(String)hash.get("班级名称");if(clname.contains(classname))kcsum=list.size();}print("alist.size()"+alist.size());print("blist.size()"+blist.size());int seatno=0;while(kccount<kcsum){seatno++;//若有学生if(ap<alist.size()||bp<blist.size()){//若A有学生if(ap<alist.size()){kccount++;Hashtable hash=alist.get(ap);hash.put("考场号", clno+clname);hash.put("座位分组","A");hash.put("座位号",seatno);kclist.add(hash);ap++;}//若B有学生,加第二个需要判断考场计数值if(bp<blist.size()&&kccount<kcsum){kccount++;Hashtable hashb=blist.get(bp);hashb.put("考场号", clno+clname);hashb.put("座位分组","B");hashb.put("座位号",seatno);kclist.add(hashb);bp++;}}//考场未排满，同样计数，以结束循环else kccount++;print(clname+count);}count++;}print("开始返回");return kclist;}至此，函数结束。