2020年中国石油大学（北京）硕士研究生
信息科学与工程学院考试大纲
2020 电子技术基础 考试大纲
课程名称：电子技术基础
适用专业：信息与通信工程、电子与通信工程、机械工程专业、测试计量技术及仪器等
参考书目：《电子技术基础》（第5版），康华光、陈大钦，心专注出版社
考试内容：
1、基本半导体器件
PN结的形成，半导体二极管、齐纳二极管、半导体三极管和半导体场效应管工作原理，晶体管的开关作用，TTL门电路，MOS门电路
2、基本放大电路
微变等效电路，双极型晶体管的三种基本放大电路，反馈的基本概念及类型判断，负反馈对放大电路性能的影响，放大电路的频率特性，多级放大电路及其级间耦合，差动放大电路，场效应管放大电路
3、集成运算放大器及应用
比例运算，加法运算，减法运算，积分运算，微分运算，有源滤波，采样保持，电压比较电路，仪表用放大器
4、稳压电源和功率放大电路
整流滤波电路，串联反馈式稳压电路，甲乙类互补对称功率放大电路
5、数字逻辑与组合逻辑电路
逻辑代数及逻辑运算，逻辑函数的简化，卡诺图，组合逻辑电路的分析与设计，编码器，译码器，数据选择器与分配器，数值比较器，半加器，全加器
6、时序逻辑电路与集成器件
RS触发器，D触发器，JK触发器，T触发器，时序逻辑电路的分析，同步时序逻辑电路的设计，计数器，寄存器，随机存取存储器（RAM），只读存储器（ROM），可编程逻辑器件
7、信号发生与转换
正弦波振荡电路，多谐振荡器，单稳态触发器，施密特触发器，555集成定时器，D/A转换器，A/D转换器
2020《信号与系统》考试大纲
课程名称：信号与系统
适用专业：信息与通信工程、控制科学与工程、电子与通信工程
参考书目： 《信号与系统（上下册）》 (第三版) 郑君里 应启珩 杨为理，高等教育出版社，2011年
考试内容要求：
一、信号与系统的基本概念
了解信号的分类、典型信号、奇异信号、连续信号的时域分解、系统的描述、系统的分类。掌握信号的基本运算，奇异信号的性质，系统性质的判断。
二、连续时间系统的时域分析
掌握连续时间系统的零输入响应、零状态响应、冲激响应与阶跃响应的求解方法；掌握起始点跳变的判断方法；掌握卷积积分的运算和性质,并会利用卷积及其性质求解系统响应。
三、连续信号的傅里叶分析
了解周期信号的傅里叶级数分析；常用周期信号的频谱；
掌握非周期信号的傅里叶变换；常用非周期信号的频谱；
掌握并会应用傅里叶变换的性质分析信号的频谱；
周期信号的傅里叶变换；抽样定理
四、连续时间系统的频域分析
掌握线性非时变系统的频率响应；线性系统对激励信号响应的频域分析方法；连续时间选频滤波器；调制与解调的原理；
五、Laplace变换和连续时间系统的s域分析
掌握拉普拉斯变换的定义和收敛域；常用信号的拉普拉斯变换；拉普拉斯变换的性质；拉普拉斯反变换；利用拉普拉斯变换进行电路分析；由系统函数的零极点分布确定时域特性和频域特性；判断系统的稳定性；利用拉普拉斯变换求解系统全响应。
六、离散时间系统的时域分析
常系数线性差分方程及其求解；离散时间系统的单位样值响应；卷积和的运算。
七、Z变换与离散时间系统的Z域分析
Z变换的定义和收敛域；基本离散信号的Z 变换；Z反变换；Z变换的基本性质；离散时间系统的系统函数与Z域分析；离散时间信号的傅里叶变换，离散时间系统的频率响应特性。
考试题型: 选择题、填空题、作图题、分析计算题
2020年《软件工程》考试大纲（150分）
一、课程简介
软件工程采用工程化的思想来解决复杂软件系统开发中遇到的各种问题， 课程主要内容包括：软件可行性分析、需求分析、概要设计、详细设计、编码、测试和维护，以及软件生命周期和软件过程模型等。
二、考试大纲内容
1.软件工程学概论：软件危机与软件工程；软件生命周期；软件过程。
2.可行性研究：可行性研究的任务；可行性研究过程；系统流程图；成本/效益分析。
3.需求分析：需求分析的任务；需求获取方法；分析建模与规格说明；ER图；数据流图与数据字典；状态转换图；需求验证。
4.总体设计：设计过程；设计原理；启发规则；描述工具；面向数据流的设计方法。
5.详细设计：结构程序设计；过程设计的工具；面向数据结构的设计方法；程序复杂程度的定量度量。
6.实现：编码；软件测试基础；单元测试；集成测试；确认测试；白盒测试技术；黑盒测试技术；调试；软件可靠性。
7.维护：软件维护的定义；软件维护的特点；软件维护过程；软件的可维护性；预防性维护；软件再工程过程。
8.软件项目管理：估算软件规模；工作量估计；进度计划；人员组织；质量保证；软件配置管理；能力成熟度模型。
三、主要参考书
1.张海藩、牟永敏 编著：《软件工程导论（第6版）》，清华大学出版社，2013年8月
2.郑仁杰、马素霞、殷人昆 编著：《软件工程（第2版）》，机械工业出版社，2014年11月
2020中国石油大学（北京）硕士研究生入学考试
《数据结构》考试大纲
第一部分 考试说明
一、考试性质
数据结构是计算机各专业的专业基础课。它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的专业理论基础及程序设计能力，以利于计算机科学与技术各专业的导师择优选拔硕士研究生。
二、考试要求
考生能够理解数据结构的基本概念；掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用C语言(或C++)语言设计与实现算法的能力。本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
三、主要参考书目
《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,1997.4
《数据结构（AR）》，连远锋、吴双元编著，清华大学出版社，2019.9
第二部分 考查要点
1.数据结构和算法
数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。
2.线性表
线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，
应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
3.栈
栈的定义和基本操作；栈的抽象数据类型；顺序栈，链式栈；栈和递归算法, 算术表达式求值,其它应用。
4．队列
队列的定义和基本操作；队列的抽象数据类型；顺序队列，链式队列；双端队列的定义和基本操作；应用举例。
5.数组和字符串
数组的定义和基本操作；数组的顺序存储结构，应用举例；特殊矩阵和稀疏矩阵的压缩存储。 字符串的定义和基本操作,字符串的存储结构,字符串操作的实现举例,字符串和模式匹配。
6.树和二叉树
(1)树的基本概念和基本操作,树的抽象数据类型。
(2)二叉树的概念和性质,特殊二叉树；二叉树的存储结构；
(3)二叉树的生成与建立。
(4)遍历二叉树：前序遍历,中序遍历,后序遍历,层次遍历。
(5)二叉树其它操作实现举例。
(6)线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历。
(7)树的存储结构,树与二叉树之间的转换,森林与二叉树之间的转换,树和森林的遍历。
(8)树的路径长度和带权路径长度,哈夫曼树(Huffman)的概念,哈夫曼算法, 哈夫曼编码树。
(9)二叉排序树的的概念和基本操作,二叉排序树的建立,二叉排序树其它操作实现举例。
7.图
(1)图的基本概念和基本操作，图的抽象数据类型。
(2)图的存储结构：数组表示法(邻接矩阵)；邻接表，逆邻接表，十字链表；邻接多重表。
(3)图的遍历：深度优先搜索法, 宽度优先搜索法, 求图的连通分量。
(4)生成树、最小生成树的概念；克鲁斯卡尔(Kruskal)算法,普里姆(Prim)算法。
(5)从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径。
(6)拓扑排序和关键路径
8.查找
(1)查找的概念,关键字比较次数,平均查找长度。
(2)顺序表的查找:顺序查找,折半查找,分块查找。
(3)树表的查找:二叉排序树,平衡二叉树。
(4)哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。
9.排序
(1)排序的概念；排序的稳定性；比较关键字次数,移动记录次数。
(2)内排序方法与算法：
1)交换排序:冒泡排序,快速排序。
2)插入排序:直接插入排序,2路插入排序,折半插入排序,希尔排序。
3)接选择排序,锦标赛排序,堆排序。
4)归并排序。
5)基数排序。
(3)各种排序算法的评价和应用。
2020《自动控制原理》考试大纲
课程名称：自动控制原理
适用专业：控制科学与工程、信息与通信工程
参考书目：胡寿松，《自动控制原理》(第六版) ，科学出版社，2018年
考试内容:
第一章 自动控制的一般概念
1-1 自动控制的基本原理与方式
1-2 典型自动控制系统及其分析
1-3 自动控制系统的分类
1-4 对自动控制系统的基本要求
1-5 自动控制系统分析与设计工具
第二章 控制系统的数学模型
2-1 控制系统的时域数学模型
2-2 控制系统的复数域数学模型
2-3 控制系统的结构图与信号流图（只要求结构图）
第三章 线性系统的时域分析法
3-1 系统时间响应及性能指标
3-2 一阶系统的时域分析
3-3 二阶系统的时域分析
3-5 线性系统的稳定性分析
3-6 线性系统的稳态误差分析与计算
第四章 线性系统的根轨迹法
4-1 根轨迹法的基本概念
4-2 根轨迹绘制的基本法则
4-3 广义根轨迹
4-4 系统性能的分析
第五章 线性系统的频域分析法
5-1 频率特性
5-2 典型环节与开环系统的频率特性
5-3 频率域稳定判据
5-4 稳定裕度
第六章线性系统的校正方法
6-1 系统的设计与校正问题
6-2 常用校正装置及其特性
6-3 串联校正
第七章线性离散系统的分析与校正
7-1 离散系统的基本概念
7-2 信号的采样与保持
7-3 z变换理论
7-4 离散系统的数学模型
7-5 离散系统的稳定性与稳态误差
7-6 离散系统的动态性能分析
第八章 非线性控制系统的分析
8-1 非线性控制系统的概述
8-2 常见非线性特性及其对系统运动的影响
8-3 相平面法
8-4 描述函数法
第九章 线性系统的状态空间分析与综合
9-1 线性系统的状态空间描述
9-2 线性系统的可控性与可观测性
9-3 线性定常系统的线性变换与结构分解
9-4 线性定常系统的反馈结构与极点配置
