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

2020CCF非專業(yè)級別軟件能力認證第一輪

(CSP-J)入門級C++語言試題認證時間：2020年10月11日14：30~16：30考生注意事項:?試題紙共有1。貝，答題紙共有1貝，滿分10。分。請在答題紙上作答，寫在試題紙上的一律無效，?不得使用任何電子設備(如計算器、手機、電子詞典等)或查閱任何書籍資料。一、單項選擇題(共15題，每題2分，共計30分：每題有且僅有一個正確選項).在內存儲器中每個存儲單元都被賦予一個唯一的序號，稱為()。A.下標B.地址C.序號D.編號.編譯器的主要功能是()oA.將源程序翻譯成機器指令代碼?.將一種高級語言翻譯成另一種高級語言C.將源程序重新組合D.將低級語言翻譯成高級語言.設x=true,y=true,z=false,以卜邏輯運算表達式值為真的是()□A.(xAy)AzB.xA(zVy)AzC.(xAy)V(zVx)I),(yVz)AxAz.現(xiàn)TI一張分辨率為2048x1024像素的32位真彩色圖像。請問要存儲這張圖像，需要多大的存儲空間？()。A.4MBB.8MBC.32MBD.16MB.冒泡排序算法的偽代碼如F：輸入：數(shù)組乙n>1.輸出：按非遞減順序排序的克法BubbleSort：FLAG—n〃標記被交換的最后元素位置whileFLAG>1dok<-FLAG-1FLAG-1forJ=1tokdoifL(J)>L(j+1)thendoL(j)cL(J+l)FLAG-jCCTCSP-J2020,輪CH語言試題

第I頁，共10頁

個數(shù)用以上冒泡排序算法進行排序.最少需要比較多少次?)oA.nB,n-2C.n2個數(shù)用以上冒泡排序算法進行排序.最少需要比較多少次?)oA.nB,n-2C.n2D.n-16.設力是。個實數(shù)的數(shù)組，考慮下面的遞歸算法:XYZ(A[l..n])ifn=lthenreturnA[1]elsetemp<-XYZ(All..n-1J)iftemp<A[n]thenreturntempelsereturnA[n]請問算法XYZ的輸出是什么？請問算法XYZ的輸出是什么？（）oA.A數(shù)組的平均C.A數(shù)組的最大值.鏈表不具有的特點是（）oA.插入刪除不需要移動元素C.不必事先估計存儲空間.W10個頂點的無向圖至少應該有（A.10B.12.:進制數(shù)1011轉換成卜進制數(shù)是（A.10B.13B.A數(shù)組的最小他D.A數(shù)組的中值B.可隨機訪問任一元素D.所需空間與線性表長度成正比）條邊才能確保是一個連通圖。C.9D.11）oC.11D.1210.五個小朋友并排站成?列，其中有兩個小朋友是雙胞胎，如果要求這兩個雙胞胎必須相鄰,則有（）種不同排列方法？A.24B.36C.72D.4811.下圖中所使用的數(shù)據(jù)結構是（）。A.11.下圖中所使用的數(shù)據(jù)結構是（）。A.哈希表B.二叉樹C.棧1）,隊列12.獨根樹的高度為具有61個結點的完全二義樹的高度為（）。A.7B.5C.81）,613.干支紀年法是中國傳統(tǒng)的紀年方法，山10個天干和12個地支組合成60個

天干地支。由公歷年份可以根據(jù)以下公式和表格換算出對應的天干地支。天干=（公歷年份）除以10所得余數(shù)地支：（公歷年份）除以12所得余數(shù)CCFCSP-J2020第一柏諳言試

