1、2019CCF非專業(yè)級(jí)別軟件能力認(rèn)證第一輪（CSP-J）入門級(jí)C+語(yǔ)言試題A卷認(rèn)證時(shí)間：2019年10月19日14:30-16:30考生注意事項(xiàng)：試題紙共有9頁(yè)，答題紙共有1頁(yè)，滿分100分，請(qǐng)?jiān)诖痤}紙上作答，寫(xiě) 在試題紙上的,律無(wú)效C不得使用任何電子設(shè)備（如計(jì)算器、系機(jī)、電子用典等）或查閱任何書(shū)籍 資料。一、單項(xiàng)選擇題（共15題，每題2分，共計(jì)30分；每題有且僅存一個(gè)正確選 項(xiàng)）.中國(guó)的國(guó)家頂級(jí)域名是（）A. . cnB. . chC. . chnD. . china2.二進(jìn)制數(shù) II 1011 1001 0111 2.二進(jìn)制數(shù) II 1011 1001 0111 和 01是（）601 00

2、10 1000 1011C. 01 0010 1000 0001OLIO 1110 1011進(jìn)行邏輯與運(yùn)算的結(jié)果01 0010 1001 0011D. 01 0010 1000 0011. 個(gè)32位整型變量占用（）個(gè)字節(jié)。A. 32B, 128C. 4D, 8.若有如下程序段，其中s、a、b、c均已定義為整型變黑且a、c均已賦值（c 大于0）= a;for （b = I; b 三 c: b+） s = s - 1;則與上述程序段功能等價(jià)的賦值語(yǔ)句是（）A. s = a - c; B. s = a-b： C. s = s - c; D. s = h - c;.設(shè)有10。個(gè)已排好序的數(shù)據(jù)元素”采用

3、折竿有找時(shí)，最大比較次數(shù)為（）A. 7B. 10C. 6D. 8.鏈表不具有的特點(diǎn)是（）B.不必事先估計(jì)存儲(chǔ)空間D.B.不必事先估計(jì)存儲(chǔ)空間D.可隨機(jī)訪問(wèn)任一元素C.所需空間與線性表長(zhǎng)度成正比7-把8個(gè)同樣的球放在5個(gè)同樣的袋目里.允許有的袋子空著不放,問(wèn)共有多 少種不同的分法？（）提示：如果8個(gè)球都放在一個(gè)袋子里，無(wú)論是哪個(gè)袋G 都只算同一種分法A. 22B. 24C. 18D. 20CCF CSP-.12019 第一輪+諾 i試越 A C第1頁(yè)，-9頁(yè)8. 棵二更樹(shù)如右圖所示.若采用順序存儲(chǔ)結(jié)構(gòu)，即用一維 產(chǎn) 數(shù)組元素存儲(chǔ)該二叉樹(shù)中的結(jié)點(diǎn)（根結(jié)點(diǎn)的下標(biāo)為L(zhǎng)若。某結(jié)點(diǎn)的卜.標(biāo)為i，則其左核子

4、位于卜.標(biāo)2i處、右孩子 0位下標(biāo)2i + l處），則該數(shù)組的最大下標(biāo)至少為（） oC. 159, 100以內(nèi)最大的素?cái)?shù)是（C. 9110.319和377的最大公約數(shù)是（氏 33C. 氏 33.新學(xué)期開(kāi)學(xué)了，小胖想減肥,健身教練給小胖制定r兩個(gè)訓(xùn)練方案。方案r 每次連續(xù)跑3公里可以消耗300 F卡（耗時(shí)半小時(shí)）：方案二：每次連續(xù)跑 5公里可以消耗600千卡（耗時(shí)1小時(shí)）6小胖每周周到周四能抽出半小 時(shí)跑步，周五到周日能抽出一小時(shí)跑步。另外，教練建議小胖每周最多跑21 公里,否則會(huì)損傷膝蓋。請(qǐng)問(wèn)如果小胖想嚴(yán)格執(zhí)行教練的訓(xùn)練方案,并且不 想損傷膝蓋每周最多通過(guò)跑步消耗多少干卡? （ ）Z 3000

5、B. 2500C. 24001）. 2520.副紙牌除抻大小王有52張牌，四種花色,每種花色13張。假設(shè)從這52張 牌中隨機(jī)抽取13張紙牌，則至少（）張牌的花色致QX IB. 2C 3D. 5. 些數(shù)字可以傾倒過(guò)來(lái)行,例如0、1、8顛倒過(guò)來(lái)還是本才，6顛倒過(guò)來(lái)是 91 9顛倒過(guò)來(lái)看還是作其他數(shù)字順倒過(guò)來(lái)都不構(gòu)成數(shù)字.類似的,一些多 位數(shù)也可以顛倒過(guò)來(lái)看、比如106起倒過(guò)來(lái)是901c假設(shè)某個(gè)城市的乍牌只 由5位數(shù)字組成，每一位都可以取0到9o請(qǐng)問(wèn)這個(gè)城市最多有多少個(gè)車牌 倒過(guò)來(lái)恰好還是原來(lái)的車牌？（）Z 60B. 125C 75I）. 100.假設(shè)棵二叉樹(shù)的后序遍歷序列為DGJHEBIFCA,中

