广工1997到2006年数据结构专业真题、大纲及部分答案（免费下载）

孤独求败2007 · 发表于 2007-5-4 07:47

广东工业大学

硕士研究生入学考试专业课考试大纲

课程名称：计算机组成原理

基本内容（300字以内）：

《计算机组成原理》是大学计算机系一门核心专业基础课程。硕士研究生入学考试基本内容包括：
1、计算机系统基本概念。
2、运算方法和运算器：数据表示、编码及运算方法，运算器。
3、存储系统：存储系统概念、原理及设计。
4、指令系统：指令格式及寻址方式。
5、中央处理器：CPU功能及组成，指令周期，微程序设计，硬布线控制器，流水线技术及RISC系统。
6、总线系统：总线概念、接口、仲裁及数据传输。
7、外围设备：显示设备，磁、光存储器。
8、输入输出系统：信息交换方式，中断，DMA，通道。

题型要求及分数比例：

整个试卷包括4种题型：
1、填空题：30分
2、选择题：15分
3、简答题：30分
4、分析设计题：75分

难易程度：
达到计算机本科教学大纲基本要求，成绩优良的计算机本科毕业学生可以在法定的时间内完成全部试题，并稍有时间对试卷进行检查。

参考书目（不超过三门）（包括作者、书目、出版社、出版时间、版次）：
1. 白中英，计算机组成原理，科学出版社，2001，第三版。
2. 白中英，计算机组成原理题解、题库与实验，科学出版社，2001，第三版。

广东工业大学

硕士研究生入学考试专业课考试大纲

课程名称: 数据结构

基本内容:
1．数据结构基本概念；抽象数据类型；算法和算法分析
2．线性表：定义，顺序表示与实现；链式表示与实现；一元多项式应用
3．栈：定义，表示与实现，栈与递归的实现，应用；
队列：定义，表示与实现，应用
4．串：定义，表示与实现，模式匹配算法，应用
5．数组：定义，表示与实现，矩阵的压缩存储；
广义表：定义，表示与实现，递归算法
6．树和森林：定义及相关概念，表示与实现；
二叉树：定义及基本性质，存储结构，遍历与线索化，哈夫曼树及应用
7．图：定义及相关概念，存储结构，图的遍历，图的连通性问题，拓扑排序，关键路径，最短路径
8．静态查找表，动态查找表，哈希表
9．排序的基本概念，插入排序，选择排序，交换排序，归并排序，基数排序，内部排序方法特点及比较
10．外存信息存取，外部排序方法，多路平衡归并，置换-选择排序，最佳归并树
11．文件基本概念，顺序文件，索引文件，ISAM和VSAM索引文件，散列文件，多关键字文件

题型要求及分数比例:
1．填空题 24分
2．选择题 24分
3．解答题 45分
4．算法题 57分

难易程度:
达到计算机本科教学大纲的基本要求，成绩优良的计算机本科毕业生在规定时间内能答完全部考题，略有时间进行检查和思考。

参考书目：
1．严蔚敏，吴伟民.《数据结构》（C语言版）.清华大学出版社，1997
2．严蔚敏，吴伟民.《数据结构题集》（C语言版）.清华大学出版社，1999

lsfmonk · 发表于 2007-5-4 15:50

顶！！~~

zangzg27 · 发表于 2007-5-8 10:40

顶一个，厚道阿

孤独求败2007 · 发表于 2007-5-14 23:03

需要的朋友,赶紧去下载,好好研究

308836255 · 发表于 2007-5-18 10:58

[BAD CONTENT]

zhc619119 · 发表于 2007-5-22 11:58

好好研究

308836255 · 发表于 2007-5-24 11:25

[BAD CONTENT]

誓死华师 · 发表于 2007-5-25 00:26

..............

qqhx · 发表于 2007-5-28 12:39

嗯,太好了,对我帮助很大

xinlinjun · 发表于 2007-6-10 23:21

赞一个，如果我考上了，请你吃顿饭,顺便提示下，05年的是不是少了一部分

[ 本帖最后由 xinlinjun 于 2007-6-10 23:23 编辑 ]

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

[真题] 广工1997到2006年数据结构专业真题、大纲及部分答案（免费下载）

顶

回复 #23 zangzg27 的帖子

考研论坛2008年优秀版主