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年研究生入学考试《数据结构》考试大纲【考查目标】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年硕士研究生招生考试大纲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操作系统原理参考书目、考试大纲一、专业课代码及名称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文件系统设计实现。