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

1、2020 CCF 非专业级别软件能力认证第一轮(CSP-J)入门级 C+语言试题认证时间：2020年10月11 H 14:30-16:30考生注意事项: 试题纸共有10贝.答也纸共有1贝，满分100分。请在答题纸上作答，写 在试题纸上的一律无效。不得使用任何电子设备(如计算器、丁机、电子词典等)或查阅任何书絡 资料。一.单项选择题(共15题，每题2分，共计沁分：每题有旦仅有一个正确选 项)1.在内心储器中每个存储单元都被賦予一个唯一的序号，称为()。A下标B.地址C序号D.编号2.编译器的主要功能足()oA.将源程序翻译成机器指令代码.将一种高级语言翻译成另一种高级谣言C.将源程序重新组合D.

2、将低级语言翻洋成高级语言3设x=true, y=true, z二falsa以卜逻辑运算农达式值为真的是()A (xAy) AzB xA(zVy) AzC (xAy)V (z Vx)I), (y Vz) AxAz4.现冇一张分辨率为2048x1024像索的32位真彩色图像。请问要心储这张图 像，击耍多大的存储空间？()。A. 4MBB8MBC32MBD. 16MB5.冒泡排序算法的伪代码如卜：输入：数组L, n 1,输出：按非递减顺序排序的L。算法BubbleSort：1.FLAG J n/标记被交换的最后元素位置2.while FLAG 1 do3.k - FLAG一14.FLAG L(j+1

3、) then do7L(j) L(J+l)CCF CSPJ 2020須-轮C卄语莒试第2页,共10页8.FLAG - jCCF CSPJ 2020須-轮C卄语莒试第2页,共10页e.设4是八个实数的数组，考虑下mi的递nm：XYZ (Al.n)1 if n=l then return A 1 2.else temp - XYZ (A 1 .n-1 J)3.if temp An4.lhen return temp5.else return An10五个小朋友并排站成列,英中有两个小朋友是双胞胎,如果要求这两个双 胞胎必须相邻，则有（）种不同排列方法？A. 24B. 36C72D48个数最少)oA

4、. nBn-2C. n2D. n-1请问算法XYZ的输岀足什么？（）oA.A数组的平均C.A数组的最大值7.链衣不具有的特点足（）oA.插入删除不需要移动元素C.不必爭先佔计存储空间8.有10个顶点的无向图至少賊该有（9.:进制数1011转换成十进制数是（BA数B可随机访问任一元素D.所需空间与纟戈性农长度成正比）条边才能确保是一个连通图。C. 9D11）o11.下CCF CSPJ 2020須-轮C卄语莒试第2页,共10页12独根树的席度为lo H；冇61个结点的完金二义树的崗度为九7B. 5C. 813十支纪年法是中国传统的纪年方法，111 10个天十和12个地支组合成60个 天十地支。山公

5、历年份可以根据以下公式和农格换算出对应的夭十地支。天干二（公历年份）除以30所得余数地支=（公历年份）除以12所得余数D)o6天干 甲乙r戊5庚 辛 壬癸4567890123地支f丑 玄 卯C午 末 巾 四戌456 78910 11 012例如，今年是2020年，2020除以10余数为0,査表为庚匕2020除以12,余数为4,査表为子匕所以今年是庚子年。请问1949年的天干地支足（)C.己卯0.己酉A.己亥B.己幵14 e 10个三好学生名额分配到7个班级，每个班级至少有一个名额,一共有(）种爪同的分配方案.A.56B. 84C. 72D. 50415有五副不同颜色的于套（共10只于套，毎副于

6、套左右于各1只），次性 从中取6只F套，请问恰好能配成两副套的不同取法有（）种。A. 30B. 150C180D120二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填讥 错误填&除特殊说明外，判断题5分，选择题3分，共计40分）01 frinclude 02 #inelude 03 using namespace std;0405 char encoder26 =, 0;06 char decode叫26;07int main() int k =0;for (int i = 0; i 26; +i)if (encoderfi != 0)卄k;for (char x = A; x

7、 = Z; +x) bool flag = true;-For (int i = 0; i 26; +i) if (encoderi = x) flag = false; break;string st;080910111213141516171819CCF CSPJ 2020笫_轮C+iS rt试题第顶，共10页2021if (flag) 22encoderk = x;23+k;242526for (int i = 0; i st;29for (int i = 0; i st.length();卄i)30sti = decodersti-A；31cout st;32return 0;33判断

8、题1）输入的字符串应当只山人丐字母组成，否则在访问数组时可能越界。 （）2）若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一 样： （）3）将第12行的i 26少改为“i 16”,程序运行结果不会改变。（）4）将第26行的“i 26”改为“i 16”，程序运行结果不会改变。（）单选题5）若输出的字符串为“ABCABCABCA”，则下列说法正确的是（）。A.输入的字符巾中既有A又有PB.输入的字符吊中既有S又有BC.输入的字符串中既冇S乂冇PD.输入的字符串屮既有A乂有B6）若输出的字符串为“CSPCSPCSPCSPX则F列说法正确的是（）。A.输入的字符串中既有3乂有RB.输入的字

9、符串中既右P又右KC.输入的字符串中既有J又有KD-愉入的字符串中既冇P又冇R01 #include n k;10d0 = 0;11len = 1;12ans = 0;13for (long long i = 0; i n；+i) 14+d0;15-For (int j = 0; j + 1 len; +j) 16讦(dj = k) 17dj = 0；18dj + 1 += 1；19+ans;202122if (dlen - 1 = k) 23dlen - 1 = 0;24dlen = 1;25+len;26+ans;272829cout ans endl;30return 0；31 假设输入

10、的n是不超过的正整数, 成下面的判断題和单选题， 刿断题1）若则输Ilians时，len=n单选题k都是2)若kl,len一3)若kl,klen一4）若输入的n等于1卩5,输入的k为止 则输岀等于（）A（13：L0i5）/2 B（辺龙+1015）/2C1D10155)若输入的n等十205,891,132,094,649(即3初),输入的k为3,则 输出等于()OAG沁1)/2B33C330-1D.(3泌41)/26)若输入的D等+100,010,002,000,090,输入的k为10则输出等 于()。A.11,112,222,444,543B.11,122,222,444,453C. 11,1

