高考“一档多投”关键算法及相关投档方式对比分析

摘要

自1977年恢复高考以来，普通高等院校招生考试为我国社会主义建设做出了巨大贡献，得到了社会的广泛认可。然而，目前的高考招生录取投档模式仍然存在诸多如资源分配不合理、考生“高分低录”、院校分数线趋于扁平化等弊端。如何对现有的招生模式进行改进，使其更加适用于中国的高考，是亟需解决的问题。
　　某省自2000年，高考招生录取工作全部在网上进行，累积了大量的电子招考数据，这些数据包含了丰富的可用信息，如何从这些已有的数据中获取有效可用的信息，为教育管理部门制定完善的招生录取政策提供决策支持。本文选取该省自2000年后近十年的高考招生录取数据，运用这些数据做了两个方面工作:
　　1、统计分析方面，根据该省高考招生数据，构建数据仓库，通过统计分析方法研究重点高校农村户籍学生比例下降的原因、考生报考院校的地域分布特点、专业的报考热度特点、报考人数与执行人数的关系等。结果表明重点高校农村户籍学生比例下降主要由城乡教育水平差距增大造成、而考生对高校的选择呈现幂律分布特征、从专业的报考热度可以反应某个专业的受欢迎的程度、报考人数与执行人数则能够反映出该省历年的生源情况。
　　2、算法设计方法，通过构建高考“一档多投”录取模式模型，设计适合于中国国情的高考的“一档多投”录取算法，并对该省历年高考招生数据进行模拟分析，得出两方面结论:对于考生来说，高考“一档多投”模式的录取算法，提高了高考整体的录取率，降低了考生“高分低录”、落榜等情况出现的概率，有效减小考生填报志愿的博弈程度;对于院校来说，提高了院校特色专业的排名，录取后的院校专业排名更加符合其真正实力的排名，凸显了院校的专业特色，促进院校特色专业发展。

目录

声明

摘要

第1章 绪论

1．1 研究背景及意义

1．2 国内外高考志愿填报方式研究

1．2．1 国内高考志愿填报方式研究

1．2．2 国外高考志愿填报方式研究

1．3 高考“一档多投”录取模式研究

1．4 研究内容

1．5 论文组织架构

第2章 相关基础技术介绍

2．1 考生志愿投档机制研究

2．1．1 顺序志愿投档模型

2．1．2 平行志愿投档模型

2．1．3 基于考生确认机制的志愿投档模型

2．1．4 三种投档模式对比

2．2 高考录取机制研究

2．2．1 波士顿录取机制

2．2．2 分数独裁录取机制

2．2．3 Gale-Shapley学生最优机制

2．3 数据仓库

2．3．1 数据仓库基本概述

2．3．2 高考数据仓库介绍

2．3．3 SQL SERVER 2008概述

2．4 本章小节

第3章 高考招生数据统计分析

3．1 数据介绍

3．2 高校所在区域对考生吸引力分析

3．3 院校填报次数统计分析

3．4 重点高校对农村与城市考生录取比例分析

3．5 专业报考热度分析

3．6 计划人数与执行人数统计分析

3．7 本章小节

第4章 高考“一档多投”算法设计与分析

4．1 高考“一档多投”模式算法设计

4．1．1 高考招生模型因素介绍

4．1．2 高考“一档多投”模式录取算法模型

4．1．3 志愿填报与审录

4．1．4 录取确认

4．1．5 最小志愿号优先算法

4．1．6 平行志愿与高考“一档多投”录取模式区别

4．2 高考“一档多投”模式数据准备与转换

4．2．1 数据描述

4．2．2 源高考数据库

4．2．3 高考“一档多投”数据库

4．2．4 志愿填报数据转换

4．3 高考“一档多投”模式模拟录取结果分析

4．3．1 高考“一档多投”模式投档算法模拟概述

4．3．2 对考生利益分析

4．3．3 对高校利益分析

4．4 本章小节

第5章 总结与展望

5．1 总结

5．2 展望

参考文献

致谢

发表论文及参加项目