關(guān)注我喲定期推送帳號信息學(xué)新聞，競賽自主招生，信息學(xué)專業(yè)知識，信息學(xué)疑難解答，信息學(xué)訓(xùn)練營信息等諸多優(yōu)質(zhì)內(nèi)容的微信平臺，歡迎分享文章給你的朋友或者朋友圈！有任何問題請聯(lián)系小編！

2023年9月16日上午11:30，CSP-J 2023第一輪認(rèn)證結(jié)束，以下為本次比賽真題及參考答案（僅供參考，以官方發(fā)布為準(zhǔn)）

一、 單項(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. 閱讀下述代碼，請問修改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. 假設(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)的三叉樹高度至少為（ ）。

A. 6

B. 7

C. 8

D. 9

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

A. 31

B. 18

C. 21

D. 33

7. 以下關(guān)于高精度運(yùn)算的說法錯(cuò)誤的是（ ）。

A. 高精度計(jì)算主要是用來處理大整數(shù)或需要保留多位小數(shù)的運(yùn)算。

B. 大整數(shù)除以小整數(shù)的處理的步驟可以是，將被除數(shù)和除數(shù)對齊，從左到右逐位嘗試將除數(shù)乘以某個(gè)數(shù)，通過減法得到新的被除數(shù)，并累加商。

C. 高精度乘法的運(yùn)算時(shí)間只與參與運(yùn)算的兩個(gè)整數(shù)中長度較長者的位數(shù)有關(guān)。

D. 高精度加法運(yùn)算的關(guān)鍵在于逐位相加并處理進(jìn)位。

8. 后綴表達(dá)式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”對應(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}，對應(yīng)的頻率分別為5%，9%，12%，13%，16%，45%。請問以下哪個(gè)選項(xiàng)是字符a,b,c,d,e,f分別對應(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. 給定一棵二叉樹，其前序遍歷結(jié)果為：ABDECFG，中序遍歷結(jié)果為：DEBACFG。請問這棵樹的正確后序遍歷結(jié)果是什么？（ ）

A. EDBFGCA

B. EDBGCFA

C. DEBGFCA

D. DBEGFCA

12. 考慮一個(gè)有向無環(huán)圖，該圖包括4條有向邊：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪個(gè)選項(xiàng)是這個(gè)有向無環(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ù)存儲容量最??？（ ）

A. 字節(jié)（byte）

B. 比特（bit）

C. 字（word）

D. 千字節(jié)（kilobyte）

14. 一個(gè)班級有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

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

(1）

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

判斷題

16. （2分）當(dāng)輸入為“2 2 2”時(shí)，輸出為“1.7321”（T）

17. （2分）將第7行中的"（s-b）*（s-c）"改為"（s-c）*（s-b）"不會影響程序運(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è)輸入字符串的最長公共子串的長度。（ F）

23. 當(dāng)輸入兩個(gè)完全相同的字符串時(shí)，g函數(shù)的返回值總是true（ T）

單選題

24. 將第19行中的“v[m][n]”替換為“v[n][m]”，那么該程序（ ）

A. 行為不變 B. 只會改變輸出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是絕對值不超過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+1 B. 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)(尋找被移除的元素)問題:原有長度為 n+1公差為1等升數(shù)列，將數(shù)列輸?shù)匠绦虻臄?shù)組時(shí)移除了一個(gè)元素，導(dǎo)致長度為 n 的開序數(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-1 C.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+1 D.nums[n-1]

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

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

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

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

A.j B.iC.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]+1 B. 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]

2023年信息學(xué)國慶沖刺營通知

279人獲獎(jiǎng)！NOI 2023獲獎(jiǎng)名單50名信息學(xué)國家集訓(xùn)隊(duì)名單

2023年最新計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)排名

50人進(jìn)國家集訓(xùn)隊(duì)獲保送資格，第32屆生物競賽決賽獲獎(jiǎng)名單發(fā)布

NOI2022獲獎(jiǎng)規(guī)則公布，獲獎(jiǎng)率85%，前50名入選國家集訓(xùn)隊(duì)

信息學(xué)競賽金牌教練-講述優(yōu)秀的學(xué)生是如何養(yǎng)成的

中國初中生隊(duì)出征ISIJ2022，斬獲佳績

NOI2022福建等29省市省隊(duì)公告

清華 北大 30多所高校強(qiáng)基計(jì)劃選拔測試結(jié)果

