湖南财政经济学院2026年专升本 计算机科学与技术专业 《计算机专业综合》科目考核大纲

 

一、考核目标

1.掌握数据结构的基本概念、基本原理和基本方法；

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；

3.能够利用数据结构基本原理和方法进行问题的分析与求解，具备C/C++语言设计与实现算法的能力；

4.掌握数据库系统的基本概念、基本原理与基本方法；

5.熟练使用SQL语言进行复杂的数据查询、更新与删除等操作；

6.能运用所学知识，针对一个实际问题进行数据库的概念结构设计和逻辑结构设计，具备一定的分析问题与解决问题能力。

二、考核内容

（一）数据结构

1.绪论

内容：数据结构的基本概念，算法及其描述，算法分析。

要求：

（1）理解数据结构的基本概念和术语，逻辑结构、物理结构和运算三方面的相互关系。

（2）掌握逻辑结构（线性结构、树形结构和图形结构）的特点。

（3）掌握存储结构的四种常用类型（顺序存储结构、链式存储结构、索引和散列）的特征和差异。

（4）掌握数据类型和抽象数据类型的定义和特点。

（5）理解算法的定义及特性，能使用计算机语言描述算法，掌握算法的时间复杂度和空间复杂度分析方法。

2.线性表

内容：线性表及其逻辑结构，线性表的顺序存储结构，线性表的链式存储结构。

要求：

（1）了解线性表的逻辑结构特性。

（2）掌握线性表的两类存储结构（顺序表和链表）及其差异。

（3）掌握顺序表上的各种基本运算的实现过程和顺序表的通用算法设计方法。

（4）掌握链表上的各种基本运算的实现过程和单链表的通用算法设计方法。

（5）掌握双向链表的特点，双链表的通用算法设计方法。

（6）掌握循环链表的特点，循环链表和对应非循环链表的的差别。

3.栈和队列

内容：栈，队列。

要求：

（1）理解栈和队列的特性及其差异。

（2）掌握栈的两种存储结构（顺序栈和链栈），栈满和栈空的判断条件。

（3）掌握顺序栈和链栈上实现栈的基本运算的算法设计方法。

（4）掌握队列的两种存储结构（顺序队和链队），环形队列和非环形队列的差异，队满和队空的判断条件。

（5）掌握顺序队和链队上实现队列的基本运算的算法设计方法。

4.树和二叉树

内容：树的基本概念，二叉树的概念和性质，二叉树的存储结构，二叉树的基本运算及其实现，二叉树的遍历，哈夫曼树。

要求：

（1）掌握树的基本概念：树、结点的度、分支结点、叶结点、孩子结点、双亲结点、子孙结点、祖先结点、结点的层次、树的高度和森林等。

（2）掌握树的表示方法、性质、遍历方法、三种存储结构。

（3）掌握二叉树（包括二叉树、满二叉树和完全二叉树）的概念和性质。

（4）掌握树/森林与二叉树的转换和还原。

（5）掌握二叉树的顺序存储结构和链式存储结构。

（6）掌握二叉树的基本运算实现。

（7）掌握二叉树的各种遍历算法及其应用。

（8）掌握哈夫曼树的定义、构造过程和哈夫曼编码产生的方法。

5.图

内容：图的基本概念，图的存储结构和基本运算算法，图的遍历，生成树和最小生成树，最短路径。

要求：

（1）理解图的相关概念： 图、有向图/无向图、度/入度/出度、完全图/子图/连通图/强连通图、简单路径/简单环、网等。

（2）掌握图的各种存储结构（邻接矩阵和邻接表），理解其特点和差异。

（3）掌握图的基本运算，包括创建图、销毁图和输出图等。

（4）掌握图的深度优先搜索和广度优先搜索算法，及其在图的搜索算法设计中的应用。

（5）掌握生成树和最小生成树的概念，求带权连通图中最小生成树的 Prim 和 Kruskal 算法。

（6）掌握求单源最短路径的 Dijkstra 算法。

6.  查找

内容：查找的基本概念，线性表的查找，哈希表的查找。

要求：

（1）理解查找的基本概念：静态查找表和动态查找表、内查找和外查找、平均查找长度等。

（2）掌握线性表上的各种查找算法（顺序查找、折半查找和分块查找）的基本思路、算法实现和查找效率分析。

（3）掌握二叉排序树和AVL 树的基本思路、算法实现、查找效率分析。

（4）理解哈希表的相关概念，掌握哈希表查找技术，哈希表和其他存储方法的区别。

7.内排序

内容：排序的基本概念，插入排序，交换排序，选择排序，归并排序。

要求：

