2019 年硕士研究生招生考试大纲

发布时间:2017-11-23 10:52:44

考试科目名称:自动控制原理考试科目代码:821

一、考试要求

自动控制原理考试大纲适用于北京工业大学大学信息学部与城市交通学

院(0811)控制科学与工程、(085210)控制工程(专业学位)硕士研究生入

学考试。考试内容为经典控制理论部分,该课程是控制学科重要的专业基础理

论课。自动控制原理的考试内容主要包括线性定常系统的分析与设计,非线性

系统以及采样系统的分析.要求考生对其中的基本概念有较为深入的理解,系

统掌握应用经典控制理论进行自动控制系统分析的一般方法,并能够完成一般

控制系统的校正设计,具有综合运用所学知识分析问题和解决问题的能力以及

理论联系实际的能力。

二、考试内容

(一)自动控制系统的基本概念

1)熟练掌握自动控制系统的一般术语

2)熟练掌握自动控制系统的基本结构与基本性能要求

3)熟练掌握反馈控制的基本原理

(二)控制系统的数学描述方法

1)熟练掌握控制系统微分方程的概念以及电学系统微分方程的建立

2)熟练掌握非线性微分方程线性化的方法

3)熟练掌握传递函数的概念以及电学系统传递函数模型的建立

4)熟练掌握拉式变换,拉式反变换的基本方法;熟练掌握典型信号的拉

式变换;熟练掌握求解系统时域响应的方法。

5)熟练掌握系统动态结构图的建立;熟练掌握通过结构图的等效变换,梅逊公式求取系统传递函数的方法;熟练掌握控制系统的传递函数,以及系统在多输入作用下输出的表达。

(三)时域分析法

1)熟练掌握时域分析的一般方法以及基本实验信号的作用,熟练掌握控

系统性能指标的概念

2)熟练掌握一阶系统分析

3)熟练掌握二阶系统的分析以及二阶系统性能的改善

4)熟练掌握主导极点的概念以及在一阶、二阶系统分析的基础上,灵活

进行高阶系统分析

5)熟练掌握控制系统稳定的充要条件以及代数稳定性判据

6)熟练掌握稳态误差的求取以及稳态精度补偿

(四)根轨迹法

1)熟练掌握根轨迹的概念与根轨迹方程

2)熟练掌握利用根轨迹的基本法则绘制根轨迹图

(3)熟练掌握参量根轨迹及正反馈系统根轨迹图的绘制

(4)熟练掌握基于根轨迹的控制系统分析

(五)频率分析法

(1)熟练掌握频率特性的概念,频率特性的数学表示

(2)熟练掌握极坐标图的绘制以及伯德图的绘制

(3)熟练掌握典型环节的频率特性以及开环频率特性作图

(4)熟练掌握频域稳定性判据

(5)熟练掌握利用开环频率特性进行闭环系统分析

(六)控制系统的校正方法

(1)熟练掌握系统校正基础及校正系统的结构

(2)熟练掌握根轨迹法校正

(3)熟练掌握频率法校正

(4)熟练掌握参考模型法校正

(5)熟练掌握频率法反馈校正

(七)非线性系统分析

(1)熟练掌握控制系统的非线性特性

(2)熟练掌握相平面分析法

(3)熟练掌握描述函数法


(八)采样控制系统分析基础

(1)熟练掌握信号的采样与采样定理

(2)熟练掌握信号复现与零阶保持器

(3)熟练掌握采样信号的z变换与z反变换

(4)熟练掌握典型信号的z 变换

(5)熟练求取脉冲传递函数

(6)熟练掌握采样系统的性能分析

三、参考书目

1、《自动控制原理》(第三版),孙亮,高等教育出版社,2011 年出版。

2、《自动控制原理学习指导与习题精解》,于建均,北京工业大学出版社,

2016 年出版

考试科目名称:信号与系统考试科目代码:822

一、 考试要求

信号与系统考试大纲适用于北京工业大学大学信息学部(0809)电子科学

与技术、(0810)信息与通信工程、(085208)电子与通信工程(专业学位)的

硕士研究生入学考试,考试内容包含信号分析和系统分析两大部分。其中,在

信号分析方面主要考查信号分析的基本理论和方法,包括:连续周期信号的傅

里叶级数、连续非周期信号的傅立叶变换、连续信号的拉普拉斯变换、离致信

