沈阳建筑大学信息学院2006年考研复试专业课考试大纲

　　《C语言程序设计》考试大纲

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

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

　　三、参考书目

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

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

　　四、基本内容

　　1.了解各类数值型数据间的混合运算方法，了解逗号运算符和逗号表达式；掌握算术运算符和算术表达式的使用方法；掌握关系运算符和关系表达式、逻辑运算符和逻辑表达式的使用方法；熟悉赋值运算符和符值表达式的使用方法；熟悉数据输出、数据输入的语句；重点掌握是运算符的使用方法和数据的输入与输出。

　　2.了解C语句的基本规定及程序的三种基本结构；熟悉if…else结构的应用、else if结构的应用、switch结构的应用；重点掌握穷举与选代算法；掌握break语句和continue语句；熟悉while结构的应用、do…while结构的应用、for结构的应用；重点掌握是各种条件循环语句的使用方法。

　　3.了解模块化程序设计的思想；掌握函数定义与函数声明的方法，重点掌握动态存储变量、静态存储变量、内部函数、外部函数、预编译等概念；熟悉函数的传值调用与函数的嵌套调用、递归调用，数组做为函数参数的方法；重点掌握函数的调用。

　　4.了解数组的定义；重点掌握一维数组、二维数组、字符数组的引用方法；熟悉字符串的使用。

　　5.了解指针的概念、指针变量概念；掌握指针的引用方法；熟悉指针作为函数参数的使用方法及指针与数组、指针与字符串、指针与函数的关系，熟悉指针数组的使用及指向指针的指针。能够熟练运用指针作为函数参数，指向指针的指针，main函数中的参数；重点掌握指针与数组，与字符串与函数的处理及返回指针值的函数。

　　6.了解结构体类型数据的特点、掌握结构体类型变量的定义和引用；熟悉结构体数组、结构体变量与函数、指向结构体类型数据的指针、链表等的定义、使用。能够熟练运用结构体数组，结构体指针和链表。

　　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一般了解排序方法“稳定”的含义。

　　《离散数学》考试大纲（复试）

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

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

　　三、参考书目：

　　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）能画出带有一组权值的最优树，并给出哈夫曼编码。

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

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

　　二、题目类型

　　填空题5%左右

　　选择题15%左右

　　简答题20%左右

　　分析计算30%左右

　　综合应用30%左右

　　三、参考书目

　　《数据库系统概论》（第三版），萨师煊、王珊，北京：高等教育出版社

　　四、基本内容

　　考生应具有较好的数据库系统基础，熟练掌握经典数据模型、SQL使用的方法以及关系数据库、关系代数、关系系统、关系规范化等关系理论。熟悉相应的数据库设计技术以及数据库恢复、并发控制、安全性、完整性等数据库系统技术。对数据库管理系统，面向对象、分布式和并行数据库系统以及数据库技术新发展等有一定的了解。

　　1、基本概念

　　数据库系统概述：数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义与理解。

　　数据模型：层次、网状、关系、E-R模型等的构造形式及特点。重点是关系及E-R模型，要求熟练掌握其概念、技术及建模方法。

　　数据库系统结构：数据库系统的三级模式与二级映象。

　　2、关系数据库

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

　　3、关系数据库标准语言SQL

　　掌握SQL的概貌及特点；掌握各类SQL语句的语法构成、语义与功能，特别是Select语句的不同应用方法。包括基本的定义及修改，索引的建立和删除；掌握SQL的数据操纵，连接查询，嵌套查询，库函数的应用；了解视图的定义，视图的查询，视图的更新及视图的优点。

　　4、关系系统及其查询优化

　　掌握关系系统的基本概念，关系系统的分类，关系数据库系统的查询处理及其优化方法。查询优化包括概念，优化的一般策略，关系代数等价变换规则，关系表达式的优化算法，通过实例达到掌握和运用。

　　5、关系数据理论

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

　　数据依赖的公理系统。

　　模式的分解：模式分解的无损连接性、保持函数依赖性及模式分解算法。

　　6、数据库设计

　　掌握数据库和信息系统，数据库设计的特点，数据库设计方法简述，数据库设计步骤；实际问题的需求分析；数据抽象和局部视图规划设计，局部E-R图到全局E-R图的合并、视图的集成；局部E-R图、E-R图向数据模型的转换；数据库的物理设计以及应用实例等。

　　7、数据库恢复技术

　　掌握事务的概念及特征、数据转储与日志等恢复的实现技术、故障恢复策略等。

　　8、并发控制

　　掌握并发控制的基本概念，并发控制与实现技术，尤其是封锁技术的实施等。

　　9、数据库安全性

　　掌握计算机系统的三类安全性问题以及数据库安全性控制的基本技术。

　　10、数据库完整性

　　掌握完整性约束条件及完整性控制。

　　11、数据库管理系统

　　掌握DBMS的基本概念与系统层次结构。

　　12、数据库技术新发展

　　掌握数据库新技术的基本认识，比如面向对象、分布式和并行数据库系统的构建目标和设计方法等。

　　《自动控制原理》考试大纲

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

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

　　三、参考书目：

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

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

　　四、基本内容

　　（一）总纲

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

　　（二）涵概内容

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

　　（三）基本要求

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　《电路原理》考试大纲

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

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

　　三、参考书目

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

　　四、基本内容

　　电路模型和电路定律

　　2理解电路和电路模型

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

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

　　2熟练掌握基尔霍夫定律

　　电阻电路的等效变换

　　2掌握电阻等效变换方法

　　2掌握电源的连接方式

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

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

　　电阻电路的一般分析

　　2熟悉电路的图的概念

　　2熟练掌握电路的分析方法

　　电路定理

　　2熟练掌握各种电路定理及其应用

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

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

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

　　一阶电路

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

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

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

　　二阶电路

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

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

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

　　相量法

　　2熟悉电路定律的相量形式

　　正弦电流电路的分析

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

　　2熟悉电路的相量图

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

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

　　2熟练掌握最大功率传输

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

　　含有耦合电感的电路

　　2掌握互感的概念，熟练计算含有耦合电感的电路

　　2理解空心变压器的概念

　　2掌握理想变压器的概念

　　三相电路

　　2熟练掌握三相电路电压电流关系

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

　　拉普拉斯变换

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

　　网络函数

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

　　2掌握卷积的概念

　　电路方程的矩阵形式

　　2熟练掌握割集的概念

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

　　2熟练掌握电路方程的各种矩阵形式

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

　　二端口网络

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

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

　　2掌握二端口的连接方法

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

　　非线性电路简介

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

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

　　2熟练掌握小信号分析法

　　《微机原理》考试大纲（复试）

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

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

　　七、参考书目：

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

　　八、基本内容：

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

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

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

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

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

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

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

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

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

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

　　《电子技术》考试大纲

　　1、适用专业

　　控制理论与控制工程

　　检测技术与自动化装置

　　2、题目类型

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

　　3、参考书目

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

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

　　4、基本内容

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

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

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

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

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

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

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

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

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

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

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