11、22,222,444,543D.11,112,222,444,45301 #inelude 02 #include i;j)24dj0 = dj10, djl = dj11;25di - 10 = a, di11 = b;26di0 = x, dil = y；2728 2930 int main() 31cinn;0910111213141516171819202122void dfs(int n, int sum) if (n = 1)ans = max(sum, ans);return;for (int i = 1; i x = di0, y =-10 = a -11 = b(int j

12、= i；intintdidifordj0 = dj int s+i) bdil；+ x;+ y;j ri1；+j)+ 10, djl = dj + 11；abs(b - y);dfs(n1, sum + s);3.32for (int i = 0; i di0;34for (irrt i = 0; i di1;36日ns = 0;37dfs(n, 0);38cout ans endl;39return 0;40 !设输入的n是不趙过50的正整数，di0. dil都是不超过100%的正整数，完成下面的判断题和单选题:判断题1）若输入n为 6 此程序可能会死衛环或发主运行错课。（）2）若输入n为2

13、0.接下來的输入全为0,则输出为乩（）3）输出的数一定不小于输入的di0和的任意一个。（）单选题4）若输入的n为20,接下來的输入足20个9和20个0,则输出为（）OA.1917B. 1908C. 1881I）. 18905）若输入的n为30,接下来的输入是30个0和30个5,则输出为（）。A. 2020B. 2030C2010I）. 20006） （4分）若输入的n为15,接卜来的输入是15到1,以及15到1,则 输出为（）OA. 2420B. 2220C. 2440）. 2240三.完善程序（单选题，每小题3分.共计30分）I.（质因数分解） 给出正整数m试输出将n质因数分解的结果， 结果

14、从小 到大输出。例如：输入n=120,程序应该输出2 2 2 3 5,表示120=2X2X2X3X 5o输入保证2WnWl少。提示：先从小到大枚举变量i.然后川i不停试 除n来寻找所有的质因子。试补全程序。01 #inelude 02 using namespace std;0304 int n i；0506 int main() 07 scanf(H%dH&n);08for(i =；=n; i +) 0910printf(H%d”，i）；11n = n /1;121314讦（）15printf(f,%d ”,）；16return 0;171)处应填（）A.n1B0C. 1D22)处应填（）A

15、.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 1B,n = 1Ci + i v nD.i n / i5)处用境（）A.2B.1Cn / i1).n2.（最小区间覆盖）给出n个区间，第i个区间的左右端点是现在 要在这些区间中选出若干个,使得区间叭m被所选区间的并覆盖（即每 个OWiWm祁任某个所选的区间屮）。保证答案存化.求所选区间个数 的最小值。输入第行包含两个胳数n和m （lWn5000,lml09）o接卜来n fr，每行两个整数刃，bi （0WabWm）。提示：使用

16、贪心法解决这个问题。先me（n2）的时间复朵度排序.然后贪心 选择这些区间。试补全程序。CCF CSP-J 2020 R轮C卄语言试题第9页.共】0页0102030405060708091011121314151617181920212223242526272829303132333435363738394041#inelude using namespace std;const int MAXN = 5000;int n，m;struct segment int a, b; AMAXN;void sort() /排序-For (int i = 0; i n; i+) for (int j = 1; j n -For (intcin sort(); int p= for (int i = 1;if () m; i =0; Ai .a i Aib;i n; i+)Ap+ = Ai; n = P；int ans = 0, r = 0; int q = 0;while (r m) while (X)q+；ans+;cout ans endl; retuTn0;CCF CSP-J 2020 R轮C卄