2020CSP-J(入門級)認證第一輪試題及答案

CCTCSP-J2020CCTCSP-J2020第-輪C—語肓試題第1頁.共10頁CCFCSPCCFCSP?J2020須-輪C卄語莒試第2頁,共10頁實用文檔2020CCF非專業(yè)級別軟件能力認證第一輪(CSP-J)入門級C++語言試題認證時間：2020年10月11H14:30-16:30考生注意事項:?試題紙共有10貝.答也紙共有1貝，滿分100分。請在答題紙上作答，寫在試題紙上的一律無效。?不得使用任何電子設備(如計算器、丁機、電子詞典等)或查閱任何書絡資料。單項選擇題(共15題，每題2分，共計沁分：每題有旦僅有一個正確選項)在內(nèi)心儲器中每個存儲單元都被賦予一個唯一的序號，稱為()。A?下標 B.地址 C?序號 D.編號編譯器的主要功能足()oA.將源程序翻譯成機器指令代碼?.將一種高級語言翻譯成另一種高級謠言將源程序重新組合將低級語言翻洋成高級語言3?設x=true,y=true,z二falsa以卜邏輯運算農(nóng)達式值為真的是()□A?(xAy)Az B?xA(zVy)AzC?(xAy)V(zVx) I),(yVz)AxAz現(xiàn)冇一張分辨率為2048x1024像索的32位真彩色圖像。請問要心儲這張圖像，擊耍多大的存儲空間？()。A.4MB B?8MB C?32MB D.16MB冒泡排序算法的偽代碼如卜：輸入：數(shù)組L,n>1,輸出：按非遞減順序排序的L。算法BubbleSort：FLAGJn //標記被交換的最后元素位置whileFLAG>1doTOC\o"1-5"\h\zk<- FLAG 一1FLAG <-lfor J=1 to kdoifL(J)>L(j+1)thendo7? L(j)<->L(J+l)8. FLAG<-j

