易贤网网校上线了！

>>>点击进入<<<

网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、

职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。

硕士专业名称：电子与通信工程

考试科目代码及名称：数据结构

Ⅰ考查目标

用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。本课程主要考察学生对数据结构的逻辑结构和物理结构的基本概念以及有关算法的理解，数据结构的基本原理、概念与基本方法以及其方法在实际应用中的作用。

Ⅱ试卷题型与分值结构

本科目考试试卷满分为100分，考试时间为180分钟，答题方式为闭卷笔试。题型与分值如下：

单项选择题（40分）

填空题（20分）

简答题（20分）

计算题（20分）

Ⅲ考试内容

1.引论

基本要求：数据、数据元素、数据结构、数据类型、抽象数据类型的概念；算法、算法描述与算法分析。

2.线性表

基本要求：线性表的逻辑结构定义、基本操作和在两种存储结构中基本操作的实现；

考核重点：顺序表；链表；线性表的插入、删除等操作。

3.栈和队列

基本要求：栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现；

考核重点：栈和队列的应用。

4.串

基本要求：串的逻辑结构定义、串的基本运算及其实现;

5.数组和广义表

基本要求：数组的逻辑结构定义和存储方法；特殊矩阵和稀疏矩阵的压缩存储方法；广义表的逻辑结构和存储结构。

考核重点：二维数组的存储位置计算；

6.树和二叉树

基本要求：树的基本概念；二叉树的定义、性质、存储表示；

考核重点：二叉树的遍历；森林和二叉树的相互转换；哈夫曼树及哈夫曼编码。

7.图

基本要求：图的基本概念、存储表示（邻接矩阵、邻接表）；图的遍历、图的连通性问题；

参考书目：《数据结构》（C语言版）,严蔚敏、吴伟民，清华大学出版社，2012年出版

更多学历考试信息请查看学历考试网