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

2023-04-06

来源：好老师升学帮

阅读 1263

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

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

Ⅰ. 考试要求

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

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

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

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

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

二、线性结构

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

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

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

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

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

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

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