2019C++普及組初賽試題及答案CCF非專業(yè)級別軟件能力認證第一輪CSP-J入門級

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

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

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

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

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

6、國遍歷序列為OBCEHJACIF, 則其前序遍歷序列為（）。A.ARCDEFGIHJB.ABDEGHJCFIC.ABDEGJIICF1D.ABDEGIIJI-IC.以下哪個獎項是計算機科學領(lǐng)域的最高獎？（）A.圖靈獎B.魯班獎C.諾貝爾獎D.普利策獎CCFCSPJ2019輪 Cr語言試題 A/第2頁，共9濱一、閱讀程序(程序輸入不超過數(shù)組或字符串定義的范圍；判斷題正確填 錯誤填義；除特殊說明外，判斷題L 5分，選擇題3分，共計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)輸入的字符串只能由小寫字母或大寫字母組成。()2)若將第8行的“i = 1”改為“i = 0,程序運行時會發(fā)生錯誤。()3)序?qū)⒌?行的“i = n改為i * i = n ，程序運行結(jié)果不會改 變。()4)若輸入的字符串全都由大寫字母組成,那么輸出的字符串就跟輸入的字 符串一樣。 ()選擇題5)若輸入的字符串長嗖為18,那么輸入的字;符串跟輸出的字符率相比， 至多有()個字符不同。A. 18B. 6C 10D. 16)若輸入

8、的字符串長.度為()，那么輸入的字符中跟輸出的字符串相 比，至多有36個字符不同。A. 36B. 100000C. 11). 128CCF CSIM 2019第,輪C4-譜吉試題A卷第3頁,共9頁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)當m0時，輸出的值一定小F2n。()2)執(zhí)行完第27行的、十a(chǎn)ns”時，ans -定是偶數(shù)。ai和b1不可能同時大于0。()CCT CSP-J 2019 5ft 桁Cr用；試期八也第4頁,共9頁4）若程序執(zhí)行到第13行時.x總是

10、小于4）若程序執(zhí)行到第13行時.x總是小于y, （）那么笫15行不會被執(zhí)行。選擇題5）若m個x兩兩不同，且【n個y兩兩不同,A. 2n-2mB. 2n+2C.則輸出的值為（2n-2) D.2n)I). 2n-2m6）苦!n個x兩兩不同，ILu個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ù)組有重復的數(shù)字:，則程序運行時會發(fā)生錯誤 （）CCF CSPJ 2019 第槍

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

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

14、FCSPJ20】9第，輪圈八卷第6頁.共9頁#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)處應填C)A.n % 2B. 0C. tD. 12)處應填()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)處應填CCFCSPJ 2019第一輪Cl卜語。試4A C第7頁.共9頁 TOC o 1-5 h z A.n- 1,n% 2B.n,0C.rj r %2D.n-1,05)處應填()A.1 (n + 1)B.1cnC.n+ 1D.1(n - 1)2.(計數(shù)排序)計數(shù)排序是一個廣泛使用的排序方法。卜曲的程序使用雙關(guān) 健字計數(shù)排序，將n對10000以內(nèi)的整數(shù),從小到大排序.例如有三對整數(shù)(3,4)、(2,4)、(3,3),那么排序之后應該是(2.4) s (3,3)、(3,4) ,輸入第行為n,接下來n行,第i行有兩個數(shù)a和bi,分別表示第 i對整數(shù)的第一關(guān)鍵字和第二關(guān)鍵字。從小到大排

17、序后輸出。數(shù)據(jù)范闈 1 n 101 aifbi S 10*提示：應先對第二美鍵字排序，再對第一關(guān)鍵字排序。數(shù)組。rd口存儲第 二關(guān)鍵字排序的結(jié)果，數(shù)組ros口存儲雙關(guān)鍵字排序的結(jié)果。試補全程序。#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頁，共9頁memset(cnt, 0, sizeof(ent);for (int i = 0; i n; +i)；利用ent數(shù)組統(tǒng)計數(shù)量for (int i = 0; i = 0; -i)記錄最終排序結(jié)果for (int i = 0; i n; +i)printf(H%d %dn; )；return 0;1)處應填()+cnti+cntbi