2018年北京化工大学硕士生初试考研842数据结构考试大纲

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函数和其他函数。

北京化工大学攻读硕士学位研究生入学考试《化工综合》考试大纲第一部分《化工原理》考试大纲一．适用的招生专业化学工程与技术：化学工艺、化学工程、工业催化。

二．考试的基本要求1．掌握的内容流体的密度和粘度的定义、单位及影响因素，压力的定义、表示法及单位换算；流体静力学方程、连续性方程、柏努利方程及其应用；流动型态及其判据，雷诺准数的物理意义及计算；流体在管内流动的机械能损失计算；简单管路的计算；离心泵的工作原理、性能参数、特性曲线，泵的工作点及流量调节，泵的安装及使用等。

非均相混合物的重力沉降与离心沉降基本计算公式；过滤的机理和基本方程式。

热传导、热对流、热辐射的传热特点；传导传热基本方程式及在平壁和圆筒壁定态热传导过程中的应用；对流传热基本原理与对流传热系数，流体在圆形直管内强制湍流时对流传热系数关联式及其应用；总传热过程的计算；管式换热器的结构和传热计算。

相组成的表示法及换算；气体在液体中溶解度，亨利定律各种表达式及相互间的关系；相平衡的应用；分子扩散、菲克定律及其在等分子反向扩散和单向扩散的应用；对流传质概念；双膜理论要点；吸收的物料衡算、操作线方程及图示方法；最小液气比概念及吸收剂用量的确定；填料层高度的计算，传质单元高度与传质单元数的定义、物理意义，传质单元数的计算（平推动力法和吸收因数法）；吸收塔的设计计算。

双组分理想物系的气液相平衡关系及相图表示；精馏原理及精馏过程分析；双组分连续精馏塔的计算（包括物料衡算、操作线方程、q线方程、进料热状况参数q的计算、回流比确定、求算理论板层数等）；板式塔的结构及气液流动方式、板式塔非理想流动及不正常操作现象、全塔效率和单板效率、塔高及塔径计算。

湿空气的性质及计算；湿空气的焓湿图及应用；干燥过程的物料衡算和热量衡算；恒速干燥阶段与降速干燥阶段的特点；物料中所含水分的性质。

液液萃取过程；三角形相图及性质。

柏努利演示实验；雷诺演示实验；流体阻力实验；离心泵性能实验；精馏实验；吸收(解吸)实验。

课程编号：842 课程名称：数据结构一、考试的总体要求掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题。

二、考试的内容及比例1．基本概念：数据、数据元素、数据对象、数据类型与抽象数据类型、时间复杂度、空间复杂度、线性结构（线性表、栈与队列）、非线性结构（树与二叉树、图）、查找、排序、哈夫曼树、二叉排序树、二叉平衡树、哈希表、AOV网、AOE网。

2．常用数据结构的基本内容：（1）线性表：线性表的特点；顺序表和链表的数据类型描述和基本操作的实现；（2）限定线性表：栈和队列的特点；顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。

（3）二叉树与树：二叉树和树的特点；二叉树与树、森林的转换；二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。

（4）图：图的特点；邻接矩阵和邻接表的数据类型描述和基本操作的实现。

3．数据处理技术：（1）查找：静态查找（顺序查找（带岗哨）、折半查找）；动态查找（二叉排序树、二叉平衡树和B-树的查找、插入和删除）；查找算法的性能分析（ASL）（2）内排序：插入类排序（直接插入排序、折半插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、堆排序）、归并类排序（二路归并排序）4、基本应用：（1）线性表的应用：一元多项式的计算（2）栈的应用：栈与递归、表达式的计算（3）队列的应用：二叉树的层次遍历和图的广度遍历（4）二叉树和树的应用：哈夫曼树及其编码/解码，用遍历算法框架求解其他问题（5）图的应用：最小生成树、最短路径、拓扑排序、关键路径三、考试的题型概念解释、问题简答、算法与程序设计、综合应用。

842数据结构大纲可能包括以下内容：
一、基本概念和术语
1. 数据元素、数据结构、抽象数据类型等概念。

2. 算法设计的基本要求。

3. 语句的频度和估算时间复杂度。

二、线性表
1. 线性表的定义和基本操作。

2. 线性表的实现：顺序存储结构、链式存储结构。

3. 线性表的应用。

三、栈、队列和数组
1. 栈和队列的基本概念。

2. 栈和队列的顺序存储结构。

3. 栈和队列的链式存储结构。

4. 栈和队列的应用。

5. 特殊矩阵的压缩存储。

四、树与二叉树
1. 树的概念。

2. 二叉树的定义及其主要特征。

