一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1 正整数 2024 与 1840 的最大公约数是 ( ) 。
A 46
B 92
C 44
D 184
2 十进制数 28 与二进制数 10000001110000 求和的结果是 ( ) 。
A 十进制数 8332
B 十六进制数 208A
C 二进制数 100000000110
D 八进制数 20212
3 C++程序中，(25|6)^5 的值是 ( ) 。
A 25
B 26
C 27
D 28
4 在数组 A[x] 中，若存在 (i < j) 且 (A[i] > A[j])，则称 (A[i]，A[j]) 为数组 A[x] 的一个逆序对。对于序列(7,4,1,9,3,6,8,5)，在不改变顺序的情况下，去掉 ( ) 会使逆序对的个数减少 4。
A 1
B 3
C 6
D 5
5 如果字符串 s 在字符串 A 中出现了，则字符串 s 被称作字符串 A 的子串。设字符串 A = "players"，A 的非空子串的数目是 ( ) 。
A 27
B 29
C 28
D 30
6 以下哪种算法的主要框架不是非比较排序? ( )
A 计数排序
B 堆排序
C 基数排序
D 桶排序
7 采用了倍增法的程序运行的时间复杂度是 ( ) 。
A O(logn)
B O(n)
C O(n^2)
D O(nlogn)
8 将数组 {9,33,5,18,71,3,52,85} 中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换 ( ) 次。
A 4
B 5
C 6
D 7
9 关于计算机网络，下面的说法中哪个是正确的? ( )
A 计算机网络是一个管理信息系统
B 计算机网络是一个管理数据系统
C 计算机网络是一个在协议控制下的多机互联系统
D 计算机网络是一个独立的操作系统
10 下列哪款软件不是操作系统软件的名字?( )
A 安卓
B Windows11
C 华为鸿蒙
D ChatGPT
11 下述选项中哪个不是算法描述的通用方法?( )
A 自然语言
B 流程图
C 人工智能
D 伪代码
12 若A=True，B=False，C=True，D=False，以下逻辑运算表达式的运算结果为真的是 ( ) 。
A (A∧B)∨(C∧D∨¬A)
B ((A∧B)∧C)∧¬B
C (B∨C∨D)∨D∧A
D (A∧(D∨¬C)∧B)
13 一棵二叉树的高度为 h，所有结点的度数都为 0 或 2，则此树最少有 ( ) 个结点。
A 2^h-1
B 2h-1
C 2h+1
D h+1
14 从 12 个人中选出 5 个人，其中甲、乙、丙必选的方法共有 ( ) 种。
A 60
B 36
C 72
D 120
15 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 ( ) 倍。
A 1/2
B 2
C 1
D 4
无
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}