2018年北京交通大学925数据结构考研大纲硕士研究生入学考试大纲
《数据结构》考试大纲
《数据结构》考试大纲
《数据结构》考试大纲
学院（盖章）：专业代码：、专业名称：、考试科目代码：考试科目名称：
（一）考试内容
试题重点考查的内容一、
1.数据结构、基本概念和术语
2.算法和算法分析
二、1.线性表的定义、存储表示和实现
2.线性表的应用
三、1.栈的定义、存储表示、实现和应用
3.队列的定义、存储表示、实现和应用
四、1．
2．五、
1.数组的定义、存储表示和实现
2.矩阵压缩存储
3.广义表的定义、存储表示
六、树和二叉树
1.树的定义和基本术语
2.二叉树的定义、性质、存储表示
3.二叉树遍历、线索二叉树的基本概念
4.树和森林的存储结构、遍历
5.赫夫曼树及其应用
七、图
1.图的定义和术语
2.图的存储结构
3.图的遍历
4.图的连通性问题
5.有向无环图及其应用
6.最短路径
八、查找
1.静态查找表
2.动态查找表
3.哈希表
九、内部排序
1.排序的基本概念
2.插入排序
3.交换排序
4.选择排序
5.归并排序6．基数排序
十、文件
1.文件的基本概念
2.顺序文件
3.索引文件
4.直接存取文件
（二）考试的基本要求是：
1.基本概念要清晰。
2.对知识要会综合运用。
、考试基本题型
基本题型可能有：选择、填空、判断、简答、和分析论述题等。
北京信息科技大学-2018年-硕士研究生入学考试大纲-814数据结构C语言考试大纲
2018年研究生入学考试《数据结构》考试大纲【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够设计简单的算法，并对其进行基本的时间复杂度与空间复杂度的分析。
3.能够选择合适的数据结构和算法进行问题求解，具备采用 C 或C++或JA V A 语言设计与实现算法的能力。
(一) 绪论什么是数据结构；基本概念和术语，数据结构分类；抽象数据类型的表示和实现；逻辑结构、存储结构异同；算法和算法分析包括：算法、算法设计的要求、算法效率的度量、算法的存储空间需求（二）线性表线性表的类型定义，掌握基本概念。
线性表的顺序表示和实现线性表的链式表示和实现线性链表、循环链表、双向链表(三) 栈和队列栈和队列的基本概念和基本操作栈抽象数据类型栈的定义栈的表示和实现栈的应用举例队列抽象数据类型队列的定义链队列——队列的链式表示和实现循环队列——队列的顺序表示和实现顺序表示和实现（四）串串类型的定义串的表示和实现定长顺序存储表示堆分配存储表示串的块链存储表示（五）数组和广义表数组的定义数组的顺序表示和实现矩阵的压缩存储特殊矩阵稀疏矩阵及三元组表示广义表的定义及其存储结构（六）树和二叉树掌握数和二叉树的基本概念和基本操作树的定义和基本术语二叉树二叉树的定义二叉树的性质二叉树的存储结构遍历二叉树树和森林树的存储结构森林与二叉树的转换树和森林的遍历赫夫曼树及其应用（七）图图的定义和术语图的存储结构数组表示法邻接表十字链表邻接多重表图的遍历深度优先搜索广度优先搜索图的连通性问题无向图的连通分量和生成树最小生成树有向无环图及其应用拓扑排序关键路径最短路径（八）查找静态查找表顺序表的查找有序表的查找索引顺序表的查找动态查找表二叉排序表和平衡二叉树B_树和B+树哈希表（九）内部排序了解、掌握各种排序方法的大致思路插入排序直接插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序归并排序基数排序参考书：[1] 严蔚敏.《数据结构（C语言版）》，清华大学出版社.[2] 严蔚敏.《数据结构题集（C语言版）》，清华大学出版社[3] 王红梅.《数据结构（C＋＋版）》，.清华大学出版社[4] 叶核亚《数据结构（java版）》，电子工业出版社2018年研究生入学考试《C语言》考试大纲C语言程序设计的考试内容一、C语言程序的结构1．程序的构成，main函数和其他函数。
【精品】2018年硕士研究生招生考试大纲.doc
2018年硕士研究生招生考试大纲019 基础教学中心目录初试考试大纲 1637专业基础综合 1659专业史论基础 2936 和声分析与曲式作品分析错误!未指定书签。
333教育综合错误!未指定书签。
937 教学设计错误!未指定书签。
942 教育管理学错误!未指定书签。
945 综合英语21复试考试大纲23复试专业综合23音乐文学创作24音乐文学理论24现场演奏科目：音乐文学与音乐表演（弦乐科目）25现场演奏科目：音乐文学与音乐表演（钢琴科目）错误!未指定书签。
现场演奏科目：音乐文学与音乐表演（声乐科目）错误!未指定书签。
现场演奏科目：音乐文学与音乐表演（萨克斯科目）错误!未指定书签。
教育技术学综合28管理学原理29课程与教学论错误!未指定书签。
音乐文学创作错误!未指定书签。
音乐文学理论错误!未指定书签。
现场演奏科目：弦乐科目36现场演奏科目：钢琴科目37现场演奏科目：声乐科目38现场演奏科目：萨克斯科目错误!未指定书签。
同等学力加试科目考试大纲错误!未指定书签。
教育学错误!未指定书签。
教育研究方法44初试考试大纲637专业基础综合一、考试性质体育综合包括运动生理学和运动训练学两部分内容。
是体育教育训练学专业硕士研究生入学考试的专业基础课程。
二、考察目标要求考生能系统理解运动生理学和运动训练学的基本概念和基本原理，能过运用基本理论合理地解释体育教学和运动训练中现象和问题。
三、考试形式本考试为闭卷考试，满分为300分，考试时间为180分钟。
四、考试内容（一）运动生理学（50%）考试内容：骨骼肌机能、血液、循环机能、呼吸机能、物质与能量代谢、肾脏机能、内分泌机能、感觉与神经机能、运动技能、身体素质、运动过程中人体机能状态变化的规律、运动训练原则的生理学分析、运动机能的生理学评定、儿少生长发育与体育运动。
（二）运动训练学（50%）考试内容：竞技体育与运动训练、运动成绩与竞技能力、运动训练原则、运动训练方法与手段、运动员体能及其训练、运动员技术能力及其训练、运动员的战术能力及其训练、运动员心理能力与运动智能及其训练、运动训练计划、运动队伍管理。
2018年北京交通大学923 操作系统原理参考书目、考试大纲-新祥旭考研
2018年北京交通大学923操作系统原理参考书目、考试大纲一、专业课代码及名称923操作系统原理二、专业课参考书《计算机操作系统》，西安电子科技大学出版社（第3版），汤子赢三、考试大纲1、引论。
（1）要求理解的内容包括：操作系统的概念、设计目标、功能及特征，操作系统运行硬件基础，操作系统接口分类及组成，操作系统内核用典型数据结构；（2）要求掌握的内容包括：系统调用实现机制，操作系统启动引导过程。
2、处理机管理。
（1）要求理解的内容包括：多道程序设计技术，程序、进程、线程的区别与联系，线程实现方式，进程状态变迁，进程控制，处理机调度类型与模型，处理机调度实现机理，调度算法与评价准则；（2）要求掌握的内容包括：处理机主要调度算法设计实现及应用。
3、同步通信及死锁处理。
（1）要求理解的内容包括：进程同步基本准则，进程同步软硬件解决方案，整型信号量、记录型信号量、管程，经典同步问题，进程通信机制，线程同步机制，死锁及处理方法；（2）要求掌握的内容包括：利用记录型信号量解决同步问题，利用银行家算法给出避免死锁的资源分配方案，死锁检测算法及应用。
4、存储管理。
（1）要求理解的内容包括：程序处理与内存管理，分区存储管理及相关技术（拼凑、覆盖、对换、伙伴系统），分页/分段/段页式存储管理，虚拟存储技术，请求分页/分段存储管理，多级页表和反置页表，内存保护机制；（2）要求掌握的内容包括：分页/分段地址变换，页面淘汰算法设计实现及应用，请求分页/分段地址变换，动态分区存储管理设计与实现。
5、设备管理。
（1）要求理解的内容包括：I/O系统组成及I/O控制方式，设备管理目标、功能及层次结构，缓冲管理，设备分配及假脱机技术，设备驱动及中断处理，磁盘存储器管理方法与技术；（2）要求掌握的内容包括：磁盘调度算法设计及应用，磁盘数据访问过程及时间开销。
6、文件管理。
（1）要求理解的内容包括：文件及典型存取操作逻辑流程，文件系统层次模型，文件的逻辑结构和物理结构，外存空间管理方法，文件目录结构及管理，文件共享与保护，磁盘容错技术，文件系统性能改善策略及数据一致性控制；（2）要求掌握的内容包括：目录检索过程，文件数据访问基本过程，FAT文件系统设计实现。
数据结构科目考研大纲
数据结构科目考研大纲
数据结构是计算机科学与技术专业考研的重要科目之一，其大纲主要包括以下内容：
一、基本概念。
1. 数据结构的基本概念和术语。
2. 算法的基本概念和特性。
3. 算法复杂度分析。
二、线性表。
1. 线性表的顺序存储结构和链式存储结构。
2. 线性表的基本操作及实现。
3. 线性表的应用。
三、栈和队列。
1. 栈和队列的定义和基本操作。
2. 栈和队列的顺序存储结构和链式存储结构。
3. 栈和队列的应用。
四、树与二叉树。
1. 树的基本概念和性质。
2. 二叉树的基本概念和性质。
3. 二叉树的存储结构和基本操作。
4. 树和二叉树的遍历。
五、图。
1. 图的基本概念和性质。
2. 图的存储结构和基本操作。
3. 图的遍历和最小生成树。
4. 图的最短路径和拓扑排序。
六、查找。
1. 查找的基本概念和分类。
2. 顺序查找和折半查找。
3. 散列查找和二叉排序树。
七、排序。
1. 排序的基本概念和分类。
2. 插入排序、交换排序、选择排序。
3. 快速排序、堆排序、归并排序。
4. 外部排序。
以上是数据结构科目考研大纲的主要内容，考生在备考过程中需要深入理解各个知识点，并能够灵活应用到实际问题中。
希望对你有所帮助。
925_数据结构
附件2：930数据结构考试科目大纲一、考试性质数据结构是硕士研究生入学考试科目之一，是硕士研究生招生院校自行命题的选拔性考试。
本考试大纲的制定力求反映招生类型的特点，科学、平等、确切、规范地测评考生的相关基础知识控制水平，考生分析问题和解决问题及综合知识运用能力。
应考人员应按照本大纲的内容和要求自行组织学习内容和控制有关知识。
本大纲主要包括三大常用数据结构的逻辑、物理表示与基本操作算法实现部分的知识，各种结构的经典应用和详细问题求解。
考生应控制各种数据结构及其操作，具备一定的算法设计与分析能力，能够按如实际问题挑选合适的数据结构并设计算法实现。
二、评价目标(1)要求考生具有较全面的数据结构表示与实现的基础知识。
(2)要求考生具有较高的分析问题和解决问题的能力。
(3)要求考生具有较强的综合知识运用能力。
三、考试内容（一）绪论1、基本概念和术语1）基本要求了解课程的研究内容，理解数据结构的相关概念。
2）考试范围控制数据结构的研究内容、基本概念和相关术语；理解抽象数据类型的表示与实现。
2、算法和算法分析第 1 页/共 6 页1）基本要求理解算法的含义，认识算法描述语言，控制算法的性能评价指标及评价主意,并能分析常用算法的时光复杂度。
2）考试范围算法的概念与特征；算法效率的度量指标；时光复杂度与空间复杂度的计算主意；常见时光复杂度类型与性能优劣比较。
（二）线性表1、线性表的类型定义1）基本要求控制线性表的逻辑结构及相关概念；理解线性表的抽象数据类型。
2）考试范围线性表的概念及文件、数据项及记录的相关概念；线性表的抽象数据类型；用线性表表示集合合并的算法；合并有序线性表的算法。
2、线性表的表示和实现1）基本要求控制线性表的顺序与链式两种存储结构及其各种基本运算的的实现过程；控制两种存储方式之间的差异及各自优缺点；能够灵便运用顺序表和链表解决实际问题。
2）考试范围顺序存储结构的概念及计算第i个元素存储地址的公式；用类C描述线性表的顺序存储结构；顺序表的初始化、插入、删除、定位和有序表合并算法；线性链表及相关概念；用C语言描述线性表的链式存储结构；链表的拜访、插入、删除和有序合并算法；线性表的静态链表表示基本定义；循环链表的定义以及与单链表的区别；双向链表的定义和存储表示；双向链表的插入与删除算法；一元多项式的表示及相加算法实现。
北京交通大学《结构力学》考研大纲
［北京交通大学］《结构力学》课程考研大纲一、平面体系的几何组成分析（三刚片体系中有两虚铰在无穷远者除外）能用两刚片和三刚片规则分析简单体系的几何组成。
二、静定结构的内力和位移计算能熟练作出静定结构（包括组合结构）在荷载作用下的内力图，深刻理解结构的平衡（整体平衡和局部平衡）特性；对位移计算的一般公式有深入的了解；能计算（特别是用图乘法）静定结构在荷载、支座移动以及温度变化引起的位移；了解线弹性结构的互等定理。
三、超静定结构的解法能用力法计算常见的超静定结构（包括荷载、支座移动以及温度变化引起的情形），能熟练利用对称性简化计算，会对M图的正确性进行校核；能用位移法计算无侧移和有侧移的刚架（包括荷载、支座移动引起的情形）（温度变化和有斜柱者除外），并能熟练利用对称性简化计算；能用力矩分配法计算连续梁和无侧移的刚架。
四、影响线及其应用能用静力法和机动法绘制单跨和多跨静定梁在直接和间接荷载作用下的影响线，能利用影响线进行简单的量值计算。
几年交大结力真题分析（个人总结）一：平面体系的几何组成分析，经常与桁架一起出题，顺便求其内力二：已知受力，绘制弯矩剪力图三：静定结构位移计算，一般加有弹簧或者移动支座四：力法，一般都是对称的图形，让你利用对称性五：位移法，还是对称，一般都有条黑线（EI无限大），难点就在于刚体只能平动和转动，而转动的时候会引起转角……还得靠你自己去练习，掌握了一点都不难。
六：影响线，不多说了，送分题七：直接画出某超静定结构的内力图，表面上是画图，其实是多次利用力矩分配法，对刚结点的弯矩多次分配，画出简图，看似容易的题，其实是得分率最低的题，因此，大家必须多练习，熟练掌握力矩分配法！①位移影响线：03年04年09年（2010年未考）②变形曲线：03年04年06年09年（2010年未考）③反力及内力影响线：04 05 06 07 08 09 （机动法较多，难度不大）④静定桁架求解：04 05（结合影响线考）06 07 09⑤几何组成分析：01 02 03 06 09 （2010年未考）⑥绘内力图（静定刚架）：03 04 05 06 08⑦已知内力图加荷载：04 05 09（10年未考）⑧组合结构求内力图及节点位移：05 07 08 （10年记得不大清楚了）⑨内力图轮廓：03 05 07 09⑩力法计算大题：取不同的基本结构写力法方程计算自由项07 09（10年好像考了）取半对称结构06 08 （10年记得不大清楚了）结合支座位移命题03 04 05位移法计算大题给出位移作M图07 08 0904年对称结构，取对称结构，只有一个未知量03 05 06只有一个未知量。
北京交通大学研究生入学考试专业课大纲(最全)
《大学物理》复试大纲以《大学物理》中的电学部份和波动光学部份为主，要紧考察考生对上述部份中所涉及到的大体概念的把握程度和应用大体理论解决问题的能力。
具体要求如下：1，静电场相关理论了解电荷的特性及静电场中导体及电介质的行为，把握电场强度、电位移、电通量、电势电介质极化等大体概念，能够熟练利用库仑定律和高斯定律解决静电场中的有关问题。
2，电流产生的磁场，安培定律了解基尔霍夫定律、运动电荷的磁场、平行电流间的彼此作用等理论，把握电动势、磁感应强度、磁力线、磁通量、磁场强度等大体概念，能够熟练应用欧姆定律和利用安培定律解决电流及磁场中的有关问题。
3，电磁感应相关理论了解磁场中运动的导线和导体线圈中产生电磁感应的机理，了解电磁屏蔽的相关理论，把握涡电流、自感应、互感应、感应电动势、感应电流等大体概念，能够熟练应用电磁感应的大体理论解决相关问题。
4，电磁场大体理论，电磁波了解电磁波谱的内容，把握位移电流、能流密度等大体概念和麦克斯韦方程组的物理意义，能够熟练应用边界条件求解麦克斯韦方程组。
5，光的干与、衍射及偏振理论了解光产生干与和衍射的条件，把握光的干与、衍射、偏振、相干长度、消光比等大体概念及其特性参数的表示方式，把握线偏振光的特点及其产生方式。
6，激光的概念及相关理论了解半导体p-n结的形成机理及能带结构，把握激光的产生条件、激光器性能参数及表示方式。
《电磁场与电磁波》温习大纲第1章矢量分析要紧内容：标量场和矢量场的概念，散度、旋度和梯度的物理意义，三个度的计算，直角坐标、圆柱坐标和球坐标的面元、线元、体积元，矢量的微积分运算，亥姆霍兹定理。
要求：在直角坐标、圆柱坐标和球坐标中:●计算矢量场的散度和旋度；●标量场的梯度；●矢量的线积分、面积分和体积分。
第2章静电场要紧内容：静电场的大体方程和边界条件，电偶极子的场散布，电位及其所知足的泊松方程和拉普拉斯方程，电容，静电场能量。
要求：●把握静电场的大体方程和边界条件；●把握散布电荷的电场的计算；●把握电位的性质，重点把握利用电位计算一维静电场的方式；●了解介质的极化现象，重点把握极化电荷的计算；●明白得静电场的能量和能量密度的概念，重点把握两导体电容的求解方式。
2018年硕士研究生招生考试大纲 .doc
2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。
试卷结构：高等数据75%，线性代数25%。
四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。
2018年北京交通大学计算机应用基础考研大纲硕士研究生入学考试大纲
北京交通大学2018年招收硕士研究生入学考试大纲计算机应用基础
1.计算机基础知识。
理解计算机技术和信息技术发展，掌握计算机系统的组成、软硬件的关系，掌握计算机的工作原理、主要技术指标，掌握信息在计算机内的表示和存储方法，熟悉数制及其转换、数据在计算机中的编码。
2. Windows 7操作系统。
理解Windows 7系统的基本设置、Windows 7的启动与关闭，掌握Windows 7基本操作、管理文件和文件夹、资源管理器、应用程序管理、磁盘管理以及控制面板的使用。
3.计算机网络基础。
掌握计算机网络的基本概念、计算机网络的发展、分类和网络体系结构，掌握计算机网络的拓扑结构、计算机网络协议、局域网的基本概念和基本技术，掌握Internet的发展和基本技术。
4.文字处理软件Word 2010。
掌握创建、编辑、管理文档，掌握制作图文混排文档、文档格式编排、表格的设计与制作、目录的自动生成。
5.电子表格制作软件Excel2010。
掌握Excel 2010的主要功能，掌握创建、编辑Excel表格，掌握管理工作簿数据、编辑工作表、格式化工作表、表中数据的计算、公式和函数的使用、图表的制作。
6.演示文稿制作软件PowerPoint 2010。
掌握创建和编辑演示。
数据结构课程考研大纲
数据结构课程考研大纲一、概述数据结构是计算机科学中至关重要的一门课程，它研究如何有效地存储、组织和处理数据。
在考研中，数据结构也是一门重要的考试科目，其考试大纲是考生备考的重要参考。
本大纲旨在为考生提供数据结构课程考研所需的知识点和技能要求。
二、考试目标1. 掌握数据结构的基本概念，如数据类型、抽象数据类型、数据结构分类等。
2. 了解常见的数据结构，如线性结构（数组、链表）、树形结构（二叉树）、图形结构（图、堆）、字符串结构等。
3. 掌握常见的数据操作，如插入、删除、搜索、排序等。
4. 能够灵活运用各种数据结构解决实际问题，包括算法设计、时间复杂度分析、空间优化等。
三、考试内容与要求1. 数据结构的基本概念和术语，包括抽象数据类型、数据结构分类等。
2. 线性结构（数组、链表）：要求考生掌握数组和链表的基本操作和实现，了解数组和链表的优缺点和应用场景。
3. 树形结构（二叉树）：要求考生掌握二叉树的基本概念、遍历方法和应用场景，能够实现二叉搜索树和堆等特殊结构。
4. 图形结构（图、堆）：要求考生掌握图的基本概念和术语，了解图的存储方式（邻接矩阵、邻接表等），掌握图的遍历算法（深度优先搜索、广度优先搜索等）和最短路径算法。
堆是一种特殊的树形结构，要求考生了解最小堆和最大堆的基本概念和实现方法。
5. 字符串结构：要求考生了解字符串的基本概念和操作，能够实现字符串的匹配算法（朴素匹配、KMP算法等）。
6. 常见的数据操作和算法设计，包括插入、删除、搜索、排序等操作，以及各种数据结构的综合应用。
7. 时间复杂度分析和空间优化：要求考生能够分析算法的时间复杂度，了解空间优化的方法。
四、考试形式与题型1. 考试形式：闭卷笔试，考试时间为3小时。
2. 题型：选择题、填空题和简答题。
选择题和填空题主要考查考生对数据结构和基本概念的理解和掌握情况，简答题主要考查考生对数据操作的实现和算法设计能力。
3. 题量：试卷总题量约为100道题。
北京交通大学2018年硕士研究生招生考试自命题科目考试大纲-机械与电子控制工程学院
一、960 机械原理1、机构的结构分析:要求掌握的内容：（1）掌握机构的组成原理和机构具有确定运动的条件；（2）能绘制常用机构的机构运动简图，用机构运动简图表达自己的设计构思；（3）能计算平面机构自由度；（4）掌握机构组成原理和结构分析方法，能对典型机构的组成进行分析。
2、平面机构的运动分析:要求掌握的内容：（1）能用瞬心法对简单平面高、低副机构进行速度分析，理解其局限性；（2）能用矢量方程图解法和解析法进行平面二级机构进行运动分析；（3）能综合应用瞬心法和矢量方程图解法对复杂机构进行速度分析。
3、平面机构的力分析与机械的效率：要求掌握的内容：（1）了解平面机构力分析的目的和过程，掌握二级机构力分析方法；（2）能对几种常见运动副中的摩擦力进行分析和计算；（3）能够进行典型机构的受力分析；（4）能够对简单机械的机械效率和自锁条件进行求解。
4、机械的平衡：要求掌握的内容：（1）掌握刚性转子静、动平衡的原理和方法；（2）掌握平面机构惯性力的平衡方法。
5、机械的运转及其速度波动的调节：要求掌握的内容：（1）了解机器运动和外力的定量关系；（2）掌握机械系统等效动力学模型的建立方法；（3）了解机器运动速度波动的调节方法，掌握飞轮转动惯量的计算方法。
6、平面连杆机构及其设计：要求掌握的内容：（1）了解平面连杆机构的组成及其主要优缺点；（2）了解平面连杆机构的基本形式及其演化和应用；（3）掌握平面四杆机构设计中的共性问题；（4）能够根据给定运动条件应用图解法和解析法进行平面四杆机构的综合与设计。
7、凸轮机构及其设计：要求掌握的内容：（1）了解凸轮机构的类型与从动件常用运动规律的特性及选择原则；（2）能够根据凸轮机构基本尺寸的原则和方法确定凸轮机构的相关尺寸；（3）能够根据选定的凸轮类型和传动件运动规律进行凸轮轮廓曲线的设计。
8、齿轮机构及其设计：要求掌握的内容：（1）了解齿轮机构的类型与渐开线直齿圆柱齿轮机构的啮合特性；（2）掌握标准齿轮和变位齿轮机构设计的基本理论和基本尺寸计算方法；（3）掌握渐开线斜齿圆柱齿轮、蜗轮蜗杆及直齿圆锥齿轮的传动特点。
2019 北京交通大学 925《数据结构》 考试大纲
2019年北京交通大学925《数据结构》考试大纲1、绪论。
（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类C语言描述算法的方法。
2、线性表。
（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。
3、栈和队列。
（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。
4、串。
（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。
5、数组和广义表。
（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。
6、树和二叉树。
（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。
7、图。
（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。
2018年北京交通大学926 软件工程理论与技术专业课参考书目、考试大纲-新祥旭考研
2018年北京交通大学926 软件工程理论与技术专业课参考书目、考试大纲一、专业课代码及名称926 软件工程理论与技术二、专业课参考书1.《数据结构》（C语言版），清华大学出版社，严蔚敏、吴伟民；2.《软件工程导论》，清华大学出版社，张海藩三、考试大纲1、软件工程学概述。
（1）了解软件开发技术的发展历史及特点；（2）了解软件危机及产生的原因、解决办法；（3）了解软件的特点、传统的生命周期模型熟悉软件工程的基本原理和方法；（4）重点掌握软件工程的概念和基本原理；（5）掌握生命周期方法学内容以及各阶段的划分和基本任务。
2、可行性研究深刻理解可行性研究的必要性。
（1）掌握可行性研究的任务及可行性研究的具体步骤；（2）了解系统流程图的作用及符号表示；（3）重点掌握数据流图的画法及数据字典的编写。
3、需求分析。
（1）深刻理解需求分析阶段的概念及任务；（2）熟练掌握数据流图的细化及ER图、IPO图的画法；（3）掌握需求分析过程及各种图形工具的应用。
4、总体设计。
（1）深刻理解软件总体设计的基本任务；（2）理解软件设计的基本原理理解模块化、抽象、信息隐蔽、模块独立性等概念；（3）明确度量模块独立性的校准---偶和性及内聚性；（4）熟练掌握结构化设计方法(要求能划分数据流的类型，将其能换成软件结构图，并能根据优化准则将其优化)。
5、详细设计。
（1）能熟练的使用详细设计描述工具来设计模块中的算法及程序的逻辑结构；（2）理解Jackson方法的概念及程序复杂度的度量方法；（3）学会使用Jackson方法设计输入输出数据结构和程序结构。
6、实现。
（1）了解几种常见的程序设计语言的特点；（2）领会程序设计中应注意的问题，注意培养良好的编程风格；（3）掌握测试阶段的内容、测试方法及测试步骤；（4）深刻理解白盒、黑盒测试技术；（5）深刻理解测试过程中单元测试、集成测试、验收测试的任务及使用的方法；（6）掌握调试程序的方法；（7）熟练掌握针对某一问题采用白盒法或黑盒法进行测试用例的设计。
北京工业大学-2018年硕士研究生招生考试大纲-892软件专业基础综合
2018年硕士研究生招生考试大纲
考试科目名称：软件专业基础综合考试科目代码：892一、考试要求
软件专业基础综合考试大纲适用于北京工业大学信息学部（085212）软件工程（专业学位）的硕士研究生入学考试。
考试内容包含数据结构与算法，这门课程是软件工程学科的重要基础理论课。
考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序，要求考生对其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。
二、考试内容
（一）数据结构的基本概念和术语
（1）掌握数据结构的基本概念和术语
（2）掌握数据结构的逻辑结构、存储结构
（3）熟练掌握抽象数据类型的表示方法
（4）熟练掌握算法的时间复杂度、空间复杂度的分析方法
（二）线性表
（1）掌握线性表的逻辑结构
（2）掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现（3）掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现（三）栈和队列
（1）掌握栈的定义、栈的抽象数据类型及存贮表示
（2）熟练掌握栈操作的实现
（3）熟练掌握递归算法
（4）掌握队列的定义、队列的抽象数据类型及存贮表示
（5）熟练掌握队列操作的实现及应用
（四）数组、串和广义表
（1）理解数组的定义、存贮表示及应用。
北京交通大学计算机与信息技术学院925数据结构历年考研真题附答案汇编46p
北京交通大学计算机与信息技术学院数据结构历年最新资料，W O考研真格式汇可编辑修改！目录2015年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）2007年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2006年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2005年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2002年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2001年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 2000年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1999年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1998年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1997年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1996年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1995年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1994年北京交通大学计算机与信息技术学院925数据结构考研真题.............. 1993年北京交通大学计算机与信息技术学院925数据结构考研真题..............2013年北京交通大学计算机与信息技术学院925数据结构考研真题（回忆版）一、填空题（15x2）1•一个数据结构的抽象数据类型（ADT）包括哪三部分2. n个顺序存储删除第i个元素需要移动多少个元素3•有向完全图又多少条弧4•用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点5•强连通图至少包含几条弧6. （（a,（b,d）,c）,（e,（f,g）,k））广义表的深度和长度是多少（具体的变量记不清了）7•有31个结点的有序序列在等概率的条件下查找成功的平均查找长度8•有2013个结点的哈夫曼树有多少个叶子结点二、选择题（15x2 ）1. abcde入栈得不到下列哪个序列2.双向循环链表在p节点后插入s结点的操作3.给了一个哈希表问用链式存储哈希函数H （key ）mod11问1的顶点结点有多少个链接结点4.深度为6的完全二叉树最多最少有多少结点5.后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是三、判断题（15x1 ）1.栈的数据元素是先进后出队列的数据元素是先进先出2.无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵四、简答题1.将森林转化为二叉树2.一个n个结点的完全二叉树有多少叶子结点（结果用n表示）3.建立小顶堆画出建立初始堆的过程4.画平衡二叉树5.哈希表平方探测解决冲突计算等概率查找成功平均查找长度6.图的深度优先遍历序列prim生成最小代价树并求最小代价7. AOE网的关键路径五、算法题（4x10 ）1.程序填空中序线索二叉树2.程序填空折半查找3•读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树4 •算法设计求无向连通图的简单路径1999年北京交通大学计算机与信息技术学院925数据结构考研真题。
2018年硕士研究生招生考试大纲
2018年硕士研究生招生考试大纲考试科目名称：数学综合（线性代数、数学分析共占50%，数学教育概论占50%）考试科目代码：[812]线性代数部分一、考试内容1、行列式逆序数；对换；n阶行列式的概念；行列式的性质；余子式；代数余子式；行列式按行(列)展开定理；克莱姆法则。
2、矩阵矩阵概念；矩阵的线性运算、乘法运算、转置以及方阵的幂等运算规律；逆矩阵的概念及性质；伴随矩阵的概念及应用方法；分块矩阵及其运算；矩阵的初等变换与初等矩阵；矩阵秩的概念及其性质。
3、线性方程组线性方程组有解的判别定理；n维向量概念；向量组的线性组合；向量的线性表示；向量组的线性相关与线性无关；向量组的极大无关组；向量组的秩；两向量组的等价；极大无关组；线性方程组解的性质与结构。
4、二次型与矩阵对角化矩阵的特征值与特征向量；相似矩阵与矩阵对角化；二次型及其标准型；正定性。
二、考试要求1、行列式（1）了解排列的逆序及逆序数的概念，了解逆序数在行列式定义中的作用，了解逆序和排列的奇偶性，了解对换改变奇偶性。
（2）理解n阶行列式的定义。
（3）熟练掌握行列式的性质，并能熟练地运用它们进行行列式的计算。
（4）掌握用递推的方法计算n阶行列式。
（5）理解代数余子式的概念，熟练掌握行列式按行(列)展开从而降阶的方法。
（6）理解克莱姆法则，会用克拉默法则求解相应的线性方程组。
2、矩阵（1）理解矩阵的概念(包括矩阵的元素、阶数)，掌握矩阵的表示法。
（2）了解一些常用的特殊矩阵，如行(列)矩阵、零矩阵、方阵、上(下)三角阵、主(次)对角阵、数量阵、单位阵、对称矩阵和反对称矩阵等。
（3）熟练掌握矩阵的加法、数乘、乘法、转置以及方阵的幂、方阵的行列式等概念及相应的运算规律。
（4）理解可逆矩阵的概念，熟练掌握逆矩阵的性质，以及矩阵可逆的充要条件，了解伴随矩阵的概念，会用伴随矩阵求逆矩阵，能利用逆矩阵解简单的矩阵方程。
（5）了解分块矩阵的概念，会进行分块矩阵的加法、数乘等运算，会用分块矩阵解题。
2018年硕士研究生招生考试大纲 .doc
2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。
试卷结构：高等数据75%，线性代数25%。
四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。
北京交通大学《计算机与信息技术学院》2020年考研专业课初试大纲
计算机与信息技术学院硕士研究生入学考试自命题科目考试范围一、905 信号与系统1、连续时间信号与系统的时域分析。
（1）信号与系统基本概念；（2）信号的表示与典型信号：信号的表示、指数信号、复指数信号、正弦信号、抽样信号；（3）基本运算与变换：加法和乘法运算、信号的反转、平移与尺度变换；（4）阶跃函数和冲激函数：阶跃函数、冲激函数、冲激偶信号的定义及其关系，冲激函数的性质及运算；（5）信号的分解；（6）线性时不变连续系统：线性时不变系统的判断，线性时不变系统的表示：方框图、常系数微分方程，线性时不变系统的求解：零输入响应、零状态响应、自由响应、强迫响应、全响应的概念和求解，用卷积积分法求零状态响应，起始点的跳变；（7）单位冲激响应与阶跃响应的定义和计算；（8）卷积的定义、性质和计算，线性时不变连续系统输入输出关系。
2、连续系统的频域分析（傅里叶变换）。
（1）频谱的概念；（2）周期信号的频谱与傅里叶级数分析、函数的对称性与傅里叶系数的关系、典型周期信号的傅里叶级数；（3）非周期信号的频谱：傅里叶变换对和非周期信号频谱的特点、典型非周期信号的频谱；（4）冲激函数与阶跃函数的傅里叶变换；（5）傅里叶变换的性质和应用；（6）卷积定理；（7）周期信号的傅里叶变换；（8）连续系统的频域分析；（9）抽样信号的傅里叶变换；（10）连续时间信号抽样：理想抽样、实际抽样、抽样定理；（11）理想低通滤波器：频域特性与冲激响应、系统的物理可实现性。
3、连续系统的复频域分析（拉普拉斯变换）。
（1）拉普拉斯变换的定义与收敛域；（2）拉普拉斯变换的性质；（3）拉普拉斯反（逆）变换；（4）连续时间系统的复频域分析；（5）系统函数、系统稳定性判断、系统函数决定系统的时域与频域特性；（6）全通函数与最小相移函数；（7）拉普拉斯变换与傅里叶变换之间的关系。
4、离散时间系统的时域分析。
（1）离散时间信号：常用序列、序列基本运算、周期性等；（2）线性移不变系统：线性、移不变、因果性、稳定性；（3）离散系统的时域分析：常系数差分方程的求解方法、系统零输入响应、零状态响应、自由响应与强迫响应的计算、单位抽样响应的计算、卷积和的计算。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京交通大学2018年招收硕士研究生入学考试大纲925 数据结构
1、绪论。
（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和
（3）了解使用类C语言描述算法的方法。
空间复杂度的方法；
2、线性表。
（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。
3、栈和队列。
（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。
4、串。
（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。
5、数组和广义表。
（1）掌握数组在以行为主和以列为主。