個數(shù)用以上胃泡排存算汰進行排｝?，最少希要比較多少次?)oA.nB個數(shù)用以上胃泡排存算汰進行排｝?，最少希要比較多少次?)oA.nB?n-2C.n2D.n-1e.設4是八個實數(shù)的數(shù)組，考慮下mi的遞nm：XYZ(A[l..n])1?ifn=lthenreturnA[1]elsetemp<-XYZ(A[1..n-1J)iftemp<A[n]lhenreturntempelsereturnA[n]請問算法XYZ的輸岀足什么？（請問算法XYZ的輸岀足什么？（）oA.A數(shù)組的平均C.A數(shù)組的最大值鏈衣不具有的特點足（）oA. 插入刪除不需要移動元素C. 不必爭先佔計存儲空間有10個頂點的無向圖至少賊該有（A. 10 B. 12:進制數(shù)1011轉(zhuǎn)換成十進制數(shù)是（扎 10 B.13B?A數(shù)組的員小值D?A數(shù)組的中值B?可隨機訪問任一元素D. 所需空間與纟戈性農(nóng)長度成正比）條邊才能確保是一個連通圖。C.9 D? 11）oC? 11 D?1210?五個小朋友并排站成?列,英中有兩個小朋友是雙胞胎,如果要求這兩個雙胞胎必須相鄰，則有（）種不同排列方法？A.24 B.36 C?72 D?4811.下圖屮所使用的數(shù)據(jù)結(jié)構(gòu)足（）。A.哈希表11.下圖屮所使用的數(shù)據(jù)結(jié)構(gòu)足（）。A.哈希表 B.二叉樹 C.棧 1）.隊列<D.)o612?獨根樹的席度為loH；冇<D.)o6九7 B.5 C.813?十支紀年法是中國傳統(tǒng)的紀年方法，11110個天十和12個地支組合成60個天十地支。山公歷年份可以根據(jù)以下公式和農(nóng)格換算出對應的夭十地支。天干二（公歷年份）除以30所得余數(shù)地支=（公歷年份）除以12所得余數(shù)ccrCSP-J2020ccrCSP-J2020第一輪c卄語肓試題第4頁，共io頁天干甲乙r戊5庚辛壬癸4567890123地支f丑玄卯C午末巾四戌4567891011012例如，今年是2020年，2020除以10余數(shù)為0,査表為"庚匕2020除以12,余數(shù)為4,査表為"子匕所以今年是庚子年。請問1949年的天干地支足（)C.己卯0.己酉A.己亥 B.己幵14e10個三好學生名額分配到7個班級，每個班級至少有一個名額,一共有(）種爪同的分配方案.A.56 B.84C.72D.50415?有五副不同顏色的于套（共10只于?套，毎副于?套左右于?各1只），?次性從中取6只F套，請問恰好能配成兩副『套的不同取法有（）種。A.30 B.150 C?180 D?120二、閱讀程序（程序輸入不超過數(shù)組或字符串定義的范圍；判斷題正確填譏錯誤填&除特殊說明外，判斷題「5分，選擇題3分，共計40分）01frinclude<cstdlib>02#inelude<iostream>03usingnamespacestd;0405charencoder[26]= ,0};06chardecode叫26];stringst;080910stringst;080910111213141516171819intmain(){intk=0;for(inti=0;i<26;++i)if(encoderfi]!=0)卄k;for(charx='A';x<='Z';++x){boolflag=true;-For(inti=0;i<26;++i)if(encoder[i]==x){flag=false;break;CCFCSPJ2020笫_輪C++iSrt試題

第頂，共10頁20}21if(flag){22encoder[k]=x;23++k;24}25}26for(inti=0;i<26;++i)27decoder[encoder[i]-?A*]=i-h?A1；28cin>>st;29for(inti=0;i<st.length();卄i)30st[i]=decoder[st[i]-A]；31cout<<st;32return0;33}?判斷題1）輸入的字符串應當只山人丐字母組成，否則在訪問數(shù)組時可能越界。（）2） 若輸入的字符串不是空串，則輸入的字符串與輸出的字符串一定不一樣：（）3） 將第12行的"i<26少改為“i<16”,程序運行結(jié)果不會改變。（）4）將第26行的“i<26”改為“i<16”，程序運行結(jié)果不會改變。（）?單選題5）若輸出的字符串為“ABCABCABCA”，則下列說法正確的是（）。輸入的字符巾中既有A又有P輸入的字符吊中既有S又有B輸入的字符串中既冇S乂冇P輸入的字符串屮既有A乂有B6）若輸出的字符串為“CSPCSPCSPCSPX則F列說法正確的是（）。輸入的字符串中既有3乂有R輸入的字符串中既右P又右K輸入的字符串中既有J又有KD-愉入的字符串中既冇P又冇R01#include<iosCCFCSP-J2020CCFCSP-J2020第矗C卄iB言試題第5頁，共10頁CCTCSPCCTCSP?J2020第一輪ci語言試題第6頁，共】0頁02usingnamespacestd;0304longlongn，ans;05intk,len;06longlongd[1000000];0708intmain(){09cin>>n>>k;10d[0]=0;11len=1;12ans=0;13for(longlongi=0;i<n；++i){14++d[0];15-For(intj=0;j+1<len;++j){16訐(d[j]==k){17d[j]=0；18d[j+1]+=1；19++ans;20}21}22if(d[len-1]==k){23d[len-1]=0;24d[len]=1;25++len;26++ans;27}28}29cout<<ans<<endl;30return0；31}k都是不超過10000的正整數(shù).完假設輸入的k都是不超過10000的正整數(shù).完?劌斷題1）若 則輸Ilians時，len=n<>2)若k>l,則輸出ans時,len2)若k>l,則輸出ans時,len一定小于n03)若k>l,則輸出ans時,klen一定大于no?單選題4）若輸入的n等于1卩5,輸入的k為止則輸岀等于（）°A?（13"：L0i5）/2B?（辺龍+1015）/2 C?1 D?1015

