編程社團(tuán)（）2020年真題，2020CSP，，c++編程競(jìng)賽真題csp-j,csp-s中國(guó)計(jì)算機(jī)學(xué)會(huì)c++競(jìng)賽csp第一輪認(rèn)證初賽考前訓(xùn)練沖刺練習(xí)，整理老師：長(zhǎng)沙市一中云龍實(shí)驗(yàn)學(xué)校龍頭鋪校區(qū)信息

編程社團(tuán)（整理中）2020年真題，2020CSP，，c++編程競(jìng)賽真題csp-j,csp-s中國(guó)計(jì)算機(jī)學(xué)會(huì)c++競(jìng)賽csp第一輪認(rèn)證初賽考前訓(xùn)練沖刺練習(xí)，整理老師：長(zhǎng)沙市一中云龍實(shí)驗(yàn)學(xué)校龍頭鋪校區(qū)信息老師周HJ老師2026年2月20日
0 14.999  不及格，請(qǐng)重新考試！  15  51.499 不及格但是可以進(jìn)全國(guó)編程競(jìng)賽分?jǐn)?shù)最低的湖南省，甘肅省和山東省復(fù)賽，建議重新考試！  51.5 59.99  不及格但是恭喜你可以進(jìn)廣東省，北京，上海等編程競(jìng)賽強(qiáng)省復(fù)賽，建議重新考試！  60 65.99 及格！
恭喜你可以進(jìn)廣東省，北京，上海等編程競(jìng)賽強(qiáng)省復(fù)賽，建議把錯(cuò)題弄明白！   66   79.99  恭喜你！可以進(jìn)全國(guó)編程競(jìng)賽分?jǐn)?shù)最高的浙江省的復(fù)賽！  80  89.99 良好！
恭喜你可以進(jìn)全國(guó)編程競(jìng)賽分?jǐn)?shù)最高的浙江省的復(fù)賽！ 90  99.99  恭喜獲得優(yōu)秀成績(jī)！
恭喜你可以進(jìn)全國(guó)編程競(jìng)賽分?jǐn)?shù)最高的浙江省的復(fù)賽！  99.999 100 恭喜獲得滿分！
恭喜你可以進(jìn)全國(guó)編程競(jìng)賽分?jǐn)?shù)最高的浙江省的復(fù)賽！

您的姓名：
班級(jí)
請(qǐng)選擇
請(qǐng)輸入您的手機(jī)號(hào)碼：
考試日期：
考試次數(shù)
請(qǐng)選擇
一、單項(xiàng)選擇題 (共 15題，每題2分，共計(jì)30分;每題有且僅有一個(gè)正確選 項(xiàng))
1. 在 內(nèi)存儲(chǔ)器中每 個(gè)存儲(chǔ)單元都被賦予一個(gè)唯一的序號(hào) ，稱為 （） 。
2 . 編譯器的主要功能是 （） ,
3 . 設(shè) x=true, y=true , z=false , 以下邏輯運(yùn)算表達(dá)式值為真的是 （）。
4 . 現(xiàn)有一張分辨率為 2048×1024像素的32位真彩色圖像 。請(qǐng) 問(wèn)要存儲(chǔ)這張圖像 ， 需要多大的存儲(chǔ)空間? （）。
5 . 冒泡排序算法的偽代碼如下:
輸入: 數(shù)組 L , n ≥ 1。輸 出:按非遞減順序排序的 L。
對(duì)n 個(gè)數(shù)用以上冒泡排序算法進(jìn)行排序，最少需要比較多少次?（）。
6. 設(shè) A 是 n 個(gè)實(shí)數(shù)的數(shù)組，考慮下面的遞歸算法:
請(qǐng)問(wèn)算法XYZ 的輸出是什么?（）。
7. 鏈表不具有的特點(diǎn)是（）。
8. 有 1 0 個(gè)頂點(diǎn)的無(wú)向圖至少應(yīng)該有（）條邊才能確保是一個(gè)連通圖。
9. 二進(jìn)制數(shù)1011轉(zhuǎn)換成十進(jìn)制數(shù)是（）。
10.五個(gè)小朋友并排站成一列，其中有兩個(gè)小朋友是雙胞胎，如果要求這兩個(gè)雙 胞胎必須相鄰，則有（）種不同排列方法?
11. 下圖中所使用的數(shù)據(jù)結(jié)構(gòu)是（）。

