2023年CSP-J初赛真题

题目总数：42
总分数：100
时间：120分钟
第 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.

EDBGFCA

B.

EDGBFCA

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-21 题    多题目

第1题 判断

【判断题】
f函数的返回值小于等于min(n,m）。（  ）

A.
正确
B.
错误

第2题 判断

f函数的返回值等于两个输入字符串的最长公共子串的长度。（  ）

A.
正确
B.
错误

第3题 判断

当输入两个完全相同的字符串时，g函数的返回值总是true（  ）

A.
正确
B.
错误

第4题 单选

【单选题】
将第19行中的“v[m][n]”替换为“v[n][m]”，那么该程序（ ）


A.

行为不变

B.

只会改变输出

C.

一定非正常退出  

D.

可能非正常退出

第5题 单选

当输入为“csp-j p-jcs”时，输出为（   ）

A.

“0”

B.

“1”

C.

“T”

D.

“F”

第6题 单选

当输入为“csppsc spsccp”时，输出为：（ ）

A.

“T”

B.

“F”

C.

“0”

D.

“1”

第 22-28 题    多题目

第1题 判断

假设输入的n是绝对值不超过1000的整数，完成下面的判断题和单选题。
如果输入的n为正整数，solve2函数的作用是计算n所有的因子的平方和（ ）


A.
正确
B.
错误

第2题 判断

13~14行的作用是避免n的平方根因子i（或n/i）进入第16行而被计算两次（ ）

A.
正确
B.
错误

第3题 判断

如果输入的n为质数，solve2（n）的返回值为n2+1（ ）

A.
正确
B.
错误

第4题 单选

（4分）如果输入的n为质数p的平方，那么solve2（n）的返回值为（ ）

A.

A.p2+p+1

B.

B.n2+n+1

C.

C.n2+1 

D.

D.p4+2p2+1

第5题 单选

31.当输入为正整数时，第一项减去第二项的差值一定（ ）

A.

A. 大于0 

B.

B. 大于等于0,且不一定大于0

C.

C. 小于0

D.

D. 小于等于0,且不一定小于0

第6题 单选

32.  当输入为“5”时，输出为（ ）


A.

A. "651 625" 

B.

B. "650 729"

C.

C. "651 676"

D.

D. "652 625"