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

基于VFP数据库技术实现考场座位随机编排 　　摘 要:考场编排是考试信息管理中的一项重要工作,科学的考场编排方法可以对考务管理起到很大的促进作用。然而面对这一繁重的资源安排和处理工作,长期以来学校教务部门一直主要靠非随机完成,使排考效果非常不科学。本文根据全国普通高校招生考试有关编排考场的要求 ,结合VFP技术给出一类编排考场的算法 ,用于实现计算机自动编排考场,该算法具有速度快、易于实现、随机性强的特点 ,通用性强。 　　关键词:考场编排;随机算法;VFP;数据库 　　中图分类号:TP311文献标识码:A文章编号:1673-8454(2010)06-0064-02 　　 　　 一、问题描述 　　 　　1.怎样得到一个指定范围的随机数值。随机数的产生是随机的,而针对每次考试的考生数,应该把随机数值控制在考生数之内,如果超出就毫无意义。 　　2.如何设置数据库中的表,使得算法更为迅速、简洁。VFP数据库技术必须要有考生的数据库,而数据库里面的表如何设置,将会影响整个算法的速度、简洁性,不会造成混乱。 　　3.怎样使得算法更具通用性。一个算法不是针对一个问题,而是针对一类问题,如果很好地处理通用性的问题,将会使算法得到广泛的应用。 　　4.算法中涉及的循环结构该如何处理。所涉及的考生不只一个,要对每一个考生进行相同的操作,这就要涉及循环,而对于不同的考生,考场及座位号不会相同,怎样来处理这个循环结构是关键。 　　 　　二、问题模型 　　 　　学校举行一次全真模拟考试,理科与文科假设一样,共有考生人数为r,考场总数为kc。因为考室大小及考室多少的原因,每个考室坐的考生人数不尽相同,也许有的考室为32人,有的是28人,有的是27人。 　　 　　三、解决问题 　　 　　结合问题描述和问题的模型,对算法中所遇到的难题,做以下分析解答: 　　1.在VFP中,随机数的产生可以用随机数函数rand(),它能产生介于0～1之间的任意小数。若要产生一个介于m,n (mn)之间的整数,则是int(t*rand()%n + m)。其中,t的取值决定于n,如果0 ≤n 10 ,则t取10;如果 10 ≤n 100 ,则t取100;如果100 ≤n 1000,则t取1000;如果1000≤n 10000,则t取10000。这是因为rand()得出的是整数位为0的小数,故而用到t来相乘,得到相应的数x1,而x1再对n来求余,这样t*rand()%n得的数值y最大为n,最小为0。而y值可能带有小数位,故而要用到函数int(),int()为一取整函数,如,int(1.12) = 1。这时int(t*rand()%n + m)得出的值才会是一个介于m到n之间的整数。该算法中引用随机数来指定表中的某一个考生,即代表着表中的某一条记录号,然后再对该考生分配相应的考场、考号。 　　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)来产生随机数值。而前面我