一、2022CSP-J真題分析及解析：

總體試卷難度相比于去年要低不少，考查内容更細節、更“信息化”。

一、單項選擇部分：

今年單選變化很大，J組中沒有出現排列組合等數學題，考查的内容全部都是編程方面，包括：c 語言特性、語法代碼、數據結構和算法等。難度其實是降低了，因為沒有“數學題”可以節約很多時間和精力。考點更傾向于基礎和概念性知識，對于數學好的學生在考試中的優勢沒有去年那麼大。

二、閱讀程序部分：

閱讀程序題的題型和前兩年很相近，代碼量和得分難度比21年要小。考查的内容包括：位運算、進制、遞歸、二分、時間複雜度等。得分仍然依賴計算的準度和速度，通過要求考生對數據的“敏感度”很高，例如

三、完善程序部分：

完善程序題型相比于往年沒有變化，但是兩道題難度均比21年要低，不僅題意理解起來簡單，而且代碼閱讀難度也不高。一道題是基礎的因數問題，一道是基礎的廣搜算法，均是普及組級别難度的題目。

二、閱讀程序（除特殊說明外判斷題每題1.5分，選擇題每題3分，共計40分）

三、完善程序（共10題，每題3分，共計30分）

1.C語言也能調用printf，但是C語言是面向過程。

2.4的下面是5，6不能先出。

3.指針指向問題，p=q,将p指向y，最後p,q都會指向y。

4.都能排序，都能存很多數據，但數組定義後大小固定，而鍊表不會。

5.棧先進後去，對于隊列先進先出，本題本質就是隊列的出順序，也就是棧的出順序，故最大空間為3。

6.根據前序遍曆可以畫出如下二叉樹：

7. 将百分制轉為整數，采取哈夫曼編碼，訪問到16需要經過2根線（畫完圖，之後數連接線根數）

8.畫樹 8，19

9.注意是‘有向圖’’連通’圖，邊數最少時是一個環（圓圈）。

10. 兩個棧就可以模拟隊列了。

11.從最後往前做，注意一點P->next不能先修改，不然S指向不了後繼。

12.

13.按位權展開3*8 2 8-1 = 26.125。

14.

去重 a,b,ab

5*6/2 1–3=13

15.遞歸和編譯無關。

二、閱讀程序

閱讀1

16、

對。unsigned short 表示無符号，所以範圍在 0-65535，short的數值範圍在-32767 - 32768 之間。unsigned删除相當于少一位，最大的數字是0x55 = 01010101B ，在short的數值範圍以内，所以删除不會有影響。

17、

錯。char 是字符類型，每次隻會讀取一個字符，而輸入的數字可能為兩位數，這會導緻輸入數據不能正常讀取。

18、

錯

結合19，20題考慮輸入為2 2的情況

x=(x|x<<2)&0x33=（10|1000）&00110011=1010&00110011=10=2

x=(x|x<<1)&0x55=（10|100）&01010101=110&01010101=100=4

y=(y|y<<2)&0x33=（10|1000）&00110011=1010&00110011=10=2

y=(y|y<<1)&0x55=（10|100）&01010101=110&01010101=100=4

z=(x|y<<1)=100|1000=1100=12

故可以輸出12不是隻能輸出0

19、

錯 輸入2 2結果為12

20、

錯 輸入2 2結果為12

21、B。

x=(x|x<<2)&0x33=（1101|110100）&00110011=111101&00110011=110001=49

x=(x|x<<1)&0x55=（110001|1100010）&01010101=1110011&01010101=11010001=209

y=(y|y<<2)&0x33=（1000|100000）&00110011=101000&00110011=100000=32

y=(y|y<<1)&0x55=（100000|1000000）&01010101=1100000&01010101=1000000=64

z=(x|y<<1)= 11010001|10000000=11010001=209

故應該輸出209

閱讀2

22. 錯 執行了448次。

