2025年CSP-X初赛真题（山东）.pdfVIP

2025年CSP-X初赛真题（山东）

一、单项选择题（共15题，每题2分，共计30分；）

1.下列哪个不是操作系统？（）

A.Android

B.Windows

C.Linux

D.QQ

2.小K是一名摄影爱好者，他购买了一个容量为1TB的移动硬盘，用于存储图片。若每张图片的平均大小为5MB，

则该硬盘大约可以存储多少张这样的图片？（）

A.(2)

B.(2)

C.(2)

D.(2)

3.以下关于进制转换的描述中，不正确的是？（）

A.二进制数1111转换为十进制数是15

B.十进制数31转换为十六进制数是1F

C.十六进制数A6转换为二进制数

D.八进制数22转换为十进制数是20

4.的结果是？（）

A.(22)

B.(1111)

C.(C)

D.(22)

5.已知中级表达式：（A+B）*C-D，其中A、B、C、D为操作数。以下哪个后缀表达式是正确的？（）

A.AB+C*D-

B.ABC+D-

C.AB+CD*-

D.ABC*+D-

6.在C++语言中，二维数组从内存地址1000开始存储，每个元素占4字节。假设按行优先顺序存储，请问

的地址是多少？（）

A.1424

B.1444

C.1420

D.1440

7.序列1,2,3,4,5依次进入一个初始为空的栈中（1第一个进入栈），在每个元素入栈后，可以随时进行出栈操作（也

可以是空操作）。以下哪个选项不可能是从栈中弹出的序列？（）

A.1,2,3,4,5

B.5,4,3,2,1

C.2,1,5,4,3

D.3,1,2,4,5

8.对下图进行深度优先遍历（DFS），从顶点1出发，不可能的访问顺序是（）

A.1,3,5,2,4

B.1,2,3,5,4

C.1,2,4,3,5

D.1,3,2,5,4

9.用数字0、1、2、3、4、5组成没有重复数字的四位数，其中千位数字不能为0，而且不能出现“250”形式（如

1250、2503）。这样的四位数共有多少个？（）

A.240

B.294

C.300

D.288

10.一个4×5的网格，从左上角A走到右下角B(只能沿着向右或向下的方向走)共有多少种方案？（）

A.10

B.15

C.20

D.35

11.下列代码片段运行后输出结果为22，则输入的正整数k的最大值为（）。

intn=1,s=1,k;

cink;

while(nk){

s=(s1)+n;

n=n*(n+1);

}

couts;

A.41

B.42

C.43

D.86

12.如果根节点深度记为1，则一棵恰好有2025个度（儿子节点数量）为1的节点的二叉树深度最少可以是多少？（

）。

A.11

B.12

C.13

D.14

13.小H的作业有8道题目，小H做对了5道，而且恰好有3道是连续做对的，请问总共有多少种可能的情况？（）

A.24

B.12

C.36

D.25

14.以下C++递归函数的输出是什么？（）

#includebits/stdc++.h

usingnamespaces