荆楚理工学院2026年专升本计算机科学与技术专业考试大纲

荆楚理工学院2026年专升本

《数据结构》考试大纲

一、考试性质

"专升本"《数据结构》考试是为选拔专科应届优秀毕业生进入本科学习，在数据结构基础、算法设计与分析能力上的必要基础考试，以尽快适应本科学习对计算机科学与技术相关专业的知识和技能要求。

二、考试目的

本次考试的目的主要是测试考生在数据结构基本理论、存储结构、算法设计与实现能力方面是否具有本科学习的能力。

三、考试内容

根据《数据结构（C语言版）》课程大纲的要求，并考虑高职高专教育的教学实际，特制定本课程考试内容。

第一章绪论

1. 理解数据结构的基本概念； 

2. 掌握数据的逻辑结构、存储结构及其关系； 

3. 理解算法的定义、特性及评价标准； 

4. 掌握算法时间复杂度的定义和简单计算。

第二章线性表

1. 理解线性表的定义和基本操作； 

2. 掌握线性表的顺序存储结构及其插入、删除、查找等操作的实现与时间复杂度分析； 

3. 掌握线性表的链式存储结构：单链表、双向链表、循环链表（以单链表为主）； 

4. 理解顺序表和链表在存储、性能上的优缺点比较。

第三章栈和队列

1. 掌握栈的定义、顺序栈和链栈的实现； 

2. 理解栈的应用（表达式求值、递归等）； 

3. 掌握队列的定义、顺序队列和链队列的实现； 

4. 掌握循环队列的实现及应用。

第四章串、数组和广义表

1. 了解串的基本概念、基本操作和存储结构；

2. 掌握数组的存储结构与地址计算；  

3. 了解特殊矩阵（对称矩阵、三角矩阵、稀疏矩阵）的压缩存储；  

4. 了解广义表的定义和存储结构。

第五章树和二叉树

1. 理解树的定义和基本术语； 

2. 掌握二叉树的定义、性质及存储结构； 

3. 掌握二叉树的遍历（先序、中序、后序、层次遍历）及实现； 

4. 理解树和森林； 

5. 掌握哈夫曼树及其应用。

第六章图

1. 理解图的定义和基本术语； 

2. 掌握图的存储结构（邻接矩阵、邻接表）； 

3. 掌握图的遍历（深度优先搜索、广度优先搜索）； 

4. 理解图的应用（最小生成树、最短路径、拓扑排序、关键路径）。

第七章查找

1. 理解查找的基本概念（关键字、平均查找长度ASL）； 

2. 掌握顺序查找、折半查找的算法思想； 

3. 掌握二叉排序树的定义、查找、插入和删除过程； 

4. 理解哈希表及其查找方法。

第八章排序

1. 理解排序的基本概念； 

2. 掌握插入排序（直接插入排序、希尔排序）； 

3. 掌握交换排序（冒泡排序、快速排序）； 

4. 掌握选择排序（简单选择排序、堆排序）； 

5. 了解归并排序和基数排序；

6. 理解各种排序算法的比较和适用场景。

四、考试形式及时间

1. 考试方式：笔试、闭卷 

2. 考试时间：90分钟 

3. 总分：150分 

五、教学参考书

[1] 李冬梅；严蔚敏；吴伟民.《数据结构（C语言版第3版）》. 北京：人民邮电出版社，2024年.

荆楚理工学院2026年专升本

《C语言程序设计》考试大纲

一、考试性质

“专升本”《C语言程序设计》考试是为选拔专科应届优秀毕业生进入本科学习，在程序设计基础、编程中分析问题和解决问题的能力上的必要基础考试，以尽快适应本科学习对计算机应用的知识和技能要求。

二、考试目的

本次考试的目的主要是测试考生在程序设计基础和编程能力方面是否具有本科学习的能力。

三、考试内容

根据《C语言程序设计》课程大纲的要求，并考虑高职高专教育的教学实际，特制定本课程考试内容。

第一章C语言程序设计基础

1.程序设计语言；

2.C语言概况；

3.C语言程序的基本结构；

4.C语言程序的上机执行过程。

第二章C语言的数据类型与基本操作

1.掌握C语言中的数据类型及其常量的表示方法；

2.理解各类数值型数据间的混合运算规则；

3.掌握基本运算符的功能，表达式的概念。

第三章顺序程序设计

1.掌握结构化程序设计的三种基本结构；

2.掌握getchar()、putchar()、printf()、scanf()函数的使用；

3.掌握顺序结构程序的设计方法。

第四章选择结构程序设计

1.掌握关系运算符和逻辑运算符的功能及用法；

2.掌握基本条件和复合条件语句的使用；

3.掌握switch语句的使用；

4.掌握选择结构程序的设计方法。

第五章循环结构程序设计

1.掌握循环概念及循环的构成要素

2.掌握while语句用法

3.掌握do-while语句的用法

4.掌握for语句的用法

5.掌握break、continue语句

6.掌握多重循环的概念及其程序描述方法

第六章函数

1.掌握函数定义的一般形式；

2.理解形参和实参的概念；

3.掌握函数的调用方法；

第七章数组

1.掌握数组的基本概念；

2.掌握一维数组的定义和使用；

3.掌握字符数组的使用，了解基本的字符和字符串处理库函数的功能和使用。

四、考试形式及时间

1.考试方式：笔试、闭卷

2.考试时间：90分钟

3.总 分：150分

五、教学参考书

[1] 刘炎；张玉生;张亚红.主编.C语言程序设计（第2版）.上海:上海交通大学出版社，2025年.