（1）理解排序的基本概念，包括排序的稳定性、内排序和外排序的差异等。

（2）掌握插入排序（包括直接插入排序、折半插入排序和希尔排序）的过程和算法实现。

（3）掌握交换排序（包括冒泡排序、快速排序）的过程和算法实现。

（4）掌握选择排序（包括直接选择排序、堆排序）的过程和算法实现。

（5）掌握各种排序方法的比较和选择。

（二）数据库原理

1.绪论

内容：数据库系统概述、数据模型、数据库系统的三级模式结构、

数据库系统的组成

要求：

（1）了解数据管理技术的产生和发展；

（2）理解数据、数据库、数据库管理系统、数据库系统的基本概念；

（3）掌握数据模型的三要素，数据库系统的三级模式结构和两级映像，以及数据库系统的组成。

2.关系模型

内容：关系模型的数据结构及形式化定义、关系操作、关系的完整性、关系代数

要求：

（1）了解关系、关系模式、关系数据库及关系模型存储结构；

（2）掌握基本的关系操作，关系的实体完整性、参照完整性和用户定义的完整性；

（3）掌握传统的集合运算（笛卡尔积、并、交、差）和专门的关系运算（选择、投影、连接、除）等。

3.关系数据库标准语言 SQL

内容：SQL 概述、数据定义、数据查询、数据更新、空值的处理、视图

要求：

（1）了解SQL的基本概念，SQL的产生、发展与特点；

（2）掌握模式、基本表、索引、数据字典、视图的基本概念；

（3）能运用SQL语句实现：基本表的定义、删除与修改；

（4）能运用SQL语句实现：单表查询、连接查询、嵌套查询、集合查询和基于派生表的查询；

（5）能运用SQL语句实现：空值的判断、视图的定义、查询与更新。

4.数据库安全性

内容：数据库安全性概述、数据库安全性控制

要求：

（1）了解数据库的不安全因素及安全标准；

（2）掌握数据库的自主存取控制和强制存取控制方法，会用 SQL实现授予与收回对数据操作的权限；

（3）掌握数据库角色的基本概念及操作方法。

5.数据库完整性

内容：数据库完整性概述、实体完整性、参照完整性、用户定义完整性、完整性约束命名子句、触发器

要求：

（1）了解数据库完整性、触发器的基本概念；

（2）掌握实体完整性、参照完整性、用户定义完整性及其完整性约束命名子句。

6.关系数据理论

内容：问题的提出、规范化

要求：

（1）了解关系数据理论问题的提出；

（2）掌握函数依赖、1NF、2NF、3NF的基本概念及其判断方法。

7.数据库设计

内容：数据库设计概述、需求分析、概念结构设计、逻辑结构设计

要求：

（1）了解数据库设计的特点与方法；

（2）掌握数据库设计的基本步骤、数据库设计过程中的各级模式；

（3）掌握概念模型及E-R模型的基本概念，会用E-R图进行概念结构设计；

（4）掌握E-R图向关系模型的转换方法，以及数据模型的优化。

8.数据库恢复技术

内容：事务的基本概念、数据库恢复概述、故障的种类、恢复的实现技术、具有检查点的恢复技术

要求：

（1）了解故障的类型和故障恢复的实现技术；

（2）掌握事务的基本概念及其ACID特性；

（3）掌握具有检查点的恢复技术，能根据日志记录进行故障恢复。

9.并发控制

内容：并发控制概述、封锁、封锁协议

要求：

（1）了解并发控制、封锁的基本概念；

（2）掌握并发操作带来的数据不一致性问题；

（3）掌握一/二/三级封锁协议及其一致性保证。

三、课程考核实施要求

（一）考核方式

本命题考试为专升本学生适用，考核方式为闭卷笔试。

（二）考试时长：150分钟。

（三）考试命题

1.考核大纲命题内容覆盖教材的主要内容。

2.科目分值：满分值200分，其中《数据结构》和《数据库原理》的考核分值各占50%。

3.考试题型包括：选择题、填空题、判断题、简答题、综合应用题等。

四、教材和参考书

（一）教材

李春葆.数据结构教程（第6版）[M].北京：清华大学出版社，2022.

王珊,杜小勇，陈红.数据库系统概论（第6版）.北京：高等教育出版社，2023.

（二）参考书目

严蔚敏.数据结构（C语言版第2版）[M].北京：清华大学出版社，2025.

李春葆.数据结构教程（第6版）学习指导[M].北京：清华大学出版社，2022.

王珊,张俊,卢卫.数据库系统概论（第6版） 习题解析与实验指导[M].北京：高等教育出版社，2024.