学位授予信息年报数据结构对应代码表3.1国家标准代码
3.1.1 GB/T2261-1981《人的性别代码》
代码代码名称1 男性代码代码名称2 女性
3.1.2 GB/T2659-2000《世界各国和地区名称代码》
代码代码名称
004 阿富汗
008 阿尔巴尼亚012 阿尔及利亚016 美属萨摩亚020 安道尔
024 安哥拉
660 安圭拉
010 南极洲
028 安提瓜和巴布达032 阿根廷
051 亚美尼亚
533 阿鲁巴
036 澳大利亚
040 奥地利
031 阿塞拜疆
044 巴哈马
048 巴林
050 孟加拉国
052 巴巴多斯
112 白俄罗斯
056 比利时
084 伯利兹
204 贝宁
060 百慕大
064 不丹
068 玻利维亚
070 波黑
072 博茨瓦纳
074 布维岛
076 巴西
086 英属印度洋领地096 文莱
100 保加利亚
854 布基纳法索108 布隆迪
116 柬埔寨
120 喀麦隆
124 加拿大代码代码名称
132 佛得角
136 开曼群岛
140 中非
148 乍得
152 智利
156 中国
344 香港
446 澳门
158 台湾
162 圣诞岛
166 科科斯(基林)群岛
170 哥伦比亚
174 科摩罗
178 刚果(布)
180 刚果(金)
184 库克群岛
188 哥斯达黎加
384 科特迪瓦
191 克罗地亚
192 古巴
196 塞浦路斯
203 捷克
208 丹麦
262 吉布提
212 多米尼克
214 多米尼加
626 东帝汶
218 厄瓜多尔
818 埃及
222 萨尔瓦多
226 赤道几内亚
232 厄立特里亚
233 爱沙尼亚
231 埃塞俄比亚
238 福克兰群岛(马尔维纳斯)234 法罗群岛
242 斐济
246 芬兰
250 法国
254 法属圭亚那
258 法属波利尼西亚260 法属南部领地
266 加蓬
270 冈比亚
268 格鲁吉亚
276 德国
288 加纳
292 直布罗陀
300 希腊
304 格陵兰
308 格林纳达
312 瓜德罗普
316 关岛
320 危地马拉
324 几内亚
624 几内亚比绍
328 圭亚那
332 海地
334 赫德岛和麦克唐纳岛340 洪都拉斯
348 匈牙利
352 冰岛
356 印度
360 印度尼西亚
364 伊朗
368 伊拉克
372 爱尔兰
376 以色列
380 意大利
388 牙买加
392 日本
400 约旦
398 哈萨克斯坦
404 肯尼亚
296 基里巴斯
408 朝鲜
410 韩国
414 科威特
417 吉尔吉斯斯坦
418 老挝
428 拉脱维亚
422 黎巴嫩
426 莱索托
430 利比里亚
434 利比亚
438 列支敦士登
440 立陶宛
442 卢森堡
807 前南巴其顿450 马达加斯加
454 马拉维
458 马来西亚
462 马尔代夫
466 马里
470 马耳他
584 马绍尔群岛
474 马提尼克
478 毛里塔尼亚
480 毛里求斯
175 马约特
484 墨西哥
583 密克罗尼西亚联邦498 摩尔多瓦
492 摩纳哥
496 蒙古
500 蒙特塞拉特
504 摩洛哥
508 莫桑比克
104 缅甸
516 纳米比亚
520 瑙鲁
524 尼泊尔
528 荷兰
530 荷属安的列斯540 新喀里多尼亚554 新西兰
558 尼加拉瓜
562 尼日尔
566 尼日利亚
570 纽埃
574 诺福克岛
580 北马里亚纳
578 挪威
512 阿曼
586 巴基斯坦
585 帕劳
275 巴勒斯坦
591 巴拿马
598 巴布亚新几内亚600 巴拉圭
604 秘鲁
608 菲律宾
612 皮特凯恩
616 波兰
620 葡萄牙
630 波多黎各
634 卡塔尔
638 留尼汪
642 罗马尼亚
643 俄罗斯联邦
646 卢旺达
654 圣赫勒拿
659 圣基茨和尼维斯
662 圣卢西亚
666 圣皮埃尔和密克隆
670 圣文森特和格林纳丁斯882 萨摩亚
674 圣马力诺
678 圣多美和普林西比
682 沙特阿拉伯
686 塞内加尔
690 塞舌尔
694 塞拉利昂
702 新加坡
703 斯洛伐克
705 斯洛文尼亚
090 所罗门群岛
706 索马里
710 南非
239 南乔治亚岛和南桑德韦奇岛724 西班牙
144 斯里兰卡
736 苏丹
740 苏里南
744 斯瓦尔巴岛和扬马延岛748 斯威士兰
752 瑞典
756 瑞士
760 叙利亚
762 塔吉克斯坦
834 坦桑尼亚764 泰国
768 多哥
772 托克劳
776 汤加
780 特立尼克和多巴哥788 突尼斯
792 土耳其
795 土库曼斯坦
796 特克斯和凯科斯群岛798 图瓦卢
800 乌干达
804 乌克兰
784 阿联酋
826 英国
840 美国
581 美国本土外小岛屿858 乌拉圭
860 乌兹别克斯坦
548 瓦努阿图
336 梵蒂冈
862 委内瑞拉
704 越南
092 英属维尔京群岛850 美属维尔京群岛876 瓦利斯和富图纳732 西撒哈拉
887 也门
891 南斯拉夫
894 赞比亚
716 津巴布韦
3.1.3 GB/T3304-1991《中国各民族名称罗马字母拼写法和代码》
代码代码名称
01 汉族
02 蒙古族
03 回族
04 藏族
05 维吾尔族
06 苗族
07 彝族
08 壮族
09 布依族
10 朝鲜族
11 满族
12 侗族
13 瑶族
14 白族
15 土家族代码代码名称
16 哈尼族
17 哈萨克族
18 傣族
19 黎族
20 傈僳族
21 佤族
22 畲族
23 高山族
24 拉祜族
25 水族
26 东乡族
27 纳西族
28 景颇族
29 柯尔克孜族
30 土族
31 达斡尔族
32 仫佬族
33 羌族
34 布朗族
35 撒拉族
36 毛难族
37 仡佬族
38 锡伯族
39 阿昌族
40 普米族
41 塔吉克族
42 怒族
43 乌孜别克族
44 俄罗斯族45 鄂温克族
46 崩龙族
47 保安族
48 裕固族
49 京族
50 塔塔尔族
51 独龙族
52 鄂伦春族
53 赫哲族
54 门巴族
55 珞巴族
56 基诺族
97 其他
98 外国血统中国籍人士
3.1.4 GB/T4762-1984《政治面貌代码》
代码代码名称
01 中国共产党党员
02 中国共产党预备党员
03 中国共产主义青年团团员
04 中国国民党革命委员会会员
05 中国民主同盟盟员
06 中国民主建国会会员
07 中国民主促进会会员代码代码名称
08 中国农工民主党党员
09 中国致公党党员
10 九三学社社员
11 台湾民主自治同盟盟员
12 无党派民主人士
13 群众
3.2自定义代码
3.2.1 身份证件类型代码
代码代码名称
01 中华人民共和国居民身份证
02 军人证件
03 港澳台身份证件代码代码名称
04 华侨身份证
05 外籍护照
3.2.2 中华人民共和国行政区划(省市)代码
代码代码名称
11 北京市
12 天津市
13 河北省
14 山西省
15 内蒙古自治区
21 辽宁省
22 吉林省
23 黑龙江省代码代码名称
31 上海市
32 江苏省
33 浙江省
34 安徽省
35 福建省
36 江西省
37 山东省41 河南省
42 湖北省
43 湖南省
44 广东省
45 广西壮族自治区
46 海南省
50 重庆市
51 四川省
52 贵州省
53 云南省54 西藏自治区
61 陕西省
62 甘肃省
63 青海省
64 宁夏回族自治区
65 新疆维吾尔自治区71 台湾
81 香港
82 澳门
3.2.3 高等学校及科研机构代码
代码代码名称
普通高等学校10001 北京大学
10002 中国人民大学10003 清华大学
10004 北京交通大学10005 北京工业大学10006 北京航空航天大学10007 北京理工大学10008 北京科技大学10009 北方工业大学10010 北京化工大学10011 北京工商大学10012 北京服装学院10013 北京邮电大学10015 北京印刷学院10016 北京建筑工程学院10017 北京石油化工学院10018 北京电子科技学院10019 中国农业大学10020 北京农学院
10022 北京林业大学10023 北京协和医学院10025 首都医科大学10026 北京中医药大学10027 北京师范大学10028 首都师范大学10029 首都体育学院10030 北京外国语大学10031 北京第二外国语学院10032 北京语言大学10033 中国传媒大学10034 中央财经大学10036 对外经济贸易大学10037 北京物资学院10038 首都经济贸易大学10040 外交学院代码代码名称
10041 中国人民公安大学10042 国际关系学院10043 北京体育大学10045 中央音乐学院10046 中国音乐学院10047 中央美术学院10048 中央戏剧学院10049 中国戏曲学院10050 北京电影学院10051 北京舞蹈学院10052 中央民族大学10053 中国政法大学10055 南开大学
10056 天津大学
10057 天津科技大学10058 天津工业大学10059 中国民航大学10060 天津理工大学10061 天津农学院10062 天津医科大学10063 天津中医药大学10065 天津师范大学10066 天津工程师范学院10068 天津外国语学院10069 天津商业大学10070 天津财经大学10071 天津体育学院10072 天津音乐学院10073 天津美术学院10075 河北大学
10076 河北工程大学10077 石家庄经济学院10078 华北水利水电学院10079 华北电力大学10080 河北工业大学10081 河北理工大学10082 河北科技大学
10084 河北建筑工程学院
10085 河北工程技术高等专科学校10086 河北农业大学
10089 河北医科大学
10090 华北煤炭医学院
10092 河北北方学院
10093 承德医学院
10094 河北师范大学
10096 保定学院
10098 承德民族师范高等专科学校10099 唐山师范学院
10100 廊坊师范学院
10101 衡水学院
10102 石家庄学院
10103 邯郸学院
10104 邢台学院
10105 沧州师范专科学校
10107 石家庄铁道学院
10108 山西大学
10109 太原科技大学
10110 中北大学
10112 太原理工大学
10113 山西农业大学
10114 山西医科大学
10117 长治医学院
10118 山西师范大学
10119 太原师范学院
10120 山西大同大学
10121 晋中学院
10122 长治学院
10123 运城学院
10124 忻州师范学院
10125 山西财经大学
10126 内蒙古大学
10127 内蒙古科技大学
10128 内蒙古工业大学
10129 内蒙古农业大学
10132 内蒙古医学院
10135 内蒙古师范大学
10136 内蒙古民族大学
10138 赤峰学院
10139 内蒙古财经学院
10140 辽宁大学
10141 大连理工大学
10142 沈阳工业大学
10143 沈阳航空工业学院
10144 沈阳理工大学
10145 东北大学
10146 辽宁科技大学
10147 辽宁工程技术大学
10148 辽宁石油化工大学10149 沈阳化工学院
10150 大连交通大学
10151 大连海事大学
10152 大连工业大学
10153 沈阳建筑大学
10154 辽宁工业大学
10157 沈阳农业大学
10158 大连水产学院
10159 中国医科大学
10160 辽宁医学院
10161 大连医科大学
10162 辽宁中医药大学10163 沈阳药科大学
10164 沈阳医学院
10165 辽宁师范大学
10166 沈阳师范大学
10167 渤海大学
10169 鞍山师范学院
10171 朝阳师范高等专科学校10172 大连外国语学院10173 东北财经大学
10175 中国刑事警察学院10176 沈阳体育学院
10177 沈阳音乐学院
10178 鲁迅美术学院
10179 抚顺师范高等专科学校10180 锦州师范高等专科学校10181 营口职业技术学院10182 铁岭师范高等专科学校10183 吉林大学
10184 延边大学
10186 长春理工大学
10188 东北电力大学
10190 长春工业大学
10191 吉林建筑工程学院10192 吉林化工学院
10193 吉林农业大学
10199 长春中医药大学10200 东北师范大学
10201 北华大学
10202 通化师范学院
10203 吉林师范大学
10204 吉林工程技术师范学院10205 长春师范学院
10206 白城师范学院
10207 长春税务学院
10208 吉林体育学院
10209 吉林艺术学院
10212 黑龙江大学
10213 哈尔滨工业大学10214 哈尔滨理工大学
10216 燕山大学
10217 哈尔滨工程大学
10219 黑龙江科技学院
10220 大庆石油学院
10222 佳木斯大学
10223 黑龙江八一农垦大学10224 东北农业大学
10225 东北林业大学
10226 哈尔滨医科大学
10228 黑龙江中医药大学
10229 牡丹江医学院
10231 哈尔滨师范大学
10232 齐齐哈尔大学
10233 牡丹江师范学院
10234 哈尔滨学院
10235 大庆师范学院
10236 绥化学院
10238 齐齐哈尔高等师范专科学校10240 哈尔滨商业大学
10242 哈尔滨体育学院
10245 哈尔滨金融高等专科学校10246 复旦大学
10247 同济大学
10248 上海交通大学
10251 华东理工大学
10252 上海理工大学
10254 上海海事大学
10255 东华大学
10256 上海电力学院
10259 上海应用技术学院
10262 上海医疗器械高等专科学校10264 上海海洋大学
10268 上海中医药大学
10269 华东师范大学
10270 上海师范大学
10271 上海外国语大学
10272 上海财经大学
10273 上海对外贸易学院
10274 上海海关学院
10275 上海旅游高等专科学校10276 华东政法大学
10277 上海体育学院
10278 上海音乐学院
10279 上海戏剧学院
10280 上海大学
10283 上海公安高等专科学校10284 南京大学
10285 苏州大学
10286 东南大学
10287 南京航空航天大学
10288 南京理工大学10289 江苏科技大学10290 中国矿业大学(徐州) 10291 南京工业大学10292 江苏工业学院10293 南京邮电大学10294 河海大学
10295 江南大学
10298 南京林业大学10299 江苏大学
10300 南京信息工程大学10304 南通大学
10305 盐城工学院
10307 南京农业大学10312 南京医科大学10313 徐州医学院
10315 南京中医药大学10316 中国药科大学10319 南京师范大学10320 徐州师范大学10323 淮阴师范学院10324 盐城师范学院10327 南京财经大学10329 江苏警官学院10330 南京体育学院10331 南京艺术学院10332 苏州科技学院10333 常熟理工学院10335 浙江大学
10336 杭州电子科技大学10337 浙江工业大学10338 浙江理工大学10340 浙江海洋学院10341 浙江林学院
10343 温州医学院
10344 浙江中医药大学10345 浙江师范大学10346 杭州师范大学10347 湖州师范学院10349 绍兴文理学院10350 台州学院
10351 温州大学
10352 丽水学院
10353 浙江工商大学10354 嘉兴学院
10355 中国美术学院10356 中国计量学院10357 安徽大学
10358 中国科学技术大学10359 合肥工业大学10360 安徽工业大学10361 安徽理工大学
10363 安徽工程科技学院10364 安徽农业大学
10366 安徽医科大学
10367 蚌埠医学院
10368 皖南医学院
10369 安徽中医学院
10370 安徽师范大学
10371 阜阳师范学院
10372 安庆师范学院
10373 淮北煤炭师范学院10375 黄山学院
10376 皖西学院
10377 滁州学院
10378 安徽财经大学
10379 宿州学院
10380 巢湖学院
10381 淮南师范学院
10383 铜陵学院
10384 厦门大学
10385 华侨大学
10386 福州大学
10388 福建工程学院
10389 福建农林大学
10390 集美大学
10392 福建医科大学
10393 福建中医学院
10394 福建师范大学
10395 闽江学院
10397 武夷学院
10398 宁德师范高等专科学校10399 泉州师范学院
10402 漳州师范学院
10403 南昌大学
10404 华东交通大学
10405 东华理工大学
10406 南昌航空大学
10407 江西理工大学
10408 景德镇陶瓷学院10410 江西农业大学
10412 江西中医学院
10413 赣南医学院
10414 江西师范大学
10416 上饶师范学院
10417 宜春学院
10418 赣南师范学院
10419 井冈山大学
10421 江西财经大学
10422 山东大学
10423 中国海洋大学
10424 山东科技大学
10425 中国石油大学(华东)10426 青岛科技大学
10427 济南大学
10429 青岛理工大学
10430 山东建筑大学
10431 山东轻工业学院
10433 山东理工大学
10434 山东农业大学
10435 青岛农业大学
10438 潍坊医学院
10439 泰山医学院
10440 滨州医学院
10441 山东中医药大学
10442 山东医学高等专科学校10443 济宁医学院
10444 菏泽医学专科学校
10445 山东师范大学
10446 曲阜师范大学
10447 聊城大学
10448 德州学院
10449 滨州学院
10451 鲁东大学
10452 临沂师范学院
10453 泰山学院
10454 济宁学院
10455 菏泽学院
10456 山东经济学院
10457 山东体育学院
10458 山东艺术学院
10459 郑州大学
10460 河南理工大学
10462 郑州轻工业学院
10463 河南工业大学
10464 河南科技大学
10465 中原工学院
10466 河南农业大学
10467 河南科技学院
10469 郑州牧业工程高等专科学校10471 河南中医学院
10472 新乡医学院
10475 河南大学
10476 河南师范大学
10477 信阳师范学院
10478 周口师范学院
10479 安阳师范学院
10480 许昌学院
10481 南阳师范学院
10482 洛阳师范学院
10483 商丘师范学院
10484 河南财经学院
10485 郑州航空工业管理学院10486 武汉大学
10487 华中科技大学
10488 武汉科技大学
10489 长江大学
10490 武汉工程大学
10491 中国地质大学(武汉) 10495 武汉科技学院
10496 武汉工业学院
10497 武汉理工大学
10500 湖北工业大学
10504 华中农业大学
10507 湖北中医学院
10511 华中师范大学
10512 湖北大学
10513 湖北师范学院
10514 黄冈师范学院
10517 湖北民族学院
10518 郧阳师范高等专科学校10519 襄樊学院
10520 中南财经政法大学10522 武汉体育学院
10523 湖北美术学院
10524 中南民族大学
10525 湖北汽车工业学院10528 孝感学院
10530 湘潭大学
10531 吉首大学
10532 湖南大学
10533 中南大学
10534 湖南科技大学
10536 长沙理工大学
10537 湖南农业大学
10538 中南林业科技大学10541 湖南中医药大学10542 湖南师范大学
10543 湖南理工学院
10545 湘南学院
10546 衡阳师范学院
10547 邵阳学院
10548 怀化学院
10549 湖南文理学院
10551 湖南科技学院
10553 湖南人文科技学院10554 湖南商学院
10555 南华大学
10558 中山大学
10559 暨南大学
10560 汕头大学
10561 华南理工大学
10564 华南农业大学
10565 华南热带农业大学10566 广东海洋大学10570 广州医学院
10571 广东医学院
10572 广州中医药大学10573 广东药学院
10574 华南师范大学
10576 韶关学院
10577 惠州学院
10578 韩山师范学院
10579 湛江师范学院
10580 肇庆学院
10582 嘉应学院
10585 广州体育学院
10586 广州美术学院
10587 星海音乐学院
10588 广东技术师范学院10589 海南大学
10590 深圳大学
10592 广东商学院
10593 广西大学
10594 广西工学院
10595 桂林电子科技大学10596 桂林工学院
10598 广西医科大学
10599 右江民族医学院10600 广西中医学院
10601 桂林医学院
10602 广西师范大学
10603 广西师范学院
10604 南宁师范高等专科学校10605 河池学院
10606 玉林师范学院
10607 广西艺术学院
10608 广西民族大学
10609 百色学院
10610 四川大学
10611 重庆大学
10613 西南交通大学
10614 电子科技大学
10615 西南石油大学
10616 成都理工大学
10617 重庆邮电大学
10618 重庆交通大学
10619 西南科技大学
10621 成都信息工程学院10622 四川理工学院
10623 西华大学
10624 中国民用航空飞行学院10626 四川农业大学
10628 西昌学院
10631 重庆医科大学
10632 泸州医学院
10633 成都中医药大学
10634 川北医学院
10635 西南大学
10636 四川师范大学
10637 重庆师范大学
10638 西华师范大学
10639 绵阳师范学院
10640 内江师范学院
10641 宜宾学院
10642 重庆文理学院
10643 重庆三峡学院
10644 四川文理学院
10646 阿坝师范高等专科学校10647 长江师范学院
10649 乐山师范学院
10650 四川外语学院
10651 西南财经大学
10652 西南政法大学
10653 成都体育学院
10654 四川音乐学院
10655 四川美术学院
10656 西南民族大学
10657 贵州大学
10660 贵阳医学院
10661 遵义医学院
10662 贵阳中医学院
10663 贵州师范大学
10664 遵义师范学院
10665 铜仁学院
10666 黔西南民族师范高等专科学校10667 安顺学院
10668 毕节学院
10669 凯里学院
10670 黔南民族师范学院
10671 贵州财经学院
10672 贵州民族学院
10673 云南大学
10674 昆明理工大学
10676 云南农业大学
10677 西南林学院
10678 昆明医学院
10679 大理学院
10680 云南中医学院
10681 云南师范大学
10683 昭通师范高等专科学校10684 曲靖师范学院
10685 思茅师范高等专科学校10686 保山师范高等专科学校10687 红河学院
10689 云南财经大学
10690 云南艺术学院10691 云南民族大学
10692 西藏警官高等专科学校10694 西藏大学
10695 西藏民族学院
10696 西藏藏医学院
10697 西北大学
10698 西安交通大学
10699 西北工业大学
10700 西安理工大学
10701 西安电子科技大学10702 西安工业大学
10703 西安建筑科技大学10704 西安科技大学
10705 西安石油大学
10708 陕西科技大学
10709 西安工程大学
10710 长安大学
10712 西北农林科技大学10716 陕西中医学院
10718 陕西师范大学
10719 延安大学
10720 陕西理工学院
10721 宝鸡文理学院
10722 咸阳师范学院
10723 渭南师范学院
10724 西安外国语大学10726 西北政法大学
10727 西安体育学院
10728 西安音乐学院
10729 西安美术学院
10730 兰州大学
10731 兰州理工大学
10732 兰州交通大学
10733 甘肃农业大学
10735 甘肃中医学院
10736 西北师范大学
10737 兰州城市学院
10738 陇东学院
10739 天水师范学院
10740 河西学院
10741 兰州商学院
10742 西北民族大学
10743 青海大学
10746 青海师范大学
10747 青海师范高等专科学校10748 青海民族学院
10749 宁夏大学
10752 宁夏医学院
10753 宁夏师范学院
10755 新疆大学
10757 塔里木大学
10758 新疆农业大学
10759 石河子大学
10760 新疆医科大学
10762 新疆师范大学
10763 喀什师范学院
10764 伊犁师范学院
10765 和田师范专科学校10766 新疆财经大学
10768 新疆艺术学院
10792 天津城市建设学院10798 河北科技师范学院10805 太原电力高等专科学校10809 山西中医学院
10812 吕梁高等专科学校10819 呼伦贝尔学院
10822 广东白云学院
10823 长沙医学院
10824 河南职业技术学院10825 山东万杰医学院10826 民办明达职业技术学院10827 长沙民政职业技术学院10828 陕西工业职业技术学院10829 公安海警高等专科学校10830 湖南工业职业技术学院10831 顺德职业技术学院10832 山东商业职业技术学院10833 广东轻工职业技术学院10834 武汉职业技术学院10835 漯河职业技术学院10836 株洲师范高等专科学校10837 河北职业技术学院10838 兰州石化职业技术学院10839 江西工业职业技术学院10841 辽宁对外经贸学院10842 三门峡职业技术学院10843 郑州铁路职业技术学院10845 大连职业技术学院10846 江西蓝天学院
10847 辽源职业技术学院10848 无锡职业技术学院10849 徐州建筑职业技术学院10850 南京工业职业技术学院10851 上海东海职业技术学院10852 上海新侨职业技术学院10853 北京工业职业技术学院10856 上海工程技术大学10857 北京信息职业技术学院10858 北京电子科技职业学院10859 天津天狮学院
10860 天津工业职业技术学院10861 广东交通职业技术学院10862 广东水利电力职业技术学院10863 宁波职业技术学院
10864 温州职业技术学院
10865 湖南信息职业技术学院10866 福建交通职业技术学院10867 广西机电职业技术学院10868 青岛滨海学院
10869 安徽职业技术学院
10870 重庆航天职业技术学院10871 内蒙古建筑职业技术学院10872 伊春职业学院
10873 河北工业职业技术学院10876 浙江万里学院
10878 安徽建筑工业学院
10879 安徽科技学院
10894 景德镇高等专科学校10895 萍乡高等专科学校
10904 枣庄学院
10908 山东工艺美术学院
10918 黄淮学院
10919 平顶山学院
10920 黄石理工学院
10927 咸宁学院
10929 郧阳医学院
10955 黄冈职业技术学院
10956 长江职业学院
10957 辽宁农业职业技术学院10958 南通纺织职业技术学院10959 安徽三联学院
10960 苏州工艺美术职业技术学院10963 淮北职业技术学院
10964 吉林华桥外国语学院10965 潮汕职业技术学院
10966 杨凌职业技术学院
10976 贵阳学院
10977 六盘水师范高等专科学校10994 新疆工业高等专科学校10995 新疆农业职业技术学院10997 昌吉学院
11032 天津职业大学
11033 唐山学院
11034 邯郸职业技术学院
11035 沈阳大学
11036 鞍山市高等职业专科学校11037 抚顺职业技术学院
11044 四平职业大学
11046 牡丹江大学
11047 上海立信会计学院
11049 淮阴工学院
11050 连云港职业技术学院11051 镇江市高等专科学校
11052 南通职业大学
11054 苏州职业大学
11055 常州工学院
11057 浙江科技学院
11058 宁波工程学院
11059 合肥学院
11061 芜湖职业技术学院
11062 厦门理工学院
11065 青岛大学
11066 烟台大学
11067 潍坊学院
11068 中州大学
11069 开封大学
11070 洛阳理工学院
11071 新乡学院
11072 江汉大学
11074 沙市职业大学
11075 三峡大学
11077 长沙学院
11078 广州大学
11079 成都学院
11080 西安文理学院
11090 北京京北职业技术学院11092 北京交通职业技术学院11100 琼州学院
11104 华北科技学院
11105 中国人民武装警察部队学院11106 广州航海高等专科学校11110 广东警官学院
11113 深圳职业技术学院
11114 民办南华工商学院
11116 成都电子机械高等专科学校11117 扬州大学
11121 私立华联学院
11122 三江学院
11149 中华女子学院
11230 齐齐哈尔医学院
11232 北京信息科技大学
11236 河北体育学院
11238 石家庄职业技术学院11242 太原大学
11249 辽阳职业技术学院
11250 阜新高等专科学校
11258 大连大学
11261 吉林工商学院
11276 南京工程学院
11287 南京审计学院
11288 沙洲职业工学院
11305 蚌埠学院
11306 池州学院
11308 淮南联合大学11311 三明学院
11312 龙岩学院
11313 福建商业高等专科学校11314 漳州职业技术学院
11315 闽西职业技术学院
11317 黎明职业大学
11318 江西科技师范学院
11319 南昌工程学院
11323 山东水利专科学校
11324 山东警察学院
11326 信阳农业高等专科学校11329 河南机电高等专科学校11330 安阳工学院
11332 湖北警官学院
11334 十堰职业技术学院
11335 鄂州职业大学
11336 荆楚理工学院
11342 湖南工程学院
11347 仲恺农业工程学院
11349 五邑大学
11350 广西体育高等专科学校11354 梧州学院
11355 南宁职业技术学院
11360 攀枝花学院
11390 玉溪师范学院
11391 楚雄师范学院
11392 云南警官学院
11393 昆明学院
11395 榆林学院
11396 商洛学院
11397 安康学院
11400 西安培华学院
11406 甘肃政法学院
11407 北方民族大学
11413 中国矿业大学(北京)11414 中国石油大学(北京) 11415 中国地质大学(北京)11417 北京联合大学
11418 北京城市学院
11420 河北金融学院
11423 张家口职业技术学院11427 集宁师范高等专科学校11429 内蒙古丰州职业学院11430 辽宁科技学院
11432 辽宁警官高等专科学校11436 长春汽车工业高等专科学校11437 长春工程学院
11439 吉林农业科技学院
11440 长春金融高等专科学校11441 吉林公安高等专科学校11445 鸡西大学
11446 黑龙江东方学院
11449 黑龙江工商职业技术学院11458 上海电机学院
11460 南京晓庄学院
11462 扬州市职业大学
11463 江苏技术师范学院
11481 浙江水利水电专科学校11482 浙江财经学院
11483 浙江警察学院
11495 福建警察学院
11498 莆田学院
11499 福建华南女子职业学院11500 辽宁交通高等专科学校11502 福州职业技术学院
11504 江西公安专科学校
11505 九江职业大学
11508 新余高等专科学校
11510 山东交通学院
11517 河南工程学院
11522 焦作大学
11524 武汉音乐学院
11527 湖南城市学院
11528 湖南工学院
11532 湖南财经高等专科学校11534 湖南公安高等专科学校11535 湖南工业大学
11538 湖南女子职业大学
11540 广东金融学院
11546 柳州师范高等专科学校11548 广西财经学院
11549 邕江大学
11551 重庆科技学院
11552 四川烹饪高等专科学校11553 成都纺织高等专科学校11556 文山师范高等专科学校11557 昆明冶金高等专科学校11559 成都医学院
11560 西安财经学院
11561 合作民族师范高等专科学校11562 甘肃联合大学
11563 青海民族师范高等专科学校11565 乌鲁木齐职业大学
11585 连云港师范高等专科学校11600 湖北经济学院
11601 湖南税务高等专科学校11604 湖南冶金职业技术学院11607 钦州学院
11608 广西水利电力职业技术学院11624 中国新闻学院
11625 中国青年政治学院
11626 北京青年政治学院11629 北华航天工业学院
11630 山西省财政税务专科学校11631 河套大学
11632 沈阳工程学院
11635 哈尔滨华夏计算机职业技术学院11639 上海金融学院
11641 淮海工学院
11646 宁波大学
11647 浙江传媒学院
11651 河南商业高等专科学校
11652 河南财政税务高等专科学校11653 南阳理工学院
11654 武汉商业服务学院
11656 茂名学院
11658 海南师范大学
11660 重庆工学院
11661 康定民族师范高等专科学校11663 黔南民族医学高等专科学校11664 西安邮电学院
11671 桂林师范高等专科学校
11688 山东工商学院
11709 内蒙古民族高等专科学校11726 长春大学
11731 贵州商业高等专科学校
11733 上海出版印刷高等专科学校11735 辽宁税务高等专科学校
11736 西安航空技术高等专科学校11765 平顶山工学院
11773 广西职业技术学院
11775 防灾科技学院
11777 承德石油高等专科学校
11779 辽东学院
11784 仰恩大学
11785 九江职业技术学院
11787 濮阳职业技术学院
11788 河南公安高等专科学校
11790 湖北财经高等专科学校
11799 重庆工商大学
11802 黑龙江工程学院
11805 平凉医学高等专科学校
11806 陇南师范高等专科学校
11807 兰州工业高等专科学校
11808 定西师范高等专科学校
11809 张掖医学高等专科学校
11810 海南医学院
11818 新疆维吾尔医学专科学校11819 东莞理工学院
11821 邢台职业技术学院
11822 山东财政学院
11823 长春医学高等专科学校
11825 桂林航天工业高等专科学校
11826 西安电力高等专科学校11827 山东电力高等专科学校11828 郑州电力高等专科学校11831 首钢工学院
11832 河北经贸大学
11833 上海杉达学院
11834 黄河科技学院
11835 上海政法学院
11837 桂林旅游高等专科学校11838 贺州学院
11840 西安医学院
11841 民办四川天一学院
11842 浙江树人大学
11843 九江学院
11845 广东工业大学
11846 广东外语外贸大学
11847 佛山科学技术学院
11848 重庆电力高等专科学校11903 中央司法警官学院
11998 徐州工程学院
11999 海南职业技术学院
12005 广东财经职业学院
12026 大连民族学院
12034 湖南第一师范学院
12036 浙江交通职业技术学院12040 广州民航职业技术学院12044 上海第二工业大学
12046 广州番禺职业技术学院12047 江苏经贸职业技术学院12048 南京特殊教育职业技术学院12049 吉林交通职业技术学院12050 上海商学院
12051 湖北职业技术学院
12052 武汉船舶职业技术学院12053 黑龙江建筑职业技术学院12054 九州职业技术学院
12055 长沙航空职业技术学院12056 紫琅职业技术学院
12057 包头职业技术学院
12058 黄河水利职业技术学院12059 广东培正学院
12060 广东松山职业技术学院12061 金华职业技术学院
12062 日照职业技术学院
12063 盘锦职业技术学院
12064 成都航空职业技术学院12065 四川电力职业技术学院12067 许昌职业技术学院
12069 柳州医学高等专科学校12070 曲阜远东职业技术学院12071 山东军星职业技术学院12072 安徽商贸职业技术学院12073 安徽水利水电职业技术学院12074 阜阳职业技术学院
12078 硅湖职业技术学院
12104 柳州职业技术学院
12105 天津中德职业技术学院12106 泰州职业技术学院
12107 贵州警官职业学院
12111 山西警官高等专科学校12121 南方医科大学
12199 青海财经职业学院
12212 四川警察学院
12213 南京森林公安高等专科学校12214 怀化医学高等专科学校12215 重庆工业职业技术学院12216 安徽新华学院
12217 铜陵职业技术学院
12218 民办万博科技职业学院12219 安徽警官职业学院
12220 淮南职业技术学院
12222 贵州交通职业技术学院12223 贵州航天职业技术学院12224 贵州理工职业技术学院12300 湖南大众传媒职业技术学院12301 永州职业技术学院
12302 湖南铁道职业技术学院12303 湖南涉外经济学院
12304 湖南科技职业学院
12305 吉林对外经贸职业学院12306 长春东方职业学院
12308 海口经济学院
12317 常州信息职业技术学院12322 广东农工商职业技术学院12324 青岛职业技术学院
12325 广东新安职业技术学院12326 威海职业学院
12327 佛山职业技术学院
12328 济南铁道职业技术学院12329 山东劳动职业技术学院12330 莱芜职业技术学院
12332 烟台南山学院
12334 安徽工业经济职业技术学院12335 济宁职业技术学院
12336 贵州电子信息职业技术学院12343 湖南生物机电职业技术学院12344 广西生态工程职业技术学院12347 恩施职业技术学院
12349 云南国土资源职业学院12352 河北软件职业技术学院12354 襄樊职业技术学院
12356 广西交通职业技术学院
12357 云南交通职业技术学院12362 武汉生物工程学院
12364 广西工业职业技术学院12367 河北石油职业技术学院12369 武汉工贸职业学院
12379 广西国际商务职业技术学院12382 广西农业职业技术学院12388 长治职业技术学院
12389 河北建材职业技术学院12391 潍坊职业学院
12392 柳州运输职业技术学院12393 昆明工业职业技术学院12396 烟台职业学院
12397 湖南交通职业技术学院12401 湖南商务职业技术学院12408 河北政法职业学院
12410 合肥通用职业技术学院12415 沧州职业技术学院
12418 河北能源职业技术学院12423 湖南体育职业学院
12424 石家庄铁路职业技术学院12425 湖南工程职业技术学院12440 东营职业学院
12441 聊城职业技术学院
12443 兴安职业技术学院
12448 北京农业职业学院
12451 北京政法职业学院
12453 中国劳动关系学院
12481 拉萨师范高等专科学校12482 克拉玛依职业技术学院12484 天津滨海职业学院
12487 天津工程职业技术学院12490 黑龙江艺术职业学院12493 上海行健职业学院
12495 上海城市管理职业技术学院12497 上海交通职业技术学院12498 上海海事职业技术学院12499 上海电子信息职业技术学院12510 陕西能源职业技术学院12511 甘肃建筑职业技术学院12513 新疆机电职业技术学院12514 新疆轻工职业技术学院12535 天津青年职业学院
12539 酒泉职业技术学院
12543 保定职业技术学院
12544 宁夏理工学院
12555 云南农业职业技术学院12556 云南司法警官职业学院12557 云南医学高等专科学校12558 云南文化艺术职业学院12559 云南体育运动职业技术学院12560 云南经济管理职业学院
12561 北京财贸职业学院
12562 青海卫生职业技术学院
12564 北京北大方正软件职业技术学院12565 北京经贸职业学院
12566 北京经济技术职业学院
12567 北京戏曲艺术职业学院
12568 北京汇佳职业学院
12569 北京现代职业技术学院
12570 新疆能源职业技术学院
12572 广东科学技术职业学院
12573 广东食品药品职业学院
12574 南海东软信息技术职业学院12575 广州康大职业技术学院
12576 珠海艺术职业学院
12577 广东行政职业学院
12578 广东体育职业技术学院
12583 上海震旦职业学院
12584 上海民远职业技术学院
12585 上海欧华职业技术学院
12586 上海思博职业技术学院
12587 上海立达职业技术学院
12588 上海工艺美术职业学院
12590 沈阳航空职业技术学院
12591 辽宁体育运动职业技术学院12592 辽宁职业学院
12593 辽宁林业职业技术学院
12594 沈阳职业技术学院
12595 锦州商务职业学院
12596 保险职业学院
12597 湖南对外经济贸易职业学院12598 湖南网络工程职业学院
12600 邵阳职业技术学院
12601 湖南司法警官职业学院
12603 长沙商贸旅游职业技术学院12605 重庆三峡职业学院
12606 重庆工贸职业技术学院
12607 重庆机电职业技术学院
12608 重庆正大软件职业技术学院12609 重庆电子工程职业学院
12625 福建林业职业技术学院
12626 福建信息职业技术学院
12627 福建水利电力职业技术学院12628 福建电力职业技术学院
12629 厦门海洋职业技术学院
12630 福建农业职业技术学院
12631 厦门医学高等专科学校
12633 福建卫生职业技术学院
12634 泉州医学高等专科学校
12635 成都职业技术学院
12636 成都东软信息技术职业学院
12637 四川化工职业技术学院12638 四川水利职业技术学院12639 南充职业技术学院
12640 内江职业技术学院
12641 四川航天职业技术学院12642 四川邮电职业技术学院12645 宁波城市职业技术学院12646 浙江电力职业技术学院12647 浙江同济科技职业学院12670 呼和浩特职业学院
12671 包头轻工职业技术学院12672 内蒙古财税职业学院
12673 内蒙古电子信息职业技术学院12674 内蒙古机电职业技术学院12675 内蒙古化工职业学院
12676 内蒙古商贸职业学院
12677 锡林郭勒职业学院
12678 江苏联合职业技术学院12679 江苏海事职业技术学院12680 应天职业技术学院
12681 无锡科技职业学院
12682 盐城卫生职业技术学院12683 扬州环境资源职业技术学院12684 南通农业职业技术学院12685 苏州经贸职业技术学院12686 苏州工业职业技术学院12687 苏州托普信息职业技术学院12688 苏州卫生职业技术学院12702 无锡商业职业技术学院12703 南通航运职业技术学院12704 山西艺术职业学院
12708 福州英华职业学院
12709 厦门华夏职业学院
12710 闽南理工学院
12711 泉州纺织服装职业学院12712 西安欧亚学院
12713 西安外事学院
12714 西安翻译学院
12715 西京学院
12716 宁夏民族职业技术学院12717 三亚城市职业学院
12718 大庆职业学院
12719 天津渤海职业技术学院12720 天津电子信息职业技术学院12721 天津机电职业技术学院12722 天津现代职业技术学院12723 天津公安警官职业学院12724 黑龙江林业职业技术学院12725 黑龙江农业职业技术学院12726 黑龙江农业工程职业学院12727 黑龙江农垦职业学院12728 黑龙江司法警官职业学院12729 齐齐哈尔职业学院
12730 大连商务职业学院
12732 天津轻工职业技术学院12733 北京科技经营管理学院12734 新疆警官高等专科学校12735 铁道警官高等专科学校12736 广东纺织职业技术学院12737 荆州职业技术学院
12738 武汉工程职业技术学院12739 湖南环境生物职业技术学院12740 仙桃职业学院
12741 广东建设职业技术学院12742 广东女子职业技术学院12743 广东机电职业技术学院12744 湖北轻工职业技术学院12745 商丘职业技术学院
12746 郑州科技学院
12747 郑州华信学院
12748 平顶山工业职业技术学院12749 广东岭南职业技术学院12750 周口职业技术学院
12751 四川机电职业技术学院12752 湖北交通职业技术学院12753 绵阳职业技术学院
12754 重庆海联职业技术学院12755 重庆信息技术职业学院12756 重庆传媒职业学院
12757 重庆警官职业学院
12758 重庆城市管理职业学院12759 重庆工程职业技术学院12761 四川交通职业技术学院12762 四川工商职业技术学院12763 四川工程职业技术学院12764 四川建筑职业技术学院12765 汕尾职业技术学院
12766 江西渝州科技职业学院12767 达州职业技术学院
12768 济源职业技术学院
12770 罗定职业技术学院
12771 阳江职业技术学院
12772 河源职业技术学院
12773 秦皇岛职业技术学院12774 晋城职业技术学院
12775 山西建筑职业技术学院12776 山西生物应用职业技术学院12777 山西工程职业技术学院12778 山西交通职业技术学院12779 山西兴华职业学院
12780 北岳职业技术学院
12781 河南司法警官职业学院
12782 石家庄计算机职业学院
12783 石家庄外国语职业学院
12784 河北传媒学院
12785 唐山职业技术学院
12786 衡水职业技术学院
12787 唐山工业职业技术学院
12788 天津对外经济贸易职业学院12789 浙江工商职业技术学院
12790 台州职业技术学院
12791 浙江工贸职业技术学院
12792 浙江越秀外国语学院
12793 鹤壁职业技术学院
12794 河南工业职业技术学院
12795 南昌理工学院
12796 石家庄法商职业学院
12797 内蒙古警察职业学院
12798 上海济光职业技术学院
12799 上海建桥学院
12800 上海工商外国语职业学院12801 上海科学技术职业学院
12802 北京吉利大学
12803 天津国土资源和房屋职业学院12804 南京交通职业技术学院
12805 淮安信息职业技术学院
12806 江苏畜牧兽医职业技术学院12807 常州纺织服装职业技术学院12808 苏州农业职业技术学院
12809 苏州工业园区职业技术学院12810 民办安徽文达信息技术职业学院12811 安徽工贸职业技术学院
12812 宿州职业技术学院
12813 六安职业技术学院
12814 安徽电子信息职业技术学院12815 民办合肥经济技术职业学院12816 安徽交通职业技术学院
12817 安徽体育运动职业技术学院12818 滨州职业学院
12819 山东科技职业学院
12820 重庆巴渝职业技术学院
12821 安顺职业技术学院
12822 黔东南民族职业技术学院12823 黔南民族职业技术学院
12824 遵义职业技术学院
12825 云南科技信息职业学院
12826 西双版纳职业技术学院
12827 陕西国防工业职业技术学院12828 西安航空职业技术学院
12829 陕西财经职业技术学院
12830 陕西交通职业技术学院
12831 陕西职业技术学院
12832 兰州外语职业学院12833 兰州职业技术学院
12834 甘肃警察职业学院
12835 甘肃林业职业技术学院12836 甘肃工业职业技术学院12837 宁夏工业职业学院
12838 昌吉职业技术学院
12839 大连艺术职业学院
12840 大连东软信息技术职业学院12841 山东服装职业学院
12842 德州科技职业学院
12843 潍坊科技学院
12844 山东力明科技职业学院12845 长沙通信职业技术学院12846 湘潭职业技术学院
12847 郴州职业技术学院
12848 娄底职业技术学院
12849 张家界航空工业职业技术学院12850 贵州亚泰职业学院
12851 昆明艺术职业学院
12852 青海警官职业学院
12860 浙江医药高等专科学校12861 浙江机电职业技术学院12862 浙江建设职业技术学院12863 浙江艺术职业学院
12864 浙江经贸职业技术学院12865 浙江商业职业技术学院12866 浙江经济职业技术学院12867 浙江旅游职业学院
12868 浙江育英职业技术学院12869 浙江警官职业学院
12870 浙江金融职业学院
12871 浙江工业职业技术学院12872 杭州职业技术学院
12874 嘉兴职业技术学院
12875 湖州职业技术学院
12876 绍兴托普信息职业技术学院12877 衢州职业技术学院
12878 丽水职业技术学院
12880 天津医学高等专科学校12881 天津开发区职业技术学院12882 天津艺术职业学院
12883 天津交通职业学院
12884 邢台医学高等专科学校12885 河北省艺术职业学院
12886 河北远东职业技术学院12887 河北旅游职业学院
12888 山西机电职业技术学院12889 山西戏剧职业学院
12890 山西财贸职业技术学院12891 山西林业职业技术学院12892 山西水利职业技术学院
12893 阳泉职业技术学院
12894 内蒙古体育职业学院
12895 辽宁金融职业学院
12896 辽宁信息职业技术学院
12897 辽宁广告职业学院
12898 辽宁机电职业技术学院
12899 辽宁经济职业技术学院
12900 辽宁石化职业技术学院
12901 吉林司法警官职业学院
12902 吉林电子信息职业技术学院12903 吉林工业职业技术学院
12904 吉林农业工程职业技术学院12905 鹤岗师范高等专科学校
12906 哈尔滨电力职业技术学院12907 哈尔滨铁道职业技术学院12908 大兴安岭职业学院
12909 黑龙江畜牧兽医职业学院12910 黑龙江农业经济职业学院12911 哈尔滨职业技术学院
12912 上海农林职业技术学院
12913 上海邦德职业技术学院
12914 上海托普信息技术职业学院12915 上海中侨职业技术学院
12916 上海建峰职业技术学院
12917 泰州师范高等专科学校
12918 太湖创意职业技术学院
12919 炎黄职业技术学院
12920 南京化工职业技术学院
12921 正德职业技术学院
12922 钟山职业技术学院
12923 无锡南洋职业技术学院
12924 安徽中医药高等专科学校12925 安徽医学高等专科学校
12926 亳州师范高等专科学校
12927 泉州华光摄影艺术职业学院12928 泉州理工职业学院
12929 江西司法警官职业学院
12930 江西陶瓷工艺美术职业技术学院12931 渤海船舶职业学院
12932 江西旅游商贸职业学院
12933 江西电力职业技术学院
12934 江西环境工程职业学院
12936 江西艺术职业学院
12937 鹰潭职业技术学院
12938 江西城市职业学院
12939 江西信息应用职业技术学院12940 江西交通职业技术学院
12941 江西财经职业学院
12942 江西应用技术职业学院
12943 江西现代职业技术学院
12944 江西工业工程职业技术学院12945 山东圣翰财贸职业学院12946 山东水利职业学院
12947 山东畜牧兽医职业学院12948 郑州澍青医学高等专科学校12949 郑州师范高等专科学校12950 焦作师范高等专科学校12951 湖北中医药高等专科学校12952 武汉航海职业技术学院12953 广东邮电职业技术学院12954 汕头职业技术学院
12955 广东建华职业学院
12956 揭阳职业技术学院
12957 深圳信息职业技术学院12958 清远职业技术学院
12959 广东工贸职业技术学院12960 广东司法警官职业学院12961 广东亚视演艺职业学院12962 广东省外语艺术职业学院12963 四川托普信息技术职业学院12964 四川国际标榜职业学院12965 成都农业科技职业学院12966 宜宾职业技术学院
12967 泸州职业技术学院
12968 眉山职业技术学院
12969 成都艺术职业学院
12970 四川职业技术学院
12971 玉溪农业职业技术学院12972 青海畜牧兽医职业技术学院12973 青海交通职业技术学院12974 青海建筑职业技术学院12975 伊犁职业技术学院
12976 江西机电职业技术学院12977 武汉铁路职业技术学院12978 武汉软件工程职业学院12979 湖北三峡职业技术学院12980 随州职业技术学院
12981 武汉电力职业技术学院12982 湖北水利水电职业技术学院12983 湖北城市建设职业技术学院12984 武汉警官职业学院
12985 湖北生物科技职业学院12986 湖北开放职业学院
12987 武汉科技职业学院
12988 武汉外语外事职业学院12989 武汉信息传播职业技术学院12990 武汉语言文化职业学院12991 武汉商贸职业学院
13001 宁波大红鹰学院
13002 浙江东方职业技术学院13003 义乌工商职业技术学院13005 青岛飞洋职业技术学院
13006 山东英才学院
13007 山东大王职业学院
13008 山东交通职业学院
13009 淄博职业学院
13010 山东外贸职业学院
13011 青岛酒店管理职业技术学院13012 山东信息职业技术学院13013 淄博科技职业学院
13014 青岛港湾职业技术学院13015 青岛恒星职业技术学院13017 江南影视艺术职业学院13023 浙江医学高等专科学校13025 浙江纺织服装职业技术学院13027 浙江长征职业技术学院13028 嘉兴南洋职业技术学院13029 浙江广厦建设职业技术学院13030 杭州万向职业技术学院13031 长沙环境保护职业技术学院13032 湖南艺术职业学院
13033 湖南机电职业技术学院13036 长沙职业技术学院
13037 怀化职业技术学院
13038 岳阳职业技术学院
13039 常德职业技术学院
13040 长沙社会安全职业技术学院13041 长沙南方职业学院
13042 潇湘职业学院
13043 湖南化工职业技术学院13044 湖南城建职业技术学院13045 湖南石油化工职业技术学院13048 乐山职业技术学院
13049 雅安职业技术学院
13052 贵州科技工程职业学院13053 贵州电力职业技术学院13054 六盘水职业技术学院
13055 铜仁职业技术学院
13058 巢湖职业技术学院
13059 滁州职业技术学院
13060 池州职业技术学院
13061 宣城职业技术学院
13062 安徽广播影视职业技术学院13064 民办合肥滨湖职业技术学院13065 民办安徽外国语职业技术学院13070 石家庄外经贸职业学院13071 河北交通职业技术学院13072 河北化工医药职业技术学院13073 石家庄信息工程职业学院13074 河北外国语职业学院
13075 石家庄东方美术职业学院13076 河北京都高尔夫职业学院13086 宁夏职业技术学院13087 宁夏工商职业技术学院13088 宁夏财经职业技术学院13089 宁夏司法警官职业学院13093 阿克苏职业技术学院
13094 巴音郭楞职业技术学院13100 金肯职业技术学院
13101 常州轻工职业技术学院13102 常州工程职业技术学院13103 江苏农林职业技术学院13104 江苏食品职业技术学院13105 建东职业技术学院
13106 南京铁道职业技术学院13107 徐州工业职业技术学院13108 江苏信息职业技术学院13110 宿迁职业技术学院
13112 南京信息职业技术学院13113 江海职业技术学院
13114 常州机电职业技术学院13121 西安思源学院
13122 西安高新科技职业学院13123 陕西国际商贸学院
13124 西安三资职业学院
13125 陕西服装艺术职业学院13136 云南能源职业技术学院13137 江阴职业技术学院
13138 广西建设职业技术学院13151 宁夏建设职业技术学院13161 长春职业技术学院
13171 临汾职业技术学院
13263 湖北艺术职业学院
13264 武汉交通职业学院
13265 咸宁职业技术学院
13266 长江工程职业技术学院13302 哈尔滨现代公共关系职业学院13316 山东胜利职业学院
13317 山东经贸职业学院
13318 山东工业职业学院
13319 山东化工职业学院
13320 青岛黄海职业学院
13321 青岛求实职业技术学院13322 山东现代职业学院
13323 济南职业学院
13324 山东协和职业技术学院13336 安徽电气工程职业技术学院13337 安徽冶金科技职业学院13338 安徽城市管理职业学院13339 安徽机电职业技术学院13340 安徽工商职业学院
13341 安徽中澳科技职业学院13342 阜阳科技职业学院
13343 亳州职业技术学院
13344 安徽国防科技职业学院13345 安庆职业技术学院
13346 安徽艺术职业学院
13355 烟台工程职业技术学院13356 山东凯文科技职业学院13387 山东外国语职业学院
13388 潍坊工商职业学院
13389 德州职业技术学院
13390 枣庄科技职业学院
13391 保定科技职业学院
13392 保定电力职业技术学院13393 河北机电职业技术学院13394 渤海石油职业学院
13395 廊坊职业技术学院
13396 唐山科技职业技术学院13397 石家庄邮电职业技术学院13398 河北公安警察职业学院13399 石家庄工商职业学院
13400 石家庄理工职业学院
13402 石家庄外语翻译职业学院13403 石家庄科技信息职业学院13418 江西服装职业技术学院13419 江西科技职业学院
13420 江西大宇职业技术学院13421 江西赣江职业技术学院13422 江西外语外贸职业学院13423 江西工业贸易职业技术学院13424 宜春职业技术学院
13425 江西应用工程职业学院13426 江西生物科技职业学院13427 江西建设职业技术学院13428 抚州职业技术学院
13447 黑龙江生物科技职业学院13448 黑龙江商业职业学院
13449 黑龙江公安警官职业学院13450 黑龙江信息技术职业学院13451 黑龙江北开职业技术学院13452 黑龙江农垦林业职业技术学院13453 黑龙江农垦农业职业技术学院13497 郑州经贸职业学院
13498 郑州交通职业学院
13499 河南检察职业学院
13500 商丘科技职业学院
13518 武威职业学院
13519 甘肃交通职业技术学院13520 广西警官高等专科学校13521 贵港职业学院
13522 河池职业学院
13523 北海职业学院
13524 北海艺术设计职业学院13525 北海宏源足球职业学院13526 桂林山水职业学院
13528 山西综合职业技术学院13529 山西煤炭职业技术学院13530 山西金融职业学院
13532 太原城市职业技术学院13541 山西信息职业技术学院13562 新疆建设职业技术学院13563 新疆兵团警官高等专科学校13564 河南质量工程职业学院13565 郑州信息科技职业学院13566 陕西铁路工程职业技术学院13567 宝鸡职业技术学院
13568 陕西航空职业技术学院13569 西安科技商贸职业学院13570 陕西电子信息职业技术学院13573 金陵科技学院
13575 海南软件职业技术学院13576 海南政法职业学院
13577 海南外国语职业学院13688 浙江邮电职业技术学院13690 河北司法警官职业学院13691 山西工商职业学院
13692 山西体育职业学院
13693 山西警官职业学院
13694 山西国际商务职业学院13695 潞安职业技术学院
13696 太原旅游职业学院
13697 山西旅游职业学院
13698 山西管理职业学院
13699 乌兰察布职业学院
13700 天津冶金职业技术学院13701 天津石油职业技术学院13702 天津城市职业学院
13703 北京科技职业学院
13706 吉林医药学院
13707 广东文艺职业学院
13708 广州体育职业技术学院13709 广州工程技术职业学院13710 中山火炬职业技术学院13711 江门职业技术学院
13712 茂名职业技术学院
13713 珠海城市职业技术学院13714 广州工商职业技术学院13715 广州涉外经济职业技术学院13716 广州南洋理工职业学院13717 广州科技职业技术学院13718 惠州经济职业技术学院13719 东莞南博职业技术学院13720 肇庆科技职业技术学院13721 肇庆工商职业技术学院13726 新疆现代职业技术学院
.. ;.. 第一章 概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K )以及这些数据之间的 一组二元关系(关系集合R )来表示:(K, R) 结点集K 是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R 是定义在集合K 上的一组关系,其中每个关系r (r ∈R )都是K ×K 上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char )、指针类型(pointer ) b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a .大Ο分析法:上限,表明最坏情况 b .Ω分析法:下限,表明最好情况 c .Θ分析法:当上限和下限相同时,表明平均情况 第二章 线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L (设每个元素需占用L 个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e .插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n )】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n )】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head 和tail 指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n )】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n )】 e.不足:next 仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head 和tail 指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相 比其比例较大时,应该慎重选择 第三章 栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch : ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项> <项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ? <常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp 为中缀表达式,PostfixExp 为后缀表达式 初始化操作数栈OP ,运算符栈OPND ;OPND.push('#'); 读取InfixExp 表达式的一项 操作数:直接输出到PostfixExp 中; 操作符: 当‘(’:入OPND; 当‘)’:OPND 此时若空,则出错;OPND 若非空,栈中元 素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若 为‘(’,弹出即可 当‘四则运算符’:循环(当栈非空且栈顶不是‘(’&& 当前运算符优先级>栈顶运算符优先级),反复弹出栈顶运 算符并输入到PostfixExp 中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP ; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP ; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear ;队满:(rear+1)%n==front 第五章 二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶结点的层数 d.如果一棵二叉树的任何结点,或者是树叶,或者恰有两棵非空子树,则此二叉树称作满二叉树 e.如果一颗二叉树最多只有最下面的两层结点度数可以小于2;最下面一层的结点都集中在该层最左边的位置上,则称此二叉树为完全二叉树 f.当二叉树里出现空的子树时,就增加新的、特殊的结点——空树叶组成扩充二叉树,扩充二叉树是满二叉树 外部路径长度E :从扩充的二叉树的根到每个外部结点(新增的空树叶)的路径长度之和 内部路径长度I :扩充的二叉树中从根到每个内部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i 层(根为第0层,i ≥0)最多有2^i 个结点 b. 深度为k 的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子树(指针)数目等于其结点数加1 f. 有n 个结点(n>0)的完全二叉树的高度为?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n 个结点的完全二叉树,结点按层次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点编号是 (i-1)/2 2) 当2i+1 2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 一、选择(2’×15=30’) 1.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时 间复杂度为( ) A.O(0) B.O(1) C.O(n) D.O(n2) 2.用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾 结点,则在进行删除操作时( ) A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都不修改 D.队头、队尾指针都可能要修改 3.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S,若每个元素出栈 后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是( ) A.1 B.2 C.3 D.4 4.对n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( ) A.该树一定是一棵完全二叉树 B.树中一定没有度为1的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结点的权值 5.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( ) A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG 6.下列线索二叉树中(用虚线表示线索),符合后序线索二叉树定义的是( D) 7.下面关于二分查找的叙述正确的是( ) A.表必须有序,表可以顺序方式存储,也可以链表方式存储 B.表必须有序,且表中数据必须是整型,实型或字符型 C.表必须有序,而且只能从小到大排列 D.表必须有序,且表只能以顺序方式存储 8.下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受 数据初始特性影响的是( ) A.直接插入排序 B.快速排序 C.直接选择排序 D.堆排序 9.下列关于无向连通图特性的叙述中,正确的是( ) I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 安徽大学2014-2015学年第一学期《数据结构》期末考试试卷(A卷) (含参考答案) 一、单项选择题(本大题共15小题,第小题2分,共30分)在每小题列出的四个选项中只有一 个符合题目要求,请将其代码填在题后的括号内。错选或未选均无分。 1. 算法必须具备输入、输出和[ C ] A. 计算方法 B. 排序方法 C.解决问题的有限运算步骤 D. 程序设计方法 2. 有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是[ A ] A.访问第i个节点(1≤i≤n) B.在第i个节点后插入一个新节点(1≤i≤n) C.删除第i个节点(1≤i≤n) D.将n个节点从小到大排序 3.单链表的存储密度[ C] A.大于1 B. 等于1 C.小于1 D. 不能确定 4. 循环队列SQ的存储空间是数组d[m],队头、队尾指针分别是front和rear,则执行出队后其头指针front值是[ D ] A.front=front+1 B. front=(front+1)%(m-1) C. front=(front-1)%m D. front=(front+1)%m 5. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 [ B ] A. O(1) B. O(n) C. O(n2) D. O(nlogn) 6 设二维数组A[0..m-1][0..n-1]按行优先顺序存储,则元素A[i][j]的地址为 [ B ] A.LOC(A[0][0])+(i*m+j) B.LOC(A[0][0])+(i*n+j) C.LOC(A[0][0])+[(i-1)*n+j-1] D. LOC(A[0][0])+[(i-1)*m+j-1] 7.设将整数1,2,3,4,5依次进栈,最后都出栈,出栈可以在任何时刻(只要栈不空)进行,则出栈序列不可能是[ B] A.23415 B. 54132 C.23145 D. 15432 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题(n)大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度:随着n的增加时增长函数的一般性质,这一特性基于该表达式的主项,即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次,算法的阶次是忽略该算法的增长函数中的常量和其他次要项,只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度:增长函数的界限,由增长函数的主项确定的。渐进复杂度类似的函数,归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法:与问题大小无关、执行时间恒定的增长函数称为具有O(1)的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法,从运行效率的角度来说都是等价的。 9.如果算法的运行效率低,从长远来说,使用更快的处理器也无济于事。 10.要分析循环运行,首先要确定该循环体的阶次n,然后用该循环要运行的次数乘以它。(n 表示的是问题的大小) 11.分析嵌套循环的复杂度时,必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析: 如:public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O(n),计算调用该方法的初始循环的时间复杂度,只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O(n2)。 13指数函数增长> 幂函数增长> 对数函数增长 2005年-2006学年第二学期“数据结构”考试试题(A) 姓名学号(序号)_ 答案隐藏班号 要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题(每小题2分,共20分) 1.数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答:A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答:参见本节要点3。本题答案为:A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答:C。 4.以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答:C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答:D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答:B。 8. 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答:C。 9. 以下序列不是堆(大根或小根)的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 1.如下为二分查找的非递归算法,试将其填写完整。 Int Binsch(ElemType A[ ],int n,KeyType K) { int low=0; int high=n-1; while (low<=high) { int mid=_______________________________; if (K==A[mid].key) return mid; //查找成功,返回元素的下标 else if (Kx) return 1; else return 0; } (1)指出该算法的功能; (2)该算法的时间复杂度是多少? 2.(1) 判断n是否是素数(或质数) n (2)O() 3.已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6, 7)25}. 用克鲁斯卡尔(Kruskal)算法和prim算法得到最小生成树,试写出在最小生成树中依次得到的各条边。 3.用克鲁斯卡尔算法得到的最小生成树为: (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20 4.LinkList mynote(LinkList L) 2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 《数据结构》试题(100分) (供2005级信息管理与信息系统本科专业使用) 学号: 姓名: 座号: 系别: 年级: 专业: 总分合计人: 复核人: 说明:本试卷分为两部分,第I 卷(选择题和判断题)必须在“答题卡”上按规定要求填、涂;第II 卷直接在试卷上作答。不按规定答题、填涂,一律无效。 第I 卷 一、试题类型:单项选择题(每小题2分,共40分) (类型说明:在每小题列出的四个选项中只有一个选项是符合题目要求的,请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。) 1. 算法分析的两个主要方面是: ( ) (A) 空间复杂性和时间复杂性 (B) 正确性和简明性 (C) 可读性和文档性 (D) 数据复杂性和程序复杂性 2. 计算机算法指的是: ( ) (A) 计算方法 (B) 排序方法 (C) 解决问题的有限运算序列 (D) 调度方法 3. 数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为:( ) (A )存储结构 (B )逻辑结构 (C )顺序存储结构 (D )链式存储结构 4.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 。 ( ) (A )110 (B )108 (C )100 (D )120 5. 链接存储的存储结构所占存储空间: ( ) (A )分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 (B )只有一部分,存放结点值 (C ) 只有一部分,存储表示结点间关系的指针 (D ) 分两部分,一部分存放结点值,另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址: ( ) (A )必须是连续的 (B )部分地址必须是连续的 (C )一定是不连续的 (D )连续或不连续都可以 第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K)以及这些数据之间的一组二元关系(关系集合R)来表示:(K, R) 结点集K是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系,其中每个关系r(r∈R)都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char)、指针类型(pointer)b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a.大Ο分析法:上限,表明最坏情况 b.Ω分析法:下限,表明最好情况 c.Θ分析法:当上限和下限相同时,表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L(设每个元素需占用L个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e.插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n)】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n)】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n)】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n)】 e.不足:next仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相比其比例较大时,应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch: ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项><项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式,PostfixExp为后缀表 达式 初始化操作数栈OP,运算符栈OPND; OPND.push('#'); 读取InfixExp表达式的一项 操作数:直接输出到PostfixExp中; 操作符: 当‘(’:入OPND; 当‘)’:OPND此时若空,则出错;OPND若 非空,栈中元素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若为‘(’,弹出即 可 当‘四则运算符’:循环(当栈非空且栈顶不是 ‘(’&& 当前运算符优先级>栈顶运算符优先 级),反复弹出栈顶运算符并输入到 PostfixExp中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是 递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作 在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear;队满: (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点,或者是树叶, 或者恰有两棵非空子树,则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2;最下面一层的结点都集中在 该层最左边的位置上,则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时,就增加新的、特 殊的结点——空树叶组成扩充二叉树,扩充二 叉树是满二叉树 外部路径长度E:从扩充的二叉树的根到每个 外部结点(新增的空树叶)的路径长度之和 内部路径长度I:扩充的二叉树中从根到每个内 部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i层(根为第0层,i≥0)最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点(n>0)的完全二叉树的高度为 ?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树,结点按层 次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点 编号是(i-1)/2 2) 当2i+12017年数据结构期末考试题及答案A
大连理工大学软件学院2014数据结构期末考试)
安徽大学2014数据结构期末考试试卷(A卷)
数据结构复习资料,java数据结构期末考试
数据结构期末考试试题含答案
北方工业大学数据结构期末复习题
《数据结构》期末考试题及答案
数据结构期末考试试题答案详解
大学数据结构期末知识点重点总结