2026年广东专插本《计算机基础与程序设计》真题回忆版、考情与答案整理

本文整理 2026 年广东省普通专升本（专插本）《计算机基础与程序设计》 的考试结构、考纲范围与考后资料公开情况，并附同题型复盘题和详细解析。

真实性说明： 截至 2026 年 7 月，公开网页中尚未找到由广东省教育考试院发布的完整原卷，也没有能够逐题交叉核对的完整考生回忆版。为避免把模拟题误写成真题，本文将“已确认信息”和“同题型复盘题”分开标注；后续获得可靠题目时会继续补充。

试卷结构（满分200分，150分钟）

题型	题量	分值	核心考查内容
一、单项选择题	20题	60分（3分/题）	C语言语法、表达式、程序阅读、数据结构概念
二、判断题	10题	20分（2分/题）	C语言细节、数据结构性质、算法复杂度
三、填空题	5题	20分（4分/题）	程序补全、字符串、树与图
四、简答题	4题	40分（10分/题）	概念辨析、存储结构、算法分析
五、计算题	3题	30分（10分/题）	程序执行结果、查找与排序过程
六、应用题	3题	30分（10分/题）	C语言程序设计与数据处理

考试信息： 2026 年省统考专业综合课安排在 3 月 29 日 15:00—17:30。《计算机基础与程序设计》满分 200 分，答题时间 150 分钟。
参考教材： 谭浩强《C语言程序设计》（第5版）+ 严蔚敏、吴伟民《数据结构（C语言版）》（第2版）。

2026年考纲范围与变化

2026 年考试范围共 21 个模块，可分为 C 语言与数据结构两部分。

模块	主要内容
C语言基础	程序结构、数据类型、运算符、输入输出
控制结构	顺序、选择、循环程序设计
复合数据	数组、指针、结构体、文件
模块化	函数、参数传递、作用域
开发基础	程序运行环境与代码调试
数据结构	线性表、栈、队列、串、数组、广义表
非线性结构	树、二叉树、图
算法	查找、排序、算法概念与复杂度分析

2026 考纲单列了 “程序运行环境与代码调试”，同时数据结构参考书更新为 2025 年出版的第 2 版。复习时除了会手推代码，也要理解编译、链接、运行和常见错误的区别。

真题资料公开进度

内容	当前状态
考试日期与时长	已确认
考试范围与参考书	已确认
题型与分值结构	按现行省统考结构整理
完整题目文字	暂无可靠公开版
官方参考答案	暂未公开

下面的题目是根据 2026 考纲设计的 同题型复盘题，不是 2026 原题。它们用于帮助考生复盘高频考点，不能替代正式真题。

一、C语言同题型复盘

1. 表达式 `7 / 2 + 7 % 2` 的值是（）

A. 3　　B. 3.5　　C. 4　　D. 4.5

答案：C
解析： 两个操作数都是整数，7 / 2 的结果为 3，7 % 2 的结果为 1，所以最终结果为 4。
易错点： C 语言整数除法会直接舍去小数部分，不会四舍五入。

2. 执行下面程序段后，变量 `x` 的值是（）

int x = 2;
x += x++ + 1;

A. 5　　B. 6　　C. 7　　D. 结果未定义

答案：D
解析： 同一个完整表达式中，x 被多次修改且求值顺序没有可靠保证，行为未定义。考试中不要用“从左到右”强行手推。
考点： 自增运算、复合赋值与未定义行为。

3. 若有 `char s[] = "Guangdong";`，则 `strlen(s)` 的值是（）

A. 8　　B. 9　　C. 10　　D. 取决于编译器

答案：B
解析： "Guangdong" 含 9 个可见字符，strlen 不计算字符串末尾的 '\0'。
区分： strlen(s) 为 9，而 sizeof(s) 为 10。

4. 已知 `int a[5] = {1, 2, 3};`，则 `a[4]` 的值是（）

A. 0　　B. 3　　C. 随机值　　D. 越界

答案：A
解析： 数组只给出部分初值时，剩余元素自动初始化为 0，因此数组内容为 {1, 2, 3, 0, 0}。

5. 下列函数声明中，能够交换调用者两个整型变量的是（）

