《电子技术基础》考试大纲

　　1、 适用专业：控制理论与控制工程、检测技术与自动化装置

　　2、 题目类型

　　选择填空、概念问答、模拟电路分析与计算、数字电路分析、数字电路应用设计、综合应用

　　3、 参考书目

　　康华光，电子技术基础—模拟部分（第四版），高教出版社，1999

　　阎石，数字电子技术基础（第四版），高教出版社，1998

　　4、 基本内容

　　模拟电路的基本概念与参数计算：

　　静态工作点估算、微变等效电路应用；放大电路的耦合方式分析等。

　　反馈基本概念、反馈一般表达式、反馈深度、负反馈对放大器性能的影响，反馈组态的判别方法、深负反馈放大器的近似计算等。

　　理想运放的分析方法，集成运放比例、求和、微分、积分、对数、反对数运算电路和单门限、双门限比较器电路的输入输出关系。

　　频率响应的基本概念和基本分析方法、负反馈放大器的自激条件，多级放大电路的频率特性、频率补偿基本方法。

　　数字电路分析与应用设计：

　　分析由SSI和MSI组成的组合电路的功能，应用编码器、译码器、数据选择器、加法器和数值比较器等常用中规模集成电路进行组合逻辑电路的设计。

　　触发器的分类、电路结构与翻转特点，以及逻辑功能的描述方法。RS、JK、D触发器的逻辑功能及其转换方法。

　　应用寄存器、计数器和顺序脉冲发生器等常用中规模集成组件进行时序电路的分析与设计。

　　应用施密特触发器、单稳态触发器和多谐振荡器实现脉冲电路的整形与信号产生。

　　电子技术综合应用系统的分析与计算。

　　《C语言程序设计》工学硕士考试大纲

　　一、 适用专业：计算机应用技术

　　二 、 题目类型：编制程序 选择题 简答题

　　三、 参考书目

　　1.《C语言程序设计教程》 谭浩强 张基温 编著 高等教育出版社

　　2.《C程序设计》 谭浩强 著 清华大学出版社

　　四、 基本内容

　　1 掌握数据描述与基本操作；

　　熟练运用运算符与表达式，不同类型数据间的转换及数据的I/O.

　　2 明确C程序的流程设计；

　　熟练掌握选择型程序设计和循环型程序设计；

　　重点掌握迭代和枚举计算方法。

　　3 理解模块化程序设计的基本概念；

　　熟练运用函数；

　　掌握变量的存储属性；

　　能够熟练运用编译预处理。

　　4 理解指针变量和指针数组的定义和引用基本概念；

　　能够熟练运用指针作为函数参数，指向指针的指针，main函数中的参数；

　　重点掌握指针与数组，与字符串与函数的处理及返回指针值的函数。

　　5 理解结构体与共用体和枚举类型数据基本概念；

　　能够熟练运用结构体数组，结构体指针和链表；

　　重点掌握文件类型指针和文件的操作。

　　《离散数学》考试大纲

　　一、 适用专业：计算机应用技术

　　二、 题目类型：填空、选择、证明、应用

　　三、 参考书目：

　　1、 《离散数学》，左孝凌、李为鑑、刘永才编著，上海科学技术文献出版社

　　2、 《离散数学》，耿素云、屈婉玲等编著，清华大学出版社

　　四、 基本内容：

　　理解命题逻辑的基本概念及应用方法；掌握谓词逻辑的基本概念及应用方法；熟练掌握集合、关系函数的基本概念及运算、论证方法；理解代数结构的基本概念及研究方法；掌握图论的概念及应用。

　　1.数理逻辑

　　（1） 命题逻辑

　　1）理解下列基本概念：

　　命题，联结词，合式公式，真值指派和真值表，永真式、永假式和可满足式，等价式与蕴涵式，规范式。

　　2）掌握命题符号化的方法；

　　3）熟练掌握基本等价式和蕴涵式及其应用；

　　4）理解和掌握推理规则（P、T、CP规则），直接证法和间接证法。

　　（2） 谓词逻辑

　　1）理解下列基本概念：谓词，量词，变元的约束，谓词公式；

　　2）能用谓词公式表达自然语句表述命题；