(序列) z 变换等。在系统分析方面,主要考查线性系统的各种描述方法,

包括:连续系统微分方程的建立、离散系统差分方程的建立,系统的传递函数

的计算。应用卷积积分、卷积和以及傅里叶级数、傅里叶变换、拉普拉斯变换、

(3)交换等方法求解线性系统。应用线性系统的稳定性判定条件对连续系统和离教系统进行稳定性分析;应用方框图概念对系统进行建描述。状态方程的建立、由输入输出方程求状态方程;连续系统状态方程的复频域和时城解法;离散系统状态方程的解以及由状态方程进行系统的模拟等。

二、考试内容

(一)信号与系统基本概念

1)信号与系统的基本概念与定义

2)奇异函数族的描述、特点及性质

3)信号的时域分解、变换及运算方法

4)线性系统的定义、性质及基本应用

(二)连续系统时域分析

1)连续时间系统的特性

2)卷积积分及性质

3LTI 系统的微分方程描述

4)微分方程的时域求解

5)微分方程系统的特性

6)系统的建模与仿真

7LTI 系统的状态变量描述

(三)离散时间信号分析

1)离散时间序列

2)序列的运算

3)序列的分解与卷积和

4)序列的相关性

5)卷积和与单位样值响应

(四)离散时间系统分析

1)离散时间系统

2)差分方程系统的特征

3)数字滤波器

(五)傅里叶分析

1)三角函数系和傅里叶级数

2)傅里叶系数的对称性

3)吉布斯现象

4)傅里叶级数的收敛条件

5)频谱的概念

6)傅里叶级数的性质

7)从傅里叶级数到傅里叶变换

8)傅里叶变换与傅里叶级数的比较

9)傅里叶变换的性质

10)广义傅里叶变换

11)傅里叶逆变换

12)信号的采样和重构

(六)拉普拉斯变换与系统函数描述

1)拉普拉斯变换、收敛域与性质

2)单边拉普拉斯变换、逆变换及其性质

3)求解含初始条件的微分方程

4)传递函数与单位冲激响应

5)系统的响应

6)电路的传递函数

7)电气系统与机电系统的相似性

8LTI 系统的性质和框图描述

(七)z 变换

1)双边z变换、收敛域及其性质

2)零点、极点和z平面

3)逆 z 变换

4)极点位置和序列的形式

5)传递函数

6)系统的响应

7)频率响应函数

8)单边 z 变换

9)系统方程与 z 变换解

11)系统的框图与仿真

三、参考书目

1、《信号与系统》,张延华,刘鹏宇,机械工业出版社,2016 1 月第一版,

3 次印刷。

考试科目名称:半导体物理考试科目代码:823

一、考试要求

半导体物理考试大纲适用于北京工业大学信息学部(0809)电子科学与技

术、(085209)集成电路工程(专业学位)的硕士研究生入学考试,适用于电

子科学与技术学科中信息光电子学与光通信、超大规模集成电路设计与系统集

成和电子器件、射频和功率集成电路及可靠性方向的考试课程。考试内容包含

常见半导体材料和基本器件结构物理特性以及相关的机理与理论,要求考生对

其中的基本概念有很深入的理解,系统掌握半导体物理学中基本理论和分析方

法,具有综合运用所学知识分析问题和解决问题的能力。

二、考试内容

1、常见半导体(SiGeGaAs)的晶体结构、能带结构和物理性质;

2、纯净半导体、掺杂半导体中电子状态描述,热平衡载流子浓度,以及相关温度特性;

3、载流子迁移率,电场作用下载流子漂移运动,半导体导电性和电阻率,以及相关温度和掺杂影响特性,霍尔效应;

4、非平衡载流子的复合-产生机理,载流子寿命,以及扩散运动特性,载流子连续性方程;

5、同质 PN 结特性、电流-电压特性、电容特性、击穿特性;

6MOS 结构特性、半导体表面状态,以及与施加电压关系,电容-电压特

性;

7、金属-半导体接触特性,异质结相关概念;

三、参考书目

1、刘恩科,《半导体物理学》,国防工业出版社,1994

考试科目名称:电路分析基础考试科目代码:824

一、总体要求

主要考察学生掌握电路分析的基本概念和基本理论的程度,重点考察运用电

