东北大学 (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字符数据的非格式化输入/输出方法