2023年_CSP-J1初赛试卷

第1题中级 2.0分单选

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

A. unsigned

B. const

C. static

D. bool

第2题中级 2.0分单选

八进制数12345670₈和07654321₈的和为（）。

A. 22222221₈

B. 21111111₈

C. 22111111₈

D. 22222211₈

第3题中级 2.0分单选

阅读下述代码，请问修改data的value成员以存储3.14，正确的方式是（）。

A. data.value = 3.14;

B. Data.value = 3.14;

C. data->value = 3.14;

D. Data->value = 3.14;

第4题中级 2.0分单选

假设有一个链表的节点定义如下：

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

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

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

D. Node* newNode = new Node; newNode->data = 42; head = newNode;

第5题中级 2.0分单选

根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（）。

A. 6

B. 7

C. 8

D. 9

第6题中级 2.0分单选

小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有（

A. 31

B. 18

C. 21

D. 34

第7题中级 2.0分单选

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

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

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

C. 高精度数除以高精度数的运算，其时间复杂度可以达到O(n²)。

D. 高精度乘法运算的时间复杂度可以达到O(nlogn)。

第8题中级 2.0分单选

后缀表达式"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题中级 2.0分单选

数101010₂和166₈的和为（）。

A. 10110000₂

B. 236₈

C. 158₁₀

D. A0₁₆

第10题中级 2.0分单选

假设有一组字符{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. 1111，1110，101，100，110，0

C. 1111，1110，101，100，110，0

D. 1111，1110，101，100，110，0

第11题中级 2.0分单选

给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（）注：原题选项无答案，下面选项是修改

A. EDBGFCA

B. EDGBFCA

C. EDBGFCA

D. EDBGFAC

第12题中级 2.0分单选

考虑一个有向无环图，该图包括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. 1，3，4，2

第13题中级 2.0分单选

在计算机中，以下哪个选项描述的数据存储容量最小？（）

A. 字节（byte）

B. 比特（bit）

C. 字（word）

D. 千字节（kilobyte）

第14题中级 2.0分单选

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

A. 1420

B. 1770

C. 1540

D. 2200

第15题中级 2.0分单选

以下哪个不是操作系统？（）

A. Linux

B. Windows

C. Android

D. HTML

第16题中级 3.0分单选

假设输入的所有数都为不超过1000的正整数，完成下面的单选题：

当输入为"3 4 5"时，输出为（）

A. "6.0000"

B. "12.0000"

C. "24.0000"

D. "30.0000"

第17题中级 3.0分单选

当输入为"5 12 13"时，输出为（）

A. "30.0000"

B. "60.0000"

C. "120.0000"

D. "150.0000"

第18题中级 1.0分判断

f函数的返回值小于等于min(n,m)。（）

T. 正确

F. 错误

第19题中级 1.0分判断

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

T. 正确

F. 错误

第20题中级 1.5分判断

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

单选题

T. 正确

F. 错误

第21题中级 3.0分单选

将第19行中的"v[m][n]"替换为"v[n][m]"，那么该程序（）

A. 行为不变

B. 只会改变输出

C. 一定非正常退出

D. 可能非正常退出

第22题中级 3.0分单选

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

A. "0"

B. "1"

C. "T"

D. "F"

第23题中级 1.0分判断

假设输入的n是绝对值不超过1000的整数，完成下面的判断题和单选题：

如果输入的n为正整数，solve2函数的作用是计算n所有的因子的平方和。（）

T. 正确

F. 错误

第24题中级 1.5分判断

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

T. 正确

F. 错误

第25题中级 1.0分判断

如果输入的n为负整数，solve1函数返回值为负数。（）

T. 正确

F. 错误

第26题中级 3.0分单选

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

A. p²+p+1

B. n²+n+1

C. n²+1

D. p⁴+2p²+1

第27题中级 3.0分单选

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

A. 大于0

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

C. 小于0

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

第28题中级 3.0分单选

当输入为"5"时，输出为（）

A. "25 26"

B. "25 36"

C. "25 31"

D. "26 25"

第29题中级 3.0分单选

(1)(寻找被移除的元素)问题:原有长度为 n+1,公差为1等差升序数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的升序数组可能不再连续，除非被移除的是第一个或最后之一个元素。需要在数组不连续时，找出被移除的元素。
试补全程序。

①处应填（）

A. 1

B. nums[0]

C. right

D. left

第30题中级 3.0分单选

②处应填（）

A. left = mid+1

B. right = mid-1

C. right = mid

D. left = mid

第31题中级 3.0分单选

③处应填（）

A. left = mid+1

B. right = mid-1

C. right = mid

D. left = mid

第32题中级 3.0分单选

④处应填（）

A. left + nums[0]

B. right + nums[0]

C. mid + nums[0]

D. right + 1

第33题中级 3.0分单选

⑤处应填（）

A. nums[0] + n

B. nums[0] + n - 1

C. nums[0] + n + 1

D. nums[n-1]

第34题中级 3.0分单选

(2)（编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace）一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。

①处应填（）

A. j

B. i

C. m

D. n

第35题中级 3.0分单选

②处应填（）

A. j

B. i

C. m

D. n

第36题中级 3.0分单选

③处应填（）

A. str1[i-1] == str2[j-1]

B. str1[i] == str2[j]

C. str1[i-1] != str2[j-1]

D. str1[i] != str2[j]

第37题中级 3.0分单选

④处应填（）

A. dp[i-1][j-1]+1

B. dp[i-1][j-1]

C. dp[i-1][j]

D. dp[i][j-1]

第38题中级 3.0分单选

⑤处应填（）

A. dp[i][j] + 1

B. dp[i-1][j-1]+1

C. dp[i-1][j-1]

D. dp[i][j]

试卷题目预览

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

八进制数12345670₈和07654321₈的和为（ ）。

阅读下述代码，请问修改data的value成员以存储3.14，正确的方式是（ ）。

假设有一个链表的节点定义如下：

根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（ ）。

小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有（

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

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

数101010₂和166₈的和为（ ）。

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

给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（ ）注：原题选项无答案，下面选项是修改

考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）

在计算机中，以下哪个选项描述的数据存储容量最小？（ ）

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

以下哪个不是操作系统？（ ）

当输入为"5 12 13"时，输出为（ ）

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

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

将第19行中的"v[m][n]"替换为"v[n][m]"，那么该程序（ ）

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

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

如果输入的n为负整数，solve1函数返回值为负数。（ ）

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

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

当输入为"5"时，输出为（ ）

②处应填（ ）

③处应填（ ）

④处应填（ ）

⑤处应填（ ）

②处应填（ ）

③处应填（ ）

④处应填（ ）

⑤处应填（ ）

📝 题目纠错

💬 吐槽/建议

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

八进制数12345670₈和07654321₈的和为（）。

阅读下述代码，请问修改data的value成员以存储3.14，正确的方式是（）。

根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（）。

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

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

数101010₂和166₈的和为（）。

给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（）注：原题选项无答案，下面选项是修改

考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（）

在计算机中，以下哪个选项描述的数据存储容量最小？（）

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

以下哪个不是操作系统？（）

当输入为"5 12 13"时，输出为（）

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

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

将第19行中的"v[m][n]"替换为"v[n][m]"，那么该程序（）

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

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

如果输入的n为负整数，solve1函数返回值为负数。（）

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

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

当输入为"5"时，输出为（）

②处应填（）

③处应填（）

④处应填（）

⑤处应填（）

②处应填（）

③处应填（）

④处应填（）

⑤处应填（）