文华学院 2026 年普通专升本考试

计算机科学与技术专业（080901）

数据科学与大数据技术专业（080910T）

《数据结构》课程考试大纲

第一部分 考试概况

为科学、公正地在计算机及相关专业类别中选拔具备扎实专业基础和持续学

习潜力的优秀专科毕业生进入本科阶段学习，特制定本考试概况。本考试旨在全

面考查考生在计算机基础能力与专业核心知识方面的理论水平与实践应用潜能。

本考试评估考生是否具备本科阶段学习所必需的计算机基础素养和信息处

理能力；考查考生对报考专业的核心概念、基本理论和基本技能的掌握程度，以

及综合运用专业知识分析、解决实际问题的能力。

一、考试方式

闭卷，笔试。

二、考试时间

（1）考试总分：150 分

（3）考试时间：90 分钟

三、参考书目

(1)《数据结构》，刘畅等主编，上海交通大学出版社

(2)《数据结构(C 语言版)》，李冬梅 严蔚敏等编著，人民邮电出版社

四、试卷结构

第一模块：计算机基础知识（70 分）

第二模块：专业知识（80 分）

五、题型构成

无选择题、无判断题，其他题型不限。 第二部分 考试范围与要求

第一模块：计算机基础知识

本部分为公共考查部分，不分专业，要求所有考生掌握。

考查目标：重点考查计算机基本概念、系统组成、办公自动化应用、网络与信息

安全常识及新一代信息技术概览，了解并具备计算机的基本能力素养，掌握办公

软件（Word，Excel，PowerPoint）。

内容范围：

一．计算机基本能力素养知识

1.计算机的发展历程和应用领域

2.计算机的软硬件组成以及工作原理

3.计算机中数据表示方法

4.通识计算机知识：主要包含 Windows 操作系统的基本操作，文件系统与文件管

理

5.计算机网络基础：主要包含网络概念、网络分类、网络分层模型、IP 地址、

DNS 等。

6.前沿的计算机技术：主要包含人工智能与大模型、大数据、云计算等基础概念。

二．办公软件的使用

1.文字处理软件

1）Word 基本功能、基本操作。

2）文档编辑、格式设置、样式与模板使用。

3）插入图表、图片、目录、页眉页脚的使用与编辑。

4）表格中数据的编辑。

5）审阅与批注功能。

2.电子表格软件

1）Excel 基本功能、基本操作。

2）工作表的格式设置。

3）常用函数的使用。

4）图表制作以及编辑。

5）数据分析与可视化基础。

3.演示文稿软件

1）PowerPoint 的基本功能、基本操作。

2）幻灯片设计与排版。

3）幻灯片制作与编辑。

4）动画与切换效果。

5）演示技巧与演讲辅助功能

第二模块：专业知识

本部分为专业考查部分，内容与考生报考的专业紧密对接，深度考查《数据

结构》课程相关的专业核心能力，是本科阶段专业学习的重要基础支撑。

考查目标：《数据结构》是计算机学科的一门专业核心基础课，是所有计算机应

用程序都要用到的基础知识，是计算机类后续专业课程的基础。依据本科人才培

养的必备要求，结合本课程的定位，系统考查考生对数据结构基础理论的掌握程

度；重点考查考生对数据常用逻辑结构、存储结构与基本操作的理解和运用能力，

对经典算法的实现与分析能力；同时注重评估考生综合运用所学知识分析、解决

专业领域内典型问题的实践能力，为考生进入本科阶段后续课程学习及今后实际

工作奠定扎实基础。

内容范围：

1.本专业基础课程核心内容（《数据结构》前置基础与核心入门知识）

 C 语言的基本语法规则、基本程序结构（含选择结构和循环结构）；

 数据结构的基本概念和基本术语，数据常用的逻辑结构和物理结构；

 算法的时间复杂度分析方法。

2.本专业核心课程《数据结构》关键知识点（核心章节重点内容）

（1）线性表、栈和队列、数组

1）内容与要求：理解并掌握线性表的基本特点；掌握线性表的顺序存储和

链式存储的实现；理解栈和队列的特点及存储实现；掌握数组的定义及特点。

2）基本知识点：顺序存储和链式存储的特点；用 C 语言实现顺序存储和链

式存储插入和删除操作；栈和队列的特点以及插入和删除实现；数组元素地

址的求解。

3）拔高知识点：循环链表和双向链表的插入和删除；栈和队列的应用。

（2）树和二叉树

1）内容与要求：理解树的概念及基本术语；掌握二叉树的定义和性质；掌

握二叉树三种遍历及递归算法、树与二叉树的转换、哈夫曼树的构建和应用。

2）基本知识点：树与二叉树的一些基本概念；二叉树的存储方法；二叉树

的三种遍历方法；树与二叉树的转换。

3）拔高知识点：基于遍历结果构建二叉树；二叉树相关递归算法的设计与

实现；哈夫曼树的构造及应用。

（3）图

1）内容与要求：掌握图的基本概念以及图的存储结构（邻接矩阵、邻接表）；

掌握图的深度优先和广度优先遍历算法；掌握图的最小生成树算法；掌握拓

扑排序。

2）基本知识点：图的基本概念；图的存储结构（邻接矩阵、邻接表）；图

的深度优先遍历和广度优先遍历算法。

3）拔高知识点：最小生成树的 Prim 算法及 Kruskal 算法；拓扑排序的原理

与实现。

（4）查找

1）内容与要求：理解静态查找表和动态查找表的特征；掌握常见几种查找

算法。

2）基本知识点：静态查找表和动态查找表的特征；顺序查找、折半查找的

特点及实现。

3）拔高知识点：二叉排序树的构建与操作；哈希表的概念、查找方法、哈

希函数的构造方法及冲突解决的基本方法。

（5）排序

1）内容与要求：理解排序的概念；掌握几种常见的排序算法。

2）基本知识点：排序的概念；直接插入排序、冒泡排序、简单选择排序的

特点及实现；排序方法的稳定性判断。

3）拔高知识点：快速排序和堆排序的原理、特点及实现。

3.专业相关的综合应用与实践能力

 结合具体场景的算法设计与实现（如基于栈/队列的问题解决、二叉树遍

历的实际应用等）；

 数据结构与算法的案例分析（如选择合适的存储结构优化数据操作、通

过算法改进提升程序效率等）；

 查找与排序算法的综合运用及性能对比分析；

难度与命题原则

1.总体难度：介于专科毕业水平与本科二年级要求的衔接区间，以基础性、应用

性题目为主，兼顾一定的综合性与区分度。

2.命题原则：

（1）科学性原则：试题内容准确无误，符合《数据结构》课程知识体系，表述

清晰规范，无歧义；知识点覆盖全面，兼顾各核心章节的基础内容与重点难点。

（2）公平性原则：以计算机类专业主流知识体系为依据，确保不同专科背景的

考生在公平的知识框架下接受考查。

（3）导向性原则：引导专科教学夯实《数据结构》基础理论与实践操作，注重

算法思维培养，强化与本科教育在知识体系、能力要求上的有效衔接，为考生后

续学习铺垫。

（4）能力为主原则：在考查知识记忆的基础上，着重考查考生对核心概念的理

解、对算法的应用、对实际问题的分析以及综合设计能力。