6、國(guó)遍歷序列為OBCEHJACIF, 則其前序遍歷序列為（）。A.ARCDEFGIHJB.ABDEGHJCFIC.ABDEGJIICF1D.ABDEGIIJI-IC.以下哪個(gè)獎(jiǎng)項(xiàng)是計(jì)算機(jī)科學(xué)領(lǐng)域的最高獎(jiǎng)？（）A.圖靈獎(jiǎng)B.魯班獎(jiǎng)C.諾貝爾獎(jiǎng)D.普利策獎(jiǎng)CCFCSPJ2019輪 Cr語(yǔ)言試題 A/第2頁(yè)，共9濱一、閱讀程序(程序輸入不超過(guò)數(shù)組或字符串定義的范圍；判斷題正確填 錯(cuò)誤填義；除特殊說(shuō)明外，判斷題L 5分，選擇題3分，共計(jì)40分)#include #include using namespace std;char st100int main() scanf(M%s, st);int n =

7、 $trlen(st);for (int i = 1; i = a1)sti - 1 = c - a1 + A1;)printf(%s st);return 0;判斷題1)輸入的字符串只能由小寫(xiě)字母或大寫(xiě)字母組成。()2)若將第8行的“i = 1”改為“i = 0,程序運(yùn)行時(shí)會(huì)發(fā)生錯(cuò)誤。()3)序?qū)⒌?行的“i = n改為i * i = n ，程序運(yùn)行結(jié)果不會(huì)改 變。()4)若輸入的字符串全都由大寫(xiě)字母組成,那么輸出的字符串就跟輸入的字 符串一樣。 ()選擇題5)若輸入的字符串長(zhǎng)嗖為18,那么輸入的字;符串跟輸出的字符率相比， 至多有()個(gè)字符不同。A. 18B. 6C 10D. 16)若輸入

8、的字符串長(zhǎng).度為()，那么輸入的字符中跟輸出的字符串相 比，至多有36個(gè)字符不同。A. 36B. 100000C. 11). 128CCF CSIM 2019第,輪C4-譜吉試題A卷第3頁(yè),共9頁(yè)2.2.tfinclude using namespace std;int n, m;int a160j b100;int main() scanf(,%d%d, &n, &m);i =*+i)i = m; +i) i =*+i)i = m; +i) ai = bi=for (int 1=1;int x. y; TOC o 1-5 h z scanf(,i%d%d&y);if ax y & by 0)

9、bax =0;if (by 0)aby=0;ax = y;by = x;)int ans 二 0;for (int i = 1; i = n; if (ai = 0)+ans;if (bi = 0)+ans.;)printf(dn ans);return 0;31 )假設(shè)輸入的n和m都是正整數(shù)，x和y都是在1, n的范圍內(nèi)的整數(shù),完 成下面的判斷題和單選題：,判斷題1)當(dāng)m0時(shí)，輸出的值一定小F2n。()2)執(zhí)行完第27行的、十a(chǎn)ns”時(shí)，ans -定是偶數(shù)。ai和b1不可能同時(shí)大于0。()CCT CSP-J 2019 5ft 桁Cr用；試期八也第4頁(yè),共9頁(yè)4）若程序執(zhí)行到第13行時(shí).x總是

10、小于4）若程序執(zhí)行到第13行時(shí).x總是小于y, （）那么笫15行不會(huì)被執(zhí)行。選擇題5）若m個(gè)x兩兩不同，且【n個(gè)y兩兩不同,A. 2n-2mB. 2n+2C.則輸出的值為（2n-2) D.2n)I). 2n-2m6）苦!n個(gè)x兩兩不同，ILu個(gè)y都相等，則輸出的值為)I). 2n-2mA. 2n - 2B. 2nC. 2m#include using namespace std;const int maxn = 10000;int n;int amaxn;int bmaxn;int f(int 1, int r, int depth) if (1 r)return 0;int min = ma

