试析高考考场编排算法研究

《试析高考考场编排算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、新疆农业大学硕士学位论文高考考场编排算法研究姓名：冯向萍申请学位级别：硕士专业：农业机械化工程指导教师：张太红20080501摘要普通高考作为一种选拔性的考试，每年都引起社会各方面的重视和关注，为了尽量杜绝考生和监考教师的舞弊现象，人们就对考务工作的考场编排提出了更高的要求，为了体现高考的“公平、公正、科学”的原则，设计一个科学、合理、高效的考场编排算法是高考考场编排的现实要求。本文在对考场编排的常用算法理论介绍的基础上，重点研究分析了高考考场编排常用的线性随机法、折半法、环形插入法和混洗法四种考场编排算法的数学模型和算法实现。通过使用新疆维吾尔

2、自治区2007年的普通高考报名数据对每种算法的均匀性，时间复杂度和实际运行时间进行了测试；针对新疆维吾尔自治区高考的特点和每种算法测试的结果，对混洗法进行了相应的改进，将改进的结果应用于新疆维吾尔自治区普通高考和成人高考的考场编排中，基本可以满足新疆维吾尔自治区成人高考和普通高考考场编排的要求，使用效果良好。本文提出的改进的混洗法也可以引用于其他类型的考试考场编排中。关键词：普通高考，考场编排，环形插入法，混洗法lIAbstract．universityentranceexaminationisaselectionalexamination．In

3、ordertoeliminateCheatingofstudentsandproctorinanexamination，higherrequirementsonarrangingseatnumberofuniversityentranceexaminationhavebeenputforward．Inordertopresentfair,impartialandscientificprincipleofuniversityentranceexamination，thedesignofascientific，fairandefficientseat

4、numberarrangingarithmeticisapracticalrequirements．Basedontheintroductionofgeneraltheoryofalgorithm，thepapermainlyfocusedontheresearchingandanalysisofalgorithmmodelandimplementionofthecomnlonalgorithm，suchas，linearityrandomalgorithm，ringinsertionalgorithm，shufflealgorithm，andS

5、Oon．Leveling，timecomplexityandpracticalexcutiontimeofeachalgorithmhasbeentestedbyusingasetofregistrationdataofuniversityentranceexaminationofXinjiangUygurAutonomousRegionin2007．AccordingtothefeatureoftheexaminationofXinjiangandthetestingresultofeachalgorithm，theshufflealgorit

6、hmhasbeenadvanced．TheadvancedalgorithmhasbeenusedtothearrangingofseatnumberoftheXinjiangUygurAutonomousRegion，andtherunningresultmeetstheneeds．theadvancedalgorithminthispaperalsocanbeusedtotheseatnumberarrangementofothertypeofexamnition．keywords：universityentranceexamination，

7、seatnumberarrangement，ringinsertionalgorithm，shufflealgorithmIII插图和附表清单蹦2-I随机算法用于考场编排的过程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．7图2_2取小数法鲶基本原理图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．1l图4-i考场编排数据流图⋯．．⋯⋯⋯⋯⋯．+⋯⋯⋯⋯⋯⋯．。24嚣4-2准考证号组成示意圈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．26图4-3考务编排功能模块图．．⋯⋯⋯⋯．．⋯⋯⋯⋯⋯⋯．⋯．．3l圈4-4考场编排功能模块图．。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。．3l圈4-5考务报表打印模块图⋯⋯⋯．⋯．⋯

8、⋯⋯．⋯⋯⋯⋯⋯．3l强4-6试卷统计模块模块图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。32甏4-7考务编排系统数据结构设计阁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。