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

《计算机专业基础》

考试说明

一、考试性质

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

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

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

二、考试形式与试卷结构

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

（二）答题时间：180分钟

（三）考试题型及比例

简答题20%

综合题%

（四）参考书目

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

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

第二部分考查要点

（一）数据结构考查要点

1绪论

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

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

1.3算法和算法分析

2线性表

2.1线性表类型定义

1

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

6.5哈夫曼树及哈夫曼编码

7图

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

7.2图的遍历

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

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

9查找

9.1静态查找表

9.2动态查找表

9.3哈希表

10排序

10.1插入排序

10.2快速排序

10.3选择排序

10.4归并排序

10.5基数排序

10.6排序方法的比较

（二）C语言考查要点

3

1.1算法的概念、特点

1.2算法的描述方法（流程图、N-S流程图）

1.3程序设计的三种基本结构；

2、数据类型、运算符和表达式

2.1变量和常量

2.2预处理命令

2.3数据类型（整型、实型、字符型）

2.4算术运算符、表达式

3、顺序程序设计

3.1各种类型数据的格式化输入/输出方法

3.2字符数据的非格式化输入/输出方法