湖南女子学院2025年《计算机科学与技术专业综合》专升本考试大纲

一、科目基本信息

科目名称：计算机科学与技术专业综合

适用专业：计算机科学与技术专业

考试时间：150 分钟

总 分：200 分

 

二、考试形式

考试形式：闭卷、笔试形式

 

三、考试内容

（一）C 语言程序设计

1.C 语言概述

内容要点：（1）C 语言的发展及特点;（2）最简单的 C 语言程序

结构;（3）C 语言程序的格式特点;（4） C 程序的开发环境、开发步骤。

 

2.数据类型、运算符与表达式

内容要点：（1）C 程序组成元素；（2）常量的运用；（3）变量的

定义与运用（4）运算符和表达式的运用；（5）数据类型转换。

 

3.顺序结构程序设计

内容要点：（1）格式输入输出函数；（2）字符输入输出函数；（3）

输入输出函数应用。

 

4.选择结构程序设计

内容要点：（1）关系运算符和关系表达式；（2）逻辑运算符和逻

辑表达式；（3）if 语句基本形式；（4）嵌套的 if 语句；（5）条件运算符和条件表达式；（6）Switch 语句；（7）选择结构的应用。

 

5.循环结构程序设计

内容要点：（1）while 循环语句；（2）do while 循环语句；（3）

for 循环语句；（4）三种循环语句的比较；（5）循环嵌套；（6）转移语句；（7）循环结构的应用。

 

6.数组

内容要点：（1）一维数组；（2）二维数组；（3）字符数组和字符串

 

7.函数

内容要点：（1）函数定义；（2）函数的调用；（3）函数的嵌套调

用；（4）局部变量和全局变量；（5）内部函数和外部函数；（6）函数的应用

 

8.指针

内容要点：（1）指针的概念；（2）指针变量；（3）指针与数组；

（4）指针与函数；（5）指针的应用。

 

9.文件

内容要点：（1）文件概述；（2）文件的基本操作；（3）文件的读

写；（4）文件的定位；（5）文件的应用。

 

（二）数据结构

1.绪论

内容要点：（1）数据、数据元素、数据项、数据对象、数据结构

等基本术语；（2）掌握逻辑结构、存储结构、数据类型等数据结构的相关慨念；（3）理解算法的概念，掌握算法性能分析的方法。

 

2.线性表

内容要点：（1）线性表的基本概念及逻辑结构；（2）线性表的顺

序存储结构及链式存储结构；（3）顺序表、单链表、循环链表相关操作的实现方法。

 

3.串

内容要点：（1）串的定义及应用；（2）定长顺序串及堆串的存储

结构、数据类型和相关操作。

 

4.栈和队列

（1）堆栈和队列的定义及应用；（2）堆栈和队列的存储结构、

数据类型和相关操作。

 

5.数组和广义表

内容要点：（1）数组和广义表的定义及应用、数组的抽象数据类

型；（2）数组的存储结构及操作、矩阵的压缩存储、广义表的存储结构。

 

6.树和二叉树

内容要点：（1）树的定义和基本操作。（2）二叉树的定义和性质；

（3）二叉树的存储结构及操作的存储结构及操作；（4）树和森林；

（5）哈夫曼树及应用。

 

7.图

内容要点：（1）图的定义及逻辑结构；（2）图的存储结构、数据

类型及操作，（3）最小生成树及最短路径算法。

 

8.查找

内容要点：（1）查找的定义、相关术语、动态查找及哈希表；（2）

顺序查找、折半查找、索引顺序查找等静态查找算法，（3）哈希表的查找。

 

9.排序

内容要点：（1）排序的相关概念；（2）插入排序、交换排序、选

择排序、归并排序等排序算法。

 

四、考试题型

本门课考试题型原则上包括选择题、填空题、简答题、算法分析

题和综合设计题等。

 

五、参考书

1.谭浩强著. C 程序设计教程（第 4 版），清华大学出版社，2022

年 8 月。（书号：978-7-302-61025-0）

2.李春葆、尹为民、蒋晶珏、喻丹丹、蒋林. 数据结构教程（第

6 版·微课视频·题库版），清华大学出版社，2022 年 7 月。（书号：

978-7-302-59539-7)