例如，今年是2020年，2020除以10余數(shù)為0,查表為“庚”：2020除以12,余數(shù)為4,余數(shù)為“子了所以今年是庚子年。請問1949年的天干地支是（）A.己亥B.己丑C.己卯D.己酉14?10個三好學生名額分配到7個班級，每個班級至少有一個名額，一共有（）種不同的分配方案。A.56B.84C.72D.50415.有五副不同顏色的于?套（共10只手套，每副手套左右手各1只），?次性從中取6只F套，請問恰好能配成兩副手套的不同取法有（）種。A.30B.150C.180D.120二、閱讀程序（程序輸入不超過數(shù)組或字符串定義的范圍；判斷題正確填〃錯誤填N除特殊說明外，判斷題1.5分，選擇題3分，共計40分）010201020304050607080910111213141516171819charencoder[26]={'C['S\'P',0);chardecoder[26];stringst;intmain(){stringst;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++語旨試題

第3頁，共10頁TOC\o"1-5"\h\z)if(flag){encoder[k]=x;++k;})for(inti=0;i<26;++i)decoder[encoder[i]-*A'J=i+'A';cin>>st;for(inti=0;i<st.length();++i)st[i]=decoder[st[i]-'A'];cout<<st;return0;)?判斷題1)輸入的字符串應當只由大寫字母組成，否則在訪問數(shù)組時可能越界。()2)若輸入的字符串不是空串，則輸入的字符串與輸出的字符串一定不一樣。()3)將第12行的"i<26"改為“i<16%程序運行結果不會改變。()4)將第26行的y<26"改為“i<16”，程序運行結果不會改變。()?單選題5)若輸出的字符串為“ABCABCABCA”，則下列說法正確的是().A.輸入的字符串中既有A又有PB.輸入的字符串中既有S又有BC.輸入的字符串中既有*S乂布,PD.輸入的字符串中既有A乂有B6)若輸出的字符串為"CSPCSPCSPCSP%則下列說法正確的是()。A.輸入的字符串中既有3乂有RB.輸入的字符串中既有P又有KC.愉人的字符串中既有J又有Kd.購人的字符串中既rrp又rrr01#include<iostream>CCrCSP-J2020第一輪ch語言試題

第4頁，共io頁02usingnamespacestd;0304longlongn,ans;05intk,len;06longlongd[1000000];0708intmain(){09cin>>n>>k;10d[0]=0;11len=1;ans=0;for(longlongi=0;i<n;++i){++d[0];for(intj=0;j+1<len;++j){if(d[j]==k){d[j]=0;TOC\o"1-5"\h\zd[j+1]+=1;++ans;)}if(d[len-1]==k){d[len-1]=0;d[len]=1;++len;++ans;))cout<<ans<<endl;return0；)k都是不超過1000。的正整數(shù)，完假設輸入的nk都是不超過1000。的正整數(shù)，完?判斷題1）若k=l,則輸出ans時，len=n<>2）若k>l,則輸出ans時，len一定小于n。（）3）若k>l,則輸出ans時，k1"一定大于日?單選題4）若輸入的n等于I。"，輸入的k為1,則輸出等于（）0A.（10犯-1015）/2B.（10叫+1015）/2C.1［）.1015CCFCSP?J2020第42cHiB當試題第5頁,共10頁5)若輸入的n等于205,891,132,094,649(即3犯)，輸入的k為3,則輸出等于()。A.(33e-l)/2B.33?C.330-1d.(330+1)/26)若輸入的n等十100,010,002,0001090,輸入的k為10,則輸出等于()。A.11,112,222,444,543B.11,122,222,444,453C.11,122,222,444,543D.11,112,222,444,4533.01#include〈algorithm〉02#include<iostream>03usingnamespacestd;0405intn;06intd[50][2];07intans;0809voiddfs(intn,intsum){if(n==1){ans=maxCsum,ans);return;}14for(inti=1;i<n;++i){15inta=d[i-1][0],b=d[i-1][1];16intx=d[i][0],y=d[i][1];17d[i-1][0]=a+x;18d[i-1][1]=b+y;19for(intj=i;j<n-1;++j)20d[j][0]=d[j+1][0],d[j][l]=d[j+1][1];21ints=a+x+abs(b-y);22dfs(n-1,sum+s);23for(intj=n-1;j>i;--j)24d[j][0]=d[j-1][0],d[j][l]=d[j-25d[i-1][0]=a,d[i-1][1]=b;26d[i][0]=X,d[i][l]=y;27}28}2930intmain(){31cin>>n;32for(inti=0;i<n;++i)CCFCSP-J2020第1輪OS語言試題

第6頁，共】。貞33cin>>d[i][0];34for(inti=0;i<n;++i)35cin>>d[i][1];36ans=0;37dfs(n,0);cout<<ans<<endl;return0;)股輸入的n是不超過50的正整數(shù)，d[i][0].都是不超過10000的正整數(shù)，完成下面的判斷題和單選題:?判斷題1）若輸入n為0,此程序可能公死循環(huán)或發(fā)生運行錯誤。（）2）若輸入n為20.接下來的輸入仝為0,則輸出為0。（）3）輸出的數(shù)一定不小于輸入的和的任意一個。（）?單選題4）若輸入的n為20,接下來的輸入是20個9和20個0,則輸力為（）OTOC\o"1-5"\h\zA.1917B.1908C.1881I）.18905）若輸入的n為30,接下來的輸入是30個0和30個5,則輸出為（）QA.2020B.2030C.2010I）.2000（4分）若輸入的n為15,接卜.來的輸入是15到1,以及15到1,則輸出為（）QA.2420B.2220C.2440I）.2240三、完善程序（單選題，每小題3分，共計30分）I.（質因數(shù)分解）給出正整數(shù)n,請輸出將n質因數(shù)分解的結果，結果從小到大輸出。例如：輸入n=12仇程序應該輸出22235,表示120=2X2X2X3XSo輸入保證2Wn<10）提示：先從小到大枚舉變量i,然后用i不停試除n來尋找所有的質因子。試補全程序。01#include<cstdio>02usingnamespacestd;C：CFCSP-J2020第輪c—厝占試題

第7頁，共10頁030405060708091011121314151617intn>i;intmain(){scanf("%dH030405060708091011121314151617intn>i;intmain(){scanf("%dHJ&n);for(i=①；②。n;i++)③{printf(M%d”，i);=n/i;}訐(④)printf(H%d;⑤);return6；1)A.①處應埴

n-1B.0C.1D.2)②處應填n/in/(ii)i?i*iI).3）③處放填A.if(i*C.while(in)<=n)B.D.if(n%i==0)

A.if(i*C.while(in)<=n)B.D.if(n%i==0)

while(n%i==0)4)④處應填(n>1n<=1D.5)⑤處應域(A.2B.in/iI).2.（最小區(qū)間覆蓋）給出n個區(qū)間，第i個區(qū)間的左右端點是［a“bi］o現(xiàn)在要在這些區(qū)間中選出若干個，使得區(qū)間［4m］被所選區(qū)間的并覆蓋（即每一個。WiWm都作某個所選的區(qū)間中）。保證答案存在，求所選區(qū)間個數(shù)的最小值。輸入第一行包含兩個整數(shù)n和m（lWn<5000,lWmW109）0接卜.來n行，每行兩個整數(shù)日匕bi（0經(jīng)正,b.Wm）。提示：使用貪心法解決這個問題。先用小產）的時間復雜度排序，然后貪心選擇這些區(qū)間。試補全程序.CCFCSP-J2020%一輪C什諾言試題

第8頁，共10頁

#include<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];②)010203040506070809101112131415161718192021222324252627282930313233343536373839404142)intmain()>>m;i=0;>>m;i=0;A[i].ai<n;i++)>>A[i].b;cin>>n-For(intcin>>sort();intp=for(inti=1;i<n;i++)if(③)A[p++]=A[