华侨大学计算机学院2014年考研初试科目考试大纲_初试考试大纲

华侨大学2014年硕士研究生入学考试初试（自命题）科目考试大纲
备注:对考试大纲有疑问的,请直接咨询相关学院。
院系所码	院系所名称	初试科目代码	初试（自命题）科目名称	初试（自命题）科目考试大纲

100	计算机学院	846	自动控制原理	线性系统的数学模型：控制系统的时域分析根轨迹法控制系统的频域分析自动控制系统的校正非线性系统的分析采样控制系统线性系统的状态空间分析法
		848	微机原理	计算机的基本结构和工作原理；IA 32结构微处理器及其体系结构；80x86指令系统（086/8088指令系统，中断类指令及PC　DOS系统功能调用）；汇编语言程序设计；主存储器（半导体存储器的分类及特点，随机存取存储器ＲAＭ，只读存储器ＲＯＭ，主存储器系统设计）；输入/输出技术（微机和外设间的输入/输出接口，输入/输出的控制方式，ＤＭＡ控制器8237A及应用，微计算机功能扩展及总线标准）；微计算机的中断系统（8086/8088的中断机构；外部中断；中断的优先权管理；可编程中断控制器8259A）；可编程通用接口芯片（并行I／O接口8255A；串行通信接口；可编程定时器／计数器8253／8254）
		849	数据库系统原理	1. 数据库的基本概念，数据库系统的组成。 2. 实体-联系数据模型。 3. 关系数据模型的基本概念。 4. 关系代数与关系操作。 5. 结构化查询语言SQL。 6. 完整性约束。 7. 关系数据库的规范化理论。 8. 数据库设计的内容和方法。
		850	数据结构与C++	《数据结构》：（1）数据结构基础知识：基本概念和术语，抽象数据类型，算法时间复杂度分析（2）线性表：线性表类型定义，顺序表示和实现，链式表示和实现（线性链表、循环链表和双向链表）（3）栈和队列：栈和队列的定义、表示和实现，栈和队列的应用（4）树和二叉树：树、二叉树的定义和基本术语，二叉树的性质，二叉树遍历和遍历的应用，树、森林与二叉树的对应关系，树、森林的遍历，赫夫曼树及其应用（5）图：图的定义和术语，图的存储结构，图的遍历，图的应用（最小生成树、拓扑排序、关键路径、最短路径）（6）查找：静态查找表，动态查找表，哈希表（7）内部排序：插入排序，快速排序，选择排序，归并排序，基数排序，各种排序方法的比较分析。《C++程序设计》：（1）C++的词法和基本语法（2）C++的语句和程序结构（3）利用I/O 流类实现I/O 操作（4）数据类型：基本类型（int、float、double、char、boolen、枚举）,构造类型（数组、c 串和s 串、结构、指针及其与各种数据类型的关系、链表及其基本操作）、文件及其基本操作（5）函数的概念，函数的定义与调用，递归函数，内联函数，指针函数、函数指针，重载技术及重载函数，数据的存储类别，数据作用域；（6）编译预处理（7）面向对象的基本概念，类的定义，对象的声明及使用，数据成员与成员函数，成员访问说明符，友元（8）构造函数、析构函数及其执行机制（9）派生类和继承的实现，多态性的实现。