A. void swap(int a, int b)
B. void swap(int *a, int *b)
C. int swap(int a)
D. void swap(const int a, const int b)

答案：B
解析： C 语言参数采用值传递。要修改调用者变量，必须传入地址，并在函数内部通过指针解引用完成交换。

6. 执行下面程序段，输出结果是（）

int i, sum = 0;
for (i = 1; i <= 5; i++) {
    if (i == 3) continue;
    sum += i;
}
printf("%d", sum);

A. 9　　B. 12　　C. 15　　D. 18

答案：B
解析： i==3 时跳过本轮累加，因此 sum=1+2+4+5=12。
易错点： continue 只跳过当前循环，break 才会直接结束循环。

7. 设 `int x=10; int p=&x;`，执行 `(p)++;` 后（）

A. p 的地址加 1　　B. x 变为 11　　C. p 指向空地址　　D. 语法错误

答案：B
解析： 括号保证先执行 *p 得到 x，再对该变量自增，所以 x 变为 11。
区分： (*p)++ 修改指向的值，p++ 修改指针本身。

8. 关于编译错误与运行错误，下列说法正确的是（）

A. 数组越界一定能在编译阶段发现
B. 缺少分号通常属于编译错误
C. 除以 0 一定属于链接错误
D. 函数声明不匹配一定不会报警

答案：B
解析： 缺少分号会破坏语法，通常由编译器报告。数组越界和除以 0 可能在运行阶段才暴露；链接错误常见于函数或全局符号找不到定义。
考点： 2026 考纲新增强调的程序运行环境与代码调试。

二、数据结构同题型复盘

9. 长度为 $n$ 的顺序表，在表头插入一个元素的时间复杂度是（）

A. $O(1)$ 　　B. $O(\log n)$ 　　C. $O(n)$ 　　D. $O(n^2)$

答案：C
解析： 在表头插入时，原有 $n$ 个元素都需要向后移动一位，因此时间复杂度为 $O(n)$ 。

10. 栈的操作原则是（）

A. 先进先出　　B. 后进先出　　C. 随机存取　　D. 按关键字有序

答案：B
解析： 栈是后进先出（LIFO）的受限线性表，只允许在栈顶进行插入和删除。

11. 循环队列中，若队头指针为 `front`、队尾指针为 `rear`、数组长度为 `m`，常用的队满条件是（）

A. front == rear
B. (rear + 1) % m == front
C. rear == m
D. front == 0

答案：B
解析： 采用“牺牲一个存储单元”的实现时，front == rear 表示队空，(rear+1)%m == front 表示队满。

12. 一棵具有 7 个结点的完全二叉树，其叶子结点数是（）

A. 2　　B. 3　　C. 4　　D. 7

答案：C
解析： 7 个结点恰好构成三层满二叉树，第三层的 4 个结点都是叶子。

13. 对二叉搜索树进行哪一种遍历可以得到递增序列（）

A. 先序遍历　　B. 中序遍历　　C. 后序遍历　　D. 层序遍历

答案：B
解析： 二叉搜索树满足“左子树关键字小于根，右子树关键字大于根”，中序遍历顺序是左—根—右，因此结果递增。

14. 含 $n$ 个顶点的无向连通图，至少有多少条边（）

A. $n-1$ 　　B. $n$ 　　C. $n+1$ 　　D. $2n$

答案：A
解析： 无向连通图的极小连通结构是一棵生成树，树有 $n-1$ 条边。

15. 对长度为 $n$ 的有序表进行折半查找，平均时间复杂度是（）

A. $O(1)$ 　　B. $O(\log n)$ 　　C. $O(n)$ 　　D. $O(n\log n)$

答案：B
解析： 每次比较都会排除一半查找区间，因此比较次数与 $\log_2 n$ 同阶。
前提： 表必须有序，并且存储结构支持随机访问。

16. 下列排序算法中，平均时间复杂度为 $O(n\log n)$ 且通常需要额外 $O(n)$ 空间的是（）

A. 冒泡排序　　B. 直接插入排序　　C. 归并排序　　D. 简单选择排序

