2023年信息學(xué)CSP-J組初賽真題及參考答案

2023年信息學(xué)CSP-J組初賽真題及參考答案一、單項(xiàng)選擇題（共15題，每題2分，共計(jì)30分：每題有且僅有一個(gè)正確選項(xiàng)）1.在C++中，下面哪個(gè)關(guān)鍵字用于聲明一個(gè)變量，其值不能被修改？（）。A.unsignedB.constC.staticD.mutable2.八進(jìn)制數(shù)123456708和076543218的和為（）。A.222222218B.211111118C.221111118D.2222221183.閱讀下述代碼，請(qǐng)問(wèn)修改data的value成員以存儲(chǔ)3.14，正確的方式是（）。A.data.value=3.14;B.value.data=3.14;C.data->value=3.14;D.value->data=3.14;4.假設(shè)有一個(gè)鏈表的節(jié)點(diǎn)定義如下：現(xiàn)在有一個(gè)指向鏈表頭部的指針：Node*head。如果想要在鏈表中插入一個(gè)新節(jié)點(diǎn)，其成員data的值為42，并使新節(jié)點(diǎn)成為鏈表的第一個(gè)節(jié)點(diǎn)，下面哪個(gè)操作是正確的？（）A.Node*newNode=newNode;newNode->data=42;newNode->next=head;head=newNode;B.Node*newNode=newNode;head->data=42;newNode->next=head;head=newNode;C.Node*newNode=newNode;newNode->data=42;head->next=newNode;D.Node*newNode=newNode;newNode->data=42;newNode->next=head;5.根節(jié)點(diǎn)的高度為1，一根擁有2023個(gè)節(jié)點(diǎn)的三叉樹(shù)高度至少為（）。A.6B.7C.8D.96.小明在某一天中依次有七個(gè)空閑時(shí)間段，他想要選出至少一個(gè)空閑時(shí)間段來(lái)練習(xí)唱歌，但他希望任意兩個(gè)練習(xí)的時(shí)間段之間都有至少兩個(gè)空閑的時(shí)間段讓他休息，則小明一共有（）種選擇時(shí)間段的方案。A.31B.18C.21D.337.以下關(guān)于高精度運(yùn)算的說(shuō)法錯(cuò)誤的是（）。A.高精度計(jì)算主要是用來(lái)處理大整數(shù)或需要保留多位小數(shù)的運(yùn)算。B.大整數(shù)除以小整數(shù)的處理的步驟可以是，將被除數(shù)和除數(shù)對(duì)齊，從左到右逐位嘗試將除數(shù)乘以某個(gè)數(shù)，通過(guò)減法得到新的被除數(shù)，并累加商。C.高精度乘法的運(yùn)算時(shí)間只與參與運(yùn)算的兩個(gè)整數(shù)中長(zhǎng)度較長(zhǎng)者的位數(shù)有關(guān)。D.高精度加法運(yùn)算的關(guān)鍵在于逐位相加并處理進(jìn)位。8.后綴表達(dá)式“623+-382/+*2^3+”對(duì)應(yīng)的中綴表達(dá)式是（）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+39.數(shù)1010102和1668的和為（）。A.101100002B.2368C.15810D.A01610.假設(shè)有一組字符{a,b,c,d,e,f}，對(duì)應(yīng)的頻率分別為5%，9%，12%，13%，16%，45%。請(qǐng)問(wèn)以下哪個(gè)選項(xiàng)是字符a,b,c,d,e,f分別對(duì)應(yīng)的一組哈夫曼編碼？（）A.1111，1110，101，100，110，0B.1010，1001，1000，011，010，00C.000，001，010，011，10，11D.1010，1011，110，111，00，0111.給定一棵二叉樹(shù)，其前序遍歷結(jié)果為：ABDECFG，中序遍歷結(jié)果為：DEBACFG。請(qǐng)問(wèn)這棵樹(shù)的正確后序遍歷結(jié)果是什么？（）A.EDBFGCAB.EDBGCFAC.DEBGFCAD.DBEGFCA12.考慮一個(gè)有向無(wú)環(huán)圖，該圖包括4條有向邊：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪個(gè)選項(xiàng)是這個(gè)有向無(wú)環(huán)圖的一個(gè)有效的拓?fù)渑判?？（）A.4，2，3，1B.1，2，3，4C.1，2，4，3D.2，1，3，413.在計(jì)算機(jī)中，以下哪個(gè)選項(xiàng)描述的數(shù)據(jù)存儲(chǔ)容量最小？（）A.字節(jié)（byte）B.比特（bit）C.字（word）D.千字節(jié)（kilobyte）14.一個(gè)班級(jí)有10個(gè)男生和12個(gè)女生。如果要選出一個(gè)3人的小組，并且小組中必須至少包含1個(gè)女生，那么有多少種可能的組合？（）A.1420B.1770C.1540D.220015.以下哪個(gè)不是操作系統(tǒng)？（）A.LinuxB.WindowsC.AndroidD.HTML二、閱讀程序（程序輸入不超過(guò)數(shù)組成字符串定義的范圍：判斷題正確填√，錯(cuò)誤填×；除特殊說(shuō)明外，判斷題1.5分，選擇題3分，共計(jì)40分）(1）假設(shè)輸入的所有數(shù)都為不超過(guò)1000的正整數(shù)，完成下面的判斷題和單選題：判斷題16.（2分）當(dāng)輸入為“222”時(shí)，輸出為“1.7321”（T）17.（2分）將第7行中的"（s-b）*（s-c）"改為"（s-c）*（s-b）"不會(huì)影響程序運(yùn)行的結(jié)果（T）18.（2分）程序總是輸出四位小數(shù)（T）單選題19.當(dāng)輸入為“345”時(shí)，輸出為（）A."6.0000"B."12.0000"C."24.0000"D."30.0000"20.當(dāng)輸入為“51213”時(shí)，輸出為（）A."24.0000"B."30.0000"C."60.0000"D."120.0000"（2）判斷題21.f函數(shù)的返回值小于等于min（n,m）。（T）22.f函數(shù)的返回值等于兩個(gè)輸入字符串的最長(zhǎng)公共子串的長(zhǎng)度。（F）23.當(dāng)輸入兩個(gè)完全相同的字符串時(shí)，g函數(shù)的返回值總是true（T）單選題24.將第19行中的“v[m][n]”替換為“v[n][m]”，那么該程序（）A.行為不變B.只會(huì)改變輸出

C..一定非正常退出D.可能非正常退出25.當(dāng)輸入為"csp-jp-jcs"時(shí),輸出為()A.“0”B.“1”C“T”D.“F”26當(dāng)輸入為“csppscspsccp”時(shí)，輸出為：（）A.“T”B.“F”c.“0”0.“1”（3）假設(shè)輸入的n是絕對(duì)值不超過(guò)1000的整數(shù)，完成下面的判斷題和單選題。判斷題27.如果輸入的n為正整數(shù)，solve2函數(shù)的作用是計(jì)算n所有的因子的平方和（T）28.第13~14行的作用是避免n的平方根因子i（或n/i）進(jìn)入第16行而被計(jì)算兩次（T）29.如果輸入的n為質(zhì)數(shù)，solve2（n）的返回值為n2+1（T）單選題30.（4分）如果輸入的n為質(zhì)數(shù)p的平方，那么solve2（n）的返回值為（）A.p2+p+1B.n2+n+1C.n2+1D.p4+2p2+131.當(dāng)輸入為正整數(shù)時(shí)，第一項(xiàng)減去第二項(xiàng)的差值一定（）A.大于0B.大于等于0且不一定大于0C.小于0

D.小于等于0且不一定小于032.當(dāng)輸入為“5”時(shí)，輸出為（）A."651.625"B."650.729"C."651.676"D."652.625"三、完善程序(單選題，每小題3分，共計(jì)3分)答案依次為：BACADABABC(1)(尋找被移除的元素)問(wèn)題:原有長(zhǎng)度為n+1公差為1等升數(shù)列，將數(shù)列輸?shù)匠绦虻臄?shù)組時(shí)移除了一個(gè)元素，導(dǎo)致長(zhǎng)度為n的開(kāi)序數(shù)組可能不再連續(xù)，除非被移除的是第一個(gè)或最后之個(gè)元素。需要在數(shù)組不連續(xù)時(shí)，找出被移除的元素。試補(bǔ)全程序。33.①處應(yīng)填（）A.1

B.nums[0]

C.rightD.left34.②處應(yīng)填（）A.left=mid+1B.right=mid-1C.right=midD.left=mid35.③處應(yīng)填（）A.left=mid+1B.right=mid-1C.right=midD.left=mid36.④處應(yīng)填（）A.left+nums[0]B.right+nums[0]C.mid+nums[0]D.right+137.⑤處應(yīng)填（）A.nums[0]+nB.nums[0]+n-1C.nums[0]+n+1D.nums[n-1](2)（編輯距離）給定兩個(gè)字符串，每次操作可以選擇刪除（Delete）、插入（Insert）、替換（Replace），一個(gè)字符，求將第一個(gè)字符串轉(zhuǎn)換為第二個(gè)字符串所需要的最少操作次數(shù)。38.①處應(yīng)填（）A.j

B.iC.mD.n39.②處應(yīng)填（）A.jB.i

C.mD.n40.③處應(yīng)填（）A.str1[i-1]==str2[j-1]B.str1[i