学位论文 > 优秀研究生学位论文题录展示

高考考场编排算法研究

作 者: 冯向萍
导 师: 张太红
学 校: 新疆农业大学
专 业: 农业机械化工程
关键词: 普通高考 考场编排 环形插入法 混洗法
分类号: TP301.6
类 型: 硕士论文
年 份: 2008年
下 载: 137次
引 用: 4次
阅 读: 论文下载
 

内容摘要


普通高考作为一种选拔性的考试,每年都引起社会各方面的重视和关注,为了尽量杜绝考生和监考教师的舞弊现象,人们就对考务工作的考场编排提出了更高的要求,为了体现高考的“公平、公正、科学”的原则,设计一个科学、合理、高效的考场编排算法是高考考场编排的现实要求。本文在对考场编排的常用算法理论介绍的基础上,重点研究分析了高考考场编排常用的线性随机法、折半法、环形插入法和混洗法四种考场编排算法的数学模型和算法实现。通过使用新疆维吾尔自治区2007年的普通高考报名数据对每种算法的均匀性,时间复杂度和实际运行时间进行了测试;针对新疆维吾尔自治区高考的特点和每种算法测试的结果,对混洗法进行了相应的改进,将改进的结果应用于新疆维吾尔自治区普通高考和成人高考的考场编排中,基本可以满足新疆维吾尔自治区成人高考和普通高考考场编排的要求,使用效果良好。本文提出的改进的混洗法也可以引用于其他类型的考试考场编排中。

全文目录


摘要  3-4
Abstract  4-9
第一章 概述  9-15
  1.1 引言  9
  1.2 研究现状分析  9-13
    1.2.1 国外的高考形式和考试安排  9-11
    1.2.2 国内高考现状和考场编排的研究  11-13
  1.3 课题研究的内容  13
  1.4 本文的组织  13-15
第二章 高考考场编排算法研究  15-27
  2.1 问题描述  15
  2.2 高考考场编排算法基础  15-20
    2.2.1 随机算法  15-16
    2.2.2 随机算法的基本理论  16-17
    2.2.3 生成随机数的常用算法  17-19
    2.2.4 线性随机算法实现  19-20
    2.2.5 随机算法的特点分析  20
  2.3 两级随机法  20
    2.3.1 两级随机法的基本原理  20
    2.3.2 两级随机法的优缺点分析  20
  2.4 折半法  20-22
    2.4.1 折半法的基本原理  20-21
    2.4.2 折半法的算法实现  21-22
    2.4.3 折半法的优缺点分析  22
  2.5 环形插入方法  22-23
    2.5.1 环形插入方法的基本原理  22
    2.5.2 环形插入方法的算法实现  22-23
    2.5.3 环形插入法的优缺点分析  23
  2.6 完全随机算法  23-24
    2.6.1 完全随机算法的基本原理  23-24
    2.6.2 完全随机算法的优缺点分析  24
  2.7 混洗法  24-26
    2.7.1 混洗法算法的基本原理  24-25
    2.7.2 混洗法算法的实现  25-26
    2.7.3 混洗法算法的优缺点分析  26
  2.8 本章小结  26-27
第三章 高考考场编排算法性能分析  27-32
  3.1 测试数据  27-28
  3.2 测试结果分析  28-30
    3.2.1 均匀性  28-29
    3.2.2 程序实际运行时间  29
    3.2.3 算法的复杂度  29-30
  3.3 算法性能讨论与结论  30-31
  3.4 本章小结  31-32
第四章 新疆维吾尔自治区高考考务编排系统的设计与实现  32-51
  4.1 考场编排的需求分析  32-33
    4.1.1 输入数据和输出数据  32
    4.1.2 考场编排规则  32-33
    4.1.3 其他说明  33
    4.1.4 提供的操作  33
  4.2 准考证号生成原则  33-36
    4.2.1 准考证号组成  33-34
    4.2.2 准考证号生成原则  34-36
    4.2.3 考场号生成原则  36
    4.2.4 座位号生成原则  36
  4.3 新疆高考考场编排的特点  36-37
  4.4 新疆高考考场编排算法的选择  37
  4.5 开发工具介绍  37-38
    4.5.1 POWERBUILDER 10.5 介绍  37-38
    4.5.2 数据库ADAPTIVE SERVER ANYWHERE 9.0 介绍  38
    4.5.3 关键技术分析  38
  4.6 新疆维吾尔自治区考务编排系统的设计与实现  38-50
    4.6.1 新疆维吾尔自治区考务编排系统的功能划分与设计  38-40
    4.6.2 新疆维吾尔自治区考务编排系统的数据结构设计  40-41
    4.6.3 系统流图  41
    4.6.4 随机的实现  41-45
    4.6.5 全自动编排考场的实现  45-48
    4.6.6 手动编排汉语言/民语言考场模块  48
    4.6.7 个别补排的实现  48-50
  4.7 本章小结  50-51
第五章 系统测试  51-53
  5.1 测试目的  51
  5.2 测试数据  51
  5.3 测试结果分析  51-52
    5.3.1 时间复杂度  51
    5.3.2 均匀性  51-52
  5.4 本章小结  52-53
第六章 结束语  53-54
参考文献  54-57
附录  57-73
谢辞  73-74
作者简介  74

相似论文

  1. 基于混合算法的研究生招生考试考场座位编排系统研究及应用,TP391.6
  2. 认证考试考务管理系统的研究,TP311.52
  3. 潍坊市普通高考涉考人员及考点综合管理信息系统的设计与实现,TP311.52
  4. 国家教育考试中诚信缺失分析及对策研究——高考的视角,G632.4
  5. 新一轮高考科目设置改革初步研究,G632.3
  6. 抚州市普通高考复读生复读行为调查研究,G635.5
  7. 普通高校招生报名人数趋向分析与招生对策研究,G647.3
  8. 高校考场编排系统的设计与实现,TP311.52
  9. 全国计算机等级考试网上考务管理考场编排子系统的设计与实现,TP311.52
  10. 基于串核的蛋白质分类算法的研究与实现,TP301.6
  11. 移动计算环境下检查点技术研究与Petri网建模,TP301.1
  12. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  13. 大额支付系统流动性需求及支付效率研究,TP301.6
  14. 改进的蚁群算法及其在TSP上的应用研究,TP301.6
  15. 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
  16. 基于聚焦爬虫技术的教学资源搜集与自动整理方法研究,TP301.6
  17. 基于控制方法的粒子群算法改进及应用研究,TP301.6
  18. 基于粒子群算法的露天矿道路路径优化研究,TP301.6
  19. Linux集群环境下作业调度算法的研究与实现,TP301.6
  20. 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
  21. 变邻域搜索算法研究及在组合优化中的应用,TP301.6

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com