路分析理论和方法分析问题和解决问题的能力。

二、考试内容

1.电路的基础知识

1)电路模型,电流、电压及其参考方向,功率。

2)基尔霍夫定律,电阻元件,独立电压源、独立电流源。

3)两类约束与电路方程,电路分析的基本方法。

4)支路电流法、支路电压法。

2. 电阻电路分析

1)等效的概念,电阻分压电路和分流电路,电阻单口网络。

2)网孔分析法,结点分析法,含受控源电路的分析。

3)叠加定理,戴维南定理和诺顿定理,含源单口网络的等效电路。

4)最大功率传输定理。

5)理想变压器的电压电流关系,及阻抗变换性质。

6)双口网络的电压电流关系、含双口网络的电路分析。

7)含独立源双口网络的等效电路;

3.动态电路的时域分析

1)电容与电感元件,电容的电压电流关系,电感的电压电流关系,电容与电感的储能,一阶电路微分方程的建立。

2)一阶电路的零输入响应,零状态响应,全响应,三要素法求解一阶电路的响应。

3)二阶电路,RLC 串联电路的零输入响应,RLC 并联电路的响应。

4.正弦稳态分析

1)正弦电压和电流的相量表示,有效值相量。

2)基尔霍夫定律的相量形式,RLC 元件电压电流关系的相量形式。

3)一般正弦稳态电路分析,单口网络的相量模型。

4)正弦稳态响应的叠加。

5)正弦稳态电路的功率,平均功率,复功率,最大功率传输定理,平均功率的叠

加。

6)网络函数,RC 电路的频率特性。

7)RLC 串联谐振电路分析,谐振角频率,品质因素,通频带,带通滤波特性。

8)耦合电感的电压电流关系,耦合电感的串联和并联,耦合电感的去耦等效电路,

含耦合电感电路的分析

三、参考书目

邱关源,《电路分析》(第五版),好等教育出版社

考试科目名称:软件专业基础综合考试科目代码:892

一、考试要求

软件专业基础综合考试大纲适用于北京工业大学信息学部(085212)软件

工程(专业学位)的硕士研究生入学考试。考试内容包含数据结构与算法,这

门课程是软件工程学科的重要基础理论课。考试内容主要包括数据结构的基本

概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字

典、搜索结构、图和内部排序,要求考生对其中的基本概念有很深入的理解,

掌握算法的设计及评价方法,具有综合运用所学知识分析问题和解决问题的能

力。

二、考试内容

(一)数据结构的基本概念和术语

1)掌握数据结构的基本概念和术语

2)掌握数据结构的逻辑结构、存储结构

3)熟练掌握抽象数据类型的表示方法

4)熟练掌握算法的时间复杂度、空间复杂度的分析方法

(二)线性表

1)掌握线性表的逻辑结构

2)掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现

3)掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现

(三)栈和队列

1)掌握栈的定义、栈的抽象数据类型及存贮表示

2)熟练掌握栈操作的实现

3)熟练掌握递归算法

4)掌握队列的定义、队列的抽象数据类型及存贮表示

5)熟练掌握队列操作的实现及应用

(四)数组、串和广义表

1)理解数组的定义、存贮表示及应用

2)理解串的定义、运算和存贮表示的特点

3)掌握串运算的算法

4)掌握广义表的定义、ADT、存贮表示

5)掌握广义表的遍历算法

(五)树

1)掌握树结构的概念、术语和 ADT

2)掌握二叉树的性质和存贮表示

3)熟练掌握二叉树遍历算法及运用

4)掌握二叉树线索化技术

5)掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历

6)熟练掌握树的应用(Huffman 树)

(六)集合与字典

1)掌握集合的概念、术语、ADT 及操作的实现

2)掌握字典的概念、术语、ADT 及操作的实现

(七)搜索结构

1)熟练掌握静态查找技术

2)熟练掌握动态查找技术

3)掌握 B 树及链树的存贮表示与查找

4)熟练掌握哈希表技术

5)掌握查找技术的综合分析评价方法

(八)图

1)掌握图的基本概念、术语和 ADT

2)掌握图的存贮方法

3)熟练掌握图的 DFS BFS 搜索算法及应用

4)熟练掌握最短路径算法及应用

5)熟练掌握拓扑排序算法及应用

(九)内部排序

