2022年文华学院普通专升本《数据结构》考试大纲

来源：湖北专升本网整编：湖北自考网时间：2022-04-09 浏览：0

参加文华学院普通专升本考试的同学们要知道，其实大家都是处于同一水平线的，最后谁考的成绩分数高谁被录取的几率就越大，下面一起来看看专升本《数据结构》考试大纲吧！

第一部分考试说明

一、考试概况

本课程考试是为在计算机及相关专业中选拔优秀专科毕业生进入本科阶段

学习而组织的考试。《数据结构》是计算机学科的一门专业核心基础课，是所有计算机应用程序都要用到的基础知识，是计算机类后续专业课程的基础。通过本课程的学习，使学生掌握数据常用的逻辑结构、存储结构与基本操作以及一些经典的算法实现，为后续课程的学习及今后的实际工作打下基础。考试的指导思想是考查学生对本课程概念、理论与主要知识点的掌握程度，以及对具体问题进行分析和解决实际问题的能力。

二、考试方式与考试时间

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

（2）记分方式：满分为150分

（3）考试时间：90分钟

三、参考书目

（1）数据结构刘畅等主编上海交通大学出版社.

（2）C语言程序设计陈维等主编，人民邮电出版社

第二部分考试范围、考试内容及试卷结构

一、考试范围及考试内容

1．绪论

1)内容与要求

（1）理解数据结构的基本概念和基本术语；

（2）掌握算法的时间复杂度分析方法；

（3）掌握C语言的基本语法规则和C语言程序结构；。

2)考核要点

（1）基本知识点：数据结构的一些基本概念；数据常用的逻辑结构和物理结构；C语言的基本语法规则和C语言基本程序结构；

（2）拔高知识点：时间复杂度的分析和求解；

2．线性表、栈和队列、数组

1)内容与要求

（1）理解并掌握线性表的基本特点；

（2）掌握线性表的顺序存储和链式存储的实现；

（3）理解栈和队列的特点及存储实现；

（4）掌握数组的定义及特点；

2)考核要点

（1）基本知识点：顺序存储和链式存储的特点；用C语言实现顺序存储和链式存储插入和删除操作；栈和队列的特点以及插入和删除实现；数组元素地址的求解；

（2）拔高知识点：循环链表和双向链表的插入和删除；栈和队列的应用；

3．树和二叉树

1)内容与要求

（1）理解树的概念及基本术语；

（2）掌握二叉树的定义和性质；

（3）掌握二叉树三种遍历及递归算法；

（4）掌握树与二叉树的转换；

（4）掌握哈夫曼树

2)考核要点

（1）基本知识点：树与二叉树的一些基本概念；二叉树的存储方法；二叉树的三种遍历方法；树与二叉树的转换；

（2）拔高知识点：构建二叉树；二叉树的递归算法实现；哈夫曼树；

4．图

1)内容与要求

（1）掌握图的基本概念以及图的存储结构（邻接矩阵、邻接表）；

（2）掌握图的深度优先和广度优先遍历算法；

（3）掌握图的最小生成树算法；

（4）掌握拓扑排序；

2)考核要点

（1）基本知识点：图的基本概念；图的存储结构；图的遍历；

（2）拔高知识点：prim算法及kruskal算法；拓扑序列；

5．查找

1)内容与要求

（1）理解静态查找表和动态查找表的特征；

（2）掌握常见几种查找算法；

2）考核要点

（1）基本知识点：顺序查找、折半查找的特点以及实现；

（2）拔高知识点：二叉排序树；哈希表的概念和查找方法和哈希函数的构造方法，解决冲突的基本方法；

6．排序

1）内容与要求

（1）理解排序的概念；

（2）掌握几种常见的排序算法；

2）考核要点

（1）基本知识点：直接插入排序、冒泡排序、简单选择排序的特点；排序方法的稳定性；

（2）拔高知识点：快速排序和堆排序特点；

二、试卷结构

1．命题范围

命题范围涵盖所列章节，会涉及C语言的一些基本知识，本大纲所提到的知识点是重点。

2．难易程度

本试题难易程度可分为四档：易、较易、较难、难，这四档在试卷中所占的比例约为1:4:3:2。

3．试卷题型

单项选择题、判断题约占30%；求解计算题约占60%；算法设计：约10%。

附录题型举例

1、单项选择题

1．数据的最小单位是（）。

(A)数据项(B)数据类型(C)数据元素(D)数据变量

2．C源程序的基本结构单位是（）。

(A)语句(B)函数(C)变量(D)宏定义

2、判断题

1.数据结构的类型分为线性结构和非线性结构（）。

3、求解题

1．根据给定的二叉树写出前序，中序和后序序列。

4、补充程序题

1.下面程序段的功能是利用从尾部插入的方法建立单链表的算法，请在下划线

处填上正确的内容。

typedef struct node

{int data;

struct node*next;

}lklist;

void lklistcreate(_____________*&head)

{

for(i=1;i<=n;i++)

{

p=(lklist*)malloc(sizeof(lklist));

scanf(“%d”,&(p->data));p->next=null;

if(i==1)

head=q=p;

else

{q->next=p;

____________;}

}

5、算法设计

给出一个高效算法，求出1,3,6………..n这串数中大于M小于N的数。（M和N是给定的数）

考生们对于文华学院普通专升本考试的难度不要想得太高了，只要好好努力复习，还是有很大的几率能提高不少分数的！

编辑推荐

2022年湖北普通专升本招生院校考试大纲汇总

2022年湖北普通专升本院校招生简章汇总

结束

特别声明：1.凡本网注明稿件来源为“湖北自考网”的，转载必须注明“稿件来源：湖北自考网（www.hbzkw.com）”,违者将依法追究责任；
2.部分稿件来源于网络，如有不实或侵权，请联系我们沟通解决。最新官方信息请以湖北省教育考试院及各教育官网为准！

上一篇：2022年文华学院普通专升本《电工学》考试大纲

下一篇：2022年文华学院普通专升本《财务与会计》考试大纲

"2022年文华学院普通专升本《数据结构》考试大纲" 相关文章推荐

湖北专升本工具箱

升本简介报考条件报名时间考试科目招生简章升本院校升本专业培训班升本试题成绩查询历年分数线证书样本

专升本最新文章专升本政策

专升本视频课程专升本模拟试题

《大学语文》精讲班
培训优势：课时考点精讲+刷题+冲刺，熟练应... 《大学语文》精讲班...自考培训
《计算机基础》精讲班
培训优势：课时考点精讲+刷题+冲刺，熟练应... 《计算机基础》精讲班...自考培训
《高等数学》精讲班
培训优势：课时考点精讲+刷题+冲刺，熟练应... 《高等数学》精讲班...自考培训
《大学英语》精讲班
培训优势：课时考点精讲+刷题+冲刺，熟练应... 《大学英语》精讲班...自考培训

微信公众号考试交流群

湖北专升本网微信公众号

随时获取湖北专升本政策、通知、公告以及各类学习资料、学习方法、课件。

升本资讯

报名流程

考试安排

升本复习

查询入口

2022年文华学院普通专升本《数据结构》考试大纲

《大学语文》精讲班

《计算机基础》精讲班

《高等数学》精讲班

《大学英语》精讲班