高校大规模考试的安排方案优化
209003
高校大规模考试的安
排方案优化
摘要
本文对高校大规模考试的合理安排问题进行了研究和探讨。由于高校在校学生的增多，学校在安排期终考试等大型考试时总会碰到各种难题，如，
1、必须保证不会出现同一学生有两门考试时间冲突的情况；
2、尽量使一个学生的各门考试间隔较为均衡；
3、合理利用容量不同的考场；
4、使每个监考老师的监考日程比较平均，且确保不发生某一时段监考老师
不足的现象。
本文采用图论中的逆着色算法解决问题1，并设计程序根据已知的各种教室规模给出分配考场的最优方案以解决问题3。为了满足2和4，我们将讨论几种考试时间分配方案并从中得到令学生、老师以及学校都满意的最优者。
为了检验模型的科学性与可行性，我们设计了一个选课程序，使得可以利用计算机对大批量学生的选课情况进行模拟，以得到一个较为接近实际的选课总表。根据这份数据样本，我们检验了上述所有算法的实现情况，证明了模型的合理性。并且基于利用这份样本所做的学生和老师对考试安排的满意度分析，我们最终确定了一个考试时间分配方案，从而完整地解决了提出的问题。
关键字：考试安排逆着色算法满意度
一. 问题重述
由于高校的在校学生的增多，学校在安排期终考试时总会碰到各种难题，如不能错开学生的各门课的考试时间，监考教师不足，或学生参加考试时间过于集中。这些问题在大面积课程, 如高等数学和线性代数的考试，和一些全校性的选修课的考试时非常明显。通常的做法是选修课程和必修课程分开，各有一周考试时间，选修课随堂考；大面积课程另行安排---通常这样使得大面积课程的考试和其他必修课程考试同时进行，增加安排的难度。我们希望针对这些问题设计一个学生、教师和学校都满意的方案。
归纳起来欲解决的问题有：
1. 必须保证不会出现同一学生有两门考试时间冲突；；
2. 合理利用容量不同的考场；
3. 安排应尽量合理，使学生、教师和学校都满意。
考虑到实际的高校规模，这个建模问题只有在做到用计算机进行大样本仿真处理的情况下才算得到真正意义上的解决：手工安排显然是难以完成的。对问题3的处理情况的评估也建立在对大样本的统计分析基础上。
二. 基本假设
1. 选同一门课程所有学生一起参加该课程考试，不考虑上课时的逻辑班级。
2. 一个学校的学生选课情况足够交错复杂以致能排在同一时间的考试科目不
会过多，且用作考场的教室在大面积课程错开的前提下数量充足。 3. 教室有大、中、小三种规模。
4. 每天至多可以安排五个时间段的考试。
5. 学生选课情况已知。
三. 符号说明
i
C ：第i 门课程 t
N ：监考教师的数量
a ：大型教室可容纳的考生人数
b ：中型教室可容纳的考生人数
c ：小型教室可容纳的考生人数
j
S ：第j 个考试时间段
D ：考试总天数
s p ：学生满意度 t
p ：教师满意度
四. 问题分析及模型建立
（一）问题分析
容易看出错开各个学生的考试时间是安排方案的前提要求：存在学生考试时间冲突的考试安排方案无疑是失败的。本文通过运用图论中的着色算法确保考试无冲突，并遵循时间尽量短的原则。再通过进一步调整各场考试，满足题目的其余要求。
在实际情况中，考试往往是合卷进行的，即选同一门课的学生考卷是相同的，必须在同一时间进行考试。这样一来，考试安排时可以以考试科目作为其区分的唯一标识。
学校考试中存在全年级大部分学生都修读的大面积课程例如大学英语、微积分等。这些课程，一个学生往往会同时选择，而且选择人数众多，造成安排考试过程中的种种困难：比如，教室的安排。
教室是考试安排中的一种重要资源，即使没有任何冲突，一门考试课程也可能会因为没有足够的教室而无法安排在某一指定时间。这里为了简化而不考虑上述情况，即，我们认为只要大面积考试不同时出现，就有足够的教室用于安排同一时间的所有考试。这是基于假设2“一个学校的学生选课情况足够交错复杂以致能排在同一时间的考试科目不会过多”的。并且考虑到现在许多大学大规模的校区教学楼总有足够的备用教室和自习教室，我们认为这样简化是合乎情理的。
在计算机仿真检验中，我们发现对于大面积课程，程序必然安排给它较多的大型教室，故我们给大型教室数目加了上限20，这对整个模型没有太大影响。
按通常情况，每场考试持续两个小时，我们假设每天至多可以安排五场考试，即，上午两场，下午两场以及晚上一场。
为使问题明确，我们对几个要求的理解如下：
对教师充足的理解：
即，在同一时间进行的考试每个考场必须有两名教师监考且任何教师不能同时监考两个考场。在此基础上，每个老师尽量监考他所教授的科目。
对教室分配合理的理解：
在安排每门考试时，以占用教室数最少为原则；在此基础上，使对于每间考场，空置的位置最少。
对方案使学生满意的定义：
1、对每个学生，相邻考试考试间隔尽量均匀。
2、学生一般是希望能尽快结束考试的。为了做到这一点，我们在决定考试
日程方案时总是考虑把考生更多的时间段放在前面。
对方案使教师满意的定义：
1、对于每个老师，监考的场次需大致相同；
2、因为老师需要休息，对于每个老师，尽量不出现连续监考的情况，监考
安排也需尽量均匀。
对方案使学校满意的定义：
1、使考试持续的总时间尽量短；
2、设计的安排方案应该简便易行，不致过于繁复，难以实现。
综合考虑，最终对于监考方案的确定分四个过程：
1.将所有参加考试的科目分在不同时间段，保证每个学生不会遇到在同一时间
段考两门的情况，并且尽量使总持续时间最少。
2. 为各门考试安排教室。保证在同一时间段的各个考场都能有两名监考老师，
同时考虑教室的合理利用。
3. 分配各门考试的时间。根据每天至多可以安排五场考试的假设将所有科目分
配到天，并遵循尽量使学生满意的原则。
4. 为各个教师分配监考场次。每个老师尽量监考他所教授的科目，并满足使老
师满意的条件。 （二）模型设计
1. 分配各门考试的时间。 1) 步骤1
首先，为了保证考试的总持续时间最少，我们将第一个步骤归化为如下问题：
某学校有n 门课程1,
,n C C 需要进行期末考试安排，同一个学生在同一时间
只能参加一门考试，求该校期末考试最少需要安排多少场次的考试。（问题1） 我们将看到这与下面的问题是等价的。下面（1）~（3）引自参考资料[1]。 （1）图节点着色问题 ① 图节点着色问题
定义[图的着色问题]图G 的一个图节点着色是指k 种颜色1，2，...，k 对于G 的各节点的 一个分配，使得任意两个相邻的节点分配以不同的颜色。而G 的色数()G χ是指图G 节点的着色数k 的最小值。
② 图节点着色问题的变换
定义[互补图]：图G (V ，E1)，E 为边的全集（任意两个属于V 的节点之间都有对应边所构成的边的全体），则称图H(V ，E —E1)为图G(V ，E1)的互补图。
定义[图的逆着色]：图G 的一个逆着色是指k 种颜色1，2，...，k 对于G 节点的一
个分配，使得一种颜色的任意两个节点都相邻。而G 的逆色数()G ?是指G 逆
着色数k 的最小值。
定理：图G 的互补图H 的逆色数()H ?等于图G 的色数()G χ。
证明：假设图G 的色数()G k χ= ，用k 种颜色对图G 进行一次实例着色，然 后把图G 转换为互补图H ，根据定义可知这个实例着色也是图G 互补图H 的逆着色的一个实例，所以()()H G ?χ≤，同理可证明()()H G χ?≤，
所以()()H G ?χ=。
根据定理，图节点的着色问题可以变换为求互补图的逆着色问题从而得到解决。
（2）问题1转化为图节点着色问题
问题1可转化为一个图节点着色问题：G = (V ，E)，其中V(G) = {C1，C2...，Cn}，每一条边CiCj(CiCj ∈E)的两个端点Ci 和Cj 表示某一位同学的两门考试课程。于是考试能够安排的最少场次等于图G 的色数()G χ。由于相邻节点着不同
色，保证了不会出现考试时间冲突。
构建简单无向图H = (V ，E)，其中H(V) = {D1，D2...，Dn}，每一条边DiDj(DiDj ∈E)的两个端点Di 和Dj 表示这两门课程可以安排在同一场次考试。于是考试最少需要安排的场次等于图H 的逆色数()H 。
显然图H 是上述图G 的互补图，根据定理，对求解图G 色数和求解图H 逆色数的结果是一样的。
（3）逆着色问题的解决算法
由考试安排问题按节点逆着色构建的简单无向图，其节点的度数反映了对应科目和其它科目组合到一起的难易程度。不同的考试科目对应节点的度数是不均匀分布的。根据这个特点我们采用如下算法步骤。
① 遍历图，找出度数大于零且度数最小的节点X 。 ② 图是否有边存在，没有则算法结束。
③ 节点X 是否与其它节点相邻，没有则转①。 ④ 找出和节点X 相邻的度数最小的节点Y 。 ⑤ 合并节点X 和Y 。 ⑥ 刷新图后转①。
算法结束后图中的节点数就是图的逆着色数。
图1：假设有A 、B 、C 、D 、E 、F 六门课，相连的两门（如A 和E ）表示至少一位同学这两门考试课程都要考。
图2. 图1的补图
图3：图2的逆着色。解为：
AB 可同时考，DE 可同时考，
CF 可同时考
需要说明的是，该算法不能保证得到最优解：我们得到的逆着色数不一定是最少的，但该算法较为简洁有效。算法的有效性见第五部分模型检验。
（4）针对其他要求及程序实现的一些问题的说明
① 用程序实现算法（3）时必须注意的是合并节点X 和Y 的过程。我们注意到，该算法中的“节点”不一定是一个点；它可能是一个K 阶完全图，K 〉1（经过合并后认为是一个点了）。节点在这里定义为完全图和单一的点的并集。步骤②、③中的“相邻”实际指的是节点X 与节点Y 中任意两个单一点之间都有边相连。这时，X 与Y 一起构成一个更高阶的完全图，从而可以合并为一个新节点。这时该算法的正确性不难加以说明：以上过程可以保证每个节点中任意两个单一点间都有边相连，因此可以着同色。最后的节点数就是图的逆着色数。
② 由于我们只是假设用作考场的教室在大面积课程错开的前提下数量充足，故图G 中任意两门大面积课程间必须人为地以边相连，否则如果出现同时举办大面积考试则教室可能会不够用。
③ 实现算法的程序中，我们用零一矩阵（对称阵）表示图。有边连接的两点在矩阵中对应位置为1，否则为0。
④ 在输入一组学生选课表（包括总课程数和每个学生选择的课程表列）时，根据该算法可以将所有科目不相交地分划在若干个时间段内。对于确定的输入这种分划是唯一的。
这样，我们就确定了需要多少个时间段完成考试，以及每一个时间段包括哪些考试。 2) 步骤2
我们还需要考虑的是：对于安排在一个时间段内的所有考试，是否有足够的教师来进行监考。如果上一步给出的某时间段内同时开考的科目占用教室过多以致监考教师人数不足，则须对将这一时间段的考试拆分在两个时间段中。
因为教室安排时遵循的原则是使每门考试占用的教室数目尽量少，所以，第
i 门课程考试需要教室的数量可以由第i 门课程的选修学生数除以大型教室可容
纳的考生人数后向上取整直接求得，即，
i i x n a ??=??
?? （1）
每个教室安排两名监考教师，则同一时间j
S 的考试科目（假设为
1,,m
j j C C ）
必须满足以下不等式：
t j j i i N n m
≤∑=1
2 （2）
其中
t
N 为监考教师总人数。
对每一组考试，用不等式（2）进行检验，若不满足，则将其拆分为总参加考试人数近似相等的两组。（在后面的检验中发现，这种情况很少出现）。
这样，考试全部进行完所需时间段的数目
s
N 也就确定了。
2. 为各门考试安排教室
下面我们针对一个考试时间段内一门考试i C 科目进行教室安排方案的说明，其他的每个考试科目安排方法是相同的。
算法的目标是实现对于课程i C ，安排最少的教室，并且在此前提下使考场中空置的位置最少，即合理利用。
由前述，假定教室有大、中、小三种规模；对于每门考试，所需教室数不会太多，可行分配方案的总数是有限的。这里采用在初步估算上限后枚举的方法，求得最佳教室组合。具体描述如下：
①、分别估算大、中、小教室需求的上限。如对于大教室，
大教室容量
本时间段考生总数
需求上限=
+ 1。
②、对大、中、小教室数量组合在上限内进行枚举。
③、如果某一种组合产生的教室容量超过参加考试总人数，并比上次产生的最优结果教室总容量少，那么就用这个组合更新最优解。
3. 分配各门考试时间
因为假设每天五个考试时间段，易得考试持续天数：
5s N D ??=??
?? （3）
将各个时间段考试组1,,s
N S S
分配到D 天当中去。 分配时应该遵循的原则有：
1、 每天安排5个时间段，每一个时间段都应安排考试，不留空白。这是
为了使总持续时间最短。（学校满意.2）
2、 在安排考试时间段先后顺序时，应考虑该时间段内参加考试的考生总
数；在一定条件下使考生多的时间段提前考。这是为了使更多的学生先结束所有考试。（学生满意.1）
3、 说明：近似认为一天当中的5个时间段间隔均匀，而第一天的最后一
次与第二天的第一次考试时间间隔是一天之内两次考试间隔的4倍。这是因为，从早8：00进行第一门到晚20：00一天考试结束，中间经历12小时；从20：00到第二天早8：00又是12小时，相当于一天内5次考试的总间隔。用时间点描述：如果第一天5门考试安排的时间点为1、2、3、4、5，则根据以上说明，第二天5门考试的时间点为9、10、11、12、13。这些约定将在评估教师和学生的满意度中得到应用。
我们设计了如下几种方案，并将在第五部分“模型检验”中确定最佳者。
（1）、先考大面积课程，再考其余课程 这是题目原文中提出的一种安排方案，即在前几天中集中考完所有大面积课
程，剩下课程按规模从大到小往后排。在我们的假设中，大面积课程都是单独占用一个时间段的。其余的时间段可能包含多门课程，按上述原则1、2安排。
（2）、先考大容量时间段，再考小容量时间段 即将所有时间段1,,s
N S S 按其包含的考生总数由多到少排序，再按此顺序
排满整个日程表。
（3）、大小容量时间段交替安排 即将所有时间段
1,,s
N S S 按其包含的考生总数由多到少排序成
s
N i i S S , (1)
然后按
,...,,,121 s N s N i i i i S S S S
顺序排列，达到交替安排。这样做是考虑可能会使学生的考试间隔较为均衡。（学
生满意.2）
（4）、先考大面积课程，再考其余课程，横向分配
上表所示数字为是将考试时间段依次安排到时间点1、2、3、4、5、9、10……上；横向分配则是将考试时间段依次安排到时间点1、9、17、25、33、2……上。
本分配方案即先将大面积课程按容量自多至少进行横向分配，然后将其余时间段按容量多少横向分配。进行横向分配，是为了使大容量时间段和小容量时间段分配较为均衡。 （5）、先考大容量课程，再考小容量课程，横向分配 即，将即将所有时间段1,,s
N S S 按其包含的考生总数由多到少排序后进行横向分配，排满整个日程表。
至此，各门考试科目的教室安排和时间安排都已经确定。
4. 为各个教师分配监考场次
前面已经保证每个时间段上监考老师数是足够的。分配时依据的算法描述如
下：
①、每个老师的已监考次数初始化为0。
②、对每一个老师
T，考察他所教授的课程是否还有考场需要监考。如果有，
i
就将他分配在此考场，并将其已监考次数加1。如果没有，则转入下一位老师
T，
1 i
做同样处理，直至所有老师考察过一遍。
③、将所有老师按已监考次数自少至多排序。
④、按上述顺序将老师依次分配入考试日程中仍需监考的考场，以保证每个老师监考场次接近（老师满意.1）
至此安排考试的全过程叙述完毕。
五. 模型求解及模型检验
（一）模型使用的案例的获得
为了更好地检验模型是否有效、可行，首先需要一个接近实际的待安排案例。真实的学生选课情况难以获得，但可以使用计算机模拟生成。
我们考虑生成一份4800个学生的选课情况样本。为简化问题，做出如下约定：
①4800个学生分布在15个学院中。每个学院人数各不相同，构成一个以250为首项，10为公差的等差数列。
②所有学生必须从10门大面积课程中选修1-5门，且同一学院的学生所修大面积课程是相同的。
③每个学院的学生都有专业必修课程2门，且不同学院的专业必修课各不相同。
④每个学生从8门院系选修课程中选修1-2门，且不同学院具有的院选课各不相同
⑤每个学生从140门公共选修课程中选修1-2门。
⑥根据上述说明，可选课程总数是300门，它们都将在期末进行考试。
另外的约定包括：
①大型教室可容纳的考生人数为110。
②中型教室可容纳的考生人数为70。
③小型教室可容纳的考生人数为50。
运行程序，所得的案例如下所示（部分）：
程序生成的学生的选课情况（部分）
表示公共选修课，其余的是院系选修和院系必修课，每个学院的各不相同。
（二）考试分段及教室分配后的结果
运行图逆着色算法程序和教室分配程序之后，将300门待考科目分入40个时间段，并对每一门考试按最合理的方案分配考场。分入40个时间段说明8天时间就可以安排完所有考试，这与现实情况中许多高校安排“考试周”的事实是一致的。
程序运行后给出的部分结果如下：
考试的时间段组合及教室分配（部分）
（注：第28和第29时间段的部分考试。每行依次为：课程编号、总需教室数、大、中、小教室数）
对于这个样本得到的完整的考试分段情况见下页表。Group 表示分段序号，其顺序没有意义。表格内所列各数字表示安排在这一时间段内进行考试的所有科目编号。按照我们的约定，编号的范围是1~300。
Group 1 Group
2
Group
3
Group
4
Group
5
Group
6
Group
7
Group
8
Group
9
Group
10
199 264 254 67 56 140 128 83 19 33 23 45 290
296
192
205
259
289
227
217
282
276
175
232
288
299
214
201
195
275
274
266
286
183
258
292
225
268
191
267
211
241
167
294
197
186
262
198
184
256
240
278
242
291
261
182
206
149
48
38
80
30
257
168
178
252
293
279
263
298
170
238
188
181
277
243
213
287
234
237
173
224
244
228
247
250
Group 11 Group
12
Group
13
Group
14
Group
15
Group
16
Group
17
Group
18
Group
19
Group2
233 160 119 105 99 144 129 70 60 14 139 78 37 29 50 231
209
265
189
176
246
281
223
187
222
185
235
226
271
219
190
285
221
216
270
273
236
171
248
284
251
220
180
280
249
163
196
215
179
283
260
203
253
297
245
212
255
177
165
90
43
134
295
169
166
161
204
193
202
239
210
269
74
174
200
272
207
229
300
Group 21 Group
22
Group
23
Group
24
Group
25
Group
26
Group
27
Group
28
Group
29
Group
30
162 230 164 172 218 208 194 159
120
110
100
150
130
89
69
59
20
138
79
40
28
49
158
118
109
98
148
127
88
68
58
18
137
77
39
27
47
157
117
108
97
147
126
87
66
57
17
136
76
36
26
46
156
116
107
96
146
125
86
65
55
16
135
75
35
25
44
155
115
106
95
145
124
85
64
54
15
133
73
34
24
42
154
114
104
94
143
123
84
63
53
13
132
72
32
22
41
153
113
103
93
142
122
82
62
52
12
131
71
31
21
152
112
102
92
141
121
81
61
51
11
151
111
101
91
Group 31 Group
32
Group
33
Group
34
Group
35
Group
36
Group
37
Group
38
Group
39
Group
40
10 9 8 7 6 5 4 3 2 1
（三）考试安排各方案的实现
在模型建立部分我们给出了五种将各个考试时间段安排到天的方案。下面的图表描述了按照不同方案考试人数随时间的变化规律。
图中横轴表示按时间先后安排的考试场次（共计40场），纵轴表示在本时间段内参加考试的考生总数。
（1）、先考大面积课程，再考其余课程
前10个时间段安排的是10门大面积课程；后面自多至少安排其余时间段的考试。
（2）、先考大容量时间段，再考小容量时间段
（3）、大小容量时间段交替安排
（4）、先考大面积课程，再考其余课程，横向分配
（5）、先考大容量课程，再考小容量课程，横向分配
（四）监考教师安排
在模型中，我们假设每门课监考教师的人数与该课的总选修学生数正相关。为了使监考教师数尽量少以检验模型的有效性，还做出以下假设：
参加监考的老师中，一部分是教授大面积课程的，另一部分是教授院系选修或必修课程的；
若一门大面积课程总学生数是X ，则该科教师参加监考的人数是400X
。
若一门院系课程总学生数是Y ，则该科教师参加监考的人数是140
Y
。
根据以上两条假定确定监考教师的总人数及其组成，并按模型中指明的算法为每个教师分配监考场次。运行程序得到的教师监考安排如下所示 (部分)：
（注：其中每行第一个数为教师编号；第二个数为其监考次数；后面的数是有他参加监考的时间点。具体是什么科目并未显示）
（五）最终安排方案的确定
为了对以上五种安排方案给出评估，需要对每种方案下学生和老师的满意程度进行定量的计算和分析。
对于学生，参照对“学生满意”的定义，第一条已保证满足，只需考虑考试安排均匀程度这一个因素的影响。假设满意度与均匀程度线性相关。
考试安排的均匀程度由相邻考试间隔的方差表示，其数值越大，均匀程度越低。进而，学生满意度可以由方差的倒数表示，其数值越大，满意度越高。
例如某个学生S 共有顺序排列的n 门考试1,
,n T T ，则可计算每连续两门考
试之间的间隔（指时间段，用考试对应的时间点的差值表示，为一非负整数）为
11,
,n I I -。则对于这个学生，他的考试安排均匀程度
1
2
1
()1
n i
i I
I U n -=-=
-∑
该学生的满意度为
1
2
11
1
()()s n i i n p S U
I I -=-==
-∑
根据我们的样本进行计算发现这个)(s p s 的值太小（210-量级），因此采用U
10
作为满意度的计算结果。
我们用所有学生满意度的均值
()
s s p p S =
作为评价每种方案优劣的指标之一。
对于教师，情况是完全类似的。参照对“教师满意”的定义，我们用教师监考的连续两场考试之间时间间隔的方差倒数的十倍表征这个教师的满意程度，用所有教师满意度的均值t P 作为评价每种方案优劣的指标之一。
基于以上讨论我们可以对五种安排考试的方案进行评估了。计算得对于每种方案，学生与教师的满意度如下表所示：
为更直观地说明情况，以直方图表示如下：
可以看出不同安排方案造成了满意度的显著差异。综合看来，方案5（先考大容量课程，再考小容量课程，横向分配）是使学生和老师最满意的安排方案：学生满意度居各种方案之首，教师满意度居第二。
六. 模型评价与改进
安排考试方案是一个较为复杂的问题。我们建立的模型将这个问题进行拆分并各个击破，使用计算机模拟验证了模型的有效性，并通过试验提出了较为合理的方案。
关于这个模型的改进：
1、考察我们使用的4800名学生的选课样本，从规模和选课的结构上看，它更接近于高校某一个年级的选课情况，而不是高校的全部学生。因为高校不同年级的选课结构，如大面积课程的选修数、院系必修和选修课程数等都存在一定差异，如果考虑进来将帮助我们得到更加精确的模型，为我们设计选课方案提供更为可信的资料。
2、通过观察几种考试安排方案的时间-容量曲线，比照其优劣排名，发现一个规律：曲线的震荡程度影响学生和教师的满意度；震荡频率增大时教师的满意度提高，振幅接近稳定时学生的满意度提高。这为提出更好的方案提供了思路：如果将这种震荡细化到每天，可能会提出令教师和学生更为满意的方案。
但根据对“学校满意”定义的第二条，过分追求满意度可能会使方案过于繁复而难以实现。现有方案的操作原则是较为简明，易于实现的。
3、我们采用图的逆着色算法解决考试能否安排在同一时间点的问题，实际上有更为优越的算法可以用在这里，如“蚁群算法”等，但是要复杂得多。如果尝试使用这些算法，可能会得到更好的结果。
参考书目
参考文献：
[1] 常蓬浩，王晓兰，艾莉，康艳萍，《图节点着色问题的变换及算法》，甘肃
科技，第22巷第l1期：143-144，2006
[1] 张华，王秀坤，孙焘，《蚁群算法在考试安排中的应用》，计算机工程与设计，第24卷第12期：62-64，2003
[2] 陈越，《一个通用型学分制系统考试自动编排系统的设计》，苏州大学学报，
第19卷第2期：66-69，2003
[3] Mark Allen Weiss，《数据结构与算法分析》，北京：机械工业出版社，2004.1
附录：
附1：
随机生成学生选课样本程序
int main() {
…………
srand((unsigned)time(NULL));
for(i = 0; i < college; i++) {
col_sel(i);
choose(1, foundamental, num_gonggong);
for(j = 0; j < num_gonggong; j++){
if(temp[j] != 0)
stu_cour[j] = temp[j];/*公共课*/
else
stu_cour[j] = 0;
}
for(j = 0; j < num_bixiu; j++)
stu_cour[j + num_gonggong] = college_select[j];/*院必修课*/
for(k = 0; k < col_num[i]; k++){
first = college_select[num_bixiu];
last = college_select[college_course - 1];
choose(first, last, num_yuanxuan);
for(j = num_gonggong + num_bixiu; j < num_gonggong + num_bixiu + num_yuanxuan; j++){
if(temp[j - num_gonggong - num_bixiu] != 0)
stu_cour[j] = temp[j - num_gonggong - num_bixiu];/*院选修课*/
else
stu_cour[j] = 0;
}
first = foundamental + college * college_course + 1;
last = courses;
choose(first, last, num_gongxuan);
for(j = num_gonggong + num_bixiu + num_yuanxuan; j < course_max; j ++)
{
if(temp[j - (num_gonggong + num_bixiu + num_yuanxuan)] != 0)
stu_cour[j] = temp[j - (num_gonggong + num_bixiu +
num_yuanxuan)];
else
stu_cour[j] = 0; /*公选课*/ }
for(j = 0; j < course_max; j++)
if(stu_cour[j] != 0){
course_con[stu_cour[j]]++;
fprintf(fpo,"%d ", stu_cour[j]);
}
fprintf(fpo,"0\n");
}
}
…………
}
附2：
教室按容量分配程序
cla* get_assigned (int stu_num) {
cla *head = new cla;
head->capacity = head->large = head->mid = head->small = 0;
head->cla_num = 0;
cla * p = 0;
int cap_now = 0;
int l_max = 0, m_max = 0, s_max = 0;
int l = 0, m = 0, s = -1;
l_max = stu_num / l_cap + 1;
m_max = stu_num / m_cap + 1;
s_max = stu_num / s_cap + 1;
while (s < s_max) {
m = -1;
s++;
while (m < m_max) {
l = -1;
m++;
while (l < l_max && l < 20) {
l++;
cap_now = total_cap(l, m, s);
if (head->capacity !=0) {
if (cap_now < stu_num || cap_now > head->capacity || head->cla_num < (l + m + s)) continue;
if (head->cla_num == (l + m + s) && head ->capacity < cap_now) continue;
else {
head ->capacity = cap_now;
head ->large = l;
head ->mid = m;
head ->small = s;
head ->cla_num = l + m + s;
}
}
else if(cap_now >= stu_num) {
head ->capacity = cap_now;
head ->large = l;
head ->mid = m;
head ->small = s;
head ->cla_num = l + m + s;
}
}
}
}
return head;
}
附3：
逆着色算法函数
clas* get_painted (int relation[clas_num][clas_num], int student_sum[clas_num]) { …………
clas *head = new clas;
int k = 0;
for(int i = 0; i < clas_num; i++)
for(int j = 0; j < clas_num; j++)
relation[i][j] = 1 - relation[i][j];
head ->bro = head ->next = NULL;
head ->stu = 0;
head ->nam = -1;
head ->in_degree = 10000;
for(int i = 0; i < clas_num; i++) {
p = new clas;
p ->nam = i;
p ->bro = NULL;
p ->in_degree = 0;
for(int j = 0; j < clas_num; j++)
if (relation[i][j] == 1) p ->in_degree = p ->in_degree + 1;
p ->stu = 0;
p ->classroom = get_assigned(student_sum[i]);
p ->next = head ->next;
head ->next = p;
}
int l = 0;
while(1) {
q = head;
p = head ->next;
while(p != NULL) {
if(q ->in_degree > p ->in_degree && p ->in_degree > 0) q = p;
p = p ->next;
}
if (q == head) break;
r = head;
p = head ->next;
while(p != NULL) {
if (relation[q->nam][p->nam] == 1 && r ->in_degree > p ->in_degree && p ->in_degree > 0) r = p;
p = p ->next;
}
k = 0;
a = r;
b = q;
while (a != NULL) {
b = q;
k++;
while (b != NULL) {
relation[a->nam][b->nam] = relation[b->nam][a->nam] = 0;
b = b ->bro;
}
a = a ->bro;
}
p = q;
while(p->bro != NULL) p = p ->bro;
p ->bro = r;
r ->in_degree = -1;
q ->in_degree = q ->in_degree - k;
p = head ->next;
while(p != NULL) {
if(p->in_degree > 0)
if(relation[q->nam][p->nam] == 0 && relation[r->nam][p->nam]
== 1 || relation[r->nam][p->nam] == 0 && relation[q->nam][p->nam] == 1 ) {
期末考试工作方案
枣庄科技职业学院高级技工部 2011-2012学年度第一学期期末考试工作方案一、考试领导小组 ●组长： ●副组 长： ●成员：二、组织机构及主要工作 1.主考： 职责：主持期末考试全面工作 2.副主考： 职责：协助主考做好本次考试考务工作 3.巡考： 职责：巡视、检查各考场，处理考场中发生的一般问题。 4.考务组及其分工： 组长： 主要职责：全面负责组织实施考务工作。 副组长： 主要职责：协助组长负责实施考试务工作。 成员： 成员具体 分工： 2011-12-16 ：统计考 试科目、试卷 印制、考场安排，排监考表、打印考桌贴、考场标，监考员调度及其它考务工作。 ：参考学生统计、试卷分发、缺考统计、成绩统计、成绩登录管理。 ：协助试卷分发、考务袋、监考牌的发放和收交，后勤服务、考试材料（考场记录、试卷及分析等）归档。 5.各班级考场布置工作：
学生科负责，考场整理班级负责制。各班级组织于12月27日晚自习放学前按以下要求布置好考场，并贴好座号贴。各班级负责各班级钥匙。 1)、各教室保留考试所用桌凳，教室前门口左侧放二张单桌。其余桌凳放在指定位置。 2)、考试用桌椅一律桌洞朝前，按照由里到外（成方阵）顺序排放整齐。 3)、打扫干净教室内卫生，清除室内文字等，做到墙壁净，黑板净，窗台净，地面净，桌洞净。并注意保持好卫生。 三、有关安排: (一)课程结束时间： 考查课12月23日结束授课；考试课12月23日结束授课。 (二)各项考试时间安排 1.考查课考试：第17周（12月19日—12月23日），随堂考试。 2.实践技能课考核：第17周至18周，实习科负责安排。 3.考试课：第18周（12月28日—12月30日）统一进行期末考试。 (三)上报材料 1.于12月16日前将考查课和技能考试安排表（同时报送实践技能考核详细 评分标准）报教务科研处； 2.于12月23日前将期末考试安排表报教务科研处。各类报表电子版请发送 至教务科研处公共邮箱（）。 3.于12月23日前将《缓考学生名单汇总表》交教务科研处老师，电子版发 送至教务科研处公共邮箱（）。 四、工作过程:
某高校校园网建设设计方案设计
科技学院 二○一三～二○一四学年第一学期 计算机网络大作业 校园网建设方案设计 班级：电子Z1111 学号： 姓名：
二○一四年一月目录
1.需求分析 1.1网络发展与需求 伴随着计算机、通信和多媒体等技术的发展，使得网络应用更加丰富。同时在多媒体教育和管理等方面的需求，对校园网络也提出进一步的要求。因此需要一个具有先进性的、高速的、可扩展的校园计算机网络以适应当前网络技术发展的趋势并满足学校各方面应用的需要。作为校园网，需要连接多少个节点，怎样合理使用各种网络设备使分布在不同地理位置的节点连接到一个统一的网络中，怎样使整个网络上的节点相互连通，这些问题仅仅是校园网需要解决问题中的一部分，更重要的问题是如何将这些资源有序地组织起来，需要实现什么功能，以满足现在和未来在教学、科研、管理、交流等方面的需求。形成在校园部、校园与外部进行信息沟通的体系，建立满足教学、科研和管理需求的计算机环境，为学校各种人员提供充分的网络信息服务，在网络环境中进行教学、研究、收集信息等工作。为了使大学能够具有良好的网络环境为更多的学生和老师服务，设计并实现了大学校园网络。 校园需要的基本功能有： ●计算机教学，包括多媒体教学和远程教学； ●网络下载、网络聊天等； ●电子系统：主要进行与同行交往、开展技术合作、学术交流等活动； ●文件传输FTP：主要利用FTP 服务获取重要的科技资料和技术文挡； ●INTERNET 服务：学校可以建立自己的主页，利用外部网页进行学校宣传， 提供各类咨询信息等，利用部网页进行管理，例如发布通知、收集学生意见
和建议等。 ●图书馆的访问系统，用于计算机查询、计算机检索、计算机阅读等； ●对带宽的要求：音频信号和视频信号对网络带宽要求最严的数据信号，而且突发性很大，在网络中要时的和高质量的传输。当网络规模比较大，网络用户比较多，网络中的多个用户同时发起音频、视频信号和其它各种数据信号的传输时，往往会对网络带宽带来压力，令网络带宽不堪负荷，造成网络拥塞，严重时会导致阻塞，使网络通信停顿。为了解决网络拥塞问题，必须对各种网络技术进行选择，以符合用户对网络实际应用所提出的各项要求，以最高的性价比，实现网络功能。 1.2现有基本状况介绍 学校有如下设施以及具体状况： 图书馆、院系部门到计算机网络中心之间的距离大于500米
2020春季期末考试实施方案
Xxxxx学校 2020年春季期末质量检测实施方案根据xxxx中心校《2019-2020学年第二学期期末质量检测工作实施方案》，结合我校实际，特制定xxxxx期末考试实施方案。 一、成立考务领导小组 （一）、考试领导小组： 组长：xxxx 副组长：xxxx 成员：xxxx xxxx xxxx （二）、工作分工 1、巡考: xxxxx 2、考场布置：xxxx 3、试卷分发：xxxxx 4、司时：xxxx 5、后勤安全保障：xxxx 6、阅卷负责：xxxxx 二、考试安排 （1）、考试科目及年级 一、二年级语、数两科：三、四、五年级语、数、英三科 （2）、考试时间；
（3）监考安排 （4）、阅卷安排 语文：xxxx 数学：xxxx 英语: xxxx 三、工作要求 1、各班要认真组织全体学生参加考试，杜绝不让学生参加考试的现象。 各班要认真做好考前准备及考试期间学生的安全教育工作。 2、监考教师要依时进入考场，按时发卷，不得提前或拖延时间，监考 期间教师在考场内时刻注意考生情况，不要过多地在试室走动和巡视学生，不得随意离开试室，不准在考场内吸烟，不准在考场内打电话，不要做题及抄题，确保考试工作顺利进行。 3、严禁考试作弊，严肃考纪考风。监考教师发现学生作弊，应给予警告，
采取以教育为主，批评为辅的原则，及时制止。 4、考试完毕后，由学校安排专门人员（巡视员）装订试卷，交由教务办公室存放好，待下午统一安排阅卷。 5、各阅卷教师（自带红笔）要依时参加评卷，严守岗位，不迟到，不早退，不偷懒。评卷完毕后要认真查对审核，成绩统计要认真细致，对师生负责。测试试卷分析及相关资料于7月9日前交回教务办公室。 考试期间请各班务必做好学生的安全教育，确保质量检测顺利实施。
期末考试工作方案
岳普湖县中等职业技术学校 2014-2015学年第二学期期末考试工作方案 一、考试领导小组 组 长：胡军方 副组长：克 依 木江·阿布 都卡德 尔 成 员：艾 斯 卡尔·阿卜力米提 阿卜杜肉苏力·巴拉提 艾尔肯·亚森 库尔班尼沙·沙地尔 麦尔哈巴·阿卜杜热依木 月热 古丽、阿拜克 艾尔 肯江·阿吾提 米丽 古丽·艾合买提 二、组织机构及主要工作 岳普湖县中等职业技术学校 期末考试工作方案 2014-2015学年第二学期 校教务科 2015-6-15
1.主考：克依木江·阿布都卡德尔 职责：主持期末考试全面工作； 副主考：艾斯卡尔·阿卜力米提 职责：协助主考做好本次考试考务工作； 巡考：阿卜杜如苏力·巴拉提、帕提古丽 职责：巡视、检查各考场，处理考场中发生得一般问题。 2.考务组及其分工： 组长：克依木江·阿布都卡德尔 主要职责：全面负责组织实施考务工作； 副组长：艾斯卡尔·阿卜力米提 主要职责：协助组长负责实施考试务工作； 成员：阿卜杜肉苏力·巴拉提、艾尔肯·亚森、库尔班尼沙?沙地尔、月热古丽、阿拜克、麦尔哈巴、阿卜杜热依木、 成员具体分工： 艾斯卡尔·阿卜力米提：统计考试科目、试卷印制、考场安排，排监考表、考场标，监考员调度及其它考务工作；参考学生统计、缺考统计、成绩统计、库尔班尼沙?沙地尔：协助试卷分发、考务袋、监考牌得发放与收交，后勤服务、考试材料（考场记录、试卷及分析等）归档； 古丽斯坦：负责校文科教研组成员协调工作； 努热曼古丽：负责校计算机教研组成员协调工作 麦尔哈巴、阿卜杜热依木：负责校汉语研组成员协调工作； 阿卜杜肉苏力·巴拉提：负责校理科（数学）教研组成员协调工作； 艾尔肯·亚森：负责校体育教研组各年级体育考试项目得制定、考试与总结（需经教务科同意）等工作； 考试具体安排
某高校校园网建设的方案设计.doc
苏州科技学院 二○一三～二○一四学年第一学期 计算机网络大作业 校园网建设方案设计 班级：电子Z1111 学号： 姓名： 二○一四年一月
目录
1.需求分析 1.1网络发展与需求 伴随着计算机、通信和多媒体等技术的发展，使得网络应用更加丰富。同时在多媒体教育和管理等方面的需求，对校园网络也提出进一步的要求。因此需要一个具有先进性的、高速的、可扩展的校园计算机网络以适应当前网络技术发展的趋势并满足学校各方面应用的需要。作为校园网，需要连接多少个节点，怎样合理使用各种网络设备使分布在不同地理位置的节点连接到一个统一的网络中，怎样使整个网络上的节点相互连通，这些问题仅仅是校园网需要解决问题中的一部分，更重要的问题是如何将这些资源有序地组织起来，需要实现什么功能，以满足现在和未来在教学、科研、管理、交流等方面的需求。形成在校园内部、校园与外部进行信息沟通的体系，建立满足教学、科研和管理需求的计算机环境，为学校各种人员提供充分的网络信息服务，在网络环境中进行教学、研究、收集信息等工作。为了使延安大学能够具有良好的网络环境为更多的学生和老师服务，设计并实现了延安大学校园网络。 校园需要的基本功能有： ●计算机教学，包括多媒体教学和远程教学； ●网络下载、网络聊天等； ●电子邮件系统：主要进行与同行交往、开展技术合作、学术交流等活动； ●文件传输 FTP：主要利用 FTP 服务获取重要的科技资料和技术文挡； ●INTERNET 服务：学校可以建立自己的主页，利用外部网页进行学校宣传， 提供各类咨询信息等，利用内部网页进行管理，例如发布通知、收集学生意见和建议等。 ●图书馆的访问系统，用于计算机查询、计算机检索、计算机阅读等； ●对带宽的要求：音频信号和视频信号对网络带宽要求最严的数据信号，而且突发性很大，在网络中要求实时的和高质量的传输。当网络规模比较大，网络用户比较多，网络中的多个用户同时发起音频、视频信号和其它各种数据信号的传输时，往往会对网络带宽带来压力，令网络带宽不堪负荷，造成网络拥塞，严重时会导致阻塞，使网络通信停顿。为了解决网络拥塞问题，必须对各种网络技术
期末考试实施方案及领导小组
期末考试实施方案及领 导小组 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】
徐禅堂小学2016—2017学年度第一学期 期终质量检测实施方案 一、组织领导 领导小组 组长：李炳田 副组长：王锋 保密员：王军高晓玲 装订：朱莹莹付丹凤 二、质量检测方式及要求 小学各年级期末考试试题由太和县教育局统一命题、统一安排、统一考试时间。 严格按中心校期末实施方案的各项要求，制定以校长为考点主任、严密组织、严格要求、严肃考纪、圆满完成本次期末质量检测任务。学校不得以任何理由变动考试时间及考试科目顺序，违者按违纪处理。 三、检测科目 1、县教育局统一命题：语文、数学、英语、科学 2、学校检测评价科目：音乐、美术、体育、信息技术 四、领卷地点与时间安排 领卷时间：早晨7：30到学校保密室领卷 五、安保工作 学校必须高度重视期末检测的安全保卫工作，根据县教育局安保工作预案的有关要求，制定好相应的安保工作预案，有专人（学校领导）负
责，精心安排，周密部署，采取强有力的措施，杜绝包括食品安全在内的一切可能发生的安全事故，否则，追究当事人的责任。 六、考纪考风建设与违纪舞弊事件的处理 1、学校必须严密组织，严肃考纪考风。 2、监考员在考场要集中精力，严肃认真，忠于职守，不吸烟、不阅读书报，不谈笑，不抄题做题，不念题，不查看学生答题情况，对试卷内容不得作任何解析，对试卷印刷文字不清之处所提出的询问应予以当众答复，指导学生在规定范围内写好学校名称、姓名。 3、所有年级的学生一律不准带计算器进考场。 监考员必须维持好考场秩序，制止考生违纪舞弊行为。 4、学校要加强考纪考风建设，确保考试的公平、公正、客观、真实。凡考场出现违纪舞弊事件，要严肃查处。 考生有下列情形之一者，该科记0分。 ⑴由他人代考者。 ⑵偷看他人答卷或交头接耳者。 ⑶夹带资料入场、偷看或在手掌等处写文字、公式者。 ⑷传递纸条、换卷，有意将自己的答卷让他人抄袭者。 ⑸互打暗号、手势、提供答案者。 大新镇徐禅堂小学 大新镇徐禅堂小学考试 工作领导小组 组长：李炳田
长江师范学院校园网项目设计方案
长江师范学院校园网项目设计方案 1.1、学校的背景： 长江师范学院是一所极具现代意识、以现代化教学为特色的学校。为了更好地使用电脑这一现代化的高科技产物，使其在教学、管理、办公等方面发挥应有的作用。 学校计划在校内建立校园网并与国际互连网（Internet）相连。 根据学校的要求，进行校园网综合系统设计，以满足校园内计算机系统的需要。 1.2、学校校园网建成后，将发挥以下作用： 为全校教师、科研人员、管理人员、学生提供一个先进的计算机网络环境，并将计算机引入教学、科研、管理和学习等各个领域。改善学校教学科研、管理和学习环境，提高其水平。 熟悉现代化的工作环境和掌握先进的教学、科研、管理和学习手段，有利于培养面向世界、面向未来的高层次人才。 1.3 、要求 长江师范学院校园网是一个以学校图书馆为网络中心，并以行政楼、实验楼、南北苑学生宿舍、教师宿舍、校医院、教学楼为二级学院的分中心，其间以千兆以太协议及光缆传输介质成中心向四周辐射的星形状互连，依次将学校各部门、学生宿舍等连入校园网。由于网络主干采用千兆以太网，故可以充分满足学校各部门对网络带宽的一般需要和特殊需要，由于采用第三层交换技术，所以可对不同的应用需求划分各自的虚拟子网，子网间既相互联系又彼此隔离，充分满足安全及带宽管理的要求。 中心与各建筑物之间的距离如下： ●图书馆到行政楼距离：300米 ●图书馆到北苑宿舍距离：800米
●图书馆到逸夫楼距离：600米 ●图书馆到教师宿舍距离：1300米 ●图书馆到南苑宿舍距离：1000米 ●图书馆到实验楼距离：700米 ●图书馆到教学楼距离： 一教学楼：150 二教学楼：150 三教学楼：300 ●图书馆（李渡校区）到江东校区距离：38千米 1.4、完成功能： （1）连接校内所有行政楼、教学楼、实验室、办公楼、图书馆、学生和教师宿舍中的PC。 （2）能够支持20000 用户浏览Internet。 （3）提供丰富的网络服务，实现广泛的软件，硬件资源共享，包括：（A）提供基本的Internet 网络服务功能：如电子邮件、文件传输、远程登录、教务系统、电子公告牌、域名服务等。 （B）提供校内各个管理机构的办公自动化： 1、提供受存取权控制的文件、档案查询服务。 2、提供贵重设备仪器及其它设备信息的管理服务。 3、提供各学科专业资料数据库服务。 4、提供学校自己的管理信息系统（MIS）。 （C）提供图书，文献查询与检索服务，增强校图书馆信息自动化能力。 （D）全校共享软件库服务，避免重复投资，发挥最大效益。 （E）提供CAI 教学和科研的便利条件。 （F）经广域网接口，提供国内外计算机系统的互连，为国际间的信息交流和科研合作，为学校快速获得最新教学成果及技术合作等创造良好的信息 通路。 1.5、目标 1、利用先进的计算机技术和现代网络通信技术，建立长江师范学院各部门间的信息（包括图象、图形、声音、数据等）交流的统一、高速、便捷的平台。 2、为各部门的工作和领导决策提供快速的、现代化的电子信息手段，最终实现自动化。为培养各种人才提供先进的教学平台
大学校园网设计方案组图
最佳校园工程设计帖-某大学校园网设计方案(组图) 概述 总设计师：讲师 机构：国家重点大学院校 校园占地面积：146.57万平方米 校舍建筑面积：1070875.64平方米 教职工人数：2000 学生总数:：1.7万余人 网络面临的挑战：建立一个可扩展的、高速的、充分冗余的、基于标准的网络，该网络能够支持融合了话音、视频、图像和数据的应用程序。 关键网络系统：3640路由器、2950 24口交换机（2950-24）、3550交换机、4006交换机
网络解决办法： 对校园网系统整体方案设计 对访问层交换机进行配置 对分布层交换机进行配置 对核心层交换机进行配置 对广域网接入路由器进行配置 对远程访问服务器进行配置 对整个校园网系统进行诊断 分析： 路由、交换与远程访问技术不仅仅是思科的课程及考试的重点。更是现代计算机网络领域中三大支撑技术体系。它们几乎涵盖了一个完整园区网实现的方方面面。常常有学员说无法学以致用，其实，课程中的每个章节都对应着实际工程中的每个小的案例。只不过，实际工程是各个小案例的综合。在遇到一个实际工程的时候，我们不防采用自顶向下、模块化的方法、参考3层模型来进行工程的设计和实施。 路由技术：路由协议工作在参考模型的第3层，因此它的作用主要是在通信子网间路由数据包。路由器具有在网络中传递数据时选择最佳路径的能力。除了可以完成主要的路由任务，利用访问控制列表（，），路由器还可以用来完成以路由器为中心的流量控制和过滤功能。在本工程案例设计中，内网用户不仅通过路由器接入因特网、内网用户之间也通过3层交换机上的路由功能进行数据包交换。 交换技术：传统意义上的数据交换发生在模型的第2层。现代交换技术还实现了第3层交换和多层交换。高层交换技术的引入不但提高了园区网数据交换的效率，更大大增强了园区网数据交换服务质量，满足了不同类型网络应用程序的需要。现代交换网络还引入了虚拟局域网（，）的概念。将广播域限制在单个内部，减小了各间主机的广播通信对其他的影响。在间需要通信的时候，可以利用间路由技术来实现。当网络管理人员需要管理的交换机数量众多时，可以使用中继协议（，）简化管理，它只需在单独一台交换机上定义所有。然后通过协议将定义传播到本管理域中的所有交换机上。这样，大大减轻了网络管理人员的工作负担和工作强度。为了简化交换网络设计、提高交换网络的可扩展性，在园区网内部数据交换的部署是分层进行的。园区网数据交换设备可以划分为三个层次：访问层、分布层、核心层。访问层为所有的终端用户提供一个接入点；分布层除了负责将访问层交换机进行汇集外，还为整个交换网络提供间的路由选择功能；核心层将各分布层交换机互连起来进行穿越园区网骨干的高速数据交换。在本工程案例设计中，也将采用这三层进行分开设计、配置。 远程访问技术：远程访问也是园区网络必须提供的服务之一。它可以为家庭办公用户和出差在外的员工提供移动接入服务。远程访问有三种可选的服务类型：专线连接、电路交换和包交换。不同的广域网连接类型提供的服务质量不同，花费也不相同。企业用户可以根据所需带宽、本地服务可用性、花费等因素
中小学期末考试工作方案.doc
2019年中小学期末考试工作方案 中小学期末考试工作方案(二)? ? 责任人。? 七、八年级考试每中学为一个考点，各考点由所在中学校长任考点主任。? 2、考点设置:七、八年级在本校参加考试。1－6年级的考点设置本着安全第一,适当集中的原则,由乡镇中心校统一安排。特别是各中学考点，要提前检测考场播放设备，确保英语听力考试的顺利进行。? 3、试卷保管:各中心校、各考点都要设保密室,并有明显的标志。保密室设两名保密人员,并有严格的交接手续,尤其是各年级考试时间不统一,试卷要严加保管,确保试卷的安全。? 4、考场安排：３0人一场。尾场１0人以上的(含10人）单设考场，不足10人的安排在尾场。实行单人单桌单行,桌斗反放,考号自教室前门一侧向后一条龙排列。考生只许带必需的钢笔、圆珠笔、铅笔、橡皮及作图工具，与考试无关的物品一律不准带入考场。各考场及考务办公室都要有醒目的标志。? 5、主监考的选派：各中心校、中学都要选派责任心强、业务熟练、能够胜任考务工作的教师担任主监考,每场设主考一人,监考一人,并认真做好考前业务和纪律培训。? 6、取题时间:中学试卷在6月27日下午由中学主管业务的副校长或教导主任到教研室领取;小学试卷在6月３0日下午由中心校主管业务的副校长到教研室领取试卷,负责及时分发到本乡镇各考点,保证开考前试卷的密封保存。? 7、阅卷与登统：1－6年级试卷由各乡镇中心校统一组织评阅、登统，七、八年级试卷由各中学组织评阅、登统。评阅试卷要严格按照评分标准进行。?
8、本次教学质量检测是为各乡镇、中学对教师的绩效考核提供重要依据,为本乡镇学校间、中学间横向比较提供参考。各乡镇、学校一定要严格按照要求组织考试,不得擅自更改考试时间，以免造成跑题、漏题现象。? 9、本学期对全县四年级进行抽测,由县局对每乡镇选取30名学生,集中在本乡镇的多媒体教室考试,本乡镇指派两名主监考。本场试卷由中心校在考试结束后密封送交县教研室，局统一组织阅卷、登统。? 10、本次考试校长负全责，抽测考场学生不得采用任何手段替换,局将采取有力措施对考生进行核实，如发现舞弊行为,当场劝离考场，校长承担一切责任,视情节轻重予以处理,直至免职。如有生病等特殊情况无法参加考试，中心校提前一天报教研室，由局统一安排替换学生,学校不得私自更换。? １1、中心校选派主监考要严格按照局机关要求履行职责,恪尽职守，如发现问题,不得袒护、纵容，否则视情节轻重，予以处理。? 2??
高校校园网设计方案
《网络工程设计与应用》实习报告 课题设计：高校校园网设计方案 班级： 姓名： 学号： 指导教师： 完成日期：
目录 摘要................................................... 错误!未指定书签。 引言......................................................................... .. (3) 第一章、校园网需求分析 (4) 1.1项目背景 (4) 1.2需求分析 (4) 1.2.1网络信息点分布 (5) 1.2.2应用系统需求分析 (5) 1.3目前的网络现状.............................................................. ......................................... .. (5) 第二章、拓扑图及IP地址分配 (6) 2.1网络拓扑结构图 (6) 2.2 IP地址分配及子网划分 (6) 2.3校园网络系统方案设计总体思路 (7) 第三章、校园网综合设计 (7)
3.1校园网建设原则 (7) 3.2校园网建设目标 (8) 3.3校园网建设技术需求 (9) 络系 统…………………………………………………………………………… (9) ………………………………………………………………………… (9) ………………………………………………………………………… (9) ………………………………………………………………………… (9) 3.4网络主干设计及设备选型 (9) 主干网 (9) (10) 第四章、设备清单与报价 (13) 4.1网络系统清单及预算 (13)
xx大学校园网设计方案(课程设计经典方案)全解
湖南机电职业技术学院 毕业设计 校园网的规划与设计 设计方案 作者姓名欧阳贝伦 所属系部信息工程学院 指导教师吴勇 专业班级计算机网络技术网络1301班
目录 1.1网络设计原则 3 1.2网络需求分析 3 2网络设计解决方案 4 2.1网络系统结构规划 4 2.1.1接入层 4 2.1.2汇聚层 5 2.1.3核心层 5 2.1.4远程接入区域 5 2.2网络拓扑设计 5 2.3网络IP地址规划 6 2. 3.1IP地址合理规划的意义 6 2.4网络设计技术方案特点7 3网络设计技术分析7 3.1校园网络技术分类7 3.2校园网交换技术8 3.3路由技术9 3.4广域网接入技术9 4 设备的选型10 5 投资预算11 6综合布线工程规划12 4.1工程概况12 4.2施工原则12 7总结体会13
1网络设计原则与需求分析 1.1 网络设计原则 ?实用性与先进性 根据学校实际情况和特点，在设计中特别强调实用性与先进性的结合，应采用成熟的网络技术，保证校园网实用；跟踪国际网络技术的新发展，设计技术先进的网络。在保证校园网可靠、实用、先进的基础上，可以提供研究先进网络技术的科研环境，方便学校的科研与开发。 ?开放性与标准化 整个校园网的设计采用开放性的网络体系，以方便网络的升级、扩展和互联。同时，在选择服务器、网络产品时，强调产品支持的网络协议的国际标准化。 ?可靠性与安全性 在校园网的设计中，主要考虑两个层次：一是整个网络的可靠性与安全性，采用高可靠性高安全性的网络体系结构；二是网络设备的安全性和可靠性，主要是采用可带电插拔的模块、配置双电源、端口冗余、设置网络设备的用户表及口令限制等手段。 ?经济性与可扩充性 在满足学校需求的前提下，选用性能价格比高的网络设备和服务器。采用的网络架构和设备，应充分考虑到易升级换代，并且在升级时可以最大限度地保护原有的硬件设备和软件投资。 1.2 网络需求分析 湖南机电职业技术学院作为一所高等院校，必须建成一个集学校行政、办公、教学以及师生宿舍上网于一体的校园网络系统。具体需求如下： 管理层需求 （1）办公需求：办公自动化，文档电子化，电子公告牌 （2）E-mail 服务 （3）远程访问 （4）管理需求：会议管理，个人信息管理，公共信息管理， 公文管理，教务综合管理，以及图书馆自动化管理。 教师需求 （1）教学要求：电子备课，资料查阅，文档打印，文档、课件上传/下载，在线答疑（2）教学活动：VOD（或将来需要），学生成绩登入、公布 （3）自学需求：电子图书馆，资料查询 （4）远程访问 （5）E-mail 服务
期末考试工作实施方案
岳普湖县中等职业技术学校期末考试工作方案 2014-2015学年第二学期 校教务科 2015-6-15
岳普湖县中等职业技术学校 2014-2015学年第二学期期末考试工作方案 一、考试领导小组 组长：军方 副组长：克依木江·阿布都卡德尔 成员：艾斯卡尔·阿卜力米提 阿卜杜肉苏力·巴拉提 艾尔肯·亚森 库尔班尼沙·沙地尔 麦尔哈巴·阿卜杜热依木 月热古丽.阿拜克 艾尔肯江·阿吾提 米丽古丽·艾合买提 二、组织机构及主要工作 1.主考：克依木江·阿布都卡德尔 职责：主持期末考试全面工作； 副主考：艾斯卡尔·阿卜力米提 职责：协助主考做好本次考试考务工作； 巡考：阿卜杜如苏力·巴拉提、帕提古丽 职责：巡视、检查各考场，处理考场中发生的一般问题。 2.考务组及其分工： 组长：克依木江·阿布都卡德尔
主要职责：全面负责组织实施考务工作； 副组长：艾斯卡尔·阿卜力米提 主要职责：协助组长负责实施考试务工作； 成员：阿卜杜肉苏力·巴拉提、艾尔肯·亚森、库尔班尼沙?沙地尔、月热古丽.阿拜克、麦尔哈巴.阿卜杜热依木、 成员具体分工： 艾斯卡尔·阿卜力米提：统计考试科目、试卷印制、考场安排，排监考表、考场标，监考员调度及其它考务工作；参考学生统计、缺考统计、成绩统计. 库尔班尼沙?沙地尔：协助试卷分发、考务袋、监考牌的发放和收交，后勤服务、考试材料（考场记录、试卷及分析等）归档； 古丽斯坦：负责校文科教研组成员协调工作； 努热曼古丽：负责校计算机教研组成员协调工作 麦尔哈巴.阿卜杜热依木：负责校汉语研组成员协调工作； 阿卜杜肉苏力·巴拉提：负责校理科（数学）教研组成员协调工作； 艾尔肯·亚森：负责校体育教研组各年级体育考试项目的制定、考试和总结（需经教务科同意）等工作； 考试具体安排 信息技术：努热曼古丽、米尔扎提 考试时间：理论（机考）60分钟；实操60分钟（卷面分数共100分，理论50分、实操50分） 参加考试班级：2014信息技术、2014服装设计1班、2014服装设计2班、2014服装设计3班、2014汽车维修1班、2014汽车维修2班、2014汽车维修3班、2014中式烹饪1班、2014中式烹饪2班、2014电子电工、2014民间传统手工艺、2014建筑施工1班、2014建筑施工2班; 2013信息技术、2013服装设计班、2013汽
期末考务实施方案
2010年秋大寨完小、永祥完小、电光完小 期末交换监考考务工作实施方案 大寨完小、永祥完小、电光完小： 为了切实加强考试管理，严谨有序开展各项考试工作，确保期末考试顺利进行，结合各校实际，特制定本实施方案。 一、指导思想 考试工作是教学工作的重要环节，是教学质量管理与评价的重要容。端正考风，严肃考纪，不仅是提高办学质量的重要保证，而且关系到学校教风、学风、校风的建设；关系到人才培养质量，关系到学校的发展。因此，各教师要提高认识，严肃对待，坚持“公平、公正、诚实、严谨”的原则。确保期末考试工作任务的圆满完成。 二、组织领导 为了加强对本次期末考试的管理，决定成立考试工作领导小组。 组长：冉启安（大寨完小校长）、洪（永祥完小校长）、加利（电光完小校长） 副组长：王浩（大寨完小教导主任）、邹强（永祥完小教导主任）、罗向阳（电光完小教导主任） 三、交换监考年级科目及考试时间 （一）年级 五、六年级由板场教辅站安排；一至四年级由三所学校共同安排 （二）考试科目及时间： 四、巡视及监考教师安排 （一）大寨完小 巡视：冉启安
（二）永祥完小 巡视：洪 （三）电光完小 巡视：加利 五、阅卷安排 1月7日三所学校的一至四年级教师在大寨完小集中流水阅卷，并做好成绩登记及质量分析。 六、注意事项 1、其他未安排的科目由三所学校自行组织考试。 2、各教师监考时7：30在教辅站领卷，考试完毕后把试卷密封好上交到教辅站进行，1月7日阅卷时再由三所学校的组长到教辅站领取。 3、各校指定专人敲钟（如未指定专人，则由各校校长负责），要求至少要敲预备时间、开考时间，结束时间。 4、监考教师考前10分钟听铃声统一发卷，告知学生开始答题，并监督学生写好学校、班级和（必须）。
高校校园网设计方案(2)
高校校园网设计方 案(2)
《网络工程设计与应用》实习报告 课题设计：高校校园网设计方案班级： 姓名： 学号： 指导教师： 完成日期：
目录 摘要.............................................................................错误!未定义书签。引言............................................................................................................. .. (3) 第一章、校园网需求分析 (4) 1.1项目背景 (4) 1.2需求分析 (4) 1.2.1网络信息点分布 (5) 1.2.2应用系统需求分析 (5) 1.3当前的网络现状....................................................................................................... (5) 第二章、拓扑图及IP地址分配 (6) 2.1网络拓扑结构图 (6) 2.2 IP地址分配及子网划分 (6)
2.3校园网络系统方案设计总体思路 (7) 第三章、校园网综合设计 (7) 3.1校园网建设原则.................................................................................................................... (7) 3.2校园网建设目标 (8) 3.3校园网建设技术需求 (9) 3.3.1网络系统 (9) 3.3.2主流网络传输技术 (9) 3.3.3网络互联技术 (9)
2021—2021学年度第一学期中小学期末考试和寒假工作实施方案
2021—2021学年度第一学期中小学期末考试和寒假工作实施方案 xx县、市辖三区教育局，各中小学校： 2021—2021学年度第一学期工作即将结束，为安排好学期结束和寒假期间的工作，现将有关事项通知如下： 一、考试时间 2021—2021学年度第一学期期末考试时间：2021年1月29日—2月3日。期末考试由市教育局教研室统一组织。 二、放假时间 2021—2021学年度第一学期于2021年2月4日结束，寒假从2021年2月5日起至2月25日止，第二学期于2月26日（正月十一）报到，2月27日（正月十二）正式上课。请各校按规定时间安排工作，不得提前或推迟放假。 三、相关要求 (一)做好质量分析、制定工作计划。各校要切实做好本学期各项工作总结和期末考试质量分析，认真研究制定下学期工作计划，及时上报教育主管部门，市直学校于2021年2月4日前，报市教育局基础教育科。 (二)强化安全意识，做好安全工作。放假前，各校要认真组织一次面
向全体学生的安全知识教育，重点是对火灾（燃放烟花爆竹）、交通安全、溺水（滑冰）、煤气（燃气热水器）中毒等易发事故的安全教育，切实增强学生的安全防范意识，防止伤亡事故的发生。 (三)安排寒假工作，做好开学准备。 1、各校要根据学生实际，适量布置寒假作业。严格按照教育部《严禁中小学校和在职中小学教师有偿补课的规定》（教师〔2021〕5号）、《安徽省教育厅关于严禁中小学暑假期间组织学生违规补课的紧急通知》（皖教秘基〔2021〕85号）和安徽省教育厅等四厅局《关于2021年规范教育收费治理教育乱收费工作的实施意见（皖教办[2021]21号）》等有关文件精神，寒假期间，全市中小学严禁组织学生补课，严禁中小学校与校外培训机构联合进行有偿补课，严禁中小学校为校外培训机构有偿补课提供教育教学设施或学生信息。 2、各校要认真指导学生合理安排假期生活，教育学生在认真完成寒假作业的同时，积极参加力所能及的社会实践活动；组织学生积极参与社区服务，宣传有关教育法律法规，慰问军烈属和孤寡老人，开展维护公共秩序等公益活动；指导学生多读健康有益的课外读物，教育学生不进网吧、游戏室等未成年人不宜进入的场所，不利用各种方式浏览格调粗俗、内容低俗的不健康网站，争做文明中小学生。 3、学校要在生活和学习上给予“留守儿童”特别关爱与帮助，协助、指导家庭和社会做好校外教育与管理。要继续完善“留守儿童之家”和社会关爱体系的建设与管理，使其充分发挥作用，大力开展关爱活动。
校园网拓扑结构优化方案的探讨
第20卷第6期2006年12月 中 国 医 学 教 育 技 术 CH I N A ME D I CAL E DUCATI O N TECHNOLOGY Vol .20No .6 Dec .2006 收稿日期:2006207218 作者简介:周解全(19632),男,湖南湘潭人,广州医学院信息与教育技术中心工程师,主要从事现代教育技术和计算机网络等 方面的研究工作。 校园网拓扑结构优化方案的探讨 周解全1 ,赵 青2 ,舒位光 3 (广州医学院:1信息与教育技术中心;2生化教研室,广东 广州 510182;3中南民族大学电子信息工程学院,湖北 武汉 430074) 【摘要】:在现有校园网的基础上,依据一定的优化原则,从拓扑结构、网络层和网络设备3个 方面,提出了校园网结构优化策略和方案。同时,对在校园网运行中硬件平台和信息发布存在的问题进行了探讨。 【关键词】:拓扑结构;组网;优化管理;智能域名解析【中图分类号】:G434 【文献标识码】:A 【文章编号】:100425287(2006)0620532204 Explora ti on i n to the pl an of opti m i z i n g topolog i ca l structure of the cam pus i n tranet Zhou J iequan 1 ,Zhao qing 2 ,Shu W eiguang 3 (1Center of Infor m ation &Educational Technology;2D epart m ent of B ioche m istry, Guangzhou M edical College,Guangzhou 510182;3 College of E lectronic Infor m ation Engineering, Sou th Central U niversity for N a tionalities,W uhan 430074,China ) 【Abstract 】:This paper discuses the strategy and p lan f or op ti m izing the ca mpus intranet in three as pects,na mely,the t opol ogical structure,net w ork layer and net w ork equi pment on the basis of op ti m izati on p rinci p le .It als o discusses the p r oble m s in hard ware p latf or m and infor mati on release in the course of the ca mpus intranet operati on . 【Key words 】:t opol ogical structure;setup net w ork;op ti m ized manage ment;intelligence analytical domain syste m 校园网络优化工作是指对已经投入运行的网络进行分析,找出影响网络运行质量的原因,并通过采取某些技术手段,从而使网络达到最佳运行状态,使现有资源获得最佳效益。尽管在建设校园网初期经过了周密的考虑,但随着时间的推移,原来规划的校园网不可能永远满足不断发展变化的应用需求。因此,有必要对校园网进行优化,同时提高校园网网络信息安全的技术防范能力,确保网络按照需求满足性能标准运作。 在优化校园网的同时,要充分利用原有设施设备,并努力逐步将T CP /I P 网络与原有闭路电视网和广播网紧密结合(三网合一),保证资源优化配置和合理应用。一个完备的校园网,应在教师备课教学、学生学习、教务管理、行政管理、图书资料管理、资源信息、对外交流等方面发挥辅助、支持功能,并通过与广域网的互联,实现校际间的信息共享及与因特网的连接,通过与宽带数字卫星相连,实现远程 教育,如图1所示 。 图1 校园网组成部分 注:图1多媒体教室以教师为主,多功能教室以学生自主学习为主。 对于有线网络不能布线或代价太大的地方,需
大学校园网网络设计方案
长江师范学院校园网设计方案 1.1 、学校的背景： 长江师范学院是一所极具现代意识、以现代化教学为特色的学校。为了更好地使用电脑这一现代化的高科技产物，使其在教学、管理、办公等方面发挥应有的作用。 学校计划在校内建立校园网并与国际互连网( Internet )相连。根据学校的要求，进行校园网综合系统设计，以满足校园内计算机系统的需要。 1.2 、学校校园网建成后，将发挥以下作用：为全校教师、科研人员、管理人员、学生提供一个先进的计算机网络环境，并将计算机引入教学、科研、管理和学习等各个领域。改善学校教学科研、管理和学习环境，提高其水平。 熟悉现代化的工作环境和掌握先进的教学、科研、管理和学习手段，有利于培养面向世界、面向未来的高层次人才。 1.3 、要求长江师范学院校园网是一个以学校图书馆为网络中心，并以行政楼、实验楼、南北苑学生宿舍、教师宿舍、校医院、教学楼为二级学院的分中心，其间以千兆以太协议及光缆传输介质成中心向四周辐射的星形状互连，依次将学校各部门、学生宿舍等连入校园网。由于网络主干采用千兆以太网，故可以充分满足学校各部门对网络带宽的一般需要和特殊需要，由于采用第三层交换技术，所以可对不同的应用需求划分各自的虚拟子网，子网间既相互联系又彼此隔离，充分满足安全及带宽管理的要求。 中心与各建筑物之间的距离如下： 图书馆到行政楼距离：300 米图书馆到北苑宿舍距离：800 米图书馆到逸夫楼距离：600 米图书馆到教师宿舍距离：1300 米图书馆到南苑宿舍距离：1000 米图书馆到实验楼距离：700 米 图书馆到教学楼距离： 一教学楼：150 二教学楼：150 三教学楼：300 图书馆（李渡校区）到江东校区距离：38 千米 1.4 、完成功能： （1）连接校内所有行政楼、教学楼、实验室、办公楼、图书馆、学生和教师宿舍中的
高校无线网建设实施方案
. 附件2 学院无线网络建设方案
目前校园网为学校和电信运营商共同运营，电信运营商提供宿舍网维护、出口带宽。目前整个校园网有线部分已经比较完善，但是由于建设年限比较旧，建议可以逐步进行替换，将原有百兆更换为千兆接入到桌面。 校园网有线接入认证NAS均在接入交换机，每台接入交换机都需要管理人员进行配置，网络面临了设备管理难得问题，需要进行将整体网络扁平集中认证。 校园内部也有移动WIFI，但是移动WIFI单独独立于校园网，学生移动终端使用原来越频繁，学校无法监控到学生日常上网行为。只有有线网络的校园网很难以应对日益增长的移动终端使用需求。
校园网络项目总体目标如下： 利用先进的无线网络技术进一步扩展校园网的覆盖范围，使全校师生能够随时随地、方便高效 地使用校园网络； 满足校内日益增长的移动终端如PDA、手机、平板电脑对互联网访问的需求； 改善现有有线网络的网络体验； 提升校园网络环境，提高管理水平和效率，推动学校信息化建设，服务无所不在且安全优质， 建立校企合作的运营模式，实现校企双方的双赢战略； 2.1 项目建设目标 侧重实际应用，覆盖校园内大部分区域（包括宿舍楼、教学楼），为教学和学习生活提供切实 可用的无线网络环境； 采取通行的网络协议标准：目前无线局域网普遍采用802.11系列标准，因此校园无线局域网 将主要支持802.11n/802.11ac标准，从而提供可供实际应用的相对稳定的网络通讯服务； 全面的无线网络支撑系统（包括无线网管、无线安全，无线计费等），以避免无线设备及软件 之间的不兼容性或网络管理的混乱而导致的问题； 保证网络访问的安全性，支持802.1x、web-portal、MAC快速认证、pppoe认证等方式；并且 此次需要实现有线网和无线网的统一认证； 集安全、管控、优化于一体的网络出口解决策略； 采用扁平化的网络构架、方便管理和扩展，迎合未来网络的发展趋势。
期末考试工作方案范文
期末考试工作方案
岳普湖县中等职业技术学校 期末考试工作方案 - 第二学期 校教务科 -6-15
岳普湖县中等职业技术学校 - 第二学期期末考试工作方案 一、考试领导小组 组长：胡军方 副组长：克依木江·阿布都卡德尔 成员：艾斯卡尔·阿卜力米提 阿卜杜肉苏力·巴拉提 艾尔肯·亚森 库尔班尼沙·沙地尔 麦尔哈巴·阿卜杜热依木 月热古丽.阿拜克 艾尔肯江·阿吾提 米丽古丽·艾合买提 二、组织机构及主要工作 1.主考：克依木江·阿布都卡德尔 职责：主持期末考试全面工作； 副主考：艾斯卡尔·阿卜力米提 职责：协助主考做好本次考试考务工作； 巡考：阿卜杜如苏力·巴拉提、帕提古丽 职责：巡视、检查各考场，处理考场中发生的一般问题。
2.考务组及其分工： 组长：克依木江·阿布都卡德尔 主要职责：全面负责组织实施考务工作； 副组长：艾斯卡尔·阿卜力米提 主要职责：协助组长负责实施考试务工作； 成员：阿卜杜肉苏力·巴拉提、艾尔肯·亚森、库尔班尼沙?沙地尔、月热古丽.阿拜克、麦尔哈巴.阿卜杜热依木、 成员具体分工： 艾斯卡尔·阿卜力米提：统计考试科目、试卷印制、考场安排，排监考表、考场标，监考员调度及其它考务工作；参考学生统计、缺考统计、成绩统计. 库尔班尼沙?沙地尔：协助试卷分发、考务袋、监考牌的发放和收交，后勤服务、考试材料（考场记录、试卷及分析等）归档； 古丽斯坦：负责校文科教研组成员协调工作； 努热曼古丽：负责校计算机教研组成员协调工作 麦尔哈巴.阿卜杜热依木：负责校汉语研组成员协调工作； 阿卜杜肉苏力·巴拉提：负责校理科（数学）教研组成员协调工作； 艾尔肯·亚森：负责校体育教研组各年级体育考试项目的制定、考试和总结（需经教务科同意）等工作； 考试具体安排 信息技术：努热曼古丽、米尔扎提