1)掌握排序的概念及术语

2)熟练掌握插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序及基数排序算法

3)掌握排序方法的最好、最坏情况分析

三、参考书目

1、殷人昆编著. 数据结构(用面向对象方法与 C++语言描述) ( 2 ).

华大学出版社,2012-09-01

2、严蔚敏等编著,数据结构(C 语言版)。清华大学出版社,2011 11

考试科目名称:软件工程学科专业基础考试科目代码:893

一、考试要求

软件工程学科专业基础考试大纲适用于北京工业大学信息学部(0835)软

件工程学科的硕士研究生入学考试。考试内容包含数据结构与算法和 C 语言程

序设计部分,这两门课程是软件工程学科的重要基础理论课。数据结构与算法

考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串

和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序。要求考生对

其中的基本概念有很深入的理解,掌握算法的设计及评价方法,具有综合运用

所学知识分析问题和解决问题的能力。C 语言程序设计的考试内容主要包括 C

语言基础、算法初步、数据组织、程序组织和应用程序设计五部分,要求考生

掌握 C 语言的基本语法、基本语句、基本控制结构以及程序设计的一般方法,

具有熟练使用 C 语言编程解决实际问题的能力。

二、考试内容

数据结构与算法部分:

(一)数据结构的基本概念和术语

1)掌握数据结构的基本概念和术语

2)掌握数据结构的逻辑结构、存储结构

3)熟练掌握抽象数据类型的表示方法

4)熟练掌握算法的时间复杂度、空间复杂度的分析方法

(二)线性表

1)掌握线性表的逻辑结构

2)掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现

3)掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现

(三)栈和队列

1)掌握栈的定义、栈的抽象数据类型及存贮表示

2)熟练掌握栈操作的实现

3)熟练掌握递归算法

4)掌握队列的定义、队列的抽象数据类型及存贮表示

5)熟练掌握队列操作的实现及应用

(四)数组、串和广义表

1)理解数组的定义、存贮表示及应用

2)理解串的定义、运算和存贮表示的特点

3)掌握串运算的算法

4)掌握广义表的定义、ADT、存贮表示

5)掌握广义表的遍历算法

(五)树

1)掌握树结构的概念、术语和 ADT

2)掌握二叉树的性质和存贮表示

3)熟练掌握二叉树遍历算法及运用

4)掌握二叉树线索化技术

5)掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历

6)熟练掌握树的应用(Huffman 树)

(六)集合与字典

1)掌握集合的概念、术语、ADT 及操作的实现

2)掌握字典的概念、术语、ADT 及操作的实现

(七)搜索结构

1)熟练掌握静态查找技术

2)熟练掌握动态查找技术

3)掌握 B 树及链树的存贮表示与查找

4)熟练掌握哈希表技术

5)掌握查找技术的综合分析评价方法

(八)图

1)掌握图的基本概念、术语和 ADT

2)掌握图的存贮方法

3)熟练掌握图的 DFS BFS 搜索算法及应用

4)熟练掌握最短路径算法及应用

5)熟练掌握拓扑排序算法及应用

(九)内部排序

1)掌握排序的概念及术语

2)熟练掌握插入排序、冒泡排序、选择排序、快速排序、归并排序、

堆排序及基数排序算法

3)掌握排序方法的最好、最坏情况分析

(4)语言程序设计部分:

1C 语言基础,包括变量声明、控制结构和输入输出。

2、算法初步,包括流程图、穷举法、递推与迭代法。

3、数据组织,包括数组、字符串、结构体、指针、指针数组、文件和链表。

4、程序组织,包括标准函数、自定义函数、函数与数组、函数与指针、递

归算法与递归函数、变量作用域和生存期。

5、应用程序设计,基于上述数据组织和程序组织进行应用程序设计。

三、参考书目

1、殷人昆编著. 数据结构(用面向对象方法与 C++语言描述) ( 2 ).

华大学出版社,2012-09-01

2、严蔚敏等编著,数据结构(C 语言版)。清华大学出版社,2011 11

3、《C 语言大学实用教程》,苏小红等,电子工业出版社,2012 年出版

4、C 语言教程》,Al Kelley Ira Pohl,机械工业出版社,2007 年出版

考试科目名称:计算机学科专业基础考试科目代码:895

一、考试要求

