CSP-J-2023真题

题目总数:42
总分数:100
时间:不限时
第 1 题    单选题

在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?()。

A.

unsigned

B.

const

C.

static

D.

mutable

第 2 题    单选题

八进制数12345670(8)和07654321(8)的和为( )。

A.

22222221(8)

B.

21111111(8)

C.

22111111(8)

D.

22222211(8)

第 3 题    单选题

A.

data.value = 3.14;

B.

value.data = 3.14;

C.

data->value = 3.14;

D.

value->data = 3.14;

第 4 题    单选题

A.

A

B.

B

C.

C

D.

D

第 5 题    单选题

根节点的高度为1,一根拥有2023个节点的三叉树高度至少为( )。

A.

6

B.

7

C.

8

D.

9

第 6 题    单选题

小明在某一天中依次有七个空闲时间段,他相要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有()种选择时间段的方案。

A.

31

B.

18

C.

21

D.

33

第 7 题    单选题

以下关于高精度运算的说法错误的是( )。

A.

高精度计算主要是用来处理大整数或需要保留多位小数的运算。


B.

大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商。

C.

高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。

D.

高精度加法运算的关键在于逐位相加并处理进位。

第 8 题    单选题

后缀表达式"6 2 3 + - 3 8 2/ + * 2 ^ 3 +"对应的中缀表达式是()

A.

((6-(2 + 3))* (3+8/ 2))^2 + 3

B.

6-2 +3*3+8/ 2^2+3

C.

(6 -(2+ 3))*((3+8/2)^2)+3

D.

6-((2+ 3)*(3 +8/2))^2+3

第 9 题    单选题

数101010(2)和166(8)的和为() 。

A.

10110000(2)

B.

236(8)

C.

158(10)

D.

A0(16)

第 10 题    单选题

假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b.c,d,e,f分别对应的一组哈夫曼编码?()

A.

1111,1110,101,100,110,0

B.

1010,1001,1000,011,010,00

C.

000,001,010,011,10,11

D.

1010,1011,110,111,00,01

第 11 题    单选题

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为: DEBACFG。请问这棵树的正确后序遍历结果是什么?( )

A.

EDBFGCA

B.

EDBGCFA

C.

DEBGFCA

D.

DBEGFCA

第 12 题    单选题

考虑一个有向无环图,该图包括4条有向边:(1.2),(1,3),(2.4),和(3.4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?()

A.

4,2,3,1

B.

1,2,3,4

C.

1,2,4,3

D.

2,1,3,4

第 13 题    单选题

在计算机中,以下哪个选项描述的数据存储容量最小?(   )

A.

字节(byte)

B.

比特(bit)

C.

字(word)

D.

千字节(kilobyte)

第 14 题    单选题

一个班级有10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?

A.

1420

B.

1770

C.

1540

D.

2200

第 15 题    单选题

以下哪个不是操作系统?()

A.

Linux

B.

Windows

C.

Android

D.

HTML

第 16-20 题    多题目

第1题 判断

当输入为2 2 2 时,输出为1.7321

A.
正确
B.
错误

第2题 判断

将第7行中的(s-b)*(s-c)改为(s-c)*(s-b)不会影响程序运行结果

A.
正确
B.
错误

第3题 判断

程序总是输出四位小数

A.
正确
B.
错误

第4题 单选

当输入为3 4 5时,输出为()

A.

6.0000

B.

12.0000

C.

24.0000

D.

30.0000

第5题 单选

当输入为 5 12 13 时,输出为()

A.

24.0000

B.

30.0000

C.

60.0000

D.

120.0000

第 21-26 题    填空题
第 27-32 题    填空题
第 33-37 题    填空题
第 38-42 题    填空题