天水师范学院2025年专升本免试入学专业能力测试电子类大纲

　　一、适用专业

　　本大纲适用于报考天水师范学院2025年专升本免试入学专业能力测试电子类考试中的计算机科学与技术专业考生。

　　二、测试科目

　　考试科目为《数据结构》。

　　三、测试方式

　　形式以笔试、闭卷进行，满分150分,考试时间120分钟。

　　三、基本题型

　　考试题型主要有：选择题、填空题、判断题、简答题、综合能力应用题。

　　四、测试内容及要求

　　(一) 数据结构基本概念

　　1. 掌握数据结构(逻辑结构、存储结构)的含义及其相互关系;

　　2. 掌握算法特性、算法时间复杂度和空间复杂度的计算方法;

　　3. 掌握算法、程序、软件之间的联系;

　　4. 了解算法描述和算法分析的方法;

　　5. 掌握算法设计在软件开发过程中作用。

　　(二) 线性表

　　1. 掌握线性表的逻辑结构特性;

　　2. 掌握线性表的顺序存储结构特征;

　　3. 掌握顺序表的插入、删除、查找操作;

　　4. 掌握单链表的概念、特点;

　　5. 掌握单链表的插入、删除、查找操作;

　　5. 掌握单链表、双链表逻辑结构的区别;

　　6. 理解链表中头指针和头结点的使用;

　　(三) 栈和队列

　　1. 掌握栈和队列的逻辑结构的特点;

　　2. 掌握顺序栈上实现入栈、出栈的基本算法;

　　3. 掌握顺序队列上实现入队、出队的基本算法;

　　4. 了解使用数组实现的循环队列取代普通顺序队列的原因;

　　5. 掌握队列中计算数据元素个数的方法。

　　(四) 树

　　1. 掌握树与二叉树常用术语及性质;

　　2. 掌握二叉树的逻辑结构的特征，掌握二叉树中节点的计算方法;

　　3. 掌握二叉树的两种存储方法及特点;

　　4. 掌握二叉树的三种遍历算法;

　　5. 掌握树与二叉树之间的转换方法;

　　6. 掌握哈夫曼算法;

　　7. 掌握二叉排序树的概念及插入、删除算法。

　　(五) 图

　　1. 掌握图的概念和相关术语;

　　2. 掌握图的存储表示方法：邻接矩阵、邻接表;

　　3. 掌握图的遍历算法并能给出深度优先遍历、广度优先遍历结果;

　　4. 掌握最小生成树的概念和构造方法。

　　(六) 查找

　　1. 理解查找在数据处理中的重要性;

　　2. 理解查找算法效率的评判标准;

　　3. 掌握顺序查找、二分查找的基本思想及实现算法。

　　(七) 排序

　　1. 理解排序在数据处理中的重要性;

　　2. 理解排序方法的分类及其稳定性;

　　3. 掌握冒泡排序的基本思想及算法实现;

　　4. 理解快速排序的基本思想及算法实现;

　　5. 理解堆排序的基本思想及算法实现。

　　五、参考书目

　　严蔚敏 李冬梅 吴伟民主编，《数据结构(C语言版)(第2版)》，清华大学出版社,2022年出版。

　　感谢您阅读天水师范学院2025年专升本免试入学专业能力测试电子类大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/68926.html