CSP月测试卷三
一、选择题（共15题，每题4分，满分60分）
请将正确答案的序号填入答题栏，多选、错选、不选均不得分。
1、已知某二叉树的前序序列为ABCDEF，中序序列为BADCFE，则其后序序列为（）
A. BDFECA B. BDFCEA C. BDFEAC D. BDFEAC
2、二叉树中，节点的“度”是指（）
A. 该节点的子节点数量 B. 该节点的高度 C. 该节点所在层数 D. 树的总节点数
3、若栈的输入序列为2,4,6,8,10，则不可能的输出序列是（）
A. 4,2,6,8,10 B. 10,8,6,4,2 C. 6,4,2,10,8 D. 2,8,4,6,10
4、执行栈操作：push(1)、push(2)、pop()、push(3)、push(4)、pop()，最终栈顶元素是（）
A. 1 B. 3 C. 4 D. 栈空
5、将十进制数37转换为二进制数，结果为（）
A. 100101 B. 101001 C. 100111 D. 110001
6、十六进制数5E转换为十进制数是（）
A. 86 B. 94 C. 102 D. 110
7、若有向图中有n个顶点，要保证图是强连通的，最少需要的边数是（）
A. n B. n+1 C. n(n-1) D. 2n
8、有向图中，所有顶点的入度之和与出度之和的关系是（）
A. 入度之和大于出度之和 B. 入度之和小于出度之和 C. 相等 D. 无固定关系
9、从6个不同元素中选4个元素进行排列，排列数为（）
A. 30 B. 60 C. 120 D. 360
10、从8个不同元素中选3个元素进行组合，组合数为（）
A. 24 B. 56 C. 112 D. 336
11、以下关于C++中char类型的描述，正确的是（）
A. char类型一定占1个字节 B. char只能存储字母 C. char的取值范围是0~255 D. char是无符号类型
12、若short类型占2个字节，则其能表示的最大整数是（）
A. 215 B. 215-1 C. 216 D. 216-1
13、已知某二叉树的后序序列为DCBGFEA，中序序列为DCBAEFG，则其前序序列为（）
A. ABCDEFG B. ADEFGBC C. ABDECFG D. AEDCBFG
14、进制转换中，将十六进制数4B转换为八进制数，结果为（）
A. 113 B. 123 C. 133 D. 143
15、有4个元素a,b,c,d，入栈顺序为a→b→c→d，则可能的出栈顺序有（）种
A. 8 B. 14 C. 20 D. 24
二、程序阅读题（共3题，满分40分）
请阅读下列C++程序，根据程序功能和逻辑，完成每题的判断和选择（判断题选A为正确，B为错误；选择题唯一正确答案）。
题1（13分）
阅读以下C++程序，回答问题：
#include <iostream> #include <string> using namespace std; int main() { string s = "xY123zA45"; string res; for (int i = 0; i < s.size(); i++) { if (s[i] >= 'A' && s[i] <= 'Z') { res += s[i] + 32; } else if (s[i] >= 'a' && s[i] <= 'z') { res += s[i]; } else if (s[i] >= '0' && s[i] <= '9') { continue; } } cout << "处理结果：" << res << endl; return 0; }1、判断题：程序中continue的作用是跳过当前循环的剩余语句，进入下一次循环（）（3分）
A. 正确 B. 错误
2、判断题：代码s[i] + 32的作用是将小写字母转换为大写字母（）（3分）
A. 正确 B. 错误
3、该程序的功能是（）（3分）
A. 保留小写字母，将大写字母转小写，删除数字
B. 保留大写字母，将小写字母转大写，删除数字
C. 保留数字，删除所有字母
D. 保留所有字符，仅转换字母大小写
4、程序的输出结果是（）（4分）
A. xY123zA45 B. xyza C. xYza D. 12345
题2（14分）
阅读以下C++程序，回答问题：
#include <iostream> #include <string> using namespace std; // 查找子串在原串中首次出现的位置（从pos开始） int findFirst(string str, string sub, int pos) { return str.find(sub, pos); } int main() { string s = "test1test2test3"; string sub = "test"; int cnt = 0; int pos = 0; while (true) { pos = findFirst(s, sub, pos); if (pos == string::npos) { break; } cnt++; pos += sub.size(); } cout << cnt << endl; return 0; }1、判断题：string::npos表示“未找到子串”（）（3分）
A. 正确 B. 错误
2、判断题：循环中pos += sub.size()的作用是避免重复查找同一子串（）（4分）
A. 正确 B. 错误
3、该程序的功能是（）（3分）
A. 计算原串的长度 B. 计算子串的长度
C. 统计子串在原串中不重叠出现的次数 D. 拼接原串和子串
4、程序的输出结果是（）（4分）
A. 1 B. 2 C. 3 D. 4
题3（13分）
阅读以下C++程序，回答问题：
#include <iostream> #include <cstring> using namespace std; // 字符数组逆序 void reverseArray(char arr[], int len) { int left = 0; int right = len - 1; while (left < right) { // 交换arr[left]和arr[right] char temp = arr[left]; arr[left] = arr[right]; arr[right] = temp; left++; right--; } } int main() { char str[] = "csp2025"; int length = strlen(str); reverseArray(str, length); cout << str << endl; return 0; }1、判断题：strlen(str)的作用是获取字符数组的长度（包含结束符'\0'）（）（3分）
A. 正确 B. 错误
2、判断题：该程序的时间复杂度是O(1)（n为字符数组长度）（）（3分）
A. 正确 B. 错误
3、该程序的功能是（）（3分）
A. 复制字符数组 B. 逆序字符数组
C. 截取字符数组前半部分 D. 拼接两个字符数组
4、程序的输出结果是（）（4分）
A. csp2025 B. 5202psc C. psc2025 D. 2025csp