　　3）熟练掌握基本谓词的演算式和蕴涵式及其应用；

　　4）理解和掌握谓词演算的推理理论（推论规则US、ES、UG、EG）；

　　5）了解前束范式。

　　2.集合、关系与函数

　　（1） 理解下列基本概念：

　　集合，基数，序偶与笛卡尔集；关系，二元关系，逆关系，复合关系，序关系，关系的性质及闭包，等价关系 ，等价类，覆盖与划分；映射与函数，逆函数，复合函数。

　　（2） 了解可数无限集与不可数无限集的势的概念；

　　（3） 掌握集合运算；

　　（4） 熟练掌握集合相互包含和相等的论证方法；

　　（5） 掌握关系闭包运算；

　　（6） 理解等价关系与划分的内在联系；

　　（7） 能正确区分单（入）射、满射和双射。

　　3.代数结构

　　（1） 理解下列基本概念：

　　代数系统，幺元，零元，逆元，同态与同构，同余关系，商代数，积代数；半群，独异点，群（包括Abel群，循环群，置换群），子群，陪集，正规子群，商群，环和域；偏序及哈斯图，格分配格，有补格，布尔代数。

　　（2） 理解拉格郎日定理及其推论；

　　（3） 掌握哈斯图的作法；

　　（4） 了解代数系统的分类及研究方法。

　　4.图论

　　（1） 理解下列基本概念：

　　图，结点的度数，路径、回路与连通性，赋权图，欧拉图，哈密尔顿图，平面图，对偶图与着色，树、生成树、根树及最优树。

　　（2） 掌握图的矩阵表示；

　　（3） 掌握赋权图的最短路径求法；

　　（4） 了解和掌握关于平面图的欧拉公式及其应用；

　　（5） 能求边赋权图的最小生成树；

　　（6） 能将n元树转换为二叉树来表示；

　　（7） 能画出带有一组权值的最优树，并给出哈夫曼编码 .

　　《数据结构》考试大纲

　　一、适用专业

　　计算机应用技术

　　二、题目类型

　　选择题

　　填空题

　　计算分析算法题

　　三、参考书目

　　1.《数据结构》（C语言版） 严蔚敏、吴伟民编著 清华大学出版社

　　2.《数据结构题集》（C语言版）严蔚敏、吴伟民编著 清华大学出版社

　　四、基本内容

　　（一）绪论

　　1 掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概念和术语的含义；

　　2 理解算法五要素的确切含义；

　　3 掌握算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。

　　（二）线性表

　　1 掌握线性表的逻辑结构特性是数据元素之间存在着的线性关系；

　　2 熟练掌握线性表的顺序存储结构和链式存储结构的描述方法及循环链表， 双向链表的特点；

　　3 熟练掌握线性表在顺序存储结构和各种链表结构上的查找、插入和删除的算法；

　　4 能够从时间和空间复杂度的角度综合比较两种存储结构的不同特点及其适用的场合。

　　（三）栈和队列

　　1 熟练掌握栈和队列的结构特性-操作受限的线性表；

　　2 熟练掌握栈类型在两种存储结构表示时的基本操作实现方法；

　　3 熟练掌握循环队列和链队列的基本操作实现算法；

　　4 熟练掌握栈和队列的满和空的条件和它们的描述方法；

　　5 熟悉栈和队列的典型应用，如：数制转换、表达式求值等。

　　（四）串

　　1 掌握串的结构特性-数据元素为字符的线性表；

　　2 熟悉串的七种基本操作；

　　3 掌握串匹配的KMP算法， 熟悉next函数的定义，学会手工计算next函数值。

　　（五）数组

　　1 掌握高维数组存在一维数组中的两种存储表示方法及以行为主（低下标优先）的存储结构中的地址计算， 特别注意下标是从0开始或从1开始；

　　2 掌握对特殊矩阵（对称矩阵，下三角矩阵等） 进行压缩存储时的下标变换公式；

　　3 了解稀疏矩阵的三元组压缩存储表示方法及适用范围。

　　（六） 树和二叉树

　　1 熟悉树的基本定义及其相关的术语的含义（如孩子、兄弟，深度、度等概念）；