3. 二叉树的顺序存储结构和链式存储结构。

4. 二叉树的遍历。

5. 线索二叉树的基本概念和构造。

6. 二叉排序树。

7. 平衡二叉树。

8. 树的存储结构。

9. 森林与二叉树的转换。

10. 树和森林的遍历。

11. 树的应用（如特价类问题、哈夫曼树和哈夫曼编码等）。

五、图
1. 图的概念。

2. 图的基本操作（如添加边、删除边等）。

3. 图的遍历（如深度优先遍历、广度优先遍历等）。

4. 图的应用（如最短路径问题、最小生成树问题等）。

以上内容仅供参考，具体大纲内容可能会因不同学校或不同年份有
所调整。

建议查看官方公布的考试大纲以获得准确的信息。

北京化工大学攻读硕士学位研究生入学考试《管理学》考试大纲一、适用的招生专业管理科学与工程、技术经济、企业管理等。

二、考试的基本要求要求考生理解并掌握管理的基本概念和基本职能，掌握管理学基本理论与基本方法。

要求考生比较系统地掌握管理的基本技能和基本实务，具有一定的思维能力、逻辑推理能力，以及综合运用所学的管理理论进行分析问题和解决问题的能力。

1．了解并掌握管理的概念与基本职能；2．了解并掌握管理思想与理论的发展历史；3．掌握管理的基本原理；4．掌握管理的基本方法；5．了解管理的道德与责任；6．运用管理理论进行分析问题和解决问题，并能通过案例分析做到理论联系实际；7．了解国内外管理理论的新成果及管理实践的新经验。

三、考试的方法和考试时间考试为闭卷笔试，可以使用无字典和编程功能的电子计算器；考试时间为3小时。

四、考试的主要内容与要求1.管理与管理学理解并掌握管理的基本概念掌握管理的职能和管理的实质了解管理与领导的关系掌握管理关系、管理与环境掌握管理学的特点与研究方法2.管理的哲学和管理理论的发展历史了解管理主体的涵义、规定、系统、工作效率了解管理客体的涵义、形式、属性、特殊性了解管理主体与管理客体的关系熟悉管理理论的历史发展掌握系统原理、分工原理、弹性原理、效益原理、激励原理、动态原理、创新原理、可持续发展原理掌握管理基本方法了解并熟悉知识管理、文化管理、敏捷性管理、全方位满意管理、管理创新、人本管理、公司变革等管理新理论3.计划掌握计划的概念、性质、作用、形式熟悉计划工作的步骤熟悉并掌握滚动计划法、网络计划技术法了解预算方法掌握计划工作的原理：限定因素原理、许诺原理、灵活性原理、改变航道原理熟悉目标管理掌握战略计划的概念、特点、作用、程序掌握项目计划4.决策与激励理解并掌握决策的概念掌握决策过程、决策类型、决策作用熟悉决策的原则、程序熟悉并掌握盈亏临界分析法、风险型决策法理解激励的概念熟悉需求、动机、行为的关系掌握激励理论、激励系统、激励实务5.组织工作熟悉组织的概念、组织工作的含义与特点掌握组织设计的原则、组织设计的程序熟悉组织的纵向结构设计、组织的横向结构设计掌握管理幅度、管理层次及其二者的关系掌握典型的组织结构6.人力资源管理了解人力资源管理的含义、任务、管理的过程熟悉人力资源规划的制定掌握人力资源管理工作的组织熟悉员工的选聘、考评、培训了解职业技能鉴定与职业资格证7.领导职能熟悉领导的概念、作用了解管理与领导的关系与区别掌握领导者素质熟悉领导权力熟悉并掌握人性假设理论熟悉分权、集权、授权熟悉领导权威与领导方式8.沟通理解沟通的过程、概念、作用熟悉沟通的类型、沟通方法熟悉沟通障碍的主要因素及改善措施9.控制了解并掌握控制的含义、作用熟悉控制的过程与要素熟悉控制方法、控制实务五、试卷结构试卷满分150分，全部为解答题。

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%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。

