2023年真题2023信息奥赛 CSP-J 入门级真题，c++编程竞赛真题csp-j,csp-s中国计算机学会c++竞赛csp第一轮认证初赛考前训练冲刺练习，整理老师：长沙市一中云龙实验学校龙头铺校区

2023年真题2023信息奥赛 CSP-J 入门级真题，c++编程竞赛真题csp-j,csp-s中国计算机学会c++竞赛csp第一轮认证初赛考前训练冲刺练习，整理老师：长沙市一中云龙实验学校龙头铺校区信息老师周HJ老师2026年2月13日

您的姓名：

请输入您的手机号码：

班级（例如C2401班，C2406班，C2407班，C2411班，C2412班，C2501班，C2506班，C2507班，C2511班，C2512班等）

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

A. unsignedB. constC. staticD. mutable

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

A. 22222221（8）B. 21111111（8）C. 22111111（8）D. 22222211（8）

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

A. data.value = 3.14;B. value.data = 3.14;C. data->value = 3.14;D. value->data = 3.14;

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

现在有一个指向链表头部的指针：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. 6B. 7C. 8D. 9

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

A. 31B. 18C. 21D. 33

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

A. 高精度计算主要是用来处理大整数或需要保留多位小数的运算。B. 大整数除以小整数的处理的步骤可以是，将被除数和除数对齐，从左到右逐位尝试将除数乘以某个数，通过减法得到新的被除数，并累加商。C. 高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。D. 高精度加法运算的关键在于逐位相加并处理进位。

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

A. ((6 - (2 + 3)) * (3 + 8 / 2)) ^ 2 + 3B. 6 - 2 + 3 * 3 + 8 / 2 ^ 2 + 3C. (6 - (2 + 3)) * ((3 + 8 / 2) ^ 2) + 3D. 6 - ((2 + 3) * (3 + 8 / 2)) ^ 2 + 3

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

A. 10110000₂B. 236₈C. 158₁₀D. A0₁₆

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，0B. 1010，1001，1000，011，010，00C. 000，001，010，011，10，11D. 1010，1011，110，111，00，01

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

A. EDBGFCAB. EDGBFCAC. DEBGFCAD. DBEGFCA

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

A. 4，2，3，1B. 1，2，3，4C. 1，2，4，3D. 2，1，3，4

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

A. 字节（byte）B. 比特（bit）C. 字（word）D. 千字节（kilobyte）

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

A. 1420B. 1770C. 1540D. 2200

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

A. LinuxB. WindowsC. AndroidD. HTML

二、阅读程序（程序输入不超过数组成字符串定义的范围：判断题正确填√，错误填×；除特殊说明外，判断题1.5分，选择题3分，共计40分）

【判断题】

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

对错

17.（2 分）将第 7 行中的 “（s-b）（s-c）” 改为 “（s-c）（s-b）” 不会影响程序运行的结果

对错

18.（2 分）程序总是输出四位小数

对错

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

A. "6.0000"B. "12.0000"C. "24.0000"D. "30.0000"

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

A. "24.0000"B. "30.0000"C. "60.0000"D. "120.0000"

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

对错

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

对错

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

对错

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

A. 行为不变B. 只会改变输出C..一定非正常退出D. 可能非正常退出

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

A."0"B. "1"C. "T"D. "F"

26. 当输入为“csppsc spsccp”时，输出为:（ D）

A."T"B. "F"C. "0"D. "1"

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

【判断题】

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

对错

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

对错

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

对错

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

A. p2+p+1B. n2+n+1C. n2+1D. p4+2p2+1

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

A. 大于0B. 大于等于0,且不一定大于0C. 小于0D. 小于等于0,且不一定小于0

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

A. "651 625"B. "650 729"C. "651 676"D. "652 625"

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

33、 ①处应填（）

A、1B.numsC.rightD.left

34. ②处应填（）

A. left = mid+1B.right = mid-1C.right = midD.left = mid

35. ③处应填（C ）

A.left = mid+1B.right = mid-1C.right = midD.left = mid

36. ④处应填（）

A.left + nums[0]B.right + nums[0]C.mid + nums[0]D.right + 1

37. ⑤处应填（）

A.nums[0] + nB.nums[0] + n - 1C.nums[0] + n + 1D.nums[n-1]

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

38、 ①处应填（）

A.jB.iC.mD.n

39. ②处应填（）

A.jB.iC.mD.n

40. ③处应填（）

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. ④处应填（）

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

42. ⑤处应填（）

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

更多问卷复制此问卷