联系客服

联系客服

400-023-1785

在线咨询

微信咨询

微信扫码咨询

微博关注

在线客服

顶部

切换栏目
选择分类
升本政策
考试科目
考试大纲
招生简章
报名时间
考试时间
招生计划
专业对照
招生院校
历年试题
分数线
成绩查询
报考流程
升本培训
选择地区
重庆专升本
云南专升本
贵州专升本
四川专升本
山东专升本
湖北专升本
河南专升本
陕西专升本
浙江专升本
山西专升本
安徽专升本
河北专升本
甘肃专升本
江西专升本
新疆专升本
湖南专升本
辽宁专升本
海南专升本
天津专升本
宁夏专升本
内蒙古专升本
黑龙江专升本
广西专升本
点击筛选
取消筛选
您现在的位置:首页 > 升本资讯 > 正文

2023年山东青年政治学院专升本数据结构考试大纲

2023-04-06
来源:好老师升学帮
阅读 556
导读:2023年山东青年政治学院专升本数据结构科目考试内容包括各种数据组织中的数据逻辑结构、存储结构以及有关操作的算法,内容涉及线性结构、树型结构、图状结构、查找和排序。考查要求可划分为“了解”、“理解”和“掌握”三个层次,旨在考查考生对各类数据结构进行运用的熟练程度、考生的计算思维以及考生运用和设计算法解决现实应用问题的能力。

《数据结构》是2023年山东青年政治学院计算机科学与技术专业考试科目之一,满分100分,考试题型:名词解释、填空、选择题、简答题和论述题。考试大纲明确了考试内容,考试题型,考试要求等。需要考试该科目的同学一定要研究考试大纲,院校会根据考试大纲进行出题,具体考试大纲内容请参考下方。

Ⅰ. 考试要求

本科目考试内容包括各种数据组织中的数据逻辑结构、存储结构以及有关操作的算法,内容涉及线性结构、树型结构、图状结构、查找和排序。考查要求可划分为“了解”、“理解”和“掌握”三个层次,旨在考查考生对各类数据结构进行运用的熟练程度、考生的计算思维以及考生运用和设计算法解决现实应用问题的能力。具体内容与要求如下:

一、基本概念与算法分析基础

(一)了解数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、数据类型和抽象数据类型的基本概念。掌握数据逻辑结构和数据存储结构的分类。

(二)了解算法定义、性质、设计策略以及评价标准,理解算法与程序的区别。

(三)理解问题规模、语句频度、时间复杂性、空间复杂性的概念。掌握对非递归算法进行时间复杂性和空间复杂性分析的方法。

二、线性结构

(一)理解线性表的概念、特点和抽象数据类型定义。

(二)掌握顺序表的实现方式、性质以及各种基本运算(取值、插入、删除、查找)。掌握单链表的实现方式、性质以及各种基本运算(取值、插入、删除、查找、创建)。理解单链表的变形(循环单链表、双向链表)以及基本运算(插入、删除)。理解顺序表与单链表在时空性能方面的差别。

(三)理解栈的概念以及抽象数据类型定义。掌握栈的两种存储结构实现以及各种基本运算(元素入栈、元素出栈、取栈顶元素)。了解栈的现实应用。

(四)理解队列的概念以及抽象数据类型定义。掌握队列的两种存储结构实现以及各种基本运算(元素入队、元素出队、取队头元素),理解标准顺序队列与循环队列之间的差别,掌握循环队列基本运算(求队列长度、元素入队、元素出队、取队头元素)。了解队列的现实应用。理解栈与队列在操作和应用方面的差别。

(五)了解数组的抽象数据类型定义。掌握数组的顺序存储结构以及该结构下的地址计算方法。了解特殊矩阵、稀疏矩阵的压缩存储方法。

(六)理解字符串的概念、基本操作(串赋值、串比较、求串长、串联接、求子串)以及抽象数据类型定义。了解字符串的存储结构。理解字符串模式匹配的BF(Brute-Force)算法。

(七)理解广义表的相关概念(广义表、广义表长度、表头、表尾),掌握广义表的基本操作(取表头、取表尾),了解广义表的存储结构。

三、树型结构

(一)理解树的定义以及相关概念(结点、度、叶子、非终端结点、双亲、孩子、兄弟、祖先、子孙、层次、堂兄弟、深度、有序树、无序树、森林)以及树的抽象数据类型定义。

(二)掌握二叉树的定义、性质、各种存储结构和遍历算法(前序遍历、中序遍历、后序遍历和层次遍历)。了解线索二叉树的概念、分类、存储结构及线索化算法。

(三)掌握树的三种存储结构(双亲表示法、孩子表示法、孩子兄弟表示法)以及树、森林与二叉树间的相互转换方法。理解树和森林的遍历算法。

(四)掌握哈夫曼树的定义以及相关概念(路径、路径长度、树的路径长度、权、结点的带权路径长度、树的带权路径长度),理解哈夫曼编码的基本思想,掌握哈夫曼树的构造方法以及哈夫曼编码方法。

四、图状结构

(一)理解图的基本概念(有向图、无向图、子图、有向完全图、无向完全图、稀疏图、稠密图、权、网、邻接点、度、入度、出度、路径、路径长度、回路、环、简单路径、连通图、连通分量、强连通图、强连通分量、连通图的生成树)。掌握图的邻接矩阵和邻接表存储结构,理解这两种存储结构的优缺点。

(二)理解图的两种遍历的基本思想,掌握图的两种遍历算法。

(三)掌握最小生成树的概念以及求图的最小生成树的算法(Kruskal和Prim算法)。

(四)掌握求图的单源最短路径问题算法(Dijkstra算法)以及所有顶点间最短路径问题算法(Floyd算法)。

(五)理解顶点表示活动网络(AOV网)的概念,掌握求拓扑排序的算法。

(六)理解边表示活动网络(AOE网)的概念,掌握求关键路径的算法。

五、散列与查找算法

(一)理解查找相关概念(查找表、关键字、动态查找表、静态查找表)及基于平均查找长度的效率评价方法。

(二)理解散列查找的基本思想和冲突的概念。了解散列函数的构造方法以及冲突处理方法。

(三)掌握顺序查找算法、折半查找算法,理解分块查找算法。

(四)了解二叉排序树、平衡二叉树、B-树和B+树的概念。

六、排序算法

(一)掌握典型的插入排序算法(直接插入排序、希尔排序)。

(二)掌握典型的交换排序算法(起泡排序、快速排序)。

(三)了解典型选择排序算法的基本思想(简单选择排序、锦标赛排序、堆排序)。

(四)了解归并排序和基数排序的基本思想。

Ⅱ. 考试形式与题型

一、 考试形式

考试采用闭卷、线上考试形式。试卷满分100分,考试时间60分钟。

二、 题型

考试题型从以下类型中选择:单项选择题、判断题、辨析题、简答题、操作题、综合应用题、算法设计题。

研究考试大纲,对大纲中的考点及相关要求进行认真研究,是应考的关键。正在备考专升本的同学,关注山东好老师升学帮网站可以了解更多专升本的考试信息。如果在学习上有困难,自制力差,可以在下方留下你的联系方式,我们的老师会针对你的学习情况给出建议。

推荐专题
留言咨询
* 姓名
* 手机
* 所在学校