2019北航软件学院软件工程考研专业课991考试大纲
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)的计算，包括查找过程对应的“判定树”
的构造；
3．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。
八、内排序
1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算；
2．插入排序法(含折半插入排序法)；
3．选择排序法；
4．(起)泡排序法；
5．谢尔(Shell)排序法；
6．快速排序法；
7．堆积(Heap)排序法，包括堆积的定义与构造；
“C语言程序设计”部分
一、C语言基本知识
1．C语言的特点以及C语言程序的组成；
2．数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；
3．各种类型数据之间的混合运算；
4．算术表达式、关系表达式和逻辑表达式，表达式sizeof的含义。
二、基本语句
1．赋值语句（含条件赋值语句）、条件语句（含if、if-else、switch）、循环语句（含while、do-while、for语句，包括循环嵌套和break语句与
continue语句）；
2．输入/输出语句，包括整型、实型、字符型（含字符串）等类型数据的格式输入函数scanf和格式输出函数printf。
三、数组
1．一维数组和二维数组的定义、引用与初始化；
2．字符数组的定义、引用与初始化，字符数组的输入与输出，字符串和字符串处理函数的应用。
四、函数
1．函数的定义，函数参数（形参和实参）与函数的返回值；
2．函数的调用，包括函数的嵌套调用和函数的递归调用；
3．命令行参数的基本概念，带参数的主函数的概念和应用。
五、指针
1．指针的基本概念，包括定义、使用、指针变量作为函数参数和函数返回值以及函数指针；
2．数组与指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数；
3．字符串与指针，指向字符串的指针变量。
六、预处理指令
1．预处理指令的基本概念，文件包含和条件包含预处理指令；
2．宏替换，带参数的宏。
七、结构体与共用体
1．结构体的基本概念和特点，结构体变量的初始化与引用，结构体指针的使用；
2．结构体数组，包括结构体数组的定义、初始化及应用；
3．共用体的基本概念，共用体变量的引用。
八、位运算
1．位运算和位运算符；
2．位运算的应用。
九、文件
1．文件的基本概念，包括文件类型指针FILE与文件的使用方式；
2．文件的打开函数fopen与关闭函数fclose；
3．文件的状态，包括feof函数和ferror函数；
4．文件的读/写，包括fread和fwrite函数、fputc和fgetc函数、fgets 与fputs函数的应用；
5．文件的输入函数fscanf和输出函数fprintf的应用；
6．文件的定位，包括rewind函数和fseek函数以及ftell函数的应用。
2015年北京航空航天大学飞行器设计历年真题,心得分享,考研大纲,考研笔记,复试真题
北航考研详解与指导 一.飞行器设计 对于本校的学生来说，每年复试的内容可能会不太一样，所以具体的准备还是以到时学校通知为主，这里主要介绍去年的复试，仅供参考。2012年飞行器设计专业复试分为笔试和面试，笔试又分为专业课和专业英语。专业课考的是航天器动力学基础，给了一本参考书是肖叶伦教授的《航天器建模**》之类的，具体名字不太记得了，北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材，内容基本是一样的。把这本书好好的看一遍就可以了，一个星期绝对没有问题，因为考试考的也都是比较基础的东西，看懂概念，轨道六要素，欧拉角、奇点问题，摄动，航空航天器的分类,还有几个坐标系转换，基本都是概念，动力学方程以及复杂的公式都不会考，四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题，可以作为参考。跨专业的、以前没接触过航天课程的同学，如果看不懂书可以去找一下你联系的导师，让他安排个学生给你稍微指点一下。专业英语的话考的是翻译，给了几段中文和英文，汉译英以及英译汉，每一段都不长，都是跟航天知识有一些关系的，准备的话上网搜索一些航天相关词汇背一背就好，当然也不用找特别专业的词汇，毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张，基本都是先简单的介绍一下自己（只有中文，没有英文介绍），问问你跟的导师是谁，四六级考了多少分，如实回答就可以。北航的同学会很快，老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况，或者是毕业设计的内容，在本科期间参加的重要活动什么的。总之面试其实是个很简单的事，完全不必担心，放松心态正常交流就行了。 最后提一下，其实复试并没有那么难，大家能够通过初试，都是从成千上万同龄人中脱颖而出的佼佼者，应付这么一个小考试完全没有问题。而且我留意了一下，复试名单是按照初试成绩的名次排列的，经过复试之后，前面二三十个人的名次是完全没有变化的，复试的目的只是为了从后几名中筛选一下，所以初试成绩比较高的同学只要稍加准备正常发挥就行了，不用担心的太多。 二.航天导航制导与控制 首先简单介绍一下去年复试的情况，去年是王新龙老师管招生，复试有专业英语翻译和专业笔试，笔试上的内容都是本科传感器那门课的课件里的，去年进入复试的录取率大概在百分之八十多，录取了20人，其中专业硕士和学术硕士的比例是1:1，今年未知，估计是王可东、宋佳、杨博等老师，估计只有面试，没有笔试，面试需要有一个5分钟的英文自我介绍，之后对于本校的来说，一般不会问专业性问题，都是聊聊本科时候的表现，问问你研究生打算之类的，一般都是你的导师主要问，其他老师偶尔插一句，对于外校的来说，也是先英文自我介绍，然后如果导师定下来的话，也是导师主要问问题，可能会问一些专业性的问题，但大部分都是很开放的，比如王新龙老师会问惯性导航平台和捷联的区别联系，材料力学和理论力学哪个更基础，也会有老师问一些其他无关的问题，比如为什么要来GNC等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。 2015年考研复试在即，面对又一轮的考研挑战，同学们不仅要面对像初试时所要准备的专业
软件工程导论期末考试题
一、单项选择题 1．适合于面向对象方法学的软件生存周期模型是（ B ） A.瀑布模型 B.喷泉模型 C.螺旋模型 D.增量模型 2．从实用角度看，数据规范化程度在大多数场合选用第（ C ）范式。 A. 1 B.2 C.3 D.5 3. 可行性分析研究的目的是（ A ）。 A.项目值得开发否 B.争取项目 C.开发项目 D.规划项目 4. 模块的内聚性最高的是 （ D ） A.逻辑内聚 B.时间内聚 C.偶然内聚 D.功能内聚 5．开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做 （ B ） A. 软件工程 B. 软件危机 C. 软件周期 D. 软件产生 6. 需求分析阶段的任务是确定（ D ） A.软件开发方法 B.软件开发工具 C.软件开发费 D.软件系统的功能 7. 完整的软件结构通常用（ B ）图来表示。 A. IPO 图 B. HIPO 图 C.PAD 图 D.DFD 图 8. 在白盒法技术测试用例的设计中（ A ）是最弱的覆盖标准。 A.语句 B.路径 C.条件组合 D.判定 9?对象实现了数据和操作的结合，使数据和操作（ C ）于对象的统一体中。 A.结合 B.隐藏 C.封装 D.抽象 10. 在数据流图中，圆代表（ C ）。 A.源点 B.终点 C.加工 D.模块 11. 模块内聚度越高，说明模块内各成分彼此结合的程度越（ B ）。 A.松散 B.紧密 C.无法判断 D.相等 12. 软件测试方法中，黑盒、白盒测试法是常用的方法，其中黑盒测试主要用于测试（ B ）。 A.结构合理性 B.软件外部功能 C.程序正确性 D.程序内部逻辑 13. 面向对象开发方法中， （ C ）是占主导地位的标准建模语言。 A.Booch 方法 B.Coad 方法 C.UML 语言 D.OMT 方法 14. 软件需求分析的主要任务是准确地定义出要开发的软件系统是（ C ） A.如何做 B.怎么做 C.做什么 D.对谁做 15. 结构化程序设计的一种基本方法是（ C ） A.筛选法 B.迭代法 C.逐步求精法 D.递归法 二、填空题 1. 目前使用最广泛的软件工 程学方法分别是传统方法学和（面向对象方法学 ） ）和事务流。 文档 ） 。 （ 重复 ）三种结构。 自顶向下 的集成测试方法，对软件结构中下层使 6. 软件维护包括 （ 改正性维护 ）、适应性维护、完善性维护、预防性维护。 7. 面向对象方法学建模得到的三个基本子模型是 （对象建模 ） .动态模型、功能模型。 8. 复杂大型问题的对象模型通常由主题 2. 数据流图中信息流的类型有（变换流 3. 软件的定义是：软件 =程序+数据+ 4. 经典结构程序设计包括顺序、选择和 5. 集成测试时对软件结构中上层使用 用 （ 自底向上 ） 的集成测试方法。
北航考研991考试大纲
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)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以
1999-2016年北京航空航天大学911材料综合考研真题及答案解析 汇编
2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案
软件工程导论》期末考试试题与答案
《软件工程导论》期末考试-试题与答案 一、填空题 1．软件工程中的结构化分析 SA 是一种面向________的分析方法。 2．软件模块独立性的两个定性度量标准是_________________。 3．软件开发是一个自顶向下逐步细化和求精的过程，而软件测试是一个________的过程。 4． ________和数据字典共同构成了系统的逻辑模型 5． ___________是一种黑盒测试技术，这种技术把程序的输入域划分为若干个数据类，据此导出测试用例。二、单选 题 1．在软件危机中表现出来的软件质量差的问题，其原因是_______。A．软件 研发人员素质太差B．用户经常干预软件系统的研发工作C．没有软件质量标 准 D．软件开发人员不遵守软件质量标准2．在软件质量因素中，软件在异常条件下仍能运 行的能力成为软件的_____。A．安全性B．健壮性C．可用性D．可靠性 3．在下列测试技术中，______不属于黑盒测试技术。A．等价 划分B．边界值分析C．错误推测D．逻辑覆盖 4．软件工程方法是在实践中不断发展着的方法，而早期的软件工程方法主要是指______。A．原型化方法B．结构化方法C．功能化方法D．面向对象方法 5． ______是把对象的属性和操作结合在一起，构成一个独立的对象，其内部信息对外界是 隐蔽的，外界只能通过有限的接口与对象发生联系。A．多态 B．继承C．封装D．消息 6． Jackson 方法是在软件开发过程中常用的方法，使用 Jackson 方法时可以实现______。A．从数据结构导出程序结构B．从数据流图导出初始结构图C．从模块结构导出数据结构D．从模块结构导出程序结构 7．软件测试时为了________而执行程序的过程。A．纠正 错误B．发现错误 C．避免错误 D．证明错误 8．在软件系统中，一个模块应具有什么样的功能，这是由_____决定的。A．总体 设计B．需求分析C．详细设计D．程序设计 9．面向对象分析是对系统进行_________的一种方法。A．需求 分析B．程序设计C．设计评审D．测试验收 10．软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而 且影响软件的_______。A．可理解 性B．可维护性C．可扩展性D．可 移植
2018年北航外国语言学及应用语言学(050211)考试科目、招生人数、参考书目、复习指导---新祥旭考研
2018年北航外国语言学及应用语言学（050211）考试科目、招生人数、 参考书目、复习指导 一、招生信息 所属学院：外国语学院 招生人数：22 所属门类代码、名称：文学[05] 所属一级学科代码、名称：外国语言文学[0502] 二、研究方向： 01 二语习得 02 认知语言学 03 社会语言学 04 翻译理论与实践 05 语料库语言学 06 理论语言学 三、初试考试科目： ①101思想政治理论 ②202俄语或243日语二外或244德语二外或245法语二外 ③721基础英语 ④821英语语言文学 四、参考书目 721基础英语 《英语国家概况》外语教学与研究出版社 《当代英国概况》（修订版）上海外语教育出版社 《当代美国概况》上海外语教育出版社出版的 821英语语言文学
《The Study of Language》外语教学与研究出版社（2002年） 《语言学教程》（第四版）北京大学出版社（2011年） 《高级英汉翻译理论与实践》清华大学出版社（2008年） 《英汉互译实用教程》武汉大学出版社（2003年） 《英国文学简史》河南人民出版社（1993年） 《英国文学选读》上海译文出版社（1981年） 《美国文学简史》南开大学出版社（2004年） 《美国文学选读》南开大学出版社(2002年) 五、复习指导 1、参考书的阅读方法 （1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 2、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意
软件工程导论期末试题
软件工程导论期末考试试题 一．选择（20分） 1、瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。八个阶段又可归纳为三个大的阶段：计划阶段、开发阶段和( C)。 A、详细计划 B、可行性分析 C、运行阶段 D、测试与排错 2、从结构化的瀑布模型看，在它的生命周期中的八个阶段中，下面的几个选项中哪个环节出错，对软件的影响最大(C )。 A、详细设计阶段 B、概要设计阶段 C、需求分析阶段 D、测试和运行阶段 3、在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试中的系统测试阶段的目标(A )。 A、需求分析阶段 B、详细设计阶段 C、概要设计阶段 D、可行性研究阶段 4、软件工程的出现主要是由于(C )。 A.程序设计方法学的影响 B.其它工程科学的影响 C. 软件危机的出现 D.计算机的发展 5、软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(C ) A、硬件环境 B、软件开发的环境 C、软件开发工具和软件开发的环境 D、开发人员的素质 6、软件开发常使用的两种基本方法是结构化和原型化方法，在实际的应用中，它们之间的关系表现为 ( B) A、相互排斥 B、相互补充 C、独立使用 D、交替使用 7、UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法(C ) A、基于瀑布模型的结构化方法 B、基于需求动态定义的原型化方法 C、基于对象的面向对象的方法 D、基于数据的数据流开发方法
8、在下面的软件开发方法中，哪一个对软件设计和开发人员的开发要求最高(B ) A、结构化方法 B、原型化方法 C、面向对象的方法 D、控制流方法 9、结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的(B ) A、控制流 B、数据流 C、程序流 D、指令流 10、软件开发的结构化生命周期方法将软件生命周期划分成(A ) A、计划阶段、开发阶段、运行阶段 B、计划阶段、编程阶段、测试阶段 C、总体设计、详细设计、编程调试 D、需求分析、功能定义、系统设计 二.填空（20分） 21．系统流程图是描述物理模型的传统工具，用图形符号表示系统中各个元素 表达了系统中各种元素之间的(信息流动)情况。 22．成本效益分析的目的是从(经济)角度评价开发一个项目是否可行。 23．自顶向下结合的渐增式测试法，在组合模块时有两种组合策略：深度优先 策略和(宽度优先策略) 。 24．独立路径是指包括一组以前没有处理的语句或条件的一条路径。从程序图 来看，一条独立路径是至少包含有一条(在其他独立路径中未有过)的边的路径。 25．汇编语言是面向(机器) 的，可以完成高级语言无法完成的特殊功能，如与外部设备之间的一些接口工作。 26．在JSP方法中解决结构冲突的具体办法是(中间数据结构或中间文件)。 27．详细设计的任务是确定每个模块的内部特性，即模块的算法、(使用的数据)。 28．所有软件维护申请报告要按规定方式提出，该报告也称( 软件问题)报告。 29．有两类维护技术：在开发阶段使用来减少错误、提高软件可维护性的面向 维护的技术；在维护阶段用来提高维护的效率和质量的(维护支援)技术。 30．科学工程计算需要大量的标准库函数，以便处理复杂的数值计算，可供选 择的语言有：(FORTRAN语言)、PASCAL语言、C语言和PL/1语言。三．判断（10分）
2018年北航光学工程考研考试大纲—871光学工程综合考试大纲---新祥旭考研
2018年北航光学工程考研考试大纲—871光学工程综合考试大纲 1、应用光学的基本定律与成像概念 主要内容：掌握应用光学的基本定律，成像的基本概念和完善成像条件，光路计算与近轴光学系统，球面光学成像系统。 基本要求：重点是应用光学的四个基本定律，近轴光线的光路计算及球面光学成像系统的物象位置关系。 2、理想光学系统 主要内容：掌握理想光学系统与共线成像理论，理想光学系统的基点与基面，理想光学系统的物像关系，理想光学系统的放大率，理想光学系统的组合，透镜。 基本要求：重点是实际光学系统的基点位置和焦距计算，各类透镜的光学性质，图解法求像、解析法求像，理想光学系统的组合及放大率。 3、平面与平面系统 主要内容：掌握平面镜成像、平行平板、反射棱镜、折射棱镜与光楔。了解光学材料的光学特性。 基本要求：重点是平面镜、平行平板、反射棱镜、折射棱镜与光楔的成像特性。 4、光学系统的光束限制 主要内容：掌握照相系统和光阑，望远镜系统中成像系统的光束的选择，显微镜系统中的光束限制与分析。 基本要求：重点是与成象光束位置和大小相关的术语概念，以及照相系统、望远镜系统、显微镜系统中的光束限制与分析。 5、光度学与色度学基础 主要内容和基本要求：掌握各种辐射量和光学量的定义及其单位，光传播过程中光学 量的变化规律，成像系统像面的光照度。 6、光线的光路计算及像差理论 主要内容：概述，轴上点球差，正弦差和慧差，像散和场曲，畸变，色差，波像差。 基本要求：重点是实际光学系统各种像差的基本概念，不要求计算。 7、典型光学系统与现代光学系统 主要内容：掌握眼睛及其光学系统的特性，对放大镜、显微镜系统、望远镜系统、目镜、摄影系统、投影系统的物镜和目镜的结构型式及其主要光学参数深入 理解。掌握光电系统的基本组成及光学特性。 基本要求：重点是眼睛、放大镜、显微镜系统、望远镜系统、摄影系统的成像原理及其主要光学参数；并掌握光电系统的基本组成及光学特性。 8、光的电磁理论基础 主要内容：掌握光的电磁性质、光在电介质分界面上的反射和折射规律；掌握光波的叠加定律和叠加条件，深入理解干涉、拍频、驻波、偏振等各种现象的产 生条件和现象； 基本要求：掌握光的电磁波理论基本概念，学会用数学方法描绘波的叠加，了解菲涅耳公式 9、光的干涉和干涉系统 主要内容：理解光波的干涉条件，掌握杨氏干涉实验的产生条件和实验现象；掌握干涉条纹的可见度的定义和影响因素；掌握平板的双光束干涉的基本原理， 学会分析典型的双光束干涉系统及其应用；深入理解平行平板的多光束干 涉的基本原理，了解其应用
2019北航软件学院软件工程考研专业课991考试大纲
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)的计算，包括查找过程对应的“判定树” 的构造；
软件工程导论期末考试试题和答案
软件工程导论期末考试试 题和答案 It was last revised on January 2, 2021
1.软件生存周期一般可分为__问题定义__、可行性研究、_需求分析_____、设计编 码、__测试________、运行与维护阶段。 2.按软件的功能进行划分，软件可以划分为系统软件、支撑软件和应用 软件。 3.可行性研究主要集中在以下四个方面经济可行性、技术可行性、法律 可行性和抉择。 4.用户界面的可使用性是用户界面设计最重要的也是最基本的目标。 5.常见的软件概要设计方法有3大类：以数据流图为基础构造模块结构的___结构化 设计方法_________，以数据结构为基础构造模块的__jackson方法__________，以对象、类、继承和通信为基础的__面向对象设计方法__________。 6.__数据流图________和__数据字典___共同构成系统的逻辑模型。 7.软件测试的方法有__分析方法________和___非分析方法_______（即黑盒法）。 8.单元测试一般以___白盒_____________测试为主，___黑盒______测试为辅。 9.成本估计方法主要有__自底向上估计________、_自顶向下估计_________和算法 模型估计三种类型。 1.下列哪个阶段不属于软件生存周期的三大阶段（ C ）。 A、计划阶段 B、开发阶段 C、编码阶段 D、维护阶段 2.需求分析是（ A ）。 3. A、软件开发工作的基础 B、软件生存周期的开始 4. C、由系统分析员单独完成的 D、由用户自己单独完成的
5.原型化方法是软件开发中一类常用的方法，它与结构化方法相比较，更需要 （ B ）。 6. A、明确的需求定义 B、完整的生命周期 7. C、较长的开发时间 D、熟练的开发人员 8.软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错，直至修改 的回归测试过程称为（ A ）。 9. A、改正性维护 B、适应性维护 10.? C、完善性维护 D、预防性维护 11.一般说来，投入运行的软件系统中有错误（ A ）。 A、不是不可以理解的 B、是不能容忍的 C、是要求退货的理由 D、是必然的 1.在进行总体设计时应加强模块间的联系。（ N ） 2.系统结构图是精确表达程序结构的图形表示法。因此，有时也可以将系统结 构图当作系统流程图使用。（ N ） 3.用黑盒法测试时，测试用例是根据程序内部逻辑设计的。（ N ） 4.在程序调试时，找出错误的位置和性质比改正该错误更难。（ Y ） 5.以对象、类、继承和通信为基础的面向对象设计方法（OOD）也是常见的软 件概要设计方法之一。（ Y ） 6.如果通过软件测试没有发现错误，则说明软件是正确的。（ N ） 7.快速原型模型可以有效地适应用户需求的动态变化。（ Y ）
北航材料考研经验贴
亲爱的学弟学妹，你们好。我叫**，是你们的大四学长。我今年考取的是北航材料院高分子复合材料系的专业型硕士研究生，初试总分378，政治73 英语68 数学115 专业课122。 作为你们的学长，去年这个时候，也是对未来充满着疑惑和幻想。考研这一路走来，我明白了许多道理，自己也变的更加成熟。今天在这里分享下自己一路考研的心路历程，希望能帮到大家。 希望看到这个贴子的同学都已经下定决心要考研了，我个人不建议做两手准备。我去年这个时候，只是在纠结要考哪所学校，本来是在西工大和南航之间纠结的，个人从来没想过会去报考北航，但是看了**学长的经验贴之后，和学长面谈了好久，学长给我了很多鼓励，从而坚定了我考北航的决心，所以说自信心非常重要。 顺便说一下北航材料的大概情况：北航材料学院有三个方向，金属、高分子复合材料、陶瓷。其中以金属专业最为庞大，每年招收的研究生人数也是最多的，客观的说，考上的可能性也相对大一些。高分子专业小而精，招的人数少而且最近几年异常火爆，往年学术硕士最终实际录取分数都在380+，所以我为了求稳，最终报考了专硕。今年高分子学硕进复试的只有10个人，而专硕有20个人，可能是往年学硕竞争太激烈，大家都没敢报了，明年什么情况就不知道了。陶瓷方向貌似不是他们的强势专业，也是往年报考人数最少的，当然录取分数也是最低。关于学
硕和专硕的区别，大家可以百度一下，北航材料院学硕和专硕是独立招生的，二者不能相互调剂，培养机制都一样，学硕毕业要求发一篇SCI，专硕要求发一篇EI。今年北航材料专硕线325学硕线340。 现在就以时间轴谈一下我的考研全程计划： 4月份：这段时间应该就属于考研前的准备工作了，这段时间就要搜集各种报考学校报考专业的信息，考试科目是什么，用哪本参考书等等，可以多看看网上的经验贴，了解一下大概的考研流程框架。信息越是灵敏，以后复习才能从容不迫。我强烈推荐一个QQ群叫材料人17年考研群，或者搜一下材料人考研、材料人的微信公众号，可以获取超级多的考研信息。后期的各种电子版资料群里都有的，超级全，不能再赞了。 5、6月份：这段时间属于考研的预热阶段吧。买本考研词汇，每天记记单词，在暑假之前把高数课本复习一遍，课后习题一定要认真做的，尤其是微积分的计算题。希望大家前期能抽空多复习一点，因为六月底有各种期末考试，复习也会受到影响。 暑假7、8月份：我认为暑假是考研复习的黄金时期，也是巩固基础的关键阶段（暑假没回家）。英语：我是每天坚持记单词和做两篇阅读，用的书是《考研阅读理解150篇》，其实只有100篇，暑假足可以做完。数学：7月份我用20天把考研数学（二）复习全书高数部分看完并做了同步习题册，10天看线代课本和全书的线代部分。当然如果看不完可以占用八月份一些时间。8
北航数据结构与程序设计真题-2013北航991真题与答案
2013年''数据结构与C程序设计〃（代码991）试题 一、单项选择题（本题共20分，每小题各2分） 1.对于长度为n的线性表.建立其对应的做链表的时间复杂度为（）。 A.0（1）： B. O（log2n）：? O（n）： D? O（n2）。 2.一般情况下，在一个双向链表中插入一个新的链结点，（）o 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, 5Z 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的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是（）》 A.G中有弧 B.G中没有弧vvi,vj＞： C.G中有一条从顶点vi到顶点vj的路径： D?G中有一条从顶点vj到顶点vi的路径。 8.下列关于査找操作的叙述中.错误的是（）。 A.在顺序表中査找元素可以采用顺序查找法，也可以采用折半査找法： B.在链表中査找结点只能采用顺序査找法，不能采用折半査找法： C.一般情况下，顺序査找法不如折半查找法的时间效率商： D.折半査找的过程可以用一棵称之为''判定树"的二叉树來描述。 9.在一棵m阶B?树中，除根结点之外的任何分支结点包含关键字的个数至少是（）。 A. m/2-1： B? m/2： C? m/2-l： D? m/2° 10.若对序列（49, 38, 65, 97, 76, 13, 27f 49J进行快速排序，则第一趙排序结束（即确定了第1个分界元素的最终位宜）时.序列的状态是（）。 A. （13, 27, 49； 38, 49, 76, 97, 65）： B. （13, 38, 27, 49； 49, 76, 97, 65）： C. （13, 38, 49； 27, 49, 97, 76, 65）： D. （13, 38, 49；27t 49z 76, 97, 65）。 二、填空题（本题共20分，每小题各2分）
最新软件工程导论期末考试试题
软件工程导论期末考试试题 一．选择 1、瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。八个阶段又可归纳为三个大的阶段：计划阶段、开发阶段和( C)。 A、详细计划 B、可行性分析 C、运行阶段 D、测试与排错 2、从结构化的瀑布模型看，在它的生命周期中的八个阶段中，下面的几个选项中哪个环节出错，对软件的影响最大(C )。 A、详细设计阶段 B、概要设计阶段 C、需求分析阶段 D、测试和运行阶段 3、在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试中的系统测试阶段的目标(A )。 A、需求分析阶段 B、详细设计阶段 C、概要设计阶段 D、可行性研究阶段 4、软件工程的出现主要是由于(C )。 A.程序设计方法学的影响 B.其它工程科学的影响 C. 软件危机的出现 D.计算机的发展 5、软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(C ) A、硬件环境 B、软件开发的环境 C、软件开发工具和软件开发的环境 D、开发人员的素质 6、软件开发常使用的两种基本方法是结构化和原型化方法，在实际的应用中，它们之间的关系表现为 ( B) A、相互排斥 B、相互补充 C、独立使用 D、交替使用 7、UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法(C ) A、基于瀑布模型的结构化方法 B、基于需求动态定义的原型化方法 C、基于对象的面向对象的方法 D、基于数据的数据流开发方法 8、在下面的软件开发方法中，哪一个对软件设计和开发人员的开发要求最高(B )
北京航空航天大学701基础医学综合2020年考研专业课初试大纲
基础医学综合考试大纲（2020版） 考试内容包括生理学、生物化学、细胞生物学、微生物学和免疫学五部分，所占比例分别为25%、25%、25%、15%和10%。 第一部分生理学 (25%) 一. 人体组织结构 1. 生命化学：生命体的基本元素，组织液。 3．细胞的结构和功能，跨膜物质运输，细胞生物电的相关知识。 4．人体组织：上皮组织，结缔组织，肌肉组织及神经组织的相关知识。 二. 表皮系统 皮肤及附属器的功能。 三. 运动系统 骨骼肌的组织结构特点，骨骼肌的收缩机制。 四. 神经和内分泌系统 1．神经系统功能，神经细胞、神经胶质细胞的功能，神经突触的结构与功能，反射弧的构成与功能。 2．脑脊液的产生与循环，中枢神经系统的血液供应，自主神经的特点与功能。3．下丘脑垂体与甲状腺：下丘脑、腺垂体、甲状腺与甲状旁腺分泌的激素及功能的相关知识。 4．肾上腺与胰腺：肾上腺、胰腺分泌的激素及其功能的相关知识。 5. 下丘脑-腺垂体-靶腺轴的调控方式、负反馈调节机制。 五．感受器 1．味觉和嗅觉：味蕾的分布与功能；味觉和嗅觉的传导途径。 2．视觉器官：眼球及眼附属器的结构与功能，视力的形成与调节的相关知识。3．听觉器官：声波传导与听力形成的相关知识，前庭觉的相关知识。 六．循环系统和血液 1．血液：血液的组成，血细胞的组成和功能，血液的运输功能，凝血与纤溶的相关知识，ABO血型与Rh血型的分型依据及输血原则。 2．血液循环系统：心脏的结构，瓣膜、心肌细胞的特点；心肌的电生理特性，心脏的供血；动脉、静脉及毛细血管的结构和功能，体循环与肺循环的循环路径，组织液的生成；心动周期各时相的特点，血压的形成与调节。 3．淋巴系统与免疫：人体特异性及非特异性免疫的机制与特点。 七．呼吸系统 1．呼吸系统的构成、结构特点及功能。 2．呼吸膜的结构特点及功能，呼吸的机制，外呼吸、内呼吸的概念，氧、二氧化碳在血液中的运输，呼吸的调节。 八．消化系统 1．消化系统的组成、消化道的结构特点和功能，肝脏的功能。 2．各消化腺分泌的消化酶，碳水化合物，脂肪，蛋白质在消化道的消化、吸收的相关知识，门脉循环的功能。 九．泌尿系统 1．泌尿系统的功能，肾脏的供血。 2．尿液生成及调节的相关知识。 十．生殖与发育
北航数据结构与程序设计真题 2013年北航991真题及答案
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中有弧
北航计算机考研大纲 2005-2008
北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。
北航991真题2012年答案
一、填空题 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;