CSP-J 2024遊記
題目難度
總體來說,這次考試題目對於我這個初一牲難度不高。前面的選擇題出現了少量難題(格蕾碼)。
選擇題
選擇題出現了一個搞人心態的BYD題目——格蕾碼。這道題我蒙的,
閱讀程式
今年閱讀程式比2023年簡單了許多,計算量也少了不少。
第一道題很簡單,他給了我們三個子函式一個主函式。第一個函式用於判斷n是否為質數。第二個函式用於判斷2n之間質數數量。第三個函式用於判斷2n之間的質數和。
第二道題我暫時沒有看出它是幹什麼的,所以我當時是直接在草稿紙(一張草稿紙是A3紙大小)上模擬的(座標城陽一中15考場,我當時總共要了三張草稿紙,監考老師內心OS:這孩子是人肉計算機吧)最終還真的可以模擬出來。
第三道題我推測是用來計算a*b的和。只不過使用遞迴寫的。
原始碼長這樣
int c(int a,int b){//函式名忘記了
if(b==0){
return a;
}
return a+c(a,b-1);
}
當時我也不敢確定這個程式的用途,所以還是手動在草稿紙上模擬的。(監考老師:你不要過來啊!!!)
做完反思時我驚奇的發現,今年的題都是一維陣列或者單層for迴圈題,沒有出現二維陣列或者巢狀for迴圈。這對於計算能力不好的我來說是很好的訊息。
完形填空
完形填空兩道題同樣很簡單,第一道忘了,第二道是漢諾塔問題,用遞迴做。學過遞迴的應該都能做出來。