厦门大学2005年研究生入学考试---计算机组成原理、数据结构、高等数学考纲
一、计算机组成原理部分
考试目的和要求
本课程的目的在于使学生了解计算机的基本组成原理，掌握计算机硬件基本概念和组成结构，建立计算机整机概念，掌握计算机系统内部结构、运算方法和运算器、存储系统、指令系统、中央处理器、系统总线、外围设备、输入输出系统的概念和结构，重点掌握各个部分的基本工作原理，从而对计算机的组成和工作原理有较深入的了解。
主要参考教材：
《计算机组成原理》，白中英主编，科学出版社（第三版 或 网络版）
考试知识点：
第一章 计算机系统概论
1.了解计算机分类和应用
2.了解计算硬件、软件组成及概念
3.了解计算机的层次结构
第二章 运算方法和运算器
1.掌握计算机中数据的格式、机器数的表示方法和特点；
2.熟悉定点加减的运算方法和特点；了解定点运算器的工作原理。
3.掌握浮点运算方法和特点。
第三章 存储器
1.掌握存储系统的分类、分级结构与主存储器的技术指标；
2.掌握SRAM、DRAM、EPROM、闪速存储器、相联存储器的工作原理；重点掌握存储器存储容量扩充的方法。
3.熟悉Cache存储器、虚拟存储器的功能和基本工作原理。
第四章 指令系统
1.熟悉指令格式、指令和数据的寻址方式
2.熟悉RISC和CISC的特点。
第五章 中央处理器
1.熟悉CPU的功能和基本组成，熟悉的各个部分的工作过程。
2.了解微程序控制器的基本工作原理，熟悉微程序控制技术和硬布线控制技术；
3.熟悉流水CPU的工作原理及特点。
第六章 总线系统
1.熟悉总线系统的基本概念和基本技术。
2.掌握总线仲裁方式的基本工作原来和特点。
3.了解PCI和ISA总线的特点。
第七章 外围设备
了解显示设备、打印设备、硬磁盘、软磁盘的工作原理和特点，能够计算一些常用的技术指标。
第八章 输入输出系统
1.掌握外围设备的定时方式、信息交换方式的工作原理和特点。掌握外围设备定时方式与信息交换方式
2.熟悉程序查询方式，中断方式和DMA方式原理
3.了解通道方式
试题类型：
填空题、判断题、简答题和设计题。
--------------------------------------------------------------------------------------------------
二、数据结构部分
考试目的和要求
本课程考试主要是考查学生对《数据结构》知识和技能两方面的掌握程度。即从数据结构及其实现这两个层次及其相互关系的角度，掌握常用基本数据结构（链表、栈、队列、树、二叉树、文件等）概念和逻辑结构及其不同的实现（不同的存储结构和算法设计思想），了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现的原则和方法。
主要参考教材：
《数据结构》，严蔚敏 吴伟民编著 清华大学出版社 第2版，
考试知识点：
第二章 线性表
1. 掌握线性表、顺序表、单链表、双链表、数组的概念。
2. 了解顺序表、双链表、数组的物理实现。
3. 掌握顺序表、双链表、数组的插入、删除和定位运算。
第四章 树
1. 掌握树、二叉树、森林的概念。
2. 了解树、二叉树、森林存储结构。
3. 掌握二叉树的三种遍历方法。
第五章 图
1. 了解图的概念。
2. 了解图的存储结构。
3. 了解图的遍历和最小生成树。
第六章 查找
1. 了解线性表、二叉树和图的查找的基本思想。
2. 了解散列表的基本概念和散列函数的构造算法。
第七章 排序
1.掌握排序的定义
2.稳定排序与不稳定排序的区别。
3. 掌握直接插入排序、直接选择排序、快速排序、二分法插入排序、堆排序等的算法思想和具体排序过程。
第八章 文件
1. 掌握顺序文件和索引文件的概念。
2. 了解顺序文件和索引文件的组织方法和存储结构。
3. 了解顺序文件和索引文件操作。
试题类型：
选择题、作图题、计算题、主要算法步骤描述（可选用C语言或PASCAL语言等）。
--------------------------------------------------------------------------------------------------
三、高等数学部分
考试目的和要求
《高等数学》课程考试主要是考查学生对《高等数学》（上）课程中函数、极限、导数及微分、函数的极值、函数的积分等抽象概念和运算的理解及具体应用能力。
主要参考教材：
《高等数学》上册 同济大学数学教研室主编 ， 高等教育出版社 第4版
主要内容包含：
1．函数和极限的概念和求值；
2．函数的导函数概念和求导；
3．函数的极值、函数的最大值与最小值及其应用题问题；
4．不定积分的概念
5．求无理函数的积分法和三角函数的积分法等。
试题类型：以计算题为主，应用题为其次。