天水师范学院2025年专升本招生免试入学专业能力测试方案

天水师范学院 2025 年专升本招生免试入学专业能力测试方案发布，依据相关通知制定。测试对象为符合条件的免试入学考生，需在规定时间网上报名，3 月 3 - 7 日首轮报名，3 月 19 日第二轮报名，按要求上传照片、填报志愿，之后打印准考证。首轮测试 3 月 15 日，第二轮 3 月 22 日，均在 4 号教学楼以闭卷笔试进行，考 120 分钟，满分 150 分。如计算机科学与技术专业考《数据结构》。录取按成绩择优，分两轮，拟录名单公示后报省考试院备案。考生需遵守考试纪律，违规将严肃处理。咨询电话 0938 - 8363669。

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

天水师范学院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年出版。