自学考试考场编排尾数组合算法.
教案(项目6:编排考场(任务2编排考场))
Excel 2003中文版教案桃源县职业中专倪贵兰年月日第周星期第节课题任务二编排考场课型新授课教学目标知识与技能1、了解部分函数应用的方法。
2、掌握数据排序的基本方法。
3、熟悉分类汇总的基本方法教学方法分组讨论,合作探究项目管理,任务驱动情感态度价值观增强学生的团结、合作意识增加学生学习EXCEL的积极性教学重点了解部分函数应用的方法教学难点掌握数据排序的基本方法教具准备教学过程程序内容〈1〉学生自学探究①展示教学目标②提出自学探究的内容、要求、方法及自学时间(也就是学案)③模拟练习〈2〉学生分组讨论交流、教师点拨讲解〈3〉达标练习(分层次),教师个别辅导。
一、导入新知,激发动机。
编排考场是学校工作中比较常见的一项常规工作,有时为了公正公平,要求全年级甚至全院校的学生打乱顺序,随机编排考场,.生成准考证号。
本项目中,以某学院计算机系编排考场为例,介绍如何利用Excel 2003的强大功能达到随机编排考场的目的,包括综合利用公式和函数进行考场编排,利用数据排序和分类汇总査看、分析相关信息的方法。
制作一张某学院计算机系学生原始名单。
随机编排考场后生成准考证号。
二、欣赏教材,自主学习任务一制作学生名单表格启动Excel 2003,修改工作表修改工作表Sheetl的名称为“名单”。
输入班级、学号、姓名等信息。
【操作要求】制作学生名单。
制作表格操作步骤略(具体操作步骤参考项目一),本工作表数据可以自己录入,也可以从其他文档中复制过来。
任务二编排考场使用Excel函数库中的随机函数RAND()、取整函数INT()、取模函数MOD()来随机编排考场和考号。
假设考场安排规则如下:全院学生打乱顺序,每个考场安排10个学生(最后一个考场可以不足10人),每个学生生成一个唯一的包含考场号和流水号的准考证号。
考场的编排首先利用随机数进行排序,然后在此基础上分配考场号和流水号,最后利用考场号和流水号生成准考证号。
和流水号,最后利用考场号和流水号生成准考证号。
学业水平考试中座位编排系统的设计与实现
学业水平考试中座位编排系统的设计与实现作者:孙淑娟高洁来源:《内蒙古教育·科研版》2018年第11期摘要:文章分析了学业水平考试考生以及政策要求的特点,针对其特点对学业水平考试座位编排系统的设计思想和实现中的关键技术措施进行了详细的介绍。
关键词:座位编排;数据加密;网络编程;数据库【中图分类号】G 【文献标识码】B 【文章编号】1008-1216(2018)11B-0127-02座位编排是实现考试的一个重要环节,各种类型的考试,座位编排的要求不同。
本文就学业水平考试的特点,将其座位编排的设计与实现做一下详尽的阐述。
一、系统设计(一)学业水平考生特点在学业水平考试中,既有高二年级考生,也有高三年级考生,年级不同,允许选的课程不同。
蒙语授课考生需要考蒙语代替汉语文,朝鲜语授课的考生需要考朝鲜文代替汉语文。
其他科目根据其选择的授课语种,将非汉语的所选课程的试卷翻译成相应语言的试卷,发给对应考生作答。
对于某些科目,上一次没有通过的考生,需要在开考该科目时再次选择相应科目,进行补考。
根据以上说明,可以看出,一次学业水平考试开考的科目,每一科目选择的考生人数不同(包括应考的和补考的)。
参加学业水平考试的考生的另一个特点是,考生均是在校学生,是以就读中学为单位进行报名的。
(二)学业水平考试座位编排系统设计思想座位编排是实现考试的重要环节。
首先需要考虑地域因素。
按照政策要求,哪部分地域(学业水平地域要求为就读中学)的考生可以混编,哪些地域的考生不能混编。
其二,同一考试时间考试科目不同。
比如,同一时间汉语授课考生考一种课程,非汉语授课的要考相应的翻译卷。
其三,因为补考的原因,有的考试时间段的考生数量多,另外考试时间段的考生数量少。
合理安排考生座位,不仅要减少混编科目的考场(一个考场考的科目少、试卷分发简便),又要减少考场的占用(减少投资,因为现在所用的考场均是标准化考场即考场需要配备有一定要求的设备),权衡以上三种因素,使编排结果达到最优,就是该系统设计的最终思想。
安排考场的公式(一)
安排考场的公式(一)安排考场的公式考场容量公式•考场容量公式:总容量 = 座位数× 考场数量例如,某考场的座位数为100,共有10个考场,那么总容量 = 100 × 10 = 1000。
考场分组公式•考场分组公式:总组数 = 考场数量 / 每组考场数例如,如果有20个考场,每组考场数为5,那么总组数 = 20 / 5 = 4。
考场安排公式•考场安排公式:总顺序数 = 总组数× 考场间隔数例如,如果总组数为4,考场间隔数为5,那么总顺序数= 4 × 5 = 20。
分组人数公式•分组人数公式:每组人数 = 总人数 / 总组数例如,如果总人数为200,总组数为4,那么每组人数 = 200 / 4 = 50。
考生顺序公式•考生顺序公式:考生顺序 = (考生编号 - 1)% 每组人数 + 1 其中,考生编号为考生在总人数中的序号,取值范围为1到总人数。
例如,如果总人数为200,每组人数为50,考生编号为25,那么考生顺序 = (25 - 1) % 50 + 1 = 25。
考生所在组公式•考生所在组公式:考生所在组 = (考生顺序 - 1)/ 每组考场数 + 1其中,考生顺序为考生在组内的序号。
例如,如果每组考场数为5,考生顺序为25,那么考生所在组 = (25 - 1) / 5 + 1 = 5。
以上是一些与安排考场相关的常用公式和计算方法。
通过这些公式,可以方便地进行考场的规划和安排,确保考试的顺利进行。
无论是计算考场容量还是确定考生所在组,这些公式都能提供准确的计算结果,帮助考务人员高效地组织考试工作。
2022高考考场座位号怎么安排有几排几列
2022⾼考考场座位号怎么安排有⼏排⼏列座位编排⼀般是由计算机编排的,按照学⽣报考的科⽬和外语种类进⾏编排。
考点和考场还有卡号都可以打乱顺序,⼜有⼀定的合理性,编排出来该为了防⽌作弊,考场的座位安排会在考场内公布,不会在⽹上公开。
⾼考考场座位有⼏排⼏列⾼考考场⼀般是六排五列。
⾼考座位的整个安排过程通常是在省教育厅直属机关纪委会,省教育考试院纪律委员会及其他部门的监督下进⾏的。
计算机操作程序是基于县和每个考试室中的30名候选⼈作为基本安排单位的。
根据考⽣报考的科⽬和外语等信息,⾃动⽣成考⽣考点考场和座位号。
(1)⾼考考场的座位表将在考场内公布,不会在⽹上提前公布。
(2)进⼊考场后,考⽣可以门前贴的座位表上找到⾃⼰的考试座位。
(3)不同的省有不同的安排顺序。
2022⾼考考场规则(1)进⼊考场的考⽣只能携带考试所需的⽂具,例如钢笔,铅笔,圆珠笔,指南针,尺⼦,量⾓器,橡⽪擦和指定型号的计算器。
不允许带⼊书籍,笔记本,报纸,草稿,⼿机等通讯⼯具。
(2)考⽣应在每门科⽬之前15分钟进⼊考场(外语科⽬必须提前30分钟进⼊考场),连同考试准考证⼀起到座位上,并将准考证和⾝份证放在桌⼦的左上⾓进⾏查对。
考试铃响后⽅可作答。
(3)考⽣迟于15分钟不得进⼊考场,并且仅在考试60分钟后,才可交卷离开考场。
(4)考⽣对考题有疑问时,不得问监考⼈员;如果出现试卷分发错误和字迹难以辨认的问题(不能要求监考⼈员解释问题的含义),可以举⼿询问,监考⼈员当众解答。
(5)考⽣在作答时,不得使⽤铅笔(作图和涂点除外)或红笔。
笔迹应整齐,清晰,并应写在试卷的指定位置。
(6)除在试卷规定的地⽅填上⾃⼰的姓名,准考证好喝校验码外,考⽣不得在答题卡作任何与答题⽆关的标记,否则试卷将⽆效等。
自考准考证号编号规则是什么
⾃考准考证号编号规则是什么
⾃考准考证号编号规则是什么
⾼等教育⾃学考试具有双重性质:既是⼀种国家考试制度,⼜是⼀种新的教育形式。
以下是⼩编为⼤家整理⾃考准考证号编号规则是什么相关内容,仅供参考,希望能够帮助⼤家!
⾃学考试毕业证编号规则:
⾼等教育⾃学考试及⾼等教育学历⽂凭考试毕业证书注册号,由各省(⾃治区、直辖市)⾼等教育⾃学考试委员会按以下顺序编排:
第1位为办学类型代码;(⾃考代码是6故“⾃学考试编号”都是以6开头的)。
第2位为培养层次代码;(5是本科、6是专科)
第3、4位为省(⾃治区、直辖市)国标代码;(同⾝份证号码编号;如⼴东是33开头)
第5、6位为地(市)国标代码;(如⼴东省会杭州市:01)
第7、8位为县(区)国标代码;(如杭州市辖区:01)
第9、10位为年度代码;——(例如:2011年,为”11“)
第11位为上、下半年考试考次代码;(例如:“1”是上半年,“2”是下半年)
第12⾄16位为准考证序号代码;(准考证后5位)
第17位为校验代码(是在办理#39;#39;准考证卡“,就确定好了的尾数)
⾃学考试可以同时报考两个⾃考专业吗
⽐较常见的`是报考两个不同层次的不同专业,即⼀个专业报的专科另⼀个专业报考的本科,对于这种情况可以报考。
同时报考专科和本科这种⽅式也是我们常说的“专本套读”,没有要求说考⽣专科报考了会计本科也必须报考会计,其他专业也是同理,考⽣可以⾃由选择进⾏组合。
但是值得注意的⼀点就是,如果同时报考了⾃考专科和⾃考本科,单是⾃考本科考完后是⽆法申请毕业的,必须要获取⼀个国家承认的专科毕业证书才⾏,所以⾄少要等到我们⾃考专科毕业证书到⼿了才有资格申请⾃考本科毕业。
2016年山西公务员行测资料分析之尾数法
最全汇总>>>山西公务员历年真题2016年山西公务员行测资料分析之尾数法通过最新山西公务员考试资讯、大纲可以了解到,《行政职业能力测验》主要测查从事公务员职业必须具备的基本素质和潜在能力,测试内容包括言语理解与表达能力、判断推理能力、数理能力、常识应用能力和综合分析能力。
山西中公教育整理了山西省考资料大全供考生备考学习。
需要更多指导,请选择在线咨询一对一解答。
2016年山西省考马上就要来临了,对于各位考生而言,资料分析是比较容易拿分的一个模块。
但是对于大部分的考生而言,觉得其不是那么简单,是因为大家没有掌握一些计算的技巧。
今天中公教育专家和大家分享一种重要的方法:尾数法,这种方法不仅在资料分析中会用到,在数量关系(如容斥问题、统筹问题等)中也可以进行运用。
一、适用环境:加减运算。
二、应用:看选项。
末位不同时,取末位进行计算;末位相同,末两位不同时,取末两位进行计算。
三、注意事项:1、精准数位相同;2、加减混合运算,先加后减,减法不够时注意借位。
例1.431.25+521.49+329.18=( )A.1382.98B.1281.92C.1281.83D.1286.45【答案】B。
解析:题目是加减运算,可以采用尾数法。
接下来看选项,末位分别为8、2、3、5不同,故取末位进行计算,为5+9+8,尾数为2,故选择B选项。
例2.23.67+25.79+23.15+22.18+24.6+28.91=( )A.158.25B.150.28C.148.30D.148.26【答案】C。
解析:题目是加减运算,可以采用尾数法。
接下来看选项,末位不同,故取末位进行计算,在此题中需要注意的是要精准数位相同,选项中的末位为百分位,故取末位应为7+9+5+8+0+1,尾数为0,故选择C选项。
例3.7329.2-235.7-3213.5-2356.1=( )A1786.5 B.1682.3 C.1523.9 D.1512.1【答案】C。
全国高等教育自学考试《市场营销学》真题及解析
全国高等教育自学考试《市场营销学》真题及解析1. 【单项选择题】(江南博哥)WQ公司宣称其“畅想机器人”能够满足老年人居家养老的基本需求,陪伴、看护、简单医疗诊断等,该公司的市场营销哲学是()A. 生产导向B. 顾客导向C. 产品导向D. 推销导向正确答案:B参考解析:顾客导向是指对市场中每一位顾客的需要都加以区分,并收集不同顾客的历史交易信息、消费习惯和偏好信息等各种相关资料,以此为基础为市场中不同的顾客分别提供其所需要的产品或服务。
2. 【单项选择题】雾霾天气导致“防霾口罩”在市场上出现供不应求的现象,这种对“防霾口罩”的需求属于()A. 负需求B. 无需求C. 有害需求D. 过量需求正确答案:D参考解析:过量需求是指某种物品或服务的市场需求超过了企业所能供给或所愿供给的水平的一种需求状况。
3. 【单项选择题】基于迈克尔·波特教授提出的价值链理论,下列不属于支持性活动的是()A. 服务B. 人力资源管理C. 技术开发D. 企业基础设施正确答案:A参考解析:迈克尔·波特教授提出的价值链理论,其核心思想是将企业活动归结于五种基础活动(内部后勤、生产经营、外部后勤、销售和服务)和四种支持性活动(人力资源管理、技术开发、采购和企业基础设施),并认为这九种活动共同组成了企业的价值链。
4. 【单项选择题】某电商购物平台和某视频网站平台联合推出联名年卡,这一举措不仅为消费者节省年卡费用,还为客户提供更多选择。
这种关系营销的实现策略是()A. 建立社会联系B. 构建顾客资产C. 建立财务联系D. 建立结构性联系正确答案:D参考解析:建立结构性联系,即企业通过与顾客建立结构性和系统性的联系而使双方成为真正意义上的合作伙伴。
5. 【单项选择题】CQ笔记本电脑公司营销信息系统需要营销人员及时提供订货数量、销售额、产品成本等信息。
这种提供最基本营销信息的子系统是()A. 内部报告系统B. 营销情报系统C. 营销调研系统D. 营销决策系统正确答案:A参考解析:内部报告系统也叫作内部会计系统,是营销管理人员经常使用的最基本的信息系统。
2024年甘肃高考考场座位安排方案附考前须知
“2024年甘肃高考考场座位安排方案附考前须知”嘿,各位考生,备考的日子过得怎么样?马上就要迎来人生中最重要的考试之一了,是不是有点紧张呢?别担心,今天我来给大家详细讲解一下2024年甘肃高考考场座位安排方案,以及考前的一些注意事项。
看完这篇文章,保证你心里有底,信心满满!一、考场座位安排1.座位分布2.座位编排座位编排采取计算机随机分配的方式,根据考生报名信息,系统自动为每位考生分配座位。
具体编排规则如下:(1)按照考生所在学校、班级进行排序。
(2)同一学校、班级的考生,根据报名顺序进行排序。
(3)排序完成后,系统自动为每位考生分配座位。
3.座位调整考生在考试过程中,如遇到特殊情况需要调整座位,须向监考老师提出申请,经同意后方可进行调整。
二、考前须知1.准备物品(1)身份证、准考证。
(2)黑色签字笔、2B铅笔、橡皮、直尺、圆规、三角板等考试用品。
(3)水杯(透明)、纸巾等生活用品。
2.考试时间2024年甘肃高考时间为6月7日至6月9日,具体考试科目及时间安排如下:(1)6月7日:语文、数学。
(2)6月8日:英语、物理、化学。
(3)6月9日:历史、地理、政治。
3.考场规则(1)提前15分钟进入考场,对号入座。
(2)考试开始后,不得随意离开考场。
(3)考试期间,不得使用手机、电子设备等通讯工具。
(4)不得作弊,一经发现,严肃处理。
4.考试技巧(1)认真审题,确保答题方向正确。
(2)合理安排时间,注意答题速度与质量。
(3)遇到不会的题目,不要慌张,先做其他题目,再回来解答。
三、考前心理调适1.保持规律作息,保证充足的睡眠。
2.合理安排饮食,避免油腻、辛辣等刺激性食物。
3.适当进行运动,缓解压力。
4.保持乐观心态,相信自己能够应对高考的挑战。
5.与家人、朋友沟通,分享自己的心情,获得支持与鼓励。
四、考前冲刺1.回顾知识点,巩固基础。
2.做真题、模拟题,熟悉考试题型。
3.分析自己的薄弱环节,有针对性地进行复习。
巧用Excel VBA 快速编排考场
巧用Excel VBA 快速编排考场座位【摘要】科学的考场座位编排方法可以从根本上杜绝学生考试时的串通舞弊现象,保证考试的公平、公正及其严肃性。
本文结合自己的工作经验,利用Excel VBA编程方法轻松实现了同级各班考生随机排座、且前后左右座位不是同班同学,打印考场座位表、桌贴等功能。
经实际应用,操作简单,方便实用。
【关键词】随机排座;考场编排;座位表;桌贴;VBA数组在编排考场时,既要基于学校实际,如需考虑各考场人数、组数、每组人数等出现差异,充好利用好每一个考场;还要让同级各班考生被重新随机排序后基本均匀地散布到各个考场,基本做到同一考场内同一班的考生前后左右均不相邻,从根本上杜绝学生考试时的串通舞弊现象,保证考试的公平、公正及其严肃性。
随着学校办学规模逐渐扩大和学生人数的增加,考场编排的工作量不断加大。
面对Excel工作表内动辄上千的数据行,通过手工多次排序和复制粘贴数据完成考场编排工作显然太麻烦了。
那么,能不能用相对比较简单的办法来解决问题呢?答案显然是肯定的。
Excel是微软公司的Microsoft office的组件之一,它可以进行各种数据的处理、统计分析,在学校工作中有着广泛的应用。
例如花名册、座位表、登分表等的电子文档都是使用它来创建的。
Excel不仅具有强大的制表功能,同时还内置了系统开发工具VBA。
VBA是指Visual Basic for Application,它是在Office中广泛应用的宏语言,可以直接对Excel对象进行编程,从而提高Excel的利用效率。
使用它可以增强Excel的自动化能力,使用户更高效地完成特定任务。
因此,笔者空闲时用VBA编了个程序,轻松快速地编排考场,生成考场座位表、桌贴等,经实际应用,操作简单,方便实用。
一、考场编排在中高考中各考场人数一般是30人,但基于笔者学校的实际,会出现各考场人数各异、组数各异及每组人数各异的情况。
因此,编排考场前,工作人员必须将考生花名册(必须含班级)录入花名册工作表,考场基本信息(必须含考场号、各组人数等)录入考场设置工作表中,如下图所示。
jw-c1考场座位编排操作步骤
考场座位编排操作步骤
1.调用教务处提供的Excel电子版学生名单(并以考场为单位),保留字段:学号(A列)、姓名(B列),其它内容删除。
2.添加C列为“学生座位号”,并设置从1开始的连续序号。
3.添加D列为“随机数”,并设置为“RAND() * 学生人数”(小
4.将C列、D列选中,按D列排序(升序、降序均可),排序后C列序号打乱,即为学生考场实际座位号。
(注意:在排序时只选
5.将D列内容删除,“随机数”改为“备注”,以备填写学生休学、缺考、重修、副辅修等情况记录。
6.考场布置:将事先准备好的考号按顺序在相应的考场摆好即可,学生进考场前查阅已排好的座位号,并按号入座。
7.如有重修、副辅修学生参加考试,需要将学生的学号、姓名、性别排在最后,座位号统一排序。
考号编写说明(1)
考号、考场编排1.考号编排(1)编排办法:考号统一为8位数。
第一位数为中心校代码,第二、三位为学校代码,第四位为年级代码,第五位、第六位为考场代码,第七、八位为座号代码;实验小学代码为1,中心学校代码为2,航南中心校代码为3,航北中心校代码为4,河东中心校代码为5,张庄中心校代码为6,龙中中心校为7。
学校代码就按照自己学校的名称定,一小代码为01,二小代码为02,十小代码为10,十一小代码为11,十五小代码为15,十六小代码为16,十七小代码为17,十八小代码为18.例如:一小二年级第一考场的3号,应该编辑如下:3 0 1 2 0 1 0 3(座号)(考场代码)(2)张贴方法:每一考场门口必须张贴考场号(第*考场),考场内必须张贴考号,只粘贴考号后四位。
考号从前门开始粘贴,由外到里、由前到后,每列都是小号在前,大号在后。
**教会学生编辑自己的考号,能根据桌子上张贴的四位考号准确找到自己的位置。
并训练学生填写卷头,包括在卷子上填写自己的考号(8位),以便登分时核对。
(年龄小的可以把考号记在一张纸上放进文具袋)2.考场编排考试前一天由各单位集中培训,统一编排考场(每场30人,不超过35人)。
考场按照7、8、8、7或5列、每列7人摆放桌子。
考场外设物品存放处。
学生物品统一摆放在考场外物品存放处,考场务必干净整洁,室内无与考试无关的物品、文字(前后黑板必须擦干净,前黑板只写考试相关信息),桌斗朝前摆放整齐。
桌子必须拉开,两边靠墙,并且注意前后距离。
黑板上写:今天____午考___科目,试卷共____张____页____大题。
提醒学生距离密封线2厘米外答题。
**估计这次卷头是密封线的格式,平时注意训练学生(学校、姓名、考号该怎样填写)。
无论哪种格式的卷头尽量让学生都会填写。
3.考场数计算方法依据每个年级总人数,按30或者35的倍数计算考场数。
即:年级总人数÷30,或者年级总人数÷35,剩余数再安排一个考场。
巧用Excel VBA 快速编排考场试场
巧用Excel VBA 快速编排考场试场的基本原则考场编排的基本原则是:公平、公正、严肃。
具体来说,要做到以下几点:1.同级各班考生被重新随机排序后基本均匀地散布到各个考场;2.同一考场内同一班的考生前后左右均不相邻;3.考场内座位号按照一定的规律排列,方便考生就座和监考人员管理;4.考场内的座位表和桌贴清晰明了,易于查看和管理。
二、利用Excel VBA编排考场座位的步骤1.准备考场编排数据,包括各班级人数、考场数量等信息;2.创建Excel工作表,将考场编排数据录入其中;3.编写VBA程序,实现考场编排功能;4.运行VBA程序,生成考场座位表、桌贴等。
三、VBA程序实现考场编排的方法1.定义VBA数组,存储考场编排数据;2.利用随机数函数,实现同级各班考生随机排座;3.利用循环语句,实现同一考场内同一班的考生前后左右均不相邻;4.利用Excel的打印功能,生成考场座位表、桌贴等。
四、考场编排的注意事项1.在编排考场时,要考虑各班级人数、考场数量等因素,确保每个考场人数基本均衡;2.在编写VBA程序时,要注意程序的逻辑性和可读性,避免出现错误;3.在生成考场座位表、桌贴等时,要注意格式的美观和清晰,方便考生和监考人员查看和管理。
通过巧用Excel VBA编排考场座位,可以快速、准确地实现考场编排,从而保证考试的公平、公正及其严肃性。
同时,这也是一项非常实用的工作技能,对于学校教育工作者和管理人员来说,具有重要的参考价值。
在中高考中,每个考场一般有30名考生,但实际情况可能会出现考场人数、组数和每组人数各不相同的情况。
因此,在编排考场之前,工作人员需要将考生花名册(必须包含班级信息)录入花名册工作表,将考场基本信息(必须包含考场号、各组人数等)录入考场设置工作表中。
在编排考场时,为了保证考生既随机分布,又均匀分布,程序设计中多次使用了随机编排。
首先是班级内部考生的随机编排。
程序在辅助列G中为学生生成一次随机数,然后按照班级和随机数为关键字段进行排序,实现班级内学生顺序的随机性。
基于遗传算法无固定座位多课程混编的考试座位编排算法
节 只能参 加一门课程考试 。一个 考生可能参加 1 4门
课程考试 , 均为 2 平 . 。 6门
因为一个考生不是 4节都 参加考试 . 为节省座位 .
不 能 像 一 般 考 试 那 样 .采 用 固定 座 位 方 法 编 排 考 试 座
( 合并 ) , 时 应使 混编试 室最少。 ●为了方便考生参加考试 .例如 一考生在 同一天
位编排试室座位 。 例如将某县区 3 . 5万多人安排在该 区
5 O多个 考场 参加考试。 为了方便试卷管理 , 一门课程尽
上、 下午都参加考试 , 尽可能安排该考 生在同一考场 应
或就近考场 。为此 , 建立 区( ) 县 考场关联矩阵 :
关 键 词 : 传 算 法 ;无 固定 座 位 ;多课 程 混编 遗
0 引 言
我 省 自学 考 试 开 考 10多 个 专 业 .一 次 安 排 3 0 0 5 多 门课 程 考 试 。最 多 的 区 ( ) 考 人 数 3 县 报 . 多 人 , 5万 9 万 多 科 次 . 要 用 考 场 ( 如 中学 )0多个 。 次 考试 安 需 例 5 一 排 两 天 , 4节 ( 个 上 午 或 下 午 为一 节 )一 个 考 生 一 分 一 ,
() 3 部分试室 出现多课程混编 . 但计算机辅 助阅卷
课 程不 与非计算 机辅助 阅卷课 程汇编
座位 编 排算 法 中需 要 实 现 下 列优 化 :
位 为了保证一个座位 4节时间尽可能都安排考间 里 可 能 安 排 不 同 考 生 、不 同 的课 程 考 试 。 以 看 出 . 多 的试 室 、 场 参 加 座 位 编 排 。 节 可 越 考 从 省 座 位 方 面 来 看 . 果 越 好 。由于 这 样 的 编 排方 法 会 导 效 致 一 个 考 生 同 一 天 的上 、下 午 被 安 排 在 不 同 的 考 场 参
基于浙江省网络报名自主招生文化课考试的考场即时排布算法的研究
基于浙江省网络报名自主招生文化课考试的考场即时排布算法的研究摘要:自主招生考试作为一种新兴的选拔性的考试,每年都引起社会各方面的重视和关注,为了能即时排布考生的座位,并尽量杜绝考生和监考教师的舞弊现象,人们就对考务工作的考场排布提出了更高的要求,为了体现高考的“公平、公正、科学”的原则,设计一个科学、合理、高效、即时的考场排布算法是高考考场排布的现实要求。
在考场排布的常用算法理论的基础上,重点研究分析了自主招生考场即时排布方法的实现。
通过实际运行的测试,基本可以满足自主招生考试考场即时排布的要求,使用效果良好。
这里提出的算法也可以引用于其他类型的考试考场排布中。
关键词:自主招生;考场排布;即时排布1 安排原则及约束条件考场排布是要在一定的考场排布规则限制之下,将考试的学生分配到考场。
该案例中自主招生考试文化课考试考场安排原则及约束条件为:所有考生的座位实现随机排布尽量将同一学校的考生排布在不同的考场尽可能节省考场即时生成准考证号2 传统排布方式的不足现有的考场排布算法都是基于参考人数已知的前提下,对考生进行随机排布,然后按照顺序对应预先安排好的考场座位。
这种考场排布方式有许多的有点,但要在当今网络报名的大环境下即时生成准考证是不可能实现的。
而且如果对所有网络报名的考生都安排座位那势必会造成极大的考场浪费。
浙江省自主招生工作报名时间紧,人数多,要实现人人仔细审核通过后再进行考场排布势必浪费大量人力和物力,且考生也无法即时得到信息,无形中增加了考生和学校的负担。
在新形势下,运用新算法来实现即时考场排布势在必行。
3 新算法存在的问题然而即时考场排布又面临如无法对参考人数进行精确估的计困难,如果将全部考场的座位作为基础来进行随机排布,势必造成大量考场浪费或者考场座位不够的情况。
无论哪种情况都是我们不希望看到的。
4 问题的解决方法为解决无法精确估计人数的困难,以金华职业技术学院2009年自主招生文化课考试考场排布为例本算法解决方法如下:(见流程图)。
自考学位证编号推导过程
自考学位证编号推导过程今天咱们来聊一聊自考学位证编号的推导过程,就像破解一个神秘的密码一样有趣呢。
咱们先想象一下,自考学位证编号就像是每个人在自学考试这个大城堡里的专属小钥匙。
每一把钥匙都是不一样的,而且它的数字组合是有规律的。
比如说,这个编号的前面几位数字可能就像你家的门牌号一样,代表着地区。
就像小明住在1号楼,小刚住在2号楼,不同的地区有不同的数字来表示。
在自考学位证编号里,某个地区的自学考试管理部门可能就被分配了特定的数字,这是为了区分是哪里发的学位证。
再往后看,可能会有一些数字表示你所学的专业。
就像在学校里,学画画的同学在一个教室,学唱歌的同学在另一个教室。
在自考里,不同的专业也有自己的小代号。
假如小美的专业是很有趣的小动物研究,那可能就有一组数字专门代表这个专业。
这组数字就像一个小标签,一看到它就能知道是哪个专业的同学获得了学位证。
还有啊,中间可能会有一些数字是和你参加考试的年份有关系的。
就像你每年过生日,每一年都不一样。
自考学位证编号里的年份数字,就像在记录这个学位证诞生的年份。
比如说2023年拿到学位证的同学,编号里就会有和2023相关的数字,这样就可以知道是什么时候完成了所有的学习和考核。
后面呢,也许会有一些数字是关于你在这个专业里的序号。
就像在跑步比赛里,每个同学都有一个起跑的顺序号。
在自考学位证编号里,这个序号就是你在这个专业所有获得学位证的同学中的一个顺序。
假如你是第100个获得这个专业学位证的人,那可能就会有相应的数字来表示这个顺序。
另外,可能还会有一个校验码。
这个校验码就像是一个小保镖。
它是根据前面的数字按照一定的规则计算出来的。
就像我们玩猜数字的游戏,有一个小规则,根据前面的数字算出这个小保镖的数字。
这个校验码的作用可大了,它能帮助检查这个编号有没有错误。
如果前面的数字不小心写错了,这个校验码就会发现不对劲,就像小保镖发现了坏人一样。
虽然自考学位证编号看起来是一串神秘的数字,但是当我们把它拆分开来,就像拆小玩具一样,就会发现它的每一部分都有自己的意义,都是为了准确地标记这个学位证的主人和它的相关信息呢。
2017.03-行测理-杨松
事业单位行测考试排列组合正确的使用方式中公教育研究与辅导专家杨松说起排列组合大家都不陌生,看到这么熟悉的高中知识点作为我们事业单位的常考考点,想必很多同学不是高兴,反而是头疼。
作为高中数学重难点的排列组合在事业单位行测考试中真的那么难么?我以前的数学不好能学会排列组合么?答案当然是能学好。
下面,请跟着中公教育专家一起来学习排列组合的正确使用方法吧。
排列组合除了基本的计数原理和排列数、组合数计算之外,还需要大家了解一些常用的解题方法。
这些方法主要有:优限法、捆绑法、插空法、隔板法和环形排列。
今天就由中公教育资深专家带领大家学习下解排列组合类型的题目时常用的优限法。
例 1.六个人站成一排拍照,已知小李不愿意站在排头和排尾,其他人随便站,问这六人一共有多少种排列的方式?A.120种B. 360种C. 480种D.720种【答案】C。
解析:由题意可知小李只能在6个位置中间的4个位置里面选一个,第一A种,则这6人排序步有4种可能,接下来第二步安排剩下的5个人,没有特殊要求故有55A =480种。
故选C。
共有4×55例2.用1、2、3、4、5这五个数字能组成多少个没有重复数字的两位数的偶数?A.4个B.6个C.8个D.12个【答案】C。
解析:由题意可知要想组成偶数则这个两位数的个位数字必须是偶数,1至5这五个数字中只有2和4是偶数则个位数字有2种可能,又要求没有重复出现的数字则十位上的数字从剩下的4个数中选一个即可,则十位数字有4种情况,总的情况数是2×4=8种。
故选C。
【考点点拨】在排列组合类型的题目求解时要注意题目中隐含的限制条件,这道题目中的偶数隐含了这个数的个位数字必须为偶数这一限制条件。
常见的隐含条件除了偶数之外还有奇数、5的倍数(末尾数必须是0或者5的数)等。
例3.一次会议某单位邀请了10名专家,该单位预定了10个房间,其中一层5间、二层5间。
已知邀请专家中4人要求住二层,3人要求住一层,其余3人住任一层均可,那么要满足他们的住房要求且每人1间,有多少种不同的安排方案?A.75B. 450C. 7200D. 43200【答案】D 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
自学考试考场编排尾数组合算法德阳市自学考试办公室景小松考场编排是自学考试管理系统中一个重要的部分。
自学考试的考场编排有别于其它考试的最大特点是参与编排的课程数巨大,普通高考、成人高考等考试每一场考试只有一门或几门课程,而自学考试每一场考试的课程达到一百多门。
一百多门的课程数给自学考试的考场编排出了一道在其他考试中不会遇到的难题,就是如何把大量的课程尾数(对课程报考科数用考场容量取余的结果称为课程尾数,简称尾数,在这里尾数为0的除外)按要求组合起来。
目前自学考试编排考场的要求是:1.考场人数不超过考场容量(考场最多可容纳的人数称为考场容量,现为30人);2.考场课程门数不超过规定门数,即课程容量(现为6门);3.课程尾数不能分割;4.编排的考场数应尽量与最佳考场数接近(最佳考场数是指考场总报考科数对考场容量向上取整的结果)。
考场编排的考场数与最佳数相等或尽可能接近是自学考试考场编排中最基本的要求,一方面减少考场数,节约考试经费,另一方面减少人工调整,提高了工作效率。
自学考试考场编排中最为核心的工作就是大量课程尾数组合,尾数组合算法的优劣直接关系到编排的效率以及对考场数的影响。
本文所探求的就是找到一种最佳尾数组合算法来达到这一目的。
为了更好地设计考场编排的尾数组合算法,我们先来分析一下考场编排中最重要的对象――课程尾数。
考场课程尾数分析。
自学考试每次开考课程达几百门,平均每场近百门。
以四川省2008年10月份为例,共开考课程470门,平均每场115门,每场课程尾数也近百(除开整除的情况)。
不同规模的考点,课程尾数出现是有一定的规律的。
小规模考点(每场十个考场左右或以下)一般情况下课程报考人数少,容易产生大量的小尾数,我们称之的小尾数(型)考点,所以在考场编排时经常遇到几个不足十人的考场,为了节约经费,有的考点常常把两三个考场合为一个考场(当然是考务上的操作)。
在考场编排算法中,课程容量的可调整,对这些小考点来说也是一种方便。
县区考点一般情况下都是小考点(除开有高校的县区),这部分县区考点占所有考点的大部分,所以在考场编排中要充分考虑大部分考点的情况。
大中型考点(每场二十考场左右或以上)一般情况下课程报考人数多,课程尾数的分布相对均匀,我们称为尾数均匀(型)考点。
大型考点可能出现比较特殊的大量大尾数,我们称为大尾数(型)考点。
有些中型考点小尾数也较多,主要出现在冷偏专业的课程上。
大中型考点主要分布在大中型城市。
我们把考场编排结果按照考场内的尾数特征来进行一个分类:一类是由几个小尾数组成的考场,如5+2+2+1+1+1,尾数和不大于15,称为小尾数考场;一类是由一个大尾数组成的考场,如29、28等,称为大尾数考场;一类是由一个中尾数组成的考场,如16,17等,称为中尾数考场。
这三类考场都达不到考场容量称为不满考场,其余的尾数组合达到考场容量的称为满考场。
考场编排合理的情况下,每场不满考场只有一到两个,且考场余数和不大于考场容量。
现有系统中考场编排算法分析。
我们先来分析一下现在四川省自学考试管理系统中考场编排算法。
从只有一个考点的自动编排结果分析来看,最后几个考场往往是小尾数集中的小考场。
从尾数的组合情况来看,是从大尾数开始,向下找到合适的最大的一个尾数,达到或尽量接近考场容量(30),不足考场容量的再如此循环一次,循环次数不超过课程容量(6)。
我们把这种算法称为先大法。
先大法算法简单,比较容易通过语言实现。
先大法的算法流程图如下:先大法对于尾数均匀分布的大中型考点比较合适,也容易达到最佳考场数,一般情况下比最佳考场数要多出一至两个考场。
但先大法对于存在大量小尾数的小考点是不合适的,编排结果往往会出现多个小尾数考场,比最佳考场数多出二至三个甚至四个考场。
小尾数较多的中型考点也容易出现这种情况。
大多数情况下,通过人工调整,每场都可以减少一至两个考场。
基本上每一场都需要人工调整来减少考场,增加了工作量,算法设计不合理,编排效率不高。
所以先大法对于大多数中小型考点的考场编排是不合适的。
在先大法中,人工调整是必须要做的工作,由于要人工参与,效率不高。
那么,我们是否可以把人工调整设计成算法来实现,减少人工成分,提高系统效率和工作效率呢?我们先来分析一下人工调整的过程,这实际上就是调整算法的设计。
先大法容易产生多个小尾数考场,当两个小尾数考场相加不足考场容量的,我们一般可以通过调整来减少一个考场。
我们把两个小尾数考场的尾数统一调整,通过排序,从大到小,先把最大的几个尾数组合(比课程容量少一,5个),计算出它们的和数(如5+3+2+2+1),在已编排好的有两个尾数的考场中寻找是否有这个和数,如有(如13+17),则把这个尾数与尾数组合对换(17+5+3+2+2+1,13),如无,则在尾数排序中减少尾数组合和(如5+3+2+1+1),又循环一次,直至找到与尾数组合相对应的已组合尾数,如无,则尾数组合个数减少1,在已编排好的有三个尾数的考场中寻找与组合和匹配的尾数。
尾数组合的个数递减参与外围循环。
循环直到所要调整的尾数个数等于或小于课程容量(6个)为止,然后再看有无要调整的小尾数考场。
虽然还有其它的人工调整的方法,但不好程式化,这里只介绍这一种小尾数考场的合并算法,算法流程图如下:调整算法比较复杂,它把人工调整的整个过程程式化,虽然算法实现起来比较困难,但却提高了编排设计的效率,减少了人工调整的环节。
在先大法中,第一个组合的尾数有可能不是最合适的,使得考场尾数组合达不到考场容量。
如:18、7、6、3、3中,先大法组合为:18+7+3=28,达不到30。
而次大尾数组合18+6+3+3=30,就比先大法组合要好。
所以在先大法组合中可以加入两次次大组合,选择最接近考场容量的组合。
我们称这种算法为试探法。
如果我们在先大法中加入试探法后,对每一场又进行调整算法进行程式调整,则使得考场编排更加自动化,更加合理和高效。
其它思路的尾数组合算法。
对于大多数县区考点,先大法往往会产生许多小尾数考场,在考场编排时要进行大量的人工调整。
这是由先大法本身算法所决定的,先大法中总是先选大尾数来组合,最后小尾数余下的就比较多,从而出现了许多的小尾数考场。
为了防止大量小尾数的剩余,可以在选择尾数时,用试控法,选择最接近考场容量,并且尾数个数最多的一组。
当然,我们也可以重新设计一种尾数组合的算法来消除小尾数考场。
我们可以用与先大法相反的思路来设计新的算法,先选择最小的尾数来组合,如此循环,在最后一次循环时用先大法来达到或接近考场容量。
我们称这种算法为先小法。
先小法的算法流程图与先大法大同小异,可参考先大法算法流程图。
先小法虽然可以解决先大法中小尾数考场的问题,但新的问题也就产生了。
先小法中小尾数优先,使得中尾数大量剩余,如14、17、18等,形成几个无法组合的中尾数考场。
在现在的考务管理中,尾数不允许分割。
实际上,尾数分割在考务操作上是可行的,分割后,可以通过增加试卷袋解决考务操作。
如果允许尾数分割,中尾数考场的问题就迎刃而解了。
如上例中,我们可以把14分割为12+2,可产生18+12与17+2的合理组合,这样就减少了一个考场,一般情况下,只进行一至两次分割操作就可以达到最佳考场数。
我们称这种算法为分割算法。
在先大法与先小法中都是以最大的尾数开始组合尾数,往往会产生小尾数或中尾数的剩余而产生一些组合上不合理的问题。
我们是否可以考虑从中间的某一个尾数开始用先小法组合,最后进行最大尾数的组合,一方面可以消除中尾数无法组合的情况,另一方面也防止了小尾数的剩余。
我们称这种算法为中点法。
中点法中,中小尾数先被组合,容易形成大尾数考场,但考场余数和一般不会大于考场容量,与最佳考场数相等或最接近,所以,中点法相对于先大法和先小法较为合理。
在中点法中,关键是开始组合的尾数的选择,也就是中点的选择。
我们设计了一种比较简单合理的中点选择法:我们把所有的尾数相加的和对考场容量向上取整(既取整有余则取整数加一),所得的数称为最小组合考场数,能达到最小组合考场数就能达到最佳考场数。
把尾数从大到小排序后,中点就是最小组合考场数所对应的记录。
我们以中点为界,把大尾数的考场余数比为“坑”,小尾数比为“石头”,最小组合考场数就是我们要填的“坑”的最小数目。
中点可以形象地比做成“坑”与“石头”之间的供求平衡点。
以考场容量为30例,如果中点大于15,就会出现“坑小石头大”无法组合的情况,所以,一般情况下中点不能大于15。
中小型考点由于存在大量的小尾数,中点一般不会大于15,但对于大型考点有可能出现大量的大尾数,这时中点就可能大于15。
中点大于15时,在尾数不允许分割的情况下,只能通过增加考场数来容纳从16到中点的这部分无法填“坑”的大“石头”,从而下移中点至15,下移几个记录,则考场数就增加几个。
当然,如果允许尾数分割,就不用增加考场。
遍历算法。
在上述的几种算法中,都是一个考场尾数组合完毕后进行下一个考场尾数组合,我们统称为逐场(个)法。
逐场法中,往往是先满足所组合考场的条件,没有考虑全局,难免产生这样那样的问题。
为解决这个问题,我们可以选择较为合理的中点法,用遍历法来分配所有的尾数。
我们以中点为界,从中点这个最大的“坑”开始向每个“坑”填“石头”,总是用最大的“石头”来填“坑”,一次遍历一个“坑”只用一个“石头”;填满的“坑”就不再参与遍历;如此遍历几次(最多为课程容量的次数,6次,如果没有课程容量的限制,则可一直遍历下去,但一般情况下,遍历次数不会超过9次),由于供求平衡,所以最后“石头”会用完;如果在遍历了课程容量所规定的次数后仍有尾数剩余,则剩余尾数按先大法组合,从而出现个小尾数考场,这种情况往往会出现在有大量小尾数的考点。
遍历时,可以用上述的固定“坑”遍历,也可以用动态“坑”遍历,也就是每次遍历前都对未填满的“坑”从大到小排序,然后从最大的“坑”开始用先大法填“坑”。
动态遍历比较合理,但较固定遍历用语言实现起来比较困难。
中点遍历法中虽然仍是用先大法来填“坑”,但一次遍历时只准用一次先大法,这样,大中小尾数的组合都兼顾到了,出现中尾数考场及小尾数考场等问题的机率大大降低,基本上不会出现需要调整的情况。
动态遍历算法的流程图如下(有些步骤简化省略):在遍历法中,也会出现一些特殊的情况。
比如,中点为第一个15记录,中点附近尾数分布情况为:…18、17、16、15、15、15、14、14、13…,明显的一点是,有一个15和一个14的“石头”无法用上。
也就是说,有许多大“石头”,而能容纳大“石头”的“坑”少,这时用遍历法,最后这部分大“石头”就无法找到合适的“坑”,而有些“坑”却没有填满。
在允许尾数分割时,问题比较容易解决,用“碎石”的方法即可,而且能达到最佳考场数。