2023信息學(xué)CSP-J/S認(rèn)證，分別舉行第一輪認(rèn)證、第二輪認(rèn)證。CSP-J/S認(rèn)證分入門(mén)級(jí)和提高級(jí)兩個(gè)組別，難度不同。CSP-J/S第一輪為集中筆試；第二輪為現(xiàn)場(chǎng)集中上機(jī)認(rèn)證。2023年9月16日上午11:30，CSP-J 2023第一輪認(rèn)證結(jié)束，以下為本次比賽真題及參考答案

相關(guān)推薦：2023年CSP-J/S報(bào)名、認(rèn)證試題及證書(shū)作用、NOI常見(jiàn)問(wèn)題匯總

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

一、 單項(xiàng)選擇題（共15題，每題2分，共計(jì)30分：每題有且僅有一個(gè)正確選項(xiàng)）

1. 在C++中，下面哪個(gè)關(guān)鍵字用于聲明一個(gè)變量，其值不能被修改？（ ）。

A. unsigned

B. const

C. static

D. mutable

2. 八進(jìn)制數(shù)123456708 和076543218的和為（ ）。

A. 222222218

B. 211111118

C. 221111118

D. 222222118

3. 閱讀下述代碼，請(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 = 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. 根節(jié)點(diǎn)的高度為1，一根擁有2023個(gè)節(jié)點(diǎn)的三叉樹(shù)高度至少為（ ）。

A. 6

B. 7

C. 8

D. 9

6. 小明在某一天中依次有七個(gè)空閑時(shí)間段，他想要選出至少一個(gè)空閑時(shí)間段來(lái)練習(xí)唱歌，但他希望任意兩個(gè)練習(xí)的時(shí)間段之間都有至少兩個(gè)空閑的時(shí)間段讓他休息，則小明一共有（ ）種選擇時(shí)間段的方案。

A. 31

B. 18

C. 21

D. 33

7. 以下關(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á)式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”對(duì)應(yīng)的中綴表達(dá)式是（ ）

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. 數(shù)1010102和1668的和為（ ）。

A. 101100002

B. 2368

C. 15810

D. A016

10. 假設(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，0

B. 1010，1001，1000，011，010，00

C. 000，001，010，011，10，11

D. 1010，1011，110，111，00，01

11. 給定一棵二叉樹(shù)，其前序遍歷結(jié)果為：ABDECFG，中序遍歷結(jié)果為：DEBACFG。請(qǐng)問(wèn)這棵樹(shù)的正確后序遍歷結(jié)果是什么？（ ）

A. EDBFGCA

B. EDBGCFA

C. DEBGFCA

D. DBEGFCA

12. 考慮一個(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，1

B. 1，2，3，4

C. 1，2，4，3

D. 2，1，3，4

13. 在計(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. 1420

B. 1770

C. 1540

D. 2200

15. 以下哪個(gè)不是操作系統(tǒng)？（ ）

A. Linux

B. Windows

C. Android

D. HTML

二、 閱讀程序（程序輸入不超過(guò)數(shù)組成字符串定義的范圍：判斷題正確填√，錯(cuò)誤填×；除特殊說(shuō)明外，判斷題1.5分，選擇題3分，共計(jì)40分）

（1）

假設(shè)輸入的所有數(shù)都為不超過(guò)1000的正整數(shù)，完成下面的判斷題和單選題：

判斷題

16. （2分）當(dāng)輸入為“2 2 2”時(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)輸入為“3 4 5”時(shí)，輸出為（ ）

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

20. 當(dāng)輸入為“5 12 13”時(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-j p-jcs"時(shí),輸出為（ ）

A. “0” B. “1” C “T” D. “F”

26 當(dāng)輸入為“csppsc spsccp”時(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+1 D. p4+2p2+1

31. 當(dāng)輸入為正整數(shù)時(shí)，第一項(xiàng)減去第二項(xiàng)的差值一定（ ）

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

32. 當(dāng)輸入為“5”時(shí)，輸出為（ ）

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

三、完善程序（單選題，每小題3分，共計(jì) 3 分）

答案依次為：BACAD ABABC

（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.right D.left

34. ②處應(yīng)填（ ）

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

35. ③處應(yīng)填（ ）

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

36. ④處應(yīng)填（ ）

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

37. ⑤處應(yīng)填（ ）

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

（2） （編輯距離）給定兩個(gè)字符串，每次操作可以選擇刪除（Delete）、插入（Insert）、替換（Replace），一個(gè)字符，求將第一個(gè)字符串轉(zhuǎn)換為第二個(gè)字符串所需要的最少操作次數(shù)。

38. ①處應(yīng)填（ ）

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

39. ②處應(yīng)填（ ）

A.jB.i C.m D.n

40. ③處應(yīng)填（ ）

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. ④處應(yīng)填（ ）

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

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

42. ⑤處應(yīng)填（ ）

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

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

聲明：本文由北京高考在線(xiàn)團(tuán)隊(duì)（微信公眾號(hào)：bjgkzx）排版編輯，內(nèi)容來(lái)源于信息學(xué)競(jìng)賽，如有侵權(quán)，請(qǐng)及時(shí)聯(lián)系管理員刪除。