一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1 2024的因子与质因子分别有（ ）个。
A 18 和 3
B 16 和 3
C 15 和 3
D 16 和 4
2 使用邻接矩阵表示N个结点的有向图，所需要的存储空间为（ ）。
A N×(N+1)
B N²
C N×(N-1)
D N×(N-1)/2
3 在C++程序中，表达式a%=b与下列哪个表达式是等价的？（ ）
A a=%b
B a/=b
C a=b%a
D a=a%b
4 线性表若采用链表存储结构，则要求内存中可用存储单元地址（ ）。
A 必须连续
B 必须不连续
C 连续或不连续都行
D 部分连续
5 我们输入一个新闻网站的网址便可访问该网站，其中用到的网络协议是（ ）。
A DNS
B FTP
C SSH
D TELNET
6 以下哪个不属于STL中栈的操作函数？（ ）
A empty
B front
C push
D pop
7 平面上任取 n 个整点（横坐标和纵坐标都是整数），其中一定存在两个点，它们的中点也是整点，那么 n 至少是（ ）。
A 4
B 5
C 6
D 7
8 以下哪个操作属于位运算范畴？（ ）
A &&
B ||
C >>>
D ^
9 关于树这种数据结构，下面的说法中哪个是正确的？（ ）
A 满二叉树的结点总数一定是奇数
B 完全二叉树的结点总数一定是奇数
C 树形结构只有双亲表示法和孩子表示法
D 二叉树的遍历方法只有前序遍历法和后序遍历法
10 以下哪个选项不属于头文件cmath？（）
A find(iterator first, iterator last, int x)
B abs(int x)
C ceil(double x)
D pow(double x, double y)
11 在C++语言中，表达式 5&4|3 的值等于（）。
A 7
B 5
C 4
D 3
12 定义变量 double n，如果下面的代码输入为 1000，则输出最接近（）。
```cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
double n;
cin >> n;
cout<< log10(n)-log2(n) << endl;
return 0;
}
```
A 0
B -5
C -7
D 7
13 在图的广度优先搜索中，要维护一个标识数组表示已经访问过的图的结点，需要（）数据结构存放结点以实现遍历。
A 栈
B 队列
C 哈希表
D 堆
14 从一个 6x6 的棋盘（不可旋转）中选取不在同一行也不在同一列的两个方格，共有（）种方法。
A 480
B 450
C 360
D 720
15 下列关于集合的说法哪个不正确？（ ）
A 一个元素是否属于一个集合是确定的
B 集合中的元素两两不同
C 0 属于空集
D 集合中的元素不存在先后次序
无
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}