基于VFP数据库技术实现考场座位的随机编排

2010-10-18黄涛

中国教育信息化 2010年6期

关键词：通用性考场标志

黄涛

（大冶市第一中学，湖北大冶435100）

基于VFP数据库技术实现考场座位的随机编排

黄涛

（大冶市第一中学，湖北大冶435100）

考场编排是考试信息管理中的一项重要工作,科学的考场编排方法可以对考务管理起到很大的促进作用。然而面对这一繁重的资源安排和处理工作，长期以来学校教务部门一直主要靠非随机完成，使排考效果非常不科学。本文根据全国普通高校招生考试有关编排考场的要求,结合VFP技术给出一类编排考场的算法,用于实现计算机自动编排考场，该算法具有速度快、易于实现、随机性强的特点,通用性强。

考场编排；随机算法；VFP；数据库

一、问题描述

1.怎样得到一个指定范围的随机数值。随机数的产生是随机的，而针对每次考试的考生数，应该把随机数值控制在考生数之内，如果超出就毫无意义。

2.如何设置数据库中的表，使得算法更为迅速、简洁。VFP数据库技术必须要有考生的数据库，而数据库里面的表如何设置，将会影响整个算法的速度、简洁性，不会造成混乱。

3.怎样使得算法更具通用性。一个算法不是针对一个问题，而是针对一类问题，如果很好地处理通用性的问题，将会使算法得到广泛的应用。

4.算法中涉及的循环结构该如何处理。所涉及的考生不只一个，要对每一个考生进行相同的操作，这就要涉及循环，而对于不同的考生，考场及座位号不会相同，怎样来处理这个循环结构是关键。

二、问题模型

学校举行一次全真模拟考试，理科与文科假设一样，共有考生人数为r，考场总数为kc。因为考室大小及考室多少的原因，每个考室坐的考生人数不尽相同，也许有的考室为32人，有的是28人，有的是27人。

三、解决问题

结合问题描述和问题的模型，对算法中所遇到的难题，做以下分析解答:

1.在VFP中，随机数的产生可以用随机数函数rand()，它能产生介于0～1之间的任意小数。若要产生一个介于m，n(m

2.因为该算法涉及数据库，因此该算法将主要是对表的操作。事先对相应表进行一些设置，是整个算法的前提，决定整个算法的速度及简洁。设要操作的表名为表1，包含的记录有2100条，其中包含的必要字段有考号、姓名、考室、座位号、标志，如图1。

一开始就把考室、座位号、标志设置为0。这里面除标志字段外，其他的字段都易理解。标志字段又有何用呢？这就要说说随机函数rand()的特性。int (t*rand()%n+m)产生的随机整数并不是每一次都不尽相同。就如这2100个考生，只要运行2100次int (t*rand()%n+m)就可以产生1100个不同的整数，这是不可能实现的。有可能第1次随机产生的数值与第101次产生的数值相同，而表1中每一条记录代表着一个学生的考场信息，代表着不同的个体信息，这样就会造成混乱。这里引用标志字段，如某次产生的随机数值第一次指向某一条记录。这时，将该条记录的标志字段设置为1,等再次产生的随机数值指向该条记录时，可以用标志位来判断该随机数值是否产生过。这样，我们就不会重复多次在同一个考生身上分配考场信息了。

3.通用性对于一个算法来说，是成与败的至关重要条件，是得到别人认可的关键。针对问题的模型，我们知道每一次考试的考生数、考场数、每一考室的人数可能不尽相同。解决这一问题最好的方法，是在算法中引入input命令,每次考试都重新输入考生人数、考场数、相同人数的考室的人数。这样，就会很好地解决通用性的问题，以后每次考试都可以用相同的程序。

4.循环结构对于整个算法来说是不可避免的，对于2100个考生，取随机数值的次数决不仅仅是2100次，而是更多。如上面所设，表1中共有2100个考生，要对每一个考生都分配考场信息，这就要至少2100次的调用int(t*rand()%n+m)来产生随机数值。而前面我们也提到有可能每次产生的数值都相同，如果使用最常用的for循环的结构语句，并不能很好地完成考场的分布。这时，条件循环结构语句do while成为最为适合的选择。设该条件为x<2100，x的初始值为0。这样，结合标志字段每次产生一个正确的随机数值，x就累加一次，一次累加到x=2100。这时循环将会退出，完成对每个考生分布考场的信息。条件循环语句无疑是整个算法最好的选择。