12. 獨(dú)根樹(shù)的高度為1。具有61個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為（）。
13.干支紀(jì)年法是中國(guó)傳統(tǒng)的紀(jì)年方法，由10個(gè)天干和12個(gè)地支組合成60個(gè) 天干地支。由公歷年份可以根據(jù)以下公式和表格換算出對(duì)應(yīng)的天干地支。
天干=(公歷年份)除以10所得余數(shù)
地支=(公歷年份)除以12所得余數(shù)
例如，今年是2020年，2020除以10余數(shù)為0,查表為“庚”;2020除以12,余數(shù)為4,查表為“子”,所以今年是庚子年。請(qǐng)問(wèn)1949年的天干地支是（）
14.10個(gè)三好學(xué)生名額分配到7個(gè)班級(jí)，每個(gè)班級(jí)至少有一個(gè)名額，一共有（）種不同的分配方案。
15.有五副不同顏色的手套(共10只手套，每副手套左右手各1只),一次性從中取6只手套，請(qǐng)問(wèn)恰好能配成兩副手套的不同取法有（）種。
二、閱讀程序（判斷題正確填T，錯(cuò)誤填F;除特殊說(shuō)明外，判斷題1.5分，選擇題3分，共計(jì)40分）假設(shè)輸入的都是小于2^64的正整數(shù)，完成下面的判斷題和單選題:
1
  
/1)輸入的字符串應(yīng)當(dāng)只由大寫字母組成，否則在訪問(wèn)數(shù)組時(shí)可能越界。
1/2)若輸入的字符串不是空串，則輸入的字符串與輸出的字符串一定不一 樣 。
1/3)將第12行的“i<26” 改為“i<16”, 程序運(yùn)行結(jié)果不會(huì)改變。
1/4)將第26行的“i<26” 改為“i <16”, 程序運(yùn)行結(jié)果不會(huì)改變。
1/5)若輸出的字符串為“ABCABCABCA”, 則下列說(shuō)法正確的 是 （） 。
1/6)若輸出的字符串為“CSPCSPCSPCSP”, 則下列說(shuō)法正確的 是 （） 。
2


/1 ) 若k=1, 則輸出 ans 時(shí) ，len=n 。
2/2 ) 若k>1, 則輸出 ans 時(shí) ，len 一定小于n。
2/3 ) 若k>1, 則輸出ans 時(shí) ，k^len一定大于n。
2/4)若輸入的n 等于10^15,輸入的 k 為 1 , 則 輸 出 等 于 （） 。
2/5)若輸入的n 等于205,891,132,094,649(即33),輸入的k為 3 , 則 輸 出 等 于 （） 。
2/6)若輸入的n等于100,010,002,000,090,輸入的k 為10,則輸出等 于 （） 。
3
 


/1 ) 若 輸 入n 為0,此程序可能會(huì)死循環(huán)或發(fā)生運(yùn)行錯(cuò)誤。
3/2 ) 若 輸 入n 為20,接下來(lái)的輸入全為0, 則 輸 出 為 0 。
3/3) 輸出的數(shù)一定不小于輸入的d[i][0] 和 d[i][1] 的 任 意 一 個(gè) 。
3/4) 若輸入的 n 為20,接下來(lái)的輸入是20個(gè)9和20個(gè)0,則輸出為 （）。
3/5)若輸入的n 為30,接下來(lái)的輸入是30個(gè)0和30個(gè)5,則輸出為 （）。
3/6 ) ( 4 分 )若輸入的n 為15,接下來(lái)的輸入是15到1,以及15到1,則 輸 出 為 （） 。
三、/1 . ( 質(zhì) 因 數(shù) 分 解 )給出正整數(shù) n, 請(qǐng)輸出將 n 質(zhì)因數(shù)分解的結(jié)果，結(jié)果從小到大輸出。如:輸入 n=120, 程序應(yīng)該輸出22235,表示120=2×2×2×3× 5。輸入保證2≤n≤10? 。 提示:先從小到大枚舉變量i, 然后用i 不停試 除 n 來(lái)尋找所有的質(zhì)因子。
1 ) ① 處 應(yīng) 填 （）
2 ) ② 處 應(yīng) 填 （）
3 ) ③ 處 應(yīng) 填 （）
4 ) ④ 處 應(yīng) 填 （）
5)⑤處應(yīng)填（）
三/2(最小區(qū)間覆蓋)給出 n 個(gè)區(qū)間，第i 個(gè)區(qū)間的左右端點(diǎn)是[ai,bi]?，F(xiàn)在要在這些區(qū)間中選出若干個(gè)，使得區(qū)間[0,m]被所選區(qū)間的并覆蓋(即每 一個(gè)0≤i≤m 都在某個(gè)所選的區(qū)間中)。保證答案存在，求所選區(qū)間個(gè)數(shù)的最小值。
輸入第一行包含兩個(gè)整數(shù)n 和 m(1≤n≤5000,1≤m≤109)。接下來(lái)n 行，每行兩個(gè)整數(shù)ai,bi(0≤ai,bi ≤m)。提示:使用貪心法解決這個(gè)問(wèn)題。先用O(n2) 的時(shí)間復(fù)雜度排序，然后貪心 選擇這些區(qū)間。試補(bǔ)全程序。
1)①處應(yīng)填（）
2 ) ② 處 應(yīng) 填 （）
3 ) ③ 處 應(yīng) 填 （）
4 ) ④ 處 應(yīng) 填 （）
5) ⑤處應(yīng)填（）
更多問(wèn)卷 復(fù)制此問(wèn)卷