23. 對 2個函數功能相同。

24. 對 14行if（m==1）return n。

25. C 較為簡單，30行的n乘以31行的m再乘以33行的n，0（m*n^2）。

26. C 用f函數計算更簡單

27. B 用g函數計算更簡單

閱讀3：

28、對。solve1()是二分法，時間複雜度為logn，solve2()for循環是k次，兩個函數各調用一次，時間複雜度做加法。

29、對。對于sqrt（n），k表示保留小數的位數，99*99=9801

30、錯。隻有n是平方數時才滿足，比如：輸入4，第二個數輸出1。輸入5，第二個數輸出0，第二個數表示是否完全相等。

31、錯。不會溢出，mid最大值為23500，mid*mid<=2e9，且mid隻會往小變。

32、C sqrt（2）=1.414....，k=1，保留一位小數，所以第一個數為1.5

33、B sqrt（3）=1.732..

34、A sqrt（256）=16

三、完善程序

完善1：

題意：先求小于

的因數，在求大于

的因數。

35.A. 這個循環的目的是求出n的質因數，所以如果n%==0那麼便進入循環。

36.B. 依次輸出現在已經求出的質因數的值，直接輸出fac[k]即可。

37.C. 由于上一個求質因數的循環跳出條件是i*i<n，所以如果n剛好是一個平方數那麼根号n就被遺漏掉了，這裡特殊判斷這種情況，所以進入循環的條件應該是i*i==n。

38.D. 輸出特殊情況i。

39.A. 再反向遍曆質因數數組，通過除法依次求出較大的那個正因數。即輸出大于sqrt（n）的因子。

完善2：

題意：通過廣搜實現

40、A.前四個判斷條件保證了這個點的範圍在圖像範圍内不會越界，最後的判斷image[r][c]!=new_color保證了不會進入已經被填充新顔色的像素，還需要的判斷條件是題意的路徑上所有像素的顔色都與起始像素顔色相同，所以需要image[r][c]==prev_color。

41、B.因為起始的坐标點不會再在整個搜索過程中使用，所以讀取初始顔色之後直接給起點填充上新顔色。

42、C.points數組存儲的是當前像素的四個方向，上下左右，需要補充完整的是上方的像素坐标Point(pt.r 1,pt.c)。

43、D.根據if判斷語句的條件，現在已經找到了需要填充的點，所以直接把當前的點填充上新顔色image[p.r][p.c]=new_color;

44、A.根據寬度優先搜索的思想，當找到一個新的點的時候需要把新的點加入隊列，方便以後再通過這個點來搜索周圍的點，直到隊列中為空，所以應該加入的點是queue.push(p)

二、2022CSP-S真題分析及解析：

和J組類似，總體試卷難度相比于去年要低，整套題閱讀起來比較輕松。

一、單項選擇部分:

單選考的較偏，出現了多字節數據的存儲和time命令等平時很難接觸到的新題，數學題出現了2道，比去年要少。平時比較注重計算機基礎理論學習的同學會相對占優。

二、閱讀程序部分:

閱讀程序題的題型沒有變化，但根據輸入推導輸出的題特别多，即使讀不懂題目也可以通過精準的計算得到分數。每道題的計算量相比于去年要少，因此閱讀程序整體難度小幅降低。計算快和準的考生得分率會更高。

三、完善程序部分

完善第一題相比往年表現的中規中矩，但完善第二題并沒有考查高階數據結構或算法，題意也相對容易理解。學過DFS的同學都可以嘗試，甚至利用對稱技巧和函數命名可以快速得到滿分答案，因此完善程序大幅下調了難度。

二、閱讀程序（除特殊說明外判斷題每題1.5分，選擇題每題3分，共計40分）

三、完善程序（共10題，每題3分，共計30分）

1.Linux中用于切換目錄的命令是cd

2.

real程序實際的執行時間

user用戶态時間

sys内核态時間