硕士研究生《分析化学》复试大纲第一章误差与数据处理1-1 误差及其表示方法1-2 有效数字及计算规则1-3 提高分析结果准确度的方法第二章酸碱滴定法2-1 酸碱质子理论2-2 缓冲溶液2-3 酸碱滴定法的基本原理2-4 酸碱平衡中有关浓度的计算2-5 酸碱滴定法的应用第三章络和滴定法3-1 络和物在溶液中的离解平衡3-2 副反应系数和条件稳定常数3-3 提高络和滴定选择性的途径3-4 络和滴定方式及其应用第四章氧化还原滴定法4-1 氧化还原平衡4-2 氧化还原反应的速度4-3 高锰酸钾法4-4 碘量法第五章分析化学中常用的分离方法5-1 溶剂萃取分离法5-2 沉淀分离法5-3 挥发和蒸馏分离法第六章电位分析法6-1 电位分析法的基本原理6-2 参比电极和指示电极6-3 直接电位法和电位滴定法第七章气相色谱法7-1 气相色谱法基本理论7-2 气相色谱固定相及检测器7-3 气相色谱定性及定量分析方法第八章可见分光光度法8-1 光辐射的选择原则8-2 光的吸收定律8-3 吸光度测量条件的选择8-4 分光光度法的应用主要参考用书1．《分析化学》，武汉大学主编，高等教育出版社. 2．《仪器分析》，董慧茹主编，化学工业出版社.北京化工大学硕士研究生入学考试《无机化学部分》考试大纲一、参考书目《无机化学》，大连理工大学无机化学教研室编，高等教育出版社2001年6月第4版二、考试内容第一章原子结构与元素周期律1. 微观粒子的波粒二象性波的微粒性、微粒的波动性、测不准原理2. 量子力学原子模型波函数和薛定谔方程、波函数和电子云图形、四个量子数3. 多电子原子核外电子的分布基态原子中电子分布原理、多电子原子轨道的能级、鲍林近似能级图、基态原子中电子的分布、简单基态阳离子的电子分布、元素周期表与核外电子分布关系、原子参数与原子性质的周期性考试要求：1.了解核外电子运动的特征；2.掌握波函数与原子轨道、几率密度与电子云的概念；3.熟悉原子轨道及电子云的角度分布图；4.掌握四个量子数的量子化条件及其物理意义；5.掌握多电子原子轨道近似能级图和核外电子排布原理，能正确书写常见元素核外电子排布及价电子构型；6.掌握原子结构和元素周期表的关系，原子结构和元素性质的关系。

北京化工大学
攻读硕士学位研究生入学考试
《信号与系统》大纲及参考书
1、信号与系统的基本概念
信号的描述、分类、运算、分解，典型信号介绍；系统模型及分类；线性时不变系统；系统分析方法；
2、连续时间系统的时域分析
微分方程的建立与求解；起始点的跳变；零输入响应和零状态响应；冲激响应与阶跃响应；卷积；卷积的性质；
3、傅里叶变换
周期信号的傅里叶级数分析；典型周期信号的傅里叶级数；傅里叶变换；典型非周期信号的傅里叶变换；冲激函数与阶跃函数的傅里叶变换；傅里叶变换的性质；卷积定理；周期信号的傅里叶变换；抽样定理；
4、拉普拉斯变换、连续时间系统的s域分析
拉普拉斯变换的定义、收敛域；拉普拉斯变换的性质；逆变换；用拉普拉斯变换分析电路；s元件模型；系统函数；由系统函数零极点的分布确定时域和频域特性；线性系统的稳定性；双边拉普拉斯变换；拉普拉斯变换与傅里叶变换的对应关系；
5、傅里叶变换应用于通信系统
利用系统函数求响应；无失真传输；理想低通滤波器；系统的物理可实现性；调制与解调；带通滤波系统；从抽样信号恢复连续信号；
6、离散时间系统的时域分析
差分方程的建立与求解；离散系统求响应；卷积和；
7、Z变换
Z变换定义，Z变换性质，逆Z变换，利用Z变换求离散系统响应，Z域系统函数。

参考书：郑君里等. 信号与系统. 第三版. 北京：高等教育出版社。

2018年硕士研究生招生考试大纲
考试科目名称：软件专业基础综合考试科目代码：892一、考试要求
软件专业基础综合考试大纲适用于北京工业大学信息学部（085212）软件工程（专业学位）的硕士研究生入学考试。

考试内容包含数据结构与算法，这门课程是软件工程学科的重要基础理论课。

考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序，要求考生对其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。

二、考试内容
（一）数据结构的基本概念和术语
（1）掌握数据结构的基本概念和术语
（2）掌握数据结构的逻辑结构、存储结构
（3）熟练掌握抽象数据类型的表示方法
（4）熟练掌握算法的时间复杂度、空间复杂度的分析方法
（二）线性表
（1）掌握线性表的逻辑结构
（2）掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现（3）掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现（三）栈和队列
（1）掌握栈的定义、栈的抽象数据类型及存贮表示
（2）熟练掌握栈操作的实现
（3）熟练掌握递归算法
（4）掌握队列的定义、队列的抽象数据类型及存贮表示
（5）熟练掌握队列操作的实现及应用
（四）数组、串和广义表
（1）理解数组的定义、存贮表示及应用。