一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）
1 用 C++ 语言将一个大写字母转换为对应的小写字母（比如将大写字母 A 转换为小写字母 a），以下哪个代码不正确？（ ）
A c += 32
B c -= 32
C c ^= ' '
D c ^= 32
2 下列说法中错误的是（ ）。
A 栈、队列、树和图都属于数据结构的范畴
B CSP-J/CSP-S 是中国计算机学会举办的程序设计竞赛
C 背包问题属于动态规划算法中的一种类型
D 按照分布的地理范围，计算机网络类型可以分为星形、环形和总线型
3 下列 C++ 数组的定义中，会丢失数据的是（ ）。
A char str1[] = {'C', 'S', 'P'};
B int num1[] = {3, 6, 9};
C char str2[] = {'CSP-J', 'CSP-S', 'NOIP'};
D float num2[] = {1.0, 3.0, 5.0};
4 执行下面的 C++ 代码，输出是（ ）。
```cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
int tmp = 1;
for (int i = 1; i < 10; i++)
for (int j = 1; j < 5; j++)
if (i % j == 1)
tmp++;
cout<< tmp;
return 0;
}
```
A 10
B 11
C 12
D 13
5 24 位真彩色能表示（ ）种颜色。
A 16 777 216
B 256
C 24
D 65 536
6 以下哪个不属于 STL 中队列（queue）的操作函数？（ ）
A push
B pop
C empty
D top
7 归并排序算法的空间复杂度是（ ）。
A O(logn)
B O(n)
C O(1)
D O(nlogn)
8 下列 C++ 代码执行后不能输出 "NOIP" 的是（ ）。
A string s("NOIP"); cout << s << endl;
B string s="NOIP"; cout << s << endl;
C string s("NOIP"); cout << s[1] << s[2] << s[3] << s[4]<< endl;
D string s{"NOIP"}; cout << s << endl;
9 哈夫曼树的构造用到了（ ）的算法思想。
A 二分查找
B 搜索回溯
C 贪心
D 动态规划
10 在 C++ 语言中，32位系统下一个字符指针变量char * 占（ ）字节。
A 1
B 2
C 8
D 4
11 某数列有 2024 个各不相同的单元，由低至高按序排列。现要对该数列进行二分搜索（binary search）。在最坏情况下，需搜索（ ）个单元。
A 2024
B 11
C 12
D 1012
12 在 C++ 程序中，判断 a 不等于 0 且 b 不等于 0 且 c 不等于 0 的正确的条件表达式是（ ）。
A !(a!=0) || (b!=0) || (c!=0)
B !(a!=0) && (b!=0) && (c!=0)
C a && b && c
D (a=0) && (b=0) && (c=0)
13 某二叉树有 4 个结点，则该二叉树的不同形态有（ ）种。
A 12
B 14
C 10
D 16
14 设含有 8 个元素的集合的全部子集数为 S，其中由 6 个元素组成的子集数为 T，则 T/S 的值为（ ）。
A 7/16
B 7/64
C 7/32
D 21/256
15 对于给定的序列 { a_{k} } ，我们把 (i, j) 称为逆序对，当且仅当 i < j 且 a_{i} > a_{j} 。那么序列 1, 9, 2, 4, 8, 6 的逆序对有（ ）个。
A 7
B 6
C 5
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;
}