求厦大软件工程专业C语言和数据结构的专业课考试大纲~

drogba · 发表于 06-9-11 13:11:58

安戈 · 发表于 07-8-8 21:07:09

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

wx981 · 发表于 07-4-6 19:54:09

给我一份吧，谢谢了。。。
wx9821@sina.com

vampire-wei · 发表于 07-3-29 22:58:13

忘记了:我的邮箱:
vampire-weiwie@163.c0m

vampire-wei · 发表于 07-3-29 22:56:43

也给我一份哈!
在这儿先谢谢师哥,师姐.
06级软件--厦门大学

shisw0104 · 发表于 07-3-17 23:16:32

偶也想要一份 shisw0104@163.com 谢谢

jxfa1592784 · 发表于 07-1-25 07:49:07

小弟也求一分～～～
jxfa1592784@126.com

zhangkeyong · 发表于 06-12-2 17:44:29

也给我一份吧!!!!!!!
zky20032003@126.com
考后一定重谢!!!!!!!

fanghe850528 · 发表于 06-11-24 23:18:41

各位考上的师哥师姐告诉我一声我的邮箱是0405121009@tlu.edu.cn

		自动登录	找回密码
密码			注册

求厦大软件工程专业C语言和数据结构的专业课考试大纲~

厦大的c\\c＋＋和数据结构的考试大纲

厦大的c\\c＋＋和数据结构的考试大纲