　　2 熟练掌握二叉树的结构特性，了解相应的证明方法， 理解常见的二叉树（如满二叉树，完全二叉树，Huffman树，平衡二叉树，排序二叉树和判定树）有关理论结论；

　　3 熟悉二叉树的二叉链和线索二叉树存储结构特点及适用范围；

　　4 熟悉三种遍历二叉树的递归算法（先序， 中序和后序）；

　　5 掌握二叉树线索化的实质及线索化的过程；

　　6 掌握树和森林与二叉树的转换， 及其各自遍历的对应关系；

　　7 了解实现树的各种操作的算法；

　　8 掌握最优树的特性，掌握Huffman树及其应用。

　　（七） 图

　　1 掌握图的定义和术语（如顶点，边，度及其相互之间的数量关系，连通性与生成树等）；

　　2 掌握图的两种存储结构：数组表示法（邻接矩阵）、邻接表，了解实际问题的求解效率与采取何种存储结构和算法有密切关系；

　　3 掌握图的两种遍历策略：深度优先搜索和广度优先搜索；图的遍历和树的遍历之间的类似与差异；

　　4 熟悉图的最小生成树的生成方法（Prim方法和Kruskal方法）；

　　5 AOE有向无环网的关键路径， 关键活动的计算思路；

　　6 掌握网络顶点之间的最短距离的计算思想（Dijkstra方法和Floyed方法）。

　　（八）查找

　　1 熟练掌握顺序表和有序表的查找方法（顺序查找和二分查找）；

　　2 掌握查找效率的计算方法-平均查找长度；

　　3 熟练掌握二叉排序树的构造和查找方法；

　　4 掌握平衡二叉树的维护平衡的方法。

　　（九）内部排序

　　1 掌握排序的定义和各种排序方法的基本思想及其特点；

　　2 了解各种排序方法的排序过程及其依据的原则，基于“关键字间的比较”进行排序的方法可以分为插入排序、交换排序、选择排序、归并排序和基数排序；

　　3 熟练掌握快速排序和堆排序等方法的实例排序过程；

　　4 能够进行各种排序方法的时间复杂性（平均情况与最坏情况）估计或分析；

　　5 一般了解排序方法“稳定”的含义。

　　《数据库系统概论》考试大纲

　　一、适用专业：计算机应用技术

　　二、题目类型：选择、填空、计算、分析查询、综合应用

　　三、参考书目：《数据库系统概论》 萨师煊 王珊 高等教育出版社

　　四、基本内容：

　　掌握数据库系统基本概念，基本原理，掌握三种不同的数据库系统，对关系数据库的基本原理有较深的了解，对数据库管理系统实现中的一些主要问题及解决方法有初步了解，基本具有开发小型的信息系统的能力。

　　⒈绪论

　　了解数据人工管理阶段，文件系统阶段，数据库系统阶段，数据库系统的发展进程；掌握数据模型三要素，概念模型及三种主要的数据模型及相互转换；掌握数据库系统三级模式结构和两极映射有数据库系统的计算机组成和数据库管理系统。

　　⒉网状数据库

　　掌握DBTG系统的基本概念；掌握DBTG系统的数据操作，数据结构，数据的完整性；

　　⒊层次数据库

　　掌握IMS系统的基本概念；

　　⒋关系数据库

　　掌握关系模型的数学定义，关系模型概念；掌握关系代数的九种运算，即专门关系运算能熟练运用；掌握关系元组演算，并能熟练运用和关系代数的等价转换；

　　⒌关系数据标准语言-SQL

　　掌握SQL的概貌及特点；掌握基本的定义及修改，索引的建立和删除；掌握SQL的数据操纵，连接查询，嵌套查询，库函数的应用；了解视图的定义，视图的查询，视图的更新及视图的优点。

　　⒍关系系统及查询优化

　　掌握关系系统的定义，关系系统的分类，全关系系统的十二条基本准则；掌握查询优化的概念，优化的一遍策略，关系代数等价变换规则，关系表达式的优化算法，通过实例达到掌握和运用。

　　⒎关系数据库理论

　　掌握关系数据库理论提出的背景，对给定的数据如何改造数据模型；掌握函数依赖的定义，对给定的实际问题可以确定函数依赖；掌握码的定义，对实际问题可以确定码；掌握1NF，2NF，3NF，BCNF的定义，对给定的关系模式可以确定属于什么级范式。

