1队测试一
朝外信奥测试一队
单项选择题（1-15题）答案解析
1
在标准ASCII码表中，已知英文字母c的ASCII码十进制表示是99，那么英文字母x的ASCII码十六进制表示是（ ）。
【答案】B
【解析】
字母c的ASCII码十进制是99，那么x的十进制是99+(x-c)=99+(120-99)=120（x是第24个字母，c是第3个字母，差21位，99+21=120）。120转换成十六进制：120÷16=7余8，故十六进制为78。
2
以下关于CSP与GESP的描述正确的是（ ）。
【答案】D
【解析】
CSP和GESP都是由中国计算机学会（CCF）主办的程序设计竞赛。GESP C++七级成绩80分及以上或八级成绩60分及以上，可以申请免CSP-J初赛；GESP C++八级成绩60分及以上可以申请免CSP-S初赛。
3
以下可以用作C++程序中的变量名的是（ ）。
【答案】A
【解析】
new、class、public是C++中的关键字，不能用作变量名。C++变量名必须由字母、数字、下划线组成，第一个字符必须是字母或下划线；不能是关键字或保留字。_x1符合规则，故选A。
4
以下不属于桌面或者手机操作系统的是（ ）。
【答案】C
【解析】
MATLAB是美国MathWorks公司出品的商业数学软件，用于数据分析、无线通信、深度学习、图像处理与计算机视觉等领域，不是操作系统。Linux和Windows 11是桌面操作系统，Android是移动操作系统。
5
C++中使用输入和输出函数cin和cout会用到（ ）头文件。
【答案】A
【解析】
iostream库里面包含cin和cout函数。cmath包含数学函数，cstdio包含C风格的输入输出（printf/scanf），algorithm包含排序、查找等算法。
6
寻找最短路径的广度优先搜索算法经常用到的数据结构是（ ）。
【答案】D
【解析】
广度优先搜索（BFS）算法按层次遍历图或树，从起始结点出发逐层访问其邻接结点。队列是先进先出（FIFO）的数据结构，天然适配BFS的层次遍历逻辑：每次从队列中取出一个结点，将其邻接结点加入队列。栈一般用于递归或深度优先搜索（DFS）。
7
以下哪个域名后缀不属于中华人民共和国管辖？（ ）
【答案】B
【解析】
cn是中国大陆域名后缀，hk是中国香港域名后缀，mo是中国澳门域名后缀，均属于中华人民共和国管辖。uk是英国域名后缀，不属于中华人民共和国管辖。
8
下列排序算法中，平均情况下（ ）算法的时间复杂度最小。
【答案】C
【解析】
归并排序的平均时间复杂度是O(nlogn)，插入排序、选择排序、冒泡排序的平均时间复杂度均为O(n²)。O(nlogn) < O(n²)，故归并排序时间复杂度最小。
9
关于计算机网络，下面的说法中正确的是（ ）。
【答案】C
【解析】
A错：TCP是传输层协议，不是网络层协议（网络层协议是IP）。B错：计算机病毒可以通过网络传播。D错：内部局域网的几台计算机也可以组成计算机网络，规模大小不是判断标准。C正确：计算机网络可以实现资源共享。
10
序列(7, 5, 1, 12, 3, 6, 9, 4)的逆序对有（ ）个。
【答案】D
【解析】
逆序对就是给定一个整数序列，a[i]>a[j]且i
11
下列属于图像文件格式的是（ ）。
【答案】C
【解析】
只有C选项JPEG是图像格式。A选项MPEG和D选项WMV是视频格式，B选项DOCX是Word文本格式。
12
不管P、Q如何取值，以下逻辑表达式中取值恒为假的是（ ）。
【答案】C
【解析】
C选项中~P∧(…)∧P，里面同时含有~P和P，~P∧P恒为假，故整个表达式恒为假。A选项令P=true, Q=false可得真；B选项令P=true, Q=false可得真；D选项令P=false, Q=true可得真。
13
树的根结点的高度为1，某完全二叉树有2025个结点，其高度是（ ）。
【答案】B
【解析】
2^11 = 2048。高度为11的满二叉树的结点总数为2047。2025个结点的完全二叉树高度为11（因为2^10-1=1023 < 2025 <= 2^11-1=2047）。
14
现有9个苹果，要放入5个不同的盘子，允许有的盘子中放0个苹果，则不同的放法共有（ ）种。
【答案】B
【解析】
排列组合问题，可以加5个苹果使每个盘子至少放1个，转换为将14个苹果放入5个盘子每个至少1个，用隔板法：C(14-1, 5-1) = C(13, 4) = 715种。
15
G是一个非连通无向图（没有重边和自环），共有36条边，则该图至少有（ ）个顶点。
【答案】C
【解析】
非连通无向图意味着至少一个结点空出来作为孤立点。其他n个结点的无向完全图的边数m=(n-1)*n/2，令(n-1)*n/2 >= 36，解得n >= 9，即至少9个结点构成连通部分，加上1个孤立点，共至少10个顶点。