11、xn, mink;for (int i = 1; i ai) min = ai;mink = i;)int Ires = f(l, mink - 1depth + 1);int rres = f(mink + 1, r, depth + 1);return Ires + rres + depth * bmink;)int main() cin nfor (int i = 0; i ai;for (int i = 0; i bi;cout f(0j n - lj 1) endl;return 0;)判斷題1）如果a數(shù)組有重復(fù)的數(shù)字:，則程序運(yùn)行時(shí)會(huì)發(fā)生錯(cuò)誤 （）CCF CSPJ 2019 第槍

12、旨試購(gòu) A 卷第5貞，共9頁(yè)2）如果b數(shù)組全為。.則輸事為0。（ ）選擇題3）當(dāng)n=100時(shí)眼壞情況下,與第12行的比較運(yùn)算執(zhí)行的次數(shù)最接近的 是：）。A. 5000B, 600C. 6D. 1004）當(dāng)n=100時(shí),最好情況F，與第12行的比較運(yùn)算執(zhí)行的次數(shù)最接近的 是：）。A. 100B. 6C. 5000I）. 6005）當(dāng)n 10時(shí)，若b數(shù)組滿足，對(duì)任意0 i ri,都有bi = i+l.那么 愉出最大為（）OA, 386B, 383C, 384D, 385（4分）當(dāng)210。時(shí)，若b數(shù)組滿足，對(duì)任意OWiVa都行瓦”=1,那么輸出最小為（）0A. 582B. 580C. 579D. 5

13、81三、完善程序（單選題，每小題3分，共計(jì)30分）1.（矩陣變幻）仃一個(gè)奇幻的矩陣，在不停的變幻，火變幻方式為：數(shù)字0變 成矩陣；卜數(shù)字1變成矩陣；。最初該矩陣只有個(gè)元素0,變幻n 次后.矩陣會(huì)變成什么樣？例如，矩陣最初為：0:矩陣變幻1次后：I：:卜矩陣變幻2次后：0 0 0 00 10 10 0 110k 1 1 ol輸入一行一個(gè)不超過(guò)10的正整數(shù)3 輸出變幻n次后的矩陣。試補(bǔ)全程序。提示:“”表示二進(jìn)制左移運(yùn)算符,例如 2 = （1100%；而表示二進(jìn)制界或運(yùn)算符，它將兩個(gè)參與運(yùn)算的數(shù)中的每個(gè)對(duì)應(yīng) 的二進(jìn)制位一一進(jìn)行比較5若兩個(gè)二進(jìn)制位相同3則運(yùn)算結(jié)果的對(duì)應(yīng)二進(jìn) 制位為9，反之為1。CC

14、FCSPJ20】9第，輪圈八卷第6頁(yè).共9頁(yè)#include using namespace std;irtit n;const int max_size = 1 10;Siftt res.rtiax_size max_size;void recursive(int x, int y, int n, int t) i+(n=*0)resx y=；return;int step = 1 (n - 1);recursive(j n 1, t);recursive(x, y + step； n - 1, t);recursive(x + step, y, n - 1, t);PQCUPSiVQ(,R

15、 1, It);int main() scanf(M%d &n);recursive(0j 0) )；int size =for (int i = 0; i size; +i) for (int j = 0; j sizej +j)printfCd1 resij);puts(,H);)return 0;明1)處應(yīng)填C)A.n % 2B. 0C. tD. 12)處應(yīng)填()A.x - step,y - stepB. x, y-stepC.x - stepjyD, Xj y3)處的殖()A.X - step,y - stepB, x + step y + stepC.x - stepjyII x,

16、y-step4)處應(yīng)填CCFCSPJ 2019第一輪Cl卜語(yǔ)。試4A C第7頁(yè).共9頁(yè) TOC o 1-5 h z A.n- 1,n% 2B.n,0C.rj r %2D.n-1,05)處應(yīng)填()A.1 (n + 1)B.1cnC.n+ 1D.1(n - 1)2.(計(jì)數(shù)排序)計(jì)數(shù)排序是一個(gè)廣泛使用的排序方法。卜曲的程序使用雙關(guān) 健字計(jì)數(shù)排序，將n對(duì)10000以內(nèi)的整數(shù),從小到大排序.例如有三對(duì)整數(shù)(3,4)、(2,4)、(3,3),那么排序之后應(yīng)該是(2.4) s (3,3)、(3,4) ,輸入第行為n,接下來(lái)n行,第i行有兩個(gè)數(shù)a和bi,分別表示第 i對(duì)整數(shù)的第一關(guān)鍵字和第二關(guān)鍵字。從小到大排

17、序后輸出。數(shù)據(jù)范闈 1 n 101 aifbi S 10*提示：應(yīng)先對(duì)第二美鍵字排序，再對(duì)第一關(guān)鍵字排序。數(shù)組。rd口存儲(chǔ)第 二關(guān)鍵字排序的結(jié)果，數(shù)組ros口存儲(chǔ)雙關(guān)鍵字排序的結(jié)果。試補(bǔ)全程序。#include #include using namespace std;const int maxn = 10000000;const int maxs = 10000;int n;unsigned amaxn, bmaxn; resmaxn, ordmaxn;unsigned cntmaxs + 1;int main() scanfCd &n);for (int i = 6； i n; +i)sc

18、anf(d%cT； memset(cnt,。/ sizeof(crt);for (int i = 0; i n;十十i)；利用ent數(shù)組統(tǒng)沖數(shù)量for (int i = 0; i maxs; +i)cnti + 1 += entijfor (int i = 0; i n; +-+-i)；記泉初步排序結(jié)果CCI CSP-J 2019第一輪C i詣六試題A卷第8頁(yè)，共9頁(yè)memset(cnt, 0, sizeof(ent);for (int i = 0; i n; +i)；利用ent數(shù)組統(tǒng)計(jì)數(shù)量for (int i = 0; i = 0; -i)記錄最終排序結(jié)果for (int i = 0; i n; +i)printf(H%d %dn; )；return 0;1)處應(yīng)填()+cnti+cntbi