CSP-J-2023真题

第 1 题单选题

在C++中，下面哪个关键字用于声明一个变量，其值不能被修改？（）。

A.

unsigned

B.

const

C.

static

D.

mutable

第 2 题单选题

八进制数123456708 和076543218的和为（）。

A.

222222218

B.

211111118

C.

221111118

D.

222222118

第 3 题单选题

阅读下述代码，请问修改data的value成员以存储3.14，正确的方式是（）。 Union Data{ int num; Float value; Char symbol; }; Union Data data;

A.

data.value = 3.14;

B.

value.data = 3.14;

C.

data->value = 3.14;

D.

value->data = 3.14;

第 4 题单选题

假设有一个链表的节点定义如下： Struct Node { int data; Node* next; }; 现在有一个指向链表头部的指针：Node* head。如果想要在链表中插入一个新节点，其成员data的值为42，并使新节点成为链表的第一个节点，下面哪个操作是正确的？（）

A.

Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;

B.

Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;

C.

Node* newNode = new Node; newNode->data = 42; head->next = newNode;

D.

Node* newNode = new Node; newNode->data = 42; newNode->next = head;

第 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 题单选题

数1010102和1668的和为（）。

A.

101100002

B.

2368

C.

15810

D.

A016

第 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