　　⒏数据库保护

　　掌握安全控制的一般方法，两个系统的安全方法；掌握完整性约束条件，两个系统的完整性方法；掌握并发控制基本概念，封锁，活锁和死锁，可串行性和两段锁协议；掌握故障的种类，转储和恢复。

　　⒐数据库设计

　　掌握数据库和信息系统，数据库设计的特点，数据库设计方法简述，数据库设计步骤；掌握实际问题的需求分析；掌握数据抽象和局部视图规划，视图的集成；掌握E-R图向数据模型的转换；

　　⒑数据库恢复技术，并发技术概念，数据库一致性，完整性概念

　　《微机原理》考试大纲

　　五、 适用专业：控制理论与控制工程、检测技术与自动化装置

　　六、 题目类型：填空、选择、分析计算、应用

　　七、 参考书目：

　　《微型计算机原理及应用》，郑学坚、周斌编著，清华大学出版社，2001年

　　八、 基本内容：

　　1、 熟悉数制转换方法，掌握加减法电路的工作原理及使用方法；

　　2、 掌握寄存器和存储器的功能及特点；

　　3、 熟悉计算机的工作原理，掌握流水线技术、高速缓存器、虚拟存储器等现代技术；

　　4、 熟悉8086CPU主要部件的作用，熟悉最大工作模式和最小工作模式；

　　5、 掌握8086微机指令系统及寻址方式，重点掌握传送类指令数据操作类指令和控制类指令的使用方法；

　　6、 能用汇编语言编制程序；

　　7、 掌握输入/输出接口的概，掌握并行接口芯片8255A控制字、工作方式及应用；

　　8、 熟悉串行接口芯片8251A的控制字、工作方式及应用；

　　9、 掌握中断的概念及可编程中断控制器8259A控制字、工作方式及级联使用；

　　10、 熟悉可编程计数/定时控制器8253的应用。

　　《自动控制原理》工学硕士研究生入学考试大纲

　　一、适用专业：控制理论与控制工程、检测技术与自动化装置

　　二、题目类型：计算题、分析题、设计题

　　三、参考书目：

　　1. 顾树生，《自动控制原理》，冶金工业出版社

　　2. 胡寿松《自动控制原理》， 科学出版社

　　四、基本内容

　　（一）总纲

　　《自动控制原理》是控制类专业的一门专业基础课，是控制理论与控制工程及自动化检测装置领域研究生从事研究的基本理论与方法。要求考生掌握反馈控制系统的基本理论及基本方法，具备解决与分析常见自动控制问题的能力，为进一步学习与研究相关知识打好必要的基础。

　　（二）涵概内容

　　考核内容包括经典控制论与现代控制论中基本理论与应用，主要有时域分析法、根轨迹分析法、频率特性分析法、线性系统校正法、状态空间法、能控性、能观性、稳定性、系统综合等。

　　（三） 基本要求

　　1 掌握自动控制系统数学模型的概念；

　　掌握用微分方程、传递函数、动态结构图和信号流程图表征控制系统的基本方法；熟练掌握各种模型表达形式之间的相互转换关系。

　　2 明确自动控制系统的时域指标；掌握控制系统阶跃响应的形式；

　　熟练掌握分析判定系统稳定的条件、稳定判据及其应用；

　　重点掌握稳态误差的概念和计算方法。

　　明确系统阶跃响应与极点位置的关系。

　　3 理解根轨迹法、零极点、主导极点、偶极子的基本概念；

　　熟练运用根轨迹法则绘制根轨迹草图；

　　掌握参数根轨迹绘制方法；

　　能够熟练运用根轨迹分析系统的暂态响应。

　　4 掌握频率特性的基本概念与表达方法；

　　掌握典型环节的频率特性；

　　掌握系统开环频率特性的绘制、表达方法；

　　能够运用奈奎斯特稳定判据判定系统的稳定性；

　　重点掌握稳定裕度的概念，熟练求取相角裕度和幅值裕度；

　　明确系统时域性能指标的关系， 能够熟练运用频率特性分析闭环控制系统的性能。

　　5 明确控制系统的校正与综合的基本方法；

