一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）

1 十进制数 2024 的八进制表示是（ ）。

A 3749

B 3750

C 3751

D 3752

2 以下关于计算机协会竞赛的描述正确的是（ ）。

A NOI 国家集训队每年产生 4 名选手代表中国参加 IOI

B CSP-J/CSP-S 是 2018 年开始举办的

C USACO 晋级白金的选手可以直接参加 NOIP

D ACSL 和 NOIP 都是 CCF 旗下的程序设计赛事

3 以下哪个可以用作 C++ 程序中的变量名？（ ）

A public

B loops

C new

D delete

4 以下哪个数据结构不属于线性结构？（ ）

A 栈

B 数组

C 树

D 链表

5 以下哪个属于 STL 函数？（ ）

A main

B sort

C freopen

D scanf

6 小明用递归的方法写了一个斐波那契数列的程序，在这里递归函数经常用到的数据结构是（ ）。

A 树

B 栈

C 链表

D 队列

7 堆排序程序运行的时间复杂度是（ ）。

A O(logn)

B O(n)

C O(n^2)

D O(nlogn)

8 在下列排序算法中，（ ）是稳定的排序算法。

A 归并排序

B 快速排序

C 选择排序

D 拓扑排序

9 一台32位操作系统的计算机运行C++，下面哪个说法是正确的？（ ）

A C++语言中的一个int类型的变量占8字节

B C++语言中的一个指针类型的变量占4字节

C C++语言中的一个bool类型的变量占2字节

D C++语言中的一个double类型的变量占4字节

10 设全集I={a,b,c,d,e,f,g,h}，集合BUA={a,b,c,d,e,f}，C∩A={c,d,e}，~B∩A={a,d}，那么集合C∩B∩A为（ ）。

A {c,e}

B {d,e}

C {e}

D {c,d,e}

11 在不大于19000的正整数中，与19000互质的正整数有（ ）个。

A 9500

B 7500

C 7200

D 9499

12 假设P=true，Q=false，R=true，S=true，逻辑运算表达式P∧Q∨R∧S的值是（ ）。

A true

B false

C null

D NILL

13 对于二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（ ）。

A 4257631

B 4275631

C 4275361

D 4723561

14 一个口袋内装有大小相同的7个白球和2个黑球，从口袋中取出3个球，使其中不含黑球，有多少种取法?( )

A 32

B 35

C 24

D 56

15 在下图中，从顶点（ ）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。

A B点

B A点

C E点

D C点

无

//标准程序，修改好答案后提交 
#include <bits/stdc++.h>
using namespace std;
string s = "0"; 
int main(){
	s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
	int x;
	cin >> x;
	cout << s[x];
	return 0;
}

CSP初赛