关注我哟定期推送帐号信息学新闻，竞赛自主招生，信息学专业知识，信息学疑难解答，信息学训练营信息等诸多优质内容的微信平台，欢迎分享文章给你的朋友或者朋友圈！有任何问题请联系小编！

2023年9月16日上午11:30，CSP-J 2023第一轮认证结束，以下为本次比赛真题及参考答案（仅供参考，以官方发布为准）

一、 单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

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，正确的方式是（ ）。

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. 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

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

(1）

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

判断题

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

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

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

单选题

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"

（2）

判断题

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

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

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

单选题

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”时，输出为：（ ）

A. “T” B. “F” c. “0” 0. “1”

（3）

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

判断题

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

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

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

单选题

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

A. p²+p+1 B. n²+n+1C. n²+1 D. p4+2p²+1

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

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

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

A. "651.625" B. "650.729" C. "651.676"D. "652.625"

三、完善程序(单选题，每小题3分，共计 3 分)

答案依次为：BACAD ABABC

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

33. ①处应填（ ）

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

34. ②处应填（ ）

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

35. ③处应填（ ）

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

36. ④处应填（ ）

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

37. ⑤处应填（ ）

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

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

2.#include string

3.#include vector

4.using namespace std;

5.

6.int min(int x,int y,int z){

7. return min(min(x,y),z);

8.}

9.

10.int edit_dist_dp(string str1,string str2){

11. int m=str1.length;

12. int n=str2.length;

13. vectorvectorint dp(m+1,vectorint(n+1));

14.

15. for(int i=0;i=m;i++){

16. for(int j=0;j=n;j++){

17. if(i==0)

18. dp[i][j]=(1);

19. else if(j==0)

20. dp[i][j]=(2);

21. else if((3))

22. dp[i][j]=(4);

23. else

24. dp[i][j]=1+min(dp[i][j-1],dp[i-1][j],(5));

25. }

26. }

27. return dp[m][n];

28.}

29.

30.int main{

31. string str1,str2;

32. cinstr1str2;

33. cout"Mininum number of operation:"

34. edit_dist_dp(str1,str2)endl;

35. return 0;

36.}

38. ①处应填（ ）

A.j B.i C.m D.n

39. ②处应填（ ）

A.j B.iC.m D.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]+1 B. dp[i-1][j-1]

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

42. ⑤处应填（ ）

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

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

2023年信息学国庆冲刺营通知

279人获奖！NOI 2023获奖名单50名信息学国家集训队名单

2023年最新计算机科学与技术专业排名

50人进国家集训队获保送资格，第32届生物竞赛决赛获奖名单发布

NOI2022获奖规则公布，获奖率85%，前50名入选国家集训队

信息学竞赛金牌教练-讲述优秀的学生是如何养成的

中国初中生队出征ISIJ2022，斩获佳绩

NOI2022福建等29省市省队公告

清华 北大 30多所高校强基计划选拔测试结果

清华发布2022姚班、智班、量信班选拔通知发布

2022五大学科竞赛国家队名单全部出炉

2022国际初中生信息学竞赛报名通知发布

2022物理竞赛国家队名单曝光，13名学霸入选！

2022五大学科竞赛国集名单出炉！259人免高考获清北保送资格！

2021年清华姚班、智班、量信班，北大图灵班入选学霸名单曝光

信息学高手是怎么炼成的 | 入选信息学国家队，被清北保送两次！

西交大少年班考试近日结束，一起来了解国内现有的几个少年班

IOI2022中国队名单发布 : 戴江齐、周航锐、唐绍轩、张隽恺入选

CSP-J/S2021第二轮提高级各省各中学一等奖获奖排行榜

CSP-J/S2021第二轮入门级各省各中学一等奖获奖排行榜

CSP-J/S2021第二轮认证评级名单及评级规则及一等线

首届NOI女生竞赛通知及NOI2022省内选拔的规定

IOI2021中国国家队包揽全球前四名

CSP-J/S 2021各省第一轮认证成绩及第二轮晋级规则查询

关于CCF CSP-J/S2021有关事项的问答

教育部2021-2022学年面向中小学生的全国性竞赛活动

姚班信息学大牛讲座视频-如何学好信息学竞赛（入门篇）

学好信竞-浅谈信息学竞赛考场策略及程序测试

详细盘点清华姚班 智班，北大 浙大图灵班等多所高校AI专业实力！

再见，OI-大牛HZW亲笔，分享OI生涯记录，不变的是坚持和热爱！

根据信息学竞赛之路带你了解信息学竞赛流程

从搜狗CEO王小川（信息学金牌），看这二十几年中国奥赛金牌的去向 揭晓高薪专业排行榜，计算机专业薪资最高！哪些专业最具潜力？

一个清华保送生妈妈对竞赛的感受，自主招生家长都要看看！

计算机科学与技术专业全国大学排行榜！

为什么这些孩子初中就能被清华北大签约

(1)为什么有“编程思维”和数学能力强的人更优秀？

(2)清北独家录制NOIP成功者说学习视频！！！

(3)我们为什么要对孩子进行编程教育？

(4)信息学竞赛答家长问题

1.信息学竞赛，你想了解的知识都在这里

2.信息学奥赛（NOIP）初赛学习方法推荐

3.信息学奥赛（NOIP）复赛学习方法推荐

4.大牛为你推荐十本最适合信息学竞赛的书籍

5.信息学奥赛有那么重要吗？

6.参加编程竞赛对实际工作的用处

7.清北学堂独家录制NOIP考试技巧讲座

8.在线编程挑战赛第一名：我是这么学算法的

9.信息学竞赛如何学习及准备攻略！

10.凭什么我得了信息学奥赛国家一等奖

11.榜样 | 北大降200分要这个诸暨天才少年

12.OI金牌教练胡芳：爱和成长的故事

13.信息学竞赛，一个让孩子不需要再去挤独木桥的方向

14.北大录取生陈代超：在信息学中找到“思维图谱”

15.国务院发文支持编程教育进入中小学，中国人工智能厚积薄发

关注「信息学竞赛」

看更多信息学趣闻与知识

↓↓↓