2023年信息学CSP-J组初赛真题及参考答案.pdf

该【2023年信息学CSP-J组初赛真题及参考答案 】是由【青山代下】上传分享，文档一共【12】页，该文档可以免费在线阅读，需要了解更多关于【2023年信息学CSP-J组初赛真题及参考答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..CSP-J组初赛真题及参考答案一、单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)++中,下面哪个关键字用于声明一个变量,其值不能被修改?()。()。,,正确的方式是()。=;=;->value=;->data=;:..现在有一个指向链表头部的指针:Node*head。如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?()head=newNode;*newNode=newNode;head->data=42;newNode->next=head;head=newNode;*newNode=newNode;newNode->data=42;head->next=newNode;*newNode=newNode;newNode->data=42;newNode->next=head;,一根拥有2023个节点的三叉树高度至少为()。,他想要选出至少一个空闲时间段来练****唱歌,但他希望任意两个练****的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有()种选择时间段的方案。:..7.)。。,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商。高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。。-382/+*2^3+”对应的中缀表达式是()A.((6-(2+3))*(3+8/2))^2+-2+3*3+8/2^2+3C.(6-(2+3))*((3+8/2)^2)+-((2+3)*(3+8/2))^2+()。{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?(),1110,101,100,110,,1001,1000,011,010,,001,010,011,10,11:..1011,110,111,00,,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?(),该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?(),2,3,,2,3,,2,4,,1,3,,以下哪个选项描述的数据存储容量最小?()(byte)(bit)(word)(kilobyte):..10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?()?()、阅读程序(程序输入不超过数组成字符串定义的范围:判断题正确填,错误填×;除特殊说明外,,选择题3分,共计40分)(1):..的正整数,完成下面的判断题和单选题:判断题16.(2分)当输入为时,输出为“”()17.(2分)将第7行中的(s-b)*(s-c)改为(s-c)*(s-b)不会影响程序运行的结果(T)18.(2分)程序总是输出四位小数(T)“345”时,输出为()“51213”时,输出为()(2):..(n,m)。()。(F),g函数的返回值总是true(T)“v[n][m]”,那么该程序()..,输出为()A.“0”B.“1”C“T”D.“F”26当输入为“p”时,输出为:()A.“T”B.“F”c.“0”(3):..是绝对值不超过1000的整数,完成下面的判断题和单选题。,solve2函数的作用是计算n所有的因子的平方和()~14行的作用是避免n的平方根因子(或in/i)进入第16行而被计算两次(T),solve2(n)的返回值为n2+1(T)单选题30.(4分)如果输入的n为质数p的平方,那么solve2(n)的返回值为()+p++n+++2p2+,第一项减去第二项的差值一定(),输出为()三、完善程序(单选题,每小题3分,共计3分)答案依次为:BACADABABC(1)(寻找被移除的元素)问题:原有长度为n+1公差为1等升数列,将数列输到程序的数组时移除了一个元素,导致长度为n的开序数组可能不再连续,除非被移除的是第一个或最后之个元素。需要在数组不连续时,找出被移除的元素。试补全程序。:..33.).②处应填()=mid+=mid-==mid35.③处应填()=mid+=mid-==mid:..)+nums[0]+nums[0]+137.⑤处应填()[0]+[0]+n-[0]+n+[n-1](2)(编辑距离)给定两个字符串,每次操作可以选择删除(Delete)、插入(Insert)、替换(Replace),一个字符,求将第一个字符串转换为第二个字符串所需要的最少操作次数。:..).②处应填().③处应填()[i-1]==str2[j-1][i]==str2[j][i-1]!=str2[j-1][i]!=str2[j]41.④处应填()[i-1][j-1]+[i-1][j-1][i-1][j][i][j-1]42.⑤处应填()[i][j]+[i-1][j-1]+[i-1][j-1][i][j]