若輸入的n等十205,891,132,094,649(即3初),輸入的k為3,則輸出等于()OA?G沁?1)/2 B?33? C?330-1 D. (3泌41)/2若輸入的D等+100,010,002,000,090,輸入的k為10則輸出等于()。11,112,222,444,543 B. 11,122,222,444,4533.C.11,122,222,444,543 D. 11,112,222,444,4533.01#inelude<algorithm>02#include<iostream〉03usingnamespacestd;0405intn;06intd[50][2];07intans;080910111213141516171819202122voiddfs(intn,intsum)if(n==1){ans=max(sum,ans);return;}for(inti=1;i<n;a=d[i-1][0]>x=d[i][0],y=-1][0]=a-1〕[1]=b(intj=i；intintd[id[iford[j][0]=d[jints++i){bd[i][l]；+x;+y;j<ri?1；++j)+1][0],d[j][l]=d[j+1][1]；abs(b-y);dfs(n?1,sum+s);for(intj==n?1;j>i;??j)d[j][0]=d[j?1][0],d[j][l]=d[j?1][1];d[i-1][0]=a,d[i?1][1]=b;d[i][0]=x,d[i][l]=y；}}29intmain(){cin〉>n;for(inti=0;i<n;++i)CC：CFCSP-J2020第絵CiiS言試題第7頁.共1（）頁CCFCSPCCFCSP?J2020第?輪C卄說肓試題第8頁，共10頁cin >> d[i][0];for(irrti=0;i<n;++i)cin >> d[i][1];日ns= 0;dfs(n,0);cout<<ans<<endl;return0;}!設輸入的n是不趙過50的正整數(shù)，d[i][0].d[i][l]都是不超過100%的正整數(shù)，完成下面的判斷題和單選題:?判斷題1）若輸入n為6此程序可能會死衛(wèi)環(huán)或發(fā)主運行錯課。（）2）若輸入n為20.接下來的輸入全為0,則輸出為乩（）3）輸出的數(shù)一定不小于輸入的d[i][0]和的任意一個。（）?單選題4） 若輸入的n為20,接下來的輸入足20個9和20個0,則輸出為（）OTOC\o"1-5"\h\z1917 B.1908 C.1881 I）. 18905） 若輸入的n為30,接下來的輸入是30個0和30個5,則輸出為（）。A.2020 B.2030 C?2010 I）. 20006） （4分）若輸入的n為15,接卜?來的輸入是15到1,以及15到1,則輸出為（）OA.2420 B.2220 C.2440 [）. 2240完善程序（單選題，每小題3分.共計30分）（質(zhì)因數(shù)分解）給出正整數(shù)m試輸出將n質(zhì)因數(shù)分解的結(jié)果，結(jié)果從小到大輸出。例如：輸入n=120,程序應該輸出22235,表示120=2X2X2X3X5o輸入保證2WnWl少。提示：先從小到大枚舉變量i.然后川i不停試除n來尋找所有的質(zhì)因子。試補全程序。01#inelude<cstdio>02usingnamespacestd;

0304intn?i；0506intmain(){07scanf(H%dH&n);08for(i=①；②<=n;i++){09③｛10printf(H%d”，i）；11n=n/■1;12}13}14訐（④）15printf(f,%d”,⑤）；16return0;17}1)①處應填（）A.n?1B?0C.1D?22)②處應填（）A.n/iB.n/(i?i)C.i?i*iI).i*i3)③處應填（）A.if(i*i<=n)B.if(n%i==0)C.while(i?i<=n)D?while(n%i==0)4)④處應填（）A.n>1B,n<=1C?i+ivnD.i<n/i5)⑤處用境（）A.2B.?1C?n/i1).n（最小區(qū)間覆蓋）給出n個區(qū)間，第i個區(qū)間的左右端點是現(xiàn)在要在這些區(qū)間中選出若干個,使得區(qū)間［叭m］被所選區(qū)間的并覆蓋（即每?個OWiWm祁任某個所選的區(qū)間屮）。保證答案存化.求所選區(qū)間個數(shù)的最小值。輸入第?行包含兩個胳數(shù)n和m（lWn^5000,l^m^l09）o接卜?來nfr，每行兩個整數(shù)刃，bi（0Wa「b’Wm）。提示：使用貪心法解決這個問題。先me（n2）的時間復朵度排序.然后貪心選擇這些區(qū)間。試補全程序。CCFCSP-J2020RCCFCSP-J2020R—輪C卄語言試題第9頁.共】0頁010203040506070809101112131415161718192021222324252627282930313233343536373839404142#inelude<iostream>usingnamespacestd;constintMAXN=5000;intn，m;structsegment{inta,b;}A[MAXN];voidsort()//排序-For(inti=0;i<n;i++)for(intj=1;j<n;j++)if(①)segmentt②}=A[j]；intmain()tin>>n-For(intcin>>sort();intp=for(inti=1;if(③)>>m;i=0;A[i].ai<n;i++)>>A[i]?b;i<n;i++)A[p++]=A[i];n=P；intans=0,r=0;intq=0;while(r<m){whi