中国海洋大学2017年《数据结构和程序设计》考试大纲

中国海洋大学2017年《数据结构和程序设计》考试大纲数据结构和程序设计

本门课程考试内容含有《数据结构》和《程序设计》两部分，各占75分，总分150分，考试时间180分钟。

数据结构部分：

《数据结构》硕士研究生入学考试大纲

一、考试性质

《数据结构》是教育硕士专业学位研究生（职业技术教育领域）计算机信息技术方向研究生入学考试的专业基础课程。

二、考察目标

要求考生能系统理解数据结构的基本概念和基本原理，掌握与运用算法分析与设计的综合能力。旨在三个层次上考察考生对数据结构等知识掌握的程度和运用能力，分别为：

1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考核比例为30%；

2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案和问题，该部分考核比例为40%；

3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析，该部分考核比例为30%。

三、考试形式

本考试为闭卷、笔试考试。

参考教材：严蔚敏吴伟民等，《数据结构（C语言版）》，清华大学出版社

四、考试内容

（一）绪论

主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。

（二）线性表

主要内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表（是否加头结点、设尾指针、循环、单向、双向等）适用的场合。

（三）栈和队列

主要内容：掌握栈和队列的定义、栈和队列的顺序表示与实现，栈和队列的应用，能够熟练进行递归算法的设计。

（四）数组和广义表

主要内容：掌握数组的定义，数组的顺序表示和实现，稀疏矩阵的压缩存储及运算的实现，广义表的定义，广义表的存储结构，熟悉广义表的递归算法。

（五）树和二叉树

主要内容：掌握树的定义和基本术语，二叉树的定义、性质、存储结构，遍历二叉树和线索二叉树，树的存储结构，森林与二叉树的转换，树和森林的遍历，最优二叉树（赫夫曼树），赫夫曼编码。理解树的递归定义及各种操作的递归算法。

（六）图

主要内容：掌握图的定义和术语，图的数组表示法、邻接表等存储结构，掌握深度优先遍历和广度优先遍历，无向图的连通分量和生成树，最小生成树，拓扑排序，关键路径，最短路径等的求解过程。

（七）查找

主要内容：掌握顺序表、有序表的查找算法，二叉排序树的查找、插入及删除算法，平衡二叉树的建立过程，B-树的查找、插入及删除过程，哈希表的构造方法，处理冲突的方法，哈希表的查找及其分析。各种查找算法时间性能分析与对比。

（八）内部排序

主要内容：掌握直接插入排序，其他插入排序，希尔排序，快速排序，简单选择排序，树形选择排序，堆排序，归并排序，多关键字排序，链式基数等各种排序方法的基本思想、排序过程，掌握各种排序方法的算法和空间性能分析及各种排序方法的比较和选择。

程序设计部分：

《程序设计》硕士研究生入学考试大纲

一、考试性质

《程序设计》是教育硕士专业学位研究生（职业技术教育领域）计算机信息技术方向研究生入学考试的专业基础课程。

二、考察目标

针对考生在程序设计基础方面的基本素质和综合能力进行科学、准确和规范地测评。旨在三个层次上测试考生对顺序、选择与循环程序设计、数组、函数、指针、结构体、文件操作等知识掌握的程度和运用能力，分别为：

1、熟悉记忆：考核基于C语言的程序设计方法所涉及的基本定义、语法规则等；

2、分析判断：重点考核用程序设计知识来分析判断程序语句或程序片段存在的问题；

3、综合运用：运用所学的程序设计知识编写程序，综合分析并解决具体实践问题。

三、考试形式

本考试为闭卷、笔试考试。

参考教材：谭浩强，《C程序设计》，清华大学出版社

四、考试内容

（一）顺序、选择及循环程序设计

内容包括数据的表现形式及其运算、语句、数据的输入输出、选择结构和条件判断、关系运算符和关系表达式、逻辑运算符和逻辑表达、条件运算符和条件表达式、多分支选择结构、循环的实现等。

（二）数组

内容包括一维和二维数组的定义和引用、字符数组的定义及引用、数组输入输出、数组的相关算法如逆序、排序、查找、插入、删除等算法。

（三）基于函数的模块化程序设计

主要包括函数的定义、调用、对被调用函数的声明和函数原型、嵌套调用、递归调用、数组作为函数参数的使用、局部变量和全局变量、变量的存储方式和生存期、变量的声明和定义、内部函数和外部函数等。

（四）指针

内容包括指针变量的定义、引用、作为函数参数的使用、通过指针引用数组、数组元素的指针、指针的运算、用数组名作函数参数、通过指针引用字符串、字符指针作函数参数、指针数组等（五）自定义数据类型

包括定义和使用结构体变量、使用结构体数组、结构体指针、用指针处理链表、使用枚举类型、用typedef 声明新类型名等。

（六）文件的输入输出

内容包括打开与关闭文件、顺序读写数据文件、随机读写数据文件、文件读写的出错检测等。

文章来源：文彦考研