2023年_CSP-J1初赛

__SECTIONS__:[{"name": "单选题", "count": 15}, {"name": "阅读程序", "count": 13}, {"name": "完善程序", "count": 10}] 从PDF导入：2023年_CSP-J _初赛试卷

C++ 120分钟 总分 104.0 42 题
试卷题目预览
第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分 单选
假设有一个链表的节点定义如下：

现在有一个指向链表头部的指针：Node* head。如果想要在链表中插入一个新节点，其成员data的值为42，并确保新节点插入到原先头部节点的前面（成为新的头部），执行的步骤应该是（ ）。

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. 1010，1001，1000，011，010，00
C. 000，001，010，011，10，11
D. 1010，1011，110，111，00，01
第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题 中级 1.0分 判断
阅读程序（1）


假设输入的所有数都为不超过1000的正整数：

当输入为“2 2 2”时，输出为“1.7321”（ ）

T. 正确
F. 错误
第17题 中级 1.0分 判断
阅读程序（1）


假设输入的所有数都为不超过1000的正整数：

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

T. 正确
F. 错误
第18题 中级 1.0分 判断
阅读程序（1）


假设输入的所有数都为不超过1000的正整数：

程序总是输出四位小数（ ）

T. 正确
F. 错误
第19题 中级 3.0分 单选
阅读程序（1）


假设输入的所有数都为不超过1000的正整数：

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

A. "6.0000"
B. "12.0000"
C. "24.0000"
D. "30.0000"
第20题 中级 3.0分 单选
阅读程序（1）


假设输入的所有数都为不超过1000的正整数：

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

A. "24.0000"
B. "30.0000"
C. "60.0000"
D. "120.0000"
第21题 中级 1.0分 判断
阅读程序（2）

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

T. 正确
F. 错误
第22题 中级 1.0分 判断
阅读程序（2）

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

T. 正确
F. 错误
第23题 中级 1.0分 判断
阅读程序（2）

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

T. 正确
F. 错误
第24题 中级 3.0分 单选
阅读程序（2）

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

A. 行为不变
B. 只会改变输出
C. 一定非正常退出
D. 可能非正常退出
第25题 中级 3.0分 单选
阅读程序（2）

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

A. "0"
B. "1"
C. "T"
D. "F"
第26题 中级 3.0分 单选
阅读程序（2）

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

A. "T"
B. "F"
C. "0"
D. "1"
第27题 中级 1.0分 判断
阅读程序（3）


假设输入的n是绝对值不超过1000的整数。

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

T. 正确
F. 错误
第28题 中级 1.0分 判断
阅读程序（3）


假设输入的n是绝对值不超过1000的整数。

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

T. 正确
F. 错误
第29题 中级 1.0分 判断
阅读程序（3）

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

T. 正确
F. 错误
第30题 中级 3.0分 单选
阅读程序（3）

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

A.
B. right = mid-1
C. right = mid
D. left = mid
第31题 中级 3.0分 单选
阅读程序（3）

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

A. 大于0
B. 大于等于0,且不一定大于0
C. 小于0
D. 小于等于0,且不一定小于0
第32题 中级 3.0分 单选
阅读程序（3）

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

A. "651 625"
B. "650 729"
C. "651 676"
D. "652 625"
第33题 中级 3.0分 单选
完善程序（1）

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

①处应填（ ）

A. 1
B. nums[0]
C. right
D. left
第34题 中级 3.0分 单选
完善程序（1）

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

②处应填（ ）

A. left = mid+1
B. right = mid-1
C. right = mid
D. left = mid
第35题 中级 3.0分 单选
完善程序（1）

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

③处应填（ ）

A. left = mid+1
B. right = mid-1
C. right = mid
D. left = mid
第36题 中级 3.0分 单选
完善程序（1）

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

④处应填（ ）

A. left + nums[0]
B. right + nums[0]
C. mid + nums[0]
D. right + 1
第37题 中级 3.0分 单选
完善程序（1）

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

⑤处应填（ ）

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分 单选
完善程序（2）

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

①处应填（ ）

A. j
B. i
C. m
D. n
第39题 初级 3.0分 单选
完善程序（2）

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

②处应填（ ）

A. j
B. i
C. m
D. n
第40题 初级 3.0分 单选
完善程序（2）

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

③处应填（ ）

A. str1[i-1]==str2[j-1]
B. str1[i]==str2[j]
C. str1[i-1]!=str2[j-1]
D. str1[i]!=str2[j]
第41题 初级 3.0分 单选
完善程序（2）

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

④处应填（ ）

A. dp[i-1][j-1]+1
B. dp[i-1][j-1]
C. dp[i-1][j]
D. dp[i][j-1]
第42题 初级 3.0分 单选
完善程序（2）

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

⑤处应填（ ）

A. dp[i][j] + 1
B. dp[i-1][j-1]+1
C. dp[i-1][j-1]
D. dp[i][j]
💬