清華發(fā)布2022姚班、智班、量信班選拔通知發(fā)布

2022五大學(xué)科競賽國家隊(duì)名單全部出爐

2022國際初中生信息學(xué)競賽報(bào)名通知發(fā)布

2022物理競賽國家隊(duì)名單曝光，13名學(xué)霸入選！

2022五大學(xué)科競賽國集名單出爐！259人免高考獲清北保送資格！

2021年清華姚班、智班、量信班，北大圖靈班入選學(xué)霸名單曝光

信息學(xué)高手是怎么煉成的 | 入選信息學(xué)國家隊(duì)，被清北保送兩次！

西交大少年班考試近日結(jié)束，一起來了解國內(nèi)現(xiàn)有的幾個(gè)少年班

IOI2022中國隊(duì)名單發(fā)布 : 戴江齊、周航銳、唐紹軒、張雋愷入選

CSP-J/S2021第二輪提高級各省各中學(xué)一等獎(jiǎng)獲獎(jiǎng)排行榜

CSP-J/S2021第二輪入門級各省各中學(xué)一等獎(jiǎng)獲獎(jiǎng)排行榜

CSP-J/S2021第二輪認(rèn)證評級名單及評級規(guī)則及一等線

首屆NOI女生競賽通知及NOI2022省內(nèi)選拔的規(guī)定

IOI2021中國國家隊(duì)包攬全球前四名

CSP-J/S 2021各省第一輪認(rèn)證成績及第二輪晉級規(guī)則查詢

關(guān)于CCF CSP-J/S2021有關(guān)事項(xiàng)的問答

教育部2021-2022學(xué)年面向中小學(xué)生的全國性競賽活動(dòng)

姚班信息學(xué)大牛講座視頻-如何學(xué)好信息學(xué)競賽（入門篇）

學(xué)好信競-淺談信息學(xué)競賽考場策略及程序測試

詳細(xì)盤點(diǎn)清華姚班 智班，北大 浙大圖靈班等多所高校AI專業(yè)實(shí)力！

再見，OI-大牛HZW親筆，分享OI生涯記錄，不變的是堅(jiān)持和熱愛！

根據(jù)信息學(xué)競賽之路帶你了解信息學(xué)競賽流程

從搜狗CEO王小川（信息學(xué)金牌），看這二十幾年中國奧賽金牌的去向 揭曉高薪專業(yè)排行榜，計(jì)算機(jī)專業(yè)薪資最高！哪些專業(yè)最具潛力？

一個(gè)清華保送生媽媽對競賽的感受，自主招生家長都要看看！

計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)全國大學(xué)排行榜！

為什么這些孩子初中就能被清華北大簽約

(1)為什么有“編程思維”和數(shù)學(xué)能力強(qiáng)的人更優(yōu)秀？

(2)清北獨(dú)家錄制NOIP成功者說學(xué)習(xí)視頻！??！

(3)我們?yōu)槭裁匆獙⒆舆M(jìn)行編程教育？

(4)信息學(xué)競賽答家長問題

1.信息學(xué)競賽，你想了解的知識都在這里

2.信息學(xué)奧賽（NOIP）初賽學(xué)習(xí)方法推薦

3.信息學(xué)奧賽（NOIP）復(fù)賽學(xué)習(xí)方法推薦

4.大牛為你推薦十本最適合信息學(xué)競賽的書籍

5.信息學(xué)奧賽有那么重要嗎？

6.參加編程競賽對實(shí)際工作的用處

7.清北學(xué)堂獨(dú)家錄制NOIP考試技巧講座

8.在線編程挑戰(zhàn)賽第一名：我是這么學(xué)算法的

9.信息學(xué)競賽如何學(xué)習(xí)及準(zhǔn)備攻略！

10.憑什么我得了信息學(xué)奧賽國家一等獎(jiǎng)

11.榜樣 | 北大降200分要這個(gè)諸暨天才少年

12.OI金牌教練胡芳：愛和成長的故事

13.信息學(xué)競賽，一個(gè)讓孩子不需要再去擠獨(dú)木橋的方向

14.北大錄取生陳代超：在信息學(xué)中找到“思維圖譜”

15.國務(wù)院發(fā)文支持編程教育進(jìn)入中小學(xué)，中國人工智能厚積薄發(fā)

關(guān)注「信息學(xué)競賽」

看更多信息學(xué)趣聞與知識

↓↓↓