2020CSP-J(入门级)认证第一轮试题及答案

CCTCSP-J2020CCTCSP-J2020第-轮C—语肓试题第1页.共10页CCFCSPCCFCSP・J2020須-轮C卄语莒试第2页,共10页实用文档2020CCF非专业级别软件能力认证第一轮(CSP-J)入门级C++语言试题认证时间：2020年10月11H14:30-16:30考生注意事项:•试题纸共有10贝.答也纸共有1贝，满分100分。请在答题纸上作答，写在试题纸上的一律无效。•不得使用任何电子设备(如计算器、丁机、电子词典等)或查阅任何书絡资料。单项选择题(共15题，每题2分，共计沁分：每题有旦仅有一个正确选项)在内心储器中每个存储单元都被賦予一个唯一的序号，称为()。A・下标 B.地址 C・序号 D.编号编译器的主要功能足()oA.将源程序翻译成机器指令代码».将一种高级语言翻译成另一种高级谣言将源程序重新组合将低级语言翻洋成高级语言3・设x=true,y=true,z二falsa以卜逻辑运算农达式值为真的是()□A・(xAy)Az B・xA(zVy)AzC・(xAy)V(zVx) I),(yVz)AxAz现冇一张分辨率为2048x1024像索的32位真彩色图像。请问要心储这张图像，击耍多大的存储空间？()。A.4MB B・8MB C・32MB D.16MB冒泡排序算法的伪代码如卜：输入：数组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

个数用以上胃泡排存算汰进行排｝?，最少希要比较多少次?)oA.nB个数用以上胃泡排存算汰进行排｝?，最少希要比较多少次?)oA.nB・n-2C.n2D.n-1e.设4是八个实数的数组，考虑下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数组的平均C.A数组的最大值链衣不具有的特点足（）oA. 插入删除不需要移动元素C. 不必爭先佔计存储空间有10个顶点的无向图至少賊该有（A. 10 B. 12:进制数1011转换成十进制数是（扎 10 B.13B・A数组的员小值D・A数组的中值B・可随机访问任一元素D. 所需空间与纟戈性农长度成正比）条边才能确保是一个连通图。C.9 D・ 11）oC・ 11 D・1210•五个小朋友并排站成•列,英中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻，则有（）种不同排列方法？A.24 B.36 C・72 D・4811.下图屮所使用的数据结构足（）。A.哈希表11.下图屮所使用的数据结构足（）。A.哈希表 B.二叉树 C.栈 1）.队列<D.)o612•独根树的席度为loH；冇<D.)o6九7 B.5 C.813•十支纪年法是中国传统的纪年方法，11110个天十和12个地支组合成60个天十地支。山公历年份可以根据以下公式和农格换算出对应的夭十地支。天干二（公历年份）除以30所得余数地支=（公历年份）除以12所得余数ccrCSP-J2020ccrCSP-J2020第一轮c卄语肓试题第4页，共io页天干甲乙r戊5庚辛壬癸4567890123地支f丑玄卯C午末巾四戌4567891011012例如，今年是2020年，2020除以10余数为0,査表为"庚匕2020除以12,余数为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二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填讥错误填&除特殊说明外，判断题「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）输入的字符串应当只山人丐字母组成，否则在访问数组时可能越界。（）2） 若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样：（）3） 将第12行的"i<26少改为“i<16”,程序运行结果不会改变。（）4）将第26行的“i<26”改为“i<16”，程序运行结果不会改变。（）•单选题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的正整数.完假设输入的k都是不超过10000的正整数.完•刿断题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的正整数，d[i][0].d[i][l]都是不超过100%的正整数，完成下面的判断题和单选题:•判断题1）若输入n为6此程序可能会死衛环或发主运行错课。（）2）若输入n为20.接下來的输入全为0,则输出为乩（）3）输出的数一定不小于输入的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分）（质因数分解）给出正整数m试输出将n质因数分解的结果，结果从小到大输出。例如：输入n=120,程序应该输出22235,表示120=2X2X2X3X5o输入保证2WnWl少。提示：先从小到大枚举变量i.然后川i不停试除n来寻找所有的质因子。试补全程序。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（最小区间覆盖）给出n个区间，第i个区间的左右端点是现在要在这些区间中选出若干个,使得区间［叭m］被所选区间的并覆盖（即每•个OWiWm祁任某个所选的区间屮）。保证答案存化.求所选区间个数的最小值。输入第•行包含两个胳数n和m（lWn^5000,l^m^l09）o接卜•来nfr，每行两个整数刃，bi（0Wa「b’Wm）。提示：使用贪心法解决这个问题。先me（n2）的时间复朵度排序.然后贪心选择这些区间。试补全程序。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