秒表最接近的值應該是real值

3.D選項連續出棧了5次

4.歸并排序在任何情況下都是O(nlogn)，快排最壞情況下是O(n2)

5.1個數錯誤不會影響整體

6.char類型是1個字節，強轉為char後會取低地址的1個字節。

7.畫圖模拟。

8. 強連通圖: 有向圖中，若任意兩個頂點 Vi 和 Vj，滿足從 Vi 到 Vj 以及從 Vj 到 Vi 都連通，也就是都含有至少一條通路，則稱此有向圖為強連通圖。如圖 4 所示就是一個強連通圖。不一定兩個頂點之間都有邊。

9.舉例n=3，此時隻有一種情況，四個選項裡隻有D是1。

10.8個人中選2個C(2,8)。

11. 每個ℒ符号有26種選法，這個符号有10種選法一共26*26*10*10*10=676000個。

12. 71存在1中，23存在3中，73由于3沖突存在4中，99存在9中

44由于4沖突存在5中79由于9沖突存在0中，89由于9沖突以

及0沖突以及1沖突存在2中。

13.外層循環複雜度O(n),内層循環為logn，複雜度O(nlogn)

14.取第一個為标準值，後面n-1數比較，比較n-1次

15. 遞歸轉遞推計算即可。

二、閱讀程序

閱讀1：

1、對。沒有相等的子串，故為-1。

2、錯。答案為3，“abab”在“abbababbbab”中第一次出現的下标。

3、對。“22”長度為2，匹配兩次。

4、D。字符串匹配過程中，最壞情況下每次都最後才匹配失敗，最壞情況O(nm)。

5、A。a.find(b)也是返回a中第一次找到b的位置。

6、B。模拟即可，10次。

閱讀2：

1、錯。類基數排序，穩定。

2、錯。明顯也與k相關。

3、對。外層m次，内層n k次，得到O(m(n k))

4、D。模拟即可

5、C。充分利用空間換時間，k越大，隻要val[i]/k不超過空間上限，就效率越高。

6、C。通過第29行可知，計數排序

閱讀3：

1、對。由第20行發現，n不斷除以k，同時m ，因此17行和22行的循環次數都是

。

2、錯。不強制轉換會輸出數字。

3、對。可

由

m=

推算，也可代入k=2，n為2的次方，進行模拟。

4、A。模拟即可，類似100轉7進制得202。

5、B。模拟即可。

6、B。看着數據很大，實際5~6次計算即可得到結果。

三、完善程序

完善1：

1.C. 根據cnt的執行語句if(cnt<k)可知，cnt與k進行比較，cnt的含義為兩個mid的左邊的數字數量總和，也就是較小的數字的個數有沒有達到k從而判斷不到第k小或者超過裡第k小。

2.B. 根據該if語句的執行内容以及與之相對的else的執行内容，if裡移動left1而else裡移動left2可知，當a1裡的mid小于a2中的mid時才移動left1。

3.C. 根據該if語句的執行内容和else的執行内容，if裡x=a1[left1-1]代表a1數組排序完成，即left1>right1時。

4.C. 第4和5空時挑選出第k小的的和第k-1小的兩個進行比較，較大的數即是第k小。根據逗号前x的賦值可知，x前有left1-1個比他小的，則y為a2[k-left1-1]，有k-left1-1個比y小的，一共有k-left1-1 left1-1=k-2個比x和y小的，此時x和y分别為第k-1大和第k大。

5.A.同上

完善2：

1.A。由對稱位置的45行可知是從容器2向容器1倒水，而且（1）和（4）是同一種情況。

2.C。由對稱位置的50行可知是從容器1向容器2倒水，而且（2）和（5）是同一種情況。

3.A。go(0,0)是從（0,0）開始的，由對稱位置的13行可以得到搜索結束的邊界。

4.A。原因同1。

5.C。原因同2。

三、2022CSP-J/S真題

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!