答案：C
解析： 归并排序通过分治将序列不断二分，再使用辅助数组归并，平均和最坏时间复杂度均为 $O(n\log n)$ 。

答案速查

题号	答案	核心考点
1	C	整数除法与取余
2	D	未定义行为
3	B	`strlen` 与 `sizeof`
4	A	数组初始化
5	B	指针参数
6	B	循环与 `continue`
7	B	指针解引用
8	B	编译、链接与运行错误
9	C	顺序表插入
10	B	栈
11	B	循环队列
12	C	完全二叉树
13	B	二叉搜索树
14	A	图的连通性
15	B	折半查找
16	C	归并排序

考点分布与复习策略

2026考纲复习优先级

优先级	模块	复习目标
⭐⭐⭐	控制结构、数组、函数、指针	能独立手推和编写完整程序
⭐⭐⭐	线性表、栈、队列、树、图	掌握定义、性质和基本操作
⭐⭐	查找、排序、复杂度	会写过程、会比较算法
⭐⭐	字符串、结构体、文件	掌握常用函数和代码模板
⭐	编译、链接、调试	能判断错误发生阶段

易错点清单

整数运算规则。 5/2 是 2，5/2.0 才是 2.5。
数组边界。 长度为 $n$ 的数组，合法下标是 0 到 $n-1$ 。
指针与地址。 p、*p、&p 表示的对象完全不同。
字符串结尾。 手动构造字符串时必须补 '\0'。
树的层数。 第 $k$ 层最多有 $2^{k-1}$ 个结点。
复杂度只保留最高阶。 $3n^2+2n+1$ 记为 $O(n^2)$ 。

备考建议

C语言与数据结构不要偏科。 两部分都可能出现在客观题、简答题和综合题中。
程序阅读必须逐行记录变量。 循环题建议画出 i、条件、执行语句和结果四列。
应用题先写步骤再写代码。 输入、处理、输出三部分清楚，能减少漏条件。
数据结构先画图。 栈、队列、树、图和排序过程用图表示，比只在脑中推演可靠。
考前限时完成整卷。 前 100 分客观题要控制时间，为简答、计算和应用题留足书写时间。

这篇文章会随着可靠回忆资料的出现继续更新。现阶段请把它当作 2026 考情说明与同题型复盘，不要把示例题误认为官方原题。祝各位备考顺利 🎯

2026年广东专插本《计算机基础与程序设计》真题回忆版、考情与答案整理

试卷结构（满分200分，150分钟） ​

2026年考纲范围与变化 ​

真题资料公开进度 ​

一、C语言同题型复盘 ​

1. 表达式 7 / 2 + 7 % 2 的值是（ ） ​

2. 执行下面程序段后，变量 x 的值是（ ） ​

3. 若有 char s[] = "Guangdong";，则 strlen(s) 的值是（ ） ​

4. 已知 int a[5] = {1, 2, 3};，则 a[4] 的值是（ ） ​

5. 下列函数声明中，能够交换调用者两个整型变量的是（ ） ​

6. 执行下面程序段，输出结果是（ ） ​

7. 设 int x=10; int *p=&x;，执行 (*p)++; 后（ ） ​

8. 关于编译错误与运行错误，下列说法正确的是（ ） ​

二、数据结构同题型复盘 ​

9. 长度为 nn 的顺序表，在表头插入一个元素的时间复杂度是（ ） ​

10. 栈的操作原则是（ ） ​

11. 循环队列中，若队头指针为 front、队尾指针为 rear、数组长度为 m，常用的队满条件是（ ） ​

12. 一棵具有 7 个结点的完全二叉树，其叶子结点数是（ ） ​

13. 对二叉搜索树进行哪一种遍历可以得到递增序列（ ） ​

14. 含 nn 个顶点的无向连通图，至少有多少条边（ ） ​

15. 对长度为 nn 的有序表进行折半查找，平均时间复杂度是（ ） ​

16. 下列排序算法中，平均时间复杂度为 O(nlog⁡n)O(n\log n) 且通常需要额外 O(n)O(n) 空间的是（ ） ​

答案速查 ​

考点分布与复习策略 ​

2026考纲复习优先级 ​

易错点清单 ​

备考建议 ​

资料来源 ​

相关文章