计算机学科专业基础考试大纲适用于北京工业大学信息学部(0812)计算

机科学与技术学科、北京未来网络科技高精尖创新中心(085211)计算机技术

(专业学位)的硕士研究生入学考试。考试内容主要包括两部分:数据结构与

(5)语言程序设计,这两门课程是计算机科学与技术学科的重要基础课程。数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容,从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构;从算法的角度包括各类排序、检索和索引算法。要求考生对其中的基本概念有很深入的理解,掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。C 语言程序设计部分的考试内容主要包括 C 语言程序设计的基础概念、方法和技巧。要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。熟练使用 C 语言的结构体、指针、文件等。具有基本的计算思维能力,熟悉简单算法,能够构建实际问题的模块化解决方案。

二、考试内容

数据结构部分:

1.数据结构的相关概念、算法概念、算法性质及算法分析(时间复杂度与空间复杂度);

2.线性表逻辑结构定义、存储结构的表示,以及在特定存储结构下线性表基本运算的算法实现;

3.栈与队列的逻辑结构定义、存储结构的表示,基本操作特点,栈与队列的基本应用;

4.串的逻辑结构定义,基本操作的含义与实现;

5.数组定义及其顺序存储,矩阵的压缩存储,广义表定义及存储结构;

6.树的定义与存储结构,二叉树的定义与性质、存储结构,二叉树遍历算法(三序遍历与按层遍历),赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用;

7.图的定义与术语,图的存储结构,图的遍历(深度优先搜索与广度优先搜索),最小生成树、拓扑排序以及最短路径的求解;

8.查找的相关概念,静态查找表(顺序表的查找与有序表的查找),动态查找表(二叉排序树),B-树,B+树,AVL 树,哈希表的相关概念;

9.排序的相关概念,掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序算法的执行过程、时空复杂度、稳定性以及使用场合。

(5)语言程序设计部分:

1、控制结构

2、算法设计初步

3、数据组织的设计与实现

4、程序组织的设计与实现

5、结构体/指针/文件的应用

三、参考书目

1、严蔚敏,吴伟民.《数据结构》(C 语言版). 清华大学出版社, 2011.

2、廖湖声等著《C 语言程序设计案例教程(》第 2 ).人民邮电出版社 2010.

考试科目名称:数据结构考试科目代码:896

一、考试要求

数据结构考试大纲适用于北京工业大学信息学部(085211)计算机技术(专

业学位)领域的硕士研究生入学考试。数据结构课程是计算机技术领域(专业

学位)的重要基础课。考试内容主要包括基本数据结构、排序、索引、检索、

高级数据结构等内容,从逻辑结构的角度包括线性表、栈、队列、二叉树、树

和图等各种基本数据结构;从算法的角度包括各类排序、检索和索引算法。要

求考生对其中的基本概念有很深入的理解,掌握数据结构与算法的基本概念、

合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选

择恰当数据结构与相应算法的能力。

二、考试内容

1.数据结构的相关概念、算法概念、算法性质及算法分析(时间复杂度与

空间复杂度);

2.线性表逻辑结构定义、存储结构的表示,以及在特定存储结构下线性表

基本运算的算法实现;

3.栈与队列的逻辑结构定义、存储结构的表示,基本操作特点,栈与队列

的基本应用;

4.串的逻辑结构定义,基本操作的含义与实现;

5.数组定义及其顺序存储,矩阵的压缩存储,广义表定义及存储结构;

6.树的定义与存储结构,二叉树的定义与性质、存储结构,二叉树遍历算法(三序遍历与按层遍历),赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用;

7.图的定义与术语,图的存储结构,图的遍历(深度优先搜索与广度优先搜索),最小生成树、拓扑排序以及最短路径的求解;

8.查找的相关概念,静态查找表(顺序表的查找与有序表的查找),动态查找表(二叉排序树),B-树,B+树,AVL 树,哈希表的相关概念;

9.排序的相关概念,掌握插入排序、冒泡排序、快速排序、简单选择排序、

堆排序、归并排序、基数排序算法的执行过程、时空复杂度、稳定性以及使用场合。

三、参考书目

1、严蔚敏吴伟民.《数据结构》(C 语言版)。清华大学出版社,2011

Copyright © 2015-2016 www.bjut.edu.cn lnc.ALL Rights Reserved
北京工业大学 版权所有