　　重点理解串联（超前、滞后、滞后—超前）、反馈及复合校正的特性及其应用；

　　掌握频率法在系统校正中的应用方法；

　　重点掌握频率法串联、并联校正装置的综合，能够使控制系统按要求进行适当校正。

　　6. 掌握线性系统的状态空间描述方法

　　7. 掌握线性系统的可控性与可观性的分析判断方法

　　8. 能够运用极点配置与状态观测器对系统综合设计

　　《电路原理》考试大纲

　　一、适用专业：控制理论与控制工程专业、检测技术与自动化装置

　　二、题目类型：判断题、简答题、计算题

　　三、参考书目

　　邱关源，《电路》第三版，高等教育出版社。

　　四、基本内容

　　电路模型和电路定律

　　理解电路和电路模型

　　理解电流和电压的参考方向

　　熟练掌握各种电路元件、独立源和受控源

　　熟练掌握基尔霍夫定律

　　电阻电路的等效变换

　　掌握电阻的Y形连接和△形连接的等效变换

　　掌握电压源、电流源的串联和并联

　　熟练掌握电源的两种模型及其等效变换

　　掌握输入电阻的概念及求法

　　电阻电路的一般分析

　　熟悉电路的图的概念

　　熟悉KCL和KVL的独立方程数

　　熟练掌握支路电流法、网孔电流法、回路电流法和节点电压法

　　电路定理

　　熟练掌握叠加定理、替代定理

　　熟练掌握戴维宁定理和诺顿定理

　　掌握特勒根定理

　　掌握互易定理

　　含有运算放大器的电阻电路

　　熟悉运算放大器的电路模型

　　熟练掌握比例电路的分析

　　熟练掌握含有理想运算放大器的电路的分析

　　一阶电路

　　熟练掌握一阶电路的零输入响应和零状态响应

　　熟练掌握一阶电路的全响应

　　熟练掌握一阶电路的阶跃响应

　　熟练掌握一阶电路的冲激响应

　　二阶电路

　　熟练掌握二阶电路的零输入响应

　　熟练掌握二阶电路的零状态响应

　　掌握二阶电路的冲激响应和阶跃响应

　　相量法

　　熟悉电路定律的相量形式

　　正弦电流电路的分析

　　理解阻抗和导纳的概念

　　熟练掌握阻抗（导纳）的串联和并联

　　熟悉电路的相量图

　　熟练掌握正弦稳态电路的分析

　　掌握正弦稳态电路的功率、复功率的概念

　　熟练掌握最大功率传输

　　熟练掌握串联电路和并联电路的谐振

　　含有耦合电感的电路

　　掌握互感的概念

　　熟练掌握含有耦合电感电路的计算

　　理解空心变压器的概念

　　掌握理想变压器的概念

　　三相电路

　　熟练掌握三相电路线电压（电流）与相电压（电流）的关系

　　熟练掌握对称三相电路的计算

　　掌握不对称三相电路的概念

　　拉普拉斯变换

　　理解拉普拉斯变换的定义

　　熟练掌握拉普拉斯变换的基本性质

　　熟练掌握拉普拉斯反变换的部分分式展开法

　　熟练掌握运算电路及其求解方法，熟练应用拉普拉斯变换法分析线性电路

　　网络函数

　　熟悉网络函数的定义

　　掌握网络函数的极点和零点

　　掌握极点、零点与冲激响应和频率响应

　　掌握卷积的概念

　　电路方程的矩阵形式

　　熟练掌握割集的概念

　　熟练掌握关联矩阵、回路矩阵、割集矩阵的概念

　　熟练掌握回路电流方程的矩阵形式

　　熟练掌握结点电压方程的矩阵形式

　　掌握割集电压方程的矩阵形式

　　熟练掌握状态方程的概念及求法

　　二端口网络

　　熟悉二端口网络的概念

　　熟练掌握二端口的方程和各种参数

　　掌握二端口的等效电路和二端口的转移函数

　　掌握二端口的连接方法

　　掌握回转器和复阻抗变换器的概念

　　非线性电路简介

　　熟练掌握非线性电阻的概念

　　理解非线性电容和非线性电感的概念

　　掌握非线性电路的方程的概念

　　熟练掌握小信号分析法