东北大学 (842)考试大纲计算机专业基础.pdf

东北大学(842)考试大纲计算机专业基础--第1页

《计算机专业基础》

考试说明

一、考试性质

（一级学科）、计算机技术工程领

域硕士生入学考试的专业基础课。考试对象为参加东北大学信息学院2014年全

国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构

（一）答卷方式：闭卷，笔试

（二）答题时间：180分钟

（三）考试题型及比例

简答题20%

综合题%

（四）参考书目

数据结构，严蔚敏，清华大学出版社，2011年。

C语言程序设计（第4版），谭浩强。清华大学出版社。2010年。

第二部分考查要点

（一）数据结构考查要点

1绪论

1.1数据结构的基本概念和术语

1.2抽象数据类型的表示与实现

1.3算法和算法分析

2线性表

2.1线性表类型定义

1

东北大学(842)考试大纲计算机专业基础--第1页

东北大学(842)考试大纲计算机专业基础--第2页

2.3线性表的链式表示和实现

3栈和队列

3.1栈的类型定义、表示和实现

3.2栈的应用

3.3队列的类型定义、表示和实现

3.4队列的应用

4串

4.1串的类型定义、表示和实现

4.2串操作应用

5数组和广义表

5.1数组的定义、顺序表示和实现

5.2特殊矩阵的压缩存储

5.3广义表的定义和存储结构

6树和二叉树

6.1树的定义和基本术语

6.2二叉树的定义、基本性质和存储结构

6.3遍历二叉树和线索二叉树

2

东北大学(842)考试大纲计算机专业基础--第2页

东北大学(842)考试大纲计算机专业基础--第3页

6.5哈夫曼树及哈夫曼编码

7图

7.1图的定义、基本术语和存储结构

7.2图的遍历

7.3图的连通性和最小生成树

7.4有向无环图、拓扑排序和关键路径。

9查找

9.1静态查找表

9.2动态