电子信息工程学院
网络空间安全（0839）
学术型硕士研究生培养方案
1、适用学科
网络空间安全（0839）
2、培养目标
1.坚持党的基本路线，热爱祖国，遵纪守法，具有良好的科研道德和敬业精神。
品行端正，诚实守信，身心健康。
2.在网络空间安全方面具有坚实的理论基础和系统的专门知识，了解学科发展动
向；具有从事科学研究的能力；具有从事技术开发和工程实践的能力；具有良好的综合素质；至少能熟练掌握一门外国语。
3.具有创新精神、创造能力和创业素质。
3、培养方向
按网络空间安全一级学科统一招生，按密码学及应用、系统安全、网络安全、网络内容安全、网络空间安全治理等方向进行培养。学科培养方向包括：
1、密码学及应用
密码学是网络空间安全学科的重要基础，可为网络空间安全学科提供密码学基础理论和应用工具方面的重要支撑。培养方向包括密码学理论及应用。其中，密码理论主要研究新型密码体制和安全协议的设计、分析及其应用；密码应用主要研究密钥管理技术、认证技术、以及密码在各类信息系统的应用等。
2、系统安全
系统安全是网络安全和应用安全的核心和基础。系统安全指综合应用各种安全技术来保证网络空间中单元计算系统的安全和可信。培养方向包括可信计算、操作系统安全、虚拟化技术及安全、软件逆向分析与安全漏洞挖掘、移动系统安全、工控系统安全、系统安全测评和信息安全工程、软件安全性验证理论及工具研究、软件可信性分析、度量和验证、硬件安全、现场可编程门阵列安全性、安全芯片设计等。
3、网络安全
网络安全是指保证连接计算机的网络自身安全和传输信息安全。培养方向包括网络安全体系结构、网络安全防护、通信对抗、异构网络安全接入与融合、安全事件挖掘、发现和跟踪、策略自动化、Web 安全、社交网络安全、网络动态防御体系、自组织网络攻击与防御、协议分析与识别、流量分析与控制、访问控制与授权技术、信任模型与管理、网络的可生存性与可用性等。
4、网络内容安全
网络内容安全是网络空间安全的重要保障，本方向面向国家安全需求，在信息获取、传输、处理和分析环节涉及安全的相关技术开展研究。形成数字内容安全、视频图像分析与敏感内容检测和网络舆情分析三方面的学科优势方向。
5、网络空间安全治理
网络空间安全治理是网络空间安全的重要组成部分，以网络空间安全法治化为核心的网络空间安全治理刻不容缓。本方向包括网络空间安全立法研究、网络信息安全事件应急处理机制研究、以及网络安全治理与战略规划研究。
4、培养模式及学习年限
1、本学科研究生采用课程学习、科研实践和学位论文相结合的培养方式，培养模式包括一级学科培养、跨学科交叉培养、国际联合培养、校企联合培养、本研统筹培养等。课程设置应体现科研知识和实际应用，突出学术研究类课程和专业实践类课程。课程学习时间一般为1年。课程学习实行学分制，具体学习、考核及管理工作严格执行《北京航空航天大学研究生院关于研究生课程学习管理规定》。
2、采用全日制学习方式，遵循《北京航空航天大学研究生学籍管理规定》，学制一般为2.5年，实行弹性学习年限。
3、硕士研究生在攻读学位期间，要求在申请硕士学位论文答辩前，依据培养方案，获得知识和能力结构中所规定的各部分学分及总学分。
4、鼓励研究生从入学起就开始学位论文相关的研究工作；硕士研究生文献综述和开题报告至申请学位论文答辩的时间不少于8个月。
5、知识和能力结构
网络空间安全学科的硕士生应掌握坚实的网络空间安全基础、密码学及应用、系统安全、网络安全、应用安全、信息内容安全等网络空间安全领域的基础理论和系统的专门知识，了解网络空间安全的发展现状、趋势和研究前沿。能够较熟练地掌握一门外语，
具有良好的写作能力和进行国际学术交流能力。具有严谨求实的科学态度和作风，能够熟练运用网络空间安全学科的方法、技术与工具，具有从事本学科和相关学科领域的科学研究或独立担负专门技术工作的能力，可以从事网络空间安全领域的基础研究、应用研究、关键技术及系统的分析、设计、开发与管理工作。
获本学科硕士学位应具备获取知识、科学研究、实践、学术交流等基本学术能力，以及较好的交流能力、组织能力、协调能力、团队协作能力，且应具有良好的身心素质和环境适应能力，注重人文精神与科学精神的结合，能够正确对待成功与失败，成为一个自立自强、诚实守信的科技人才。
网络空间安全学科硕士研究生培养方案的知识和能力结构由学位理论课程和综合实践环节两部分构成，如下表所示。知识和能力结构主要体现对研究生业务理论素质、科学及人文素质、实践能力素质、创新意识素质等培养层次，要取得相关学位的研究生必须按培养方案获得表中所规定的各部分学分及总学分。
学术型硕士学位知识和能力结构及学分要求
结构类型
学位理论课程综合实践环节
公共课
基础及学科
理论课
跨学科课选修课
网络安
全综合
实验
学术
报告
文献综述
与开题报告
学分
小计
≥6 ≥13≥2 ≥4≥3 1 1
总学分≥30
六、课程设置及学分要求
1.课程设置（见附表）
学术硕士研究生课程（环节）分为：学位理论课程和综合实践环节两部分构成。学位理论课程包括：公共必修课、基础理论课、一级学科理论课、专业课、跨学科课。综合实践环节包括：综合实验（实践）、文献综述和开题报告、学术报告（硕）等环节。
2.学分要求
学术硕士研究生在攻读学位期间，应修总学分不低于30学分。学位理论必修课程不少于21学分，其中包括：公共课、基础理论课、一级学科理论课、专业课、跨学科课。综合实践环节5学分，其中包括：综合实验3学分、文献综述和开题报告1学分、
学术报告（硕）1学分。
学位选修课程除本学科各专业及研究方向的选修课程外，还包括全校性公共选修课、跨学科选修课、第二外国语课以及因欠缺本学科本科层面知识而补修的本科课程，其中补修课程只记成绩不计学分。第一外国语为非英语（日、俄等）的硕士研究生必须选修英语二外。
研究生必须完成个人培养计划中制定的所有课程学习内容，并参加考核。凡已选课程却没有成绩者，不允许申请学位论文答辩。
要求研究生在攻读学位期间，依据培养方案，于申请学位论文答辩前获得知识和能力结构中所规定的各部分学分及总学分。
附表1：学位必修课程/环节设置及学分要求
七、主要培养环节及基本要求
1．制定个人培养计划
根据本学科的培养方案，在硕士研究生的知识和能力结构及学位论文要求的基础上，由导师或指导小组与研究生本人共同制定硕士研究生的个人培养计划。个人培养计划分为课程学习计划和学位论文研究计划。课程学习计划应在研究生入学后2周内制定，研究生据此计划在网上办理选课手续。硕士研究生的学位论文研究计划应在开题报告中详细描述。
研究生个人培养计划确定后不应随意变更。
2.专业实践
以研究生实践能力和创新意识培养为目的，开展多元化实践活动，提高研究生运用理论知识解决实际问题的能力。研究生根据培养计划、研究兴趣，按照知识和能力结构中的规定，选择完成不少于3学分的专业实验课程或实践项目，由实践指导教师负责考核，记载成绩。
3.学术报告
执行《北京航空航天大学关于研究生选听学术报告的规定》。
要求硕士研究生在申请论文答辩前选听学术报告总数不少于10次，提交《研究生学术报告考核表》并附总结报告，由导师负责考核，通过者获得1学分，由学院研究生教务审核后记载成绩。
4.学位论文及相关工作
本环节是对研究生进行科学研究或承担专门技术工作所进行的全面训练，是培养研究生凝练科学问题、发挥创新力、综合运用所学知识发现问题、分析问题和解决问题能力的主要环节。硕士研究生论文研究应选择有重要应用价值的课题，学位论文要有新见解。
（1）文献综述和开题报告
执行《北京航空航天大学研究生院关于硕士研究生培养工作的基本规定》。
要求学术学位硕士研究生应至少阅读有关国内外文献资料40篇，其中至少精读外文文献20篇，并写出综述报告。
开题报告内容包括：学位论文选题依据（包括论文选题的意义、与学位论文选题相关的最新成果和发展动态）；学位论文研究方案（包括研究目标、研究内容和拟解决的关键问题、拟采取的研究方法、技术路线、实验方案及可行性分析、可能的创新之处）；预期达到的目标、预期的研究成果；学位论文详细工作进度安排和主要参考文献等。
2.5年学制的硕士研究生一般在第3学期的11月底前完成文献综述和开题报告。（2）中期检查
硕士研究生中期检查目的在于检查评估论文工作进展，及时给予指导。要求硕士研究生在8月底前完成中期检查。
（3）学位论文标准与答辩
执行《北京航空航天大学学位授予暂行实施细则》。
八、成果与发表论文要求
执行《北京航空航天大学关于研究生申请学位发表论文的规定》。
九、终止培养
执行《北京航空航天大学研究生院关于硕士研究生培养工作的基本规定》。
附表1：硕士学位必修课程/环节设置及学分要求
课程性质课程
代码
课程名称学时学分要求
学位必修课及环节学
位
理
论
课
程
公共课
001111 中国特色社会主义理论与实践研究36 2 必修
001112 自然辨证法概论18 1 必修
001131 英语一外（硕免）90 2
必修1
门001132 英语一外（硕）90 2
001133 研究生日语90 2
001134 研究生俄语90 2
人文或管理专题课16 1
必修1
门
公共课必修学分小计≥6
基础
理论课
061309网络空间安全数学基础48 3 必修
至少1
门001203 矩阵理论A 48 3
001205 数理统计A 48 3
基础理论课必修学分小计≥3
一级学科
理论课
061526 密码学48 3
必修
至少2
门
现代密码学理论与实践（电子信息
工程学院）
48 3
密码协议设计与分析（电子信息工
程学院）
32 2
信息论（电子信息工程学院，拟开）32 2
061301高等数理逻辑48 3
061302算法设计与分析48 3
061305 新型计算机网络48 3
061816 数据挖掘32 2
061511 模式识别32 2
021555
信息系统安全概论（电子信息工程
学院）
32 2
一级学科理论课必修学分小计≥6 专业课
061512形式语言与自动机32 2
必修
至少2
门061502形式语义学与程序分析48 3
061503分布式系统32 2
061504网络与信息安全32 2
021550
密码学与网络安全（电子信息工程
学院）
48 3
061505 高等计算机网络32 2
Web安全（电子信息工程学院）32 2
密码工程（电子信息工程学院）32 2
量子密码学（电子信息工程学院）32 2
网络内容安全32 2
网络攻防技术32 2
无线网络安全（电子信息工程学
院）
32 2
061838 机器学习32 2
061814 操作系统结构分析32 2
061831 信息隐藏与数字水印技术32 2
061530 网络安全前沿技术实践讲堂16 1
专业课必修学分小计≥4
跨学科课（导师指导下跨一级学科选课）≥2必修
跨学科课必修学分小计≥2
学位理论课必修学分合计≥21*
综合实践环节061701 网络安全综合实验48 3
必修001621 文献综述和开题报告（硕） 1 必修001622 学术报告（硕） 1 必修综合实践环节必修学分合计≥5
学位选修课001801 英语二外60 3
第一
外国
语非
英语
必修061812 网络空间安全新技术前沿16 1
学分总计及说明必须同时满足学分的小计、合计及总学分要求。≥30*
2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案
交通科学与工程学院 道路与铁道工程（082301） 博士研究生培养方案 一、适用学科 道路与铁道工程(081401) 二、培养目标 1．坚持党的基本路线，热爱祖国，遵纪守法，品行端正，诚实守信，身心健康，具有良好的科研道德和敬业精神。 2．适应科技进步和社会发展的需要，在本学科上掌握坚实宽广的基础理论和系统深入的专门知识；熟练掌握一门外语；具有独立从事科学研究的能力；具有良好的综合素质。 3．在科学或专门技术上做出创造性的成果。 三、培养方向 1.道路与铁道工程的检测与加固； 2.土木工程结构分析与设计理论； 3.岩土本构理论及工程应用； 4.土木工程施工技术与材料； 5.工程结构仿真。 四、学制 学历博士研究生学制为3年。 博士研究生一般在入学后1年内完成课程学习，应在文献综述与开题报告前完成课程学分，应在博士论文答辩前完成全部学分和培养要求的有关环节。 鼓励博士研究生从入学开始就进行学位论文研究工作；文献综述与开题报告至申请学位论文答辩的时间间隔不得少于1年。 五、知识结构、课程设置与学分要求 1．知识结构要求 （1）基础理论与专业基础知识 高等工程数学与数学基础（数值分析、数理统计、矩阵理论、最优化理论与算法、数理方程、常微分方程、数学试验），专业基础知识（变分与有限元素法原理、高等混凝土结构、高等土力学、高等土木工程材料学、高等结构动力学、工程结构可靠度、工程塑性力学）。 （2）专业综合知识 混凝土结构非线性分析，高等钢结构，混凝土徐变力学，基础工程学，建设项目管理，高等岩石力学，建筑结构健康诊治，混凝土结构试验，岩土工程测试技术，建筑结构无损检测技术，土动力学，建筑结构有限元分析与应用，组合结构，城市地下工程，理论土力学与现代岩石测试技术，道路与铁道工程学科综合课。 （3）学科前沿与交叉学科知识 现代工程结构进展，材料科学进展，空间数据处理，科技信息检索与利用，科学
北京成人高等院校毕业生登记表 学校北京航空航天大学 学习形式业余 专业计算机科学与工程 学制五年 在籍时间2010 年3 月至2015 年1 月姓名 填表日期2014年11月 北京市教育委员会制
填表说明 1.本表只限经国家批准承认大学专科以上学历，不参加统一分配 的毕业学生登记使用。 2.封面“学习形式”项目，限填脱产、业余、函授、夜大学、网 络教育等形式中的某一种；“学制”项目填修业年限。 3.毕业生必须本着忠诚老实的态度，实事求是地填写本表，填写 时一律用钢笔或签字笔，要清楚，涂改无效。 4.本表第1至3页由毕业生本人填写，第4页由学校填写。 5.表内所列项目，要求全部填写，不留空白，如有情况不明无法填写时，应写“不清”、 “不详”及其原因，如无该项情况，应填写“无”。 6.贴近期一寸彩色正面免冠照片。 7.如有其他问题需要说明时，可另纸附上。 学号： 证书注册号：
姓名白彦军性别男 （照片）民族回族出生日期1985.10 籍贯内蒙古健康状况健康 政治面目团员是否华侨 侨居何处 否 参加工作时间职务、职称软件工程师 工作单位现在工作单位 家庭住址户口所在地住址 婚否？对方 姓名、政治名 目、现在在何 处、任何职 按要求填写 在校期间 受过何种 奖励、处分 按说明填写 -1-
就写你现在工作单位，你工作的主要内容 毕业实习 单位和 主要内容 按要求填写 毕业论文 题目或 毕业设计 按要求填写 专业特长 按要求填写 懂何种外语 程度如何 -2-
自我鉴定 总结自已这五年大学期间的人生目标，思想上学习上人际关系等等的收获，尽量写得认真一点，字迹端正一奌，是存到档案里的。
991数据结构与C语言程序设计考试大纲（2013版）2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两 门课程的内容，各占比例50%，试卷满分为150分。 《数据结构》部分 指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。 四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用； 6．二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算； 7．哈夫曼(Huffman)树的基本概念，哈夫曼树的构造与带权路径长度(WPL)的计算。 五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。 六、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以
大型飞机高级人才培养班 航空工程全日制工程硕士研究生培养方案 一、适用类别或领域 航空工程（085232） 二、培养目标 材料工程、电子与通信工程、控制工程、航空工程领域全日制工程硕士 (以下简称航空工程等领域全日制工程硕士)是与以上各工程领域任职资格相联系的专业学位，主要为国民经济和国防建设等领域培养应用型、复合型高层次工程技术和工程管理人才。大飞机班旨在探索一条“以国家大型项目人才需求为索引，培养具有献身精神、团结协作精神、开拓创新精神的设计型和复合型人才”的研究生培养新模式，是北航研究生培养体系的一部分。 航空工程等领域全日制工程硕士培养的基本要求是： 1、坚持党的基本路线，热爱祖国、遵纪守法、品行端正、诚实守信、身心健康，具有良好的科研道德和敬业精神。 2、在本领域掌握坚实的基础理论和系统的专门知识，有较宽的知识面和较强的自立能力，具有大飞机设计、制造、运营、管理等领域需求的创造能力和工程实践能力。 3、掌握一门外国语。 三、培养模式及学习年限 1．航空工程等领域全日制工程硕士研究生培养实行导师负责制，或以导师为主的指导小组制，负责制订硕士研究生个人培养计划，选课、组织开题报告、论文中期检查、指导科学研究和学位论文，并与中国商飞、第一飞机设计研究院、西飞公司等航空企业联合培养，实行导师组指导。 2．硕士研究生一般用1学年完成课程学习，课程学习实行学分制，具体学习、考核及管理工作执行《北京航空航天大学研究生院关于研究生课程学习管理规定》。 3．专业实习是全日制工程硕士研究生培养中的重要环节，全日制工程硕士研究生在学期间，应保证不少于0.5年的工程实践。 4．学位论文选题应来源于航空工程等领域工程技术背景。鼓励实行双导师制，其中第一导师为校内导师，校外导师应是与本工程领域相关的专家，也可以根据学生的论文
2019北航软件学院软件工程考研专业课991考试大纲 2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C 语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列
1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。 五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用； 3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应 用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。 七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树” 的构造；
北航毕业生自我鉴定 篇一：北航毕业生登记表 北京成人高等院校 毕业生登记表 学校学习形式业余 专业计算机科学与工程学制五年在籍时间年月 姓名填表日期20XX年11月 北京市教育委员会制 填表说明 1.本表只限经国家批准承认大学专科以上学历，不参加统一分配 的毕业学生登记使用。 2.封面“学习形式”项目，限填脱产、业余、函授、夜大学、网 络教育等形式中的某一种；“学制”项目填修业年限。 3.毕业生必须本着忠诚老实的态度，实事求是地填写本表，填写 时一律用钢笔或签字笔，要清楚，涂改无效。 4.本表第1至3页由毕业生本人填写，第4页由学校填写。 5.表内所列项目，要求全部填写，不留空白，如有情况不明无法填写时，应写“不清”、 “不详”及其原因，如无该项情况，应填写“无”。 6.贴近期一寸彩色正面免冠照片。
7.如有其他问题需要说明时，可另纸附上。 学号： 证书注册号： -1- -2- 篇二：大学生毕业自我鉴定 作为一名顺利度过大一上半学期的学生，我受益颇丰。回顾加入北航来的点点滴滴，历历在目。作为一名合格的学生，我将在接下来的文章中对这半个学期的学习、生活、思想、活动四个方面进行总结。??学习方面，我克服了从高中到大学转变的种种不适，并在各个科目上取得了初步的令人满意的成绩。经过一学期的锻炼，我认识到了大学与高中在学习动机、学习动力以及学习习惯方面的重大区别，并有了一点心得。??1.高中的学习动机十分简单，那就是高考，学生、老师、学校三位一体为高考，可以说是不择手段。而大学，由于奋斗目标突然变得模糊，学习动机也变得模糊起来。学习的目的性偏弱，不知为何而学习，一门心思追求考试的通过。同时，由于高中的知识内容相对简单，知识点相对少，社会联系相对薄弱，知识理解要求程度相对较低，导致我们在高中阶段可以抛开一切只谋书本；相反，由于大学课程紧密，知识难度高，要求理解陈独强，并且学习的效率与效果直接与未来个人的发展前途息息相关，因此，大学的学习压力大，学生的思想负担也相对较重。加之奋斗目标的模糊，使得学习动机不很明显。这一点，是在大学学习中需要的别注意的。??2.学习动力方面，
电子信息工程学院 网络空间安全（0839） 博士研究生培养方案 一、适用学科 网络空间安全学科（0839） 二、培养目标 1、坚持党的基本路线，热爱祖国，遵纪守法，品行端正，诚实守信，身心 健康，具有良好的科研道德和敬业精神。 2、在网络空间安全方面具有坚实宽广的的基础理论和系统深入的专门知识 ，全面了解学科的发展现状、趋势和研究前沿；熟练地掌握一门外语， 能够熟练阅读外文资料，具有良好的科技论文写作能力和进行国际学术 交流的能力；具有从事本学科和相关学科领域的科学研究或独立担负专 门技术工作的能力，对本学科相关领域的重要理论、方法与技术有透彻 了解和把握，能够进行领域高水平基础研究和应用基础研究，善于发现 前沿性问题，并能够探索新的理论、技术和方法来解决问题；能够胜任 网络空间安全领域中大型复杂系统的设计、开发或管理工作，并做出创 新性的成果。 三、培养方向 1、密码学及应用 密码学是网络空间安全学科的重要基础，可为网络空间安全学科提供密码学基础理论和应用工具方面的重要支撑。培养方向包括密码学理论及应用。其中，密码理论主要研究新型密码体制和安全协议的设计、分析及其应用；密码应用主要研究密钥管理技术、认证技术、以及密码在各类信息系统的应用等。 2、系统安全 系统安全是网络安全和应用安全的核心和基础。系统安全指综合应用各种安全技术来保证网络空间中单元计算系统的安全和可信。培养方向包括可信计算、操作系统安全、虚拟化技术及安全、软件逆向分析与安全漏洞挖掘、移动系统安全、工控系统安全、系统安全测评和信息安全工程、软件安全性验证理论及工具
研究、软件可信性分析、度量和验证、硬件安全、现场可编程门阵列安全性、安全芯片设计等。 3、网络安全 网络安全是指保证连接计算机的网络自身安全和传输信息安全。培养方向包括网络安全体系结构、网络安全防护、通信对抗、异构网络安全接入与融合、安全事件挖掘、发现和跟踪、策略自动化、Web 安全、社交网络安全、网络动态防御体系、自组织网络攻击与防御、协议分析与识别、流量分析与控制、访问控制与授权技术、信任模型与管理、网络的可生存性与可用性等。 4、网络内容安全 网络内容安全是网络空间安全的重要保障，本方向面向国家安全需求，在信息获取、传输、处理和分析环节涉及安全的相关技术开展研究。形成数字内容安全、视频图像分析与敏感内容检测和网络舆情分析三方面的学科优势方向。 5、网络空间安全治理 网络空间安全治理是网络空间安全的重要组成部分，以网络空间安全法治化为核心的网络空间安全治理刻不容缓。本方向包括网络空间安全立法研究、网络信息安全事件应急处理机制研究、以及网络安全治理与战略规划研究。 四、培养模式及学习年限 本学科博士研究生主要按一级学科培养，鼓励开展国际联合培养，实行导师或联合导师负责制，负责制订研究生个人培养计划、指导科学研究和学位论文。 遵循《北京航空航天大学研究生学籍管理规定》。本学科直接攻博研究生学制为4年；其它类型博士研究生学制为3年，实行弹性学习年限。 博士研究生实行学分制，在攻读学位期间，要求在申请博士学位论文答辩前，依据培养方案，获得知识和能力结构中所规定的各部分学分及总学分。 鼓励研究生从入学起就开始学位论文相关的研究工作；博士研究生文献综述与开题报告至申请学位论文答辩的时间不少于1年。 五、知识和能力结构 网络空间安全学科博士生应掌握坚实宽广的网络空间安全基础、密码学及应用、系统安全、网络安全、应用安全、信息内容安全
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针； C．需要修改2个指针域内的指针；D．只需要修改1个指针域内的指针。 3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。(注：不包含表达式的分界符) A．+*/-；B．+*(/-；C．+*-；．+*(-。 4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。 A．30,40,20,50,70,60,80；B．30,40,20,70,60,80,50； C．70,60,80,50,30,40,20；D．70,60,80,30,40,20,50。 5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。 A．6；B．5；C．4；D．3。 6．下列关于图的叙述中，错误的是( )。 A．根据图的定义，图中至少有一个顶点； B．根据图的定义，图中至少有一个顶点和一条边(弧)； C．具有n个顶点的无向图最多有n(n-1)/2条边； D．具有n个顶点的有向图最多有n(n-1)条边(弧)。 7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。 A．G中有弧
实验室新人培养计划 说明： 1、该计划适用于培养实验室新人，计划半年时间完成模电、数电、单片机C语 言、PCB电路板设计等基本应类专业课程的方案仿真、软硬件设计，模块系统调试以及小型项目开发等基础的实践动手能力，培养方案围绕设计一套以AT89C52单片机为核心的数字信号发生器系统展开。 2、由于项目经费有限，实验室仅能为大家提供电路板制作设备，以及电阻电容还 有单片机，通用板以及一些基本的集成芯片，实验室有少量单片机开发板、万用表、以及相关学习书籍，但是由于人数众多，建议非106编制的同学能自己投资买一块单片机开发板，一个万用表，以及一些书籍，两个人合买一套就行，另外昂贵的高级芯片非106编制同学由于经费原因，没法报销，不过希望大家还是舍得这一点投资，毕竟参加这个项目是不需要任何学费的，而且几百元的投资能为你大学带来不可估计的收获。 3、大家在除了接受动手能力锻炼之外，不可忽略理论知识的学习，因为这些应用 课程只是实践技能的培养，相关专业的专科学生也是会学习的甚至做得更好，本科生的竞争力还是体现在强有力的理论知识上，尤其是控制理论要学深入，知道怎么结合到在这些实际硬件中来。 4、106实验室入门第一件事就是整理电子元器件，在整理的同时让你们直观感受一下电阻电容到底长啥样，以后怎么使用，补充一些基本知识 培养计划： 第一阶段：模拟电路强化训练现在——2011年12月31日前 加快模电的学习进度，这段时间先以自习为主，早一点看完模电全部的内容，不要求每一个点都理解透彻，但是要知道整个体系学一些什么，提到一个知识点时能翻书找到相应的电路图。已完成的同学可以借一本或者买一本《电子设计从0开始》的书能懂多少看多少，跳着看，主要了解一些实践的知识。 模电学习的同时，要把Multisim10仿真软件熟悉，模电实验的那些电路计算理论参数，或者书上一些比较模糊的概念尝试在上面仿真，看看你的理解和实际的区别，仿真到实验室来做，不懂多问。Multisim的书和还有电子档的资料很多，可以去借。 把模电课程设计里的放大器和滤波器部分的仿真在Multism里完成，四阶椭圆滤波器可以不做，后面的有个用D/A的增益步进可调的也不用管，其它的几项按参数做好。可以参考电子版的《怎样使用运算放大器》（每人拷一份）以及模电书上的运算放大电路 第二阶段：数电和单片机理论阶段2012年1月1日——2012年1月15日估计寝室锁门是在1月16日左右，我们打算16号放假，但是放假前这半个月是很好的理论补充期，主要任务是把数电和单片机C语言编程的书看完。数字
关于印发《北京航空航天大学学生人事档案管理办法》的通知 各单位： 为了加强我校学生人事档案的管理，根据《中华人民共和国档案法》及档案工作相关法规，结合我校实际情况，特制定本档案管理办法，现予以印发。 特此通知。 二○○八年九月四日 北京航空航天大学学生人事档案管理管理办法 第一章总则 第一条为了加强学生档案管理工作，提高学生档案管理水平，有效地保管和利用档案，更好地维护学生的权益，服务于社会选拔人才，根据《中华人民共和国档案法》及档案工作相关法规，结合我校实际，特制定本办法。 第二条学生档案是指学校在学生管理活动中形成的，记述和反映学生个人学习经历、德才能绩以及社会实践表现的，以个人为单位集中保存起来以备查考的文字、表格及其他各种形式的历史记录。学生档案是用人单位全面了解和选拔使用人才的重要依据。 第三条本办法适用于我校普通高等教育本科生、硕士和博士研究生（不包括定向、委培及国防生）的档案管理工作。 第四条学生档案工作必须贯彻执行党和国家有关档案工作的法规和制度，确保学生档案的齐全、完整、准确与安全。 第五条学生档案工作应纳入招生就业处、研究生院、学生处、教务处等相关部门的管理制度和工作计划，以及相关工作人员的职责范围中。招生就业处、研究生院、学生处、教务处等部门在布置、检查、总结、验收本部门工作的同时，要布置、检查、总结、验收本部门的学生档案工作。 第二章体制和职责 第六条我校学生档案工作实行由各院（系）负责档案材料的收集、整理和移交，由档案馆负责集中管理，由各有关部门协助完成的体制。 第七条档案馆有专人负责学生档案管理工作。档案馆学生档案管理职责为： （一）管理国家计划内招生的学生档案，不包括定向、委培及国防生的档案。 （二）接收学生档案材料，
一、填空题 1 逻辑结构、存储结构、算法 2 链式存储结构 3 O(1) 4 8 4+4+3+4条边，一共16个结点，叶节点为8，也可以画图试试 5 BFGDECA 先找根节点到A，A的左子树B，右子树FDGCE，右子树的根节点C，C的左子树FDG,右子树E，左子树的根节点D，D的左子树F，右子树G 6 n-m+1，对于任何一个有子节点的结点而言，其子节点有且只有一个子节点右子树为空，再加上根结点也是没有右子树的 7 子图 8 4次依次比较65，15，30，37 9 n(n-1)/2 0+1+……+n-1 10 1，5，11，15，19，77，59，48，26，61 二、简答题 1. 矩阵总元素数量是100x100=10000，非零元素数量为200，200/10000=0.02<5%，所以是稀疏矩阵 2. 书上的概念，没啥好说的 3. 起泡排序法，因为选择排序每趟排序只会交换两个元素，第二趟交换了三个元素的位置，而泡排序每趟排序将最大值像泡一样交换到数组最右边，同时每趟排序过程中，如果相邻元素不符合要求的顺序，会交换两个相邻元素，符合所给结果 4最大递归深度是n，最小递归深度是log2(n+1)取上界
三、综合题 1. 第四句，p->rlink->llink = p做过类似的题目，修改四个指针，前两句做的是修改p 的左右指针，没什么问题，后两句做的是修改q的右指针和原q的右结点的左指针，但第四句错了，因为q的右结点已经修改了 2. 又是一道似曾相识的题目，有两种大的情况，第7层只有叶节点，还有一种情况是第7层还有分支结点。10+2^6-1=73，(2^6=64,64-10=54,2^7-1=127 127+108(107)=235(234) 3. 从度的角度更好一点，将顶点编号为1，2……n，第1个顶点可以跟其他顶点有n 条边，除去顶点1，第2个顶点可以跟其他顶点有n-1条边，而第n-1个顶点可以跟第n个顶点有一条边，归纳总结为n+(n-1)+……+1=(n-1)xn/2 4. 90，30，50，10，80，20 || 90，80，50，10，30，20 || 90，80，50，10，30， 20 || 90，80，50，30，10，20 || 90，80，50，30，20，10 四、算法设计题 判断一个序列是否是有向图的拓扑序列，简单 typedef int vertype;//防止无法编译用，实际做题删除 typedef struct edge { int adjvex; struct edge*next; }ELink;
北航2015年考研991科目的答案 一、单项选择题 1．C 2．A 3．D 4．B 5．C 6．B 7．D 8．A 9．C 10．D 二、填空题 1．顺序2．O(m) 3．log2k+1 4．235 5．2(n-1) 6．该有向图中不存在回路7．2.9 8．m-1 9．插入排序法10．9 三、综合题 1．答：（1）多个堆栈共享一个连续的存储空间，可以充分利用存储空间，只有在整个存储空间都用完时才能产生溢出，其缺点是当一个堆栈溢出时需要向左、右栈查询有无空闲单元。若有，则需要移动相应元素和修改相关的栈底和栈顶指针的位置。当各个堆栈接近溢出时，查询空闲单元、移动元素和修改栈底栈顶指针位置的操作频繁，计算复杂，并且耗费时间。（2）每个堆栈仅用一个顺序存储空间时，操作简便。但难以确定初始分配存储空间的大小，空间分配少了，容易产生溢出，空间分配多了，容易造成空间浪费；并且各个堆栈不能共享空间。 （3）一般情况下，分别建立多个链接堆栈不考虑堆栈的溢出（仅受用户内存空间限制），缺点是堆栈中各元素要通过指针链接，比顺序存储结构多占用存储空间。2．(T->lchild==NULL && T->rchild==NULL) T->lchild T->rchild 3．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第418页8-16题）4． (1)．根据α=散列表中存入的元素数/散列表的长度，得到表的长度为18，因此，合适的散列函数应该为H(k)=k MOD 17。 (2)．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第428页9-15题） 四、算法设计题SORT(int A[ ], int n) { int ,i, j, min, max, temp; i=1; while(i<=n/2){ min=i; max=i; for(j=i+1;j
仪器科学与光电工程学院 测试计量技术及仪器（080402） 全日制学术硕士研究生培养方案 一、适用学科 仪器科学与技术（0804） 测试计量技术及仪器（080402） 二、培养目标 培养我国社会主义建设事业需要的德、智、体全面发展的高层次专门人才：热爱祖国，拥护党的基本路线，遵纪守法，品行端正，并具有艰苦奋斗、为人民服务和为社会主义建设事业献身的精神。 本学科全日制学术硕士研究生具有信息的感知获取、数据处理、结果评估以及对相关要素进行控制的基础理论和专门知识，掌握相应的技能和方法，具有从事本学科领域科学研究工作或独立承担专门技术工作的能力，对本学科所从事的研究方向及其有关技术领域有深入的研究。较熟练掌握一门外语。 三、培养方向 测试计量技术及仪器（080402） 测试计量技术及仪器学科属信息科学技术领域，研究信息感知获取、数据分析处理、结果验证评估以及对相关要素进行控制的理论与方法，是电子、光学、精密机械、计算机、信息与控制技术多学科互相渗透而形成的一门高新技术密集型综合学科。主要探讨和研究测量理论和测量方法、各种类型测量仪器、测控系统的工作原理、设计方法和应用技术。 主要培养方向： 1．自动测试与诊断 2、过程参数测量与成像 3. 先进传感技术与系统 4、传感网络与信息融合网络化传感系统 5. 计算机视觉及模式识别 6、光电精密测试与系统
7、动态计量与校准 四、培养模式及学习年限 本学科学术硕士研究生主要按二级学科培养，鼓励开展跨学科交叉培养、校企联合培养、本研统筹培养，实行导师或联合导师负责制，负责制订研究生个人培养计划、指导科学研究和学位论文。 硕士研究生实行学分制，学制为两年半至三年，一般在1年内完成课程学习，要求在申请硕士论文答辩前按培养方案获得知识结构中所规定的各部分学分及总学分。若因客观原因不能按时完成学业者，可申请适当延长培养年限，延长时间不得超过一年。 五、知识和能力结构 本学科硕士研究生培养方案的知识和能力结构由学位理论课程和综合实践能力两部分构成，如下表所示。知识和能力结构主要体现对研究生业务理论素质、科学及人文素质、实践能力素质、创新意识素质等培养层次，要取得相关学位的研究生必须按培养方案获得表中所规定的各部分学分及总学分。 六、课程设置及学分要求 课程及学分设置如附表所示。 七、主要培养环节及基本要求 1.制定个人培养计划 根据本学科的培养方案，在硕士研究生的知识结构与学位论文要求的基础上，由导师或指导小组与研究生本人共同制定硕士研究生的个人培养计划。个人培养计划分为课程学习计划和学位论文研究计划。课程学习计划应在研究生入学后2周内制定，研究生据此计划在网上办理选课手续，8周内可根据研究生特点进行调整；各类研究生的学位论文研究计划应在开题报告中详细描述。 研究生个人培养计划制定后，不能随意变更；研究生应完成个人培养计划中制定的
《毕业生登记表》填表参考模板 1. 先阅读附件中的“毕业生鉴定意见模板”，填写时参照模板内容填写。注意填写时间一定要按文件中统一备注要求，不要填错了。 2. 字迹务必工整（要存档）； 3. “家庭出身”选填“工、农、兵、商”，“本人成分”统一填“学生”; 4. “家庭成员及主要社会关系”中填“父子/母子/兄弟/姐妹/兄妹/姐弟关系，不要填成“父亲/母亲，等等”。 5. 班组意见可以自己写，但是要署各班班长的姓名。 自我鉴定（参考）： 自入学四年以来，本人关心国家大事，关注时事政治。积极要求进步，是中共党员。积极参加学院、系的各项活动，担任班干部，积极组织同学参加各项活动，所带领集体被评为院三好班集体。 本人学习刻苦、学习成绩优秀、名列班级前几名。英语通过国家四级、计算机通过省二级。实习、实验课成绩优秀、动手能力强，自修、选修了一些相关课程，自学能力较强。 在大学期间，我利用寒暑假打工，参与社会实践，丰富了我的社会经验，提高了自己的应用知识能力，拓宽了知识面。本人在校期间德、智、体、美、劳全面发展，综合素质得到了提高，曾被评为校三好学生、优秀学生干部。毕业工作后，我将更加努力，不断丰富和完善自己，为校争光。 班组鉴定（参考）： 该同学在校四年中，关心国家大事，积极参加学院各项政治活动，在抗震救灾及奥运会中表现积极，担任班长，组织、管理能力，团体配合协调能力较强，所属班级曾被评为三好班级。 该生学习努力、刻苦，自学能力、动手能力、应用知识能力较强，英语通过国家四级，计算机二级。 该生政治思想素质、学习能力、综合素质好，曾被评为优秀学生干部、三好学生、中共正式党员，是一位优秀的毕业生。 学校组织意见（参考）： 同意班组意见，该生在校期间表现优秀（良好、合格）。 学校对本人的政审意见（参考）： 该同学在校期间，积极参加学院、系的各项活动，关心国家大事。与党中央保持高度一致。在抗震救灾、奥运会中带领全班同学积极参加。 该生担任班干部，组织管理能力、团结协调能力较强，热心为同学服务。该生学习努力刻苦，自学能力、动手能力较强、学习参加优秀。综合素质较好，发展全面，是一位优秀的毕业生。 该生入学前已政审，在校期间家庭主要成员无重大问题，本人无违纪违法现象，政审合格。
2013年''数据结构与C程序设计〃（代码991）试题 一、单项选择题（本题共20分，每小题各2分） 1.对于长度为n的线性表，建立其对应的収链表的时间复朵度为（）。 A.0（1）： B? O（log2n）：? O（n）： D? O（n2）n 2.一般情况下，在一个双向链表中插入一个新的链结点，（）。 A.需耍修改4个抬针域内的指针：B?需要修改3个指针域内的抬针： C.需要修改2个抬针域内的抬针： D.只需要修改1个指针域内的抬针。 3.假设用单个字母表示中缀表达式中的一个运算数（或称运算对彖）.并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B^C/D-E）,十从左至右扫描到运算数E时，堆栈中的运算符依次是（）。（注：不包含表达式的分界符） A.+*/-： B. +*（/-： C? +*-：? +*（-o 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70,则后序遍历序列为（）。 A. 30,40,20,50,70,60,80： B. 30,40,20,70,60,80,50： C. 70,60,80,50,30,40,20： D. 70,60,80,30,40,20,50. 5.分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼（Huffman）树的深度为（）。 A. 6： B? 5： C? 4： D? 3。 &下列关于图的叙述中，错误的是（）0 A.根据图的定义，图中至少有一个顶点： B.根据图的定义.图中至少有一个顶点和一条边（弧）： C.具有n个顶点的无向图最多有n（n-l）/2条边: D.具有n个顶点的有向图最多有n（n-l）条边（弧）。 7.若在有向图G的拓扑序列中.顶点W在顶点vj之前，则下列4种情形中不可能岀现的是（）。 A.G 中有弧vvi,vj＞： B.G 中没有3ft＜vi r vj＞；
北航软件工程硕士培养方案版 软件学院软件工程领域(代码:430113) 工程硕士研究生培养方案-2010版一、培养目标和基本要求 软件工程领域工程硕士的培养目标是面向国民经济信息化建设和发展需要、面向企事业单位对各类软件工程人才的需求，培养高层次、实用型、复合型软件工程技术和软件工程管理人才。 其培养要求如下: 1、较好地掌握马克思主义、毛泽东思想和邓小平理论;拥护党的基本路线和方针、政策;热爱祖国;遵纪守法，具有良好的职业道德和创业精神，积极为我国经济建设和社会发展服务。 2、应面向产业和领域需求，具有坚实的基础理论、系统的专业知识，具有创新意识，具有运用先进技术方法和现代技术手段解决工程问题的能力，具有独立从事软件研发，以及承担工程项目的组织与管理能力。 3、掌握一门外语，具备良好的阅读、理解和撰写外语资料的能力和进行国际化交流的能力。 二、专业方向简介 为了满足不同领域软件工程急需人才的细分要求，软件工程专业工程硕士的培养设立以下九个专业方向: 1. 软件工程与管理(简称:软工) 紧跟软件工程学科发展和应用前沿，在系统化地讲授软件工程方法、技术、工具和管理知识的基础上，着重训练学生开发软件所需要的各种实际应用技能，培养学生掌握系统分析设计的方法和工具，提高软件项目开发和过程管理的能力。 2. 日文应用软件开发(简称:日文)
学生在学习日语的基础上，了解日本企业文化、日文软件开发环境、日文软件项目管理及软件设计风格，学习软件工程基础理论、方法与实用开发技术，通过课程学习与实践，使学生成为熟练掌握日文软件开发技能的软件工程技术人才。 3(数字集成电路设计与系统应用(简称:IC) 在学习数字集成电路、软件工程相关理论的基础上，学习数字集成电路设计第 1 页共 10 页 方法与前沿技术，部分课程采用全英文教学环境，培养具有数字集成电路设计、验证、测试及应用系统开发能力的实用型、工程型、国际化集成电路设计人才。 4(嵌入式软件(简称:嵌入式) 在学习嵌入式系统、软件工程相关理论与技术的基础上，通过多级实践，培养掌握基于不同软硬件平台的嵌入式软件开发技术，具有嵌入式软件分析、设计、开发与测试能力，适合不同领域的跨学科、实用型嵌入式软件工程技术人才。 5(IT项目管理与产业信息化(简称:IT) 采用现代化的教学模式，系统学习现代企业管理、信息化工程、软件工程相关理论、方法和技术，通过课程学习、信息化建设案例分析与实际项目实践，培养具备信息化技术与企业管理优化技术两化融合能力的复合型中高级管理人才。 6. SAP ERP咨询顾问(简称:SAP) 在学习ERP、软件工程相关理论、方法与技术的基础上，系统讲授SAP ERP相关技术、解决方案与实施方法，通过课程学习、SAP ERP解决方案案例分析与SAP ERP实际咨询项目实践，与SAP公司合作培养专业化的SAP ERP咨询顾问。 7(网络信息安全(简称:网安)
991“数据结构与C语言程序设计”考试大纲（2017版） 2017年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4. 循环队列的基本概念； 5．堆栈和队列在解决实际问题中应用。 五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；
3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求 解过程。 七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。 八、内排序 1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算； 2．插入排序法(含折半插入排序法)； 3．选择排序法； 4．(起)泡排序法； 5．谢尔(Shell)排序法； 6．快速排序法； 7．堆积(Heap)排序法，包括堆积的定义与构造； 8．二路归并排序法。 “C语言程序设计”部分