厦门大学2005年研究生入学考试---计算机组成原理、数据结构、高等数学考纲_免费考研专业课复习大纲_考研专业资料下载_

厦门大学2005年研究生入学考试---计算机组成原理、数据结构、高等数学考纲

2005-5-5 23:11:45 厦门大学考研共济网

厦门大学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．求无理函数的积分法和三角函数的积分法等。
试题类型：以计算题为主，应用题为其次。